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

 

Изобретение относится к вычислительной технике и может быть использовано при разработке технических средств автоматики и ЭВМ для сравнения двух чисел, синхронно поступаюiщих в прямом последовательном двоичном коде. Цель изобретения - расширение области применения устройства за счет возможности сравнения чисел, поступающих как младшими, так и старшими разрядами вперед. С этой целью в устройство введены два регистра, два триггера, элементы задержки, злементы ИЛИ. Режим поступления чисел (старшими/младшими разрядами вперед) задается сигналом на входе выбора режима. В любом случае в первом регистре по окончании передачи числа находятся значения самых старших (возможно, знаковых) разрядов чисел, а во втором - значения знаковых разрядов. Логическая схема из элементов И, ИЛИ, И-НЕ преобразует коды в сигнал нулевого уровня на одном из трех выходов устройства - Больше, 1 табл. Равно, Меньше. 1 ил. с S (Л 1C 4i QD СО СО

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (511 4 606 Г 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

gg jggg i lEaA

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3792167/24-24 (22) 21 .09. 84 (46) 07,07.86.Бюл. № 25 (72) В.И,Попов и С.P.Щепетильников (53) 681.325,5 (088.8) (56) Авторское свидетельство СССР № 485445, кл. С 06 F 7/04, 1974.

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

¹ 635485, кл. G 06 F 7/04, 1976. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при разработке технических средств автоматики и ЭВМ для сравнения двух чисел, синхронно поступаю° щих в прямом последовательном двоичном коде. Цель изобретения — расширение области применения устройства

„.SU 1242933 А 1 эа счет воэможности сравнения чисел, поступающих как младшими, так и старшими разрядами вперед. С этой целью в устройство введены два регистра, два триггера, элементы задержки, элементы ИЛИ, Режим поступления чисел (старшими/младшими разрядами вперед) задается сигналом на входе выбора режима. В любом случае в пер- вом регистре по окончании передачи числа находятся значения самых старших (воэможно, знаковых) разрядов чисел, а во втором — значения знаковых разрядов. Логическая схема из элементов И, ИЛИ, И-НЕ преобразует коды в сигнал нулевого уровня на одном иэ трех выходов устройства

"Больше", "Равно", "Меньше". 1 ил.

1 табл.

1242933

ЗО

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

ЭВМ для сравнения двух чисел, синх- 5 ронно поступающих в прямом последовательном двоичном коде.

Цель изобретения — расширение области применения устройства за счет возможности сравнения чисел, поступающих старшими разрядами вперед.

На чертеже приведена схема устройства.

Устройство содержит регистры 1 и 2, элемент НЕРАВНОЗНАЧНОСТЬ 3, элементы И-НЕ 4 — l2, элементы ИЛИ 13 — 16, элемент И 17, триггеры 18 и 19, элементы 20 и 21 задержки, входы 22 и 23 первого и второго сравниваемых чисел, вход 24 синхронизации, вход

25 начальной установки, вход 26 выбора режима, выходь1 "Меньше" 27, "Равно"

28 и "Больше" 29, Устройство работает следующим

2 образом.

В исходное состояние устройство йриводится импульсом по входу начальной установки, при этом триггер

18 устанавливается в единичное, а триггер 19 — в нулевое состояния.

Поскольку на входах 22 и 23 — логические нули, то в регистры l и 2 записываются соответственно числа

101 и 00. Если на входе 26 выбора режима логический нуль, это означает, что числа поступают старшими разрядами вперед, а если единица — то младшими. В обоих случаях числа представлены в прямом последовательном двоичном коде со знаком, располо- 4() женным в старшем разряде, причем каждый разряд стробируется импульсом по входу 24 синхронизации.

Если на входе 26 выбора режима— логическая единица, то она через эле- 15 мент ИЛИ 15 поступает на вход разрешения записи регистра 2, поэтому в этот регистр записываются значения последних поступивших разрядов, т.е. знаковых разрядов.

Поскольку триггер 19 установлен в

0 нулевое состояние, то на выходе элемента И-НЕ 11 — единица только тогда, когда единица и на выходе элемента НЕРАВНОЗНАЧНОСТЬ 3. Логическая е,циница через элемент ИЛИ 16 поступает на вход разрешения записи регистра 1, поэтому в регистре I находится код 110, если в последнем из неравных разрядов а 4, код 011, если м ) Ь, и .I 01, если числа А и В равны (число А поступает по входу 22, число  — по входу 23) °

Если же на входе 26 выбора режима — логический нуль, то в регистр

2 записываются первые, т.е, знаковые разряды, а затем задним фронтом импульса синхронизации триггер 18

vc.òàHàíëëâàåòñÿ в нулевое состояние (n за ним и триггер )9 устанавливается в единичное состояние), и на входе разрешения записи регистра 2 имеется логический нуль. Нулевой сигнал с инверсного выхода триггера

19 обеспечивает запись в регистр I первых же несовпавших разрезов чисел А и В (в приведенном выше коде), а затем сигналом с выхода элемента

НЕРАВНОЗНАЧНОСТЬ 3 через элемент

И11И 10 триггер 19 устанавливается в нулевое состояние. Это состояние триггера запрещает дальнейшую запись в регистр 1.

Таким образом, при поступлении чисел как младшими, так и старшими разрядами вперед, в регистре 2 находятся значения знаковых разрядов чисел,, а в регистре — код, соответствующий соотношению самых старших (возможна, знаковых, при их неравенстве) неравных разрядов, При этом код 110 соответствует случаю, когда в самом старшем из неравных разрядов с 1, код 011 — когда о >Ь „101 если несовпавших разрядов нет, Возможные случаи соотношения сравниваемых чисел указаны в таблице, Точка отделяет знаковый разряд, х — безразличное состояние разряда.

1242933

Значения на выходах 27 — 29

Значения на выхоЗначения на выходах

Соотношение чисел А и В

Самые элементов старшие неравные разряды дах регист ров 1 и 2

7 8 19 14

101

101 00

101 11

1 10 00

0ll 00

110 11

О 1 О

О,хх,, Оеххаее

101

О О 1

l.хх...=l,хх...

011

) 1. 1

0.0.. 0.1 ° .

110

О 1 О

О,l.. 0.0., 110

l О 1

1.0,. 1.1..

I.1.. 1.0..

О.х.. I.х..

I.õ.. О.х

10 011 1) О 1 1

2)

0l 110 Ol 1 1 1

10 01) 10 О 1 1

0l l!

011 знаковые, 1) Несовпавших разрядов нет, ?) Самые старшие несовпавшие разряды—

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

Устройство для сравнения двоичных. чисел, содержащее элемент неравнозначности, первый, в торой, третий четвертый, пятый, шестой, седьмой и - 40 восьмой элементы И-НЕ, первый и второй элементы ИЛИ и элемент И, причем вход первого сравниваемого числа устройства. соединен с первыми входами элемента НЕРАВНОЗНАЧНОСТЬ и перво- 4> го элемента И-НЕ, вход второго сравниваемого числа устройства соединен с первым входом второго элемента И-НЕ и вторым входом элемента НЕРАВНОЗНАЧНОСТЬ, выход которого соединен 50 с первым входом первого элемента

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

НЕРАВНОЗНАЧНОСТЬ и второго элемента

И-НЕ соединены соответственно с первым, вторым и третьим информационными входами первого регистра, выход первого разряда которого соединен с первым входом элемента И и первыми входами шестого и девятого элементов

И-НЕ, выход девятого элемента И-НЕ является выходом Равно" устройства и соединен с вторым входом пятого элемента И-НЕ, выходы второго и третьего разрядов первого регистра

1 242933

Составитель В,Горохов

Редактор E.Ïàïï Техред Н.Бонкало Корректор M.Ïoæî

Заказ 3705/47 Тираж 671 Подписное

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

113035, Москва, Ж-35, Раушская наб., д.4/5.Производственно-полиграфическое предприятие, г,ужгород, ул. Проектная,4 соединены с вторыми входами соответ-. ственно элемента И и девятого элемента И-НЕ входы первого и второго

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

И-НЕ, выход второго разряда второго регистра соединен с вторым входом третьего элемента И-НЕ и с третьим входом шестого элемента И-НЕ„ выход элемента НЕРАВНОЗНАЧНОСТЬ соединен с первым входом седьмого элемента

И-НЕ, к второму входу которого подключен вход выбора режима устройства, который также соединен с первым входом третьего элемента ИЛИ, выход которого соединен с входом разрешения запиеи второго регистра, »ход начальной установки устройства соединен с первым входом четвертого .элемента HJIH, 5-входом первого триггера и вторым входом первого элемента ИЛИ, выход которого соединен с

11-входом второго триггера, инв ерс и,tA выход которого соединен с вторым входом. восьмого элемента И-HE выход

1G которого соединен с вторым входом четвертого элемента ИЛИ,выход которого соединен с входом разрешения зависи первого регистра, вход синхронизации устройства соединен г. входа15 ми синхронизации первого и второго регистров и с Р -входом первого триггера,, прямой и инверсный выходы которого соединены соответственно чере 3 первый элемент задержки с вто20 рым входом третьего элемента ИЛИ, а через второй элемент задержки с ь-входом второго триггера.