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

(21) 39 (22) 29 (46) 07 во СССР1983,СССР1974,ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ 8224/24-2412.8506,87, Бюл . Р 21(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано в специализированных устройствах, предназначенных для сортировки массивов данных, поступающихпараллельными кодами одно за другимв реальном масштабе времени Цельюизобретения является расширение функциональных возможностей за счетобеспечения возможности задания диа1 3 о 67 пазона сортируемых Висел и оргяцизации очередей элементов данных, Устройство содержит 5 чейки 1 анализаобьединенные в виде прямоугольной матрицыпервую и вторую группы эле ментов ИЛИ 2 и 3 причем каждый стоп"бец матрицы содержит ) ячеек, где7, 2 а кажцая строка мярицы содеркит 1 ячеек, где 1 - такое, что11 с ъ п 1) 1. количестВО ЯзрлцоБ Бодной ячейке; п) - колнчес".:.Бо разрядов в сортируемых числах, Ячейка 1 и лиза содержит узел памяти, схемусравнения, узел Формирования управляющих сигналов, Бклю Яюци, элементы И и ИЛИ. Ячейки в матри)е и первая и вторая группы элементов ИЛИсвязаны между собой и с БцеИими ицИзобретение относится к тзьлистн -тельной технике и может быть использовано в специализи 1 свянны Устройствах, гредцазначеИьх длл сортировки массивов данных, псступа)ощи п- раллельными кодами одно за другим в реальном масштабе времени,Целью изобретения являеся рас. ширение Функциональных Воэможностей за счет обеспечения возможности задания диапазона сортируемых чисел и организации Очередей ;)лемецтов данных.На фиг, 1 изображена структурная схема устройства длл сортировки чисел; на Фиг.2 - то же ячейки анализа инФормации; ца Фиг. 3 - Функци-. ональная схема узла Формирования )п равляющих сигналов,Устройство содержит ячеикианализа, первую группу элеменоь ИП 1 2.,Вторую Г 1)уппу элементов 1.111 З,перВый Выход 4 Отсортированного числа.устройства. второй выхоц 5 стсортированного числа устройства, и:цформационный вход б вход 7 с)айаг)Ивяемых чисел, тактовый Вход 8 1 ервыйи второй разрядь управлцоще) о кода9, первый и второй выходы 10 резул),"тата сравнения, первый 11:1 в:рой12 входы установки режима устройт"ва, дополнительный вход 3, Ячейка с)от)мац)онными и управля)олп 5 и входам:1таким Образом, ,что ри БвсдР Б уст -рс 1 ство Очередного чис):я ОНО записьц)аетсл в ячейки той трохи матрицы,. Б лчейках кстоцой уже бьЛо эат)и". СЯНО ЧИСЛО, 11 ЕЦЬШСС ББОЛИОГО, НОбг)ижяйшее к:.)ем, -1 сдя,. х) н:)мыеячейках предь 1 цущ 1 х строк мя рид 1 ко"ТОПЫЕ ЛБЛЛОтся рав 1 ЫМИ "5 и бСЛ)ШИь)1 ЧО 3)ЯЧСЦИО ББГИМОГС ЧИСЛЯ, СОХРЯ няютсл без измененй, Числа, храп)в МЫЕ В 5Е 1 ЯХ НОСЕЛК)ЩИХ СТРОК и той строки в ячейки которой записывается ввоцимое число, которые яв ляотсл еньшими по значению вводимого, одцовремецно перепись)ва)отсл в 5)1 СОСЕдц"ПОСЛЕ;"Л)Хт );12 тпи)1 Ы.Цл:ч)1 ЯЛИЗЯ СОДЕРжцт У.)ЕЛ 1 Е ПаМЯТИ,. СХЕ- му 1 з сравнецил узел 1 б рорь)ирогаци 51 )правя)тх и "цапов кото ыи соеркит элеме:ты И 1l и 18 1 ЛИ 19,Устройство .г, 1) пля сортирсв.)ки чисе ябот 2 ет слР о.оши 1 сб 1: 230 ф 1 сПерец началом Фуцкшсц)рова.Ния;)с "ройс 1 БО перссд)тся Б исхст 1.Оесо т Олцие ю,Цля это0 Б устройс Гве )6 црсдус.1 отре) режим начал)-,1.;.ой уст- И;)Бки 1 У) . 1 .) ТО, )РжиР ца )сгео УСТРСйС,БЯ У ГЯЦЯБЛИБЯЕТСЯ КОЦ ЦЯ"- ч)ПЬОЙ Уота:СБКИ, НЯ СЕХ ВХОЯХ)стянявлвасг 5 есд ОО, на БсР:1 БхсДЯХС Я )ЯБ)ИЯЕТС 5 ЛОГ 11 ЧЕСКЯЯединица я ца всех входах 1 - логиЧСК" ЦОГЬ И НЯ ВХОД 8 гОчзОИМ)1 УлС СИНХРОНИЗ) Ци 5)ОЦ Лет) ТБ)1-,1:эвиетс 1)1) Оц 1-2 кОтОГОГО В яеи.и2 К;1)о Сй Стр ОКЕ )2 Трццы бТДЕ" За 11 ЯН сциц и тот же коц начальной ус тя 01- 1 т,:. П-)и )с)с- ьзг-)Яции .,г)г Ойства ппя сортиров.1: чисел. знячз ц.5кото -1, ) )т," )-ахот;5 Б иот)0 )с)" О (1Б 1,я.чес)Бе ксця 1)2:я.1 ьнсй ус) ановк. ИСПОЛЬЗУРТСЛ НУЛС 0.1 сй, )Р),. ИС-" пользовании устройств для сортиров;,и т)исе н. ен)я ),1 .стсд 1 .-.Яхоцятся Б проч)ела, П ь ,2 -1. Б ка - ЧРС 1 Б Е кОда НЯЧЯЛ 1101 , ТЯ.ЦОБК 1 ИС" пользуетс:.: к;д, з; .ение .отсрэтоРЯБ 10 П,.15967 4 не, а также вследствие того,что первое число, хранимое в ячейках первой строки матрицы ячеек, имеет значение (А) большее П т,е, А П,3 13Кроме режима РНУ в устройстве предусмотрено шесть режимов функционирования: режим сортировки Э(РС); режим чтения (РЧ); режим хранения (РХ); режим организации очередей элементов данных типа ЕТОГО(Р 1.); режим организации очередей элементов данных типа Г 1 РО(РР); режим организации очередей элементов данных типа ПРИОО(РП). Режим РС, После режима РНУ, прикотором в ячейках каждой строки мат-рицы запоминается код со значениемП Ъ О, на каждом входе 9, на разрядах соответственно 20 и 21 устанавливается код 10, На всех входах 11и 12 устанавливается логический ноль,кроме входа верхней строки матрицы,на котором устанавливается один итот же код первого числа из массива .сортируемых чисел. Если первым числом является число со значением П,то после действия синхросигнала навходе 8 содержимое ячеек матрицы неизменяется и устройство остается.в исходном состоянии, так как на всехвыходах 10 устанавливается код 10или 01, под действием которого навыходах всех элементов ИЛИ 2 и 3 сформируется логическая единица и на входах установки режимов записи всехячеек устанавливается код 11, при котором узлы 4 памяти устанавливаютсяв режим хранения (РХ), Если первымчислом является число, значение (Б),которого больше П, т.е, Б ) П, тоузлы памяти в ячейках первой строки устанавливаются в режим 1 Рз записи со входа 6, а ячеек 3-х строк -в режим 2 Рз записи с выхода ячеек(3-1)-х строк, где 3 = 2 И,После действия синхросигнала навходе 8 устройства код первого числа со входа 6 устройства записывается в узлах памяти ячеек первойстроки, В ячейки последующих остальных строк переписывается код начальной установки из ячеек предыдущихстрок матрицы ячеек,После записи кода первого числана входы 6 и 7 устройства устанавливается один и тот же код второгочисла из массива оставшихся чисел.Если значение (Б) второго числа оказывается меньше или равно П, т.е.Б 4 П, то после действия синхросигнала на входе 8 содержимое ячеек неизменяется по указанной выше причи 5 10 15 30 25 30 35 40 45 50 55 Если значение второго числа больше П, но меньше или равно первому числу со значением А, т,е, ПБ А, то в этом случае на выходе 10 первой строки матрицы ячеек устанавливается код 10 или 01, под действием которого на выходе элемента ИЛИ 2и элемента ИЛИ 3 этой строки устанавливается логическая единица.Так какна входе 11 первой строки и, следовательно, на выходе элемента 2 этойстроки установлена логическая единица, то на входах установки режимазаписи всех ячеек верхней строки устанавливается код 11, под действиемкоторого в узлах памяти ячеек устанавливается режим РХ, т,е. код информации, записанный в ячейках первой строки, сохраняется без изменений, Так как в ячейках остальныхстрок хранится код начальной установки со значением П ( Б, то на выходах элементов ИЛИ 2 и 3 устанавливается логический ноль, В результате на входах установки режима записиячеек второй строки матрицы устанавливается код 01, так как на выходе10 первой строки устанавливается код10 или 01, а на выходе элемента ИЛИ,2 - логическая единица. В узлах памяти ячеек второй строки устанавливается режим 1 Рз, т,е, в ячейки второй строки записывается код, установленный на входе 6 устройства, Навходах установки режима записи всех,ячеек остальных строк устанавливается код 00, под действием которого вузлах памяти ячеек устанавливаетсярежим 2 Рз, т,е, в ячейки каждой последующей оставшейся строки переписаны коды начальной установки изячеек, хранятся коды чисел, меныпихчисла, код которого установлен навходах 6 и 7 устройства, но болыпихП, то аналогичным образом переписываются числа, коды которых хранятся в ячейках 3-й строки в ячейки Ц+.1)-йстроки, где 31 4 М, Если значениевторого числа больше значения первого, т,е, Б )А, то на всех выходах 10устанавливается код 00, Следовательно, на выходах всех элементов ИЛИ2 и 3, кроме элемента ИЛИ 2 первойстроки, устанавливается логическийноль, а на его выходе устанавливается логическая единица.,На входах ус/тановки режимов записи всех ячеек первой строки устанавливается код 01, под действием которого в узлах памяти ячеек первой строки устанавливается режим 1 Рз т.е. в ячейки первой строки записывается код, установленный на входе 6 устройства На входах установки режима записи ячеек всех остальных строк (2 -"1Б, 1 41) устанавливается код 00, под действием которого в узлах памяти ячеек устанавливается режим 2 Рз. Это значит, что в ячейки второй строки переписан код числа, хранимого в ячейках первой строки, В ячейки третьей строки переписан код числа, хранимого в ячейках второй строки, и т.д. в ячейках И-й строки переписан код числа, хранимого в ячейках (И)-й строки,Указанным способом на входы 6 и 7 устройства последовательно подают коды всех чисел массива, сопровождая установку каждогочисла подачей синхроимпульса на вход 8 устройства.Предположим, что отсортировано и хранится в устройстве (и) чисел и подается очередное М-е число, где М) и. Если это число больше числа, код которого хранится в ячейках первой строки, то код его записанв ячейках первой строки, а коцы чисел, хранимые в ячейках каждой предыдущей строки, переписаны в ячейки последующих соседних строк, как это было описано выше, так как в ячейках остальных строк хранятся коды чисел, значение которых меньше значения числа, код которого хранится в ячейках первой строки, Если М-е число меньше меньшего отсортированного числа, но больше П, то код его записан в ячейки и-й строки, как это имело место при записи второго числа в ячейки второй строки. Если М-е число меньше или равно П, то оно не записано в устройстве также как и в с случае с первым и вторым числами,Положим, что значение (Е) М-го чис ла меньше или равно числу, код которого хранится в ячейках 1-й строки, но больше числа, код которого хранится в ячейках (1+1)-й строки. В этом случае код М-го числа будет записан в ячейки (1+1)-й строки, Коды чисел, хранимые в ячейках строк с 15 20 25 ЗО 35 40 45 50 55 номерами большими, перепишутся вячейки соседних строк с большими номерами, а коды чисел, хранимые в ячейках с номерами меньшими 1, останутсябез изменений., Укаэанный случай аналогичен случаю записи второго числа в ячейке второй строки с тем отличием, что коды ",0 или 01 на выходе 10, где( ., благодаря которым навыходах соответствующих элементов ИЛИустанавливается логическая единица и на входах установки режимов записи ячеек (1, 14 1) с номерами устанавливается код 11, задающий режим хранения (РХ) узлов памяти ячеек, формируются как результат того, что значения чисел, хранимых в ячейках указанных строк, больше значения М-го числа.1Таким образом, в предлагаемом устройстве в ячейках первой строки матрицы ячеек записывается код наибольшего числа на всех сортируемых чисел массива. В ячейках второй строки записывается код наибольшего числа из всех оставшихся сортируемых чисел и т.д. в ячейках И-й строки записывается код наименьшего числа массива сортируемых чисел, В качестве признака того, что в устройстве хранится М отсортированных чисел является установка на выходах 4 кода со значением отличным от П или формирование на выходе 10 И-й строки матрицы кода 00 при установке на входе 7 устройства кода со значением П, В противном случае на выходе 10 И-й строки устанавливается код 10 или 01Для расположения чисел в обратном порядке, т.е, в ячейках первой строки - минимального числа, а в ячейках И-й строки - максимального числа достаточно на входы 6 и 7 устройства подавать дополнительные коды чисел,как это делается в известном устройстве. Однако в предлагаемом устройстве не обязательно затрачивать время и аппаратные средства на преобразование прямых кодов чисел в дополнительные коды, а можно осуществлять считывание массива И отсортированных чисел из устройства в обратном порядке с выходов 5, что является дополнительным эффектом в предлагаемом устройстве.В предлагаемом устройстве имеется возможность из массива чисел, количество которых больше И, отсортиро7 13вать сначала Б максимальных чисел,а затем отсортировать оставшиесячисла. Такая возможность, отсутствующаяв известных устройствах, обеспечивает более высокую эффективность использования устройства в системе,чтотакже является дополнительным эффектом.Режим РЧ, Возможны два случая задания режима чтения в устройстве. Впервом случае для задания режима чтения на всех входах 9 устанавливаетсякод 00, на всех входах 11 устанавливается логический ноль, а на всехвходах 12 - логическая единица. Затем на вход 8 устройства подают синхросигнал, под действием которогочисло, хранимое в ячейках 1-ой строки, где 21 6 И, переписывается вячейки (1-1)-й строки, благодаря связи выходов ячеек 1-й строки со входами ячеек Ц)-й строки, а такжеблагодаря тому, что на выходах элементов ИЛИ 2 устанавливается логический ноль, а на выходах элементовИЛИ 3 устанавливается логическаяединица., и, следовательно, на входахустановки режима записи всех ячеекустанавливается код 10, под действием которого в узлах памяти всех ячеек устанавливается режим ЗРз, Кодчисла, хранимый в ячейках первойстроки, может быть считан внешнейсистемой с выхода 4 устройства поддействием, например, того же синхросигнала, который подается на вход 8устройства,159678максимального числа и кончая мини 5 10 15 - 20 25 30 35 40 симальным,45 50 55 После окончания действия синхросигнала на входе 8 код числа, хранимого в ячейках первой строки, стирается (удаляется из устройства), а на его место записывается код числа, хранимого в ячейках второй строки, в которые записывается код числа, хранимого в ячейках третьей строки и т,д. В ячейки И-й строки записывается код начальной установки, Установка на выходе 4 устройства после режима РЧ кода начальной установки является признаком того, что все отсортированные числа считаны (удалены) из устройства, устройство находится в исходном состоянии и вновь может быть использовано для сортировки новых чисел без установки режима РНУ, Считывание отсортированных чисел из устройства в рассматриваемом случае осуществляется, начиная с мальным,Во втором случае для задания режима чтения на всех входах 9 устанавливается код 00, на всех входах11 и 12 устанавливается логическийноль, На вход 8 подается синхросигнал, поц действием которого число;код которого хранится в ячейках 1-йстроки, где 1 ( 1Й, переписываетсяв ячейки (+1)-й строк, на входахустановки режима записи всех ячеекустанавливается код 00, под действием которого в узлах памяти всехячеек устанавливается режим 2 Рз,Кодчисла, хранимого в ячейках М-й строки, может быть считан внешней системой с первого выхода устройства с выхода 4 под действием, например, тогоже синхросигнала, который подаетсяна вход 8 устройсгва в режиме чтения,После окончания действия синхросигнала на входе 8 код числа, хранимогов ячейках И-й строки, стирается (удаляется) из устройства, а в ячейки1-й строки записывается код начальной установки, Установка на выходе4 после режима чтения в устройствекода начальной установки, при условии, что до задания режима чтенияустанавливался код, отличный от кода начальной установки, являетсяпризнаком, что все отсортированныечисла считаны (выведены) из устройства и оно готово для сортировки новых чисел без установки РНУ.Режим чтения во втором случае может задаваться только при условии,что отсортированно И чисел и считатьих требуется в порядке возрастания,начиная с минимального и кончая макРежим чтения в первом случае может задаваться в любой момент процесса сортировки, включая и моменты, когда процесс сортировки не завершен, т,е. не все И чисел отсортированы и запомнены в устройстве, но внешней системой требуется удаление максимального (экстремального) числа,После режима считывания в этом случае устройство может продолжать функционировать в режиме сортировки, При этом отсортированные и хранимые в устройстве числа и вновь поступающие для сортировки числа продолжают сортироваться как если бы удаленное чис" ло вообще. отсутствовало.1315967 9Режим РХ. Для задания режима РХна всех входах 11 и 12 и, следовательно, на выходах элементов ИЛИ 2и 3 устанавливается логическая единица, В результате на входах установки режима. записи всех ячеек устанавливается код 11, при которомузлы памяти ячеек устанавливаются врежим хранения и коды, хранимые вячейках, не изменяются под действием синхросигнала, независимо от состояний, входов 6 и 7 устройства,Режим РЬ. Возможны несколько способов использования предлагаемогоустройства для организации очередей 15элементов данных типа Ь 1 РО, Рассмотрим в качестве примера один способ,когда организация очереди элементовданных типа Ь 1 ГО осуществляется путем задания соответствующего режима 20функционирования устройства. Этотрежим аналогичен режиму РС с тем отличием, что при записи очередногоэлемента данных в устройство код егоустанавливают на входе 6, а на входе 7 устройства устанавливают (постоянно) код с максимальным значениЛем, т.е, равный 2 -1, где ш - количестно разрядов устройства. В качестве элементов данных могут использоваться числа со значением (Ь)(О (Ь (2 - 1) . Каждый новый элемент данных воспринимается в устройстве как наиболь шее число по отношению к числам,хранимым в устройстве, так как оно воспринимается равным 2-1, а в устройстве хранятся числа со значением меньшим 2 -1, В результате каждыйЪновый элемент очереди записывается в ячейки первой строки, При этом в качестве кода начальной установки в устройстве используется нулевой код.Установка на выходе 4 устройства не нулевого кода является признаком того, что очередь заполнена, т.е, в устройстве нет свободных ячеек памяти, Считывание элементов очереди осуществляется через выход 4 устройства в любой момент путем задания режима РЧ.На выходе 4 всегда устанавливается код элемента данных, записанного в ячейки первой строки последним,Установка на выходе 4 устройства нулевого кода является признаком того,что очередь пуста, т,е. все элементы данных считаны из очереди. 30Режим РРРежим РР аналогичен описанному режиму РЬ с тем отличием,что на входеустройства постоянно устанавливается нулевой код, В качестве элементов данных могут использоваться числа со значением (Ь) 0 (Ь 4 2-1, где ш - количество разрядов в устройстве. В качестве кода начальной установки устройства используется нулевой код . В результате каждый новый элемент данных воспринимается как минимальное число по отношению к числам, хранимым в устройстве, и записывается в ячейку 3-й строки при условии, что в ячейках (3-1)-й строки уже записан не нулевой код, т.е. предыдущий элемент данных. Считывание элементов данных осуществляется через выход 4 устройства путем задания в устройстве режима РЧ.Режим РП. Режим РП аналогичен режиму РС, с тем отличием, что на К старших разрядах, где К ш, ш - количество разрядов устройства, входов 6 и 7 устанавливается код величины приоритета очередного элемента данных очереди. Значение (ПЭ) кода величины приоритета может находиться в пределах 0 ( ПЭ 4 2 - 1, код элемен 1(та данных очереди для занесения его в очередь устанавливается на (щс) младших разрядах входа б устройства. На (в) младших разрядах входа 7 устройства устанавливается нулевой код, В качестве кода начальной установки в устройстве используется нулевой код. Значение (Ь) кода элемента данных может быть равным 0(Ь 2 - 1. В результате в устройстве осуществляется сортировка чисел, устанавливаемых последовательно на входе 7 устройства с учетом только их к старших разрядов, так как. код Е старших разрядов сортируемых чисел устанавливается также и настарших разрядах входа 7 устройства, на (в-Ц младших разрядах которого устанавливается нулевой код. Если коды приоритета элемента данных, код которого хранится в устройстве, и элемента данных, код которого устанавливается на входе 7 устройства, равны, то из таких элементов данных внутри приоритетной очереди элементов в устройстве организуется очередь Г 1 ГО, так как код элемента данных вместе с кодом прио 13159 б 7 2дов,30 ритета, хранимые в устройстве, образуют двоичное число, которое всегдабольше или равно двоичному числу,установленнотму на входе 7, при условии, что на с старших разрядах чисел(т.е, коды приоритетов) равны, В результате элементы дных в устройстве запоминаются в порядке, определяемом значением приоритета элемента;та 1 СтаРШИХ РЯЗ 1 ЯДЯХ УСТРСЙСТВа,тЯКкак сортировка двоичных чисел, образованньтм кодом приоритета и кодомэлемента дачных, в устройстве осуществляется только с учетом значенийприоритета. При этом элемент данныхс максимальным приоритетом запоминает"я в ячейки первой строки, СчитытваттИЕ ЭЛЕМЕНТОВ ОЧЕРЕДИ ОСУЩЕСТВЛЛется с вьг Она 3 устройства в порядке бт.1 ВЯНИя ПрИОГИтЕтОВ ЭЛЕМЕНТОВ.есколько предлагаемых устройств.тожно конструктив 1 ым способом парал"ЛЕЛЬНО ПЕРЕт(ЛЮЧЯТЬ т 1 РУГ К ДРУГУОбеспечивая тем сямымт сортировкучисет с большим количеством рязряформула изобретения Устройство для сортировки чисел, содержащее матрицу ячеек анализа, каждая из которых содержит узел памяти, узел формирования управляющих сигналов, включающий два элемента И и элемент ИЛ 1, причем в 1. 3-й ячейкеП 1 анализа, где 1 = 1, р 1, 1 Ъ количество разрядов в одной ячейке анализа, ш - количсто разрядов сравниваемых числах, 3 = 1т 1, где 1 - количество сортируемых чисел, выход первого элемента И узла формирования управляющих сигналов соединен с первым входом элементаИЛИузла формирования управляющихсигналов, выход которогс являетсявыходом первого результата сравнения 1. 1-и ячейки анализа тактовыйвход устройства соединен с синхровходом каждого узла памяти т 3-йячейки анализа, инФормационный выход1 с-й ячейки анализа, где т,=111-1, соединен с первым информационпьтм входом узла памяти 1. Ь+1)-йячейки анализа, информационные выхоДЫ тК-й ЯЧЕЙКИ аНаЛИЗа ЯВЛЯатСЯ1.-й группой разряцов первого выходаотсортированного числа устройства1-я группа разрядов входа наращиваг 10 15 20 ния количества сравниваемых ч .селустройства соединена с первым информационным входом узла памяти 1 1-йячейки анализа, 3-й вход первогоразряда управляющего кода устройствасоецинен с управляющими входами элементов И узла формирования управляющи сгтгналов 1 1-й ячейки анализа,управляющие входы элементов И узлаФормирования управляющих сигналовт 1,3 - т-т КЧЕЙКИ ЯНЯ.П 1 эя, ГдЕ С=21соединены с выходом второго результата сравнения (т 1-1) 3-1 ячейки анализа. выход второго результата сравнения 13-й ячейки анализа является3-м выходом второго результата сравнения устройства, о т л и ч а ю -щ е е с я тем, что, с целью расширения функциональных возможностейза счет обеспечения возможности зядяпття диапазона сортируемых чисел и организации очередей элементов ттанных в него введены,цве группы элементов ИЛИ, в каждую 1т-ю стчешсуанализа введена схема сравнения,узел памяти содержит с элементов па:1 яти. причем в 1 1-й ячейке анализаПЕРВЬтй И ВТОРОЙ ВЫХОДЫ СХЕМЬ 1 СРаВнения соединены с информационнымн входами первого и второго элементовИ узла формирования управляющих сигналов соответственно, выход второго элемента И узла формирования управляющих сигналов является выходом второго результата сравнения 1 3-й ячейки анализа. выхоц узла памяти 1. 1-йячейки анализа является информационным выходом 1.-й ячейки анализа исоединен с первым информационным входом схемы сравнен 1 тя, второй информационный вход схемы сравнения 1 1-иячейки анализа является 1-й группой разрядов входа сравниваемых чиселустроиствя, второп вход элемента ИЛИузла формирования управляющих сигналов 1 3-й ячейки анализа является1-м входом второго разряда управляющего кода устройства, .выхоц первогорезстл 1 тата сравнения 1 1-й ячейкианализа является ;-и выходом первого результата срягнения т стройства,второй вход элемента ИЛИ узла формирования управляющих сигналов3-йячейки анализа подключен к в:ыходупервоГО результятя сравнения (я 1) йЯЧЕЙКИ апаЛПЗа, ВтОРОй ИвфОРМЯЦттсННЫЙвход узла пам.1 тп 1-й ячейки анели=.зя соединен с:1. й Группой разрядовинформационного входя устройства, 13 131 третий информационный вход узла памяти р-й ячейки анализа, где 1 р 4 И, соединен с информационным выходом (р+ 1)1-й ячейки анализа, первый вход 3-го элемента ИЛИ первой группы соединен с 3-м входом первой группы входов установки режима устройства, 3-й выход первой группы установки режима записи устройства соединен с первым входом установки режима записи узла памяти 3-х ячеек анализа и с выходом 1-го элемента ИЛИ первой группы, второй и третий входы которого соединены с Ц)-ми выходами первого и второго результатов сравнения устройства, 3-й вход второй группы вхо дов установки режима устройства соединен с первым входом 1-го элемента 5967 14ИЛИ второй группы, выход которогосоединен с вторым входом установкирежима записи узлов памяти3-хячеек анализа и с -м выходом второйгруппы выходов режима записи устройства, х-е выходы первого и второгорезультатов сравнения устройства соединены с вторым и третьим входами-го элемента ИЛИ второй группы, вы 1 ц ходы узла памяти .1-ячейки анализаявляются -и группой разрядов второго выхода отсортированного числа устройства, дополнительныевходы первого и второго резуль татов сравнения устройства соединены с вторым и третьим входами элемента ИЛИ первой группы.