Синтез логических устройств

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

На основе таблицы любую ФАЛ можно записать в требуемом базисе ЛЭ. При этом используются два технических приема:

1.             двойное инвертирование исходного выражения или его части;

2.             применение теорем Де-Моргана.

 

СКАЧАТЬ БЕСПЛАТНО ПОЛНУЮ САМОСТОЯТЕЛЬНУЮ РАБОТУ

Если требуется привести ФАЛ к базису ЛЭ И — НЕ, то указанными приемами функция преобразуется к виду, содержащему только операции логического умножения и инверсии. Далее она переписывается через условные обозначения операции И — НЕ. Аналогично поступают при преобразовании ФАЛ к базису ЛЭ ИЛИ — НЕ. В этом случае в выражении оставляют только операции логического сложения и инверсии.