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

Союз Советских Социалистических РЕСПУблИКОП ИКАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВЙДЕТЕЛЬСТВУ(51)М. Кл. С Об Г 7/04 с присоединением заявки Мо Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ Изобретение относится к автомати. ке и вычислительной технике и может использоваться при реализации технических средств дискретной автоматики и вычислительной техники. 5Известно устройство для сравнения чисел, содержащее регистры, счетчики, генератор и элементы управления 1). Перед началом работы устройства содержимое регистров переписывается в счет 4 О чики, на счетные входы которых затем поступают импульсы с генератора. Пересчет счетчиков происходит до момента появления на выходе одного из них импульса переполнения, который укажет 15 соответствующий регистр, содержащий наименьшее число.Йедостатком устройства является его сложность, которая обусловлена необходимостью иметь счетчик на каж" 2 О дое сравниваемое число.Наиболее близко к предлагаемому изобретению устройство для сравнения и двоичных чисел, содержащее и кольцевых регистров сдвига, входы кото рых соединены между собой и подключены к входной шине устройства, прямые выходы всех кольцевых регистров сдвига соединены с входами первой схемы ИЛИ,а инверсные выходы - с вхо-ЗО 2дами второй схемы ИЛИ, выходы схем ИЛИ подключены к входам схемы И, и схем равнозначности, прямой выход каждого кольцевого регистра соединен с одним иэ входов соответствующей схемы равнозначности, другой вход каждой иэ которых соединен с шиной управления, управляющие входы схем равнозначности подключены к выходу схемы И, а их выходы связаны с входами сброса соответствующих кольцевых регистров сдвига 2).В этом устройстве циклические регистры сдвига осуществляют последовательную подачу одноименных разрядов сравниваемых чисел на соответствующие регистрам схемы равнозначности. На выходе схемы равнозначности Формируется сигнал сброса регистра в том случае, когда сравниваемый разряд данного регистра имеет значение, совпадающее со значением сигнала на шине .управления при условии неравенства сравниваемого разряда всех регистров. Нетрудно видеть, что при определении наимень" шего числа, сравниваемые числа должны заноситься на регистры в инверсном виде, а на шину управления необходимо подать нулевой сигнал - для этого достаточно рассмотреть работу уст-55 ройства при определении наименьшегоиз двух чисел, первое из которых равно 01, а второе - 10. Но тогда на шине управления, независимо от того,определяется наименьшее или наибольшее число, подается постоянный нулевой сигнал на один иэ входов схем равнозначности, В этом случае шину управления и схемы равнозначности можнозаменить более простым элементом,Таким образом, недостатком устройства является его сложность.Цель изобретения - упрощение устройства.Это достигается тем, что в устройстве для сравнения чисел, содержащеми регистров сдвига, и элементов И;элемент ИЛИ, причем управляющие входырегистров сдвига соединены с входнойшиной устройства, а прямой выход старшего разряда каждого 1-го регистра,где 1 = 1,2,п, подключен к 1-мувходу элемента ИЛИ, инверсный выходкаждого 1-го регистра сдвига соединенс первым входом 1-го элемента И, второй вход каждого из которых подключенк выходу элемента ИЛИ, выход каждого.1-го элемента И соединен с входом установки в нулевое состояние 1-го регистра сдвига.На чертеже дана структурная схемапредлагаемого устройства,Устройство содержит регистры 1-11-исдвига, элементы И 2-1 - 2-п, элемент ИЛИ 3, входную шину 4,Устройство работает следующим образом.Перед началом работы на цикличес.кйе регистры 1 сдвига заносятся значения сравниваемых чисел, причем при:отыскании наибольшего числа сравниваемые числа заносятся в прямом, а приотыскании наименьшего - в инверсномвиде.Если в старшем разряде хотя бы одного регистра 1 сдвига хранится единица, то единичный сигнал с прямоговыхода этого регистра пройдет черезэлемент ИЛИ 3 и поступит на вторыевходы всех элементов И 2. В этом слу.чае сигнал сброса какого-либо регистра 1 сдвига поступит с выхода соот. ветствующего элемента И 2, если напервый, вход этого элемента поступаетединичный сигнал, т. е. если старшийразряд соответствующего регистра 1сдвиге содержит нулевое значение. Таким сбразом, сбрасываются тблько терегистры сдвига, которые содержат значения чисел заведомо меньшие, чем в оставшихся регистрах сдвига. При занесении сравниваежх чисел в прямом виде несброшенными останутся регистры сдвига, содержащие наибольшее число, а при занесении в инверсном - содержащие наименьшее число.В случае равенства старших разрядов всех регистров 1 сдвига, на выходе ни одного элемента И 2 не появится сигнал сброса, Выработка сигналов сброса с выходов элементов И 2 будет блокирована либо нулевым сигналом с. выхода элемента ИЛИ 3 (если во всех старших разрядах регистров 1 сдвига хранятся нули), либо нулевыми сигналами с инверсных выходов регистров 1 сдвига если в их старших разрядах После анализа старшего разряда чисел на входную шину 4 поступает импульс сдвига и числа в регистрах 1 сдвига сдвигаются на одну позицию всторону старшего разряда. Аналогично анализируется следующий по старшенству разряд. После окончания цикла работы на регистрах 1 сдвига устройства. находится либо значение наибольшего иэ сравниваемых чисел в прямом виде, либо значение наименьшего числа в инверсном виде. Устройство обладает теми же функциональными возможностями, что и известные, но проще последних.Устройство для сравнения чисел, соЗ 5 держащее и регистров сдвига, и элементов И элемент ИЛИ, причем управляющие входы регистров сдвига соединеныс входной шиной устройства, а прямойвыход старшего разряда каждого 1-го 4 О регистра, где 1 = 1,2,п, подключенк 1-му входу элемента ИЛИ, о т л ич а ю щ е е с я тем, что, с .цельюупрощения устройства, в нем инверсныйвыход каждого 1-го регистра сдвигасоединен с первЫм входом 1-го элемента И, второй вход каждого из которыхподключен к выходу элемента ИЛИ, выходкаждого 1"го элемента И соединен свходом установки в нулевое состояние1-го регистра сдвига.50 источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 475622, кл. О Об Р 7/04, 12.05.73.2. Авторское:свидетельство СССР Р 478303, кл. 6 Об Р 7/02, 28.02.73729586 оставитель В. Белкинехред М. Кузьма Корректор И. Иуск ебеннико едакто 7 аказ 1261/42 илнал ППП Патентф, г.Уагород, ул. Проектна Тираа ЦНИИПИ Государст по делам изоб 113035, Москва, 3-35