Элемент сортировочной сети
Изобретение относится к вычислительной технике и предназначено для построения на его основе сетей сортировки и коммутации данных. Устройство содержит блок 1 сравнения, триггер 2, коммутаторы 3, 4, 5. Элемент работает в двух режимах - сортировки и коммутации входных сигналов. В режиме сортировки на выходы элемента поступают соответственно большее и меньшее числа. В режиме коммутации в зависимости от значений первых двух сравниваемых чисел сигналы со входов передаются на выходы прямо или накрест. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕаЪЬЛИК
O :EC06":, 1,:;,; NTEHTii3-
Б4ЬЛ Y<(3 д! ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ABTOPCHOMiV СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР (21) 4459073!24-24 (22) 14.06.88 (46) 30. 10 .90. Бюл. N 40 (72) A.À.Èåëüíèê и В.С.Илькив (53) 681.325,66(088.8) (56) Авторское свидетельство СССР Р 1157540, кл, G 06 F 7/02, 1983. Авторское свидетельство СССР И- 1298737, кл. G 06 F 7/06, 1985. (54) ЭЛЕМЕНТ СОРТИРОВОЧНОЙ СЕТИ (57) Изобретение относится к вычис2 лительной технике и предназначено для построения на его основе сетей сортировки и коммутации данных. Устройство содержит блок 1 сравнения, триггер 2, коммутаторы 3, 4 и 5. Элемент работает в двух режимах -.сортировки и коммутации входных сигналов. В режиме сортировки на выходы элемен» та поступают соответственно большее и меньшее числа. В режиме коммутации в зависчмости от значений-первых двух сравниваемых чисел. сигналы со входов l передаются на вьыоды прямо или на-. крест. 1 ил. 1603367 После этого на входе 8 в данном режиме потенциал равен "1" и не изменяется, а триггер 2 больше не переключается. Сигнал с его выхода, проходя через коммутатор 3, удерживает коммутаторы 4,5 в, требуемом режиме коммутации, который в дальнейшем уже не зависит от значений чисел на входах 6,7 устройства. Формула изобретения Составитель Е.Иванова Редактор M. Келемеш Техред Л. Сердвкова Корректор ЛЛескид Заказ 3385 Тираж 563 Подписное ВНИИПИ Государственного комитета по.изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4!5. Производственно-издательский комбинат "Патент", r.. жгород, ул. Гагарина,101 Изобретение относится к вычислительной технике и предназначено для построения на его основе сетей сор- ». тировки и коммутации данных. 5 Цель изобретения — расширение функциональных возможностей за счет возможности коммутации входных сигналов, На чертеже приведена принципиальная электрическая схема элемента сор- 10 тировочной сети. Элемент содержит блок 1 сравнения, триггер 2, коммутаторы 3,4 и 5, информационные входы 6 и 7, вход 8 зада- ния режима, выходы 9 и 10. 15 Элемент работает следующим образом. Потенциальным сигналом на входе 8 задается режим работы элемента: сортировка или коммутация. В режиме сортировки, когда потенциал на входе 8 равен нулю, числа их входов 6,7 поступают на блок 1 сравнения и на коммутаторы 4,5. На управляющие входы данных коммутаторов поступает сиг- 25 нал через коммутатор 3 с выхода блока 1 сравнения. На выход 9 элемента поступит большее число, а на выход 10 — меньшее число, т.е. в данном режиме элемент выполняет функции элемента сортировочной сети. Для перевода элемента в режим коммутации на его входы поступают числа, сравнение которых позволяет его настроить на требуемый режим коммутации прямо или накрест. Если число на входе 6 больше числа на входе 7 — соединение прямо, если меньше— соединение накрест. С переходом потенциала яа входе 8 в состояние "1", значение сигнала с выхода блока 1 . 40 сравнения фиксируется в триггере 2, Тем самым производится настройка элемента на требуемый режим коммутации. Элемент сортировочной сети, содержащий блок сравнения и два коммутатора, причем первый информационный вход элемента соединен с первым входом блока сравнения и первыми информационными входами первого и второго коммутаторов, второй информа-. ционный вход элемента соецинен с вторым входом блока сравнения и вторыми информационными входами первого и второго коммутаторов, управляющие входы первого и второго коммутаторов объединены, а выходы являются первыми и вторыми выходами элемента, о т— л и ч а ю шийся тем, что, с целью расширения функциональных возможностей за счет возможности коммутации входных сигналов, в него введены триггер и третий коммутатор, причем информационный вход триггера соединен с выходом блока сравнения и первым информационным входом третьего коммутатора, а его синхровход — с входом задания режима элемента и управляющим входом третьего.коммутатора, выход триггера соединен с вторым информационным входом третьего коммутатора, выход которого соединен с управляющими входами первого и-второго коммутаторов.