Найти МДНФ следующей функции без использования карты Карно:


= 0000 + 0001 + 0010 + 0011 + 0101 + 1000 + 1010 +
+ 1011 + 1100 + 1101 + 1110 + 1111
0 группа: 0000 *
1: 0001 * 0010 * 1000 *
2: 0011 * 0101 * 1010 * 1100 *
3: 1011 * 1101 * 1110 *
4: 1111 *
0 группа: 000- * 00-0 * -000 *
1: 00-1 * 001- * 0-01 -010 * 10-0 * 1-00 *
2: -011 * 101- * -101 110- * 1-10 * 11-0 *
3: 1-11 * 11-1 * 111- *
0 группа: 00-- 00-- -0-0 -0-0
1: -01- -01- 1--0 1--0 0-01
2: 1-1- 11-- 1-1- 11-- -101
|
|
|
|
|
|
|
|
00--
| Ö
|
|
|
|
|
-0-0
| Ö
|
| Ö
|
|
|
-01-
|
|
|
|
|
|
1--0
|
|
| Ö
| Ö
|
|
0-01
|
| Ö
|
|
|
|
1-1-
|
|
|
|
| Ö
|
11--
|
|
|
| Ö
| Ö
|
-101
|
| Ö
|
|
|
|
= -0-0 + 11-- + 0-01 = 