Устройство для сортировки информации

Устройство для сортировки информации

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в системах обработки цифровой информации. Цель - расширение области применения за счет обеспечения сортировки не только положительных, но и отрицательных чисел при неизменном объеме памяти вспомогательного блока памяти и блока памяти. Устройство содержит счетчик 1, блок памяти 2, элемент НЕ 3, первую группу элементов И 4, вспомогательный блок памяти 6, счетчик 7 равных чисел, первый элемент ИЛИ 8, блок синхронизации 5, а также вновь введенные входной блок памяти 9, сумматор-вычитатель 10, второй элемент НЕ 11, вычитатель 12, элемент И 13, регистр 15, элемент ИЛИ 16, первую - третью группы элементов ИЛИ 18 - 20, вторую - четвертую группы элементов И 17, 21, 22. Устройство позволяет сортировать отрицательные числа, так как среди сортируемых чисел S<SB POS="POST">I</SB>, лежащих в диапазоне S<SB POS="POST">MIN</SB> ≤ S<SB POS="POST">I</SB> ≤ S<SB POS="POST">MAX</SB>, устройство может определять S<SB POS="POST">MIN</SB> и при S<SB POS="POST">MIN</SB> *98 0 переводить путем вычитания из каждого сортируемого числа S<SB POS="POST">I</SB> - S<SB POS="POST">MIN</SB> диапазон сортируемых чисел в область целых положительных чисел 0 ≤ S<SB POS="POST">I</SB> - S<SB POS="POST">MIN</SB> ≤ S<SB POS="POST">MAX</SB> - S<SB POS="POST">MIN</SB>. 5 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (l9) (< <> 5ц G 06 F 7/06 %PALßÙÌ: "

;;1,;дан - ощ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ с инх р анимация е,нсрориоци синхрониэац

Начальнсл у нонец ре:кон

Запуск еенера

Запись

Copmvðîоха санхронозацсср

Запрос исаа

Чгп ение (21) 4684018/24 (22) 24,04.89 (46) 23.07.91. Бюл. М 27 (72) В.А. Латышев, Е.А. Гурвиц и В.Ю. Олещук (53) 681.325(088.8) (56) Авторское свидетельство СССР (Ф 1144103, кл. 6.06 F 7/06, 1983.

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

М 1196849, кл. G 06 F 7/06, 1984, (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может. быть использовано в системах обработки цифровой информации.

Цель — расширение области применения за счет обеспечения сортировки не только положительных, но и отрицательных чисел при неизменном объеме памяти вспомогательного блока памяти и блока памяти. Устройство содержит счетчик 1, блок памяти 2 ° элемент НЕ 3, первую группу элементов И

4, вспомогательный блок памяти 6, счетчик

7 равных чисел, первый элемент ИЛИ 8, блок синхронизации 5, а также вновь введенные входной блок памяти 9, сумматор-вычитатель 10, второй элемент НЕ 11, вычитатель

12, элемент И 13, регистр 15, элемент ИЛИ

16, первую — третью группы элементов ИЛИ

18 — 20, вторую — четвертую группы элементов И 17, 21, 22. Устройство позволяет сортировать отрицательные числа, так как среди сортируемых чисел Яь лежащих в диапазоне S « S = смаке, устройство может определять Ямин и при Эмин < 0 переводить путем вычитания из каждого сортируемого числа SI — Эмин диапазон сортируемых чисел в область целых положительных чисел

0 Si Эмин Ямакс эмин 5 ил

1665370

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

Вычислительных устройств для распознаваНия образов, устройств для анализа изобра кений и т.п.

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

На фиг. 1 приведена функциональная схема устройства; на фиг, 2 — функциональ,,ная схема блока синхронизации; на фиг. 3— временные диаграммы работы блока синхронизации в режиме "Запись"; на фиг. 4— временные диаграммы работы блока синхронизации в режиме "Сортировка"; на фиг.

5 — временные-диаграммы работы блока синхронизации в режиме "Чтение".

Устройство для сортировки информации содержит счетчик 1, блок 2 памяти, эле., мент НЕ 3, первую группу элементов И 4,, блок 5 синхронизации, вспомогательный блок 6 памяти, счетчик 7 равных чисел, пер вый элемент ИЛИ 8, входной блок 9 памяти, сумматор-вычитатель 10, элемент НЕ 11, вычитатель 12, элемент И 13, элемент ИЛИ 14, регистр 15, элемент ИЛИ 16, группу элементов И 17, группы элементов ИЛИ 18 — 20, группы элементов И 21 и 22.

Блок 5 синхронизации (фиг. 2) содержит генератор 23 тактовых импульсов, четырнадцать элементов И 24-37, четыре элемента ИЛИ 38-41, элемент 42 задержки, два элемента НЕ 43 и 44, Устройство работает следующим образом.

Режим записи. До начала режима внешнее устройство подачей сигнала на вход начальной установки устройства обнуляет счетчики 1 и 7, выставляет на информационных входах устройства наибольшее сортируемое число или код, разрядность которого соответствует разрядности регистра 15 и который содержит" 1" во всех разрядах, кроме знакового, и подачей синхросигнала через второй вход синхронизации устройства и элемент ИЛИ 14 на вход синхронизации регистра 15 записывает наибольшее сортируемое число или указанный код в регистр

15. На входах "Сортировка", "Чтение", первом и втором входах синхронизации устройства внешнее устройство устанавливает нулевые потенциалы. По входу "Запись" режима записи поступает единичный потенциал (фиг, 3a), который поступает на второй вход

5 блока 5 синхронизации и первый вход элемента ИЛИ 16. Сигнал с выхода элемента

ИЛИ 16 поступает на управляющие входы элементов И 17. Это обеспечивает передачу содержимого счетчика 1, поступающего с

10 выхода счетчика 1 на информационные входы группы элементов И 17, с выхода группы элементов И 17 на первые входы группы элементов ИЛИ 19 и вторые входы группы элементов ИЛИ 18. Содержимое счетчика 1

15 с выхода группы элементов ИЛИ 18 поступает на адресный вход вспомогательного блока 6 памяти, а с выхода группы элементов ИЛИ 19 — на адресный вход блока 2 памяти. Сигнал с выхода элемента ИЛИ 16

20 поступает на вход элемента НЕ 3. Сигналом нулевого потенциала с выхода элемента НЕ

3 блокируется поступление информации с выхода сумматора-вычитателя 10 на информационные входы блока 2 памяти, и на вы25 ходах элементов И 4 группы установятся потенциалы логического нуля.

По входу запуска генератора устройства поступает сигнал запуска (фиг. Зб), который поступает на первый вход блока 5 и запуска30 ет своим задним фронтом генератор 23 тактовых импульсов. На выходах генератора 23 формируются последовательно непересекающиеся во времени импульсы ТИ1 на первом выходе (фиг. 3e), ТИ2 на втором выходе

35 (фиг, Зг), ТИЗ на третьем выходе (фиг. Зд) и . ТИ4 на четвертом выходе (фиг. 3e). В такте

ТИ1 срабатывают элементы И 24 и 35. Сигнал с выхода элемента И 24 через элементы

ИЛИ 39 и 40 поступает на первый (фиг. Зж)

40 и второй (фиг, Зз) выходы блока 5 синхронизации, По сигналу с первого выхода блока 5 синхронизации производится запись в блок

2 памяти нулевого кода с выхода элементов

45 И 4 по нулевому адресу (счетчик 1 обнулен), По сигналу с второго выхода блока 5 синхронизации производится запись во вспомогательный блок 6 памяти нулевого кода с выхода счетчика 7 (счетчик 7 обнулен) по

50 нулевому адресу. Сигнал с выхода элемента

И 35 через выход запроса числа блока 5 синхронизации (фиг. Зи) поступает на выход запроса числа устройства. По сигналу внешнее устройство выставляет на информаци55 онных входах устройства сортируемое число, которое поступает на информационные входы вычитателя 12, регистра 15 и входного блока 9 памяти. С выхода вычитателя 12 на второй вход элемента И 13 посту,пает положительный потенциал, так как

1665370

30

55 сортируемое число, поступившее на первый информационный вход вычитателя 12, меньше числа, поступившего на второй информационный вход вычитателя 12 из регистра

15. В такте ТИ 2 срабатывает элемент И 36, с выхода которого положительный потенциал через седьмой выход блока 5 синхронизации (фиг. Зк) поступает на первый вход элемента И 13 и вход записи-чтения входного блока 9 памяти. По этому сигналу происходит запись сортируемого числа в регистр

15 и входной блок 9 памяти по адресу, задаваемому содержимым счетчика 1. В такте

ТИ 3 срабатывает элемент И 31, а положительный потенциал с его выхода поступает через элемент ИЛИ 41 на третий выход блока 5 синхронизации (фиг. Зл). Сигнал с третьего выхода блока 5 поступает на суммирующий вход счетчика 1 и увеличивает его содержимое на единицу.

Информация с выхода счетчика 1 поступает в виде готового адреса на адресные входы блоков 2, 6 и 9 памяти. В такте ТИ4 срабатывает элемент И 32, и положительный потенциал с выхода этого элемента поступает на первый вход перезапуска генератора 23. По срезу этого сигнала происходит перезапуск генератора 23, на выходах которого снова формируются тактовые импульсы ТИ1, ТИ2, ТИЗ, ТИ4. В такте ТИ1 в ячейки блоков 2 и 6 памяти по адресу, сформированному в счетчике 1, записываются нулевые коды и запрашивается из внешнего устройства следующее сортируемое число. В такте ТИ2 сортируемое число записывается в блок 9 памяти и в регистр

15, если сортируемое число меньше числа, записанного в регистр 15 в предыдущем такте ТИ2. В такте ТИЗ увеличивается на единицу содержимое счетчика 1, а в такте

ТИ4 перезапускается генератор 23.

Таким образом, после полного просчета счетчика 1 во всех ячейках блоков 2 и 6 памяти будут записаны нулевые коды, во входном блоке 9 памяти — сортируемые числа, а в регистре 15 — наименьшее из всех сортируемых чисел, В конце режима записи на входе счетчика 1 при его переполнении появится сигнал, который поступает на выход конца режима устройства (фиг. Зм).

Внешнее устройство снимает сигнал "Запись" с входа записи устройства.

Режим, сортировки. В исходном состоянии счетчики 1 и 7 обнулены, на входах

"Запись", "Чтение", первом и втором входах синхронизации и информационных входах устройства — нулевые потенциалы. По входу

"Сортировка" устройства поступает единичный потенциал (фиг. 4а). На управляющих входах группы элементов И 17 и входе эле5

20 мента НЕ устанавливается нулевой потенциал, Этот потенциал блокирует поступление адресного кода с информационных выходов счетчика 1 на адресные входы блоков 2 и 6 памяти и разрешает поступление информации с выхода сумматора-вычитателя 10 на адресные входы этих блоков. На управляющих входах группы элементов И

22, входе элемента НЕ 11 и управляющем входе сумматора-вычитателя 10 устанавливается также нулевой потенциал. Этот потенциал блокирует поступление инфоомации с выхода блока 2 памяти на первый информационный вход сумматоравычитателя 10, разрешает поступление на этот вход информации с выхода входного блока 2 памяти и подключает сумматор-вычитатель 10, образуется код, равный разности сортируемого числа и наименьшего числа из всех сортируемых чисел. Образованный код является всегда положительным числом и используется в качестве адреса ячеек блоков 2 и 6 памяти.

На вход запуска генератора устройства поступает сигнал запуска (фиг. 4б), который поступает на первый вход блока 5 и запускает своим задним фронтом генератор 23 тактовых импульсов. На выходах генератора 23 формируются последовательно непересекающиеся во времени импульсы ТИ1 на первом выходе(фиг. 4в), ТИ2 на втором выходе (фиг.

4г), ТИЗ на третьем выходе (фиг. 4д ) и ТИ4 на четвертом выходе (фиг. 4е). В такте ТИ1 срабатывает элемент И 27. Сигнал с выхода элемента И 27 через элементы ИЛИ 38 и 39 поступает на четвертый и первый выходы блока 5 синхронизации (фиг. 4ж. з). По сигналу с первого выхода блока 5 происходит запись в блок 2 памяти кода с выхода сумматора-вычитателя 10 по адресу, равному этому коду, а по сигналу с четвертого выхода блока 5 происходит чтение в счетчик 7 из вспомогательного блока 6 памяти по адресу, равному коду, поступившему на адресный вход блока 6 с выхода сумматора-вычитателя 10. Поскольку все ячейки блока памяти 6 после режима записи содержит нулевой код, то счетчик 7 не изменит своего нулевого состояния, В такте ТИ2 срабатывает элемент И 28. Сигнал с выхода этого элемента поступает через шестой выход блока 5 синхронизации (фиг. 4а), на суммирующий вход счетчика 7 и увеличивает его содержимое на единицу.

В такте ТИЗ срабатывает элемент И 29, с выхода которого сигнал через элемент .

ИЛИ 40 поступает на второй выход блока 5 синхронизации (фиг. 4к}. С второго входа блока 5 этот сигнал поступает на вход записи-чтения вспомогательного блока 6 памя1665370 ти. По нему происходит запись содержимого счетчика 7, соответствующая количеству поступивших на вход устройства сортируемых чисел с одинаковым кодом (частности) в блок 6 памяти по адресу, сформированному на выходе сумматора-вычитателя 10. В такте ТИ4 срабатывает элемент И 37. Сигнал с выхода элемента И 37 через элемент, ИЛИ 41 и третий выход блока 5 синхрониза; ции (фиг. 4л) поступает на суммирующий вход счетчика 1 и увеличивает его содержимое на единицу, а также — на второй вход перезапуска генератора 23. По срезу этого, сигнала происходит перезапуск генератора 23, на выходах которого снова формируются

,тактовые импульсы ТИ1, ТИ2, ТИЗ, ТИ4. В

,такте ТИ1 производится запись в блок 2, памяти кода с выхода сумматора-вычитате ля 10 по адресу, равному этому же коду, чтение из блока 6 памяти по этому же адресу частности этого кода и записи ее в счетчик

T. В такте ТИ2 частность сортируемого кода увеличивается на единицу.. В такте ТИЗ частность сортируемого кода увеличивается на единицу. В также ТИЗ частность сортируе.мого кода переписывается из счетчика 7 во вспомогательный блок 6 памяти по адресу, равному коду, сформированному на выходе сумматора-вычитателя 10. В такте ТИ4 увеличивается на единицу содержимое счетчи1 ка 1 и перезапускается генератор 23.

Таким образом после полного просчета счетчика 1 в ячейках блока 2 памяти будут записаны в порядке возрастания коды, каждый из которых равен разности между кодом сортируемого числа и наименьшим значением из диапазона сортируемых чисел, а в ячейках вспомогательного блока 6 памяти — частности этих кодов. Сортировка заканчивается по сигналу "Конец режима", который формируется на выходе счетчика 1 при его переполнении, Этот сигнал поступает на выход конца режима устройства (фиг.

4м). По этому сигналу внешнее устройство снимает с входа сортировки устройства единичный потенциал.

Режим чтения. В исходном состоянии счетчики 1 и 7 обнулен ы. На входах "Запись", "Сортировка", первом и втором входах синхронизации и информационных входах устройства — нулевые потенциалы. По входу

"Чтение" устройства поступает единичный потенциал (фиг. 5a). На вход запуска генератора устройства поступает сигнал запуска генератора (фиг. 56), по срезу которого запускается генератор 23 (фиг. 5в, г, д, е). Сигнал с входа чтения устройства поступает на второй вход элемента ИЛИ 16, управляющие входы элементов И 17 и 22, на входы элементов HE 3 и 11 и управляющий вход сумматора-вычитателя 10. Положительный потенциал на управляющих входах элементов И 17 разрешает подать код с информационных выходов счетчика 1 через

5 элементы И 18 и 19 на адресные входы блоков 2 и 6 памяти, а нулевой потенциал с выхода элемента НЕ 3 с помощью элементов И 4 запрещает подать на адресные входы 2 и 6 и информационные входы блока 2

10 информацию с выходов сумматора-вычитателя 10. Положительный потенциал на управляющих входах элементов И 22 позволяет передать коды отсортированных чисел с выходов блока 2 памяти через группу

15 элементов ИЛИ 20 на первый информационный вход сумматора-вычитателя 10.

Нулевой потенциал на входах элементов И 21 запрещает поступать сортируемым числам с выходов входного блока 9 памяти

20 на первые информационные входы сумматора-вычитателя 10. Положительный потенциал на уп равляющем входе сумматора-вычитателя 10 переводит его в режим сложения. 8 такте ТИ1 срабатывает

25 элемент И 25, так как счетчик 7 обнулен и с выхода элемента ИЛИ 8 через пятый вход блока 5 синхронизации на вход элемента 42 задержки поступает нулевой сигнал частности, который инвертируется элементом НЕ

30 43, и в виде положительного потенциала поступает на третий вход элемента И 25.

Сигнал с выхода элемента И 25 через элемент ИЛИ 38 и четвертый выход блока 5 синхронизации (фиг. 5ж) поступает на вход

35 синхронизации счетчика 7. По этому сигналу происходит запись в счетчик 7 частности из ячейки вспомогательного блока 6 памяти, адрес которой определяется содержанием счетчика 1. При этом возможны два вариан40 та: в счетчик 7 записывается код частности, отличный от нуля, или нулевой. В первом случае с выхода элемента ИЛИ 8 на вход элемента 42 задержки поступает положительный потенциал (фиг. 5з), который этим

45 элементом задерживается до конца такта

ТИ1, а в такте ТИ2, пройдя через элемент НЕ

43, закрывает третий вход элемента И 25. В такте ТИ2 при положительном потенциале с выхода элемента ИЛИ 8 срабатывает эле50 мент И 26. С выхода этого элемента через выход синхронизации (фиг. 5и) блока 5 на выход синхронизации устройства поступает сигнал синхронизации. По сигналу синхронизации внешнее устройство читает с выхо55 да сумматора-вычитателя 10 код отсортированного числа. В такте ТИЗ при положительном потенциале с выхода элемента ИЛИ 8 срабатывает элемент И 30, С выхода этого элемента через пятый выход блока 5 синхронизации (фиг. 5к) на вычита1665370

45

55 ющий вход счетчика 7 поступает сигнал, по которому содержимое счетчика 7 уменьшается на единицу. При этом если содержимое счетчика 7 отлично от нуля, то в такте ТИ4 сработает только элемент И 34, так как сигнал частности, поступающий на вход элемента НЕ 44, инвертируется, и на третьем входе элемента И 33 устанавливается нулевой потенциал. Сигнал с выхода элемента И

34 перезапускает генератор 23.

В следующем такте ТИ1 на всех выходах блока 5 управляющие сигналы нулевые, так как нулевой сигнал частости блокирует по третьему входу элемент И 25. В такте ТИ2 внешнее устройство читает код отсортированного числа, в такте ТИЗ уменьшается содержимое счетчика 7, а в такте ТИ4 перезапускается генератор 23. Устройство работает таким образом, пока содержимое счетчика 7 отлично от нуля. Если в одном из тактов ТИЗ счетчик 7 обнулится, то с выхода элемента ИЛИ 8 снимается сигнал частости (фиг. 5з). Тогда в последующем такте ТИ4 срабатывают элементы И 33 И 34. С выхода элемента И 33 через элемент ИЛИ 41 и третий выход блока 5 синхронизации на суммирующий вход счетчика 1 поступает положительный потенциал, и его содержимое увеличивается на единицу. С выхода счетчика 1 на адресные входы блоков 2 и 6 памяти поступит новый адрес. Сигнал с выхода элемента И 34 перезапускается генератор 23. Если в последующем такте ТИ1 код частоты, читаемый из очередной ячейки блока 6 памяти, отличен от нуля, то работа устройства происходит описанным образом, Во втором случае, когда код частности, записываемый в счетчик 7, равен нулю, в тактах ТИ2 и ТИЗ не срабатывают элементы

И 26 и 30 и на всех выходах блока 5 синхронизации устанавливаются нулевые потенциалы. В такте ТИ4 срабатывают элементы

И 33 и 34, и поэтому происходит увеличение на единицу содержимого счетчика 1 и перезапуск генератора 23.

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

Чтение заканчивается по сигналу "Конец режима", который формируется на выходе счетчика 1 при его переполнении. Этот сигнал поступает на выход конца режима устройства (фиг. 5м). По этому сигналу

30 внешнее устройство снимает с входа "Чтение" устройства единичный потенциал.

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

1 на вычитание, подсоединив его вычитающий вход к третьему выходу блока 5 синхронизации.

В устройстве режим чтения может быть многократно повторен в связи с тем, что при считывании результата полученная в режиме сортировки гистограмма выборки не разрушается.

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

Устройство для сортировки информации, содержащее счетчик, блок памяти, элемент НЕ, первую группу элементов И, вспомогательный блок памяти, счетчик равных чисел, первый элемент ИЛИ и блок синхронизации, причем информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состояние которого является входом начальной установки устройства, а выход переполнения — выходом конца режима устройства, входы запуска генератора. записи, сортировки и чтения устройства соединены соответственно с первым, вторым, третьим и четвертым входами блока синхронизации, выход синхронизации которого является выходом синхронизации устройства, а выход запроса числа — выходом запроса числа устройства, первый выход блока синхронизации соединен с входом записи-чтения блока памяти, выход первого элемента

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

5 синхронизации соединен с первым входом элемента И и входом записи-чтения входного блока памяти, информационные входы регистра соединены с информационными входами устройства и с информационными

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

15 вспомогательного блока памяти соединены с соответствующими выходами элементов

ИЛИ третьей группы, первые входы которых соединены с выходами элементов И первой группы, выходы регистра соединены с вхо20 дами первой группы вычитателя, вторая группа входов которого соединена с информационными входами устройства, выход знакового разряда вычитателя соединен с вторым входом элемента И, выход которого

25 соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с вторым входом синхронизации устройства, а выход — с входом синхронизации регистра, вход чтения устройства соединен с входом

30 второго элемента НЕ и управляющими входами элементов И четвертой группы, выходы элементов И третьей группы соединены с вторыми входами элементов ИЛИ второй группы, выходы которых соединены с ин35 формационными входами второй группы сумматора-вычитателя, выходы элементов

И второй группы соединены с вторыми входами элементов ИЛИ первой группы, вход чтения устройства соединен с вторым вхо40 дом третьего элемента ИЛИ выход которого соединен с управляющими входами элементов И первой группы.

1665370

Л

Фиг. 3 д Вход Запуска генератора 6

1-ыи оьмоа еенеращора 23

2-й»>xod ееюералора И

3-и 8blxoo 8РHtpumopa 2g

4 "v Кыхает генератора 2Л

1-ый дыход бС5

8

2 д е

Вход записи bl

Вход запуска генератора bc S

l-ый Выход ееюерапгора 2Ю

2-od оыход ее оператора 23

Я-ий Выкоа генератора 2З

9-мй Выход еР мрапюра 2Л

1-ый оыход 6С5

2-ой дыха БС

ВыхИ запроса мера 6Е5

М Выход 6Ñ5

3-й Выход и 5

Выход конца

penna

Вход сортиродни ЕС5

4-й Выход бС5

8-й оыхоа .бЕ 5

2-й ЙаоУ бС5

Jl

3и Выход б 5 р1 Выход корца режим

Peprupr записи

Режим сортиро3ки

1665370 дмОО )РО3ДР Р юиУ заюиси Ю5

1-й 8ь)ход zeиврагпора ГЛ ,р Я Й ГГИРфй 0>ОИ ЯЯ

3-и Ржуоl гуИЦ3Щао )В 25

М Й/хОд ынарамора 23

Ч-й Вь|хад БС5

8хо частос спи

ЯС5

Выяод синхроюизации БС 5

Ю 5-Й 8ь!ход ЯСЯ

Л Ю-а Йгход БС5

Ю 8blpdd кбица

peprueu

Составитель В. Козлов

Редактор С. Пекарь Техред М.Моргентал Корректор О. Ципле

Заказ 2392 Тираж 397 Подписное

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

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

Производственно-издательский комбинат "Патент", r Ужгород, ул.Гагарина, 101