SU511591A1 - Устройство дл управлени приемом и упор дочени данных - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПРИЕМОМ И УПОРЯДОЧЕНИЕМ ДАННЫХ информационный выход блока периферийной пам ти-соединен с входами первого и второ го регистров, выход первого регистра соедвн ней с первыми входами KOJ/uv TidTOpa и ком™ паратора, вторые входы которых .соединены выходом второго регистра, подключенным к входу, треиьего регистра и выходной шине устройства, третий вход коммутатора соединен с информационным входом устройства, выход - с Ш1формааионным входом блока периферийной пам ти, выход третьего регистра подключен к третьему входу компаратора , выходы счетчиков соединены с соог ветствующими входами коммутатора адреса, згправп ющие входы и выходы компаратора, регистров, коммутатора, счетчиков, коммутатора адреса соед1шены соответственно с выходами и входами блока управленн ., соединенного с управл  оцщми входами и выходом устройства. Такое вьшолнение устройства позвол ет уменьшить аппаратурные затраты на упор  дочение информац1ш, так как в нем отсутст вуют основна  пам ть, соргирующа  пам ть регистрова  пам ть, часть центрального . -процесса, а блок периферийной пам ти совместно с одним из регистров используютс  как дл  обработки информации, так и дл  рэгенерадии. На чертеже приведена схема устройства Схема содержит ликpoпpoгpaммный зало минаюищй блок 1, блок периферий11ОЙ пам ти 2, регистры 3, 4 и 5, компаратор 6 и коммутатор 7 Микропрограммный запоминаюнщй блок, соединензагй с источником информации по св зи 8, с блоком периферийной пам ти 2 по св зи 9, с регистрами 3 s 4 и 5 по св  з м Ю, 11, 12, с компаратором 6 по св  зи 13 и с коммутатором 7 по св зи 14, содержит счегчики 15, 16, 17, блок управ Ленин 18 и коммутатор адреса 19, которы предназначены дл  управлени  всеми операци ми устройства. Блок периферийной пам ти 2, соедюсенный с регистрам11 3 и 4 по св з м 20, со держит числовые  чейки, предназначенные дл  приема информации (буферна  зона) и  чейки, предназначенные дл  хранени  обра батываемой информации (основна  зона). Регистры 3, 4 и 5, по св з м 21, 22, 23 соедшюны с компаратором 6. Указан- &ые регистры совместно с компаратором 6 предназначены дл  сортирующих с гункцнй, а регистр 4s соединенный с выходными шинами 24,  вл етс  и бу4)ерной пам тью дл  индикаторов. Коммутатор 7, соединенный по иншам 25 с источником информации, предназначен дл  ввода информации в блок 2. На чертеже прин ты также следующие цифровые обозначени : цепи передачи сигналов , схема сравнени  42, цепи передачи сигналов 43-54, схема сравнени  55, цени передачи сигналов , схема срав;нени  60, цепи передачи сигналов 61-66. Перед началом работы при включении п№тани  с помощью блока 1 устанавливаютс  в исходные состо ни  все элементы пам ти устройства. Работа устройства подраздел етс  на два этапа: прием информации в буфе.рную зону и упор дочение и регенераци  информации дл  индикаторов. После подготовки устройства к работе (при включении литани ) источник информации и блок управлени  18 обмениваютс  сигналами по св зи 8 о готовности к передаче - приему информации. Слово информации по шинам 25 поступает от источника на входы коммутатора 7. Блок управлени  18 выдает счетный импульс по цепи 26 на счетчик адреса 15, сигнал по цепи 27 дл  разрешени  прохождени  через коммутатор i7 информации, сигнал по цепи 28 дл  разрешени  прохождени  через коммутатор1 19 кода адреса от счетчика 15, сигналы по цепи 30 дл  обращени  к блоку периферийной пам ти 2 с командой Запись, при этом с выхода коммутатора 7 на вход блока 2 поступает информаци  по цеш-г 31, с выхода коммутатора 19 на вход блока 2 поступает адрес по цепи 32 числовой  чейки. Таким же образом осуществл етс  в буферную зону периферийной пам ти последуюпщх слов информации. После окончани  записи 1шформации в буферную 3Oiiy наЧ1шаетс  этап упор дочени  и регенерации ;информации дл  индикаторов. Основна  зона блока периферийной пам ти 2 делитс  на две равные части, причем из одной половины основной зоны производитс  чтение информации дл  упор дочени  и регенерации, а в другую половину записываетс  упор доченна  информаци . В процеосе работы назначение полузон чередуетс , что достигаетс  предварительной установкой счетчиков 16 и 17 в соответствующие начальные состо ни . Информаци  из буферной зоны подлежит перезаписи в основную зону с упор дочением . Обращение в основную зону, обеспечивав етс  формированием адресов в счетчиках 16 17, причем счетчик 16 используетс  при чтении к стирании Ш1формации, счетчик 17 - только при записи ш формации. В состав массива ин(|юрмации на од1ш объект должен входить номер объекта, щие координаты и друга  сопутствующа  информаци .

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

После окончани  приема информации в буферную зону блок управлени  18 вьщает сигнал по цепи 33 дл  сброса счетчика 15 и сигнал по цепи 34 дл  установки счетчика 16 в исходное состо ние,при этом в счетчик 16 записываетс  код, который на единицу меньше кода номера первой числовой  чейки основной зоны, где могла хранитьс  информаци . После этого блок управлени  18 выдает на счетчик 16 счетный импульс по цепи 35, сигнал по цепи 36 дл  разрешени  прохождени  через коммутатор 19 адреса по цепи 37 от счетчика 16, сигналы по цепи 38 дл  обращени  к блоку 2 с командой Чтение, один из группы сигналов по цепи 39 дл  разрешени  записи в соответствующую часть регистра 4 слова информации по цепи 20, которое по вл етс  на выходе блока периферийной пам ти. Операци  чтени  блока периферийной пам ти с записью в регистр 4 повтор етс  количество повторений зависит от количества числовых  чеек, в которых размещаетс  весь массив информации об одном объекте.

После записи в регистр 4 всего массива информации об одном объекте блок управлени  18 выдае счетный импульс по цепи 26 на счегчик 15, сигнал по цепи 28 дл  разрешени  прохождени  через коммутатор 19 по цепи 29 передачи сигнала адреса от счет чика 15, сигналы по цепи 38 дл  обращени  к блоку периферийной пам ти с командой Чтение и один из группы сигналов по цепи 40, разрешающий запись слова информации по св з м 20 в соответствующую часть регистра 3. Операции чтени  буферной зоны повтор ютс . При записи в регистр 3 каж-. дого последнего слова в массиве блок управлени  18 вырабатывает сигнал по цепи 41 дл  вывода результатов схемы сравне- ни  по цепи 42, на одни входы которой подаетс  код номера объекта по цепи 43 от регистра 4, на другие входы подаетс  код номера объекта 44 от регистра 3.

При неравенстве кодов регистр 3 сбрасываетс  сигналом 45 от блока управлени  18, далее аналогично описанному в регистр 3 из буферной зоны блока периферийной пам ти записываетс  массив информации о следующем объекте, выдаетс  снова пи схему

сравнени  42 сигнал по цепи 41 дл  выдюда результатов сравнений. Описанные операции повтор ютс  до случа  равенства кодов или до конца чтени  буферной зоны.

При равенстве кодов схема сравнени  42 выдает на блок управлени  18 сигнал по цепи 46, по которому блок управлени  18 про кращает формирование управл ющих сигналов дл  чтени  буферной зоны, сигналом по цепи 45 сбрасывает регистр 3, сигналом по цепи ЗЗ сбрасывает счетчик 15.

Массив информации с совпавшим номером объекта необходимо из основной зоны стереть , так как вновь поступивша  информаци  с таким же номером может отличатьс  от записанной ранее. По сигналу в цепи 46 от схемы сравнени  42 блок управлени  18 вырабатывает счетные сигналы в цепи 35 и 47, по которым счетчик 16 работает на вычитание, т.е. возвращаетс  до кода, соответствующего адресу первого слова массива информации, который нужно стереть из основной зоны. Далее-блок управлени  18 выдает сигнал по цепи 36 дл  разрешени  прохождени  через коммутатор 19 адреса по цепи 37 от счетчика 16 и сигналы по цепи 30 дл  обращени  к блоку периферийной пам ти 2 с командой Запись . Слово по цепи 31 на входы блока периферийной пам ти от коммутатора 7 не вьщаетс , поэтому в блоке 2 производитс  запись О, т.е. стирание информации. Последующие слова данного массива стираютс  по сигналам цепей 35, 36, 30 блока управлени  18. Одновременно с проведением операций по сравнению и стиранию информации потенциальные выходы 22 и 48 регистра 4 соединены с выходной шиной 24, используютс  индикатором дл  отображени  информации. От индикатора на блок управлени  18 поступает сигнал по цепи 49 о конце использовани  информации регистра 4 (о конце отображени ).

При совпадении двух условий - конца стирани  или конца чтени  буферной зоны и конца отображени  блок управлени  18 выдает на вход регистра 4 сигнал сброса по цепи 5О.

После этого информаци  о следующем объекте из основной зоны записываетс  в регистр 4, из буфер}1ой зоны - в регистр 3. Аналогично описанному производ тс  операции сравнени  и стирани  информации до тех пор, пока в счетчике 16 не усгановитс  код, соответствующий последней числовой  чейке гой половины основной зоны блока периферийной пам ти, где могла хранитьс  информаци . Этот код свидетодьствует о том, что вс  устаревша  информаци  стерта и можно приступить непосредственно к упор дочению информации. Принцип упор дочени  информации основан на сравнении координат объектов, вз тых из буферной зоны и одной из половин основной зоны блока периферийной пам ти, Начинаетс  упор дочение информации установкой счетчиков 16 и 17 в исходное соото ние , завис пдее от того, в какой из половин основной зоны блока периферийной пам  ти хранитс  в данный момент информаци . В св зи с тем, что в начале работы информаци  окажетс  только в буферной зоне, ее не с чем сравнивать. Поэтому, в пор дке исключени , первый массив информации не зависимо от координат объекта переписываетс  через регистр 3 в основную зону, а из буферной зоны стираетс . Далее, только что записанный в основную зону массив информации записываетс  в регистр 4, а следующий массив из буферной зоны записываетс  в регистр 3 и начинаютс  операции сравнени  координат. Дл  этого блок управлени  18 после уотановки счетчиков 15, 16, 17 висходные , состо ни  соответствующими сигналами по цепи 33, 34 и 51 выдает счетный импульс 26 на счетчик 15, сигнал дл  прохождени  через коммутатор 19 адреса по цепи 29 от счетчика 15, сигналы по цепи 38 дл  обра щени  к блоку периферийной пам ти с коман™ дой Чтение и один из группы сигналов по цепи 4О дл  записи слова информации 20 в определенную часть регистра 3. Формирование указанных сигналов повтор етс  до заполнени  регистра 3 массивом информации. После этого блок упраншени  18 формирует сигналы Б цепи 52 дл  опроса коммутатором 7 регистра 3, счетные импульсы по цепи 35 на счетчик 16, сигнал по цепи 36 дл  разрешени  прохождени  адреса по цепи 37 от счетчика 16 через коммутатор 19 и сигналы ЗО обращени  к блоку периферийной пам ти с командой Запись. После записи в основную зону всего массива информации из регистра 3 блок управлени  18 возвращает сигналами по цепи 35 и 47 счетчик 16 до кода, cooi ветствующего адресу первой числовой  чейки , в которую только что записано первое слово массива информации. Далее, а)1алогич но описадшому выше производитс  чтение указанного массива и запись инс)юрмации в регистр 4. В св зи с тем, что первый массив информации из буферной зоны переписан в основную зону, из буферной зоны его необходимо стереть. Блок упрашюни  18 формиру ет сигналы в цепи передач 26 и 53 дл  возврата счотчика 15 до кода, соответству- 60 ма ющего адресу числовой  чейки, хран щей первое слово первого массива буферной зоны. Далее производитс  стирание информации первого массива из буферной зоны сигналами в цепи; передачи 26, 29, 30. После стирани  записываетс  второй массив .информации из буферной зоны в регистр 3. После заполнени  информацией регистров 3 и 4 блок управлени  18 вьщает сигнал по цепи 54 на схему сравнени  55 координат дл  вывода результата сравнени . На одни входы схемы сравнени  55 подаетс  код координат по цепи 56 от регистра 3, на другие входы подаетс  код координат по Цепи 57 от регистра 4 В зависимости от результата сравнений схема 55 вырабатывает сигнал в цепи 58, подаваемый на блок управлени  18 или сигнал в цепи 59, подаваемый на схему сравнени  60. Кажда  из схем 55 и 60 включает в себ  отдельно схемы сравнени  координат X и У. Совокупность схем сравнений 55 и 60 предназначена дл  анализа координат и решени  вопроса о том, подход т или не подход т координаты объекта, вызванного из буферной зоны, дл  записи в данный момент времени в основную зону периферийной пам ти. Информаци  об объекте не подходит дл  записи в основную зону при выполнении следующих условий: УЗ больше У4; УЗ равно У4 и ХЗ больше Х4; УЗ меньше У4 и УЗ меньше У5; УЗ равно У4, ХЗ меньше Х4 и УЗ меньше У5; УЗ меньше У4, УЗ равно У5 и ХЗ меньше Х5; УЗ равно У4, ХЗ меньше Х4 и УЗ равно У5, ХЗ меньше Х5. Информаци  об объекте подходит дл  заи Б основную при выполнении слещих условий: . . УЗ равно У4 и ХЗ равно Х4; УЗ меньще У4 и УЗ больше У5; УЗ равно У4, ХЗ меньше Х4 и УЗ больше У5 ; УЗ меньше У4, УЗ равно У5 и ХЗ больше или равно Х5 ; УЗ равно У4, ХЗ меньше Х4 и УЗ равно У5, ХЗ больше или равно Х5. В соответствии с перечнем условий при больше У4, а также при УЗ равном У4 ХЗ большем Х4 схема сравнени  55 выет на блок управлени  18 по цепи 58 гнал о том, что информаци  о данном обьекне подходит дл  записи в данный монт времени в основную зону. При УЗ равном У4 и ХЗ равном Х4 схесравнени  55 по цепи 58 выдает в блок

управлегш  18 о том, что информац о данном объекте подходит дл  записи.

При УЗ равном У4 и ХЗ меньшем Х4 или при УЗ меньшем У 4 из схемы с равнани  55 вьщаетс  сигнал по цепи 59 на схе му сравнени  60 дл  разрешени  вывода ре зультата сравнени . На одни входы схемы сравнени  60 подаетс  код координат по цепи передачи сигналов 56 от регистра 3, на другие входы - код координат 23 от регистра 5, Регистр 5 хранит координаты последнего объекта, информаци  о котором записана в основную зону от регистра 4.

В случае, если УЗ меньше У5 или УЗ равно У5, а ХЗ меньше Х5, схема сравнени  60 по св зи 61 выдает на блок управлени  18 сигнал о том, что информаци  о данном объекте не подходит дл  записи в данный момент в основную зону. Если же УЗ больше У5 или УЗ равно У5, а ХЗ боль ше или равно Х5, то схема сравнени  60 выдает по св зи 61 на блок управлени  18 сигнал о том, что информаци  о данном объекте подходит дл  записи в основную зону .

Если на блок управлени  18 по св зи 58 или 61 поступил сигнал о том, что информаци  о данном объекте подходит дл  -записи в основную зону, блок управлени  18 формирует счетные импульсы по цепи

передачи сигналов 62 на счетчик 17, сигналы разрешени  по цепи 63 прохождени  через коммутатор 19 адреса по цепи 64 от счетчика 17, сигналы 52 дл  опроса коммутатором 7 регистра 3, сигналы по цепи 30 обрашени  к блоку периферийной пам ти с командой Запись. После окоггчани  переписи информации из регистра 3 в основную зону блок управлени  18 формирует счетные импульсы по цепи 62 на счетчик 17, сиг- налы в цеп х 63 и 65 дл  опроса коммутатором 7 регистра 4, сигналы 30 обрашени  к блоку периферийной пам ти с командой Запись.

Одновременно с записью в основную зону информации от регистра 4 блок управлени  18 сигналом 12 разрешает запись координат из регистра 4 в регистр 5. Таким образом, в регистре 5 запоминаютс  коор динагы каждого последнего объекта, информаци  о котором записана в основную зону при упор дЪчении.

После записи в основную золу информации от регистров 3 и 4 аналопгчно описанному Bbuiie производитс  стирание соответствующей информании из бу(| е-риой зонд и со старого места основной зон.:,

Операпи  чтени  блока лори({)эри1 1};ой пам ти и сравнени  прекращаютс  до по влени  от индикатора сигнала в цопи -19 о конце отоиражени , иоаю ч-эго сиг 1алими и щпи 45 и 50 регистры 3 и 4 сбрасываюпм заплсываетс  информаци  из .;о)зло зоны в регистр 4, из буферной зоны - и регистр 3 и сравшшаютс  координат1л.

Если к цеп м 58 или 61 поступит на блок управлени  18 сигнал о том, что ил1|юрмац 1  об объекте по координатам по полходит дл  записи в ос}шв11ую зону, то блок управлешш 18 сигналом в цепи 45 сбрасывает регистр 3. а}1алогпчно описашюму выше формирует сигналы дл  записи в регист

3информации о следующем объекте пз буферной зоны и выдает сигнап 45 дл  разрешени  вывода результата сравнени  координат 113 схемы 55.

Эти операции повтор ютс  до тех пор, пока информаци , записанна  из буферной зоны в регистр 3, не подойдет дл  перезаписи в основную зо1гу или пока не будут опрошены числовые  чейки буферной зоны, в которых может хранитьс  информаци  о последнем объекте дарпюй зоны. В последнем случае, если записаш1а  в регистр 3 информаци  об объекте не подходит дл  записи в основную зону или отсутствует, то информаци  из регистра 4 переписываетс  в следуюш;ие числовые  чейки основной зоны, а со старого места второй половины основной зоны стираетс , затем при поступле}П1п на блок управлени  сигнала по цепи 49 регист

4сбрасываетс . Далее повтор ютс  все опксанные операцнк-по упор дочению и)1(|хэрмацн до по влени  в счетчике 16 кода адреса, соответствующего номеру последней числовой  чейки той половжпз основной зоны периферийной пам ти, где xpainiaacb пнформапи .

В результате проводохпш всех операций по упор доче.ппо HH( опрашзгваема  половпиа основной зопь ста)юви,тс  свободной , т.е. готово дл  записи ип;1:|юрмацпп в следующем пикле. После окопчаюш первого цикла упор дочени  часть ппформацпп . ной зоны, перописа1и а  в оспошгую зону при упор дочении, сте|)та. Оставша с  час:ть плформацин буферной зоны до.таош быть упор дочена в слодуюгикх циклах.

Дл  подготопкл схлодующего цикла упор дочени  ин)юрмаци11 упрашюпп  1К DI Iрабатьшаот ciiiiJirii i в цопк 3- и 51 установки счетчиков 1(3 и 17 в гачалипло состо ни . Соотпотстпую ;1Ой устаиопкой счотчи- ков 1G п 17 в пачалыпло состо ни  o6ecii : чпваетс  с|юрмиропп)1ло ад 1есов при чтсчгии той половины ос))и зо;и., гдо храните; информаци , и запись iiijji yiiofii/AOiiiinii и

свободную ГЮЛОПИ.Чу OOlOBHOil 3OJI1.1.

Поело подгото1-К) c:4i: I iJ и .17

Claims (1)

1. процесс уПОр ЩОЧОПИЯ ИИ1 юрЛ1ацИ11 ПГ.ОДО.ИСаетс . Полна  гюрогшсг. ии()1 isa Пу(}|:)11 ной зоны 3 основную с упор дочением осуществл етс  за один или несколько циклов. Максимальное количество циклов, за которое будет упор дочена вс  информаци  буферной зоны, зависит от соотношени  координат объектов, информаци  о которых прин та в буферную зону, и может быть равно их чио В св зи с тем, что период кадра большинства индикаторов составл ет 40-2О мсек максимальна  задержка выдачи информадив на отображение составит доли или единицы секунд, что дл  болышшства случаев вполне допустимо. При чтении буферной зоны и записи информации в регистр 3 на блок управлени  18 вьздаетс  признак зан тости по цепи 66 информацией регистра. Если при чтении всей буферной зоны на блок управлени  18 не поступит ни одного признака зан тости по цепи 66, это значит, что вс  информаци  из буферной зоны переписана в основную зону, а буферна  зона свободна. После этого блок управлени  18 формирует все необ .ходимые сигналы только дл  чтени  основной зоны с записью в регистр 4, операции сравнени  координат запрещаютс , информаци  из регистра 4 по-прежнему переписываетс  на новые места основной зоны, а по сигналу цепи 49 конца отображени  от индикатора сигналом по цепи 50 регистр 4 сбрасываетс . Это происходит до конца цикла (кадра индикатора). После окончани  цикла блок управлени  18 подготавливает счетчики 16 и 17 к новому циклу и выдает на источник 1шформации по св зи 8 сигнал о готовности к приему новой информации в буферную зону. Если к времени источник информации не готов к передаче, то устройство осу ществл ет- вьщачу информации через регистр 4 на индикатор с перезаписью по новым адресам в основной зоне блока периферийной пам ти. При готовности источника к передаче ин формаци  принимаетс  в буферную зону, затем начинаетс  выдача информации на инди12 атор с одновременным упор дочением, как писано выше, В св зи с тем, что отображение индикаором одного массива информации занимает начительное врем  - дес тки или сотни икросекунд, а один период обращени к локу периферийной пам ти составл ет едиицы микросекунд, это позвол ет произвоить упор дочение во врем  отображени  и формации на экранах индикаторов, следовательно , устройство обеспечивает вьщачу на индикаторы упор доченной информации без дополнительной затраты времени. Формула изобретени  Устройство дл  управлени  приемом и упорадочением данных, содержащее регис-рры , блок периферийной пам ти, компаратор, управл ющий вход которого подключен к соответствующему выходу блока управлени , коммутатор адреса, выход которого соединен с адресным входом блока периферийной пам ти, отличающеес  тем, что, с целью сокращени  затрат оборудовани  и повыщени  коэффициента его; испольгзовани , устройство содержит три счетчика и коммутатор, причем информационный БМход блока периферийной пам ти соединен с входами первого и второго регистров, выход первого регистра соединен с первыми входами коммутатора и компаратора, вторые входы которых соединены с выходом второго регистра, подключенным ко входу третьего регистра и выходной шине устройства, третий вход коммутатора соединен с информационным входом устройства, выход - с информационным входом блока периферийной пам ти, выход третьего регистра подключен к третьему входу компаратора, выходы счетчиков соединены с соответствующими входами коммутатора адреса, управл ющие входы и выходы компаратора, регистров, коммутатора , счетчиков, коммутатора адреса соединены соответственно с выходами и входами блока управлени , соединенного с управл ющими входами и выходом устройства.

   I

   „j