748
правок
Изменения
→Построение контактных схем
==Построение контактных схем==
===Представление одного из базисов в контактных схемах===
[[Файл:multiply.png | 200px | right | Конъюнкция]]Любую булеву функцию можно представить в виде контактной схемы. Для этого необходимо привести её к ДНФ или КНФ, а затем построить, используя комбинации 3 логических элементов:
====Конъюнкция====
Результат конъюнкции равен <tex>1</tex> тогда и только тогда, когда оба операнда равны <tex>1</tex>. В применении к контактным схемам это означает, что
последовательное соединение полюсов соответствует операции конъюнкции.
[[Файл:disjunction.png | 200 px | right | Дизъюнкция]]
====Дизъюнкция====
Результат дизъюнкции равен <tex>0</tex> только в случае, когда оба операнда равны <tex>0</tex>. Несложно догадаться, что в контактных схемах эта операция соответствует параллельному соединению полюсов.
