Устройство для формирования адресов

 

283687

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 23. I V.1969 (№ 1324093/18-24) с присоединением заявки №

Приоритет

Опубликовано 06.Х.1970. Бюллетень № 31

Дата опубликования описания 1б.XII.1970

Кл. 42m3, 9/20

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

СССР

МПК С 06f 9/20

УДК 681.322.065.2(088.8) Автор изобретения

В. И. Заровский

Заявитель

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСОВ

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

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

Целью изобретения является сокращение времени решения задач при выполнении операций над двухмерными матрицами чисел.

Предложенное устройство отличается от известных тем, что в нем выходы первого, второго и третьего счетчиков через первые группы вентилей подключены ко входу младших разрядов сумматора адреса, а выходы счетчиков — через вторые группы вентилей ко входу старших разрядов сумматора адреса. Третий вход сумматора адреса, а также входы первого, второго и третьего счетчиков соединены с шиной адреса команды, а выход сумматора адреса соединен с выходной клеммой устройства.

Эти отличия позволяют достигнуть поставленной цели.

Для простоты элементы каждой матрицы располагают по строкам последовательно друг за другом, а по столбцам — с шагом 2, где k — целое положительное число, общее для всех матриц. Индекс Л// элемента ас/ определяется следующей зависимостью:

5 где i и / — номера строки и столбца, соответствующие числу повторений определенных циклов. Умножение номера строки i на 2 соответствует сдвигу числа i на k разрядов вле10 во, в сторону старших разрядов. Поэтому для формирования индекса достаточно иметь возможность посылать содержимое каждого счетчика в сумматор адреса или прямо, или со сдвигом на k разрядов влево. С этой целью

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

20 одну или другую группу вентилей (прямо или со сдвигом) или с кодами двух соответствующих счетчиков, поданными через разные группы вентилей (один код — прямо, а другой— со сдвигом на k разрядов влево). Номера

25 счет IHKOB и порядок подачи кодов указываются в индексных разрядах команды. Количество с етчиков определяется сложностью операций, выполнение которых нужно обеспечить. Для выполнения оольшинства операций с матрица30 мп достаточно иметь три счетчика.

283687

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

Составитель Е. И. Иванеева

Редактор В. С, Левятов Техред Л. В. Куклина Корректор О. С. Зайцева

Заказ 3590/10 Тираж 480 Подписное

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

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

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

На чертеже изображена блок-схема предлагаемого устройства.

Устройство включает в себя три счетчика

1 — 8, шесть групп 4 9 вентилей, по два на каждый счетчик и сумматор 10 адреса. Входы групп 4 н 5 вентилей подключены к выходам счетчика 1, входы групп 6 и 7 — к выходам счетчика 2, входы групп 8 и 9 — к выходам счетчика 8. Выходы групп 4, б, 8 вентилей подключены ко входам сумматора адреса, на- 10 чиная с младшего разряда, а выходы групп

5, 7, 9 подключены ко входам сумматора адреса, начиная с разряда Й+ 1, то есть со сдвигом на k разрядов влево. Входы разрядов сумматора адреса и счетчиков подключены к 15 выходам регистра адреса команды (цепь 11).

Кроме того, на сумматор адреса, счетчики и вентили поданы цепи сигналов управления (на чертеже не показаны).

В начале выполнения циклической програм- 20 мы с переадресацией на счетчики по цепи 11 поступают коды, определяющие число повторений различных циклов, При повторении каждого цикла содержимое соответствующего счетчика изменяют на единицу. При необходи- 25 мости модификации адреса код базового адреса передается по цепи 11 в сумматор адреса; одновременно по информации, заключенной в индексных разрядах команды, на соответствующие одну или две группы вентилей поступают управляющие сигналы, и содержимое одного или двух счетчиков передается в сумматор адреса со сдвигом или без него и прибавляется к базовому адресу, образуя ucfioJIHHTeëüíûé адрес, Предлагаемое устройство позволяет сократить длину программы, уменьшить количество оборудования и время решения задачи.

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