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

46747 ОПИЮ, Е 3изовйтетт-ия Союз СоветскихСоциалистически РеспуОли К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 05.111.1970 ( 1411476/18-2,Ч, Кл. 6 11 с 9 1 рисоединением заявки Ле ПриоритетОпубликовано 28.Ч 1.1972. Бюллетень23Дата опубликования описания 29.1 Х.1972 Комитет ло делам изобретений и открытиУДК 681,327,6 лри Совете Министр сссе-Н, А, фурм Заявите ПРОМЕЖУТОЧНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВОДЛЯ ПОСЛЕДОВАТЕЛЬНОЙ ОБРАБОТКИ ИНФОРМАЦИ КООРДИНАТНОГО ПОЛЯ Изобретение относится к области запомина 1 ощих устройств.Р 1 звестно,промежуточное запом 11 нающее устройство для последовательной обработки информации координатно 1 о поля, содержащее накопитель слов информации, выполнетгный, например, на триГГерных регистрах, реГисГры адреса точки и регистры адреса слова по координатам Х и у, связанные с соответствующими дешифраторами адреса слова и точки, при этом дешифратор адреса точки подключен к Основному блок) пао 1 яти.Недостатками известного устройствд яилиются его сложность и невысокая скорость обработки информации.Описываемое устройстьо отличается от известного тем, что оно содержит олоки обращения к точке по каждой координате, вход каж- ДОГО ИЗ КоторЫХ СВяааН С ВЫХОдоМ Соотне 1 ствующего регистра адреса точки, первые выходы Г 1 одключены к основному блок памяти, вторые выходы соединены с накопителем слов, а третий выход каждого блока подключен и соответствующему регистру адреса слова,Указанные отличия позволяю 1 упростить устройство и повысить е 1 о бысзродГейств 11 е,На фиг, 1 показана блок-схема предложенного устройства; на фиг. 2возможньш вариант участка координатного поля, подлежащего обработке, например, при расчете (трассировке) линни соединения больших интегральных схем плп печатных плат, который производится прп последовательном просмотр точек поля.5 11 редложенное устройство содержит основной блок памитн 1, в качестве которо 1 о может оыть пс льзован накогтитель циклического типа, например, магнитный барабан, связанный wим дешифратор 2 адреса слова, под ключенный к ретзтсграм т и 4 адреса словасоогветственно по координатам Х и У, накошгтель 6 слов информации, вьшолненньш, например, нд триггерных регистра, рептстры 6 и 7 адреса точки по координатам Х и д, под ключенные к дешпфратору 8 адреса точки,олоки 9 и 10 обращения к точке по каждои координате. Входы 11 и 12 блоков 9 и 10 связаны с соответств 1 ющими регистрами 6 и 7 ддреса точки, первые выходы 13 и 14 подклю чень 1 к основномт блоку памяти 1, вторые выходы 16 и 16 соединены с накошпелем слов 5, а третьи выходы 17 и 18 - с соответствующивш рег 11 страми д и 4 адреса слова.Устройство раоогает следующим образом.25 В основном блоке памяти 1 создается модель координатного поля 1 см. фпг. 2), каждой точке которой соотиегс 1 н)ет несколько двоичных разрядов, характеризующих в установленной форме все возможные варианты проЗ 0 хождения линий через точку. Обработка ха.рактеристик точек производится целыми массивами, для чего все координатное поле разбивается на определенное количество слов информации, содержащих характеристики точек, Из устройства обработки данных (на чертеже не показано) на вход 19 поступают координаты Х и У исходной точки поля, причем старшие разряды координат заносятся в соответствующие регистры 3 и 4 адреса слова и служат для определения адреса этого блока в ЗУ, а младшие разряды заносятся в регистры б и 7 адреса точки. По координатам, которые из регистров 3 и 4 через дешифратор 2 адреса слова подают в основной блок памяти 1, в накопитель слов 5 считывается информация, характеризующая слово. Дешифратор 8 адреса точки по состоянию регистров б и 7 адреса точки выбирает из накопителя слов 5 и передает через выход 20 код, характеризующий исходную точку поля. Через выход 21 в устройство обработки данных выдается сигнал, в результате воздействия которого характеристика точки может быть изменена (например, в ней могут быть записаны признаки прохождения линии соединения). После обработки точки через вход 22 в один пз регистров б или 7 координат точки поступает приращение Л координат (при последовательной обработке точек Л = + 1). Дешифратор 8 адреса точки выбирает из накопителя слов 5 новую (следующую по линии соединения) точку.Однако эта следующая точка поля может оказаться либо внутри, либо вне слова, Если точка окажется за пределами слова, которое считано в данный момент в накопитель слов 5, тогда необходимо старое слово информации, в котором произведены изменения, записать из 3467474накопителя слов в основной блок памяти 1, а оттуда считать новое слово информации. Если новая точка находится внутри слова, обращений к основному блоку памяти не потре 5 буется, и в устройство обработки данных .изнакопителя слов 5 передается код, характеризующий новую точку, при этом значительно сокращается общее время обработки информации, так как время обращения к накопи телю слов 5 вместе с временем обработки неменее, чем на порядок, ниже времени обращения к основному блоку памяти, Организация обращения к накопителю слов или основному блоку памяти осуществляется блоками 15 обращения 9 и 10 к точкам поля. Предмет изобретенияПромежуточное запоминающее устройство 20 для последовательной обработки информациикоординатного поля, содержащее накопитель слов информации, выполненный, например, на триггерных регистрах, регистры адреса точки и регистры адреса слова по координатам Х и 25 У, связанные с соответствующими дешифраторами адреса слова и точки, при этом дешифратор адреса точки подключен к основному блоку памяти, отличающееся тем, что, с целью упрощения устройства и повышения его быст- ЗО родействия, оно содержит блоки обращения кточке по каждой координате, вход каждого из которых связан с выходом соответствующего регистра адреса точки, первые выходы подключены к основному блоку памяти, вторые 35 выходы соединены с накопителем слов, а третий выход каждого блока подключен к соответствующему регистру адреса слова.346747 г. 2 Составитель В. Рудаков Техред Л. Богданов Корректор Г. Запорожен актор Б. Нанкин ография, пр. Сапунов Заказ 3332/9 Изд, ЛЪ 1075 Тираж 406 Подписно ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров ССС Москва, Ж, Раушская наб., д. 4/5