МНОЖИТЕЛЬНОЕ УСТРОЙСТВО Советский патент 1967 года по МПК G06F7/52 

Известные множительные устройства последовательно-параллельного типа, в которых одно из чисел задано в параллельном двоично-десятичном коде, а другое - в числоимпульсном коде, содержат блок управления, например сдвигающий регистр, триггеры заномннання переноса и реверсивный двоично-десятичпый счетчик с логическими цеиями поразрядного сложения и коррекции.

Предложенное устройство отличается от известных тем, что в каждую декаду счетчика введена дополнительная схелш сквозного переноса, содержаш.ая две схемы совпадения для режимов сложения и вычитания, управляемые триггером запоминания переноса предыдущей декады и триггерами своей декады. Это сокращает время сквозного переноса.

Па чертеже приведена функциональная схема одной декады устройства (без вспомогательных регистров и схем управления).

Декада состоит из тетрады реверсивного счетчика на триггерах 1-4; логической схемы коррекции, содержащей ячейки 5, 6 ИЛИ и ячейку 7 И; логической схемы сквозного переноса на ячейках 8, 9 И, триггера 10 памяти переноса; ячейки ИИ передачи переноса; вентилей 12 коррекции; вентилей 13 поразрядного сложения; схем 14 ИЛИ и схем 15 для унравления направлением счета.

Режим вычитания задается щиной 16, сложения - шиной 17.

Операция сум.мирования чисел, заданных в параллельном двоично-десятичпом коде, выполняется следующим образо.м.

Исходное состояние всех триггеров счетчика нулевое. Десятичный, разряд первого числа заводится па единичные входы триггеров /-4 через шины 18, второе число (ири вычнтании оно является вычитаемым) подается на входы 19 вентилей 13. На другие входы вентилей 13 последовательно подаются переключающие импульсы с устройства управления. В результате каждый разряд второго числа, начиная с младших разрядов, добавляется к содержимому соответствующей декады реверсивного счетчика. Возиикающий во время поразрядного сложения внутри каждой тетрады перенос проходит по всем триггерам через схемы 14 ИЛИ.

Операция поразрядного сложения производится во всех декадах одновременно, но при этом запрещаеася перенос между декадами. В результате сложения в каждой тетраде получается сум.дта соответствующих десятичных разрядов двух слагаемых, выраженная в двоичном коде.

реход or двоичного кода к двоично-десятичному, т. е. коррекция результата.

Логическая схема на ячейках 5-7 следит за состоянием триггеров декады и, как только получившееся число иревышает цифру девять, устанавливает в единичное состояние триггер 10, что указывает на наличие переноса в следующую декаду и необходимость коррекции.

По окончании подекадного сложения осуществляется операция переноса меледу декадами, а затем коррекция, так как после переноса может измениться содержимое тетрад.

Чтобы исключить последовательный пробег импульса переноса по триггерам всех тетрад, введен дополнительный такт сквозного переноса, в котором происходит установка в единичное состояние триггера 10, если в данной декаде находится число 0000(0) при вычитании или 1001 (9) при сложении, и имеет ме(.тп перенос из предыдущей декады.

Переключающий импульс в такт сквозного переноса по входу 20 подается на ячейки в (для сложения) и ячейки 9 (для вычитания), на другие входы которых подаются потенциалы с триггеров 1-4 данной тетрады, и ня вход 21 с триггера 10 памяти переноса предыдущей декады (аналогичный вход на схему сквозного переноса следующей декады снимается с точки 22).

Таким образом, во время такта подготовки переноса осуществляется сквозной пробег

единицы вдоль всего счетчика только по триггерам 10 в обход тетрад.

В следующем такте по входу 25 ячейки 11 подается команда переноса, и с точки 24 снимается импульс переноса в следующую декаду. Операция умножения двух чисел, одно из которых задано в виде последовательного число-импульсного кода, а второе-в виде параллельного двоично-десятичного кода, представляет собой столько раз повторенную операцию сложения, сколько единиц в число-импульсном коде.

Предмет изобретения

Множительное устройство последовательно-нараллельного типа, в котором одно из чисел задано в параллельном двоично-десятичном коде, а другое - в число-импульсном коде, содержащее блок управления, например сдвигающий регистр, триггеры запоминания переноса и реверсивный двоично-д- сятичный счетчик с логическими цепями пЪразрядного сложения и коррекции, отличающееся тем, что, с целью сокращения времени сквозного переноса, в каждую декаду счетчика введена дополнительная схема сквозного переноса, содержащая две схемы совпадения для

режимов сложения и вычитания, унравляемые триггером запоминания переноса предыдущей декады и триггерами своей декады.