Ассоциативное запоминающее устройство для дисплея

 

Изобретение относится к вычислительной технике. Цель изобретения состоит в повышении быстродействия устройства при решении задачи ассоциативного поиска в больших массивах информации об объекте за счет просмотра только тех частей дисплейного файла, которые содержат элементы , подлежащие отображению в данной ситуации. Устройство содержит блок I оперативной памяти, коммутатор 2 адреса, первый 3 и второй 4 счетчики адреса, буферный регистр 5, регистр 6 идентификатора , блок 7 поразрядного сравнения, первый 8 и второй 9 элементы памяти, блок 10 управления. 6 ил. сл со N5 N3 СО сл ruг 12

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

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

РЕСПУБЛИК

fSu 4 б 11 С 15/00

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4026295/24-24 (22) 21.02.86 (46) 07.07,87. Бюл. № 25 (71) Киевский научно-исследовательский и конструкторский институт периферийного оборудования (72) Н. Д. Панков, E. Ш. Райз и В. Ф. Каплун (53) 681.327(088.8) (56) Шигин А. Г., Дерюгин А. А. Цифровые вычислительные машины (память

ЦВМ).-М.: Сов. радио, 1976, с. 415.

Авторское свидетельство СССР № 826421, кл. G 11 С 15/00, 1979.

ÄÄSUÄÄ 1322375 А 1 (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО ДЛЯ ДИСПЛЕЯ (57) Изобретение относится к вычислительной технике. Цель изобретения состоит в повышении быстродействия устройства при решении задачи ассоциативного поиска в больших массивах информации об объекте за счет просмотра только тех частей дисплейного файла, которые содержат элементы, подлежащие отображению в данной ситуации. Устройство содержит блок I оперативной памяти, коммутатор 2 адреса, первый 3 и второй 4 счетчики адреса, буферный регистр 5, регистр 6 идентификатора, блок 7 поразрядного сравнения, первый 8 и второй 9 элементы памяти, блок 1О управления. 6 ил.

1322375

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

Цель изобретения -- повышение быстродействия устройства.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 -- структурная схема блока поразрядного сравнения; на фиг. 3 — структурная схема подключения входов коммутатора адреса к первому и второму счетчикам адреса; на фиг. 4 -- структурная схема блока управления; на фиг. 5 и 6 — соответственно условное разбиение отображаемого объекта на области объекта и оперативной памяти на области дисплейного файла.

Устройство (фиг. 1) содержит блок 1 оперативной памяти. коммутатор 2 адреса, первый счетчик 3 адреса, второй счетчик

4 адреса„буферный регистр 5, регистр 6 идентификатора, блок 7 поразрядного сравнения, первый элемент И 8, второй элемент И 9. блок 10 управления.

Устройство имеет вход 11 задания области идентификации, информационный вход 2 и информационный выход 13.

Блок 10 имеет вы оды 14 — 19 и вход 20, блок 7 выходы 21 и 22. Устройство имеет в.ход 23.

Блок 7 содержит (фиг. 2) элементы

И 24, элемент ИЛИ 25, триггер 26.

Коммутатор 2 (фиг. 3) адреса содержит элементы И-ИЛИ 27, элементы И 28, элемент И 29 и элемент HE 30.

Блок 10 управления представляет (фиг. 4) узел микропрограммного управления и содержит блок 31 памяти микрокоманд, регистр 32 микрокоманды, регистр 33 адреса микрокоманды и блок 34 управления ветвлением.

Счетчики 3 и 4 адреса являются соответственно п- и к-разрядными. Области дисплейного файла являются т-разрядными.

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

Управляющая часть микрокоманды записывается в регистр 32 микрокоманды. при этом код операционного поля микрокоманды поступает на выходы 14 — 19, а код условий ветвления поступает на блок 34 управления ветвлением, управляя формированием младших разрядов адреса микрокоманды в зависимости от сигналов на входе 20, определяемых коммутатором 2 адреса.

После формирования младших разрядов

à»реса новый адрес заносится в регистр 33

55 адреса микрокоманды. Через некоторое время, определяемое задержкой сигналов в блоке 31 памяти микрокоманд, на выходах его появляется код следующей микрокоманды, который снова заносится в регистр 32 микрокоманд. Занесение в регистры 32 и 33 осуществляется по сигналам, периодически поступающим с генератора тактовых импульсов (не показан). Таким образом, ветвление микропрограммы будет осуществляться в зависимости от значений состояния счетчиков 2 или 3 адреса, которые формируются на выходе коммутатора 2 адреса.

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

В режиме ввода вся информация об отображаемом объекте (основной дисплейный файл) запоминается в блоке 1 оперативной памяти. Размеры отображаемого объекта могут превышать область (рабочее поле) -крана. Поэтому при подготовке информации прямоугольник, ограничивающий отображаемый объект, условно разбивается прямоугольной сеткой, параллельной его сторонам, на М равные прямоугольные области (фиг. 5), а основной дисплейный файл разбивается на Л равных частей (областей дисплейного файла) (фиг. 6). Величина каждой из областей дисплейного файла определяется т-разрядами первого счетчика 3 адреса.

Затем составляется таблица принадлежности элементов областей основного дисплейного файла к геометрическим областям отображаемого объекта. Каждой из N областей основного дисплейного файла соответствует М-разрядное маркерное слово.

При этом «!» в i-м разряде j-го маркерного слова свидетельствует о наличии в j-é области основного дисплейного файла элементов, которые должны отображаться в I-й области отображаемого объекта. После каждого

j-го маркерного слова для каждой области дисплейного файла может записываться ! слов (/(2" ) дополнительной информации (начальная точка, тип линий, режим отображения информ аци и и т. д. ), необходимой для использования данной части дисплейного файла независимо от других частей.

Таким образом, формируется дополнительная Л +1 часть дисплейного файла, содержащая LN слов. Данная информация формируется в ЭВМ одновременно с подготовкой основного дисплейного файла и вместе с ним составляет общий дисплейный файл, который хранится в блоке 1 оперативной памяти.

Для записи информации в блок 1 с входа 12 устройства данные поступают в буферный регистр 5. Единичный сигнал на выходе 15 блока !О задает режим записи информации в блок 1. Адрес, по которому осуществляется запись в блок 1, определяется счетчиком 3 адреса. Для этого нулевой сигнал на выходе 16 блока 10 подклю1 322375 чает на выходы коммутатора 2 адреса выходы счетчика 3 адреса (фиг. 3). В исходном состоянии счетчики 3 и 4 адреса сброшены (шины сброса не показаны).

Если запись информации осу(цествляется не с нулевого адреса, то по входу 23 устройства осуществляется запись в счетчик 3 адреса заданного адреса. Пос.<(едук1щие адреса блока 1 могут формироваться путем увеличения на «1» значения счетчика 3 адреса по счетному входу сигналом на выходе 14 блока О. Таким образом, осуществляется запись информации в блок l.

В режиме чтения информации на выходе

16 блока 10 формируется единичный сигнал, и на выходы коммутатора 2 адреса подключаются выходы счетчика 4 адреса и (К+1),...,(n — и+к)-е разрялы счетчика 3.

В (и+1)-м разряде формируегся «1», я T;)f как в исходном состоянии счетчики 3 и .! адреса сброшены, в остальных разрядах формируется «0», т.е. происхоz»T выбор адреса первой (нулевой) ячейки маркерной (N+ j ) -й области блока 1 оператив(н)й памяти, в которой находится первое мяркерное слово, характеризующее первук1 область основного дисплейного файла (фиг. 6) .

Маркерное слово считывается из блока 1 оперативной памяти в буферный реп)»iр 5 (на выхоле 15 блока 10 устанявливя»т нулевой сигнал — режим чтения)

В регистре 6 .хранится слово, зяппсяп ное по входу 1! устройства, когорое хя рактеризует, какие области объекта должны отображаться (каждой области соответ< тнлет бит информации в регистре 6). П!>ичс л)

«0» в j-м разряде означает, чт0 i-я of>»(f»I ь не подлежит отображению на экран» лсгройства отбора графической (ffffoj) f;!((HI! (дисплея) в даннол(цикле отобряжс нин информации.

В блоке 7 сравнения (фиг. 2) проис>н>дит поразрядное сравнение сoлержим<» регистров 5 и 6, на элементах И 24. j:t,iii хотя бы по одному из М разрялов ((т(, сравнение, то на выходе элел(ентя И. !11 25 появляется единичный сигнал, который запоминается в триггере 26 по стробу ня вы ходе 18 блока 10. Это означает. что в данной области объекта есть элементы, пол лежащие отображению и что в дянной части дисплейного файла есть элементы, прин;),1 лежащие этой области объекта С в fxo., 21 триггера 26 поступает j) I:)j)c(HH)0)!«)(f сигнал на вход, элемента И 9. ПО и fi0,",;

l7 блока 10 формируется единичный < н! нал, который в свою очереЛь (форл)))рх с1 единичный сигня.(на выходе элем«lifo !! ( поступающий ня счетный вход млял:((< <) разряда счетчика 4 адреса. Счетчик 4 ялрс увеличивает свое значение на «1», If новому адресу сиона считывается и нф<>р л>; ция из блока 1 оперативной памяти и поминается в буферном регистр» 5. с:(рс на входе 20 блока 10 свилет».(ьс гнус г, что в буфернол) реп)стре 5 записано и» маркерное слово, а информяцион(ц)е (в данном случае дополнительная информация

1-й области), и OHQ л(ожет использоваться вне блока дисплейной памяти по выходу 13.

Г1 ри этом не форм и руется разрешающий сигнал на выходе 16 блока 10 и состояние выходов 2! и 22 триггера 26 не изменяется.

Гlо выходу 17 блока 10 значение счетчика 4 вновь увеличивается на «!», и цикл

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

При этом формируется сигнал на выходе

1с) блока 10, который сбрасывает триггер 26, 15 единичный сигнал на выходе 17 блока 10 не вырабатывается, а счетчик 4 адреса устанавливается в «О». Нулевой сигнал на выходе !

6 блока 10 подклю(ает на выход коммутатора 2 адреса выход счетчика 3 адреса, находящийся в «О». Осуществляется считывание информации из блока I оператинной памяти по нулевому адресу (т. е. и) 1-й области дисплейного файла), которая крез буферный регистр 5 выдается на вымол

13 лля использования в устройстве отоб25 ражения информации. Зятем формируется слиничный сигва»f;I выходе 14 блока 10, кО(Орый поступает на счетный вход младiiit f o разряда сч»тчикя 3 адреса. По новому адресу ilj)o(ходит чтение информации аналогично. 1!икл повторя»тся ло срх пор, З0 Ilo(3 и млял(пнх разрялов на выходе комл(ут(1торя 2 ()лр«»я не стянл1 равными «О», т е. пок» н«бу;«T прочитана вся п«рвяя я»i> (H(i>ët иного файла. Б проис»»«всего

Il>()>. (;«(lt нl<я I - H 06.(я<:1H,1(f 11»f«HHOI О (фай l(l ((il н Il>l )) ) Ht)IXO I }х и 8 б lокя

35 10 не формируfo! t» 110,)» Олс)нчяния гг»

lIHH lit рвой облясги лис((де(ff!oго файла вHoHI> ()сл í(åñòâ (>)(1с >) п«реклк> и ни< ком MуTHToр;) 2 .I lj)(. < (<),)ЛО ((> 16 бл< кя 10 I((иничным снгI » >i ) . .I 10 (К, ) (<)1 Х > (l>l »Ч(т Ilf h

40 + IH hi) З ii.(j>t t я, я (! (и + 1 ) - >f j))I ) (> Я;(с <фОр f)fj)»(T(ff !» )j)H ЭГОМ ф()j)MHРЛ(>Л1ЫИ IJ рс с бу (< -, .(мс)ь (<1; в (и+! ) -м и (к+1) -м ра !ря;шх и 0(уli((стi>.(яет< я бачит! (ванне марк»рно(o слона в горой Of).)tt»1и блока 1 оп»45 рятивной ()ямяти. Если по»л«считывания л1 (1 р к»р))ОГО t, io Hit 6,10)> / 06(li(рл ж (1T, i(1 Î (. (. 1 t> рявн нп< 01(ржим<>п) рс I н< Гров хотя f)(I

00 ),! Ho " . я < (>я (О H я (! l, 101 If ч нt О! III((111)>(l ГM\ < j> !» (Ill)û .1, )и и(!>1<0! О м ll) к« 111(< > I 0 t 1)ОH ) ), (! > 00н 101> Я(Гс Я I(и и.) 06

50 ря601(. ин(форм;:lil,I! Hн;1)) ).1(I,(я, (О((0.1l! H (<Гл l>l<0>l ): )((><>(»1() IIHH л!;11»>< l>lf< >lf I) i)l I) I <>

f)<>II 06,1(I< >,,;«„! Г(и и .1.1)I 1)101)<)H 0(>. I;)t I H .IH« ll. It. H H0I <) (!) )! I):(() . 1.< . I lf t j>i! (< lit. H H я нс Г, «1, If < ны;(, (< ) гх loh l, I,,To ill)l! появ. . !с н и ((t ли н(! 1I!Оl О < HI Il il I;) )(я вь) хо. It 7

6.)(кя If) !<>(il я»t»H t 1HHH(ыи < игн ).I. кО Ор! (() it i ) -)!t,> 110((Л f lilt ня

< )с Гпый I)>,<,, (> ) )- I > О р;1 tj)>!,1) lt I чикя 3

1322375 адреса (так как триггер 26 находит(я в нулевом состоянии). Таким образоч, осуществляется пропуск области дисплейного файла. Затем просходит считывание маркерного слова маркерной зоны следующей области и цикл повторяется до тех пор, пока нс будет tip(>(:чотрена вся оперативная память.

Формула и:)обретенпя

Ассоциативное запоминающее устройство для дисплея, содержащее первый и второй счетчики адреса, коммутатор адреса, буферный регистр, блок оперативной памяти и блок управления, причем выходы разрядов счегчиков адреса подключены к инфорчационныч Вхо.)ач комчутат<)ра, выход ti() t()рого соединен с адресныч входом блока оперативной пачяги и входоч признак<>в ветвления блока управления, информационные вход и выход блока оперативной пачяти соединены соответственно с выходом и первым входоч буферного регистра, второй в,од и выла>д которого янляк>тся соответ<твеHHo инфорл<ационн!.)л(и входоч и выходом

x(tр<)йс гtt<), lt(рвыи, нт<)рой и гр(! ий нылз>ды блока управления подключены соответственно к счетному входу первого счетчика адреса, входу записи /чтения блока оперативной памяти и управляющему входу коммутатора адреса, входы разрядов первого счетчика адреса являются адресными входами устройства, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены блок поразрядного сравнения, первый и второй элементы И и регистр идентификатора, вход которого является входом задания области идентификации устройства, а выход соединен с первым информационным входом блока поразрядного сравнения, второй информационный вход которого п<)дк.<)кзчен к выходу буферного р(гистра, четвертый, пятый и шестой вы. (> ltl блока управления сое,(инены с первыми входачи элемент(>в И и первым и вторыч установочными входачи блока поразрядного сравнения, прямой и инверсный

2!з выходы которого (ое;)инены соответственно с вторыми входачи, второго и первого элементов И, выхо tt>t которых подключены соответственно к установочному входу первого и второ! 0 с l(. (и к(>в ();1р(са.

l322375

1322375

05nacmu отображаемого обьекта

/ =! $ o5nacmeu) 9 иг. 5

Осноонай оиспаейный файл (1-N об асти) Иаркернаю зона

1 olnacmu

Иаркеона она

2 об7агпи

Всло огап ельный бисппей ныи Райп (6i1 a6nacmu) 6аркерна зона

N odnacmu (.о«гавитедь В Р1,(иков

Редактор (.. Пекарь Тс лрег(11 Вере«Еоррекгор .1 Ьескид

Зализ 28:1,5Г! Гараж 589 Поди и(ное

БНИИПИ Го« дар«твенного комитета ((ХР ио де. а» изобретений и открытий

113035, Мо«ква, Ж 35, Ра шскан наб., д. 4 5

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