Устройство для сравнения п-двоичных чисел

Оп ИКАНИЕИЗОБРЕТЕН ИяК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М. КлСОбПо рисоединением заявкиГвсудврстввннаФ квинтет Саввта ЭЬннстрвв СССР вв делам нэвбретеннй и вткрмтнй3) Приоритет -43) Опубликовано 28.08.78.Бюллетень 31 45) Дата опубликования описания 10.07.78 3) УДК 68.325.(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ Ц ДВОИЧНЫХЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств цифровой автоматики и вычислительных машин.Известно устройство для сравнения й чисел, содержащее регистры, триггеры, еиеиеаты И, НЕ 11.Устройство используется дпя определения максимального числа в последователь ности случайных чисел. Недостатком этого устройства является его сложность.Наиболее близким по технической суиености к изобретению является устройство дпя сравнения 11 двоичных чисел, содержащее т 1 узлов анализа, каждый из которых сотоит из кольцевого сдвигаю- щего регистра, прямой и инверсный выход. ды последнего разряда которого соединены соответственно с первым и вторым входами первого элемента И, выход оторого подключен к первому входу второго элемента И, выход которого соединен с первым входом схемы.сравнения, выход которой подключен ко входу установки в нулевое состояние триггера, прямойвыход которого,.т;оедииен со втооым входом второго элемента И, вход установкИв единичное состояние которого подключен к первой управляющей шине устройсва, элементы ИЛИ, НЕ, элемент И 2,Однако стирание информации в регистр.рах в процессе сравнения не позволяетосуществить сравнение И чисел в скольто зящей выборке. Кроме того, дпя выводарезультата сравнения необходимо считывать информацию 1 т регистров, что снижает быстродействие устройства,Для повышения быстродействия в пред1 З лагаемом устройстве выходы вторыхэлементов И каждого узпа )анализа соединены со входами элемента ИЛИ, выход которого подключен ко еторым входам схем сравнения всех узлов анализа,20 первому входу элемента И и через элемент НЕ - ко второму входу элементаИ, вторые входы первых элементов И. всех узлов анализа и третий вход элемента И соединены со второй управляю 25 щей шиной,На чертеже дана блок-схема предлагаемого устройства.Оно содержит 11 узлов анализа 11111, которые состоят из схемсравнения 2, 2,2 д, триггеров З,3, . Зн, элементов И 4, 4,4 л,кольцевых сдвигающих регистров 51,8, 81 Р элементов И 6, 6,6 л,алемент ИЛИ 7, элемент НЕ 8, алементИ 9, входную шину 10, управляющиешины 11-13 выходную шину 14.Устройство работает следующим образом,Для выборки большого из й чисел нашину 11 управления подается нулевойпотенциал, при этом алементы И 6 и 9открываются дпя прямого и закрываютсядля инверсного входов. Перед началомсравнения синхроимпульсом с управляющей шины 12 триггеры 3, З, ". 311устанавливаются в положение ф 1 ф, нвапементы И 4, 4,4 д поступаетс триггеров З, 3,Зп разрешающий потенциал. При подаче импульса сдви-га нв входную шину 10 устройства числав к(пьцевых сдвигвющих регистрах З,Зе,31 сдвигаются на одну позициюв сторону старших разрядов. При этомпрямой сигнал с выхода каждого регистра через элементы И 41, 4 41 паступает ыа выходы алементаИЛИ 7, на4выходе которого возникает сигнал, еслив сравниваемом разряде хотя бы одногоиз чисел имеется ф 1 ф. Этот сигнал пь.ступает на управляющие входы каждойсхемы сравнения 2, 2,2 п. Приэтом на выходе любой схемы сравнения2 е 2,21 возникает сигнал сбросасоответствующего триггера З, 3,Зв том случае, если информация в сравниваемом разряде данного кольцевого сдвигаюаего регистра 8 8,8 1 совпа-,дает с "Оф. С триггеров 31, З, 311на элемент И 4, 4,41, поступаетзвпрещаощий потенциал для начала срвивенин следующей группь чисел, когдатриггер 3,3,31 вновь устанававвается в положение ф 1 ф синхросигналомс шины 12.По окончании сдвига всех разрядовв результате сравнения оказываются закрытыми выходы всех кольцевых сдвигавших регистров 81, 8811 зв исключением тех, в которых записано максимальное число. Последовательныйкод иа выходе элемента ИЛИ 7,представляющий собой код наибольшего из И чисел, через элементИ 9, открытый по прямому входу, посту-,пает на выходную шину 14.Для выбора нвнменьшего из и чисел на шину 11 управления подается потенциал 1" и алементы И 6, 6,6 и 9 открываются по инверсным входам. При этом аналогично определяется максимальный инверсный код, который с помошью .элемента НЕ 8, подключенного к выходу алемента ИЛИ 7; преобразуется в прямой кодсоответствующий наименьшему иэ чисел. 1 О Твк как информация в регистрах сдвига в результате сравнения не разрушается, предложенная схема позволяет проиэводить определение наибольшего или нви 15 меньшего числа в скользящей выборке,Кроме того, исключается необходимость считывания результата сравнения из регистров, что повышает быстродействиеустройства. формула изобретения Источники информации, принятые во внимание при экспертизе: 1. Авторское свидетельство СССР М 369572 кле (у 06 Р 7/02 12 а 06 е 70 2. Авторское свидетельство СССР Ию 478305, кл. б 06 Р 7/04, 18.05.72.55 Устройство для сравнения О - двоич Ных чисел, содержащее тузлов анализа,каждый иэ которых состоит из кольцево-.го сдвигвющего регистра, прямой и и 1версный выходы последнего разряда которого соединены соответственно с пер- ЗО вым и вторым аходамн первого апеменуута И, выход которого подключен к первому входу второго элемента И, выход которогоо соединен с первым входом схемы сравнения,выход которой подключен ко входу уста5 новки в нулевое состояние триггера, прямой выход которого соединен со вторымвходом второго апемента И, вход установки в единичное состояние которогоподключен к первой управляющей шине Юустройства, апементы ИЛИ, НЕ, элементИ, отличающеесятем, что,с целью повышения быстродействия, вчем выходы вторых элементов И каждь.го узла анализа соединены со входами 45апемента ИЛИ, выход которого подключен ко вторым входам схем сравнениявсех узлов анализа, первому входу элемента И .и через элемент НЕ - ко второму входу элемента И, вторые .входы первых элементов И всех узлов анализаи третий вход элемента И соедйнены .со второй управляющей шиной.620976 Составитель В, БелкинРедактор Т. Шагова Техред А, Алалйрев Корректор ар Министров СС 4/ ап ППП фТ 1 атентф, г. Ужгород, ул. Проектная,О/45 . Тираж 826ЫНИИПИ Государственногопо делам иэобре113035, Москва, ЖПодпис омитета . Совета ний и открытий Раушская на