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

 

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

Соцналмстммесюи

Ресвубпнк

О П И С А Н И Е 652557

И ЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЙТВЛЬСТВУ (6l) ДОцолнительное к авт. свил-вухо 2587 З8 (22) Заявлено 15.11.76 (2) ) 2420599/18-24 с присоединением заявки Ж (23) ПриоритетОпубликовано 15,0З.79.Бюллетень М 10

Дата опубликования описания 15.0З,79.а (5)) М. Кл.

G 06 R 7/02

Гееуйвретееаьй юаат

СССР ве делам иэебретеней

Il OVKglbtfNN (53) УДК681. зг5. .66(088.8) (72) Автор изобретения

Г. М. Хаиндрава

Тбиписское научно-производственное объединение эиектронно-вычиспитеньной аппаратуры Эпва

P3) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ й-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

Изобретение относится к области ав- .

I томатики и вычиспитепьной техники и может быть использовано при реапизации информационных и вычиспитепьных устройств.

По основному авт. св. Ж 258738 известно устройство дпя сравнения двух и -разрядных чисеп, содержащее нораз рядные схемы И, выходы которых через поразрядные схемы ИЛИ подкпючены соответственно ко входам поразрядных схем

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

2 соответственно. Вторые. входы выходных схем И подключены к шине сигнапов onроса, первый вход третьей выходной схемы И подкнючен к выходу схем HE мпадшего разряда сравниваемых чисел, выход каждой поразрядной схемы ИЛИ старшего разряда подкпючен ко входу соотве1 ствующей поразрядной схемы ИЛИ мпадшего разряда. 03

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

В таких спучаях одновременно возбуждаются сразу две выходные шины: АВ и

А >В ипи А В и Ас В и невозможно установить истинность резупьтата сравнения.

Бепыо изобретения явпяется расширеwe фу кпионапьных возможностей в час652557 4 ти обеспечения сравнения проиэвоньных чисел.

Оеар достигается тем, что в устройство введены два выходных элемента

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

Устройство содержит поразрядные схе мы И l, поразрядные схемы ИЛИ 2, многовходовые схемы ИЛИ 3, 4, поразрядные входные шины прямых 5 и 6 "и нн- 1у версных 7 и 8 значений сравниваемых двоичньй чисел, выходные схемы И 9, ХО и 11, шину сигнапов опроса 12, выходные шины 13, 14 и 15, поразрядные схемь1 HE 16 и выходные апементы НЙ;Е

17 и 18 младших разрядов сравниваемых чисеп .

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

Если сравниваемые двоичные чйспа

А и В равны друг другу (А В), то ни одна из поразрядных схем И 1 и схем

ИДИ 2, 3 и 4 не открывается, в peayat тате чего на вторые входы выходных Зр схем И 10 и 11 подаются сигнапы кода иупя, а на второй„третий и четвертый входы выходной схемы И 9 подаются сигиапы кода единицы. При подаче сигнапа на шину опроса 12 открывается только 35 схема И 9 и на выходной шине 15 появняется сигнап признака А В. испи А >В, то в атом случае ни одна кз поразрядных схем И 1 не открывается, еспи в данных разрядах зафик- 40 сирован один и тот же код чисел A и В. допустим, в К-оМ разряде двоичного чиспа А зафиксирована единица, а в

K-ом разряде двоичного чиспа В - нупь.

Тогда на обоих входах первой схемы 4$

И 1 К-ro разряда подаются сигиапы кода единицы. Код единицы подается и иа третий вход схемы И 1, так,как ни одна из схем ИЛИ 2 от и -го до (К+1)-го разряда ив открыта, поэтому на выходв 50

"схемы НЕ 16 (K+1)-го разряда имеется сигнал кода единицы. На двух входах второй схемы И 1 K-ro разряде имеются сигналы кода нупи, а на третьем входе — сигнап кода единицы. В резупьта- И те первая схема И 1 открывается, а вторая - закрывается. Сигнап кода единицы с тжхода первой схемй И 1 К-го разряда проходит через все (К-1)-оазрядные схемы ИЛИ 2 и, спедоватепьно, на выходах схем НЕ 16 всех,K-1 разрядов образуются сигнапы кода нупя и все схемы И 1 (К-Ц -го разрядов за-: крываются. C выхода схемы НЕ 16 мпадшего разряда сигнап кода нупь также подается на второй вход выходной схемы

И 9 и закрывает ее. В закрытом состоянии окажется также выходная схема

И 10,так как иа ее второй вход подает» ся сигнал кода нуля с выхода многовходовай схемы ИЛИ 3, на все входные цепи которой с выходов вторых схем И 1 всех разрядов сравииваемьк чйсеп А и В по-.—; ступают сигнапы кода нупя, а на втором входе выходной схемы И 11 подается сигиап кода единицы, который обраэовапся на выходе первой схемы И 1 K-го разряда и проходит через многовходовую схему ИЛИ 4. .В резупЬтате при подаче сигнала опроса через шину 12 на первые входы выходных схем И 9, 10 и 11 сигнап единицы появпяется тойько на. выходной шине 13 признака А >В.

Еспи А <В, то в данном спучае ана-. погично предыдущему ни одна иэ поразрядных схем И 1 не открывается, еспи в данных разрядах зафиксированы одина-. ковые коды равниваемых чисеп А и В, а еспи, допустим, что в rn-îì разряде двоичного чисна А зафиксирован код нупя а в N-ом разряде двоичного чМспа B код единица, то после подачи сигнапа опроса через шину 12; открывается толь- ко выходная схема И 10 и топько:на выходной шине 14 появпяется сигнап признака А< B. допустим, что во всех разрядах cpasниваемых двоичных чисел А и В зафикси-. рованы одни и те же коды (единицы ипи нупи), кроме мпадшего (первого - А

В ) разряда. Тогда на.выходе схемы

НЕ 16 младшего разряда появляется сигнап кода единицы, который с одной стороны открывает один из двух схем И 1 младшего разряда (в зависимости от того сравниваемые чиспа Ар В ипи AC В открывается первая схема И 1 ипи вторая схема И 1 мпадшего разряда) и сиг нал кода единицы через один иэ двух многовходовых схем ИЛИ 3 ипи 4 подается пибо на вход выходной схемы И 10 или И 11, а с другой стороны сигиап кода единицы с выхода одной иэ двух схем

5 652557 6

И 1 подается на вход одного из двух Ф о р м у и а и з о б р е т е н выходных элементов HE 17 и 18, и, Устройство дпя сравненпя двух g -раэспедоватепьно, на третьем ипи четвертом рядньць,двончных чисел по авт. св. входе выходной схемы И 9 образуется М 258738, о т л и ч а в щ е е с я снгнап кода нуля и закрывает ее. 5 ъзм, что, с пенью расширения!диапазона сравннваемых чисел, в него введены два

В результате, после подачи сигнала выходных элемента НЕ, входы которых через шиву опроса 12 сигнал кода едини- соединены с выходамн соответствуюшпх пы появляется только на одной нз двух схем И младшего разряда а выходы вывыходных шин 13 нпи 14 (в зависимости ® ходных апементов НЕ с ооответствуюшнот того сравниваемые двоичные числа . ми входами третьей выходной схемы H.

А 1В ипй АС В в младшем разряде). Источннкп ннформаияи, принятые во прнзнака А>В ипн А<В (на выходной, внимание при экспертизе шннэ15снгиал кода еднщщы не образуе 1. Авторское свидетепьство СССР

Я ся, так как в атом случае выходная схе- >> %. 258738, М. Кд. 9 06 Р 7/02,, ма И 9 находится в закрытом состоянии). 20.07.68.

5 Х у Х v, !

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

Редактор Н. Коган Техред С. Мигай Корректор Л. Небоиа

Заказ 1062/46 Тираж 779 fbaaacmoe

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

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

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