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

 

(11) ИЗОБРЕТЕН ИЯ

К АВТОУСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 03.06.74 (21) 2029808/24 (51) Ч. Кл.2 G 06F 7!02 с прпсоедииснием заявки ¹â€” 23) Приоритет— (43) Опубликовано 15.07.77. Бюллетень ¹ 26 (45) Дата опубликования описания 06,10. 7

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

Cneal a Министров СССР оо долам изооретвннй н открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

А, И. Прошии и В. П. Силов (71) Заявитель (54) УСТРОИСТВО ДЛЯ СРАВНЕНИЯ и-РАЗРЯДНЫХ

ДВОИЧНЫХ ЧИСЕЛ

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

Известны устройства для сравнения двоичных чисел, содержащие регистры сраьви- 5 ваемых чисел и элементы И, ИЛИ, НЕ (1, 2, 3, 4j. Эви устройства содержат большое:количество элементов и имеют сложную схему, Наиболее близким к изобретению является устройство для цравнения а разрядных дво- lp ичных чисел, содвржащее регистры сравниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройспва прямые выходы соответствующих разрядов первого и второго регистров сравниваемых чисел coåäèíå- )5 ны с первыми входами соответственно, первого:и второго разрядных элементов И, вторые входы которых, подключены к инверсным выходам тех же разрядов соответственно второго и:первого регистров сравниваемых чисел, оп выходы первых разрядных элементов И каждого разряда подключены ко;входам первого элемента ИЛИ, а выходы вторых разрядных элементов И каждого разряда — ко BxotlaM второго элемента ИЛИ, выходы элементов

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

Целью изобретения я вляется упрощение 30

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

На чертеже представлена фуниц иональная схема описьоваемого устройства.

Оно содержит регистр 1 первого числа А, регистр 2,второго числа Б. Единичные выходы каждого разряда репист1ра 1 и нулевые выходы каждого разряда регистра 2 соединены со входами поразрядных элементов И,З, единичные выходы каждого разряда регистра 2 и нулевые выходы каждого,разряда региспра 1 соединены со входами поразрядных элементов И 4. Выходы поразрядных элементов И 3 соединены со входами установки нуля младшего разряда регистра 2 и входами установки единицы, младшего разряда регистра 1, выходы поразрядных элементов И 4 соединены со,входами установки едкнтоцы младшего ра зряда регистра 2 и входами установки нуля младшего разряда регистра 1. Выходы поразрядных элементов И через элементы ИЛИ 5 соединены с выходами «А больше

Б» и «Б больше А» устройства, а выходы эле565296

3 ментов ИЛИ 5 через элементы НЕ 6 соедине ы со входами оконечных элементов И 7, выход которого является выходом «А-Б» («А равно Б») устройства.

Сравнение чисел осуществляегся поразрядно, начиная со старшего разряда. Допустим, число А, записанное в регистр 1— больше числа Б, записанного в регистр 2, и что код числа А =100, а ч:исла Б=О11, т. е.

А — больше Б. При сравнении на выпье элемента И 3 старшего разряда формируется единичный сигнал, который поступает на выход устройства через элемент ИЛИ 5, информируя, что А — оольше Б. При этом все разряды регисгра 1 последовательно с выходов поразрядных элементов И 3 устанавливаются в единицу, а все разряды, регистра 2 — в нуль, т. е. если в старшем разряде неравенство, то дальнейшее сравнение не происходит.

Если цифра старшего разряда числа Б, записанного в регистр 2, — единица, а цифра старшего разряда числа А, записанного в регистр 1, — нуль, то един ичный сигнал формируется на выходе элемента И 4 старшего разряда и через элемент ИЛИ 5 поступает на выход «Б больше А». ,При,раввнсве цифр mceл А и Б в старшем разряде на выходах элементов И 3 и 4 старшего разряда — нулевые сигналы, что обеспечивает сравненме цифр младшего разряда.

Если сравниваемые числа А и Б равны, то на выходах всех элементов И 3 и 4 — нулевые потенциалы. На вьвходах элементов

ИЛИ 5 — также нули. Нулевые потенциалы инвертируются элементами НЕ 6, открывая оконечный элемент И 7 и п ропуская сигнал на выход «Равно».

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

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

Успройсгво для сравнения а-разрядных двоичных чисел, содержащее регистры срав5 ниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройства rspямые выходы iooTветствующих разрядов первого и второго регистров сравниваемых чисел поедяпены с первыми входами соот ветспвенно пор10 ного и второго разрядных элементов И, вторые входы которых подключены к инверсным выходам Трх же разрядов соответственно BTQрого и первого регисгров сравниваемых чисел, выходы первых разрядных элементов И каждого разряда подключены ко входам первого элемента ИЛИ, а выходы 1вторых разрядных элементов И каждого разряда — ко входам второго элемента ИЛИ, выходы элементов ИЛИ через элементы HE подключены ко входам оконечного элемента И, отл ичающееся тем, что, с целью улрощеиия усгройсгва,,выходы первого и второго .разрядных элементов И каждого разряда подключены ко входам установки единицы мла|дшего разряда соозветствен но пер вого и Второго регистров сравниваемых чисел и ко входам установки нуля младшего разряда соответственно,второго и первого регистров сравниваемых чисел.

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

1. Авторокое овидетельс пво СССР № 407303, кл. G 06F 7/00, 1971.

2. Авторское свидетельство СССР № 409218, кл. G 06F 7/04, 197,1.

3. Авторское свидетельство СССР Ю 416688, кл. G 06F 7!02, 1970.

4. Патент Великобритании № 1298945, 4о кл, G 4М, 1970. . 5. Авторское свидетельство СССР № 258738, кл. G 06F 7/02, 1968, 565296

A=8

АсЕ

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

Техред 3. Тараненко

Корректор О. Тюрина

Рсдактор Л. Тюрина

Подписное

Заказ 6247

МОТ, Загорский филиал

Изд № 583 Тираж 818

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

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