Запись логических функций в реализуемых базисах
Правила записи в базисе ИЛИ-HE: минимизированная в базисе И, ИЛИ, НЕ логическая функция Y представляется в виде логического произведения сумм 1S* входных переменных (МКНФ), затем используется формула закона двойственности: При записи могут быть полезными следующие соотношения: где С — любая логическая функция. При записи могут оказаться полезными следующие соотношения: При записи могут быть… Читать ещё >
Запись логических функций в реализуемых базисах (реферат, курсовая, диплом, контрольная)
Базис из основных логических операций И, ИЛИ, НЕ, в котором проводится минимизация логических функций, нс является оптимальным с точки зрения схемной реализации комбинационных устройств. Для этих целей часто используют другие базисы. Поэтому структурные формулы комбинационных устройств должны быть представлены в базисе, который выбран для их реализации. Рассмотрим правила записи логических функций в наиболее распространенных базисах.
Правила записи в базисе И — НЕ: минимизированная в базисе И, ИЛИ, НЕ логическая функция Y представляется в виде логической суммы произведений Рк входных переменных (минимальная дизъюнктивная нормальная форма), после чего используется формула закона двойственности:
При записи могут оказаться полезными следующие соотношения:
Правила записи в базисе ИЛИ-HE: минимизированная в базисе И, ИЛИ, НЕ логическая функция Y представляется в виде логического произведения сумм 1S* входных переменных (МКНФ), затем используется формула закона двойственности:
При записи могут быть 
полезными следующие соотношения:
Правила записи в базисе И-ИЛИ-НЕ:в базисе И, ИЛИ, НЕ минимизируется инверсное значение исходной логической функции К, результат минимизации представляется в виде логической суммы произведений Рк входных переменных (минимальная конъюнктивная нормальная форма), после чего путем инверсии обеих частей полученного выражения осуществляется переход в требуемый базис:
При записи могут быть полезными следующие соотношения: 
где С — любая логическая функция.