SU1580347A1

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

Info

Publication number: SU1580347A1
Application number: SU884609723A
Authority: SU
Inventors: Виктор Тарасович Дурасов; Михаил Анатольевич Иванов; Сергей Викторович Козелков; Николай Григорьевич Пархоменко
Original assignee: Войсковая Часть 32103
Priority date: 1988-11-28
Filing date: 1988-11-28
Publication date: 1990-07-23

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных и автоматизированных систем управлени . Цель изобретени - расширение функциональных возможностей за счет возможности выбора упор доченной последовательности данных с заданной последовательностью номеров. Устройство содержит дешифраторы 2, сумматоры 3, схемы сравнени 4, элементы ИЛИ 5, шифратор 6. Сработавшие сумматоры 3 образуют непрерывное поле номеров упор дочиваемых чисел в соответсвии с их величиной. Выдача упор доченной последовательности данных производитс подачей номера очередного числа на вход 9 устройства. 1 ил.

Description

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

Цель изобретения - расширение функциональных возможностей за счет возможности выбора упорядоченной последовательности данных с заданной ю последовательностью номеров.

На чертеже приведена схема устройства.

Устройство содержит входы 1 анализируемых чисел, дешифраторы 2, сум- 15 маторы 3, схемы 4 сравнения, элементы ИЛИ 5, шифратор 6, выход.7,входы 8 и 9.

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

На информационные входа 1 устройства поступают в прямых параллельных двоичных кодах η упорядочиваемых чисел. Дешифраторы 2 преобразуют двоичные коды чисел в унитарные коды 25 и, на выходе каждого из η дешифраторов возбуждается только одна из 2^тшин. По возбужденным шинам сигналы высокого уровня передаются на первые входа соответствующих сумматоров 3. 39

На входе 8 устройства устанавливается базовый номер, т.е. номер того числа, с которого начнется формирование упорядоченной последовательности. Если требуется сформировать упоря- 35 доченную последовательность данных, начинающуюся с первого числа, то базовый номер принимают равным нулю.’ Отсутствие сигнала на первых входах всех сумматоров 3 i-й группы оз- 49 начает отсутствие числа i на входах 1 всех дешифраторов 2 устройства.Наличие сигнала на первом входе J-ro * сумматора i-й группы свидетельствует о наличии числа i на входе j-ro 45 дешифратора 2. Таким образом, каждый из сработавших сумматоров 1-й“группы обеспечивает представление в упорядоченной последовательности данных числа i. Поскольку сумматоры всех 59 групп соединены последовательно,причем в соответствии с величиной представляемых ими чисел, то на выходе произвольного i-ro сумматора 3 i-й группы устанавливается число,соответ- 55 ствующее количеству упорядоченных ранее чисел, предшествующих в последовательности числу i. Количество .

* одинаковых чисел i в последователь ности определяется количеством сработавших сумматоров 3 в i-й группе.

Сработавшие сумматоры 3 образуют непрерывное поле номеров упорядочиваемых чисел в соответствии с их величиной. Выдача упорядоченной последовательности данных производится подачей номера очередного числа на вход 9 устройства. При этом в случае совпадения номера на втором входе j-й схемы 4 сравнения i-й группы и номера на выходе j-ro сумматора 3 i-й группы, на выходе j-й схемы 4 сравнения i-й группы устанавливается сигнал высокого уровня и. через j-й вход i-ro элемента ИЛИ 5 происходит возбуждение i-ro.входа шифратора 6, с выхода 7 которого очередное число i выводится на свое место в последовательности.

Для формирования упорядоченной последовательности из η чисел необходимо последовательно на вход 9 устройства подать к номеров упорядочиваемых чисел. При этом возможно построение последовательности через один, через два и т.д. числа по желанию пользователя. Кроме того,установкой перед началом формирования последовательности базового номера к, можно осуществить последовательный вывод (к+1)-го, (к+2)-го и т.д. числа.

Предположим, что производится формирование упорядоченной возрастающей последовательности из трех четырехразрядных чисел 0010, 0111 и 0001, пришедших на входы первого, второго и третьего дешифраторов соответственно. В соответствии с логикой работы дешифраторов,· на выходе первого дешифратора возбудится вторая шина, на выходе второго дешифратора - седьмая шина, на выходе третьего дешифратора - первая шина. Это вызовет переключение в первой группе элемента третьего сумматора, во второй группе элементов первого· сумматора и в седьмой группе элементов второго сумматора. Теперь для нулевого базового номера при последовательной подаче на вход 9 номеров чисел первый, второй, третий на выходах 7 получают упорядоченную возрастающую последовательность в виде 0001, 0010, 0111.

Для формирования убывающей последовательности данных числа необ5 ходимо подавать на входы дешифраторов в инверсном коде. При этом и снимаемая с выходов 7 последовательность также представлена инверсными кодами чисел.

схем сравнения по η в каждой группе,приj—го дешифратора, где j =1,2...η,.соедиj-ro сумматора

Claims

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

Устройство для сравнения чисел, содержащее η дешифраторов, где η число анализируемых чисел, 2*¹ элементов ИЛИ, где m - разрядность сравниваемых чисел, группу схем сравнения и шифраторов, причем входы дешифраторов являются входами соответствующих анализируемых чисел устройства, а выходы шифратора являются выходами устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет возможности выбора упорядоченной последовательности данных с заданной последовательностью номеров, в него введены 2^т групп сумматоров по η сумматоров в каждой группе и i-й выход

12 2^ с первым входом группы, второй вход первого сум1580347 (2^m - 1 ) групп схем сравнения чем i = нен i-й матора первой группы является входом базового номера устройства, выход j—го сумматора i-й группы соединен с первым входом j-схемы сравнения i-й группы, выход k-го сумматора i-й группы, где к = 1,2,...,(2 -1), соединен с вторым входом (к+1)-го сумматора i-й группы, выход п-го сумматора 1-й группы, где 1 = = 1,2,..., (п-1) соединен с вторым входом первого сумматора (1+1) группы, вход номера числа устройства соединен с вторыми входами всех схем сравнения, выходы схем сравнения i-й группы соединены с входами i-ro элемента ИЛИ, выход которого соединен с соответствующим входом шифратора.

-и