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

% ГОСУДАРСТВЕННОЕ ПАТЕНТВЕДОМСТВО СССРГОСПАТЕНТ СССР) АВТОРСКОМУ СВИДЕТЕЛЬСТ(21) 4878075/24 (22) 25.10.90 (46) 07,02,93, Б юл. И. 5(71) Московский институт ин данской авиации (72) С,Ж.Кишенский, Н.С.Вдовиченко, С,В,Каменский и О,Ю.Христенко (56) Авторское свидетельство СССР М 1291961, кл. 6 06 Г 7/02, 1985.Авторское свидетельство СССР М 1344214, кл. 6 06 Г 7/02, 1988. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ СЕЛ (57) Изобретение относится к автомат вычислительной технике, Целью изоб82 1793437 А ния является повышение быстродей достоверности работы и расширени сти применения устройства за счет в ности сортировки нулевых Устройство содержит два дешйфрато генератор импульсов 1, две группы э тов И 4 и 20, группу счетчиков 5, три счетчик 12, регистры 9, 10, группы ре 6, 7, блок выделения экстремума 8, э тов НЕ, И, ИЛИ-ЙЕ, задержки. Устр позволяет осуществить сортировкумум за 2" тактов работы, включая "нуравноправное число в состав сорти чисел. 3 ил., 1 табл,ствия и е обла- озможчисел, ра 2,3, леменггер 11, истров леменойство максиль" как руемыхИзобретение относится к автоматике ивычислительной технике и может применяться для сортировки чисел по частости ихпоявления в массивах данных.Известно устройство для сортировкичисел, содержащее шифратор, дешифратор,генератор импульсов, трехстабильный триггер, счетчик, первый и второй элементыИЛИ, группу реверсивных счетчиков, первую и вторую группы элементов ИЛИ, пер вую и вторую группы элементов И и группувходных элементов И, причем вход запускаустройства подключен к первому входу первого элемента ИЛИ, входы разрядов числасоединены с входами элементов входных И,выходы которых соединены с входами дешифратора, выходы которого соединены сосчетным входом реверсивных счетчиков,выходы элементов ИЛИ соединены с входа ми коммутатора, выходы распределителяимпульсов соединены с входами соответствующих элементов И перезаписи, выходшифратора является выходом устройства,Недостатком известного устройства является низкое быстродействие,Наиболее близким по технической сущ. ности к заявляемому является устройстводля сортировки чисел, содержащее два. шифратора, три дешифратора, генераторимпульсов, счетчик, трехстабильный триггер, первый и второй элементы ИЛИ, группуреверсивных счетчиков, три группы элементов И, две группы элементов ИЛИ, группусчетчиков, группу входных элементов И,распределитель импульсов, регистр, блоксравнения, коммутатор, четвертую группуэлементов ИЛИ, группы элементов И перезаписи, первый и второй элементы И, причем информационные входы числасоединены с входами элементов входных И,выходы которых соединены с входами второго элемента ИЛИ и второго дешифратора,выходы которого подключены к счетнымвходам счетчиков группы, выходы которыхсоединены с соответствующими элементами групп элементов И перезаписи, к другимвходам которых подключены выходы распределителя импульсов, входы записи длины массива соединены с входами счетчика,счетный вход которого подключен к выходуэлемента ИЛИ, а выход - к первому входупервого элемента ИЛИ, другие входы которого соединены с входом запуска устройства и с выходом последнего элемента Ичетвертой группы, а выход соединен с управляющим входом генератора импульсов,выход которого подключен к входам распре делителя импульсов и первого элемента И,выходы элементов И перезаписи соединеныс входами элементов,ИЛИ четвертой группы55 Недостатком прототипа является также низкая достоверность его работы,Целью заявляемого устройства является повышение быстродействия и достоверности работы и расширение области применения. и третьей группы элементов ИЛИ, выходыкоторых подключены к первым входам элементов И третьей группы, выходы которыхсоединены с входами второго шифратора,5 выходы которого являются первыми выходами устройства; выходы элементов ИЛИчетвертой группы соединены с информационными входами коммутатора, выходы которого соединены с входами первого"О дешифратора и блока сравнения, втораягруппа входов которого подключена к выходам регистра, являющимся вторыми выходами устройства, выход блока сравнения, соединен с входами элементов И первой15 группы, вторые входы которых соединены свыходами третьего дешифратора, входы которого соединены с выходами регистра, выходы первого дешифратора и элементов Рпервой группы соединены с входами эле 20 ментов ИЛИ первой группы, выходы которых подключены к тактирующим входамреверсивных счетчиков, управляющие входы которых соединены с выходами триггера,и управляющими входами коммутатора,25 первые и вторые выходы реверсивных счетчиков соединены соответственно с входамиэлементов И второй группы и элементовИЛИ второй группы.Недостатком известного устройства,3 О выбранного в качестве прототипа, являетсянизкое быстродействие,Действительно, для сортировки чиселпосле введения массива по частостям устройству-прототипу требуется в общем слу 35 чае до 2" циклов распределителяимпульсов, причем каждый цикл распределителя, в свою очередь, требует 2 импульсов с генератора импульсов; таким образом,для надежного (для любой ситуации) про 40 цесса - его завершения - сортировки чиселпо частостям, прототипу тоебуется 2тактовых импульсов, что крайне велико, Крометого, прототип не позволяет до полногоокончания сортировки чисел предыдущего45 массива вводить числа следующего массива, что создает дополнительную задержкупри обработке последовательно поступающих массивов чисел,Дополнительным недостатком прототипа является узкая область применения, непозволяющая включать в массивы сортируемых чисел нулевой код, который в общемслучае также может входить в совокупностьчисел.Поставленная цель достигается тем, что в устройство для сортировки чисел, содержащее два генератора, генератор импульсов, две группы элементов И, группу счетчиков, триггер, счетчик, два элемента И и первый регистр, причем входы счетчика являются входами задания длины массива устройства, выход второго элемента И подключен к установочному входутриггера, выход первого регистра соединен с входами второго дешифратора и является первым информационным выходомустройства, введены первая и вторая группы регистров, устройство выделения экстремума, второй регистр, элемент НЕ, три элемента задержки, третий элемент И и элемент ИЛИ-НЕ, причем информационные входы разрядов чисел устройства соединены с входами первого дешифратора, выходы которого подключены ко вторымвходам соответствующих элементов И первой группы, выходы которых подключены к счетным выходам соответствующих счетчиков группьг, входы сброса счетчиков группы объединены и соединены через первый элемент задержки с выходом второго элемента И, соединенным также с входами записи регистров первой группы, и являющегося управляющим выходом устройства, синхровход устройства соединен с первым входом первого элемента И, второй вход которого через элемент НЕ подключен к выходу счетчика и к первому входу второго элемента И, второй вход которого соединен с инверсным выходом триггера, выход первого элемента И соединен с объединенными входамивторыми) элементов И соединен с объединенными входами вторыми) элементов И первой группы и со счетным входом счетчика, выходы счетчиков группы соединены с информационными входами соответствую- щих регистров первой группы, входы регистров второй группы являются установочными входами устройства, выходы регистров первой и второй групп соединены соответственно с группами первых и вторых входов устройства выделения экстремума, первая группа выходов которого подключена к информационным входам второго регистра, выходы которого подключены к входам элемента ИЛИ-НЕ, иявляются вторым выходом информационного устройства, вторая группа выходов устройства выделения экстремума соединена с информационными входами первого регистра, прямой выход триггера соединен с управляющим входом генератора тактовых импульсов, выход которого соединен с синхровходами первого и второго регистров, и с входом второго элемент задержки, 10 Кроме того, каждое устройство сравне 30 ния содержит схему сравнения, три элемен 35 40. тый входыустройства сравнения соединенысоответственно с первой и второй группами информационных входов второго коммутаустройства для сортировки чисел; на фиг.55 2 - структурная схема устройства выделения экстремума; на фиг, 3 - структурная 20 25 45 50 выход которого подключен ко вторым объе. диненным входам элементов И второй группы ичерез третий элемент задержки - к первому входу третьего элемента И, второй вход которого соединен с выходом элемента ИЛИ-НЕ, а выход подключен к входу сброса триггера, выходы второго дешифратора соединены соответственно с входами элементов И второй группы, выходы которых подключены к входам сброса соответствующих регистров первой группы,Кроме того, устройство выделения экстремума содержит в групп по р 1 устройств сравнения в 1-й группе, п-разрядость чисел входного массива, 1 = 1 п, р 1 = 2", причем первый и второй выходы )-го устройства сравнения первой группы соединены с выходами 2)-1-го и 2/-го регистров первой группы, третий и четвертый входы 1-го устройства сравнения первой группы соединены.соответственно с выходами 2-1-го и 21-го регистров второй групйы,= 1,2, входы сгп первого по четвертый 1-го устоойства сравнения 1-й группы,1=2, и), 1 = 1,2, соединены соответственно с первыми выходами 2 Е-го и 2-го устройства сравнения 1-1-й группы и со вторыми выходами 2-1-го и2 Е-го устройств сравнений 1-1-й группы. та ИЛИ, два коммутатора, элемент И и элемент НЕ, причем первый и второй входы устройства сравнения соединены соответственно с входами первого и второго элементов ИЛИ, с первой и второй группами входов схемы сравнения, с первой и второй группами информационных входов первого коммутатора, выход которого является первым выходом устройства, третий и четвертора, выход которого является вторым выходом устройства сравнения, выходы первого и второго элементов ИЛИ и схемы сравнения соединены с входами элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, второй выход которого через элемент НЕ соединен с выходом первого элемента ИЛИ, а выход подключен к управляющим входам первого и второгокоммутаторов.На фиг. 1 приведена структурная схема схема устройства сравнения, Устройстводля сортировки чисел содержит генератор импульсов 1, первый 2 и второй 3 дешифраторы, первую 4 группуэлементов И, группу 5 счетчиков, первую 6группу регистров, вторую 7 группу регистров, блок 8 выделения экстремума, первый9 и второй 10 регистры, триггер 11, счетчик12, первый 13, второй 14 и третий 15 элементы И, элемент 16 ИЛИ-НЕ, первый 17, второй 18 и третий 19 элементы задеркки,вторую 20 группу элементов И, элемент 21НЕ, входы 22 разрядов чисел устройства,синхровход устройства 23. Входы 24 зада. ния длина массива, Выходы 25 и 26 являются информационными выходамиустройства, Выход 27 второго элемента И 14является управляющим выходом устройстваи подключен к установочному входу триггера 11, и к входу элемента 17. Входы 28 регистров группы 7 являются установочнымивходами устройства. Выходы 29 регистров 7и выходы 30 регистров 6 соединены соответственно с входами второй и первой группблока 8. Выходы 31 блока 20 соединены свходами сброса соответствующих блоков 6,Блок выделения экстремума 8 содержит йгрупп по р 1 элементов сравнения.Блок сравнения 32 содержит схемусравнения 33, первый 34 и второй 35 ком.мутаторы, первый 36, второй 37 и третий38 элементь 1 ИЛИ, элемент НЕ 39 и элемент 40 И.Устройство сортировки чисел работаетследующим образом.Предварительно счетчики 5, регистры 6,триггер 11, регистры 9 и 10, счетчик 12 уста,новлены в нулевое состояние, Условно начертежах цепи начальной установки не показаны, Перед началом работы в регистры71-7, (и = 2 ), где щ - разрядность входныхдвоичных чисел массива (заносятся двоичные коды соответственно от минимальногодо максимального значений числа; в регистр 71 - код числа "0", в регистр 72 - . кодчисла "1", в регистр 7 з - двоичный код числа"2", и т,дв регистр 7, - двоичный код числа"и", Эти коды хранятся в регистрах 7 неизменными в течение всего времени работыустройства,В счетчике 12 по входам 24 заносятсяразряды ожидаемого числа, соответствующего объему массива сортируемых двоичных чисел,На фиг. 1 синхровходы, управляющиезаписью информации перед работой устройства в блоки 7 и 12 отдельно, не выделены в составе соответственно входам 28 и 24,После занесения в счетчик 12 длинымассива сортируемых чисел на входы 22 устройства начинают поступать двоичные ко-ды сортируемых чисел, Каждое числомассива сопровождается синхроимпульсом, поступающим на вход 23 с некоторымзапаздыванием относительно сигналов числа (на входах 22); цель организации запаздывания - необходимость к моменту дах дешифратора 2.С приходом каждого сортируемого числа (от 0 до 2-1) на соответствующем выходе дешифратора 2 появляется сигнал; дешиф 10 ратор 2 преобразует двоичный код числа в позиционный код, где "единица" находится в позиции, номер которой равен значению кода поступившего числа. С приходом синхроимпульса появляется разрешающий сигнал на выходе элемента И 13 (по разрешающему положительному сигналу с выхода элемента НЕ 21 при отсутствии сигнала с выхода счетчика 12, который формируется счетчиком 12 при нулевом его 15 20 содержимом) и через соответствующий элемент И 4 поступает с дешифратора 2 сигнал на счетный вход соответствующего счетчика 5, содержимое которого увеличивается на единицу. Сигнал с элемента И 13, кроме того, поступает на счетный вход элемента -счетчика 12, содержимое которого уменьшается с каждым синхроимпульсом на единицу, отсчитывая таким образом текущее число чисел массива. 30 После окончания ввода массива с вводом последнего числа одновременно с записью его (увеличение на единицу соответствующего счетчика 5) сигналом с 35 элемента 13 счетчик 12 устанавливается в нулевое состояние, в результате чего на его выходе появляется положительный потенциал, снимая положительный потенциал с входа элемента И 13 и тем самым запрещая 40 прохождение синхроимпульсов на вход устройства. Этот же положительный сигнал с выхода счетчика поступает на элемент И 14 и, совпадая с. положительным сигналом с триггером (находящегбся в нулевом состоянии), формирует сигнал на выходе элемента И 14, который поступает на установочный вход триггера и устанавливает его в единичное состояние, поступает на управляющий выход устройства в виде короткого импуль 45 50 са, длительность которого ограничена временем срабатывания триггера 11, и сигнализирующего о воэможности (разрешении) ввода в устройство следующего массива чисел; этот же сигнал, поступая на синхровходы регистров 6, осуществляет перезапись содержимого счетчиков 5 в соответствующие регистра 6, а, пройдя с некоторой задержкой чисел первый элемент задержки 17, сбрасывает содержимое счетчиков 5 в "нуль",поступления синхроимпульса на вход 23 на 5 личия сформированных сигналов на выхоТаким образом, элементы 36 - 40 реализуют логическую функцию:С=(А=О)(А0) "(ВФ 0)" (АВ)При единичном значении функции "С"коммутатор 34 коммутирует на свои выходывход В, при нулевом - вход А; коммутатор 535 соответственно коммутирует нэ свои вы-ходы значение того числа, частостькоторогопоступает на выход коммутатора 34 (первыйвыход устройства сравнения),Таким образом, первая ступень устройства вновь подготавливается к приему следующего массива чисел (первая ступеньустройства содержит блоки 2, 4, 5 и 6),Положительный потенциал с триггера (спрямого выхода) после его переключениясигналом с элемента 14(поступает на управляющий вход генератора импульсов 1 и запускает его. Генератор импульсовформирует тактовые импульсы для второйступени сортировки, содержащей блоки 3,6-11, 15, 16, 18 - 20. Вторая ступень сортировки работает следующим образом,Частости поступления чисел в данноммассиве, записанные после окончания первого этапа сортировки на первой ступени врегистры 6, поступают на устройствасравнения устройства выделения экстремума 8 - нэ его первые входы. На вторые входыустройства сравнения 32 устройства 8 поступают коды чисел, которым соответствуютэти частости с регистров 7. Каждое устройство сравнения работает следующим образом,В 1-е устройство сравнения 32 первойступени на первый вход поступает частость. чисел "2 И" от регистра.62 ь 1, а на второйвход - частость числа "21" от регистра 62 ьОбозначим эти частости соответственно "А"и "В". Они поступают на схему сравнения33, с выхода которой формируется сигнал втом случае, когда АВ. На элементах ИЛИ36 и 37 соответственно формируются положительные потенциалы в тех случаях, когдасоответственно А0 и В - О, Логика работы элементов 36 - 40 такова, что реализуетприводимую табЛицу;Для первой и последней строк таблицысигнал с выхода элемента 36 - нулевой, свыхода элемента 39 - единичный и с выходаэлемента 38 - также единичный. Для второйстроки таблицы сигнала с выходов блоков33, Зб и 37 - единичные, соответственно, свыходов элементов 40 и 38 - также единичные. Для третьей строки - нулевые сигналыс выходов элементов 33, 40, 39 и 38; длячетвертой строки - нулевые сигналы с выходов элементов 37, 38, 39 и 40. Таким образом, на первом выходе каждого устройства сравнения появляетсяменьшая из двух частостей, поступивших наего первый и второй вход, а на второй выход5 - код числа, имеющего эту частость появления в данном массиве. Естественно, что втом случае, когда одна из сравниваемых частостей равна нулю, на выход (в соответствии с вышеприведенной логической10 функцией) коммутируется ненулевая частость, Если же обе частости равны нулю, навыход коммутируется частость В, однако вданном случае более важным является фактор коммутации на первый выход НУЛЕВО 15 ГО кода частости; этот момент будетобсужден далее.Сформированные попарно меньшиезначения частостей по каждой паре из первой ступени устройства 8 поступают в его20 вторую и последующие ступени, устройствосравнения, в которых работают аналогичным образом,Пирамидальное построение устройства8 (фиг, 2) позволяет после срабатывания по 25 следней, гп-й ступени, выделить на выходе(первом) устройства 8 наименьшую ненулеву;о частость среди всех числе массива, а навтором выходе - число, значение которогоимеет в данном массиве наименьшую нену 30 левую частость. Эти значения формируютсяна выходах устройства 8 сразу (с естественной задержкой на гп ступенях устройства 8)после занесения данных в регистры 6,Первый импульс с выхода генератора 1,35 формирующийся через определенное времяпосле поступления на его управляющийвход разрешающего сигнала с триггера 11(время задержки первого импульса и периодследования импульсов с выхода генератора40. 1 определяются задержкой срабатыванияустройства 8 (всех его ступеней), осуществляет запись в регистры 9 и 10 соответственно значения числа с минимальной .. ненулевой частостью и значение его часто 45 ты, Тактовый импульс задерживается наэлементе 18 и поступает на первые входыэлементов И 20 второй группы, На эти жеэлементы (на вторые входы, вернее - наодин из них) поступает позиционный кодО номера регистра 6, частостькоторого выведена в данном такте в регистр 40, преобразуясь дешифратором 3 из двоичного кода,записанного в регистре 9. Сигнал с соответствующего элемента 20 сбрасывает в нуль5 значение частости выведенного в данномтакте числа.В следующем такте (к моменту формирования следующего тактового импульса)на выходах устройства выделения экстремума формируется следующая по порядку ми1793437 12 нимальная ненулевая частость и соответствующее ей число; процесс повторяется анаЛОГИЧНО.Таким образом, с каждым тактовым импульсом равномерно последовательно выводятся на выходы 25 и 26 устройствачастости чисел и соответствующие им числа.Если все частости (ненулевые) выведены, на очередном такте на выходах регистра40 имеет место нулевой код, что вызываетпоявление единичного сигнала на выходеэлемента 16 ИЛИ-НЕ;.задержанный элементом 19 тактовый импульспоступает навторой вход элемента 15 и вызывает появление на его выходе импульса, устанавливающего триггер 11 в нулевое состояние,сигнализируя об окончании второго этапасортировкичисел, то есть, полного оконцаГГия процесса сортировки чисел данногомассива.Как указано выше, данное устройствопозволяет осуществлять ввод цисел следующего массива до окончания процесса сортировки чисел предыдущего массива, Это,более подробно, осуществляется следующим образом,В начальном состоянии триггер 11 в нулевом состоянии, счетчик 12 - также; с выхода элемента 14 по сигналам(положительным) с инверсного выхода триггера и счетчика) - формируется на выход 27сигнал разрешенияввода следующего массива (в начальном состоянии - первого), Привведении первого массива снимается положительный сигнал с выхода счетчика (полокительный сигнал йа его выходехарактеризует нулевое состояние счетчика),,-При окончании введения первого массивасчетчик вновь устанавливается в нуль, наего выходе появляется положительный сигнал, происходит перезапись данных в регистры 6 - т.е. во вторую ступень сортировки,сброс счетчиков 5, выдача короткого разрешающего импульса на выход 27 и установка Формула изобретения 1. Устройство для сортировки чисел, содержащее два дешифратора, генератор импульсов, две группы элементов И, группу счетчиков, триггер, сцетчик, два элемента И и первый регистр, причем входы счетчика являются входами задания длины массива устройства, выход первого элемента И подключен к входу установки в "0" триггера, выходы первого регистра являются выходами числа устройства и соединевы с входами первого дешифратора, о т триггера 11 в единичное состояния, в результате чего на выходе 27 вновь устанавливается запрещающий сигнал, Короткий положительный импульс на выходе 27 уст ройства сигнализирует внешнему источникуо возможности ввода очередного (например, второго) массива чисел. Во время сортировки на второй ступени первого массива в первую ступень устройства может анало гицным образом вводиться и сортироватьсявторой массив чисел, Если длина второго массива меньше длины первогс, счетчик 12, устанавливаясь в нулевое состояние, не вызывает формирования импульсов на выходе 15 27 и элемента 14, так как регистры 6 занятывторичной сортировкой чисел первого массива. После оконцания второй ступени сортировки чисел первого массива триггер 11.устанавливается в нулевое состояние, и 20 лишь в этот момент формируется сигнал навыходе элемента 4, переписывающий рассортированные на первой ступени устройст- .ва числа из счетчиков 5 в регистры 6; процесс вторичной сортировки второго и 25 последующих массивов на второй ступениосуществляется аналогично.Если длина второго массива большедлинь 1 первого, триггер 11 устанавливается в нулевое состояние раньше счетчика 12, но 30 импульс на выходе 27 элемента 14 появля-.ется в этом случает лишь после полной загрузки второго массива в первую ступень, устройства. Так осуществляется разделениемассивов с возможностью одновременной 35 работы с разными массивами чисел на первой и второй ступенях.Сигнал об окончании полной сортировки массива (окончании работы второй ступени устройства) может быть снят-с выхода 40 элемента 15.Если необходимо провести сортировкумаксимальными значениями частостей вперед, во всех устройствах 32 переключается выход "Больше" на выход "Меньше", 45 лича ющеес ятем, цто,с целью повышения быстродействия и достоверности работы и расширения области применения за счет возможности сортировки нулевых цисел, в него введены первая и вторая группы регистров, блок выделения экстремума, второй регистр, элемент НЕ, три элементаадержки, третий элемент И и элемент ИЛИ-НЕ, причем информационье входы разрядов чисел устройства соединены с входами второго дешифратор-":, выходы котороГо подключены к перрым входам элементовИ первой группы, выходы которых подключены к счетным входам соответствующих счетчиков группы, входы сброса которых объединены и соединены через первый элемент задержки с выходом второго элемента И и с входом установки в единичное состояния триггера и являются выходом конца работы устройства, с выходами записи регистров первой группы, тактовый вход устройства соединен с первым входом третьего элемента И, второй вход которого через элемент НЕ подключен к выходу нулевого состояния счетчика и к первому входу второго элемента И, второй вход которого соединен с инверсным выходом триггера, выход третьего элемента И соединен с объединенными вторыми входами элементов И первой группы и счетным входом счетчика, выходы разрядов счетчиков группы соединены с информационными входами соответствующих регистров первой группы, информационные входы регистров второй группы являются входами констант устройства, выходы регистров первой и второй групп соединены соответственно с входами первой и второй групп блока выделения экстремума, первая группа выходов которого подключена к информационным входам второго регистра, выходы которого подключены к входам элемента ИЛИ-НЕ и являются выходами частоты кодов устройства, вторая группа выходов блока выделения экстремума соединена с информационными входами первого регистра, прямой выход триггера соединен с информационными входами первого регистра, прямой выход триггера соединен с управляющим входом генератора импульсов, выход которого соединен с синхровходами первого и второго регистров и с входом второго элемента задержки, выход которого подключен к первым объединенным входам элементов И второй группы и через третий элемент задержки - к первому входу первого элемента И, второй вход которого соединен с выходом элемента ИЛИ-НЕ, выходы второго дешифратора соединены свторыми входами соответствующих элементов И второй группы, выходы которых подключены к входам сброса соответствующих регистров первой группы.2. Устройство по и. 1, о т л и ч а. ю щ е ес я тем, что блок выделения экстремума содержит гп групп по р блоков сравнения в 1-й группе, где п 1 - разрядность сортируемых чисел массива, (=1, п 1, р =2, входы блоков сравнения первой группы являются входами блока, входы с первого по четвертый К-го ццка сравнения 1-й группы, 1= 2, щ, 1 = 1, 2 соединены соответственно с первыми выходами 2 Е-го и 21-го блоков сравнения(1-1)-й группы и с вторыми выходами 2 к-гои 2-го блоков сравнения (1-1)-й группы, выходы блока сравнения т-й группы являютсявыходами блока,.: З.Устройство поп.1,отлича ю щеес я тем, что блок сравнения содержит схемусравнения, три элемента ИЛИ, два коммутатора, элемент И и элемент НЕ, причем первыйи второй входы блока сравнения соединены соответствейно с входами первого и второго элементов ИЛИ, соответственно с входами первой и второй группсхемы сравнения и соответственно с информационными входами первой и второй групп первого коммутатора, выход которогоявляется первым выходом блока сравнения,третий и четвертый входы блока сравнения соединены соответственно с информационными входами первой и второй групп второго коммутатора, выход которого является вторым выходом блока сравнения, выходы первого и второго элементов ИЛИ. и схемы сравнения соединены с входами элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого через элемент НЕ соединен свыходом первого элемента ИЛИ, а выходподключен к управляющим входам первогои второго коммутаторов,1793437г.Составитель С, Кишенский Редактор С, Кулакова Техред М.Моргентал Корректор С. Лисин аз 505 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва. Ж, Раушская наб., 4/5оизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101