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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ.Союз Советских

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

Республик

К АВТОРСКОМУ СВИ ИТЙЛЬСТВУ (61) Дополнительное к авт. сеид-ву— (22) Заявлено 1211.79 (21) 2842585у18-24 ()+ с присоединением заявки HоG F 7/04

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

СССР ио делам изобретеиий и открытий (23) Приоритет—

Опубликовано 15.1081. Бюллетень N9 38

Дата олублйкования описания 151081 (53) УДК 681. 325. .5(088.8.) (72) Авторью изобретения

М.Н. Терлецкий,и О.-А.A.Kþýäåíè (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно .устройство для сравнения и-разрядных двоичных чисел, содержащее и счетных триггеров со входами установки в единичное и нулевое состояние, выходы которых соединены со входами элемента ИЛИ; выход которого подключен к первой выходной шине устройства, одни из входов установ- I5 ки в нулевое состояние триггеров объединены между собою и подключены к шине "Сброс" (.1 ).

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

ИЛИ, выход которого подключен к первой выходной шине устройства, одни иэ входов установки в нулевое состояние триггеров объединены между собой и подключены к шине "Сброс", входные шины первого числа соедине- ЗО ны со входами установки в единичное

:состояние триггеров, а входные шины второго числа подключены к счетным входам триггеров, другие входы установки в нулевое состояние соединены с шинами определения групповой принадлежности сравниваемых чисел 2 ).

Недостатком этого устройства является ограниченность класса реша емых задач, так как устройство осуществляет сравнение двух и-разрядных двоичных чисел A и В только на равенство (A-В ) и проверку- принадлежности кода к заданной группе кодов с.общими групповыми признаками, но не определяет при неравенстве большего (или меньшего) из них (А7В или А<В).

Цель изобретения — расширение функциональных возможностей эа счет обеспечения сравнения на "больше" и

"меньше" с общим групповым признаком.

Это достигается тем, что в него введено < синхронных триггеров, причем прямой выход каждого < --го счетного триггера соединен с информационным входом 4 -ro синхронного триггера, прямой выход каждого из которых подключен к (1 +2)-ому входу

873236 (4+фго О +2)-ro... И -го счетных триггеров и к 4 -ому входу второго элемента ИЛИ, выход которого соединен с управляющим входом элемента

ЗАПРЕТ и с первым входом элемента

ИЛИ-НЕ, выход первого элемента ИЛИ подключен к информационному входу, элемента ЗАПРЕТ, выход которого соединен со вторым входом элемента

ИЛИ-НЕ, а первые входы установки в нулевое состояние всех синхронных триггеров подключены к шине сброса, прямой выход каждого 4 -ro счетного триггера соединен с (<+1) -ым входом установки в нулевое состояние (3 +1)-ro, (4+2) го..., n-го синхронных триггеров. 15

На чертеже, представлена схема устройства. о Устройство состоит из и счетных триггеров 1, 1, ...1 синхронных триггеров 2,, 22, ... 2р, элементов Щ

HJIt4 3,4 элемента ЗАПРЕТ 5, элемента ,ИЛИ-НЕ 6, выходов 7-9, шины сброса

10, входных шин первого числа 1Ъ, торого числа 12,, 12, ... 12 вторых шин кода "маски". 134, 13, ...13, (вход

С) (-го, Устройство работает следующим образом.В исходном состоянии триггеры 1 находится в..нулевом состоянии, что обеспечйвается установочным сигналом по шине 10. При вводе в устройство первого, сравниваемого кода A по шинам 11 триггеры 1 принимают состояние, повторяющее значения соответствующих разрядов этого кода. После этого по шинам 12, соединенным со счетными входами счетных триггеров 1 и входами синхронизации синхронных триггеров 2, в устройство вводят 40 второе сравниваемое число Б. В результате 4 -й счетный триггер ведет в состояние "О", если состояние, принятое им после ввода первого кода, совпадает со значением Ф-го разряда второго вводимого кода. В противном случае 1 -й счетный триггер находится в состоянии "1". В состоянии "0" будет также 4 -й синхронный триггер, если в состоянии "0" — 1 -ый счетный триггер, так как перевод < -1о синхронного триггера в состояние "1"

3 „ озможен при условии подачи сигнала

1" на синхронный вход С одновременно с переходом выходного сигнала < --го счетного триггера из состояния "0" в состояние "1". Переход выходного сигнала s --ro счетного триггера иэ состояния "0" „в состояние "1" имеет место в случае подачи на вход S e -ro счетного триггера по шине A сигнала d0

"1" и в случае подачи на этот вход сигнала "О" с последующей подачей на счетный вход по шине Sj сигнала

"1". В первом случае -й синхронный триггер 2 остается в состоянии "О", так как на его синхронном входе отсутствует сигнал "1". Во втором слу.чае 1 -и синхронный .триггер переведен в состояние "1", так как выполнено условие перехода входного сигнала на прямом динамическом входе -ro синхронного триггера иэ состояния "0" в состояние "1" одновременно с подачей сигнала "1" на синхронный вход этого триггера.

Таким образом, если значения всех разрядов сравниваемых кодов совпадают то после ввода этих кодов в устройство все триггеры 1 и 2 находятся в состоянии "0", сигнал "0" снят также с выхода элемента ИЛИ 4 и с выходов соединенных последовательно элементов ИЛИ 3 и ЗАПРЕТ 5, а на Выходной шине 9 А-Б появляется сигнал

"1" с выхода элемента ИЛИ-НЕ 6. Если сравниваемые коды не совпадают хотя бы в одном разряде сравнения и при этом А7Б, то триггер 1 этого разряда находится в состоянии "1".

Сигнал "1" с выхода этого триггера одновременно поступает на другие входы или могут быть вторые и последующие входы) установки в состояние "0" синхронных триггеров 2 всех младших разрядов сравнения на вход элемента ИЛИ 3. С выхода элемента ИЛИ 3 сигнал через элемент ЗАПРЕТ 5, на инверсном входе которого при этом есть сигнал "0", поступает на выходную шину 8 А Б и на один из входов элемента ИЛИ-НЕ 6, на выходе которого и соответственно на шине 9 находится сигнал "0".

И для случая МВ, если сравниваеьые коды не совпадают хотя бы в одном разряде, то триггеры счетный 1 и синхронный 2 этого разряда находятся в состоянии "1". Сигналы "1" с выходов счетного и синхронного триггеров одновременно поступают на другие входы (илн могут быть вторые и..последующие Ъходы) установки в состояние "О" соответственно синхронных 2 и счетных 1 триггеров всех младших разрядов сравнения и на входы элементов ИЛИ 3 и ИЛИ 4. С выхода элемента ИЛИ 4 сигнал "1" поступает на выходную шину А<В и при этом поступает на инверсный вход элемента

ЗАПРЕТ 5, запрещая этим прохождение . сигнала "1" с выхода элемента ИЛИ 3 через элемент ЗАПРЕТ 5 на выходную шину 8. Также сигнал "1" с выхада элемента ИЛИ 4 поступает на один из входов элемента ИЛИ-HE 6. На выходе этого элемента и соответственно на шине 9 будет сигнал "О".

Устройство может быть применено также для определения принадлежности кода к группе кодов с общим групповым признаком в виде некоторых разрядов, значения которых безразличны. При этом номера безразличных разрядов задаются дополнительным

873236

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

Р 341032,.кл. 6 06 С 7/02, 1970.

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

O 561959, кл. G 06 F 7/04, 1975 (прототип) .

)кодом, имеющим "1" в тех разрядах, значения которых безразличны для заданной группы кодов, и "0" в остальных разрядах. В этом режиме после введения в регистр сравниваемых кодов, состоящий из счетных триггеров 1, по шинам 13, соединенным со вторыми входами установки счет ных триггеров в состояние " О", одновременно с подачей кода Б в него записывается дополнительное число группового кода. В результате счетные триггеры 1, соответствующие разрядам, значения которых для заданной группы кодов безразличны, переведены в состояние "0" независимо от их предшествующего значения, а синхронные триггеры 2, соответствующие этим разрядам, остаются в состоянии

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

"1" одновременно с подачей сигналов

"1" на их синхронные входы. Следовательно, все триггеры регистров находятся в состоянии "б", если ace разряды сравниваемых кодов, по которым производится сравнение, совпадают независимо от того совпадают или нет значения безразличных разрядов. Если сравниваемые коды не совпадают хотя бы в одном разряде, значение которого не безразлично, то соответствующий счетный триггер или соответствующие счетный и синхронный тркггери находятся в состоянии "1". В первом слу-: чае с. выхода 9 снят сигнал равенства кодов - A-В, во втором †. с выхода

8 сигнал, подтверждающий А > В.. или с выхода 7 - сигнал, подтверж-: дающий А< В

Устройство осуществляет сравне,ние двух чисел на равенство, провер.ку принадлежности кода к заданной группе кодов с общим групповымсприэнаком и в отличие от прототипа определяет при неравенстве двух сравниваеваюх чисел большее (или меньйее) из них

Формула изобретения устройство для сравнения чисел, содержащее элементы ИЛИ, .ИЛИ-НЕ, ЗАПРЕТ, и счетных триггеров, прямые выходы которых соединены со входами первого элемента ИЛИ, входная шина каждого а -го разряда первого числа, где ц - 1,2...n подключена .ко входу установки в единичное состояние 4 --го счетного триггера, входная шина каждого и -ro разряда второго числа соединена с информационным входом

I.--го счетного триггера, входная шина -го разряда кода "м ки".подключе1на к первому входу установки в нуле(Вое состояние -ro счетного триггера, шина сброса соединена со вторыми входами установки в нулевое состояние всех счетных триггеров, о т л и15 ч а ю щ е е.с я тем, что, с целью расширения функциональных возможностей за счет обеспечения сравнения на "Больше" к "Меньше" с общим групповым признаком, в него введено 4

Щ синхронных триггеров, причем прямой выход каждого j --ro счетного триггера соединен с информационным входом -го синхронного триггера, прямой выход каждег из которых подключен

)5 к(4 +2)-ому входу(1+1)-ro,(t +2)-го, ... к -ro счетных триггеров и,к 1 -ому входу второго элемента ИЛИ, выход которого соединен с управляющим входом элемента ЗАПРЕТ и с первым входом элемента ИЛИ-НЕ, выход первого элемента ИЛИ подключен к инфор- мационному входу элемента ЗАПРЕТ> . выход которого соединен со вторим ,входом элемента ИЛИ-НЕ, а первые вхо..ды установки в нулевое состояние всех синхронных триггеров подключе ны к шине сброса, прямой выход каж дого 1,ro счетного триггера соединен с(4+1)-ым входом установки в нулевое состояние (4+1)-го,(+2)-ro, 40 ... й-ro синхронных триггеров.

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

873236

1211

12

12 r

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

Техред д,Ач КорректорВ.Синицкая

Редактс р К.Волощук

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Заказ 9049/75 Тираж 748 Подписное

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

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