Устройство сортировки данных


G06F3 - Вводные устройства для передачи данных, подлежащих преобразованию в форму, пригодную для обработки в вычислительной машине; выводные устройства для передачи данных из устройств обработки в устройства вывода, например интерфейсы (пишущие машинки B41J; преобразование физических переменных величин F15B 5/00,G01; получение изображений G06T 1/00,G06T 9/00; кодирование, декодирование или преобразование кодов вообще H03M; передача цифровой информации H04L)

 

Изобретение относится к вычислительной технике, а именно к устройствам вводавывода информации, использующим интерфейсы ЕС ЭВМ. Целью изобретения является увеличение быстродействия. Устройство содержит коммутаторы 1-3, регистры 4, 5 входа, блок 6 формирования сигналов абонента, схему И 7, блок 8 памяти эталонов, дешифратор 9, блок 10 формирования сигналов канала, блок 11 многопортовой памяти, компаратор 12, блок 13 формирования сигналов памяти, коммутаторы 14, 15. 10 ил.

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

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

РеспуБлик

НОЕ ПАТЕНТНОЕ

CCP

CCP) К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2 ) 4803058/24 (2 ) 16.03.90 (4 ) 30,08.93. Бюл, М 32 (7 ) Научно-исследовательский институт выч лительных комплексов (7 ) А.М,Шафран и Л.З.Либуркин (5 ) Клэраляэс К.И. и др. Вычислительные с темы и программное обеспечение. Экси иментальная объектно-ориентированн персональная машина, Новосибирск, 1 6, стр.20 — 31.

Advanced database machine archltefure

N w Tersey, Prencice — 1/аИ., Ьс. Englowood

С fs. 1983, р.1 — 18, Изобретение относится к вычислите ьной технике, а более конкретно — к ус ройствам ввода-вывода информации, иси льзующим интерфейсы ЕС ЭВМ, Целью изобретения является устранен е указанных выше недостатков.

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

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

Ы2„„1837273 А1 (siis G 06 F 3/00, 11/00

;-,..;;; ."ФМ

-;,, т". qP Щ l., j:, В !Ф (54) УСТРОЙСТВО СОРТИРОВКИ ДАННЫХ (57) Изобретение о носится к вычислительной технике, а именно к устройствам вводавывода информации, использующим интерфейсы ЕС ЭВМ. Целью изобретения является увеличение быстродействия. Устройство содержит коммутаторы 1 — 3, регистры 4, 5 входа, блок 6 формирования сигналов абонента, схему И 7, блок 8 памяти эталонов, дешифратор 9, блок 10 формирования сигналов канала, блок 11 многопортовой памяти, компаратор 12, блок 13 формирования сигналов памяти, коммутаторы 14, 15. 10 ил, мационному входу второго входного регистра. Выходы первого и второго входных регистров подключены соответственно к информационному входу блока памяти эталонов и к первому входу компаратора. Второй информационный вход устройства, входящий от абонента, подключен к первому информационному входу четвертого коммутатора и ко второму информационному входу первого коммутатора. Второй вход признака данных устройства, выходящий от абонента, подключен к первому информационному входу пятого коммутатора. Выходы второго, третьего, четвертого и пятого коммутаторов подключены соответственно к первому информационному выходу для абонента устройства, к первому выходу и ризнака данных для абонента устройства, ко второму информационному выходу для канала устройства и ко второму выходу признака данных для канала устройства. введены: блок формирования сигналов абонента, блок формирования сигналов канала.

1837273 блок формирования сигналов многопортовой памяти и многопортовый блок памяти.

Выход блока памяти эталонов подключен к первому информационному входу блока формирования сигналов многопортовой па- 5 мяти, первый выход которого подключен ко второму входу компаратора, выход которого подключен к первому входу режима блока формирования сигналов многопортовой памяти, второй выход которого подключен к первым входам режима блока формирования сигналов абонента и блока формирования сигналов канала. Выходы первой группы блока формирования сигналов многопортовой памяти подключены соответст- 15 венно к адресному входу, входам чтения и записи блока памяти эталонов. Выходы второй группы блока формирования сигналов многопортовой памяти подключены соответственно к адресным входам, ко входам 20 записи и чтения блока многопортовой памяти, выход которой подключен к первым информационным входам блока формирования сигналов абонента и блока формирования сигналов канала. Выход второго 25 входного регистра подключен к информационному входу лногопортовой памяти. Первый информационный вход устройства, выходящий от канала, подключен ко вторым информационным входам блока формиро- 30 вания сигналов многопортовой памяти, блока формулирования сигналов канала и блока формирования сигналов абонента. Первый вход признака данных от канала устройства подключен к первым управляющим входам 35 блока формирования сигналов абонента и блока формирования сигналов канала. Второй информационный вход устройства, выходящий от абонента, и второй вход признака данных устройства, входящий от 40 абонента, подключены соответственно к третьему информационному и ко второму управляющему входам блока формирования сигналов канала. Первый выход блока формирования сигналов канала подключен "5 к первым управляющим входам второго и третьего коммутаторов. Второй выход блока формирования сигналов канала подключен к первым управляющим входам четвертого и пятого коммутаторов. Первый выход блока БО формирования сигналов абонента подключен к вторым управляющим входам второго и третьего коммутаторов. Второй выход блока формирования сигналов абонента подключен ко вторым управляющим входам 55 четвертого и пятого коммутаторов. Третьи выходы блока формирования сигналов абонента и блока формирования сигнала канала подключены соответственно, к первому и ко второму управляющим входам первого коммутатора. Выходы с четвертого по восьмой блока формирования сигналов канала подключены соответственно ко вторым информационным входам второго и третьего коммутаторов, ко второму и к третьему входам режима блока формирования сигналов многопортовой памяти и к выходу признака прерывания устройства, вход признака начального гашения которого подключен ко вторым входам режима блока формирования сигналов абонента и блока формирования сигналов канала и к четвертому входу рехсима блока формирования сигналов многопортовой памяти. Первый, второй и третий выходы дешифратора подключены соответственно к третьему информационному входу блока формирования сигналов абонента, к четвертому и пятому информационным входам блока формирования сигналов канала. Выходы с четвертого по девятый блоки формирования сигналов абонента подключены соответственно ко входу записи-считывания первого входного регистра, к пятому входу режима блока формирования сигналов многопортовой памяти, ко второму информационному входу четвертого коммутатора, ко второму информационному входу пятого коммутатора, к шестому и к седьмому входам режима блока формирования сигналов многопортовой памяти. Девятый выход блока формирования сигналов канала и десятый выход блока формирования сигналов абонента обьединены с помощью "монтажное ИЛИ" и подключены к восьмому входу режима блока формирования сигналов многопортовой памяти.

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

Существенные отличия заключаются в том, что введенные узлы: многопортовый блок памяти и блоки формирования сигналов абонента, канала и многопортовой памяти дают новые возможности — позволяют: — согласовать интерфейсы ЕС ЭВМ различных типов (например, между абонентом и предлагаемым устройством может использоваться потоковая передача данных, а между ЭВМ и предлагаемым устройством— со взаимосвязанными сигналами запроса и ответа);

1837273 н н м ц у р с к н л

A дв во де и пр су ва вы аб ре си фи пр ме да уст ра пр

7б фо фи

RP ная ин або по (фи ем лен (Км вто

--ров

7,б тор кан (op фор ком вхо

6,Б

1 со

БСК вЂ” согласовать скоростные данные або- четвертый входы Км 1 соединены соответстта и канала (например, передачу инфор- венно с первыми выходами БСА 6 и БСК 10, ии между абонентом и предлагаемым Выход Км 1 соединен со входом Pr8x 4, а ойством можно выполнять в более вы- выход последнего соединен с первыми вхоом темпе, чем между устройством и ка- 5 дами ОПМП 11 и КОМП 12. ом). Второй вход схемы И 7 соединен с

Таким образом, использование указан- третьими входами устройства, БСК 10, перх выше блоков расширяет класс абонен- вым Км 15 и вторым входом БСА 6, Выход, работающих с данным каналом. схемы И 7 соединен с входами ДШ 9, а

Кроме зтого, в ряде случаев появляется 10 выходы последнего — с третьим входом БСА можность увеличить расстояние между 6 и четвертым входом БСК 10, M и абонентом за счет разбиения общей Второй вход Км 14 соединен со вторым ны между указанными устройствами на выходом БСК 10, а выход ДКДм 14 — с перчасти: "канал — предлагаемое устройст- вым выходом устройства. и "предлагаемоеустройство — абонент", 15 Второй вход Км 15 соединен с третьим

При атом длина каждой из частей апре- выходом БСК 10, а выход Км 15 — со вторым яется типом используемого интерфейса выходом устройства. Третьи входы Км 14, Км аксимальными задержками абонента, 15 соединены со вторым выходом БСА 6 длагаемого устройства и канала, (1УПР,Км 14, 15), а четвертые входы Км 14, Описание изобретения поясняется ри- 20 Км 15 — с четвертым выходом БСК 10 (2УПР ками; фиг.1а, 1б — блок-схема устройст- Км t4, 15), фиг,2а. 2б — пример конкретного Входы со 2-го по (3+1) ОПМ 11 соединеолнения блока формирования сигналов ны с первым выходом БСП 13, а выход нента (БСА6); фиг.За, Зб — пример конк- ОПМП 11 соединен с четвертым входом БСА ного выполнения блока формирования 25 6 и пятым входом БСК10. налов многопортовой памяти (БСП 13); Второй вход РгВх 5 соединен с третьим .4 — временная диаграмма работы БСА 6 выходом БСА 6, а выход РгВх 5 — с первым команде УПРАВЛЕНИЕ; фиг.5 — вре- входом ОПЭТ 8. Второй, третий и четвертый ная диаграмма работы БСА 6 при. пере- входы ОПЭТ 8 соединены со вторым выхоеинформации из канала в предлагаемое 30 дом БСП 13, а выход ОП 3T 8 — со вторым ойство; фиг,6 — временная диаграмма выходом БСП 13. оты БСА 6 при передаче информации иэ Второй вход КОМП 12 соединен с третьдлагаемого устройства в канал; фиг.7а, им выходом БСП 13, а выход(1 — ) КОМП 12— пример конкретного выполнения блока с третьим входом БСП 13. мирования сигналов канала (6CK 10); 35 Второй вход Км 2 соединен с четвертым ,8 — временная диаграмма работы БСК выходом БСА 6, а выход первого — с третьим ри передаче информации от абонента в выходом устройства, лагаемое устройство; фиг.9 — времен- Первый вход Км 3 соединен с четвертым диаграмма работы БСК 10 при передаче входом устройства и шестым входом БСК 10, ормации от предлагаемого устройства к 40 второй вход Км 3 — с пятым выходом БСА 6, енту; фиг.10 — пример конкретного вы- а выход КМ 3 — с четвертым выходом устройнения многопортового блока памяти ства, Третьи входы Км 2, Км 3 соединены с . 1 1). шестым выходом БСА 6 (1УПР, Км 2. 3), четУстройство сортировки данных, имену- вертые входы Км 2, Км 3 — с пятым выходом в дальнейшем "устройство", представ- 45 БСК 10 (2УПР, Км 2, 3).

1 на фиг.1а, 1б и содержит коммутаторы Пятый вход устройства (НАЧ.ГАШ. КН), 2, 3, первый регистр входа (РгВх) 4, соединен с пятым входом БСА 6, седьмым ой регистр входа (РгВх) 5, блок форми- входом БСК 10, четвертым входом БСП 13. ния сигналов абонента (БСА) 6, схему И Пятый выход устройства (ПРЕР) соедиок памяти эталонов(ОПЭТ)8.дешифра- 50 нен с шестым выходом БКС 10. (ДШ) 9, блок формирования сигналов Седьмые выходы БСА 6 и БСК 10 соедила (БСК) 10, многопортовой памяти нены с пятым входом БСП 13.

П) 11, компаратор (КОМП) 12, блок Восьмой выход БСА 6 соединен с шесирования сигналов памяти (БСП) 13, тым входом БСП 13. утаторы 14 и 15. 55 Девятый выход БСА 6 соединен с седьервый вход Км1 соединен с первыми мым входом БСП 13. Десятый выхо БСА 6 тый выход ами устройства, схемы И 7. Км 14, БСА соединен с восьмым входом БСП 13.

К 10, БСП 14 и РгВХ 5. Второй вход Км Восьмой выход БСК 10 соединен с девя динен со вторыми входами устройства, тым входом БСП 13. Девятый выход БСК 10

10 и первым входом Км 2. Третий и соединен с десятым входом БСП 13. Четвер1837273 тый выход БСП 13 (КО) соединен с восьмым входом БСК 10 и шестым входом БСА 6.

Предполагается, что устройство реализуется на элеглентах 133. серии.

При построении схем применяются триггера различных видов.

Во-первых, триггера типа 133ТМ2. Это триггера имеют информационный вход Т, вход ст роби рования С и вход установки нуля

Во-вторых, — триггерные группы (которые мы для простоты описания также называем триггерами).

Эти триггеры построены на основе

133ТМ2; ггпу установка их в "1" и "0" производится по соответствующигл фронтам сигналов. При этом левый вход триггера

Соответствует установке в "1", правый — в

"0". Соответственно левый выход — единичный, правый — нулевой.

Знак около триггера указывает, что последний срабатывает по переднему фронту сигнала, знак — no заднему фронту сии гала.

При описании работы предлагаемого устройства используются сокращения:

ШИН вЂ” Кк — шина канала, выходящие из канала; ИСк-а — импульсы сопровождения от канала к абоненту (линии идентификации, служащие для определения типа данных, находящихся на ШИН вЂ” K, а также линия управления); ШИН вЂ” Ки ИСк — соответствующие описанным выше шины и линии на вхо. де абонента; ШИН-А — шины абонента, ",гходящие от абонента; ИСА-y, — импульсы сопровождения от абонента к каналу(линии

i-.дентификации, служащие для определения типа данных, находящихся на ШИН-A а также линии управления от абонента);

LUMH-А и ИСА — соответствующие описанным выше шины и линии на входе канала, Остальные сокращения расшифровываются при описании соответствующих узлов.

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

Сортировка выполняется с помощью компаратора 12 (см. фиг.1а,б, За, б), на котором сравнивается информация из канала или от абонента с кодом на регистре ворот и масок (EIOM). В зависимости от выработанных в компараторе признаков информация, поступающая от канала или абонента, записывается по одному или нескольким адресам в многопортовую память ОПМ 11, в которой каждому из ворот соответствует свой порт записи.

Предлагаемое устройство можно испольэовать для сортгировки данных, организованных в виде массива (режим скалярной записи), или в виде векторов (режим вектор5 ной записи), В начале необходимо занести исходную информацию из канала в регистры начальных адресов записи (1 НАЧ,АДР.62—

НАЧ.АДР.63), 10 Рассмотрим занесение начального значения например в Рг1 НАЧ,АДР.62 (во все остальные регистры занесение информации выполняется аналогично).

См,. фиг,1а,б, 2а,0, За,б, 4.

15 Код адреса абонента, передаваемый по

ШИН-K и сопровождаемый идентификатором АДР-К содержит восемь разрядов.

Для предлагаемого устройства два левых разряда определяют режим передачи

20 информации . 01 — первый режим, при котором осуществляется обмен между каналом и предлагаемым устройством; 10 и 11 — второй режим, при котором осуществляется обмен между абонентом и предлагаемым

25 устройством, причем коду 11 соответствует передача от абонента к предлагаемому устройству, а коду 10 — обратная передача; 00— третий режим, информация и управляющие сигналы поступают от канала к абоненту и

30 (или) от абонента к каналу непосредственно.

Итак, пусть по ШИН вЂ” Кк передается код

01000000, на ливии ДАР— К в этот гломент высокий уровень. Эта информация через И

7 поступает tta ДШ 9 и в виде сигнала по35 ступает в блок сигналов абонента (БСА 6).

По этому сигналу устанавливается в "1" триггер первого режима (Тг1 Р42), От последнего через первый шифратор (1 Ш52) "эакрыBGIoTcë" комглутаторы Км14 и Кгл15 (на

40 выходах указанных коммутаторов эквивалентный ноль), а через второй шифратор (2Ш35) коммутаторы Км2 и КмЗ открываются по первому входу, т.е. на выходы последних поступаетсоответстве»но LUMH-Ал и ИС!А-к из БСА6.

45 Кроме этого, Тг1Р42 через И 56 разрешает прием сигналов ИСк-8 от канала во внутренние узлы БСА6.

Затем из канала поступает ВБР— К, кото рый устанавливает в "1" ТгРАБ-А27 и через

50 КмЗ и канал передается РАБ-A. От переднего фронта PÀÁ-А в канале сбрасывается

АДР-К, от заднего фронта которого устанавливается в "1" Тг АДР— А29, который через

ИЛИ 38 вырабатывает код 01000000, посту55 пающей на LUMH-A . С некоторой задержкой, определяемой линией задержки Л337, вырабатывается АДР— A.

В ответ на АДР-А в канале вырабатыва. ется УПР-К, а на ШИН-Ка устанавливается команда УПРАВЛЕНИЕ, 1837273

10!

По переднему фронту УПР-К данная коанда принимается в регистр команд (гКОМ31) и через ДШ39 вырабатывает сигал УПР, поступающей на И 44, И 45.

По заднему фронту УПР— К через И 23 станавливается в "1" Тг УПР-Ап 32, сигнал т которого через ИЛИ 40 и Л341 поступает канала в виде УПР— А. На ШИН вЂ” А в этот момент низкий уровень, что соответствует улевому байту состояния, В ответ на УПР—

А канал вырабатывает ИНФ вЂ” К, по перенему фронту которого Тг УПР— А„32 станавливается в "0".

По заднему фронту ИНФ-К через И 34

Л349 устанавливается в "1" ТгИНФ вЂ” Ау 53. брас последнего производится передним ронтом ИНФ вЂ” К через ИЛИ 51.

По заднему фронту ИНФ-К устанавливатся в "1" триггер передачи (Тг передачи 43).

При нулевом состоянии триггера конца бмена (1Тг, кон.обм. 43) по каждому ИНФ— через схему разрешения приема (И 44)

ырабатывается сигнал разрешения приема (РАЗР,ПР). Указанный сигнал с частью разядов РгКОМ.31 (БРЕГ), определяющих, в акой именно регистр будет заноситься инормация, поступают на вход БСП13.

В БСП13 сигналы РАЗр.ПР, и hL РЕГ оступают на ДШ88, в котором вырабатывася разрешающий сигнал приема в соот" етствующий регистр, (В нашем случае — в 1

АЧ,АДР.62). Информация в регистр постуает с ШИН-Кн..

Сигнал разрешения приема в регистр

P. в РЕГ) выполняет также сдвиг в регисте.

Так продолжается до тех пор, пока в оответствующий регистр не будет полнотью занесена необходимая информация и анал определяет окончание обмена, В этом случае в ответ на ИНФ вЂ” А в канав вырабатывается УПР— К, по переднему ронту которого через ИЛИ 18, И 26 устаавливается в "1" триггер конца обмена

Тг,КОН.ОБМ. 34).

В этом случае сброс Тг ИНФ-Ау 53 прозводится по переднему фронту УПР— К чеез И 48, ИЛИ 51. По заднему фронту УПР— К через ИЛИ-НЕ 17. Л320, И 24 устанавливатся в "1", Тг УПР— Ао 33 и через ИЛИ 38 на

Н-Аа передается код "КАНАЛ КОНЧИЛ"

КК), а через ИЛИ 40, ЛЗ 41 — сигнал УПР— А. о УПР— А в канале происходит сброс ВБР-К вырабатывается ИНФ-К, по переднему ронту которого через ИЛИ 17, И 19 сбраывается Tr РАБ — А27, а через ИЛИ 25 — Tr

ПР— АоЗЗ. Or заднего фронта сигнала с Тг

АБ — А27 через ЛЗ21., ЛЗ22 вырабатывается мпульсный сигнал начального гашения (Тг

АЧ.ГАШ 1 28), который через И 36 в виде сигнала ГАШ1 поступает на установку нуля

Тг1Р42, Тг.ПЕРЕДАЧИ 43, Рг.КОМ.З1, 1Tr. КОН.ОБМ,34.

Таим образом, в регистр 1 НАЧ.АДР.62 занесена необходимая информация из канала.

Аналогично заносится информация и в остальные регистры.

Рассмотрим теперь передачу массива

"0 данных иэ канала в предлагаемое устройство с использованием сортировки (режим скалярной записи), Весь процесс обмена вэаимозависимыми сигналами выполняется аналогично описанному выше. Временная диаграмма для этого режима приведена на фиг.5.

На ДШ39 вместо команды УПРАВЛЕНИЕ (УПР) расшифровывается команда ЗАПИСЬ (ЗП), 20 В случае по каждому ИНФ-K e режиме передачи через И 58 вырабатывается сигнал

13ПОП, который через коммутатор (КМ66), открытый по первому входу (1УПР.Км66, 67— высокий, 2УПР Км66, 67 — низкий) поступает на ДШ ЗПОП84. Вместе с сигналом 13ПОП с Рг,КОМ 31 поступают: 1ДУ (дополнительные указания, определяющие в данном случае скалярный режим записи), а также состояние 1 Тг.кон.обм.34.

30 Одновременно инфопмация по ШИНКк принимается в первыи входной регистр (Рг ВХ4) через КМ1, открытый по первому входу (1 УПР Км1 — высокий, 2 УПР Км1— низкий), Информация на выходе РгВХ4 "по35 вторяет" информацию на выходе Км1.

Информация на выходе РгВх4 "повто-, ряет" информацию на выходе Км1.

Запись информации выполняется в многопортовую память (ОПМП11) по

40 соответствующему адресу (или нескольким адресам). Информационный вход данной памяти является общим для всех портов и соединен с выходом РгВХ 4.

Данная память имеет j портов (1-J), в

45 нее поступает 1 адресов (1 АДР. — ) АДР,); признаков записи (1ЗП вЂ” ) ЗП) и столько же признаков чтения (1 ЧТ вЂ” J ЧТ).

Информация с РгВХ4, поступающая на первый вход компаратора, сравнивается на

50 последней с той, которая поступает на ее второй вход. В данном случае это будет информация с первого регистра ворот и масок (1BOM73), поступающая через Км76 (Сигнал . ВЕКТ.ЗП. поступает низким уровнем), В результате сравнения на выходе

КОМП.12 вырабатывается один (или несколько) признаков 1 — j, поступающих нэ

ДШ ЗПОП 84. Кроме этих сигналов на укаэанный дешифратор поступают также сигналы режима записи (скалярная запись—

1837273 высоким уровнем, векторная запись — низким).

На выходе ДШ.ЗПОП 84 возникает высокий уровень разрешения записи на тех проводах 13П вЂ” J ЗП, которые соответствуют разрешенным портам записи.

Адреса записи формируются на сумматорах записи (1 $ ЗП77 — Jg 3M48), на каждом из которых суммируются три значения — начальный адрес (1НАЧ.АДР.62 — )

НАЧ,АДР.63), счетчик вектора (1 Сч В Е КТ68j Сч.ВЕКТ69) и счетчик записи (1 Сч.ЗП74 — )

Сч. 3П75), Отметим здесь, что счетчики записи находятся в нулевом состоянии и в формировании адреса записи в данном режиме участия не принимают.

Выходы сумматоров записи поступают на первые входы коммутаторов адреса (1Км.АДРЕС86 " / Км.АДР87), управляемые выходами КмЗП66 и КмЧт67.

В нашем случае коммутаторы адреса открываются по первому входу, Таким образом в ОПМП11 поступают адреса записи.

Сигналы 1ЗП вЂ” j ЗП поступают также на счетчики векторов (1 Сч.ВЕК,68 — J

Сч.ВЕК.69) и по заднему фронту сигнала увеличивают содержимое соответствующих счетчиков на 1, подготавливая тем самым адреса записи для следующего обращения.

Последовательность окончания. анало. гична описанной выше, После окончания режима скалярной записи весь массив данных, переданный из канала, сказался рассортированным по соответствующим адресам в ОПМП11, причем адреса начала каждого такого подмассива содержится в регистре начального адреса (1НАЧ.АДР.62- J НАЧ.АДР.63), а количество записанных элементов массива — в c ..етчиках векторов (1 Сч.ВЕК,68 — J Сч. BLK.69).

Пусть теперь стоит задача — рассортированный массив данных передать из

ОПМП11 в канал. По команде ЧТЕНИЕ в канал передается один подмассив.

Временная диаграмма работы для данного случая приведена на фиг.6.

Начальная выборка выполняется аналогично описанному выше.

На ДШ39 расшифровывается команда

ЧТЕНИЕ (ЧТ}, Через И 47 по заднему фронту

ИНФ-К устанавливается в "1" триггер

ИНФ-А чтения (ТгИНФ-А чт55), по которому через И 57 вырабатывается 1 ЧтОП, поступающий через Км ЧТ 67 на ДШ ЧтОП 85 (см. фиг.3,б), Вместе с сигналом 1 ЧТ.ОП с Рг,КОМ31 передается ¹ 1 — ) — номер порта, откуда следует передать информацию в канал, 15 ваемом примере коммутаторы адреса

25

40

50

5

На выходе ДШЧТОП85 возникает высокий уровень разрешения ЧТЕНИЯ на одном иэ проводов 1ЧТ вЂ” j ЧТ, номер которого указан в ¹ 1 — j.

Адреса чтения портов (подмассивов) формируются на сумматорах ЧТЕНИЯ (1, Чт89

- J, Чт90), на каждом иэ которых складываются два значения — начальный адрес (1НАЧ.АДР.62- j НАЧ.АДР,63) и счетчик чтения (1сЧ.ЧТ92 — j Сч.ЧТ.93).

Выходы сумматоров чтения поступают на вторые входы коммутаторов адреса (1

Км.АДР.86 — J KM АДР,87), управляемые выходами Км ЗП66 и KM ЧТ 67. В рассматриоткрываются по второму входу. Таким образом, в ОПМП11 поступают адреса чтения.

Сигналы 1ЧТ вЂ” ) Чт поступают также на счетчики чтения (1 Сч,ЧТ92-.JСч,,ЧТ.93) и по заднему фронту сигнала увеличивают содержимое соответствующих счетчиков на 1, подготавливая тем самым адреса чтения для следующего.

Информация, прочитанная из ОПМП11 поступает через И 30, ИЛИ 38 íà ШИН вЂ” Аа.

От переднего фронта Tr ИХФ вЂ” А ЧТ 55 через ЛЗ 59, ИЛИ 60 вырабатывается ИНФА, поступающий в канал. Задержка ЛЗ 59 выбрана из расчета, чтобы ИНФ вЂ” А появился бы позже информации на LLIVIH — Аа.

По переднему фронту ИНФ-К сбрасывается ТГ ИНФ.-А чт.55.

Такая последовательность сигналов продолжается до тех пор, пока весь заданный подмассив не будет передан в канал. .На схемах сравнения (1 СРАВ7 80 — j

CPAB.81} сравнивается конечный адрес записи с текущим адресом чтения для каждого подмассива. При возникновении равенства возникает сигнал РАВНО (1Р - j P), поступающий на ДШ ГАШ.94. на выходе этого дешифратора возникает сигнал КОНЕЦ

ОБМЕНА (КО), поступающий на ИЛИ 18. По

КО начинается последовательность окончания, Кроме этого, на ДШ ГАШ 94 вырабатывается сигнал гашения (1 ГАШ вЂ” J ГАШ), устанавливающий в "0" соответствующие счетчики (1 СЧ век.68 — J Сч.век,69; 1 сч ЗП

74 — J Сч ЗП 75) 1 Сч ЧТ 92 — j Сч ЧТ 93}.

По переднему фронту КО через ИЛИ 18, И 26 устанавливается в 1 Тг К0Н.ОБМ,34, В этом случае по заднему фронту ИНФК через ИЛИ-НЕ 17, ЛЗ 20, И 24 устанавливается в единицу триггер УПР-А окончания (Тг УПР— Ао33), который через ИЛИ 40, ЛЗ 41 вырабатывает сигнал УПР— а, а через ИЛИ

38 передает на ШИН-А!а.Код КАНАЛ КОНЧИЛСЯ (КК).

1837273

14 ч

Т ф

У т р

8) с м чи от ве ср за пе

П ве ва за ди

rR со по ма ет ск за на кс мо ва

ОП

Pr ци ци уро

ОП ока ко

Сч, сто чив

>ки

Ту

По сигналу УПР— К, выработанному в кале в ответ на УПР— А, срабатывает ВБР-К, рез ИЛИ 16, И 19 устанавливается в ноль

РАБ-А27. Через ИЛИ 25 по переднему онту УПР-К устанавливается в "0" Tr

Р— Ао 36.

Рассмотрим" организацию режима векной записи.

В этом случае код в регистр ворот и сок поступает из памяти эталонов (ОП ЭТ в которую он был предварительно занепо команде ЗП ОП ЭТ.

Затем, одновременно с приемом элентов вектора в РгВХ4, в регистр 2ВОМ61 ается код из ОП ЭТ 8, Коммутатор Км76 рыт по второму входу (т.е. задан режим торной записи) и на КОМП12 происходит внение указанных кодов.

В связи с тем, что в общем случае адрес иси вектора выясняется лишь в конце едачи (по последнему ему компоненту), нят следующий алгоритм сортировки торов — каждый элемент вектора записытся по всем адресам записи портов 1-J, а ем, после окончания вектора, произвося корректировка адресов портов: там, накопленные признаки с КОМП12 не тветствуют условию сравнения, адреса тов корректируются, Отметим, что вначале занесение инфор- ии из канала в память эталонов 8.

Выработка сигналов в 6СА6 выполняя аналогично описанному выше режиму лярной записи, но в 1ДУ указан признак иси в ОП ЭТ.

Этот признак через КмЗП66 поступает ч,АДР,ЭТ 70, И79 и ДШЗПОП 84.

По каждому 1ЗП ОП через И79, ИЛИ82 етчику адреса добавляется единица для ификации адреса записи, ДШ ЗПОП 84 в данном режиме блокирои 1ЗП вЂ” / ЗП тождественно равны нулю.

С И79 в ОПЭТ8 поступает сигнал ЗП

Т, со Сч.АДР.ЭТ 70 — адрес ОПЭТ, с

Х5 — информация из канала. Информана выходе РгВх5 "повторяет" информана входе этого регистра при высоком не сигнала P.2РгВх.

Таким образом, запись производится в

Т 8, а многопортовая память ОПМП 11

ывается заблокирована, После передачи всего массива, по высоу уровню с 1 Tr. КОН,ОБМ.34

ДР,ЭТ70 устанавливается в нулевое соние (УО).

На этом режим записи в ОПЭТ8 эаканется.

Рассмотрим теперь более подробно ревекторной записи для информации, поающей иэ канала.

Выработка сигналов в БСА6 выполняется аналогично описанному выше режиму скалярной записи, но в ДУ1 указан признак векторной записи. Этот признак (ВЕКТ.ЗП)

5 поступает на И72, накопитель признаков (НАКОП, ПР83), Км76, ДШ ГАШ 94, ДШ У "0"

95, ДШ PC 96, ДШ ЗП ОП 84.

По сигналу 13ПОП из БСА6 на ДШ

ЗПОП84 вырабатываются одновременно

10 все признаки 1ЗП вЂ” ЗП и запись информации в ОПИ11 производится из РгВХ4 одновременно по всем адресам 1 АДР. — j АДР.

После этого во все счетчики векторов (1

Сч.ВЕК.68 — j Сч.ВЕК.69) по сигналам 1ЗП—

15 J ЗП добавляются единицы, тем самым модифицируя адреса записи.

Через И 2 к счетчику длины вектора (Сч,ДЛ.ВЕК 71) по каждому сигналу записи добавляется единица ("+1" ВЕК). Этот же

20 сигнал используется как сигнал чтения из

ОПЭТ8 (ЧТ и ОПЭТ), а через ИЛИ 82 он поступает на модификацию Сч.АДР.ЭТ70.

Информация из ОПЭТ 8 принимается в регистр 2BQM61 и через Км76 поступает как

25 второй операнд на КОМП12.

Так продолжается до тех пор, пока содержимое Сч.ДЛ,ВЕК 71 не сравняется с содержимым Pr.ÄË.ВЕК 65, В этом случае вырабатывается сигнал КОНЕЦ ВЕКТОРА

30 (КВ), поступающий на НА".ОП.ПР83, ДШ PC

96 и через ЛЗ 91 на ДШ У "0" 95.

На ДШ PC 96 анализируются накопленные признаки для передаваемого вектора, и там, где эти признаки равны единице (т.е.

35 вектор удовлетворяет условиям сравнения) содержимое счетчиков векторов (1 Сч.ВЕК

68 — J Сч.ВЕК 69) прибавляется к содержимому счетчиков записи (1 Сч.ЗП74 — J Сч.ЗП

75). Это сложение выполняется по разреша40 ющему 1-J PCcДШ PC 96.

После такого добавления с некоторой задержкой, определяемой ЛЗ 91, все счетчики векторов обнуляются по сигналам 1 — У

"0" с ДШ У "0" 95.

45 Таким образом, по окончании запири каждого вектора в ОПМ11 производится корректировка адресов записи (1АДР— j

АДР) для следующего вектора.

Рассмотрим теперь обмен информа50 цией предлагаемого устройства с абонентом.

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

В этом случае канал передает абоненту команду управления, причем обмен взаимозависимыми сигналами выполняется строго в режиме "ЗАПРОС-ОТВЕТ" (см. фиг. Ia, б, 7а, б).

1837273

В этом случае одновременно с сигналом

АДР-К на ШИН-Кк канал выставляет код, содержащий в левых разрядах "00".

На ДШ9 вырабатывается сигнал О, поступающий в БСК10. Здесь он устанавлива- 5 ет в "1" триггер третьего режима (ТгЗР127), который через 1Ш134 открывает Кгл14 и

Км15 по первому входу, а через.2Ш120 — Км2 и Км3 по второглу входу.

Таким образом ШИН-Ка и СКк-а непос- 1 редственно поступают к абоненту (от канала), а ШИН-Аа и ИСд-K к каналу (от абонента). В этом случае обмен выполняется строго по 3

Рассмотрим теперь передачу информа- 1 ции от абонента и запись в ОПМП11 предлагаемого устройства (см. фиг. 7а, б, 8), Из канала по одной иэ линий СКк-д передается сигнал АДР-К, по ШИН-Кк — вд, содержащий в левых (старших) разрядах 2

"11".

На ДШ9 вырабатывается сигнал 2, поступающий в БКС10, где устанавливается в

"1" триггер второго режима (Тг2Р 126), Одновременно код команды ("11") запо- 2 минается в регистре команд(РгКОМ.135), а номер абонента — в .регистре адреса (Р г. АД Р. 104).

На выходе 1Ш134 появляется сигнал

2УПР Км 14, 15, переключающий Км14 и 3

Км15 на второй вход, На выходе 2Ш 120 появляется сигнал

2УПР Км 2, 3, переключающий Км2 и Км3 таким образом, что на выходах последних устанавливается низкий уровень. 3

После этого функции канала выполняет

БСК 10; информация по ШИН Кк и ИСк-s

1 I поступает к абоненту; на ШИН-А в ИСд в канале — нули.

От Тг 2Р126 срабатывает ТгАДР-К 103.

Через И114, ИЛИ115 адрес (номер) абонента поступает на ШИН-Кк, а индентификатор

АДР-К поступает через ЛЗ 113 на ИСК-А1.

От TI. 2Р 126 с некоторой задержкой, определяемой ЛЗ97, срабатывает Тг ВБР-К

102, выход которого в виде сигнала ВБР-К поступает на ИСк-A

I.

В ответ на ВБР-К от абонента поступает сигнал РАБ-А, от переднего фронта которого срабатывается ТгАДР-К 103. В ответ на задний фронт АДР-К абонент отвечает АДРА и на LUNH-Àà выставляется адрес (номер) абонента, к которому производится обращение. Через И99 этот адрес поступает на первый вход сумматора (, >, 109), второй вход которого соединен с РгАДР 104. а третий (разрешающий) с Тг2Р 126.

Если адрес обращения к абоненту совпадает с ответным адресом (от абонента), на выходе "=- ", 109 возникает высокий уровень. По переднему фронту АДР-А через ЛЗ

108 устанавливается в "1" Tr УПР-Кп 117.

Величина задержки ЛЗ 108 определяется временем, необходимым для успокоения переходных процессов, г, 109.

Если же укаэанные выше адреса не совпадают на выходе „ >, 109 " " — высокий уровень и данный сигнал поступает на прерывание.

0 С выхода Тг УПР-Кп 117 через И106.

ИЛИ115 передается íà LLINH-Кк команда

ЗАПИСЬ. Второй вход И106 соединен с

ДШ136, который превращает условную форму задания команды в ту форму, которую

5 воспринимает абонент.

Сигнал с выхода Tr УПР-Кп 117 через

ИЛИ123 в виде УПР-К поступает на ИСк-д.

По переднему фронту УПР-К у абонента сбрасывается АДР-А, по переднему фронту

0 которого Тг УПР-Кп117 устанавливается в

"0", От заднего фронта УПР-К у абонента устанавливается в "1" УПР-А и на LUNH-Aa выставляется байт состояния. На дешифратор байта состояния (ДШ БС 130) поступают

5 УПР-Аа и сигнал с нулевого выхода 2Тг

КОН.OEM.116 (Если нет конца обмена, последний выход имеет высокий уровень).

Если байт состояния, поступающий от абонента, нулевой, на выходе "0" — высокий

0 уровень.

По переднему фронту УПР-А через ЛЗ

129, задержка которой выбрана из условия успокоения переходного процесса в

ДШБС130, через И137, ИЛИ142, сигнал

5 ИНФ-К поступает на ИСк-д.

От переднего фронта ИНФ-К сбрасывает УПР-А у абонента, от заднего фронта

ИНФ-К подготовки (ИНФ-Кп) устанавливается в "1" триггер передачи (Tr ПЕРЕД 128), 40 На этом заканчивается начальная выборка и начинается передача данных, Абонент вьграбатывает сигнал ИНФ-А на ИС-А-К, а на LUNH-Àà при этом выставлена информация от абонента, На входы И131

45 поступают сигналы: ЗП с ДШ136, ИНФ-А с нулевого выхода ТгКОН.OEM. 116, С выхода

И131 сигнал 23ПОП поступает на вход БСП

13. В данном случае сигнал 2 УПР Кмбб является сигналом высокого уровня (расшиф50 рован режим два) и по сигналу 23ПОП выполняется запись в ОПМП11. Вместе с сигналом

23ПОП в БСП13 передаются дополнительные указания (2ДУ), определя1ощие режим векторной или скалярной записи, а также состояние

55 2 ТгКОН.ОБМ, 116.

С некоторой задержкой, определяемой уставкой ЛЗ 139 через ИЛИ142 вырабатывается ИНФ-К, поступающий на ИСк-з. Величина задержки ЛЗ 139 определяется окончанием процесса записи в память.

1837273

10

20

40 сбросу сигнала УПР-К

45 памяти (ОПМП 11) На линии 2 УПР Км1 — высокий уровень, н 1 УПР Км —, низкий, Высокий уровень 2 УПР Км1 определяе ся единичным состоянием триггера второг режима (Tr 2Р 126).

При этом информация с ШИН-Аа через м1 поступает на входной регистр РгАх4, а з тем на КОМП12 и в ОПМ11 (на информаионный вход последней).

Далее выполняются действия, аналог чные описанным выше (при записи от каала).

Через некоторое время, определяемое бонентом, вновь появляется ИНФ-А, а на

ИН-Аа — информация от абонента.

Процесс записи и в ОПМП11 продолжатся до тех пор, пока не закончится. массив ередачи.

В этом случае на последний ИНФ-К по аднему его фронту абонент вырабатывает

ПР-А на ИСд-к, а на ШИН-А при этом вытавляется информация КАНАЛ КОНЧИЛ (К) — при нормальном окончании обмена.

По переднему фронту УПР-А через

ЛИ98, И107 устанавливается в "1" триггер онца обмена (2 Тг. КОН.ОБМ.116). Отметим, то остальные входы на И107 — второго реима и Tr ПЕР являются высокими и постуают соответственно с Тг2Р126 и гПЕРЕД128. Через И-НЕ 94 при высоких ровнях УПР-А и 2Тг КОН.06М.116 сбрасыается ТГ ВБР-К 102.

На дешифраторе конца канала (ДШ КК

33) на выходе КК устанавливается высокий ровень, если по ШИН-П поступил код КААЛ КОНЧИЛ, в противном случае высокий ровень устанавливается на выходе КК, Поледний поступает на выход устройства на рерывание.

Через И96, И101, ЛЗ 112, ИЛИ 10 по ереднему фронту УПР-А устанавливается в

1" триггер УПР-К окончания (Tr УПР-Ко

118), который через ИЛИ 123 в качестве игнала УПР-К поступает на ИСк-д. (Дейстительно, нулевой выход Тг КОН.КАН.100—

ысокий, единичный выход 2 Тг

ОН.ОБМ.116 — высокий, КК вЂ” низкий).

От переднего франта УПР-К в режиме кончания сбрасывается УПР-А и РАБ-А, а о заднему фронту последнего через И119 брасывается Тг УПР-Ко 118, что соответстует сбросу ИНФ-К (Триггер КОНЕЦ по КААЛУ - Тг К0Н. КАН.100 находится в "0", на правляющем входе коммутатора Км111— изкий уровень, а на выходе последиего—

ысокий (Е).).

Рассмотрим теперь режим чтения на

ПМП 11 и записи к абоненту (см. фиг. 7а, 9) Начальная выборка (подготовка) отличается от описанной выше лишь тем, что на ДШ

136 вырабатываются сигналы ЧТЕНИЕ, Чт.

Режим передачи состоит в том, что от абонента поступает сигнал ИНФ-А, являющийся запросом информации, На вход И132 поступают высокие уровни с ДШ 136 (чт), с инверсного плеча 2 Тг

КОН,ОБМ.11 6 и сигнал ИНФ-А от абонента.

На выходе И132 формируется сигнал

24т ОП, поступающий в БС113. Одновременно с этим сигналом с Рг КОМ,135 поступает номер порта (2 М 1 — J) из которого выполняется чтение.

В данном случае (как и в предыдущем) 2

УПР Км 66, 67 находится в высоком уровне (расшифрован режим два) и по сигналу 2

ЧТОП производится чтение информации из

ОПМП11.

С некоторой задержкой, определяемой

ЛЗ 140, через ИЛИ 142 вырабатывается

ИНФ-К, поступающий на ИСк-д. Величина задержки определяется окончанием процесса чтения из памяти. Через И 105, ИЛИ

115 прочитанная из памяти информация поступает на ШИН-Кк и далее к абоненту.

Через некоторое время, определяемое абонентом, вновь появляется ИНФ-А от абонента. Так продолжается, пока не закончится массив передачи.

В этом случае в БСП 13 вырабатывается сигнал КОНЕЦ ОБМЕНА (КО). Через ИЛИ

98, И 107 устанавливается в "1" 2

Тг,КОН.ОБМ.116. По следующему сигналу

ИНФ-А вместо ИНФ-К будет выработан

УПР-К, Действительно, схема И 132 блокируется низким уровнем с нулевого плеча 2

Тг КОН.ОБМ.116, Через И95 устанавливается в "1" Тг К0Н.КАН.100, который через ИЛИ

100 установит в "1" Тг УПР-Ко 112. Км 111 по управлению переключается на второй вход и по заднему фронту ИНФ-А Тг УПР-Ко 118 устанавливается в "0", что равносильно

От заднего фронта УПР-К в последовательности окончания устанавливается в "1"

УПР-А и на ШИН-Аа выставляется информац КАНАЛ КОНЧИЛ (КК).

Через ДШ КК 133, И-138, ЛЗ 141, ИЛИ

50 142 вырабатывается ИНФ-К. Гашение Тг

ВБР-К выполняется аналогично предыдущему.

На фиг. 10 представлен пример конкретного выполнения узла многопортовой

Здесь ОП1, ОП2, ..., ОП представляют собой блоки оперативной памяти с независимым обращением.

Информационные входы, а такщр выходы всех блоков оперативной памяти объеди1837273

20 нены соответственно между собой и являются информационным входом и выходом узла.

В каждый блок оперативной памяти поступают адрес обращения (1 ЛДР„2 АДР„ ..., J ЛДР), признак обращения по записи (13П, 23П, ..., )ЗП) и признак обращения по чтению (1ЧТ, 2ЧТ, ..., )ЧТ).

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

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

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

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

40

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

5

30 канала устройства, о т л и ч а ю щ е е с я тем, что, с целью увеличения быстродействия, оно содержит блок формирования сигналов абонента, блок формирования сигналов канала, блок формирования сигналов многопортовой памяти и многопрограммный блок памяти, причем выход блока памяти эталонов подключен к первому информационному ьходу блока формирования сигналов многопортовой памяти, первый выход которого подключен к второму входу компаратора, выход которого подключен к первому входу режима блока формирования сигналов многопортовой памяти, второй выход которого подключен к первым входам режима блока формирования сигналов абонента и блока формирования сигналов канала, выходы первой группы блока формирования сигналов многопортовой памяти подключены соответственно к адресному входу, входам чтения и записи блока памяти эталонов, выходы второй группы блока формирования сигналов многопортовой памяти подключены соответственно к адресным входам, к входам записи и чтения блока многопортовой памяти, выход которой подключен к пер-. вым информационным входам блока формирования сигналов абонента и блока формирования сигналов канала, выход второго входного регистра подключен к информационному входу блока многопортовой памяти, первый информационный вход устройства, выходящий от канала, подключен к вторым .информационным входам блока формирования сигналов многопортовой памяти, блока формирования сигналов канала и блока формирования сигналов абонента„ первый вход признака данных от канала устройства подключен к первым управляющим входам блока формирования сигналов абонента и блока формирования сигналов канала, второй информационный вход устройства, выходящий от абонента, и второ л вход признака данных устройства, выходчключен к первым управляющим входа л второго и третьего коммутаторов, второй выход блока формирования сигналов канала подключен к первым управляющим входам четвертого и пятого коммутаторов, первый выход блока формирования сигналов абонента подключен к вторым управляющим входам 870I>Oi o H TpGTb6f о комм1 таторов, второй выход блока формирования сигналов абонента подключен к вторыи управляющи л входам четвертого и пятого

1837273

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

5 девятый блока формирования сигналов абонента подключены соответственно к входу записи — считывания первого входного регистра, к пятому входу режима блока формирования сигналов многопортовой памяти, к

10 второму информационному входу четвертого коммутатора, к второму информацион .:ому входу пятого коммутатора, к шестому и седьмому входам режима блока формирования сигналов многопортовой памяти, де15 вятый выход блока формирования сигналов канала и десятый выход блока формирования сигналов абонента объединены с помощью МОНТАЖНОЕ ИЛИ и подключены к восьмому входу режима

20 блока формирования сигналов многопортовой памяти. 1837273

4 ф Ф ъ

Ъ ° Ион Жм

1837273

1837273

103727". . 4

Ф Ф с> Ю ъ, 1837273

1837273

1837273

1837273

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

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

Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных Устройство сортировки данных 

 

Похожие патенты:

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

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

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

Изобретение относится к области вычислительной техники, в частности, для вво да в ЭВМ изображений с тепловизоров, телевизоров и аналогичных устройств Цель изобретения - расширение области применения устройства путем программного про2 пуска кадров, изменения формата вводимого кадра за счет пропуска строк и элементов в строке, а также регистрации информации, выделенной программно задаваемым окном в пределах кадра

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

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

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

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

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