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

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

  Л. э. являются основными элементами для построения логических цепей вычислительных машин и дискретных систем автоматики; совокупность Л. э. образует логическую структуру блока, узла, устройства машины. Набор Л. э., состоящий из элементов «и», «или», «не», с помощью которого можно построить логическую структуру любой сложности, называется функционально полным. Существует тенденция создания универсальных Л. э., на которых может быть реализовано несколько логических функций.

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

  А. В. Гусев.