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

заме ее изданного СОЮЗ СОВЕТСНИСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 13942 А 1(51) 5 7 02 0 ВЗИЬ00- ВНУЩщ1 БЩ 0-1-,льныи триггер 3 гггер трехстаб распреде татор 11 13, элем 16, 17, 18, груп Ь = 2 тель блок нты И ходцу у сче 1, нассив20 ходного счетчик ая частость к сел в иментовпы элем24, - 2тов ИЛИ281 29ил. ходном 2 нтов И-5, 26, - 2 с соотв 122 - 22, 23,25, - 25 , групп26, - 26 , 27,группу входов 30ния длины массиввыход 33 значенизначения частостУстройство ра 4ИЛ 1 23 з, 24,ы элемент 275 ф 23 числа, ва, вход 3я числа и г 323, 2 од 31 за запуска выход 34 ботает следующим азо Предварительн20 и регистр 13вое состояние, тное состояние, тгер 3 - в первоевход 31 поступае е счетчик новлены в ус ри уле гер 9 - в едстабильныйстояние. Черзаписываетс ичисходного масси счетчик 7 дл Иа вход 32 п ливающий три а. ан и гнал, ус второе со30 посл ступает гер Зв оядова мас входсла исходног черезают чи е, а затемельно посту ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ ССОР ПИСАНИЕ ИЗОБРЕТЕНИ Д ВТОРСНОМУ СВИДЕТЕЛ(56) Авторское свидетельство СССР К 1043666, кл. 0 06 Г 15/36, 1932,Авторское свидетельство СССР Р 1291961, кл, С Об Г 7/02, 1935.1(54) УСТРОЙСТВО ДЛЧ СОРТИРОВ 1 И ЧИСЕЛ (5 7) Изобретение относится к автоматике и вычислительной технике, Цель изобретения - повышение быстродействия устройства. Устройство содержит генератор 1 импульсов, дешифраторы 2-4, шифраторы 5, б, счетчики 7,Изобретение относится к автоматике и вычислительной технике.Цель изобретения - повьппение быстродействия устройства,На чертеже представлена схемаустройства,Устройство содержит генератор 1импульсов, дешифраторы 2-4, шифраторы 5 и б, счетчик 7, трехстабильныйтриггер 3, триггер 9, распределитель10 импульсов, коммутатор 11, блок 12сравнения, регистр 13, элементы И 14и 15, элементы ИЛИ 16 и 17, входнуюгруппу элементов И 13, группу счетчиков 19, - 19, где Ь = 2 - 1,ш - разрядность чисел исходного массива, группу реверсивных счетчиков201 - 20 , в - максимальная частость(количество равных) чисел в исходноммассиве, группы элементов И 21, - 2перезаписи, группы элементов И 1 О импульсов, комму 12 сравнения, регистр14, 15, элементы ИЛИгруппу элементов Ичиков 19, - 19 гдеразрядность чисел исгруппу реверсивных20 д, в - максимальоличество равных) чимассиве, группы эле 21, перезаписи, груп 25, группы элемен 6,27, - 27, 23,етствующими связями, 1394214сива, которые преобразуются дешифратором 3 в единичный код на его соответствующем выходе и подсчитываютсясчетчиками 19 - 19 отдельно по каж 5дому значению числа и счетчиком 7 повсем числам. По исчерпании массивасчетчик 7 выдает сигнал, переводящийтриггер 8 в третье состояние, приэтом запускается генератор 1 импульсов, К этому моменту в счетчике 19 р,р = 1,Ь, находится число ы (р) - количество чисел р в исходном массиве(частость числа р). Первый импульсгенератора 1 импульсов поступает навход распределителя 10 импульсов,который последовательно со сдвигомпо времени (определяемым задержкойсрабатывания элементов устройства)выдает импульсы на входы групп элементов И 21 - 21 . Частости ч(1),ц(2)д(Ь) через группу элементовИЛИ 29 поступают последовательно навход коммутатора 11 и далее - на входдешифратора 2, где преобразуются вединичный код на соответствующем выходе и подсчитываются реверсивнымисчетчиками 20, 2020 в, работающими на сложение, Импульс с (В+1)-говыхода распределителя 10 импульсовустанавливает триггер 9 в нулевоесостояние. Теперь импульсы генератора 1 импульсов поступают на входыэлементов И 22 и 23,. Если ю(1)=0,то импульсы поступают на входы элементов И 22 и -3и т.д. Б резулВ 235тате формируется имп; ьс на г-м входе шифр,атора 5, г1, в, соответствующем ненулевому количеству частсстей д(г) с наименьшим значением частости г, которая преобразуется шифратором 5 в двоичный код и записываетсяв регистр 13,Распределитель 10 импульсов вновьвыдает последовательность импульсовна своих выходах, открывая соответствующйе группы элементов И 21, - 21,и частости ч(1), ч(2)ю(Ь) сравниваются блоком 12 сравнения с выбранной частостью г, Если какая-либочастость ы(р) = г, то значение числар, преобразованное шифратором б,поступает на выход 33 устройства, асодержимое счетчика 20уменьшаетсяна единицу. Работа устройства заканчивается, когда во всех счетчиках 5520, - 20 в будут записаны нули. Сигналы об этом с выхода элемента И 23через эде 11 ент ИДИ 17 поступает на вход триггера 3 и устанавливает егов первое состояние,формула изобретенияУстройство для сортировки чисел, содержащее первый шифратор, первый дешифратор, генератор импульсов, счетчик, трехстабильный триггер, первый и второй элементы ИЛИ, группу из в реверсивных счетчиков, где в максимальная частость чисел в исходном массиве, первую и вторую группы из в элементов ИЛИ каждая, первую и вторую группы из в и вэлементов И соответственно и группу из ш входных элементов И, где ш - разрядность чисел исходного массива, причем вход запуска устройства подключен к первому входу первого элемента ИЛИ, вход -го разряда числа устройства, где 1=1,2 ш, соединен с первым входом 1-го входного элемента И группы, выход которого соединен с -м входом второго элемента ИЛИ, выход которого соединен с вычитающим входом счетчика, выходы разрядов которого соединены с остальными входами первого элемента ИЛИ, выход которого соединен со счетным входом трехстабильного триггера, первый и второй выходы которого соединены соответственно с вторыми входами входных элементов И группы и с входом запуска генератора импульсов, входы задания длины массива устройства соединены с соответствующими информационными входами счетчика, 1-й выход первого дешифратора, где 1= 1,2в, соединен с первым входом 1-го элемента ИЛИ первой группы, выход которого соединен со счетным входом 1-го реверсивного счетчика группы, входы разрешения суммирования всех реверсивных счетчиков объединены, входы разрешения вычитания всех реверсивных счетчиков группы объединены, прямые выходы разрядов 1-го реверсивного счетчика группы соединены с соответствующими входами 1-го элемента ИЛИ второй группы, выход которого соединен с первым входом 1-го элемента И первой группы, выход которого соединен с 1-м входом первого шифратора, инверсные выходы 1-го реверсивного счетчика группы, где 1=1,2в, соединены с соответствующими входами Ы-го элемента И второй группы, вы 139 ц 214ход которого соединен с вторым входом (1+1)-го элемента И первой группы, выход 1-го элемента И второй группы, где 1= 1,2з - 2, соединен с дополнительным входом (1+1)-го элемента И второй группы, о т л и ч а ющ е е с я тем, что, с целью повыше ния быстродействия, в него введеныФ второй и третий дешифраторы, 2 - 1 счетчиков, третья группа из 2 -1 элементов И, распределитель импульсов, второй шифратор, регистр, блок сравнения, коммутатор, третья группа из 2 -1 элементов ИЛИ, четвертая группа из 31 од зГ элементов ИЛИ, где 1 х Г - наименьшее целое, превосходящее Х, 2 - 1 групп элементов И перезаписи по 1 о, вкаждая, триггер, четвертаяггруппа из з элементов,И, первый и второй элементы И и з-й элемент ИВ второй группы, причем выход 1-го эле мента И группы соединен с 1-м входом второго дешифратора, р-й выход которого, где р=1,2 .,2 -1, соединен со счетным входом р-го счетчика, выход о-го разряда которого, где ц=1,23 1 оцз соединен с первым входом ц-го элеменУта И р-й группы перезаписи, выход которого соединен с о-м входом р-го элемента ИЛИ третьей группы и с р-м входом о-го элемента ИЛИ четвертой группы, выход которого соединен с о-м информационным входом коммутатора, о-й выход первой группы которого соединен с ц-м входом первого дешифратора, а с 1-й выход второй группы коммутатора соединен с с 1-м входом первой группы блока сравнения, выход которого соединен с первыми входами всех элементов И третьей и четвертой групп, выход р-го элемента ИЛИ тре- Стьей группы соединен с вторым входом р-го элемента И третьей группы, выход которого соединен с р-м входом второго шифратора, выходы которого являются выходами значения числа устройст ва, инверсные выходы разрядов в-гореверсивного счетчика группы соединены с соответствующими входами з-гоэлемента И второй группы, выход (в)- го элемента И второй группы соединенс дополнительным входом з-го элемента И второй группы, выход которогосоединен с дополнительным входом перного элемента ИЛИ, выход генератораимпульсов соединен с первым входомпервого элемента И и входом распределителя импульсов, 1-й выход которогосоединен с первыми входами всех элементов И перезаписи 1-й группы,Ф2 - 1 выход рас пр ед елителя импульс овсоединен с первым входом второго элемента И, выход которого соединен свходом установки триггера в нулевое 20 состояние, прямой выход которого соединен с входами разрешения суммирования всех реверсивных счетчиков группы, первым управляющим входом коммутатора и вторым входом второго эле мента И, инверсный выход триггерасоединен с входами разрешения вычитания всех реверсивных счетчиковгруппы, вторым управляющим входомкоммутатора, а также с вторым входом Зо первого элемента И, выход которогосоединен с вторым входом первогоэлемента И первой группы и с дополнительным входом первого элемента Ивторой группы, ц-й выход первого 35шифратора соединен с ц-м информационным входом регистра, выход 1-горазряда которого является о-м выходом значения частости кода выборкиустройства и соединен с 1-м входом 4 О второй группы блока сравнения и сц-м входом третьего дешифратора, 1-йвыход которого соединен с вторымвходом -го элемента И четвертойгруппы, выход которого соединен с 45вторым входом 1-го элемента ИЛИ первой группы.1394214 Со ст авит ель В. Гор оховРедактор О.Филитова Техред Л,Олийнык Корр ек т ор Л. Пат аи Подписи при ГКНТ СС и рои венно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 10 Заказ 152ВНИИПИ Госу Тираж рственного комите 113035, Москваизобретениям и Раушская наб крытия д. 4/5