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

1

Изобретение относится к вычислительной технике, в частности к множительным устройствам.

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

Цель изобретения - повышение быстродействия устройства.

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

На чертеже изображена блок-схема предлагаемого устройства.

В устройство входят реверсивные счетчики 1 и 2, многовходовые схемы 3 и 4 совпадения, собирательная схема 5 ИЛИ, вычитающий счетчик 6, многовходовая схема 7 совпадения, суммирующий счетчик 8, триггер 9 реверса, триггер 10 управлепия, генератор И импульсов, двухвходовые схемы 12 и 13 совпадения, щина 14 сложения, щины 15 и 16 вычитания, щина 17 сложения и щина 18 «счет. Устройство работает следующим образом. В начальном состоянии счетчики 1, 2, 6, 8 обнулены. Триггеры 9 и 10 находятся соответственно в единичном и нулевом состояниях. На входах схем 13 и 12 находится сигнал запрета. На шине 14 - сигнал разрешения. Множимое вводится в реверсивный счетчик 1, а множитель - в вычитаюш,ий счетчик 6. Способ введения может быть как параллельный, так и последовательный. После введения в счетчик 6 числа на входе схемы 13 появляется сигнал разрешения.

С появлением на шине 18 сигнала «счет триггер 10 переводится в единичное состояние, а на вход схемы 12 поступает сигнал разрешения. Триггер 9 переводится в нулевое состояние, а сигнал разрешения подается на шину 16 вычитания реверсивного счетчика 1 и на шину 17 сложения реверсивного счетчика 2. Импульсы генератора И через схему 12 поступают на входы реверсивных счетчиков 1 и 2, а также через схему 13 на вход суммируюшего счетчика 8. Реверсивный счетчик 1, в котором записано множимое, работает на вычитание, а реверсивный счетчик 2 - на слой ение.

После того, как из реверсивного счетчика 1 вычтется число, на выходе схемы 3 появится сигнал, который, пройдя через схему 5, постунит на вход счетчика 6 и счетный вход триггера 9. При этом из числа, находяшегося в счетчике 6, вычтется единица; триггер 9 из нулевого состояния перейдет в единичное, и сигнал разрешения подается на шину 14 реверсивного счетчика 1 и на шину 15 вычитания реверсивного счетчика 2.

Реверсивный счетчик 1 начнет работать на сложение, а реверсивный счетчик 2 - на вычитание.

После того, как из реверсивного счетчика 2 вычтется число, на выходе схемы 4 появится сигнал, который, пройдя через схему 5, поступит на вход счетчика 6 и счетный вход триггера 9. При этом из числа, находяш,егося в счетчике 6, вычтется единица; триггер 9 из единичного состояния перейдет в нулевое, и сигнал разрешения подается на шину 16 вычитания реверсивного счетчика 1 и на шину 17 сложения реверсивного счетчика 2. Реверсивный счетчик 1 начнет работать на вычитание, а реверсивный счетчик 2 - на сложение.

Описываемая процедура продолжается до тех пор, пока из вычитающего счетчика 6 не будет вычтена последняя единица. При этом на выходе схемы 7 появится сигнал, который запретит прохождение через схему 13 импульсов генератора И на вход счетчика 8, установит триггер 10 в нулевое состояние, тем самым запретив прохождение импульсов генератора И через схему 12, и установит триггер

9 в единичное состояние, тем самым подготовив реверсивный счетчик к приему следуюшего числа.

На вход суммируюшего счетчика 8 импульсы от генератора 11 поступают в течение всего времени описываемой выше процедуры. Время это определяется значением записанного на реверсивном счетчике 1 множимого, повторенного число раз, равное записанному на вычитающий счетчик 6 множителю. Иными словами число, записанное па счетчике 8, равно произведению множимого на множитель.

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

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

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

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

сложения первого реверсивного счетчика и шина вычитания второго реверсивного счетчика подключены к единичному выходу триггера реверса, а шина вычитания первого реверсивного счетчика и шина сложения второго

реверсивного счетчика - к нулевому выходу триггера реверса.