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

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных и автомати 5 зированных систем управления.Цель изобретения. - расширение функциональных воэможностей эа счет возможности выбора упорядоченной последовательности данных с заданной 10 последовательностью номеров.На чертеже приведена схема устройства.Устройство содержит входы 1 анализируемых чисел, дешифраторы 2, сум маторы 3, схемы 4 сравнения, элементы ИЛИ 5, шифратор 6, выход,7,входы 8 и 9.Устройство работает следующим образом. 20На информационные входы 1 устройства поступают в прямых параллельных двоичных кодах и упорядочиваемых чисел. Дешифраторы 2 преобразуют двоичные коды чисел в унитарные коды 25 и, на выходе каждого из п дешифраторов возбуждается только одна из 2 шин. По возбужденным шинам сигналы высокого уровня передаются на первые входы соответствующих сумматоров 3. 30 На входе 8 устройства устанавливается базовый номер, т.е. номер того числа, с которого начнется формирова-ние упорядоченной последовательности. Если требуется сформировать упорядоченную последовательность данных, начинающуюся с первого числа, то базовый номер принимают равным нулю,Отсутствие сигнала на первых входах всех сумматоров 3 1-й группы оз начает отсутствие числана входах 1 всех дешифраторов 2 устройства,Наличие сигнала на первом входе -го сумматора -й группы свидетельствует о наличии числана входе 1-го 45 дешифратора 2. Таким образом, каждый из сработавших сумматоров х-й группы1 обеспечивает представление в упорядоченной последовательности данных числа , Поскольку сумматоры всех 50 групп соединены последовательно,при" чем в соответствии с величиной представляемых ими чисел, то на выходе произвольного -го сумматора 3 -й группы устанавливается число,соответ ствующее количеству упорядоченных ранее чисел, предшествующих в последовательности числу . Количество одинаковых чисел д в последовательности определяется количеством сработавших сумматоров 3 в х-й группе.Сработавшие сумматоры 3 образуют непрерывное поле номеров упорядочи" ваемых чисел в соответствии с их ве" личиной. Выдача упорядоченной последовательности данных производится подачей номера очередного числа на вход 9 устройства, При этом в случаесовпадения номера на втором входе ,1-й схемы 4 сравнения -й группы и номера на выходе 1-го сумматора 3 -и группы, на выходе -й схемы 4 сравнения -й группы устанавливается сигнал высокого уровня и.через -й вход -го элемента ИЛИ 5 происходит возбуждение -го,входа шифратора б, с выхода 7 которого очередное числовыводится на свое место в последовательности.Для формирования упорядоченной последовательности из п чисел необходимо последовательно на вход 9 устройства подать К номеров упорядочиваемых чисел. При этом возможно построение последовательности через один, через два и т.д. числа по желанию пользователя. Кроме того, установкой перед началом формирования последовательности базового номера К, можно осуществить последовательный вывод (1+1 )-го, (1 с+2)-го и т.д. числа.Предположим, что производитсяформирование упорядоченной возрастающей последовательности из трех четырехразрядных чисел 0010, 0111 и 0001,пришедших на входы первого, второгои третьего дешифраторов соответственно. В соответствии с логикойработы дешифраторов; на выходе первого дешифратора возбудится втораяшина, на выходе второго дешифратора - седьмая шина, на выходе третьего дешифратора - первая шина. Это вызовет переключение в первой группе элемента третьего сумматора, вовторой группе элементов первого сумматора и в седьмой группе элементов второго сумматора. Теперь для нулевого базового номера при последовательной подаче на вход 9 номеров чисел "первый", "второй", "третий"на выходах 7 получают упорядоченную возрастающую последовательность в виде 0001, 0010, 0111.Для формирования убывающей последовательности данных числа необ5 158 ходимо подав ать на входы дешифр а- торов в инверсном коде. При этом и снимаемая с выходов 7 последовательность также представлена инверсными кодами чисел. Формула изобретения Составитель Е.ИвановаТехред Л.Сердюкова Корректор Л.Бескид Редактор Н.Рогулич Заказ 2012 Тираж 566 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул, Гагарина, 101 Устройство для сравнения чисел, содержащее п дешифраторов, где и - число анализируемых чисел, 2 элементов ИЛИ, где ш - разрядность сравниваемых чисел, группу схем сравнения и шифраторов, причем входы дешифраторов являются входами соответствующих анализируемых чисел устройства, а выходы шифратора являются выходами устройства, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей за счет воэможности выбора упорядоченной последовательности данных с заданной последовательностью номеров, в .него введены 2 групп сумматоров по и сумматоров в каждой группе и 0347 6(2 - 1) групп схем сравнения по исхем сравнения в каждой группе,причем -и выход 1-го дешифратора, где1,22) = 1,2 п, соединен с первым входом )-го сумматора-и группы, второй вход первого сумматора первой группы является входомбазового номера устройства, выход,1-го сумматора х-й группы соединенс первым входом )-схемы сравнения-и группы выход 1-го сумматораФЛФ1.-и группы, где 1 с = 1,2(2 - 1),соединен с вторым входом 1+1 )-го 15 сумматора х-й группы, выход п-госумматора 1-й группы, где 11,2 (п) соединен с вторымвходом первого сумматора (3.+1) -йгруппы, вход номера числа устройст ва соединен с вторыми входами всехсхем сравнения, выходы схем сравнения -й группы соединены с входами