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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вьтчислительнон технике и может использоваться при построении систем сбора и обработки информации. Цель изобретения - расширение ее функциональных возможностей за счет отбора отсортированных чисел по заданному признаку. Устройство содержит коммутатор 6, ре

(5н4G 06 F 7 06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

K А BTOPCKOMY СВИДЕТЕЛЬСТВУ с - * "4 с ф ф,. СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИ X ".Ф= ==.у РЕСПУБЛИК

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4116921 /24-24 (22) 10.09.86 (46) 07.10. 88. Бюл. N 37 (72) В.П. Боюн, А.П. Кичаев и А.А. Столяров (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1183956, кл. G 06 F 7/06, )985.

Авторское свидетельство СССР

11с 1383336, кл. G 06 F 7/06, 24.06.86.

„SU 142 А1 (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ МАССИВА ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может использоваться при построении систем сбора и обработки информации. Цель изобретения — расширение ее функциональных возможностей за счет отбора отсортированных чисел по заданному признаку.

Устройство содержит коммутатор 6, ре!

429!07 версивный счетчик 9, блок памяти 8, группу из N элементов И 11, элемент

И 12, блок ограничений 10 и элемент задержки 7. При упорядочивании массива чисел бсуществляется запись в блок памяти одноразрядных признаков наличия числа по адресу, задаваемому значением числа. Считывание информации производится счетчиком с линейным нарастанием или убыванием всех возможных значений числа. Функции !

Изобретение относится к вычислительной технике и может использовать"

1, ся при построении систем сбора и об-! работки информа.ции.

Целью изобретения является расширение функциональных возможностей за счет отбора отсортированных чисел по заданным признакам.

На фиг. 1 приведена схема предлагаемого устройства для сортировки массива чисел; на фиг. 2 и 3 — варианты построения блока ограничения .

Устройство для сортировки масси.ва чисел (фиг. 1) содержит управляющий вход 1 "Ввод-вывод" массива, входы 2-2, 2-3 задания признаков, вход 3 "Перезапись", информационные входы 4-1 — 4-N, управляющий вход 5

"Возрастание-убывание", коммутатор 20

6, элемент 7 задержки, блок 8 памяти,. реверсивный счетчик 9, блок )О огра— ничения, группу из N элементов И

11†- 1 — 11-N, элемент И 12, информационные выходы 13-1 13-N, синхрони- 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, управляющие входы 3С и 31 "Запись", регистры 32, схему обработки задаются кодами, записыва— емыми в блок ограничения. Блок ограничения (два варианта) позволяет осуществлять вывод группы чисел, принадлежащих э аданному интервалу, вывод группы чисел, не принадлежащих заданному интервалу, исключение произвольных чисел из упорядоченного массива и определение принадлежности произвольных чисел упорядоченному массиву . 2 з .п. ф-лы, 3 ил ., 6 табл .

33 сравнения, мультиплексор 34, элемент ИСКЛЮЧАВШЕЕ ИЛИ 35 и управляющий выход 36.

Устройство для сортировки массива чисел работает следующим образом.

Перед каждым вводом чисел упорядочиваемого информационного массива производится очистка блока 8 памяти (табл. 1, п. 1), осуществляемая подачей нулевого кода на входы 2-1+2 †устройства (колонки 3-5) и одного импульса на вход 3 (колонка 15). При этом коммутатор 6 переходит в режим передачи сигнала с входа Р на выход

A (колонка 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, соответствующий

1429 !

50 лдре су, з лдл иному выходным кодом счетчика 9. В этом случае счетчик 9 служит в качестве буферного регистра.

Предлагаемое устройство осуществляет одну иэ семи функций при выводе .упорядоченной информации в порядке возрастания (логическля единица на входе 5) или убывания (логический нуль на входе 5) чисел (табл. 2 и

1 — табл, 2, п.7). Установка необхо- 1О димога варианта режима вывода осуществляется записью кодов, указанных в колонках 5-7 (табл. 2), в регистры

19 (фиг. 3) и установкой начального состояния счетчика 9 (фиг. 1), при- 15 веденного в табл. 2, колонка 8. 3апись необходимых значений кодов в регистры 19 производится путем установки требуемого кода на входах 4-1 4-N устройства и подачей импульса записи 20 на тактовые входы 15, 17 и 18 регистров 19. Коммутацию импульса "Перезапись" с входа 3 устройства на входы

"Запись" 15, !7 и )8 осуществляет коммутатор 6 в соответствии с табл.l 25 и 3.1 — 3.3.

Установка режимов работы устройства сортировки приведена в табл. 1.

Этот же коммутатор 6 аналогично обеспечивает возможность установки про- 30 иэвольного начального состояния счетчика 9 по шинам "Установка в ноль" (табл. 1, п. 3, 4), "Запись" (табл.l, п. 2) и подачу тактовых импульсов на него (табл . 1, п . 3, 5).

Установка вариантов режима вывода представлена в табл. 2.

Схемы 20-1, 20-2 сравнения блока

10 ограничения (фиг, 2) работают в соответствии с табл. 3. 40

Мультиплексоры 21-1, 21-2 обеспечивают передачу информации с входов

А на выход В в зависимости от состояния управляющих сигналов W 1, 1! 2, представленных в табл. 4. 45

Пусть, например, в регистре 19-3 записан нулевой код, разрешающий прохождение сигналов с входов Al мультиплексоров 20 — 1, 20-2, 26 на выход В (табл. 4, п. 1). Так как входы Al мультиплексоров 20-1, 20-2 соединены с шиной "Логическая единица", на их выходах В, а следовательно, и на выходе элемента И 22 будет установлен единичный потенциал EDTopbIH переда ется мультиплексором 26 на выход 27 блока 10 ограничения. Таким образом, при любом состоянии кодов на информационных входах 16-1 — 16-N и 15-1—

07 4

15-N блока 10 ограничения обеспечивается наличие сигнала логической единицы на первых вхадлх элементов

И 11 †— 1!-N, И !2, что позволяет осуществить вывод всего упорядоченного массива (табл. 2, п. 1). Пусть, например, ранее было установлено начальное состаяние счетчика 9, а на управляющем входе 5 — единичный потенциал, обеспечивающий рабату счетчика 9 в режиме суммирования. С подачей каждого тактового импульса на вход 3 Перезапись" устройства, который благодаря установке кода 110 (табл- 1, п. 3, 5) на ега управляющих входах 2-1 — 2-3 выделяется на, выходе G коммутатора 6 и поступает нл тактовый вход счетчика 9 и на третий вход элемента И 12, значение выходного кодл счетчика 9 возрастает нл единицу. Поскольку ранее в блок 8 были записаны единичные признаки присутствия чисел во входном массиве, при установке нулевого потенциала на входе 1 устройства (фиг. 1) происходит чтение признака по адресу, соответствующему коду на выходе счетчика 9.

Если при обработке массива число на выходе счетчика 9 присутствовало в потоке данных, то блок 8 памяти выдает единичный потенциал, который при поступлении на первые входы элементов И 11 — 1 — II-Н, И 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 с входа Al на выход В.

В регистрах 19-1, 19-2 записаны ми1 429! нимальное и максимальное числа некоторого интервала. В соответствии с табл. 3 блок EO ограничения в таком случае обеспечивает нулевой потенциал на выходе 27, если число, подаваемое на информационные входы

15-1 — 15-N, лежит за пределами интервала, заданного его минимальным и максимальным числами. Если число лежит в пределах заданного интерва- 1О ла, то на выходе 27 (фиг. 2) блока

l0 ограничения присутствует единичный потенциал. Это обеспечивается подключением выхода " " схемы 20-1 сравнения через мультиплексор 21 -1 15 к первому входу элемента И 22, и выхода " " схемы 20-2 сравнения через мультиплексор 21-2 к второму .,входу элемента И 22, а также выхода ! элемента И 22 через вход А! мульти- Zg

: плексора 26 на выход В и далее на

; выход 27 блока 10 ограничения.

В этом случае и при нарастании (табл . 2, и, 2, первая строка) и при убывании (табл. 2, п, 2, третья 25 строка) кода счетчика 9 при соответствующих кодах (табл. 2, п. 2) в ре гистрах 19-! и 19-2, начальных состояниях счетчика 9 и состояниях сигнала на входе 6 осуществляется выдача сиг- 30 нала разрешения с выхода блока 10 на третьи входы элементов И 11 — 1

II-N, И 12, что позволяет произвести вывод чисел упорядоченного массива, принадлежащих заданному интервалуу.

Аналогично можно рассматривать работу устройства при выводе упорядоченных чисел. принадлежащих заданному интервалу в других вариантах ус 1О тановки этого режима, отмеченных ь табл. 2, п. 2, вторая и четвертая строки.

Следующий (табл. 2, п. 3, первая строка) вариант режимов работы уст:ройства при выводе информации отличается от предыдущего тем, что мультиплексор 26 осуществляет коммутацию на выход 27 сигнала с входа А2„ коI торый соединен с выходом элемента 50

И-НЕ 23, входы которого подключены к выходам мультиплексоров 21 — 1, 21 2.

Мультиплексоры осуществляют коммутацию тех же сигналов, что и в предыдущем случае. Это обеспечивается установкой кодов в регистрах 19- 1 — 19-3 и счетчике 9 (табл. 2, и. 3, колонки

5-7) и позволяет получить единичный потенциал на выходе блока 1О в слу—

07 6 чае, если число на входах A (фцг. 1) блока 10 лежит за пределами заданного интервала. Работу всего устройства в этом случае можно рассмотреть по аналогии с предыдущим случаем.

Возможна реализация режима вывода чисел массива больших или меньших заданного числа при записи в регистры

19-1 и !9-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 через элементы И 1! — I

II-N, и синхронизирующего импуль— са через элемент И 12.

Вариант режима вывода (табл. 2, п. 5) отличается тем, что сигналы с выходов "=" схем 20-1, 20-2 сравнения подаются на входы элемента

ИЛИ-HE 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 и er o выхода через мультиплексор 16 к выходу блока 10 ограничения. При этом число, проверка принадлежности которого упорядоченному массиву осущест- !0 вляется, должно быть записано в регистры 19-1, 18, а счетчик устанавливается в нулевое состояние (на входе

5 — единичный потенциал) при проверке возрастания чисел и в единичное (на !5 входе 5 — логический ноль) при проверке в порядке убывания чисел. Укаэанные действия приводят к тому, что при развертывании выходных кодов счетчика 9, например, от нулевого 20 до максимального элементы И-ll, И-12 будут закрыты нулевым потенциалом с выхода элемента 22, который устанавливается за счет нулевых потенциалов на входах схем 20-1, 20-2 сравнения до тех пор, пока число на выходе счетчика 9 не сравняется с числом, записанным в регистры 19-1, 19-2. При этом на выходах схем 20-1, 20-2 сравнения, на входах элемента 30

И 22, на его выходе и на выходе блока 10 устанавливается единичный потенциал, и если это число в упорядо ченном массиве присутствует, т.е. по адресу, задаваемому счетчиком 9, в блоке .8 записана логическая единица, элементы И ll и 12 открываются единичным потенциалом с выхода блока 8 и выходы счетчика через открытые элементы И 11 — 1 — И 11 †подключаются 40 к 13-1 — 13-N устройства, выделяя указанное число и подтверждая его принадлежность упорядоченному массиву наличием выходного кода и импульса синхронизации на выходе 4 устройства. Ес- !5 ли такого числа нет, то на выходе блока 8 присутствует уровень логического нуля и элементы И 11-1 — И 11-N, И-12 будут закрыты для передачи информации на выход устрой- 50 ства.

Последний вариант режима работы устройства (табл. 2, п. 7) отличается от предыдущего тем, что в регистры 19-1 19-2 заносятся два проверяемых числа, мультиплексоры 21 -1, 21-2 обеспечивают подключение выходов схем 20-1, 20-2 сравнения к входам

О7 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 (табл. 6, колонка 4) управляет работой мультиплексора 34, обеспечивая подключение логической единицы с входа Al мультиплексора

34 к выходу 3, и прямую передачу сигнала с его выхода через управляемый .инвертор 35 на выход блока 10 ограничения (фиг. 3).

Таким образом, блок ограничения практически отключен и разрешает вывод всех чисел массива, так как на его выходе устанавливается единич}IblH потенциал независимо от состояния сигналов на входах 28 и 29. Далее работа устройства при выводе всех чисел упорядоченного массива аналогична рассмотренному выше.

l 4291

Второй вариант (табл. 6, и. 2)

« станавлинается записью максимального минимального чисел интервала либо

1 счетчик 9, либо в регистр 32-1, (табл. 6, колонка 5, табл. 6, колонка 7) и подключением выходов или " " к выходу блока 10 ограниче;,ния .

Работа устройства в этом случае тличается от рассмотренной тем, что fp четчик 9 начинает свою работу не с нулевого или единичного кодов, а с инимального или максимального числа, начиная сразу же вывод чисел заданно1 го интервала. При этом по сравнению 15 с рассмотренным выше аналогичным случаем повышается быстродействие при ! выводе чисел заданного интервала.

Третий и четвертый варианты (табл . 6, и. 3, табл . 6, и. 4) обес- Л1 ,печиваются записью в регистре RG, 32-1, соответствующей установки начального кода счетчика 9 (табл. 6, колонки 4, 7) и входа 5 устройства и подключением выходов " ) " или " " 25 схемы 33 сравнения через мультиплексор 34 и схему ИСКЛЮЧАЮЩЕЕ ИЛИ к вьгходу блока 10 ограничения, что производится установкой соответствующего (табл. 6, колонка 6) состояния 30 регистра 32-2. При этом схема сравнения в зависимости от состояния сигналов на входах 28 и 29 либо разрешает, либо запрещает вывод чисел массива.

Установка последующих двух вариан- 35 тов работы устройства обеспечивается подключением выхода "=" схемы 33 к выходу 36 блока 1 0 ограничения, либо через инвертор, либо напрямую, что осуществляется установкой кодов соот- щ ветствующих табл. 6, колонки 4-7, и. 5, 6.

При этом в случае (табл. 6, п. 5) управляемый инвертор 35 работает в режиме инвертирования, запрещая про- 45 хождение кода с выхода счетчика 9 через элементы И 11 — 1 — 11-N на выходы

13 устройства.

В случае табл. 6, п. 6 схема 33 сравнения через мультиплексор 34, 50 управляемый инвертор 35, работающий как повторитель, разрешает прохождение через элементы И 11 числа с выхода счетчика 9 лишь в случае, если оно равно числу, записанному в регистр 32.

Формула и з обретения

1. Устройство для сортировки массива чисеп, содержащее коммутатор, 07 1п ренерсивный счетчик, блок памяти, группу из N элементов И, (N — разрядность сортируемых двоичных чисел), элемент И, причем информационные входы устройства соединены с информационными входами реверсивного счетчика, управляющий вход "Ввод-вывод" устройства соединен с входом выбора режима блока памяти, выходы разрядов реверсивного счетчика соединены с адресными входами блока памяти и первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходом блока памяти и подключены к первому входу элемента

И1 выход которого является синхронизирующим выходом устройства, выходы элементов И группы являются информационными выходами устройства, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей эа счет отбора отсортированных чисел по заданным признакам, введены блок ограничений и элемент задержки, причем входы задания приз— иаков устройства соединены с информационными входами коммутатора, управляющий вход которого соединен с входом Перепись" устройства, вход

"Возрастание-убывание" устройства соединен с входом выбора режима реверсивного счетчика, информационные входы которого объединены с соответствующими входами первой группы информационных входов блока ограничения, информационные входы второй группы которого соединены с соответствующими выходами разрядов реверсивного счетчика, первый выход коммутатора соединен с входом установки в "0" блока памяти, второй выход коммутатора соединен с входом "Запись" реверсивного счетчика и через элемент задержки — с входом "Запись" блока памяти, третий, четвертый и пятый выходы коммутатора соединены соответственно с первым, вторым и третьим управляющими входами блока ограничения, шестой выход коммутатора соединен с входом установки в "0 реверсивного счетчика, а седь мой выход — с тактовым входом реверсивного счетчика и вторым входом элемента И, третий вход ко торо го со единен с выходом блока ограничения и с объединенными третьими входами элементов И группы.

2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок огр;s1429! ничений содержит первый, второй и третий регистры, первую и вторую схемы сравнения, первый, второй и третий мультиплексоры, элемент И, элемент

И-НЕ и элемент ИЛИ-HF., причем первая группа информационных входов блока ограничений соединена с соответствующими объединенными i-входами (i

1 N) первого, второго регистров и k-входами (k = 1...6) третьего ре- 10 гистра, вторая группа информационных входов блока ограничения соединена с входами первых групп первой и второй схем сравнения, вторые группы входов которых соединены с выходами соответ- 15 ствующих разрядов первого и второго регистров, первый, второй и третий управляющие входы блока ограничений соединены соответственно с входами

"Запись" первого, второго и третьего 20 регистров, выходы первой и второй схем сравнения соединены соответственно с первыми, вторыми и третьими информационными входами первого и второго мультиплексоров, четвертые входы которых соединены с входом логической единицы устройства, первый и второй, третий и четвертый, пятый и шестой выходы третьего регистра соединены соответственно с управляю- 30 шими входами первого, второго и третьего мультиплексоров, выходы первого и второго мультиплексоров соедине ны с соответствующими объединенными первыми и вторыми входами элементов

И, элемента ИЛИ и элемента ИЛИ-НЕ, выходы которых соединены с соответсто 12

Fl) 1<÷чпмп информационными входами тре тьего мультиплексора, выход кo ãoрого является выходом блока ограничения.

3, Устройство по п. 1, о т л и— ч а lo ш р. е с я тем, что блок ограничений содержит первый и второй регистры, схему сравнения, мультиплексор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первая группа информационных входов блока ограничения соединена с соответствующими i-ми входами первого регистра (i = 1,2...N) и 1-ми входами (1 = 1,2,3) второго регистра, первый и второй управляющие входы блока ограничений соединены соответственно с. входами записи первого и второго регистров, вторая группа информационных входов блока ограничения подключена соответственно к первой группе входов схемы сравнения, вторая группа входов которого подключена соответственно к выходам разрядов первого регистра, выходы схемы сравнения подключены к первому, второму и третьему информационным входам мультиплексора, вход логической единицы устройства подключен к четвертому информационному входу мультиплексора, первый и второй выходы второго регистра соединены с первым и вторым управляющими входами мультиплексора, выход которого соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, вто- рой вход которого подключен к третьему выходу второго регистра, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ является выходом блока ограничения.

1429107

I

О1 о х (б

) °

О

ЭЪ

4е

Р Х х

) о а о х < 3 д 5

o) х

Еа If X

I фЪ

00 0 Ф Ъ

1 Х

)а о

)е (6 Р) Х моа

)- х )О Of

Е» р оо ! O

1 оь )» о

6 о ° р, ) о х о

CL 3C

Ю Ф о 4

Q )O

ct o о х

И 0)W

I 1

Q OI

С » о х

Х )ff W

1 Р, ) CJ <6

et o о х

М )))

I

I I о ! 1 ,ао)»

1 )» (ф Оъ о Ф )И О If u

Ра о х

Ра х д о

Рч х

Iff

Ра х

Ф) D

D о о о

Я

r 7

O) ) CV о

1

I о о о

° I

Р1 с» ъ ) 1 и 1 а а !а )о о ) — I

3 д v о

КО! IO) ) Ь

I g )» ! о !. Ра

I U R c х (1

1 о

6 )

О 1 Ь

) — — -) о ! о I

1 у 3 3 1)I

oI Х о Of Р» 0

)х

))) О а, О r Of

)O k V. а и о о

1 о о

I! о о

) О О 1

1! о о

1б

1429107

Та блина 2

Пункт Варианты рекима Порядок Сост. Состояние регистров PG

Начальное состояние

19-3 ст. 9 вывода упорядо- измен енных чисел чисел.чх. 5 !

9-1 . )9-2

Вывод всего упорядоченного массива

Возрастание

000000 00... 00

000000 11...11

Убывание 0

Возрастание

00...00

00...00

Убывание 0 Мин число Макс число 011100 l! ... I I! 10100 11 ...)1

0 M& Kc число Мин число

Возрастание

00...00

l Макс число Мин число

IIOIOI 00...00

11...1) l l ... )

00...00

0 Макс число Мнн число

Чи сло Число

I1OlOl

lOI00I

Возраста ние

Убывание 0 Число.

101001 1)...ll

1 Первое чис- Второе число ло

101010 00...00

Возраста, ние

Убывание

0 Первое чис- Второе число ло

10)010

I l... l l

Возрастание

1 Число Число

1 Ol 00) 00... OG

Число

101001 11...11

Убывание 0 Число

101011 00...00

1 Первое чнс- Второе число ло

Возрастание

Il...ll

Первое чис- Второе число ло

10! 011

Убывание 0

Таблица 3

Таблица 4

Пункт Сост. управл. Вх. Сост. вых.

Состояние вых.

Состояние вх.

W1W2

0 50

А>В

А =- В

55 4

А В

Вывод упорядоченных чисел, при падл ека @их заданному интервалу

Вывод упорядоченных чисел, лекащих за пределами зеленного интервала

Исключение одного числа из упоря доче ино го массива лри выводе

Исключение двух чисел из упорядоченного массива лри выводе

Проверка прн надпелгности одного числа упорядоченному массиву при выводе

Проверка принадпекности двух чисел упорядоченному массиву при выводе

1 Мин число Макс число 011100 ! Макс число Мин число )0100

I Мин число Макс число 01)101

Убывание 0 Мин число Макс число Ol )1 01

Вх.А1

ВХ.Л2

Вх.А3

Вх.А4

) 4291 07 18

Та блица 5

Вх.

Вых.

Сост. входов и выходов

Х1

0.0

Х2

0

Таблица 6

Состояние регистров Нач. соСостояние орядок зменения стояние счетчика исел счетчика

001

00 ° ..0

Вывод упорядоченно- Возрастание 1

ro массива

Убывание 0

II 1

Макс число 001

Мин

Возрастание 1 число

Убывание

0 Мин число 111

Макс число

011

1 Число

0 . Число

Возрастание

011

Убывание

00...0

Число

Возрастание

11...0

Число

Убывание

00...0

100

Число

Во з ра ст ание

Убывание

11...0

100

Число

Проверка принадлежности числа

00...0

101

Число

Возрастание

Il...1

l 01

1 Число

Убывание упорядоченному. массиву!

Пункт Варианты режима вывода чисел

Вывод упорядоченных чисел, принадлежащих заданному интервалу

Вывод упорядоченных чисел, больших заданного числа

Вывод упорядоченнык чисел, меньших заданного числа

Исключение одного числа иэ упорядоченного массива

PG 32-1 PG 32-2

00...0

11...1

1429107

I 429107

Составитель В. Журавлев

Редактор В, Бугренкова - Техред М.Дидык Корректор Э. Лончакова

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 5125/45

Производственно-полиграфическо» предприятие, r. Ужгород, ул. 11р «ктппя, 4