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

Номер патента: 218529

Автор: Кумекин

ZIP архив

Текст

Спев Советских Социалистических РеспубликЗависимое от авт. свидетельства Заявлено 04.Ъ,196 ЭЬ 1154289/26-24)явки М прис инением з И 1 К 6 061 Комитет по делам зооретеиий и открытий при Совете Министров СССРюритет Оп уолт УД 1 681,325,66(088.8 овано 17 Л.1968. Б тень ЪЪ 1 саил бЛ 111.1%8 та опуоликоьания авторизобретен и. П. Ьуотекин аявите ТРОЙСТВО ДЛЯ СРА ы коосдиц;1 чразрлда ладших дсния и орси подключеня сравнения,гцгго старшегоы регистрови схемам совпасравнения,совпадс:51, входь 1 кот щей 11 11 ер а 3 р е ш е 1 лому выходу прсдыду дац;ого числа. Вход разрядоз подключеы Од.:ораз 1 з 51 д 11 ой схеме Известны устройства для сравнения двухчисел. Сравниваемые числа хранятся на регистрах. С помощью логических схем и активных элементов в каждом разряде производится поразряднос сравнение, Результат этого сравнения воздействует на следующие схемы сравнения более младшего разряда и так далее до последнего разряда. В качестве конечного результата используется несовпадение, полученное в наиболее сгаршем разряде. Для этого выходы всех поразрядных схем сравнения собираются для выдачи конечного результата, Числа А и В, хранящиеся на регистрах, в результате сравнения остаются неизменными,Реализация подобного устройстьа на потсцциальных элементах встречает значительны;.трудности ц требует увеличения аппаратуры,Предлагаемое устройство для сравнениядвух двоичных чисел отличается тем, что вход установки О каждого разряда регистра данного числа соединен с выходом схемы совпадения, входы которой соединены с общей шиной разрешения сравнения, с нулевым выходом предыдущего старшего разряда данного числа и единичным выходом предыдущего ставшего разряда сравниваемого числа. Вход установки 1 каждого разряда данного числа через собирательную схему соединен со схемой совпадения для приема кода и схемой ДВУХ ДВОИЧНЫХ ЧИСЕЛ Ъстройгтво содержит только шпзсрторы,входядне в состав регистров Л и В, и диод 10 ыс логические схемы, производящие толькоодоразрлдцос сравС 1.г, причем сигналы огэтих лог 1 сгк 11 х гхсм ца следОщис логи 1 сские схемы цгпосргдствео це поступают. Вотличие 01;1 звсгтцого устроства в предло 15 жсцном угзро 1 Ствс результат на регистрах Лц В цс сгтастсл цгцзмецыз. Процесс сравцсцл ца кается го старших разрядов. Послеобцаружгил гравеотца в наиболее старшемразряде Л/- В следующий младший раз 20 ряд Али В, астиангизаетгя в то жсса 1 Ос сосОяс, 1 О и Л. и В, После этогосхема сравнения рггистров Л:.1 и В 1 обца 1 ухкцвает гравество записывает состояниярегистров 1и Вссоответгтвено в реги 25 стры Лв а и В,. так далее. Этот процссграспространяетсл до самого младшего разряда. По Окончательноху состоя 1 о 1 зсгистровЛи В, (в само.младшем разряде) можносудить о рсзультатс сравнения ц-разрядных30 чисел А и В, а именно,5 10 15 20 25 30 35 40 45 50 55 60 если А) В, то А) В;если А( В, то А ( В;если А= В, то А В.Преимущество предложенного устройства сравнения заключается в малом количестве актизных элементов на разряд, простоте логических диодных схем, каждая из которых работает только о; предыдущего разряда. Наиболее полно эти преимущества выявляются при использовании потенциальной системы элемснтов типа комплекса УРАЛили гибридных иггтс 1 альт;гх схех Типа 1 Л 1 Д, При этом число активных элементов сведено до минимума.На чертеже представлена функционная схема описываемого устройства.Устройство содержит два гг-разрядных рсгпстра А и В, выполненных на потенциальных элементах, Каждому регистру, за,исключением самого старшего разряда, соответствует собирательная схема и схемы совпадения. Вход установки О регистра А, соединен со схемой совпадения на три входа, первый вход которой подключен к общей шине разрешение сравнения, второй - к единичному выходу регистра Вг г, а третий - к нулевому выходу регистра А;. Вход установки 1 регистра А, подклгочен через собирательную схему Сб к двум входам схем совпадения С, Входы первой схемы совпадения соединены с общей шиной разрешение сравнения, с нулевыь выходом регистра Ь;и с единичным выходом регис гра А;Вторая, схема совпадения соединена с общей шиной Прием кода А и шиной г=-раз ряда числа А.Соответственно, вход установки О регистра В; соединен со схемой совпадения, входы которой соединены с общей шиной Разрсшсвие,сравнения, единичным выходом регистра Аг -и ну.ггсвыъг,выходом регистра В Вход установки 1 регистра Ь, соединен через собирательную схему с двумя схемами совпадения, одна из которых соединена с общей шиной Разрешение сравнения, нулевьгм выходом регистра А;и единичным выходом регистра В; г, а другая - с общей шиной Прием кода В и с шиной =разряда числа В,Выходы регистров п разряда (самого младшего) соединены с двумя схемами совпадения и одноразрядной схемой сравнения, С выхода первой схемы совпадения, соединенной с единичным выходом регистра Аи нулевым выходом регистра В, снимается сигнал А) Й. С,выхода второй схемы совпадения, соединенной с нулевым выходом регистра Аи единичным выходом регистра Вснимается сигнал А (Й.С выхода одноразрядной схемы сравнения, содержащей две схемы совпадения и одну собирательную схему, снимается сигнал равенства кодов А=В. Кроме того, регистры А и В содержат шины сброса в нуль,Работа предложенного устройства происходит следующим образом,Предварительно регистры А и В устанавливаются в исходное нулевое состояние. Затем подаются сигналы. 11 рнем числа А и Прием числа В, по которым код чисел А и В заносится в соотвегствующие регистрь. После э гого поступает сигнал разрешение сравнения. Сравнсния кодов начинается со старшего разряда. Если А=В то состояние регистров А и В не меняется. Если А - Й 2, то остается неизмснным состояние регистров А, и В:. Допустиг, что к-разряд является самым старшим (к - 1,2 п), в котором коды чисел не равны А - ,: Й Если А=1, а В,.=О. то срабатывают схемы совпадения, соединенные со входами установки 0 регистра Ви установки 1 регистра Аг,+. в результате чего в регистр Лг,.запишется 1 (состояние А), а в регистр Вг - О (состояние В), Затем этот процесс распространится на регистры Аг, , и Вг, , и так далее до последнего гг-разряда. В результате этого откроется схема совпадения, с выхода которой снимется сигнал А ) В.Если А =-О, а В, - .-1, то соответствующие значения регистров Аи В распространятгя на все регистры Аг г, А 2Аи В г, ВгВ а с выхода схемы совпадения сн:- мается сигнал А ( В.Если коды А =-Й,. во всех разрядах, то ни одна из схем совпадения, управляемая сиги;- лом разрешение сравнения, не срабатывает, а с выхода схемы сравнения ц-разряда снимггсгся сигнал равенства чисел А - В,Предмет изобретенияУстройство для сравнения двух двоичных гпсел, содержащее ,эегистры, схемы совпадения, собирательные схемы и одноразрядную схему сравнения, ог,гичагощеесч тем, что, с целью сокращения количества элементов и увеличения надежности устройства, вход установки О каждого разряда регистра данного числа соединсн с выходом схемы совпадения, входы которой соединены с общей шиной разрешения сравнения, с нулевым выходом предыдущего старшего разряда данного числа и единичным выходом предыдущегстаршсго разряда сравниваемого числа, входстанськп 1 каждого разряда данного числ через ссопратсльную схему соединен со схе мой совпадения для приема кода и схемой совпадснгггг, входы которой подключены к об щей шине разрешения сравнения, единичному выходу предыдущего старшего разряда данного числа, и нулевому выходу предыдущего старшего разряда сравниваемого числа, а выходы регистров младших разрядов подключены к схсхгах совпадения и одноразрядной схеме сравнения.218529 Составитель СкобелеваРедактор Е. В. Семанога Текред А. А, Камышникова Корректоры: Подписноеовете Министров СССР пография, пр. Сапунова,Заказ 2112/4 Тирак 530ЦНИ 11 ПИ Комитета по делам изобретений и открытий п

Смотреть

Заявка

1154289

А. П. Кумекин

МПК / Метки

МПК: G06F 7/02, G06F 7/34

Метки: двоичных, двух, сравнения, чисел

Опубликовано: 01.01.1968

Код ссылки

<a href="https://patents.su/3-218529-ustrojjstvo-dlya-sravneniya-dvukh-dvoichnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сравнения двух двоичных чисел</a>

Похожие патенты