Если при проектировании логических схем предъявляется требование получения максимального быстродействия, логическая схема строится на основе представления ПФ в нормальной алгебраической форме.
Всего существует 8 нормальных форм представления ПФ. Получим их на примере проектирования мажоритарной логической схемы (мажоритарного элементы) “2 из 3”, пронумеруем и дадим символьное обозначение путем указания операций первого и второго этапов логического преобразования.
Таблица истинности для мажоритарного элемента приведена в табл.2, карта Карно на рис.5. МДНФ для этой функции является первой нормальной формой. Следующие три нормальных формы получим путем последовательного преобразования МДНФ с применением тождеств двойной инверсии и теоремы де-Моргана. МКНФ – пятая нормальная форма, остальные получены путем ее преобразования.
= 1) И / ИЛИ
= 2) И-НЕ / И-НЕ
= 3) ИЛИ / И-НЕ
. 4) ИЛИ-НЕ / ИЛИ
5) ИЛИ / И
==
= = 6) ИЛИ-НЕ / ИЛИ-НЕ
==7) И / ИЛИ-НЕ
=.8) И-НЕ / И
При проектировании логических схем в зависимости от наличия определенного типа элементов (базиса) используется соответствующая нормальная форма.
Советуем почитать:
Система дублирования видеопотока в компьютерном классе Разработка дипломного проекта является завершающим этапом обучения в техникуме, который показывает, какого уровня специалист подготовлен в результате обучения. Это сложная многогранная р ...
Расчет телекоммуникационной сети ГТС малой емкости Актуальность проблемы в настоящее время развития телекоммуникаций происходит в направлении создания рынка телекоммуникационных услуг, внедрения новых телекоммуникационных технологий, их ...
Разработка печатного узла Современные электронные средства проектируются с использованием интегральных схем высокой степени интеграции и элементной базы, монтируемой на поверхность. Это позволяет существенно расширит ...