Промежуточное запоминающее устройство

 

ОП ИС Е и зов пететт-ия

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

346741

Союз Советских

Социалистических

Респувлик

Зависимое от авт. свидетельства №

М. Кл. 6 11с 9 00

Заявлено 05.ill.1970 (№ 1411476/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 28.Vll.1972. Бюллетень № 23

Дата опубликования описания 29.1Х.1972

Комитет flo делам изобретеиий и открытий при Совете Министров

СССР ДК 681.327.6(088.3) Авторы изобретения

Н.-Н. А. Фурман, В. А. Рудко, Ю. Г. Бутков и А. И. Бабер

Заявитель

ПРОМЕЖУТОЧНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

ДЛЯ ПОСЛЕДОВАТЕЛЬНОЙ ОБРАБОТКИ ИНФОРМАЦИИ

КООРДИНАТНОГО ПОЛЯ

Изобретение относится к области запоминающих устройств.

Р)звестяо,промежуточно» запом шающе» устройство для последовательной обработки информации координатното поля, содержащее накопитель слов информации, выполненный, например, на триггерных регистрах, регистры адреса точки и регистры адреса слова по координатам Х и 5, связанные с соответствующими дешифраторами адреса слова и точки, при этом дешифратор адреса i î÷êii подключен к основному блоку памяти.

Недостатками известного устройства являются его сложность и невысокая скорость обработки информации.

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

Указанные отличия позволяю i упростить устройство и повысить е о бысзродгействпе.

На фиг. 1 показана блок-с .»ма предложенного устройства; на фиг. 2 -- возможньш вариант участка координатного поля, подлежащего обработке, например, при расчете (трассировке) линни соединения больших интегральных сх»м плп печатных плат, который производится рп последовательном просмотр» точек поля.

11р»длож»нное устройство содержит основной блок памяти 1, в качестве которо)о может оыть и ilv lb30BBH накопите lb циклического т ипа, например, магнитный барабан, связанный с ним дешифратор 2 адреса слова, под10 ключенньш к регпсграм 3 и 4 адреса слова соогв»тственно по координатам Х и У, накопитель 6 слов информации, вьшолненньш, например, на триггерных регистра. ., регистры 6 и 7 адреса точки по координатам Х и У, под15 ключ»нные к дешпфратору 8 адреса точки, o oiiii 9 li 10 обращения K Toчке по каждои координате. Входы 11 и 12 блоков 9 и 10 связаны с соответствующими регистрами 6 и адреса точки, первые выходы i3 и 14 подклю20 чены к основном т блоку памяти 1, вторые выхîibl 16 и 16 соединены с накошпелем слов

5, а третьи выходы 17 и 18 — с соответствующими регистрами 3 и 4 адреса слова.

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

25 В основном блоке памяти 1 создается модель координатного поля (см. фпг. 2), каждой i 0÷êå которой соотв»гс!ну ет несколько двоич ых разрядов, характеризующих в установленной форме все возможные варианты прохождения линий через точку. Обработка характеристик точек производится целыми массивами, для чего все координатное поле разбивается на определенное количество слов информации, содержащих характеристики точек.

Из устройства обработки данных (на чертеже не показано) íà вход 19 поступают координаты Х и У исходной точки поля, причем старшие разряды координат заносятся в соответствующие регистры 8 и 4 адреса слова и служат для определения адреса этого блока в ЗУ, а младшие разряды заносятся в регистры б и 7 адреса точки. По координатам, которые из регистров 8 и 4 через дешифратор 2 адреса слова подают в основной блок памяти 1, в накопитель слов 5 считывается информация, характеризующая слово. Дешифратор 8 адреса точки по состоянию регистров б и 7 адреса точки выбирает из накопителя слов 5 и передает через выход 20 код, характеризующий исходную точку поля. Через выход 21 в устройство обработки данных выдается сигнал, в результате воздействия которого характеристика точки может быть изменена (например, в ней могут быть записаны признаки прохождения линии соединения). После обработки точки через вход 22 в один пз регистров б или 7 координат точки поступает приращение Л коорд инат (при последовательной обработке точек A = +- 1). Дешифратор 8 адреса точки выбирает из накопителя слов 5 новую (следующую по линии соединения) точку.

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

5, тогда необходимо старое слово информации, в котором произведены изменения, записать из

346747

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

ls обращения 9 и 10 к точкам поля.

Предмет изобретения

Промежуточное запоминающее устройство

zo для последовательной обработки информации координатного поля, содержащее накопитель слов информации, выполненный, например, на триггерных регистрах, регистры адреса точки и регистры адреса слова по координатам Х и

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

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

346747

Fur. 2

Составитель В. Рудаков

Редактор Б. Нанкина Техред Л. Богданова Корректор Г. Запорожец

Заказ 3332/!9 Изд. ЛЪ 1075 Тираж 406 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2