Минимизация системы ФАЛ

Если логическое устройство имеет m выходов, то его структура описывается системой m ФАЛ. Минимизация структуры такого устройства может быть выполнена с использованием метода карт Вейча – Карно раздельно для каждого выхода. При этом может оказаться, что структура всего устройства получится неоптимальной.

Достижение оптимального результата может быть реализовано выделением в каждом выражении одинаковых импликант, то есть выделением на картах одинаковых областей. Сформировав такую импликанту только один раз, можно использовать её для нескольких из m уравнений, сократив, таким образом, общее число логических элементов в технической реализации логического устройства.

Рассмотрим пример минимизации системы ФАЛ из трёх функций Y1, Y2, Y3 для трёх переменных X2, X1, X0 [1], заданных таблицей истинности.

Составим карты Вейча – Карно и проведём минимизацию для получения МДНФ раздельно для каждого выхода.

	.
	.
	.

Техническая реализация системы ФАЛ, уравнения которой получены раздельно для каждого выхода, потребует три инвертора, семь элементов 2И, два элемента 2ИЛИ и один элемент 3ИЛИ, то есть всего 13 элементов.

Если проанализировать полученные уравнения, можно выделить в них общие члены  и . Сформировав их только один раз, можно упростить техническую реализацию системы ФАЛ. В этом случае потребуется три инвертора, пять элементов 2И, два элемента 2ИЛИ и один элемент 3ИЛИ, то есть всего 11 элементов. Структурная схема такого логического устройства представлена на рисунок 13.

Рисунок 13 – Структурная схема ЛУ для Y1, Y2 и Y3

Нетрудно заметить, что для Y1 не использована область , а для Y3 - область . Эти области при раздельной минимизации получаются лишними. Но если стремиться к получению наилучшего результата минимизации системы ФАЛ, можно добавить эти импликанты в соответствующие уравнения, а затем провести дополнительные преобразования по теоремам алгебры логики:

         (2.7)

Реализация такой схемы логического устройства потребует три инвертора, четыре элемента 2И и четыре элемента 2ИЛИ, то есть тоже 11 элементов. Однако из схемы исключается элемент 3ИЛИ, что является преимуществом, так как упрощает реализацию. Структурная схема такого логического устройства представлена на рисунке 14.

Рисунок 14 – Структурная схема ЛУ для Y1, Y2 и Y3 по выражению (2.7)

ТЕХНИЧЕСКАЯ РЕАЛИЗАЦИЯ ЛОГИЧЕСКИХ УСТРОЙСТВ НА РЕАЛЬНОЙ ЭЛЕМЕНТНОЙ БАЗЕ