Реферат: Минимизация функций алгебры логики

Из таблицы, полученной на шаге 3 выбирают такую совокупность первичных импликант, которая включает метки во всех столбцах по крайней мере по одной метке в каждом. При нескольких возможных вариантах отдается предпочтение покрытию с минимальным суммарным числом элементов в импликантах, образующих покрытие.

6. Далее результат записывается в виде функции.

Пример:

Шаг 1.

Термы 4го ранга	Термы 3го ранга	Термы 2го ранга
* 1 * 3 * 4 * 1 * 2 * 2 * 3 * 4	* 1 * 2 * 2 * 1

Шаг 2.

	V	V
	V	V
	V	V
	V	V
	V	V
	V	V	V	V

Шаг 4 пропускаем.

Шаг 5.

Выбираем те min-термы, при записи которых, МДНФ функции минимальна.

Шаг 6.