В чем заключается практическое применение СДНФ и СКНФ в разработке логических схем?

Практическое применение СДНФ (совершенной дизъюнктивной нормальной формы) и СКНФ (совершенной конъюнктивной нормальной формы) в разработке логических схем заключается в анализе и упрощении логических выражений. www.work5.ru

СДНФ представляет логическое выражение как дизъюнкцию (логическое «ИЛИ») конъюнктов (выражений с операцией «И»). www.work5.ru В СДНФ логическая функция принимает значение 1 при наличии хотя бы одного истинного конъюнкта. www.work5.ru

СКНФ представляет логическое выражение как конъюнкцию (логическое «И») дизъюнктов (выражений с операцией «ИЛИ»). www.work5.ru В СКНФ логическая функция равна единице только тогда, когда все дизъюнкты одновременно равны единице. www.work5.ru

Процесс проектирования комбинационных схем с использованием СДНФ и СКНФ включает следующие этапы: e-learning.bmstu.ru

1. Назначение входных и выходных переменных и присвоение значений 0 и 1. e-learning.bmstu.ru
2. Определение табличных значений поведения булевой функции синтезируемой комбинационной схемы. e-learning.bmstu.ru
3. Составление СДНФ (либо СКНФ) по минтермам табличной записи булевой функции. e-learning.bmstu.ru
4. Упрощение, то есть минимизация СДНФ (или СКНФ) и получение минимальной ДНФ (СКНФ). e-learning.bmstu.ru
5. Переход от минимальной ДНФ (либо КНФ) к минимизированной форме в каком-либо базисе функционально-полного набора. e-learning.bmstu.ru
6. Составление комбинационной схемы из логических элементов, входящих в указанный базис. e-learning.bmstu.ru