Устройство для сравнения двух @ -разрядных двоичных чисел Советский патент 1987 года по МПК G06F7/02 

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

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

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

Устройство содержит п ячеек 1 сравнения, выходной элемент И-НЕ 2 и выходной элемент ИЛИ 3, вьсход 4 которого является первым выходом результата устройства. Ячейки нечетного разряда содержат элемент 5 неравнозначности, элементы И-НЕ 6 и ИЛИ-НЕ 7. Ячейки четного разряда содержат элемент 8 равнозначности, элементы ИЛИ-НЕ 9, И-НЕ 10. Каждая ячейка содержит также входы разрядов первого П и второго 12 чисел, яв- ляющихся входами устройства, входы 13-15 разрешения анализа, выходы 16-19 результата. Выход 16 переноса ячейки является вторым выходом результата устройства.

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

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

)

Таблица 1

011 100 001 001 100

1ХХ

010 011 011 010

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

Таблица 2

ОХХ 101 100 iOO 101

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

100

Oil 110 по 011

t-f

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

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

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

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

Таблица 3

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

3

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

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

Устройство для сравнения дпух п-разрядных двоичных чисел, содержащее выходной элемент ИЛИ и п ячеек сравнения, причем каждая i-я ячейка сравнения, где i I, 3,...,

(2 ---- - 1), - ближайшее

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

к 9

К соединен с

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

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

которого соединен с

i

+ 1)-м

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

Р, Р 2

Р 2

Гп + П ,

I-г- - 1 при четном. П

Гп + 11 , --- I - 3 при п нечетном.

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

O i 1

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

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

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

0 элемента ИЛИ-НЕ (I + 1)-1 ячейки

сравнения, входы к-х разрядов первого и второго чисел к-й ячейки сравнения соединены соответственно с первым и вторым входами элемента

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

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

5 вторым выходом результата той же

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

0 которого является первьм выходом результата этой ячейки сравнения, первый вход разрещения анализа s-й ячей- ки сравнения, где s, 2, l,..., q, где

.-- LD-1 - Г2 J

четном

2 при п - нечетном.

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

нения, выход элемента ИЛИ-НЕ п-йвыходом реэультята ус гош и ч n,i, т пячейки сравнения при п - четном вы-тий, Четвертый входы .лст1оита И-МР,

ход элемента И-НЕ п-й ячейки сравне-первой ячейки сравнения являются

ния при п-нечетном яш1яется вторымвходами наращивания устройства.

// 12

/5 . ло

19

/J

Фиг. г

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

Составитель В.Горохов Техред Л.Сердюкова

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

//

fe

15

It.LJ7

19

13

10

16

f8

Фиг. 2

Корректор М.Шароши

Изобретение относится к автоматике и вычислительной технике. Целью изобретения является сокращение аппаратурных затрат. Устройство содержит п ячеек 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 (Л