Логические основы компьютера.

 Базовые логические элементы:

Определение. Дискретное устройство, которое преобразует последовательность двоичных сигналов и выдает значение одной из функций алгебры логики (логической операции), называется логическим элементом.

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

Дешифратор. Логическая формула:

Определение. Устройство, преобразующее входной двоичный код в сигнал на одном из выходов, называется дешифратором. 

Дешифратор имеет разрядность n, если он имеет n входов и 2ⁿ выходов. На вход дешифратору подается n двоичных сигналов-переменных, на одном выходе появляется логическая единица, на остальных – логические нули.

Сумматор двоичных чисел. Формулы для суммы двоичных цифр и признака переноса

Определение. Электронная логическая схема, которая выполняет суммирование двоичных кодов, называется сумматором.