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

(51)4006 Р 706 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ с -"4г, йс ссс союз соввтснисСОЦИАЛИСТИЧЕСКИХ"и- =.=.у РЕСПУБЛИК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПОДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ МАССИВА ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может использоваться при построении систем сбораи обработки информации. Цель изобретения - расширение ее функциональныхвозможностей за счет отбора отсортированных чисел по заданному признаку.Устройство содержит коммутатор 6, ре.0 Х 2 0 0 0 0 Таблица б Состояние регистров Нач. соСостояние орядокзменения стояниесчетчика исел счетчика 001 000 Вывод упорядоченно- Возрастание 1го массиваУбывание 0 111 01 Макс число 001 Мин Возрастание 1 число Убывание 0 Мин число 111 Макс число 011 1 Число 0 . Число Возрастание 011 Убывание 000 Число Возрастание 110 Число 0 Убывание 000 100 Число Возрастание Убывание 110 100 0 Число Проверка принадлежности числа 000 10 Число Возрастание 11 101 1 Число Убывание упорядоченному.массиву Пункт Варианты режима вывода чисел Вывод упорядоченных чисел, принадлежащих заданномуинтервалу Вывод упорядоченных чисел, большихзаданного числа Вывод упорядоченных чисел, меньшихзаданного числа Исключение одногочисла иэ упорядоченного массива РС 32-1 РС 32-2 0001111429107 оставитель В, Журавехред М Дидык орректор Э. Лончаков Бугре нко Редакт э 5125/45 сное Тираж 704 ВНИИПИ Государс.твенного по делам изобретений 035, Москва, Ж, Раушкомитета СССРи открытий кая наб., д, 4/5 афическо предприятие, г Производственно-по ул. Пр ктппя,42907 версивный счетчик 9, блок памяти 8, группу из И элементов И 11, элемент И 12, блок ограничений 1 О и элемент задержки 7. При упорядочивании массива чисел осуществляется запись в блок памяти одноразрядных признаков наличия числа по адресу, задаваемому значением числа. Считывание информации производится счетчиком с линей-ным нарастанием или убыванием всехвозможных значений числа, Функции Изобретение относится к вычислительной технике и может использовать", ся при построении систем сбора и об работки информа.ции.Целью изобретения является расширение функциональных возможностей засчет отбора отсортированных чисел позаданным признакам.На фиг. 1 приведена схема предлагаемого устройства для сортировкимассива чисел; на фиг. 2 и 3 - варианты построения блока ограничения,Устройство для сортировки масси.ва чисел (фиг. 1) содержит управляющий вход 1 "Ввод-вывод" массива,входы 2-2, 2-3 задания признаков,вход 3 "Перезапись", информационныевходы 4-1 - 4-И, управляющий вход 5"Возрастание-убывание", коммутатор 206, элемент 7 задержки, блок 8 памяти,.реверсивный счетчик 9, блок 10 огра -ничения, группу из И элементов И11-1 - 11-Б, элемент И 12, информационные выходы 13-1 - 1 З-Б, синхрони. 25эирующий выход 14.Блок 10 ограничения (первый вариант фиг. 2) содержит управляющий вход15 "Запись", информационные входы 15и 16, управляющий вход 17 "Запись", 30вход 18 "Запись", регистры 19, схемы20 сравнения, первый 21-1 второй 21-2мультиплексоры, элемент И 22, элемент И-НЕ 23, элемент ИЛИ 24, элементИЛИ-НЕ 25, выходной мультиплексор 26и управляющий выход 27,Блок 10 ограничения (второй вариант, фиг. 3) содержит информационныевходы 28 и 29, управляющие входы 30и 31 "Запись", регистры 32, схему обработки задаются кодами, записываемыми в блок ограничения. Блок ограничения (два варианта) позволяет осуществлять вывод группы чисел, принадлежащих заданному интервалу, выводгруппы чисел, не принадлежащих заданному интервалу, исключение произвольных чисел из упорядоченного массива и определение принадлежностипроизвольных чисел упорядоченномумассиву . 2 з .п. ф-лы, 3 ил ., 6 табл . 33 сравнения, мультиплексор 34, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 35 и управляющий выход 36.Устройство для сортировки массива чисел работает следующим образом.Перед каждым вводом чисел упорядочиваемого информационного массива производится очистка блока 8 памяти (табл. 1, п, 1), осуществляемая подачей нулевого кода на входы 2-1+2-3 устройства (колонки 3-5) и одного импульса на вход 3 (колонка 15) . При этом коммутатор 6 переходит в режим передачи сигнала с входа Р на выход А (колонка 7) и затем на вход 17 (фиг. 2) блока 8 (фиг, 1) .При выполнении указанной операции состояние входов 1, 2, 4 и 5 устройства, а также состояние счетчика 9Ви регистра 19 может быть любым.Ввод чисел упорядочиваемого массива осуществляется после установки единичного потенциала на входе 1, переводящего блок 8 в режим записи, и входе 2-3 устройства (табл. 1, и. 2), разрешающего прохождение импульсов со входа 3 устройства на выход 8 коммутатора 6 (колонка 8), которые затем подаются на вход Запись счетчика 9 и через элемент 7 задержки - на вход "Запись" блока 8. Импульс на вход 3 устройства в этом случае должен подаваться синхронно с подачей очередного числа упорядочиваемого массива, что обеспечивает вначале запись этого числа в счетчик 9, а затем благодаря элементу 7 задержки- запись логической единицы в один из триггеров блока 8, соответствующий14291 50 адресу, заданному выходным кодом счетчика 9. В этом случае счетчик 9 служит в качестве буферного регистра.Предлагаемое устройство осуществляет одну иэ семи функций при выводе .упорядоченной информации в порядке возрастания (логическая единица на входе 5) или убывания (логический нуль на входе 5) чисел (табл. 2 и 1 - табл, 2, п.7). Установка необхо О димога варианта режима вывода осуществляется записью кодов, указанных в колонках 5-7 (табл. 2), в регистры 19 (фиг. 3) и установкой начального состояния счетчика 9 (фиг. 1), при веденного в табл. 2, колонка 8. Запись необходимых значений кодов в регистры 19 производится путем установки требуемого кода на входах 4-14-И устройства и подачей импульса записи 20 на тактовые входы 15, 17 и 18 регистров 19. Коммутацию импульса "Перезапись с входа 3 устройства на входы "Запись" 15, 17 и 18 осуществляет коммутатор 6 в соответствии с табл. 25 и 3.1 - 3.3.Установка режимов работы устройства сортировки приведена в табл. . Этот же коммутатор 6 аналогично обеспечивает возможность установки про иэвольного начального состояния счетчика 9 по шинам "Установка в ноль" (табл. 1, п, 3, 4), "Запись" (табл.1, п. 2) и подачу тактовых импульсов на него (табл . 1, п. 3, 5).35Установка вариантов режима вывода представлена в табл. 2.Схемы 20-1, 20-2 сравнения блока 10 ограничения (фиг, 2) работают в соответствии с табл. 3. 40Мультиплексоры 21-1, 21-2 обеспечивают передачу информации с входов А на выход В в зависимости от состоя" ния управляющих сигналов М 1, И 2, представленных в табл. 4, 45Пусть, например, в регистре 19-3 записан нулевой код, разрешающий прохождение сигналов с входов А 1 мультиплексоров 20 - 1, 20-2, 26 на выход В (табл. 4, п. 1), Так как входы А 1 мультиплексоров 20-1, 20-2 соединены с шиной "Логическая единица", на их выходах В, а следовательно, и на выходе элемента И 22 будет установлен единичный потенциал который переда ется мультиплексором 26 на выход 27 блока 10 ограничения. Таким образом, при любом состоянии кодов на инфор" мационных входах 16-1 - 16-0 и 15-1 -07 415-И блока 10 ограничения обеспечивается наличие сигнала логическойединицы на первых входах элементов И 11-1 - 11-Б, И 2, что позволяет осуществить вывод всего упорядоченного массива (табл. 2, п, 1). Пусть, например, ранее было установлено начальное состояние счетчика 9, а на управляющем входе 5 - единичный потенциал, обеспечивающий рабату счетчика 9 в режиме суммирования. С подачей каждого тактового импульса на вход 3 Перезапись" устройства, который благодаря установке кода 110 (табл. 1, п. 3, 5) на ега управляющих входах 2-1 - 2-3 выделяется на, выходе С коммутатора 6 и поступает нл тактовый вход счетчика 9 и на третий вход элемента И 12, значение выходного кодл счетчика 9 возрастает нл единицу. Поскольку ранее в блок 8 были записаны единичные признаки присутствия чисел вовходном массиве, при установке нулевого потенциала на входе 1 устройства (фиг. 1) происходит чтение признака по адресу, соответствующему коду на выходе счетчика 9.Если при обработке массива число нл выходе счетчика 9 присутствовало в потоке данных, то блок 8 памяти вь 1 дает единичный потенциал, который при поступлении на первые входы элементов И 11-1 - 11-Б, И 12 открывает их и код с выходов счетчика 9 поступает на выходы 13-1 - 13-Б, 14 устройства. Если такого числа нет, то блок 8 выдает нулевой потенциал и запрещает выдачу кода с выхода счетчика 9 на выход устройства.Линейное нарастание кода счетчика 9 позволяет осуществить упорядоченный вывод зафиксированного в блок 8 массива в порядке возрастания (табл. 2, и. 1, верхняя строка),Аналогично можно рассматривать работу устройства при выводе в порядке убывания чисел,. т.е. при нулевом потенциале на входе 5 устройства и максимальном значении счетчика (табл. 2, п. 1, нижняя строка).Пусть в регистре 19-3 (фиг. 2) записан код 001110 (младший разряд крайний правый), разрешающий перЕ- дачу информации: мультиплексору 21-1 с входа А 2 на выход 8, мультиплексору 21-2 с входа А 4 на выход 8, мультиплексору 26 с входа А 1 на выход В. В регистрах 19-1, 19-2 записаны ми 3 4291нимальное и максимальное числа некоторого интервала. В соответствии с табл. 3 блок 1 О ограничения в таком случае обеспечивает нулевой потенциал на выходе 27, если число, подаваемое на информационные входы35-3 - 15-33, лежит за пределами интервала, заданного его минимальным и максимальным числами. Если числолежит в пределах заданного интерва ла, то на выходе 27 (фиг. 2) блока10 ограничения присутствует единичный потенциал, Это обеспечивается подключением выхода " ь " схемы 20-1 сравнения через мультиплексор 21 -1 35 к первому входу элемента И 22, и выхода " ( " схемы 20-2 сравнениячерез мультиплексор 21-2 к второму , ,входу элемента И 22, а также выходаэлемента И 22 через вход А мульти : плексора 26 на выход В и далее на ; выход 27 блока 10 ограничения,В этом случае и при нарастании(табл . 2, и, 2, первая строка) и при убывании (табл. 2, п, 2, третья 25 строка) кода счетчика 9 при соответствующих кодах (табл. 2, п. 2) в регистрах 19-1 и 19-2, начальных состояниях счетчика 9 и состояниях сигнала на входе 6 осуществляется выдача сиг нала разрешения с выхода блока 10 на третьи входы элементов И 11 - 131-М, И 12, что позволяет произвести вывод чисел упорядоченного массива, принадлежащих заданному интервалу.Аналогично можно рассматривать работу устройства при выводе упорядоченных чисел, принадлежащих заданному интервалу в других вариантах ус тановки этого режима, отмеченных ь табл, 2, п. 2, вторая и четвертая строки.Следующий (табл, 2, п. 3, первая строка) вариант режимов работы уст;ройства при выводе информации отличается от предыдущего тем, что мультиплексор 26 осуществляет коммутацию на выход 27 сигнала с входа А 2 который соединен с выходом элемента 50 И-НЕ 23, входы которого подключены к выходам мультиплексоров 21 - 1, 21-2. Мультиплексоры осуществляют коммутацию тех же сигналов, что и в предыдущем случае. Это обеспечивается установкой кодов в регистрах 19- 1 - 19-3 и счетчике 9 (табл. 2, и, 3, колонки 5-7) и позволяет получить единичный потенциал на выходе блока 10 в слу 07 6чае, если число на входах А (фиг. 11блока 10 лежит за пределами заданногоинтервала. Работу всего устройства вэтом случае можно рассмотреть по аналогии с предыдущим случаем.Возможна реализация режима выводачисел массива больших или меньшихзаданного числа при записи в регистры19-1 и 19-2 нулевого или единичногокодов.Вариант режима вывода (табл. 2,п. 4) устанавливается записью в регистр 19-3 кода 011010 (мл. разрядсправа), который обеспечивает подключение выходов схем 20-1, 20-2сравнения через мультиплексоры 21-,21-2 к входам элементов И-НЕ 23 иего выхода через мультиплексор 26(вход А 2) к выходу 27 блока 10 ограничения, В этом случае как в регистр19-1, так и в регистр 19-2 записывается число, которое должно быть исключено при выводе из упорядоченногомассива.Таким образом, как только на выходах счетчика 9 установится записанное в регистры 19-1, 19-2 число,сигналы уровня логической единицыс выхода схем 20-1, 20 - 2 сравнениячерез мультиплексоры 21-1, 21-2 поступают на входы элемента И-НЕ 23,устанавливая его в нулевое состояние, Через мультиплексор 26 этот нулевой уровень поступает на выход 27блока 10 ограничения,Это приводит к тому, что как и вслучае табл. 2, п,числа массивамогут выводиться в порядке возрастания и убывания, но по шйне с выхода27 фиг. 2) блока 10 ограничения осу.ществляется запрет происхождениячисла, а именно записанного в регистры 19-1, 19-2 через элементы И 3 - 111-И, и синхронизирующего импульса через элемент И 12.Вариант режима вывода (табл. 2,п. 5) отличается тем, что сигналы свыходов "=" схем 20-1, 20-2 сравнения подаются на входы элементаИЛИ-НЕ 25 И через мультиплексоры21 - 1, 21-2 и его выход через мультиплексор 26 подключается к выходу27 блока 10 ограничения, При этомсигнал "Запрет" запрещает прохождение чисел с выхода счетчика черезэлемент И2 - на синхронизирующийвыход устройства.Проверка принадлежности числаупорядоченному массиву (табл, 2, 7 14291и. 6) осуществляется установкой врегистре 19-3 кода 011010, обеспечивающего подключение в соответствиис табл, 4 выходов "=" схем 20-1, 20-2сравнения к входам элемента И 22 через мультиплексоры 21 в , 21-2 и еговыхода через мультиплексор 16 к выходу блока 10 ограничения. При этомчисло, проверка принадлежности которого упорядоченному массиву осущест Овляется, должно быть записано в регистры 19-1, 18, а счетчик устанавливается в нулевое состояние (на входе5 - единичный потенциал) при проверкевозрастания чисел и в единичное (на 15входе 5 - логический ноль) при проверке в порядке убывания чисел. Укаэанные действия приводят к тому, чтопри развертывании выходных кодовсчетчика 9, например, от нулевого 20до максимального элементы И, И будут закрыты нулевым потенциаломс выхода элемента 22, который устанавливается за счет нулевых потенциалов на входах схем 20-1, 20-2 сравнения до тех пор, пока число на выходе счетчика 9 не сравняется с числом, записанным в регистры 19-1,19-2. При этом на выходах схем 20-1,20-2 сравнения, на входах элемента 30И 22, на его выходе и на выходе блока 10 устанавливается единичный потенциал, и если это число в упорядоченном массиве присутствует, т,е. поадресу, задаваемому счетчиком 9, вблоке 8 записана логическая единица,элементы И 11 и 12 открываются единичным потенциалом с выхода блока 8и выходы счетчика через открытые элементы И 11-1 - И 11-И подключаются 40к 13-1 - 13-Б устройства, выделяя указан"ное число и подтверждая его принадлежность упорядоченному массиву наличием выходного кода и импульса синхронизации на выходе 14 устройстваЕсли такого числа нет, то на выходеблока 8 присутствует уровень логического нуля и элементы И 11-1- И 11-Н, Ибудут закрыты для передачи информации на выход устройства. Последний вариант режима работы устройства (табл. 2, п. 7) отличается от предыдущего тем, что в регист ры 19-1, 19-2 заносятся два проверяемых числа, мультиплексоры 21 -1, 21"2 обеспечивают подключение выходов схем 20-1, 20-2 сравнения к входам 07 8элемента ИЛИ 24, а его выход черезмультиплексор 26 подключается к выходу 27 блока 10 ограничения. Такоеподключение приводит к тому, что единичный потенциал на выходе 27 блока10 ограничения появляется как при достижении кода счетчика одного, так идругого числа, Начальные этапы работы устройства для сортировки массивачисел с блоком 10 ограничения (фиг.3)могут быть рассмотрены аналогично.После очистки блока 8, ввода чиселупорядочиваемого массива и переключе"ния устройства в режим вывода осуществляется установка необходимого варианта режима вывода, При этом счетчик 3 служит для записи минимальногоили максимального числа интервалапри выводе чисел, принадлежащих илилежащих за пределами заданного интервала и проверки принадлежности илиисключения одного числа иэ упорядо-ченного массива. Регистр 32-1 используется для записи второго числа интервала, регистр 32-2 необходим длязапоминания выбранного режима работы,схема 33 сравнения осуществляет сравнение чисел на выходе счетчика 9 идописанного в регистр 32-1, мультиплексор 34 производит коммутацоо выходов схемы 33 сравнения на выходустройства, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ35 используется как управляемый инвертор (табл. 5).В табл, 6 приведены варианты установки режимов вывода чисел,. Первый вариант (табл. 6, п. 1)режима вывода обеспечиваетая установкой соответствующих (табл. 6, колонка 7) состояний счетчика и состояния сигнала на выходе 5 устройства(табл. 6, колонка 4), Состояние регистра 32-2 (табл. б, колонка 4)управляет работой мультиплексора 34,обеспечивая подключение логическойединицы с входа А 1 мультиплексора34 к выходу 3, и прямую передачу сигнала с его выхода через управляемый.инвертор 35 на выход блока 10 ограничения (фиг, 3).Таким образом, блок ограниченияпрактически отключен и разрешаетвывод всех чисел массива, так какна его выходе устанавливается единичный потенциал независимо от состояния сигналов на входах 28 и 29. Далее работа устройства при выводевсех чисел упорядоченного массивааналогична рассмотренному выше,Ч 14Второй вариант (табл. 6, и, 2) устанавливается записью максимальногоминимального чисел интервала либосчетчик 9, либо в регистр 32-1 ,(табл, 6, колонка 5, табл. 6, колон )к а 7 ) и подключением выходов у или "" к выходу блока 1 О о г р ан ич ения.Работа устройства в этом случае тличается от рассмотренной тем, что четчик 9 начинает свою работу не с нулевого или единичного кодов, а синимального или максимального числа, начиная сразу же вывод чисел заданного интервала. При этом по сравнению с рассмотренным выше аналогичным случаем повышается быстродействие при выводе чисел заданного интервала.Третий и четвертый варианты(табл. 6, п. 3, табл. 6, и. 4) обес,печиваются записью в регистре КС, 32-1, соответствующей установки начального кода счетчика 9 (табл. 6, колонки 4, 7) и входа 5 устройства)и подключ еци ем выходов или схемы 3 3 сравнения через мультипл е ксо р 3 4 и схему ИСКЛЮЧАЮЩЕЕ ИЛИ к выходу блока 1 О ограничения , ч то производится установкой соответствующего ( та бл . 6 , колонка 6 ) состояния регистра 3 2 - 2 . П ри этом схема ср ав нения в зависимости от состояния си гнало в на входах 2 8 и 2 9 либо разрешает, либо запрещает вывод чисел массива .Установка последующих двух в ариа нтов работы устройства обеспечивается подключением выхода " = " схемы 3 3 к выходу 36 блока 1 О ограничения , либо через инв ертор , либо напрямую , ч т о осуществляется установкой кодов соо тв ет ствующих табл , 6 , колонки 4- 7 , п . 5 , 6 .При этом в случае ( т абл . 6 , п . 5 ) уп равля емь 1 й и ивер тор 3 5 работает в режиме инвертирования , запрещая и рохождение кода с выхода счетчика 9 ч ерез элементы И 1 1 - 1 - 1 1 -Ю на выходы 1 3 устройства ,В случае табл . 6 , п . 6 схема 3 3 сравнения через мультиплексор 3 4, управляемый инве ртор 35, работающий к ак повторитель , разрешает прохождение через элементы И 1 1 числа с выхода счетчика 9 л ишь в случае , если он о равно числу, записанному в ре " ги ст р 3 2 . Формула изобретения1. Устройство для сортировки массива чисел, содержащее коммутатор29107 1 пренерсивцый счетчик, блок памяти,группу из 11 элементов И, (Б - разрядность сортируемых двоичных чисел),элемент И, причем информационные 5 входы устройства соединены с информационными входами реверсивного счетчика, управляющий вход "Ввод в выв"устройства соединен с входом выборарежима блока памяти, выходы разрядов 1 О реверсивного счетчика соединены садресными входами блока памяти и первыми входами соответствующих элементов И группы, вторые входы которыхсоединены с выходом блока памяти и 15 подключены к первому входу элементаИ 1 выход которого является синхронизирующим выходом устройства, выходыэлементов И группы являются информационными выходами устройства, о т - 20 л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей эа счет отбора отсортированных чисел по заданным признакам,введены блок ограничений и элемент 25 задержки, причем входы задания приз -иаков устройства соединены с информационными входами коммутатора, управляющий вход которого соединен свходом Перепись" устройства, вход 30 "Возрастание-убывание" устройствасоединен с входом выбора режима реверсивного счетчика, информационныевходы которого объединены с соответствующими входами первой группы ин формационных входов блока ограничения, информационные входы второйгруппы которого соединены с соответствующими выходами разрядов реверсивного счетчика, первый выход комму татора соединен с входом установкив "О" блока памяти, второй выход коммутатора соединен с входом "Запись"реверсивного счетчика и через элемент задержки - с входом "Запись" 45 блока памяти, третий, четвертый ипятый выходы коммутатора соединенысоответственно с первым, вторым итретьим управляющими входами блокаограничения, шестой выход коммутатоц 50 ра соединен с входом установки в Ореверсивного счетчика, а седьмойвыход - с тактовым входом реверсивного счетчика и вторым входом элемента И, третий вход ко торо го со епи нен с выходом блока ограничения ис объединенными третьими входамиэлементов И группы.2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок огра.429ничений содержит первый, второй и третий регистры, первую и вторую схемы сравнения, первый, второй и третий мультиплексоры, элемент И, элемент И-НЕ и элемент ИЛИ-НЕ, причем первая группа информационных входов блока ограничений соединена с соответствующими объединенными 1-входами (10) первого, второго регистров и 1-входами (Е = 16) третьего ре- О гистра, вторая группа информационных входов блока ограничения соединена с входами первых групп первой и второй схем сравнения, вторые группы входов которых соединены с выходами соответ ствующих разрядов первого и второго регистров, первый, второй и третий управляющие входы блока ограничений соединены соответственно с входамиЗапись первого, второго и третьего 20 регистров, выходы первой и второй схем сравнения соединены соответственно с первыми, вторыми и третьими информационными входами первого и второго мультиплексоров, четвертые 25 входы которых соединены с входом логической единицы устройства, первый и второй, третий и четвертый, пятый и шестой выходы третьего регистра соединены соответственно с управляю шими входами первого, второго и третьего мультиплексоров, выходы первого и второго мультиплексоров соедине ны с соответствующими объединенными первыми и вторыми входами элементов И, элемента ИЛИ и элемента ИЛИ-НЕ, выходы которых соединены с соответсто 2яуюшпмп ипформапионнымп входами третьего мультиплексора, выход когорого является выходом блока ограничения.3, Устройство по п. 1, о т л и - ч а ю ш е е с я тем, что блок ограничений содержит первый и второй регистры, схему сравнения, мультиплексор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первая группа информационных входов блока ограничения соединена с соответствующими 1-ми входами первого регистра (1 = 1,2 И) и 1-ми входами (1 = 1,2,3) второго регистра, первый и второй управляющие входы блока ограничений соединены соответственно с. входами записи первого и второго регистров, вторая группа информационных входов блока ограничения подключена соответственно к первой группе входов схемы сравнения, вторая группа входов которого подключена соответственно к выходам разрядов первого регистра, выходы схемы сравнения подключены к первому, второму и третьему информационным входам мультиплексора, вход логической единицы устройства подключен к четвертому информационному входу мультиплексора, первый и второй выходы второго регистра соединены с первым и вторым управляющими входами мультиплексора, выход которого соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, вто- рой вход которого подключен к третьему выходу второго регистра, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ является выходом блока ограничения.Ре х 333 О Рч х 333 Ра х 33 мО О Й 1 ех 1 фч 5 ф -- Цей-1ЮЮ ом 1 1О 1 1 1 о 1 ф 363 О ОР 33- иОРО .у% 3 я 63 ф Р 331 РРО Е 33 О3:33 Цоо фодо иф 3 Р ь И Р 3 ь й 1 11 1 о о 1 о о 11 б 1429107 Та блнлв 2 вривнты рехииа Порядвывода упорядо- измен ениых чиселчисел тояиие регистров РС Нвчальное ст. 5-119-2 . 19-3 ст. 9 Возраста 0000 быва 0000 1110 Возрастание число кс число 0100 вкс число Иин числ Убывание Макс числ10 11,1111 10100 акс число исл эраста- )е 01110 000 000 10101 01)1 11 1) 1 11ванне 1010 Иин числ вкс чн 4 Число 10100 000 Возраста не О 001 Число. Возраста 01010 000 ис- Второе чи ло вое л Убывание 0 Первое чис- Второе число 010 111 эрастае 1 01 00).ОС 101001 Убывание 0 00 Перволо аста 111 Перволо Убывв ло а 3 Таблица 4 Т 45 .Пунк ост Вых ост. управл. Вх остоянне выхостояние вх 0 0 Вх.А 0 50 лг А Вх.А 4 0 х.А 4 Вывод всегоупорядоченногомассива Вывод упорядоченных чисел,при нвдл екв ннхзаданному интервалу Вывод упорядоенных чисел, енвщих за ределамиаданногб ин- тервала Исключение одного числа иэ упорядоченного массива при выводе Исключение двух чисел иэ упорядоченного массива при выводеПроверка пр нвдлвмности одного числ упорядоченнмассиву при выводе Проверка принадпенностидвух чиселупорядоченномумассиву привыводе н числоМакс числкс число Иин числн число Ивкс число нс- Второе чнс ло ис- Второе чис О 1 0000 ) 111 0000