Минимизировать с помощью карт Карно и составить функциональную схему в базисе И-НЕ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Минимизировать с помощью карт Карно и составить функциональную схему в базисе И-НЕ
a) y=0,2,4,5,6,7,8 abcd
в базисе ИЛИ-НЕ
а) y=1,7,9,11,12,13,15 abcd
б) y=0,3,7,8,9,11,13,15 abcd
Решение
В базисе И-НЕ
a) y=0,2,4,5,6,7,8 abcd
Представим значения функции в двоичной форме
010 = 00002
210 = 00102
410 = 01002
510 = 01012
610 = 01102
710 = 01112
810 = 10002
Составим карту Карно. Объединим области единиц
Области единиц
1 – ab
2 – ad
3 – bcd
Запишем выражение функции в МДНФ и переведем ее в базис И-НЕ
y=ab∨ad∨bcd=ab∨ad∨bcd=ab ad bcd=a|b|a|d|(b|c|d)
Составим функциональную схему по полученному выражению
В базисе ИЛИ-НЕ
а) y=1,7,9,11,12,13,15 abcd
Представим значения функции в двоичной форме
110 = 00012
710 = 01112
910 = 10012
1110 = 10112
1210 = 11002
1310 = 11012
1510 = 11112
Составим карту Карно
. Объединим области нулей
Области нулей
1 – c∨d
2 – b∨d
3 – a∨b∨c
4 – a∨b∨c
Запишем выражение функции в МКНФ и переведем ее в базис ИЛИ-НЕ
y=c∨db∨da∨b∨c(a∨b∨c)=c∨db∨da∨b∨c(a∨b∨c)=c∨d∨b∨d∨a∨b∨c∨(a∨b∨c)=c↓d↓b↓d↓a↓b↓c↓(a↓b↓c)
Составим функциональную схему по полученному выражению
б) y=0,3,7,8,9,11,13,15 abcd
Представим значения функции в двоичной форме
010 = 00002
310 = 00112
710 = 01112
810 = 10002
910 = 10012
1310 = 11012
1510 = 11112
Составим карту Карно