Математика \ Дискретная математика

Одноразрядные двоичные сумматоры. Карты Карно для переноса и суммы. Схема одноразрядного сумматора, реализующая уравнения, страница 6

n	Выходные сигналы
	Двоичного сумматора					Десятичного сумматора
	с1	s3	s2	s1	s0	C1	S3	S2	S1	S0
0	0	0	0	0	0	0	0	0	0	0
1	0	0	0	0	1	0	0	0	0	1
2	0	0	0	1	0	0	0	0	1	0
3	0	0	0	1	1	0	0	0	1	1
4	0	0	1	0	0	0	0	1	0	0
5	0	0	1	0	1	0	0	1	0	1
6	0	0	1	1	0	0	0	1	1	0
7	0	0	1	1	1	0	0	1	1	1
8	0	1	0	0	0	0	1	0	0	0
9	0	1	0	0	1	0	1	0	0	1
10	0	1	0	1	0	1	0	0	0	0
11	0	1	0	1	1	1	0	0	0	1
12	0	1	1	0	0	1	0	0	1	0
13	0	1	1	0	1	1	0	0	1	1
14	0	1	1	1	0	1	0	1	0	0
15	0	1	1	1	1	1	0	1	0	1
16	1	0	0	0	0	1	0	1	1	0
17	1	0	0	0	1	1	0	1	1	1
18	1	0	0	1	0	1	1	0	0	0
19	1	0	0	1	1	1	1	0	0	1

Для синтеза комбинационной схемы преобразователя воспользуемся таблицей истинности (табл. 4.6).

На основании табл.4.6 выполним минимизацию выходных сигналов с помощью карт Карно как не полностью определенных функций. На рис. 4.11 приведены размеченные карты Карно.

В результате минимизации получаем следующие структурные формулы для комбинационной схемы преобразователя:

(11)

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

Десятичный одноразрядный сумматор–вычитатель. Для вычисления разности двух положительных одноразрядных чисел или алгебраической суммы чиселс разными знаками необходимо использовать операцию преобразования прямого кода 8-4-2-1 в обратный код 8-4-2-1. Такая операция часто называется преобразованием кода 8-4-2-1 в дополнение до 9 и выполняется в соответствии с табл. 4.7.

1 2 3 4 5 6 7 8 9

Скачать файл