748
правок
Изменения
→Представление одного из базисов в контактных схемах
Любую булеву функцию можно представить в виде контактной схемы. Для этого необходимо привести её к [[ДНФ|ДНФ]] или [[КНФ|КНФ]], а затем построить, используя комбинации трех логических элементов:
{| cellpadding="0"
| [[Файл:multiply.png | 250px | Конъюнкция]] || [[Файл:disjunction.png | 250 px | Дизъюнкция]] || [[Файл:odd-even_sorting_network(n=6v2)contactnot.png|250pxright|200px | Отрицание]]
|-
| Конъюнкция || Дизъюнкция || Отрицание
