Синтез схемы сумматора по модулю 10

Числовая последовательность сумматора

Дан сумматор, который имеет схему следующего вида:

Рис. 4. Схема сумматора.

Схема данного сумматора имеет 9 входов и 5 выходов. и — шестнадцатеричные цифры — 0, 1, 2 …,, ,, ,. и входной и выходной сигналы переноса, принимают значения 1 или 0 (есть перенос или нет). Сложность исходной схемы бит.

Исходные данные:

Весовые коэффициенты: 6−4-2−1.

Получим систему собственных функций сумматора. Наличие переноса в старший разряд будем обозначать знаком ~ над соответствующей цифрой.

Допустим, принимает значения 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 сумматора.