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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт, свидетельства- Заявлено 29.Х 1.1970 ( 1609471/18-24) М. Кл, С 061 702 исоединением заявки-ооударотвенныи комитетСовета Ииниотроа СССРпо делам изаоретенийи открытий иоритетубликовано 26.Х.1973. Бюллетень4та опубликования описания 21,111.1974 81.325.5 (088.8 Авторы изобрет А, В. Степанов и О. М, Олексенко Заявитель УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НАИБОЛЬШЕЙ РАЗННЕСКОЛЬКИХ ЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и ЭЦВМ.Известны устройства для определения наи большей разности нескольких чисел, содержащие счетчики, выходы которых связаны со входами первых схем И, подключенных выходами через вторые схемы И ко входам вычитания тех же счетчиков, и со входами 10 первых схем ИЛИ, другие входы которых связаны с выходами первых схем сИ, а выходы - со входами третьих схем сс 1 Л, причем другие входы вторых схем И через четвертую схему И связаны с выходом геперато ра, счетчик результата, логические схемы.Известные устройства определения наибольшей разности нескольких чисел, записанных в счетчиках, используют последовательное вычитание единиц до их обнуления, при чем после обнуления одного из счетчиков остаток импульсов подсчитывается дополнительным счетчиком и характеризуется длительным временем выполнения операции.В предлагаемом устройстве выходы третьих 25 схем И через пятые схемы И, другими входами связанные с генератором, подключены ко входам установки в нулевое состояние всех счетчиков, кроме счетчика результатов, ко входам второй схемы 11 ЛИ, связанной 30 по выходу с другим входом четвертои схемы И, и ко входам шестых схем И, другими входами связанных через седьмую схему И с выходом генератора, а выходами - с управляющими входами счетчика результата, вход сложения которого через восьмую схему И, связанную входами с выходами четвертой и девятой схем И, подключен к выходу третьей схемы ИЛИ, причем входы девятой схемы И и третьей схемы ИЛИ соединены с выходами первых схем ссИ, а другой вход седьмой схемы И связан с выходом третьей схемы ИЛИ.Это позволяет сократить время выполнения операции за счет того, что в процессе вычитания (и перед началом его) при появлении единиц в одноименных разрядах всех чисел последние стираются очередным тактовым импульсом, причем после обнуления одного или более счетчиков при появлении единиц в одноименных разрядах остальных счетчиков оци стираются очередным тактовым импульсом; при этом в соответствующий разряд счетчика, подсчитывающего разность, добавляется единица.На чертеже представлена блок-схема предлагаемого устройства,Устройство содержит генератор 1 импуль. сов, выход которого связан с первыми входа. ми схем И 22 р, , 2, 3 и 4. Выходы схемИ 2, 2 2 связаны со входами установки в нулевое состояние каждого из и разрядов, начиная с младшего, счетчиков 5 5 , 5 д. Другие входы схем И 22, 2, связаны с выходами схем И 6, 6 ъ , 6 входы которых связаны с выходами схемюй й й ИЛИ 71 72 .7 п.71, 72, , 7 л соответствующих разрядов. Входы схем ИЛИ 7 связаны с выходами соответствующих разрядов счетчиков 5 и выходами схем И 8 8, , 8 и, связанных с выходами разрядов тех же счетчиков 5, 55 д. Выходы схем И 8, 8 ь , 8 л подключены также ко входам схемы И 9, 9, , 9 соответственно, другими входами соединенных с выходами схемы И 3, и ко входам схем ИЛИ 10 и И 11, Выходы схем ИЛИ 10 и И 11 связаны со входами схемы И 12, третий вход которой подключен к выходу схемы И 3. Выход схемы ИЛИ 11 соединен с другим входом схемы И 4, выход которой подключен к одним из входов схем И 13, 13 ь , 13 другими входами связанным со входами схемы ИЛИ 14 и выходами схем И бь 6 ь , 6,. Выход схемы ИЛИ 14 связан с другим входом схемы И 3. Выход схем И 1313.,13 связаны со входами управления счетчика 15 результата, счетный вход которого подключен к выходу схемы И 12,Устройство работает следующим образом, После записи чисел во все счетчики включается генератор 1. При наличии единиц в одноименных разрядах счетчиков схема И 3 закрыта запрещающим потенциалом с выхода схем И бн 6, , 6, проходящим через схему ИЛИ 14. Поэтому импульсы на входы счетчиков 5 и счетчика 15 не проходят, Через схемы И 2, 2 ь , 2 открытые потенциалами с выходов соответствующих схем И 6, импульс проходит на входы установки в пулевое состояние соответствующих триггеров всех счетчиков. Следующий импульс через закрытые схемы И 2 ь 2 ь , 2, не проходит, а проходит через открытую схему И 3 на схемы И 9, 9, , 9, и 12 и с выходов последних на входы вычитания счетчиков 5. Это происходит до тех пор, пока в одноименных разрядах всех счетчиков не появляются единицы. Последние стираются очередным тактовым импульсом.При появлении нулей на выходе всех триггеров счетчика 15 результата закроется соответствующая схема И 9 запрещающим по 25 30 35 40 45 50 тенциалом с выхода соответствующей схемы И 8, и импульсы в этот счетчик больше не пройдут. Кроме того, этот потенциал через схему И 11 откроет схему И 12, через которую импульсы поступают в счетчик 15, и схему И 4. Этот потенциал проходит также на входы схем ИЛИ 7 соответствующего счетчика. Теперь вычитающие импульсы будут также суммироваться счетчиком 15, причем до тех пор, пока в одноименных разрядах оставшихся счетчиков не появятся единицы. Последние стираются очередным так овым импульсом, причем в одноименный разряд счетчика 15 записывается единица,При появлении на выходах всех триггеров нулей поступление импульсов в счетчики прекращается, а также закрывается схема И 12, пропускающая импульсы в счетчик 15, потенциалом с выхода схемы ИЛИ 10. Предмет изобретения Устройство для определения наибольшей разности нескольких чисел, содержащее счетчики, выходы которых связаны со входами первых схем И, подключенных выходами через вторые схемы И ко входам вычитания счетчиков, и со входами первых схем ИЛИ, другие входы которых связаны с выходами первых схем И, а выходы - со входами третьих схем И, причем другие входы вторых схем И через четвертую схему И связаны с выходом генератора, счетчик результата и логические схемы, отличающееся тем, что, с целью повышения быстродействия, выходы третьих схем И через пятые схемы И, другими входами связанные с генератором, подключены ко входам установки в нулевое состояние всех счетчиков, кроме счетчика результатов, ко входам второй схемы ИЛИ, связанной по выходу с другим входом четвертой схемы И, и ко входам шестых схем И, другими входами связанных через седьмую схему И с выходом генератора, а выходами - с управляющими входами счетчика результата, вход сложения которого через восьмую схему И, связанную входами с выходами четвертой и девятой схем И, подключен к выходу третьей схемы ИЛИ, причем входы девятой схемы И и третьей схемы ИЛИ соединены с выходами первых схем И, а другой вход седьмой схемы И связан с выходом третьей схемы ИЛИ.404080 Составитель Б. Белк ктор А. Батыгин Техред Е. Борисова Корректор Е. Зимина ПодписССР Заказ 610/5ЦНИИ ипография, пр, Сапунова Изд. Ма 183 Государственного комитет по делам пзобретениГ Москва, Ж, Раушск