Изменения
→Примеры некоторых контактных схем
Зафиксируем некоторые значения переменным. Тогда '''замкнутыми''' называются ребра, на которых записана 1, ребра, на которых записан 0, называются '''разомкнутыми'''. Зафиксируем две вершины <tex>u</tex> и <tex>v</tex>. Тогда контактная схема вычисляет некоторую функцию <tex>f</tex> между вершинами <tex>u</tex> и <tex>v</tex>, равную 1 на тех наборах переменных, на которых между <tex>u</tex> и <tex>v</tex> есть путь по замкнутым ребрам.
==Примеры некоторых Построение контактных схем==Любую контактную схему можно представить в виде комбинации 3 логических элементов. * '''Конъюнкция'''Результат конъюнкции равен 1 тогда и только тогда, когда оба операнда равны 1. В применении к контактным схемам это означает, чтопоследовательное соединение элементов соответствует операции конъюнкции. * '''Дизъюнкция'''Результат дизъюнкции равен 0 только в случае, когда оба операнда равны 0. Несложно догадаться, что в контактных схемах эта операция соответствует параллельному соединению элементов. * '''Отрицание'''Отрицание - это унарная операция, поэтому, чтобы показать её на контактной схеме достаточно написать над ребром графа знак отрицания.
