УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ ДВОИЧНЫХ ЧИСЕЛ Советский патент 1968 года по МПК G06F7/02 G06F7/34 

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

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

Предлагаемое устройство для сравнения двух двоичных чисел отличается тем, что вход установки «О каждого разряда регистра данного числа соединен с выходом схемы совпадения, входы которой соединены с общей шиной «разрещения сравнения, с нулевым выходом предыдущего старщего разряда данного числа и единичным выходом предыдущего старшего разряда сравниваемого числа. Вход установки «1 каждого разряда данного числа через Собирательную схе.му соединен со схемой совпадения для приема кода и схемой

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

Устройство содержит только инверторы, входящие в состав регнстров Л н В, и диодные логические схемы, ироизводящ1 е только одноразрядное сравнеине, причем сигналы ог этих логических схем на следующие логические непосредственно не поступают. В отлич е от известного устройства в -предложенном устройстве результат на регистрах /1 и В не остается неизменным. Процесс сравнения начинается со старших разрядов. После обнаружения неравенства в наиболее старшем разряде Л/.-/- В:, следующнй младшнй разряд Ли 1 и 5.4 1 станавливается в то же самое состояние, что и Л/, и В,,. После этого схема сравнения регистров Л и В -1 обнару | 11вает нераво нство и записывает состояния регистров I Bi; i соответственно в регистры А/1.2 и Bft-i-s и так далее. Этот процесс распростраияется до самого младшего разряда. По окончательному состоянню регистров Л,, и В,, (в самом .ладшем разряде) можно судить о результате сравнения /г-разрядиых

если Л„ S, то если Л„ й„, то Л В; если Л„ S,,, то Л .

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

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

Устройство содержит два п-разрядных регистра Л и В, вьшолиенных на потенциальных элементах. Каждо-му регистру, за исключением самого старщего разряда, соответствует собирательная схема и схемы совцадения. Вход установки «О регистра Л соединен со схемой совпадения на три входа, первый вход которой подключен к общей щипе «разрешение сравнения, второй - к едини-чнОМу выходу регистра Bi-i , а третий - к нулевому выходу регистра . Вход установки «1 регистра Л подключен через собирательную схему Q к двум входам схем совпадения С. . Входы первой схемы совпадения соединены с общей щиной «разрешение сравнения, с нулевым выходОМ регистра b(i и с единичным выходом регистра Ai-i .

Вторая схема совпадения соединена с общей шиной «Нрием кода Л и шиной г разряда числа Л.

Соответственно, вход установки «О регистра Bj соединен со схемой совпадения, входы которой соединены с общей шиной «Разрешение сравнения, единичным выходом регистра Л, и нулевым ,выходОМ регистра В, Вход установ ш «1 рег 1стра В/ соединен через собирательную схему с двумя схе1мами совпадения, одна из которых соединена с общей шиной «Разрешение сравнения, нулевым выходом регистра и единичным выходом регистра B, , а другая - с общей шиной «Прием кода В и с шиной г разряда числа В.

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

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

Кроме того, регистры Л и В содержат щины сброса в нуль.

Работа предложенного устройства происходит следующим образом.

Предварительно регистры Л и В устанавливаются в исходное HyvieBoe состояние. подаются сигналы. «Прием числа Л и «Прием числа В, по которым код чисел Л и В заносится в соответствующие регистры. После эгого поступает сигнал «разрещение сравнения. Сравнения кодов начинается со старшего разряда. Если , то состояние регистров Ло и В2 не меняется. Если , то остается иеизменр.ым состояние регистров Лз и Во. Допустим, что к-разряд является самым старшим (к-1,2 .../г), в котором коды чисел не равны В. Если А/ 1, а В,0. то срабатывают схемы совпадения, соединенные со входами установки «О регистра и установки «1 регистра в результате чего в регистр Ли, I запишется «I (Состоянае Л,), а в регистр - «О (состояние В) . Затем этот нро.цесс распространится на регистры Л/г-г и Вй-г И так далбе до последнего

/г-разряда. В результате этого откроется схема совпадения, с выхода которой снимется сигнал Л В.

Если , а , то соответствующие значения регистров Л, и В распространятся

на все регистры Ak-,i , А,г ... А и , ... В„ , а с выхода схемы совпадения снимается сигнал Л В.

Если коды Л; -Bf iBO всех разрядах, то ни одна из схем совпадения, управляемая сигналом «разрешение сравнения, не срабатывает, а с выхода схемы сравнения н-разряда снимается сигнал равенства чисел .

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

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

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

//,

Прием

hodA