SU729586A1 - Устройство дл сравнени чисел - Google Patents

Description

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 сдвига устройства.находитс  либо значение наибольшего из сравниваемых чисел в пр мом виде, либо значение наименьшего числа в инверсном виде. Устройство обладает теми же функциональными возможност ми , что и известные, но проще

последних.

Claims (2)

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

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

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

(прототип).

It

/-/

t-л