Этап. Расстановка меток

Составляется таблица, число строк которой равно числу найденных простых импликант, а число столбцов – числу членов СДНФ данной функции. В 1-й столбец записываются первичные импликанты, в 1-ю строку члены функции. Если в член СДНФ входит первичная импликанта, то на пересечении их ставится метка .

	Члены	Результаты 1-го склеивания	Результаты 2-го склеивания
1.	*	(1, 4)	(3, 9)
2.	*	(1, 6)	(4, 6)
3.	*	* (2, 3)
4.	*	* (2, 7)
5.	*	(3, 4)
6.	*	* (3, 8)
7.	*	(5, 6)
8.	*	(5, 8)
9.		* (7, 8)

У первичных импликант 3-го порядка метки удобно проставить по номерам склеенных членов 1-го столбца, приписанным у импликант рядом (в скобках), а у первичных импликант 2-го порядка по номерам членов 1-го столбца. Число меток в строке зависит от числа исключенных букв в импликанте. Для исключенных букв число меток будет .

Рассмотрим 2-й этап на примере 6. Составим таблицу.

	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4	x 1 x 2 x 3 x 4
	(1)	(2)	(3)	(4)	(5)	(6)	(7)	(8)
x 2 x 3 x 4	v			v
x 2 x 3 x 4	v					v
x 1 x 2 x 4			v	v
x 1 x 2 x 4					v	v
x 1 x 3 x 4					v			v
x 2 x 3		v	v				v	v

Заметьте, член получился при склеивании членов 3 и 9, 2-го столбца, а те в свою очередь из членов 2, 3 и 7, 8 1-го столбца. Так, первичная импликанта соответствует членам 2, 3, 7, 8 данной функции. Итак, таблица меток построена.