Используя метод карт Карно или Вейча найдите минимальные ДНФ и КНФ. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Используя метод карт Карно или Вейча найдите минимальные ДНФ и КНФ

Используя метод карт Карно или Вейча найдите минимальные ДНФ и КНФ .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Используя метод карт Карно или Вейча, найдите минимальные ДНФ и КНФ. Ψ=ACD⊕BD+AC→B→C→DA→BC.

Решение

Потяни, чтобы посмотреть

Учитывая, что x→y=x+y, x⊕y=xy+xy, находим
AC→B→C→D=A+C+B→C+D=
=ACB+C+D=C+D;
C+DA→BC=C+DA+BC=AC+AD+BCD;
ACD⊕BD=ACDB+D+A+C+DBD=
=ABCD+ABD+BCD.
Наконец
Ψ=ABCD+ABD+BCD+AC+AD+BCD=
=ABCD+BCD+AC+AD.
Заполним карту Карно.
AB\CD 00 01 -5842024066511 10
00 -39370-38101 -41275270510-41275342901 1 0
01 1 1 1 0
11 0 1 0 0
10 0 0 -43180323851 0
Минимальная ДНФ имеет вид:
f=AC+AD+BCD+BCD.
Строим минимальную ДНФ обратной функции:
AB\CD 00 01 11 -5080030162510
00 1 1 1 0
01 1 1 1 0
11 -39370299720-39370-50800 1 -58420-50800 0
10 0 0 1 0
Получили минимальную ДНФ обратной функции:
f=CD+ABC+ACD+ABC.
Получаем, далее, минимальную КНФ:
f=C+DA+B+CA+C+DA+B+C.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу