Устройство для сравнения чисел Советский патент 1980 года по МПК G06F7/04 

1

Изобретение относится к автомати-i ке и вычислительной технике и может использоваться при реашиэации технических средств дискретной автоматики и вычислительной техники.5

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

Недостатком устройства является его сложность, которая обусловлена; необходимостью иметь счетчик на каж- 20 дое сравниваемое число.

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

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

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

Таким образом, недостатком устройтва является его сложность.

Цель изобретения - упрощение устойства.

Это достигается тем, что в устройтве для .сравнения чисел, содержащем регистров сдвига п элементов И элемент ИЛИ, причем управляющие входы регистров сдвига соединены с входной шиной устройства, а прямой выход старшего разряда каждого i-го регистра, где i 1,2,...п, подключен к 1-му входу элемента ИЛИ, инверсный выход каждого i-rb регистра сдвига соединен с первым входом i-го элемента И, второй вход каждого из которых подключён к выходу элемента ИЛИ, выход каждого 1-го элемента И соединен с входом установки в нулевое состояние i-rq регистра сдвига.

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

Устройство содержит регистры 1-1 1-п сдвига, влементы И 2-1 - 2-п, эле мент ИЛИ 3, входную шину 4.

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

Перед началом работы на цикличес кие регистры 1 сдвига заносятся значения сравниваемых чисел, причем при отыскании наибольшего числа сравнива емые числа заносятся в прямом, а при отыскании наименьшего - в инверсном виде.

Если в старшем разряде хотя бы од кого регистра 1 сдвига хранится единица, то единичный сигнал с прямого йыхода этого регистра пройдет череэ элемент ИЛИ 3 и поступит на вторые входы всех элементов И 2. В этом случае сигнсш сброса какого-либо регйст ра 1 сдвига поступит с выхода соответствующего элемента И 2, если на первый-,вход этого элемента поступает единичйый сигнал, т. е. если старший разряд соответствующего регистра 1 сдвига содержит нулевое значение. Таким с бразом, сбрасываются только те региотры cjjBига, которые содержат значени чисел заведомо меньшие, чем в

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

В случае равенства старших разрядов всех регистров 1 сдвига, на выходе ни одного элемента И 2 не появится сигнал сброса. Выработка сигналов . сброса с ВЫХОДОВ элементов И 2 будет блокирована либо нулевым сигналом с выхода элемента ИЛИ 3 (если во всех старших разрядах регистров 1 сдвига хранятся нули), либо нулевыми сигналами с инверсных выходов регистров 1 5 сдвига (если в их старших разрядах хранятся единицы).

После анализа старшего разряда чисел на входную шину 4 поступает импульс сдвига и числа в регистрах 1 0 сдвига сдвигаются на одну позицию в сторону старшего разряда.

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

последних.

Формула изобретения

Устройство для сравнения чисел, содержащее п регистров сдвига, п элементов И,, элемент ИЛИ, причем управляющие входы регистров сдвига соединены с входной шиной устройства, а прямой

выход старшего разряда каждого i-ro регистра, где 1 1,2,...п, подключен к i-му входу элемента ИЛИ, отличающееся тем, ЧТ9, с .целью упрощения устройства, в нем инверсный выход каждого i-го регистра сдвига соединен с первым входом i-ro элемента И, второй вход каждого из которых подключен к выходу элемента ИЛИ, выход калщого i-ro элемента И соединен с входом установки в нулевое состояние i-ro регистра сдвига. Источники информации,

принятые во внимание при экспертизе

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

475622, ют. G Об F 7/04, 12.05.73.

2.Авторскоесвидетельство СССР 478303, кл, G Об F 7/02, 28.02.73

(прототип).

It

/-/

t-л