Числовая последовательность сумматора
Дан сумматор, который имеет схему следующего вида:
Рис. 4. Схема сумматора.
Схема данного сумматора имеет 9 входов и 5 выходов. и — шестнадцатеричные цифры — 0, 1, 2 …,, ,, ,. и входной и выходной сигналы переноса, принимают значения 1 или 0 (есть перенос или нет). Сложность исходной схемы бит.
Исходные данные:
Весовые коэффициенты: 6−4-2−1.
|
Цифры. | Код. |
| 0000 (0). |
| 0001 (1). |
| 0010 (2). |
| 0011 (3). |
| 0100 (4). |
| 0101 (5). |
| 1000 (8). |
| 1001 (9). |
| 1010 (A). |
| 1011 (B). |
Получим систему собственных функций сумматора. Наличие переноса в старший разряд будем обозначать знаком ~ над соответствующей цифрой.
Допустим, принимает значения 0…, а или 1 (всего 32 значения). Во второй строке, также принимает значения 0…, а или 1 и т. д. до значения .
Декомпозиция логической схемы сумматора
Декомпозицию блока сумматора будем проводить в программе Decomposer.
После ввода исходной логической последовательности (таблица 1) получаем синтезируемую схему сумматора.
Проводя параллельную и последовательную декомпозицию исходной схемы сумматора, получаем следующую схему:
Рис. 6. Схема разложения сумматора с выделенными двоичными сумматорами.
Блоки 8 и 9 имеют последовательность 0112 1223, блок 1 имеет последовательность 0 2 5 9 1 4 8 A 4 8 AD 5 9 C *, блоки 2 и 4 имеют последовательность 0 1 1 *, блоки 3 и 5 имеют последовательность 0 1 1 2 и блок 7 имеет последовательность 0 1 1 0.
Проводя параллельную и последовательную декомпозицию блока 1, получим следующую схему.
Рис. 7. Схема разложения блока 1 сумматора.