Используя метод карт Карно или Вейча найдите минимальные ДНФ и КНФ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Используя метод карт Карно или Вейча, найдите минимальные ДНФ и КНФ. Укажите число вхождений аргументов для минимальных ДНФ и КНФ.
φ=ACD→BBC→DAB→BC→BDA⊕B.
Решение
Строим таблицу истинности функции φ.
A B C D ACD
x=
ACD→B
BC
y=
BC→D
[1]=
xy
AB
BC z=
AB→BC
[2]=
z→BD
u=
A ⊕B φ
0 0 0 0 0 1 0 1 1 0 0 1 0 0 0
0 0 0 1 0 1 0 1 1 0 0 1 0 0 0
0 0 1 0 0 1 1 0 0 0 0 1 0 0 0
0 0 1 1 1 0 1 1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 1 1 0 0 1 0 1 0
0 1 0 1 0 1 0 1 1 0 0 1 1 1 1
0 1 1 0 0 1 0 1 1 0 1 1 0 1 0
0 1 1 1 1 1 0 1 1 0 1 1 1 1 1
1 0 0 0 0 1 0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 1 1 1 0 0 1 1 1
1 0 1 0 0 1 1 0 0 1 0 0 1 1 0
1 0 1 1 0 1 1 1 1 1 0 0 1 1 1
1 1 0 0 0 1 0 1 1 0 0 1 0 0 0
1 1 0 1 0 1 0 1 1 0 0 1 1 0 0
1 1 1 0 0 1 0 1 1 0 1 1 0 0 0
1 1 1 1 0 1 0 1 1 0 1 1 1 0 0
Заполняем карту Карно и находим минимальную ДНФ