Устройство для определения наибольшей разности

СЕСШОЗНМ вЂ” ГНИ 4

НИЕ

ИЗОБРЕТЕН Ия

404080

Союз Советских

Социалистических, Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №вЂ”

Заявлено 29.Х!1.1970 (№ 1609471/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 26.Х.1973. Бюллетень № 43

Дата опубликования описания 21.III.1974

М. Кл. 6 06f 7 02

Гасударственный комитет

Совета Министров СССР по делам изаоретений и открытий

УДК 681.325.5 (088.8) Авторы изобретения

А. В. Степанов и О. М. Олексенко

Заявитель

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НАИБОЛЬШЕЙ РАЗНОСТИ

НЕСКОЛЬКИХ ЧИСЕЛ

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

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

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

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

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

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

Это позволяет сократить время выполнения

15 операции за счет того, что в процессе вычитания (и перед началом его) при появлении единиц в одноименных разрядах всех чисел последние стираются очередным тактовым импульсом, причем после обнуления одного или

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

25 единица.

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

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

404080

15

«И» 2, 2,...,2 связаны со входами установки в нулевое состояние каждого из п разрядов, начиная с младшего, счетчиков 5ь 5, ..., 5k. Другие входы схем «И» 2„2>, 2 связаны с выходами схем «И» 6>, 6, ..., 6, входы которых связаны с выходами схем

I и k и

«ИЛИ» 7I) 7яФ i 7п ° ° ° i 71 з 72 з ° °, 7л соответствующих разрядов. Входы схем «ИЛИ»

7 связаны с выходами соответствующих разрядов счетчиков 5 и выходами схем «И» 8>, 8, ..., 8k, связанных с выходами разрядов тех же счетчиков 5>, 5,...,5k. Выходы схем «И»

8, 8, ..., 8 подключены также ко входам схемы «И» 9ь 9, ..., 9 соответственно, другими входами соединенных с выходами схемы

«И» 3, и ко входам схем «ИЛИ» 10 и «И» 11.

Выходы схем «ИЛИ» 10 и «И» 11 связаны со входами схемы «И» 12, третий вход которой подключен к выходу схемы «И» 3. Выход схемы «ИЛИ» 11 соединен с другим входом схемы «И» 4, выход которой подключен к одним из входов схем «И» 13, 13ь ..., 13, другими входами связанным со входами схемы

«ИЛИ» 14 и выходами схем «И» бь 6, ..., 6 .

Выход схемы «ИЛИ» 14 связан с другим входом схемы «И» 3. Выход схем «И» 13„13-, 13 связаны со входами управления счетчика 15 результата, счетный вход которого подключен к выходу схемы «И» 12.

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

После записи чисел во все счетчики включается генератор 1. При наличии единиц в одноименных разрядах счетчиков схема «И» 3 закрыта запрещающим потенциалом с выхода схем «И» 6, 69 ..., 6„, проходящим через схему «ИЛИ» 14. Поэтому импульсы па входы счетчиков 5 и счетчика 15 не проходят. Через схемы «И» 2>, 2, ..., 2, открытые потенциалами с выходов соответствующих схем «И» 6, импульс проходит на входы установки в пулевое состояние соответствующих триггеров всех счетчиков. Следующий импульс через закрытые схемы «И» 2, 2, ..., 2„не проходит, а проходит через открытую схему «И» 3 на схемы «И» 9, 9, ..., 9k и 12 и с выходов последних на входы вычитания счетчиков 5. Это происходит до тех пор, пока в одноименных разрядах всех счетчиков не появляются единицы. Последние стираются очередным тактовым импульсом.

При появлении нулей на выходе всех триггеров счетчика 15 результата закроется соответствующая схема «И» 9 запрещающим по25

50 тснциалом с выхода соответствующей схемы

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

12, пропускающая импульсы в счетчик 15, потенциалом с выхода схемы «ИЛИ» 10.

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

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

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

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

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

«ИЛИ».

404080

Составитель Б. Белкин

Техред Е. Борисова

Корректор Е. Зимина

Редактор А. Батыгин

Типография, пр. Сапунова, 2

Заказ 610/5 Изд. М 183 Тираж 647 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 7К-35, Раушская наб., д. 4/5