18.04.2024 / Логические элементы компьютера

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

Логические операции

• Любое логическое выражение можно реализовать на элементах И-НЕ или ИЛИ-НЕ.

Операции:

1. НЕ: Инвертирует входной сигнал.

2. И: Возвращает true только если оба входа true.

3. ИЛИ: Возвращает true если хотя бы один вход true.

Составление схем

• Последняя операция - ИЛИ.

• Пример:

  X = AB + A.B.C

  

Триггер (англ. trigger – защёлка)

• Логическая схема, способная хранить 1 бит информации (1 или 0).

• Строится на 2-х элементах ИЛИ-НЕ или на 2-х элементах И-НЕ.

Таблица истинности триггера

Вход	Вход	Выход
0	0	0
0	1	1
1	0	1
1	1	0

Полусумматор:

Полусумматор - простая схема для сложения двух одноразрядных двоичных чисел.

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

• Обычно состоит из двух входов (для двух битов, которые нужно сложить) и двух выходов: один для суммы и один для переноса.

Сумматор:

Сумматор - добавляет возможность учесть перенос из предыдущего разряда при сложении двух чисел.

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

• Как правило, имеет три входа: два для чисел, которые нужно сложить, и один для входящего переноса (если таковой есть), а также два выхода: один для суммы и один для переноса в следующий разряд.

Многоразрядный сумматор:

Многоразрядный сумматор - логическая схема для сложения двух n-разрядных двоичных чисел.

• Это логическая схема, которая сложит два n-разрядных двоичных числа, где n - любое натуральное число.

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

• Результатом работы многоразрядного сумматора является сумма двух чисел и, возможно, перенос в старший разряд.