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

Таблица 38

№	Простые импликанты				Конституенты единицы функции 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					+				+

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

Таблица 39

№	Простые импликанты				Конституенты единицы функции 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					+				+

Поскольку все конституенты единицы покрыты, то одна из ТДНФ имеет вид

Поскольку выбор включаемых слагаемых произволен, то функция может иметь несколько ТДНФ. Для рассматриваемой функции существует еще несколько ТДНФ:

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