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

 

Изобретение относится к автоматике и вычислительной технике. Целью изобретения является сокращение аппаратурных затрат. Устройство содержит п ячеек 1 сравнения, выходной элемент И-,НЕ 2 и выходной элемент ИЛИ 3. Первый разряд сравниваемых чисел является старшим. На Si f e-riVf/ - 4i5« 4- ue. f ды 13-15 разрешения анализа первой ячейки подается код 011. На выходах нечетных (четных) ячеек формируется код 100(ОП) при равенстве всех предыдущих разрядов, и код OXX(lXX) при их неравенстве. На выходе результата ячейки сигнал, устанавливающий логическую единицу на выходе 4 (т.е. нуль для нечетных, единица для четных ячеек), формируется только в том случае, если на выходах разрешения анализа этой ячейки - код, соответствующий соотношению I Равно или второе число больше первого. Сигнал на выходе 4 формируется ячейкой самого старшего разряда, в котором зафиксировано неравенство. Сигнал на выходах 4 и 16 последней ячейки, являющихся выходами устройства , интерпретируется от того, является ли п-я ячейка четной или нечетной . 3 ил., 3 табл. I (Л

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

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

РЕСПУБЛИК

А1 (19) (11) CS1) 4 С 06 F 7/02

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

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

О

18

ut.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3777758/24-24 (22) 31 .07 .84 (46) 07.03.87. Бюл. №- 9 (72) О.П.Орлов, А.В.Михеичев и Ю.А.Бурмистрова (53) 681 .325,5(088.8) (56) Авторское свидетельство СССР № 752326, кл. G 06 F 7/02, 1978.

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

¹ 1003070, кл. G 06 F 7/02, 1981.

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

¹ 960799, кл. G 06 F 7/04., 1981. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике.

Целью изобретения является сокращение аппаратурных затрат. Устройство содержит и ячеек 1 сравнения, выходной элемент И-,НЕ 2 и выходной эле мент ИЛИ 3. Первый разряд сравнивае- мых чисел является старшим. На входы 13-15 разрешения анализа первой ячейки подается код 011. На выходах нечетных (четных) ячеек формируется код 100(011) при равенстве всех предыдущих разрядов, и код ОХХ(1ХХ) при их неравенстве. На выходе результата ячейки сигнал, устанавливающий логическую единицу на выходе 4 (т.е. нуль для нечетных, единица для четных ячеек), формируется только в том случае, если на выходах разрешения анализа этой ячейки — код, соответствующий соотношению 1 "Равно" или второе число больше первого.

Сигнал на выходе 4 формируется ячейкой самого старшего разряда, в котором зафиксировано неравенство. Сиг нал на выходах 4 и 16 последней .ячейки, являющихся выходами устройства, интерпретируется от того, яв ляется ли и-я ячейка четной или нечетной. 3 ил., 3 табл.

95384

Продолжение табл.2

Входы

13-15

Входы 11 и 2

)1t:

00 01 10 11

Входы ) 1 и 12

Входы

13-!5

00 01 10 11 чисел ное ное

А с.В

Таблица 2

0 0

0 1

0 0! 12

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

Целью изобретения является сокращение аппаратурных затрат.

На фиг.l изображена функциональная схема предлагаемого устройства, на фиг.2 и 3 — схемы ячеек сравнения нечетного и четкого разрядов соответственно.

Устройство содержит и ячеек 1 сравнения, выходной элемент И-НЕ 2 и выходной элемент ИЛИ 3, выход 4 которого является первым выходом результата устройства. Ячейки нечетного разряда содержат элемент 5 неравнозначности, элементы И-НЕ 6 и

ИЛИ-HЕ 7, Ячейки четного разряда содержат элемент 8 равнозначности, элементы ИЛИ-НЕ 9, И-НЕ 10. Каждан ячейка содержит также входы разрядов первого 11 и второго 12 чисел, являющихся входами устройства, входы

l3-15 разрешения анализа, выходы

16-19 результата. Выход 16 переноса ячейки является вторым выходом результата устройства.

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

Первый разряд сравниваемых чисел является старшим. На входы 13-15 разрешения анализа первой ячейки подается код 011. На выходах 16, 18 и 19 результата нечетных ячеек вырабатывается код в соответствии с табл.1, а четных ячеек — в соответствии с табл.2, 1

Таблица 1

011 100 001 001 100

1ХХ 010 011 011 010

3ф

Безразличное состояние сигнала.

Входы Входы 11 и 12!

3-15

00 01 10 11

0ХХ 101 100 100 101

100 011 110 I 10 011

f0

""Ситуация,при которой на выходе

4 устройства формируется единичный сигнал (так как на выходе 17 результата нечетной ячейки — нуль, приведенный к единичному сигналу на выходе выходного элемента И-НЕ 2, независимо от сигналов на его остальных входах; либо на выходе 17 результата четной ячейки — единица, поступаю20 щая на вход выходного элемента

ИЛИ 3).

На выходах нечетных (четных) ячеек формируется код 100(011) при равенстве всех предыдущих разрядов и

25 код ОХХ (IXX) при их неравенстве (табл.l и 2). На выходе результата ячейки сигнал, устанавливающий логическую единицу на выходе 4 (т.е. нуль дпя нечетных, единица для чет30 ных ячеек), формируется только в том случае, если на выходах разрешения анализа этой ячейки — код, соответствующий соотношеиию Равно" или второе число больше первого. Таким

35 образом, сигнал на выходе 4 формируется ячейкой самого старшего разряда, в котором фиксируется неравенство.

Сигнал на выходах 4 и !6 последней ячейки, являющихся выходами устройства, интерпретируется в зависимости от того, является ли и-я ячейка четной или нечетной,в соответствии с табл. 3.

45 Таблица 3

Соотношение n - нечет- n — четВозникновение на выходах устройства кодов, отличных от указанных

3 12 в табл.3, или возникновение на выходах ячеек кодов, отличных от указанных в табл.1 и 2, свидетельствует о неисправности устройства.

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

Устройство для сравнения двух и-разрядных двоичных чисел, содержащее выходной элемент ИЛИ и и ячеек сравнения, причем каждая i-я ячейка сравнения, где i = 1, 3,..., Гn+ 11 (2 (-"--" — 1) (х) — ближайшее

2 3

У меньшее х целое число, содержит элемент неравнозначности, первый и второй входы которого подключены к входам t-х разрядов первого и второ го чисел устройства соответственно, первый выход результата каждой j-й ячейки сравнения, где j = l 2,..., (n-1), соединен с первым входом разрешения анализа (j + 1)-й ячейки сравнения, второй выход результата каждой к-й ячейки сравнения, где к = 2, 4,..., 2 —, соединен с к

2 †-м входом выходного элемента ИЛИ

95384

30 является первым выходом результата

25 является третьим выходом результат . этой ячейки сравнения и соединен с первым входом элемента ИЛИ-НЕ (f +

+ 1)-й ячейки сравнения, вход i-ro разряда второго числа i-й ячейки сравнения соединен с первым входом элемента И-НЕ, выход, которого является вторым выходом результата этой ячейки сравнения и соединен с

+ 1

-м входом выходного элемента

И-НЕ, выход элемента неравнозначности l-A ячейки сравнения соединен с вторыми входами элементов И-НЕ и

ИЛИ-НЕ той же ячейки сравнения, выход элемента неравнозначности 3-й ячейки сравнения является четвертым выходом результата этой ячейки сравнения и соединен с вторым входом элемента ИЛИ-НЕ (ь + 1)-1 ячейки сравнения, входы к-х разрядов первого и второго чисел к-й ячейки сравнения соединены соответственно с первым и вторым входами элемента равнозначности той же ячейки сравнения, выход которого соединен с третьим входом элемента ИЛИ-НЕ и с первым входом элемента И-НЕ той же ячейки сравнения, выход которого

40 выход которого является первым выходом результата устройства, первый вход разрешения анализа первой ячейки сравнения является входом наращивания устройства, о т л и ч а ю— щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит выходной элемент И-НЕ, выход которбго соединен c (1-- 1+ 1)-м входом выходного элемента ИЛИ, каждая i-я ячейка сравнения содержит элемент И-НЕ и элемент ИЛИ-НЕ, каждая к-я ячейка сравнения содержит элемент равнозначности, элемент

ИЛИ-НЕ и элемент И-HE выход элемента ИЛИ-НЕ i-й ячейки сравнения является первым выходом результата этой ячейки сравнения, первый вход paspeшения анализа i-й ячейки сравнения соединен с первым входом элемента

ИЛИ-НЕ этой ячейки-сравнения, первый вход разрешения анализа f-й ячейки сравнения, где E = 1, 3,..., Гn+ 11 р р = 2 1 - — — 1 — 1 при четном и г

Гn+ 11 р = 2 1- — — 1 - 3 нри и нечетном, 2 ) той же ячейки, вход к-го разряда пер" вого числа к-й ячейки сравнения соединен с четвертым входом элемента

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

И-НЕ той же ячейки сравнения, выход которого является первым выходом результата этой ячейки сравнения, первый вход разрешения анализа з-й ячей. ки сравнения, где s = 2, 4,-..., q, где и — при п — четном

2 и

2 при n — нечетном

9 является третьим выходом результата той же ячейки сравнения и соединен с третьим входом элемента И-НЕ (s + 1)-й ячейки сравнения, выход элемента равнозначности s-й ячейки сравнения является четвертым выходом результата этой ячейки сравнения и соединен с четвертым входом элемента И-HE (s + 1)-й ячейки срав

1295384

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

Техред Л.Сердюкова Корректор М.Шароши

Редактор И,Шулла

Заказ 618/55 Тираж 673 ПОДписнОе

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 нения, выход элемента ИЛИ-НЕ и-й ячейки сравнения при n — четнам выФ ход элемента И-НЕ и-й ячейки сравнения при и-нечетном является вторым выходом резупьтата v(п ой "1 н 1 третий, четвертый входы элемента И-НЕ первой ячейки сравнения являются входами наращивания устроиства.