2015-04-01
520
Комбинационные элементы – электронные компоненты, техническая реализация которых может быть основана на использовании различных физических явлений: магнитных, явлений в полупроводниках и т. д. Они являются основными компонентами компьютеров.
Все комбинационные элементы имеют один или более входов и один выход. Каждый вход может принимать одно из двух значений (обычно низкое или высокое напряжение).
Наиболее важными типами комбинационных элементов являются:
| Элементы | Конъюнкция
| Дизъюнкция
| Отрицание
|
| Обозначения | 
| 
| 
|
Различные комбинационные элементы могут быть связаны друг с другом в цепи так, что выход одних является входом других. Такие цепи называются комбинационными схемами (логическими сетями).
Так как штрих Шеффера и стрелка Пирса являются функционально полными системами, возможно описание выходов комбинационных схем с помощью каждого из этих элементов.
Пример.
Построить комбинационную схему в базисе «штрих Шеффера», реализующую дизъюнкцию .
|
|
|
Так как 
. А отрицание 
, то дизъюнкция
.
Обозначим комбинационный элемент, соответствующий функции «штрих Шеффера» обозначим в виде:
Тогда соответствующая схема приобретает вид:
Очевидно, данная схем более сложная, чем та, что могла быть построена в базисе 
.
