SU1603367A1

SU1603367A1 - Элемент сортировочной сети

Info

Publication number: SU1603367A1
Application number: SU884459073A
Authority: SU
Inventors: Анатолий Алексеевич Мельник; Владимир Степанович Илькив
Original assignee: Предприятие П/Я В-8751
Priority date: 1988-06-14
Filing date: 1988-06-14
Publication date: 1990-10-30

Abstract

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

Description

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

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

На чертеже приведена принципиальная электрическая схема элемента сор- jg тировочной сети.

Элемент содержит блок 1 сравнения, триггер 2, коммутаторы 3,4 и 5, информационные входы би 7, вход 8 задания режима, выходы 9 и 10.

Элемент работает следующим образом.

Потенциальным сигналом на входе 8 задается режим работы элемента: сортировка или коммутация. В режиме сортировки, когда потенциал на входе 8 равен нулю, числа их входов 6,7 поступают на блок 1 сравнения и на коммутаторы 4,5. На управляющие входы данных коммутаторов поступает сиг- 25 нал через коммутатор 3 с выхода блока 1 сравнения. На выход 9 элемента поступит большее число, а на выход 10 - меньшее число, т.е. в данном режиме элемент выполняет функции элемента сортировочной сети.

Для перевода элемента в режим коммутации на его входы поступают числа, сравнение которых позволяет его настроить на требуемый режим коммутации прямо или накрест. Если число на входе 6 больше числа на входе 7 - соединение прямо, если меньше соединение накрест. С переходом потенциала на входе 8 в состояние ”1”, значение сигнала с выхода блока 1 сравнения фиксируется в триггере 2. Тем самым производится настройка элемента на требуемый режим коммутации.

После этого на входе 8 в данном режиме потенциал равен ”1” и не изменяется, а триггер 2 больше не переключается. Сигнал с его выхода, проходя через коммутатор 3, удерживает коммутаторы 4,5 в. требуемом режиме коммутации, который в дальнейшем уже не зависит от значений чисел на входах 6,7 устройства.

Claims

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

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