SU404080A1 - УСТРОЙСТВО дл ОПРЕДЕЛЕНИЯ НАИБОЛЬШЕЙ РАЗНОСТИ - Google Patents

Description

1

Изобретение относитс  к автоматике и вычислительпой технике и может быть использовано .при реализации технических средств дискретной автоматики и ЭЦВМ.

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

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

В предлагаемом устройстве выходы третьих схем «И через п тые схемы «И, другими входами св занные с генератором, нодключены ко входам установки в нулевое состо ние всех счетчиков, кроме счетчика результатов, ко входам второй схемы «ИЛИ, св занной

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

Это позвол ет сократить врем  выполнени  операции за счет того, что в процессе вычитани  (и перед началом его) при по влении единиц в одноименных разр дах всех чисел последние стираютс  очередным тактовым импульсом , причем после обнулени  одного или более счетчиков нри по влении единиц в одноименных разр дах остальных счетчиков они стираютс  очередным тактовым импульсом; при этом в соответствующий разр д счетчика , подсчитывающего разность, добавл етс  единица.

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

Устройство содержит генератор 1 импульсов , выход которого св зан с первыми входами схем «И 2i, 22, ..., 2,1, 3 и 4. Выходы схем

«И 2i, 22, . . ., 2„ св заны со входами установки в нулевое состо ние каждого из п разр дов , начина  с младшего, счетчиков 5i, 62, ..., SA. Другие входы схем «И 2|, 22, ..., 2 св заны с выходами схем «И 6ь 62, ..., 6п, входы которых св заны с выходами схем

«ИЛИ 71, /2,. .., 7п ,.. . , 7i , 72 ,. . ., 7п соответствующих разр дов. Входы схем «ИЛИ 7 св заны с выходами соответствующих разр дов счетчиков 5 и выходами схем «И 8ь 82, ..., 8;,, св занных с выходами разр дов тех же счетчиков 5i, 62, . . .,5/i. Выходы схем «И 8i, 82, ..., 8/, подключены также ко входам схемы «И 9|, Эз, ..., 9ft соответственно, другими входами соединенных с выходами схемы «И 3, и ко входам схем «ИЛИ 10 и «И 11. Выходы схем «ИЛИ 10 и «И 11 св заны со входами схемы «И 12, третий вход которой подключен к выходу схемы «И 3. Выход схемы «ИЛИ 11 соединен с другим входом схемы «И 4, выход которой подключен к одним из входов схем «И 13i, 132, ...,137г, другими входами св занным со входами схемы «ИЛИ 14 и выходами схем «И 6|, 62, ..., б . Выход схемы «ИЛИ 14 св зан с другим входом схемы «И 3. Выход схем «И 13i, 132, ..., 13ri св заны со входами управлени  счетчика 15 результата, счетный вход которого подключен к выходу схемы «И 12.

Устройство работает следующим образом.

После записи чисел во все счетчики включаетс  генератор 1. При наличии единиц в одноименных разр дах счетчиков схема «И 3 закрыта запрещающим потенциалом с выхода схем «И 6i, 62, ..., 6п, нроход щим через схему «ИЛИ 14. Поэтому импульсы на входы счетчиков 5 и счетчика 15 не проход т. Через схемы «И 2i, 22, ..., 2п, открытые потенциалами с выходов соответствующих схем «И 6, импульс проходит на входы установки в нулевое состо ние соответствующих триггеров всех счетчиков. СледуЕощий имнульс через закрытые схемы «И 2i, 22, ..., 2п не проходит, а проходит через открытую схему «И 3 на схемы «И 9i, 92, ..., 9fe и 12 и с выходов последних на входы вычитани  счетчиков 5. Это происходит до тех пор, пока в одноименных разр дах всех счетчиков не по вл ютс  единицы . Последние стираютс  очередным тактовым импульсом.

При по влении пулей на выходе всех триггеров счетчика 15 результата закроетс  соответствующа  схема «И 9 запрещающим потенциалом с выхода соответствующей схемы «И 8, и импульсы в этот счетчик больще не пройдут. Кроме того, этот потенциал через схему «И 11 откроет схему «И 12, через которую импульсы поступают в счетчик 15, и схему «И 4. Этот потенциал проходит также на входы схем «ИЛИ 7 соответствующего счетчика. Теперь вычитающие импульсы будут также суммироватьс  счетчиком 15,

0 причем до тех нор, пока в одноименных разр дах оставщихс  счетчиков не по в тс  единицы . Последние стираютс  очередным тактовым импульсом, причем в одноименный разр д счетчика 15 записываетс  единица.

5 При по влении на выходах всех триггеров нулей постунление имнульсов в счетчики прекращаетс , а также закрываетс  схема «И 12, пропускающа  импульсы в счетчик 15, потенциалом с выхода схемы «ИЛИ 10.

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

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

0 первых схем «И, а выходы - со входами третьих схем «И, причем другие входы вторых схем «И через четвертую схему «И св заны с выходом генератора, счетчик результата и логические схемы, отличающеес  тем,

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

«ИЛИ, причем входы дев той схемы «И и третьей схемы «ИЛИ соединены с выходами первых схем «И, а другой вход седьмой схемы «И св зан с выходом третьей схемы «ИЛИ.