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

САН ИЕ РЕТЕН ИЯ5652 Союз СоветскихСоциалистическихРеспублик ВТОУСКОМУ СВИДЕТЕЛЬСТВУ(61) Дополнительное к авт. овид-ву - (22) Заявлено 03.06.74 (21) 2029808/24 51) Ч Г 702 псоедииснием заяви Госуда Совет по де рственныи комитета Министров СССР лам изооретвний и открытий риоритет -43) Опубликовано 15.07,77. Бюллетень Ле 26 45) Дата опубликования описания 06,10.77/1) Заявитель РАЗРЯДНЬ ТВО ДЛЯ СРАВНЕН ДВОИЧНЫХ ЧИСЕЛ 54) УСТ 1Изобретение относится к вычислительной технике и автоматике и может быть иопользавано для сравнения двоичных чисел,Известны устройства для сравнения двоичных чисел, содержащие регистры сраввиваемых чисел и элементы И, ИЛИ, НЕ "1, 2, 3, 41, Эви усвройства содержат большое количество элементов и имеют сложную схему, Наиболее близким к изобретению является устройство для цравнения аразрядных двоичных чисел, содержащее регистры сравниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройлва гпрямые выходы соответсввующцх разрядов перваго и второго регистров сравниваемых чисел соединены с первыми входами соответственно, первого:и второго разрядных элементов И, вторые входы которых, подключены к инверсным выходам тех же разрядов соответственно второго и первого регистров сравниваемых чисел, выходы первых разрядных элементав И каждого разряда подключены ко,входам первого элемента ИЛИ, а выходы вторых разрядных элементов И каждого разряда - ко входам второго элемента ИЛИ, выходы элементов 11 ЛИ через элементы НЕ,подключены ко входам оконечного элемента И 5. Однако и это известное устройство содержит большое количество элементов.Целью изобретения является упрощение схемы, В описываемом устроисвве это достигается тем, что в .нем выходы первого и второго разрядных элементов И каждого разряда подключены ко вхОдам установки единяцы 5 младшего разряда соответственно первого ивторого регистрав сравниваемых чисел и хо входам установки нуля, младшего разряда соответственно второго и первого регисцров сравниваемых чисел.о На чертеже представлена фунициональнаясхема описьоваемого устройства.Оно содержит регистр 1 первого числа А,регистр 2,второго числа Б, Единичные выходы каждото разряда репист 1 ра 1 и нулевые 15 выходы каждого разряда регистра 2 соединены со входами поразрядных элементав И,З, единичные выходы каждого разряда регистра 2 и нулевые выходы каждого,разряда регистра 1 соединены со входами поразрядных 20 элементов И 4. Выходы поразрядных элементов И 3 соединены со входами установки нуля младшего разряда регистра 2 и входами установки единицы, младшего разряда регистра 1, выходы поразрядных элементов И 4 соединены со,входами установки едкнтоцы младшего разряда регистра 2 и входаии установки нуля младшего разряда регистра 1, Выходы поразрядных элементов И через элементы ИЛИ 5 соединены с выходами А больше зО Б и Б больше А устройства, а выходы эле3ментов ИЛИ 5 через элементы НЕ 6 соединены со входами оконечных элементов И 7, выход которого является выходом А-Б (А равно Б) устройства.Сравнение чисел осуществляегся поразрядно, начиная со старшего разряда. Допустим, число А, записанное в регистр 1 - больше числа Б, записанного в регистр 2, и что код числа А = 100, а числа Б=О 11, т. е. А - больше Б. При сравнении на выходе элемента И 3 старшего разряда формируется едивичный сигнал, который поступает на выход устройства через элемент ИЛИ 5, информируя, что А - больше Б. При этом все разряды регистра 1 последовательно с выходов поразрядных элементов И 3 устанавливаются в единицу, а все разряды, регистра 2 - в нудь, т, е. если в старшем разряде неравенство, то дальнейшее сравнение не происходит.Если цифра старшего разряда числа Б, записанного в регистр 2, - единица, а цифра старшего разряда числа А, записанного в регистр 1, - нуль, то единичный сигнал формируется на выходе элемента И 4 старшего разряда и через элемент ИЛИ 5 поступает на выход Б больше А.,При,раввнсве цифр чисел А и Б в старшем разряде на выходах элементов И 3 и 4 старшего разряда - нулевые сигналы, что обеспечивает сравненме цифр младшего разряда.Если сравниваемые числа А и Б равны, то на выходах всех элементов И 3 и 4 - нулевые потенциалы. На выходах элементов ИЛИ 5 - также нули. Нулевые потенциалы инвертируются элементами НЕ 6, открывая оконечный элемент И 7 и пропуская сигнал на выход Равно.Описываемое устройспво целесообразно применять в устройствах,вычислительной техники, структура которых позволяет осуществлять соединение выходов поразрядных элементов И со входами регистров,4 Формула изобретеиияУстройство для сравнения а-разрядныхдвоичных чисел, содержащее регистры срав ниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройсгва лрямые выходы соответствующих разрядов первого и второго регистров сравниваемых чисел соединены с первыми входами соответспвенно пер ного и второго разрядных элемеитов И, вторые входы которых подключены к инверсным выходам тех же разрядов соответственно второго и первого регистров сравниваемых чисел, выходы первых разрядных элементов И каждого разряда подключены ко входам первого элемента И.1 И, а выходы 1 вторых раз 1рядных элементов И каждого разряда - ко входам второго элемента ИЛИ, выходы элементов ИЛИ через элементы НЕ подключены ко входам оконечного элемента И, отл ичающееся тем, что, с целью улрощения усгройсэвавыходы первого и второго .разрядных элементов И каждого разряда подключены ко входам установки единицы младшого разряда соопветственно первого и второго регистров сравниваемых чисел и ко ьходам устаноаки нуля младшего разряда соответственно,второго и первого регистров сравниваемых чисел,30Источники информации,принятые во внимание при экспертизе1. Авторокое свидетельспво СССР407303,кл. б 06 Р 7/00, 1971,35 2. Авторское сыщетельство СССР409218,кл, б 06 Р 7/04, 197,1.3. Авторское свидетельство СССР Юо 41%88,кл. й 06 Р 702, 1970.4. Патент Великобритании1298945,40 кл, 6 4 М, 1970.565296 Д= остаьитель В. Березкин Техред 3. Тараненко оррект рина МОТ, Загорский филиал РсдакторЗаказ 62 Изд583 НПО Государственного комите по делам изобрете 113035, Москва, Ж