Устройство для сравнения чисел

 

ОП И.

ИЗОБРЕТЕНИЯ

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

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

Республик

qi>798814

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву (22) Заявлено 110379 (21) 2734296/18-24 (51)М. КЛ. с присоединением заявки М

G 06 F 7/04

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

СССР по делам изобретений н открытий (23) Приоритет

Опубликовано 230181. Бюллетень М 3

Дата опубликования описания 230181 (53) УДК 681. 325.5 (088. 8) (72) Авторы изобретения

М.А. дуда и Р.А . дуда (71) Заявитель (54): УС 1РОИСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

Недостаток устройства — сложность.

Цель изобретения - упрощение устройства.

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

15 вторым входом второго элемента И и с информационным входом второго регистра сдвига, шина тактовых сигналов соединена со вторым входом первого элемейта И и с третьим входом.

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

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

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

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

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

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

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

Наиболее близким по технической сущности к предлагаемому является устройство, содержащее и-разрядный регистр, дешифратор и блок управления, информационный вход устройства подключен к входу регистра, выходы разрядов которого и выходы блока управления подключены к входам дешифратора, выход которого подключен к выходной шине устройства (2).

Ордена Ленина институт кибернетики AH Украинской ССР

798.814 выходной шине и ко второму входу элемента ИЛИ.

На чертеже представлена блок-схема устройства. ,Устройство содержит регистры 1, 2 сдвига, элементы И 3, 4 и ИЛИ 5, элемент б равнозначности, шину 7 управ5 ения, информационный вход 8 устройтва, шину 9 тактовых сигналов, выход 10 устройства.

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

В исходном состоянии двухразрядные регистры 1 и 2 сдвига свободны.

При этом на единичных выходах регистра 1 сдвига нулевые потенциалы, а 15 на выходе элемента 6 равнозначности и на инверсном выходе регистра 2 сдвига — единичные потенциалы, вследствие чего на выходе элемента ИЛИ 5 единичный сигнал. Перед началом 20 сравнения на шину 7 управления поступает единичный сигнал. Частота тактовых сигналов, поступающих на шину 9, и частота последовательности сравниваемых импульсов, поступающей на информационный вход 8 устройства, одинакова.

При поступлении первого тактово-. го сигнала на шину 9 в регистр 1 сдвига записывается значение первого сравниваемого импульса, поступаю- 30 щего на информационный вход 8 устройства, а в регистр 2 сдвига — единичный сигнал. При этом значение сигнала на инверсном выходе регисТра 2. сдвига не изменяет своего значения, 35 вследствие чего единичный сигнал на выходе элемента ИЛИ 5 разрешает поступление второго тактового импульса через элементы И 3, 4.

При поступлении второго тактового сигнала на шину 9 в регистр 1 сдвига записывается значение второго сравниваемого импульса, поступающего на информационный вход 8 устройства,а в регистр 2 сдвига — единичный сигнал.

При этом на инверсном выходе регист- 45 ра 2 сдвига возникает нулевой сигнал, который запрещает сдвиг числа в данном регистре сдвига. После второго тактового сигнала в регистре

1 сдвига записываются значения 50 первого и второго сравниваемых сигналов. Если значения этих сигналов не равны, т.е. на информационный вход 8 устройства поступает один сравниваемый сигнал, а второй 55 отсутствует, то на выходе элемента б равнозначности нулевой сигнал °

Так как на выходе элемента б равнозначности и на инверсном выходе регистра 2 сдвига нулевые сигналы, то на выходе элемента ИЛИ 5 тоже 40 нулевой .сигнал, который запрещает поступление тактовых сигналов через элемент И 3. При этом на выходе устройства, 10 нулевой сигнал означает, что значение первого и второ- i 45 го сравниваемых сигналов, поступивших на информационный вход 8 устройства, не равны между собой.

В случае, если значение первого и второго сравниваемых сигналов равны между собой, то на выходе элемента б равнозначности, а следовательно, и на выходе элемента ИЛИ 5 еди1ничный сигнал, который разрешает поступление третьего тактового сигнала через элемент И 3.

При поступлении третьего тактового сигнала на шину 9 в регистр 1 сдвига записывается значение третьего сравниваемого сигнала, поступающего на информационный вход 8 устройства.

После третьего тактового сигнала в регистре 1 сдвига записываются значения второго и третьего сравниваемых сигналов.

Если значения этих сигналов не равны, т.е. третий сравниваемый сигнал отсутствует, то на выходе элемента 6 равнозначности, а следовательно, и на выходе элемента ИЛИ 5 нулевой сигнал, который запрещает поступление тактовых сигналов через элемент И 3. При этом на выходе устройства 10 нулевой сигнал означает, что значение первого, второго и третьего сравниваемых сигналов, поступивших на информационный нход 8 устройства, не равны между собой, В случае, если значения второго и третьего сравниваемых сигналон равны между собой, то на выходе элемента б равнозначности, а следовательно, и на выходе-,устройства,10 единичный сигнал означает, что значение пер- вого, второго и третьего сравниваемых сигналов, поступивших на информационный вход 8 устройстна, равны между собой. При этом единичный сигнал на выходе элемента ИЛИ 5 разрешает поступление четвертого тактового сигнала через элемент И 3.

При поступлении последующих тактовых и сравниваемых сигналов устройство работает аналогично °

В результате, на выходе устройства

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

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

Например, при количестве сравниваемых импульсов, ранном 255, предлагаемое устройство, примерно в два раза про-. ще известного. При увеличении количе798814.Составитель В. Белкин

Редактор В. Еремеева Техред М.Коштура . Корректор М, Коста

Заказ 10048/66 Тираж 756 Подписное

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

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

Филиал ППП Патент, г.Ужгород, ул.Проектная, 4 ства сравниваемых импульсов величина, равная отношению количества элементов устройства известного к количеству элементов предлагаемого устройства, увеличивается.

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

Устройство дпя сравнения чисел, содержащее регистры сдвига, элементы И, ИЛИ, элемент равнозначности, :причем шина управления устройства

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

3О равнозначности, выход которого подключен к выходной шине и ко второму входу элемента ИЛИ.

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

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

9 466508, кл. G 06 F,7/04, 1973.

2. Ицхоки Я.С., Овчинников Н.И.

Цифровые и импульсные устройства.

М., Сов.радио, 1973, с. 536, : рис. 14 (прототип) .