Американский логик Чарльз Сандерс Пирс. Соединенные в различные комбинации, логические элементы дают возможность компьютеру решать задачи, используя язык двоичных кодов. Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер, регистр, сумматор.
Триггер – это логическая схема, способная сохранять одно из двух состояний до подачи нового сигнала на вход. Это, по сути, разряд памяти, способный хранить 1 бит информации.
Регистр – это устройство, состоящее из последовательности триггеров. Регистр предназначен для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные.
Сумматор – это устройство, предназначенное для суммирования двоичных кодов.
С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. Обычно у вентилей бывает от двух до восьми входов и один или два выхода.
Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на то, какая именно электронная схема в нем реализована. Это упрощает запись и понимание сложных логических схем. Работу логических элементов описывают с помощью таблиц истинности.
|
|
Логический элемент И конъюнктор (аналог последовательного соединения в электрических схемах) | Логический элемент ИЛИ дизъюнктор (аналог параллельного соединения в электрических схемах) | Логические элементы НЕ инверторы |
Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль. | Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица. | Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. |
последовательное соединение | параллельное соединение |