SU1580347A1 - Устройство дл сравнени чисел - Google Patents
Устройство дл сравнени чисел Download PDFInfo
- Publication number
- SU1580347A1 SU1580347A1 SU884609723A SU4609723A SU1580347A1 SU 1580347 A1 SU1580347 A1 SU 1580347A1 SU 884609723 A SU884609723 A SU 884609723A SU 4609723 A SU4609723 A SU 4609723A SU 1580347 A1 SU1580347 A1 SU 1580347A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- numbers
- input
- adder
- output
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
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 (1)
- Формула изобретениУстройство для сравнения чисел, содержащее η дешифраторов, где η число анализируемых чисел, 2*1 элементов ИЛИ, где m - разрядность сравниваемых чисел, группу схем сравнения и шифраторов, причем входы дешифраторов являются входами соответствующих анализируемых чисел устройства, а выходы шифратора являются выходами устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет возможности выбора упорядоченной последовательности данных с заданной последовательностью номеров, в него введены 2т групп сумматоров по η сумматоров в каждой группе и i-й выход12 2^ с первым входом группы, второй вход первого сум1580347 (2m - 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 элемента ИЛИ, выход которого соединен с соответствующим входом шифратора.-и
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884609723A SU1580347A1 (ru) | 1988-11-28 | 1988-11-28 | Устройство дл сравнени чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884609723A SU1580347A1 (ru) | 1988-11-28 | 1988-11-28 | Устройство дл сравнени чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1580347A1 true SU1580347A1 (ru) | 1990-07-23 |
Family
ID=21411280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884609723A SU1580347A1 (ru) | 1988-11-28 | 1988-11-28 | Устройство дл сравнени чисел |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1580347A1 (ru) |
-
1988
- 1988-11-28 SU SU884609723A patent/SU1580347A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1109738, кл. G 06 F 7/06, 1984. Авторское свидетельство СССР № 824192, кл. G 06 F 7/02, 1979. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NZ198054A (en) | Polernary logic:multilevel circuits | |
US4706299A (en) | Frequency encoded logic devices | |
SU1580347A1 (ru) | Устройство дл сравнени чисел | |
US3483512A (en) | Pattern recognition system | |
US5761100A (en) | Period generator for semiconductor testing apparatus | |
US3786490A (en) | Reversible 2{40 s complement to sign-magnitude converter | |
SU1251068A1 (ru) | Устройство дл сравнени кодов | |
SU1254467A1 (ru) | Устройство дл сортировки чисел | |
SU1211719A1 (ru) | Устройство дл выбора наименьшего из @ чисел | |
RU2045770C1 (ru) | Устройство для формирования остатка по модулю три | |
SU1583934A1 (ru) | Устройство дл сортировки чисел | |
SU1170454A1 (ru) | Генератор случайных чисел | |
SU1345187A1 (ru) | Универсальный логический модуль | |
SU991409A1 (ru) | Устройство дл определени количества единиц в двоичном числе | |
SU752329A1 (ru) | Устройство дл сравнени чисел | |
SU1236560A1 (ru) | Запоминающее устройство | |
SU1211718A1 (ru) | Устройство дл сортировки чисел | |
SU1188729A2 (ru) | Устройство дл сравнени чисел | |
SU995086A1 (ru) | Устройство дл сравнени чисел | |
SU1282127A1 (ru) | Многоканальное устройство приоритетного обслуживани | |
SU1619248A1 (ru) | Устройство дл сравнени чисел в системе остаточных классов | |
SU1317437A1 (ru) | Устройство приоритета дл выбора групповых за вок | |
SU1531172A1 (ru) | Параллельный асинхронный регистр | |
SU1001081A2 (ru) | Устройство дл сравнени двоичных чисел | |
SU1561072A1 (ru) | Устройство дл сравнени строк таблиц |