42/43. Полусумматоры и сумматоры. Компараторы
Сумматор
–
комбинационное логическое устройство,
предназначенное для выполнения операций
арифметического сложения чисел в
двоичных кодах. Имеет 3 входа и 2 выхода.
Входы
и
- это входы
для слагаемых, вход y
используется
для переноса из предыдущего разряда.
S-выход
– выход, на который выдается сумма
и
.
P-выход
– выход, на
который выдается переход в следующий
разряд.
Полусумматор имеет 2 входа, на которые подаются одноименные разряды 2 чисел и двух выходов: на первый – арифметическая сумма, на второй – перенос в более старший разряд.
А |
B |
S |
C |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
Компаратор – комбинационное логическое устройство, предназначенное для сравнения чисел, представленных в двоичных кодах. Число входов компаратора определяется разрядностью сравниваемых чисел. На выходе компаратора обычно формируется 3 сигнала: >, <, =.
|
|
F= |
F> |
F< |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
;
15. Коды с выявлением и исправлением ошибок
45. Триггеры с одним входом
Триггер – последовательностное устройство, способное формировать два устойчивых сигнала на своём выходе (логический 0 и логическую 1) и скачкообразно изменять эти значения под воздействием внешнего управляющего сигнала.
Т-триггер
Изменяет свое состояние на противоположное при 1 на входе Т и не изменяет выходного состояния при 0 на входе Т.
Синхронный Т-триггер отличается от асинхронного тем, что в асинхронном изменение выходного сигнала происходит только по такту синхронизации.
Синхронный
Асинхронный
-
T
Q(t-1)
Q
0
0
0
0
1
1
1
0
1
1
1
0
D-триггер
Запоминает
состояние входа и передает его на выход.
Имеет информационный вход D
и вход синхронизации. Он построен на
основе RS-триггера,
но исключает в себе ситуацию
неопределенности.
18. Элементы математической логики
Алгебра логики – один из основных разделов математической логики, в котором методы алгебры используются в логических преобразованиях.
Высказывание – термин математической логики, которым обозначается предложение какого-либо языка (естественного или искусственного), рассматриваемого лишь в связи с его истинностью; некоторое предложение, которое может быть истинно или ложно.
Сложное логическое выражение – логическое выражение, составленное из одного или нескольких простых (или сложных) логических выражений, связанных с помощью логических операций.