Тема: Триггер и сумматор

Сумматор двоичных чисел
Полусумматор. При сложении двух двоичных цифр образуется сумма в данном разряде и при этом возможен перенос в старший разряд.
Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом

Перенос можно реализовать с помощью операции логического умножения: р = А & В.
Для определения суммы можно применить следующее логическое выражение:
S = (А v В) & (А & В).
Построим схему полусумматора
А
В

Полный одноразрядный сумматор
11111
10101
11111
110100
+
pipi-1
an………aiai-1…a0
bn………bibi-1…b0
Sn+1Sn…SiSi-1…S0
+
P=(A&B)+(A&P0)+(B&P0)
S=(A+B+P0)&P
S=(A+B+P0)&P0+(A&B&P0)

P=(A&B)+(A&P0)+(B&P0)
S=(A+B+P0)&P
S=(A+B+P0)&P0+(A&B&P0)
Построим схему сумматора

Многоразрядный сумматор процессора состоит из полных одноразрядных сумматоров. На каждый разряд ставится одноразрядный сумматор причем выход (перенос) сумматора младшего разряда подключен ко входу сумматора старшего разряда.

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

Схема триггера:
Для записи 1 бит на вход S подается 1, на выходе Q в этом случае устанавливается 1. этот сигнал будет устойчиво хранится в триггере. Для того чтобы сбросить бит данных и подготовиться к новому биту на вход R подается 1 и триггер возвратиться к состоянию 0