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

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

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

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

 Из этих элементов строится оперативная память компьютеров

 Дешифратор

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

   

Таблица состояний дешифратора

Х3 Х2 Х1	Z0  Z1  Z2  Z3  Z4  Z5  Z6  Z7
0   0   0   0   0   1   0   1   0   0   1   1   1   0   0    1   0   1    1   1   0   1   1   1	1    0   0    0    0    0    0    0  0    1   0    0    0    0    0    0  0    0   1    0    0    0    0    0  0    0   0    1    0    0    0    0  0    0   0    0    1    0    0    0  0    0   0    0    0    1    0    0  0    0   0    0    0    0    1    0    0    0   0    0    0    0    0    1

Дешифраторы в компьютере используют и тогда, когда нужно обращаться к различным цифровым устройствам, и при этом номер устройства – его адрес – представлен двоичным кодом. 

Сумматор двоичных чисел

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

 сумматоры также используются при построении компьютера, например, из двух полусумматоров можно построить один сумматор.

Триггер

 Определение: Логический элемент, способный хранить один разряд двоичного числа, называется триггером.