Устройство для определения максимального числа

Союз Соеетских СО 4 иапистических Республик(23) Приоритет -Государственный комитет СССР ио делам изобретений и открытий(088.8) Дата опубликования описания 0707.80(54) УСТРОЙСТВО Дпя ОПРЕдЕлЕНИя мАКСимАЛЬнОГО ЧИСЛАИзобретение,относится к автоматикеи вычислительной технике. и можетбыть использовано при реализации технических средств ЭЦВМ и устройстнраспознавания образов,Известны устройства для определения максимального числа, содержащеелогические схемы, счетчики, синхронный переключатель и сумматор, в кото ром числа анализируемого ряда поступают для сравнения последовательнодруг эа другом и представлены числоимпульсным кодом. Это приводит к сни.жению быстродействия, услохнению устройства, так как требуются дополнительный электронный коммутатор и днареверсивных счетчика,Известно, также устройство, содеял жащее и регистров с обратным счетны . 70 входом, собранных на триггерных схемах, счетчики и логические схемы И, ИЛИ,НЕ, в котором числа предварительно записываются в и регистрах, На обратный счетный вход регистров в 25 процессе анализа поступают импульсы генератора, которые вычитаются из чисел, ранее записанных в регистрах (1),Наиболее близко к предлагаемому устройство для определения максимального числа, содержащее и узлов сравнения, элемент И-НЕ, причем информационные входы устройства соединенысо входами узлов сравнения, первыйвход управления подключен ко входамтактовых сигналов узлов сравнения,второй вход управления соединен совходом начала цикла узлов сравнения,третий вход управления подключен ковходу конца цикла узлов сравнения,четвертый вход упранления соединенсо входом начальной установки узловсравнения (2). Это устройство имеет сложную схемуЦель изобретения - .упрощение устройств а,Поставленная цель достигается тем, что н устройстве информационные выходы всех узлов сравнения соединены со входами элемента И-НЕ, выход которого подключен ко входам эадания всех узлов сравнения, Каждый узел сравнения состоит из элементон НЕ, И-НЕ, элементов И, триггеров, причем входы узлов сравнения соединены с первыми входами первого и второго элементов И, выход первого элемента И подключен к перному входу первого:элемента И-НЕ и через элемент НЕ - кйервому входу второго элемента И-НЕ,выход которого соединен со входомустановки в нулевое состояние первого триггера, прямой выход которогоподключен к информационному входу второго триггера, ко второму входу первого элемента И-НЕ, выход которогосоединен с информационным выходомузла сравнения,второй вход второгоэлемента И-НЕ подключен ко входу тактовых сигналов узла сравнения, вход 10установки в единичное состояние перво"го триггера соединен со входом яачала цикла, входы установки в единичноесостояние второго триггера и установки в нулевое состояние первого триг-"гера"подключены ко входу начальнойустановки узла сравнения, тактовыйвход второго триггера соединен совходом конца цикла, прямой выход второго триггера й вход узла сравнения, 20соединены со входами второго элемента И, третий вход второго элементаИ-НЕ подключен ко входу задания узла сравнения,Структурная электрическая схемаустройства приведена на чертеже,Устройство содержит и узлов сравнения 1,1 1, каждый узел сравнения 1 состоит из элементов И-НЕ 2,триггера 3, элемента И-НЕ 4, элементов И 5,6, триггера 7, элемента НЕ 8,элемента И-НЕ 9, информационные входы 10,10,10 и, входы управления11 14 выходы 15,1 р 15 р а еа 15Устройство работает следующим образом. Числа, представленные двоичным кодом, поступают на и входовустройства, например, на вход 1число 101010, на вход 2 - число100110, В начале цикла импульсом1 начало сравненияф все триггеры 40устанавливаются в единичное состояние, При поступлении первого разряда чисел, на выходах элементов И 6получаем 1, а на выходах"элемен-тов НЕ 8 -ф 01, Тогда на выходах 45элементов ИЛИ-НЕ 4 будет фО, а Навйходе элемента И-НЕ 3 -11 ф котоРРый подается на элементы И-НЕ 2, навторые входы которых одновременнопоступает ф 1 ф с шины тактовых ийпульсовТак как на их третьи входыс выходов элементов НЕ поступают двафО 1, то на выходах элементов И-НЕ2 оказывается 111, и триггеры 7сохраняют единичное состояние, Припоступлении на вход двух ффО 1 ф в разрядах чисел на входах триггеров 7сохраняется высокий потенциал ф 11 ф,так как на выходе триггера 3 имеется0 1В следующем такте, если в разрядах 1 и 2 чисел имеются ф 1 и 400, на выходе элемента И-НЕ 2 второго узла сравнения появляется нулевой потенциал, так какна всех трехвходах элемента И-НЕ 2 - ф 1. Триггер 7 второго узла сравнения устанав ливается в нулевое состояние и будетсохранять это состояние до окончанияанализа, Элемент И 6 этого каналазакрывается, т,е. число, начиная спервого 0 в данном разряде, исключается из дальнейшего рассмотрения.Единица в третьем разряде первогочисла поступает на первый вход элемента И-НЕ 3, поэтому триггер 7 удерживается в состоянии 1. При посФуплении 10 следующего разрядатриггер 8 сохраняет единичное состояние, так как на выходе триггера 3имеется ф 0 ф, При поступлении 1 фследующего разряда триггер 7 сохра-,няет состояние 1, так как на первый вход элемента И-НЕ 2 подается0 ф, а на ее выходе - опять состояние ф 1, и т,д,Таким образом, после прохождениявсех разрядов наибольшего числа триггер 8 этого канала остается в единичном состоянии, При подаче импульсаконец сравнения" на вход триггера8 единичное состояние триггера 7 переписывается в триггер 8, которыйоткрывает элемент И 5, и максимальноечисло с первого входа поступает яавыход устройства,Заявляемое устройство значительно проще известных так как в яем отсутствуют такие сложные элементы,как регистры и счетчики. 1, Устройство для определения максимального числа, содержащее и узлов сравнения, элемент И-НЕ, причем информационные входы устройства соединены со входами .Узлов сравнения, первый вход управления подключен ко входам тактовйх сигналов узлов сравнения, второй вход управления соединен со входом начала циклаузлов сравнения, третий вход управления подключен ко входу конца цикла узлов сравнения, четвертый вход управления соединен со входом начальной установки узлов сравнения, о т л и ч а ющ е е с я тем, что, с целью упроще ния устройства, в нем информационные выходы всехузлов сравнения соединены со входами элемента И-НЕ, выход которого подключен ко входам задания всех узлов сравнения.2, Устройства по п,1, о т л и ч а ю щ е е с я тем, что в нем каждый узел сравнения состоит из элементов НЕ, И-НЕ, элементов И, триггеров, причем входы узлов сравнения соединены с первыми входами первого и второго элементов И, выход первого элемента И подключен к первому входу первого элемента И-НЕ и через элемеят НЕ - к первому входувторого элемен- та И-НЕ, выход которого соединен со входом установки в нулевое состояние/ 6 Тираж 751 ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская набписно Проектная первого триггера, прямой выход кото"рого подключен к информационному входу второго триггера и ко второму входу первого элемента И-НЕ, выход которого соединен с информационным выходом узла сравнения, второй вход второ-го элемента И-НЕ подключен ко входутактовых сигналов узла сравнениявход установки в единичное состояниепервого триггера соЕдинен со входомначала цикла, входы установки в единичное состояние второго триггера иустановки в нулевое состояние первого триггера подключены ко входу начальной установки узла сравнения, таклиал ППП Патент, г. Ужгород товый вход второго триггера соединенсо входом конца цикла, прямой выходвторого триггера и вход узла сравне=ния соединены со входами второго эле"мента И, третий вход второго элемента И-НЕ подключен ко входу заданияузла сравнения Источники информации,принятые во внимание при .экспертизе 1, Авторское свидетельство СССР Р 432490, кл, 6 06 Г 7/04, 15,03,74,2, Авторское свидетельство СССР Р 234003, кл, С Об Г 7/04, 1 б,05,63