Elektrod-serv.ru

Передача данных по радиоканалу

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

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

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

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

= 1) И / ИЛИ

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

= 3) ИЛИ / И-НЕ

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

5) ИЛИ / И

==

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

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

=.8) И-НЕ / И

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

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

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

Расчет телекоммуникационной сети ГТС малой емкости Актуальность проблемы в настоящее время развития телекоммуникаций происходит в направлении создания рынка телекоммуникационных услуг, внедрения новых телекоммуникационных технологий, их ...

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