Минимизация логической функции методом Квайна

Метод основан на операциях склеивания и поглощения. Операция склеивания производится по правилу: Z(X+X) = Z, где Z произвольная комбинация символов. Операция поглощения выполняется по правилу: М(1+Х)=М. Сначала выполняется операция склеивания, затем операция поглощения. При поглощении из логического выражения удаляются все члены, поглощенные членами, полученными при склеивании.

Находим МДНФ (минимальную дизъюнктивную нормальную форму). Для этого с помощью операции склеивания из СДНФ сначала получаем сокращенную форму:

Здесь и далее индексы в скобках — это порядковые номера минтерм, которые используются для большей наглядности проводимых преобразований.

Выполним операцию попарного склеивания:

Получили сокращенную форму, строим импликантную матрицу:

Таблица 2

Простые импликанты	Члены СДНФ
Простые импликанты
	Х	Х
	Х		Х
			Х	Х
				Х	Х
						Х
				Х			Х

В левом столбце таблицы 2 записываем члены сокращенной формы (простые импликанты), в верхней строке – члены СДНФ. В минимальную форму войдут те члены сокращенной формы, с помощью которых можно представить все члены СДНФ. Из матрицы видно, что не все члены сокращенной формы войдут в минимальную ДНФ:

Перейти на страницу: 1 2 3

Советуем почитать:

Проект системы радиодоступа в п. Омчак Магаданской области
Традиционные проводные сети составляют основу телекоммуникационной инфраструктуры и еще долго сохранят значимость. Однако их развитие происходит медленно и не всегда успевает за спросом. ...

Разработка интеллектуальной системы мониторинга компании GN Nettest для сетей ОКС7, GSM и IN
Подсистема контроля и диагностики систем сигнализации ПКД СС QUEST представляет собой интеллектуальную систему мониторинга компании GN Nettest для сетей ОКС7, GSM и IN. Данная система вс ...

Прием и выплата электронных переводов
В октябре 2007г. ФГУП "Почта работы" начала реализацию проекта по Модернизаций системы электронных переводов. Основная цель проекта-Повысить доступность и качество оказываемых ...

TECH EXTERNAL

Минимизация логической функции методом Квайна

Советуем почитать:

Меню