Как совершенная дизъюнктивная нормальная форма применяется в релейно-контактных схемах?

Совершенная дизъюнктивная нормальная форма (СДНФ) применяется в релейно-контактных схемах для представления функции проводимости электрической цепи. earchive.tpu.ru rustem-af.ru

СДНФ — это каноническая форма представления булевой функции, в которой запрещены повторы слагаемых и сомножителей, а в каждом слагаемом должны присутствовать все переменные (в прямой или инверсной форме). earchive.tpu.ru

Применение СДНФ в релейно-контактных схемах включает решение задач синтеза и анализа. scienceforum.ru moluch.ru

Задача синтеза — составление схем с заданными условиями работы, которые зависят от функций, которые эта схема должна выполнять. scienceforum.ru moluch.ru

Задача анализа — получение наиболее простой схемы, реализующей данную формулу. scienceforum.ru moluch.ru

Например, с помощью СДНФ можно составить схему включения двух сигнальных лампочек с помощью трёх ключей. elar.usfeu.ru Условия включения лампочек записывают в СДНФ, а затем упрощают выражение, в результате чего для реализации первоначального выражения требуется меньше контактов. elar.usfeu.ru