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

 

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

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

Республик

«

Зависимое от авт. свидетельства Ко

1 л, 42m 3, 71 02

Заявлено 04.Ъ .1S67 (1чв 1154289/26-24) (.ф с присоединением заявки ¹

Приоритет

Опуоликовано 17Л .1968. Бюллетень ¹ 17

МП1<, 6 061

УД1 681.325.66(088.8) Комитет по делам изобретений н открытий прн Совете Министров

СССР

Дата опубликоьаиия описания бЛ III.1%8

Автор изобретения

A. П. Куотекин

Заявитель уст1 оиство для срлвнения двух двоичных чисел

Известны устройства для сравнения двух чисел. Сравниваемые числа хранятся на регистрах. С помощью логических схем и активных элементов в каждом разряде производится поразряднос сравнение. Результат этого сравнения воздействует на следующие схемы сравнения болес младшего разряда и так далее до последнего разряда. В качестве конечного результата используется несовпадение, полученное в наиболее сгаршем разряде. Для этого II3btxogbi всех поразрядных схем сравнения собираются для вь1дачи конечного результата. Числа А и В, хранящиеся на регистрах, в результате сравнения остаются неизменныЫИ.

Реализация подобного устройстьа на поте:iциальных элементах встречает значительны;. трудности It требует увеличения аппаратуры.

Предлагаемое устройство для сравнения рвуx двоичных чисел отличается тем, что вход установки «О» каждого разряда рсгистра данного числа соединен с выходом cxc ibl совпаде1 ия, входы которой соединены с общей шиной «разрешения сравнения», с нулевым выходом предыдущего старшего разряда данного числа и единичным выходом .предыдущего старшего разряда сравниваемого числа. Вход установки «1» каждого разряда данного числа через собирательную схему соединен со схемой совпадения для приема кода и схемой сбвпа.i с 1И>1, 13. :0 Ib? кот«pelt подкл10 1ены и Общей шине «разрешения сравнения», един;1чпому выходу предыдущего старшего разряда

Iati:1«го числа. Выходы регистров младших разрядоз подключены и схемам совпадения и

n, i«разряди«i схеме сравнения, Ъ стройгтво содержиl только ин13срторы, входя1цие в состав регистров Л и В, и диод10 ныс лспгчегкис схемы, производящие тольк«

Oди«разрядное сравнсI.IIC, причем сигналы ог этих IОГ11чсг1 их схсм lift c.ë"C I 10ùttc логи 12скис схс.,1ы It 2ï«cp23cT13211110 ие пост3 паlот. В отлич!с 01;1звсгтиого устр«йства в предло15 жснном угтро1«1гтвс результат на регистрах Л и D ис сгтастся игизмениым. Пpoilccc сравнсиия иа1И1И1стся 20 сTарших разрядов. После

«б;.Iftp catt«tlitl II2pf1 132;tcT00 в нано«псе старшем разр i;tc:I,,/- В,-, -.3cëót«ùèé младший раз20 ряд .<1 1 и В, 1 cтги1авли1ваетгя в то жс самос состояние. ч-,о и Л,. и В, После этого схема сравнения ргп1стров Л: 1 и В» обнаружи1вает нерав:нстго и зап11сывает с«стояния регистров Л1, 1 и Вс 1соответгтвенио в реги25 стры Лв,в и Ву,,z и так далее. Этот Ilpoltññc распространяется д« са310го младшего разряда. ПО Окон IBTClbt103tl СОСТОЯИИIО рСГИСTp«13

Л„и iI3!! (в само I . .:;1адшсм разряде) можно судить о рсзультатс сравнения и-разрядных

30 чи" å.ë А и В, а именно, 218529

60 если А„) 8„, то А) В; если A„(8„, то А < В; если А„= В„, то А — В.

Преимущество предложенного устройства сравнения заклю рвется в малом количестве активных элементов на разряд, простоте логических диодных схем, каждая из которых работает только о; предыдущего разряда. Наиболее полно эти преимущества выявляются при использовании потенциальной системы зле tcHTOB типа комплекса УРАЛ-10 или гибридных HitlTci ральн;згх схехг типа 1Л1Д. При этом число активных элементов сведено до минимум а.

На чертеже представлена функционная схе:ма описываемого устройства.

Устройство содержит два и-разрядных рсгнстра A и 8, выполненных на потенциальных элементах. Каждому регистру, за,исключением самого старшего разряда, соответствует собирательная схема и схемы совпадения.

Вход установки «О» регистра А; соединен со схемой совпадения на три входа, первый вход которой подключен к общей шине «разрешение сравнения», второй — к единичному выходу регистра Bi г, а третий — к нулевому выходу регистра А; г . .Вход установки «1» регистра

А, подключен через собирательную схему Сб к двум входам схем совпадения С,, Входы первой схемы совпадения соединены с общей шиной «разрешение сравнения», с нулевым выходом регистра Ь; г и с единичным выходом регис гра А;

Вторая;схема совпадения соединена с оощей шиной «Прием кода А» и шиной i=-раз. ряда числа A.

Соответственно, вход установки «О» регистра В; соединен со ",õå,ìîé совпадения, входы которой соединены с общей шиной «Разрсшсггие,сравнения», единичным выходом регистра Аi г и нулсвыы,выходом ри IIcTp2 Bi

Вход установки «1» регистра Ь,. соединен через собирательную схему с двумя схемами совпадения, одна из которых соединена с общей шиной «Разрешение сравнения», нулевьгзг выходом регистра А;. г и единичным выходом регистра В; г, а другая — c общей шиной

«Прием кода 8» и с шиной г=разряда числа

В.

Выходы регистров и-разряда (самого младшего) соединены с двумя схемами совпадения и одноразрядной схемой сравнения. С выхода первой схемы совпадения, соединенной с единичным выходом регистра А„и нулевым выходом регистра 8„, снимается сигнал А) 8.

С,выхода второй схемы совпадения, соединен ной с нулевым выходом регистра А„и единичным выходом регистра В„снимается сигнал А <В.

С выхода одноразрядной схемы сравнения, содержащей две схемы совпадения и одну собирательную схему, снимается сигнал равенства кодов А=В.

1роме того, регистры А и В содержат шины сброса в нуль, Работа предложенного устройства происходит следующим образом.

Предварительно регистры А и 8 устанавлпвгпотся в исходное нулевое состояние. Затем подаются сигналы «Прием числа А» и «Прием числа 8», по которым код чисел А и В заносится в соотвегствующие регистрьг. После э roго поступает сигнал «разрешение сравнения».

Сравнсния кодов начинается со старшего р;13ряда. Если Al Bl, то состояние регистров А и В.. не меняется. Если А — 8, то остается неизмсн состояние регистров Агг и B., Допустим, что к-разряд является самым старшим (к — 1,2 ... Il), в котором коды чисел не равны Аг,—, = 8;,. Если А„=1, à 8,=0. то срабатывают схемы со впадения, соединенные со входами установки «0» регистра В г и установки «1» ре ltcTpa Аг,+г. в результате чего в регистр Лг, I запишется «1» (состояние

А ), а в регистр Вг„г — «0» (состояние Вг,) .

Затем этот процесс распространится на регистры Аг, „- и Вг, „. и так далее до последнего и-разряда. В результате этого откроется схема совпадения, с выхода которой снимется сигнал А ) В.

Если А =-О, а В, =-1, то соответствующие значения регистров А„и В распространятгя на все регистры A>., г, Ад 2 ... А„и В

Вг, г ... В,, а с выхода схемы совпадения сн:tмается сигнал А < 8.

Если коды А,- =-8,. во всех разрядах, то ни одна из схем совпадения, управляемая сиги;Iлом «разрешение сравнения», не срабатывает, 2 с выхода схемы сравнения п-разряда сним .сгся сигнал равенства чисел А — В.

Предмет изобретения

Устройство для сравнения двух двоичных Iitcpл, содср г<ыщее 1регистры, схемы coÂï2ät.ния, собирательные схемы и одноразрядную схему сравнения, от.гичагощеесч тем, что, с целью сокращения количества элементов и увеличения надежности устройства, вход установки «О» каждого разряда регистра данного числа соединсн с выходо"t схемы совпадения, входы которой соединены с общей шиной <.разрешения сравнения», с нулевым выходом предыдущего старшего разряда данног г числа и единичным выходом предыдущег г старшсго разряда сравниваемого числа, вход гстансвг<п <<1» каждого разряд2 данного числ<1 через ссопратсль ую схему соединен со схе. мой совпадения для приема кода и схемой совпадсн гя, входы которой подключены к об. щей шине «разрешения сравнения», единичному выходу предыдущего старшего разряда данного числа, и нулевому выходу предыдущего CTaplllcro разряда сравниваемого числа, а выходы регистров младших разрядов подключены к схемам совпадения и одноразрядной схеме сравнения.

218529 дсВ

fad 8

Составитель Скобелева

Редактор Е. В. Семанога Текред А. А. Камышникова Корректоры: Г. 11. Плешакова и В. В, Крылова

Заказ 2112/4 Тира>к 530 Подписно

ЦНИ1.1ПИ Комитета по делам изобретений и открытий при Совете Ми шстров СССР

Л!осква, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2