Используя метод диаграмм Вейча необходимо найти МДНФ функции
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Используя метод диаграмм Вейча, необходимо найти МДНФ функции, принимающей значение 1 на наборах: 0,2,5,6,8,11,12,13,14.
Решение
Составим таблицу истинности, по которой запишем все минтермы.
x1
x2
x3
x4
f
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
Составим карту Карно для этой функции
. Объединяя ячейки с единицами, получим 4 группы. Для каждой группы запишем соответствующую элементарную конъюнкцию.
x1x2
x3x4
00 01 11 10
00 1
1
01
1
1
11 1 1
1
10 1
1
Запишем минимальную дизъюнктивную нормальную форму:
fx1;x2;x3;x4=x1x2x4∨x2x3x4∨x2x3x4∨x1x3x4∨x1x2x3x4.
Рисунок для номеров 9-13:
1098550104775B
00B
241300309880F
00F
-149225728980E
00E
6413501233805D
00D
13843001033780C
00C
660400133350A
00A