Построение всех тупиковых днф

Часть 1
| 2
| 3
| 4
| 5

Таблица 35

№	Простые импликанты				Конституенты единицы функции f
№	x1	x2	x3	x4	0000	0001	0010	0011	0101	1000	1010	1100	1101	1110	1111
1	1	1	-	-								+	+	+	+
2	0	0	-	-	+	+	+	+
3	-	0	-	0	+		+			+	+
4	1	-	-	0						+	+	+		+
5	0	-	0	1		+			+
6	-	1	0	1					+				+

Пошагово будем выбирать слагаемые, которые войдут в минимальную ДНФ. Если слагаемое нами выбрано, то мы помечаем конституенты единицы функции f, которые будут покрыты (по строке). При этом автоматически исключаем из рассмотрения конституенты единицы, которые уже покрыты, но относятся к другим слагаемым сокращенной ДНФ.

Шаг 1. Выбираем слагаемое 1 (табл. 36):

Таблица 36

№	Простые импликанты				Конституенты единицы функции f
№	x1	x2	x3	x4	0000	0001	0010	0011	0101	1000	1010	1100	1101	1110	1111
1	1	1	-	-								+	+	+	+
2	0	0	-	-	+	+	+	+
3	-	0	-	0	+		+			+	+
4	1	-	-	0						+	+	+		+
5	0	-	0	1		+			+
6	-	1	0	1					+				+

Шаг 2. Выбираем слагаемое 2 (табл. 37):

Таблица 37

№	Простые импликанты				Конституенты единицы функции f
№	x1	x2	x3	x4	0000	0001	0010	0011	0101	1000	1010	1100	1101	1110	1111
1	1	1	-	-								+	+	+	+
2	0	0	-	-	+	+	+	+
3	-	0	-	0	+		+			+	+
4	1	-	-	0						+	+	+		+
5	0	-	0	1		+			+
6	-	1	0	1					+				+

Шаг 3. Выбираем слагаемое 4 (табл. 38):

предыдущаяследующая

Дискретная математика

электронный учебник

Лекции::

Дополнительно:

Теория автоматов:

Построение всех тупиковых днф