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

Слайд 2

Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе

Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе

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

Конъюнктор:

Конъюнктор:

Слайд 4

Дизъюнктор:

Дизъюнктор:

Слайд 5

Инвертор:

Инвертор:

Слайд 6

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

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

построить логическую схему.

Слайд 7

Пример 2. Логическая схема имеет два входа X и Y. Определить

Пример 2. Логическая схема имеет два входа X и Y. Определить

логические функции F1(X,Y) и F2(X,Y), которые реализуются на ее двух выходах.
Слайд 8

F2(X,Y)

F2(X,Y)

Слайд 9

Пример 3. Одноразрядный двоичный сумматор. an … ai … a1 a0

Пример 3. Одноразрядный двоичный сумматор.

an … ai … a1 a0

+ bn … bi… b1 b0
sn+1 sn … si … s1 s0
При сложении цифр i-того разряда складываются ai и bi , а также pi-1 – перенос из i-1 разряда. Результатом будет сумма si и перенос pi в старший разряд. Таким образом, одноразрядный двоичный сумматор – это устройство с тремя входами и двумя выходами.
Построим таблицу истинности одноразрядного двоичного сумматора. Воспользуемся таблицей сложения двоичных чисел.
Слайд 10

Слайд 11

Триггер. Для хранения информации в оперативной памяти компьютера, а также во

Триггер.

Для хранения информации в оперативной памяти компьютера, а также во внутренних

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

Самый простой триггер – RS-триггер. Он состоит из двух логических элементов

Самый простой триггер – RS-триггер. Он состоит из двух логических элементов

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