Комбинационные схемы

Комбинационные элементы – электронные компоненты, техническая реализация которых может быть основана на использовании различных физических явлений: магнитных, явлений в полупроводниках и т. д. Они являются основными компонентами компьютеров.

Все комбинационные элементы имеют один или более входов и один выход. Каждый вход может принимать одно из двух значений (обычно низкое или высокое напряжение).

Наиболее важные типы комбинационных элементов приведены в таблице 1.

Различные комбинационные элементы могут быть связаны друг с другом в цепи так, что выход одних является входом других.

Таблица 1

Такие цепи называются комбинационными схемами (логическими сетями).

Так как штрих Шеффера и стрелка Пирса являются функционально полными системами, возможно описание выходов комбинационных схем с помощью каждого из этих элементов.

Пример.

Построить комбинационную схему в базисе «штрих Шеффера», реализующую дизъюнкцию .

Так как . А отрицание, то дизъюнкция

.

Обозначим комбинационный элемент, соответствующий функции «штрих Шеффера» обозначим в виде:

Тогда соответствующая схема приобретает вид:

Очевидно, данная схем более сложная, чем та, что могла быть построена в базисе .