ЛОГИЧЕСКИЙ ЭЛЕМЕНТ
простейшее
устройство ЭВМ, выполняющее одну определённую логическую операцию над входными
сигналами согласно правилам алгебры логики. Для Л. э. независимо от их
физ. реализации приняты дискретные значения входных и выходных сигналов;
обычно это два уровня, к-рые условно принимаются за "О" и "1". Различают
Л. э. комбинационные, выходные сигналы к-рых в какой-то момент времени
определяются комбинацией входных сигналов, действующих в тот же момент
времени, и Л. э. запоминания (памяти) или задержки, у к-рых выходные сигналы
определяются состоянием Л. э. к моменту действия очередного сигнала. К
комбинационным Л. э. относятся инвертор (элемент "не"), совпадений схема(конъюнктор
или элемент "и"), а также собирательная схема (дизъюнктор или элемент "или")
- Л. э. с несколькими входами и одним выходом, сигнал на котором возникает
при наличии сигнала хотя бы на одном из входов. Широко распространены Л.
э. из сочетаний элементов - "не-и", "не-или". Отдельный класс Л. э. составляют
пороговые элементы, частный случай к-рых - мажоритарные элементы, работающие
по "принципу большинства", т. е., если на большинство входов элемента подан
сигнал "1", то на выходе схемы также устанавливается сигнал "1".
Л. э. являются осн. элементами для
построения логич. цепей вычислительных машин и дискретных систем автоматики;
совокупность Л. э. образует логич. структуру блока, узла, устройства машины.
Набор Л. э., состоящий из элементов "и", "или", "не", с помощью к-рого
можно построить логич. структуру любой сложности, наз. функционально полным.
Существует тенденция создания универсальных Л. э., на к-рых может быть
реализовано неск. логич. функций.
Лит.: АН и симов Б. В., Четвериков
В. Н., Основы теории и проектирования цифровых вычислительных машин, М.,
1962; Вавилов Е. Н., Портной Г. П., Синтез схем электронных цифровых машин,
М., 1963. А. В.Гусев.
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я