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

Конъюнктор: & X F2F2 Y

Дизъюнктор: 1 X F8F8 Y

Инвертор: XF 13

Пример 1. По заданной логической функции F(A,B)= построить логическую схему.

Пример 2. Логическая схема имеет два входа X и Y. Определить логические функции F 1 (X,Y) и F 2 (X,Y), которые реализуются на ее двух выходах.

& F 1 (X,Y) X&Y 1 & X Y F 2 (X,Y)

Пример 3. Одноразрядный двоичный сумматор. a n … a i … a 1 a 0 + b n … b i … b 1 b 0 s n+1 s n … s i … s 1 s 0 При сложении цифр i-того разряда складываются a i и b i, а также p i-1 – перенос из i-1 разряда. Результатом будет сумма s i и перенос p i в старший разряд. Таким образом, одноразрядный двоичный сумматор – это устройство с тремя входами и двумя выходами. Построим таблицу истинности одноразрядного двоичного сумматора. Воспользуемся таблицей сложения двоичных чисел.

Входы Выходы AiBiPi-1SiPi

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

Самый простой триггер – RS-триггер. Он состоит из двух логических элементов ИЛИ-НЕ, которые реализуют логическую функцию F 9. Входы и выходы элементов соединены кольцом: выход первого соединен со входом второго и выход второго со входом первого. Триггер имеет два входа S (set- установка) и R(reset-сброс) и два выхода Q (прямой) и Q (инверсный).

Логическая схема RS-триггера: S R Q Q