Логический элемент

Определение "Логический элемент" в Большой Советской Энциклопедии

Логический элемент, простейшее устройство ЭВМ, выполняющее одну определённую логическую операцию над входными сигналами согласно правилам алгебры логики. Для Логический элемент независимо от их физической реализации приняты дискретные значения входных и выходных сигналов; обычно это два уровня, которые условно принимаются за «0» и «1». Различают Логический элемент комбинационные, выходные сигналы которых в какой-то момент времени определяются комбинацией входных сигналов, действующих в тот же момент времени, и Логический элемент запоминания (памяти) или задержки, у которых выходные сигналы определяются состоянием Логический элемент к моменту действия очередного сигнала. К комбинационным Логический элемент относятся инвертор (элемент «не»), совпадений схема (конъюнктор или элемент «и»), а также собирательная схема (дизъюнктор или элемент «или») — Логический элемент с несколькими входами и одним выходом, сигнал на котором возникает при наличии сигнала хотя бы на одном из входов. Широко распространены Логический элемент из сочетаний элементов — «не — и», «не — или». Отдельный класс Логический элемент составляют пороговые элементы, частный случай которых — мажоритарные элементы, работающие по «принципу большинства», т. е., если на большинство входов элемента подан сигнал «1», то на выходе схемы также устанавливается сигнал «1».

Логический элемент являются основными элементами для построения логических цепей вычислительных машин и дискретных систем автоматики; совокупность Логический элемент образует логическую структуру блока, узла, устройства машины. Набор Логический элемент, состоящий из элементов «и», «или», «не», с помощью которого можно построить логическую структуру любой сложности, называется функционально полным. Существует тенденция создания универсальных Логический элемент, на которых может быть реализовано несколько логических функций.
Лит.: Анисимов Б. В., Четвериков В. Н., Основы теории и проектирования цифровых вычислительных машин, М., 1962; Вавилов Е. Н., Портной Г. П., Синтез схем электронных цифровых машин, М., 1963.
  А. В. Гусев.