Нормальные формы логических уравнений. Преобразование логических уравнений к заданному базису

Если при проектировании логических схем предъявляется требование получения максимального быстродействия, логическая схема строится на основе представления ПФ в нормальной алгебраической форме.

Всего существует 8 нормальных форм представления ПФ. Получим их на примере проектирования мажоритарной логической схемы (мажоритарного элементы) “2 из 3”, пронумеруем и дадим символьное обозначение путем указания операций первого и второго этапов логического преобразования.

Таблица истинности для мажоритарного элемента приведена в табл.2, карта Карно на рис.5. МДНФ для этой функции является первой нормальной формой. Следующие три нормальных формы получим путем последовательного преобразования МДНФ с применением тождеств двойной инверсии и теоремы де-Моргана. МКНФ – пятая нормальная форма, остальные получены путем ее преобразования.

= 1) И / ИЛИ

= 2) И-НЕ / И-НЕ

= 3) ИЛИ / И-НЕ

. 4) ИЛИ-НЕ / ИЛИ

5) ИЛИ / И

==

= = 6) ИЛИ-НЕ / ИЛИ-НЕ

==7) И / ИЛИ-НЕ

=.8) И-НЕ / И

При проектировании логических схем в зависимости от наличия определенного типа элементов (базиса) используется соответствующая нормальная форма.

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

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

Разработка конструкции цифрового FM-приемника
Нашу жизнь не возможно представить без радио и радиосодержащей аппаратуры. А началось это с того как в 1887 г. своими экспериментами немецкий физик Г.Р. Герц (1857 - 1894) доказал справе ...

Волоконно-оптические кабели
...

Меню



© 2015 TechExternal