Слайд 11Строим минимизирующую карту.
Вычеркнем из таблицы (минимизируюшей карты) все строки, в
которых конъюнкция последнего столбца не входит в СДНФ функции.
Конъюнкции «вычеркнутых
строк» вычеркнем во всех остальных строках таблицы.
Если в строке остались конъюнкции с различным числом сомножителей, то конъюнкции с не минимальным числом сомножителей оставляем только тогда, когда они встречаются в других строках.
Отметим конъюнкции, оставшиеся единственными на строке. Вычеркнем строки, в которых присутствуют такие же конъюнкции.
Взяв по одной конъюнкции для всех не зачёркнутых строк и записав их дизъюнкцию, получают минимальную форму.