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

 

Оп ИКАНИЕ

ИЗОБРЕТЕН Ия

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 62О976

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

Социалистических

Республик (61) Дополнительное к авт. свил-ву (22) Заявлено 01.02. 77 (21) 2447053/18-24

Д (51) М. Кл.

С 06 7r02 с присоединением заявки №вЂ”

Государственна«Г« квинтет

Саввта ЭЬннстрвв СССР вв делам нэвбретеннй н вткрмтнй (23) Приоритет— (43) Опубликовано25.08.78.Бюллетень №З1 (45) Дата опубликования описания 10.07.78 (53) УДК681.325.. 066 (088.8 ) (72) Авторы изобретения

В. И. Недвига, Г. В. Боровиков н И. С, Димант (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ q«,ДВОИЧНЫХ

ЧИСЕЛ

Изобретение относится к автоматике и вычиспитепьной технике и может быть исподьзовано при ревпизвции технических средств цифровой автоматики и вычиспитепьных машин.

Известно устройство дпя сравнения 4 чисел, содержащее регистры, триггеры, аиеиеаты И, НЕ $1).

Устройство используется дпя опредепе:ния мвксимепьного числа в последователь. ности спучейных чисел. Недостатком это.го устройства явпяется его сложность .

Наибопее близким по технической сущности к изобретению явпяется устройство дпя сравнения 11 двоичных чисеп, содержащее g узпов анвпиза, каждый из которых сотоит из кольцевого сдвигающего регистра, прямой и инверсный выходы последнего разряда которого соединены соответственно с первым и вторым входами первого эпемента И, выход «оторого подключен к первому входу второго апемента И, выход которого соединен с первым входом схемы сравнения, выход которой подключен ко входу установки в нупевое состояние триггера, прямой выход которогo, ÿoeäèíåí со вторым входом второго элемента И, вход установкИ в единичное состояние которого подкпючен к первой упрввпяющей шине устройс вв, апементы ИЛИ, НЕ, элемент И f2).

Однако стирание информации в регист рах в процессе сравнения не позвопяет осуществить сравнение т1 чисел в скопь.зящей выборке. Кроме того, дпя вывода резупьтата сравнения необходимо считывать информацию 1т регистров, что снижает быстродействие устройства.

Дпя повышения быстродействия в пред

lS пвгаемом устройстве выходы вторых апементов И каждого узпа )анвпиза соединены со входами апементв ИЛИ, выход которого подключен ко вторым входам схем сравнения всех узлов анализа, 20 первому входу апемента И и через апемент HE - ко второму входу элемента

И, вторые входы первых элементов И . всех узлов анвпизв и третий вход элемента И соединены со второй управляю25 щей шиной.

620976

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

Оно содержит yl узлов анализа 11, 1 .... 1, которые состоят из схем сравнения 24, 2, ° .. 2п, триггеров 34, З, ... Зп, элементов И 4, 4, ... 4п, кольцевых сдвигающих регистров 54, 5f f 54Р элементов И 64, 6, ... 6п, алемент ИЛИ 7, элемент НЕ 8, алемент

И 9, входную шину 10, управляющие шины 11-13 выходную шину 14.

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

Для выборки большого из и чисел на шину 11 управления подается нулевой потенциал, при этом апементы И 6 и 9 открываются для прямого и закрываются для инверсного входов. Перед началом сравнения синхроимпульсом с управляк щей шины.12 триггеры 34, 3, ... 3 4 устанавливаются в положение "1, на апеме44ты И 4, 4, ... 4П поступает с триггеров 34, 3, ... Зп разрешающий потенциал. При подаче импульса сдви- га на входную шину 10 устройства числа в кспьцевых сдвигающих регистрах 34, З » ее 34(сдвигаются на одну п Оэицию в сторону старших разрядов. При этом прямой сигнал с выхода каждого регистр ра через анементы И 44, 4 ... 4 па ступает на выходы апемента ИЛИ 7, на выходе которого возникает сигнал, если в сравниваемом разряде хотя бы одного из чисел имеется 1". Этот сигнал поступает на управляющие входы каждой схемы сравнения 2, 2, ... 2п. При этом на выходе любой схемы сравнения

24, 2, ... 2 возникает сигнал сброса соответствующего триггера 3i 32 ... 344 в том случае, если информация в сравниваемом разряде данного кольцевого сдвигаю4цего регистра 5 ° 5 ó ° ее 5 g совпа-, дает с О". С триггеров 34, З ..., 3 на элемент И 4, 4, ... 4 поступает запрешшощий потенциал для начала срци нения следующей группй чисел, когда триггер 34,3, ... З вновь устанавливается в положение «1» синхросигналом с шины 12.

По окончании сдвига всех разрядов в результате сравнения оказываются закрытыми выходы всех кольцевых сдвигающих регистров 54, 5 ... ° 5ц за исключением тех, в которых записано максимальное число. Последовательный код иа выходе элемента ИЛИ 7, представляющий собой код наибольшего из И чисел, через элемент

И 9, открытый по прямому входу, посту-, пает на выходную шину 14.

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

При этом аналогично определяется максимальный инверсный код, который с Tloмошью .элемента НЕ 8, подключенного к выходу алемента ИЛИ 7; преобразуется в прямой код,соответствующий наименьшему иэ чисел.

1О

Так как информация в регистрах сдвига в результате сравнения не разрушает» ся, предложенная схема позволяет производить определение наибольшего или наи>s меньшего числа в скользящей выборке.

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

Формула изобретения

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР

l4 369572, кл. (у 06 F 7/02, 12.06.70, 2. Авторское свидетельство СССР

34 478305, кл. Q 06 F 7/04, 18.05.72.

Устройство для сравнения g - -двоич25 ных чисел, содержащее йуэлов анализа, каждый иэ которых состоит из кольцево-. го сдвигающего регистра, прямой и и версный выходы последнего разряда которого соединены соответственно с перЗО вым и вторым входами первого апемеиt I та И, выход которого подключен к первому входу второго элемента И, выход которого соединен с первым входом схемы сравнения, выход которой подключен ко входу уста-

35 новки в нулевое состояние триггера, прямой выход которого соединен со вторым входом второго апемента И, вход установки в единичное состояние которого подключен к первой управляющей шине

46 устройства, апементы ИЛИ, НЕ, элемент

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

45 апемента ИЛИ, выход которого подключен ко вторым входам схем сравнения всех узлов анализа, первому входу элемента И .и через элемент НЕ: - ко второ50 му входу алемента И, вторые .входы первых апементов И всех узлов анализа и третий вход элемента И соедйнены . со второй управляющей шиной.

620976

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

Редактор Т. Шагова Техред А. Алахмрев Корректор С, Шекмар

Закаэ 4660/45 - Тираж 826 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4.