Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
736 символов
Категория
Высшая математика
Контрольная работа
Используя метод карт Карно или Вейча найдите минимальные ДНФ и КНФ .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Имеется двухканальная простейшая СМО с отказами

1384 символов
Высшая математика
Контрольная работа

Бросаются одновременно две игровые кости

1783 символов
Высшая математика
Контрольная работа

Даны координаты вершин треугольника АВС

3663 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике