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

Изобретение относится к вьгчислительной технике, в частности к уст" ройствам выполняющим адресацгяо.Гелью изобретения является упро 5 щение устройства.На фиг.1 приведена функциональная схема устройствами на фиг.2 - один из вариантов ГГЗУ для матрицы гп=З, п=З,Устройство содержит вход 1 кода команды, первый регистр 2, дешифратор 3, сумматор 4, вход 5 тактовых импульсов, элемент И 6, второй регистр 7, первый вход 8 блока 9 памяти, выход 10 признака конца цикла.Устройство работает следующим образом.Исходное состояние устройства устанавливается каждый раз после окончания цикла автоматически. В исход- д ,ном состоянии регистры 2 и 7 установлены в нулевое состояние, с выхода 12 блока 9 на второй вход элемента И 6 Ггоступает сигнал разрешения. На шину зходньгх данных поступает код команды, 25 содержащий т - количество строк матигГы, п - количество линейно распотоженных элементов в строке, ТР ггризнак транспонирования, А - базовый адрес (фиг,2). На вход 5 поступают 1 актовые импульсы. Дешифратор 3 принимает код команды и выдает сигнал разрешения на третий вход элемента И 6. По приходу тактового импульса г 1 а первый вход элемента И 6 вырабатывается сигнал записи в регистр 2,35 О выхода регистра 2 информация щ,п и Тр поступает на вход 13 блока 9, на первый вход 8 блока 9 поступает нулевая информация с выхода регист ра 7. На выходе 11 блока 9 формируется первый адрес а 1 элемента матрицы. По тактовому импульсу а 1 записы. вается во второй регистр 7. С выхода второго регистра 7 а 1 поступает на 45 первый вход 8 блока 9 и на первый вход сумматора 4, На выходе сумматора 4 формируется адрес первого элемента матрицы: А + а 1, По следующему тактовому импульсу аналогично формируется адрес второго элемента матрицы А + а 2 и т,д.После окончания формирования всех адресов матрицы количество адресов равно произведению щ х и, с первого выхода 10 блока 9 вырабатывается55 сигнал конца цикла, устанавливающий регистры 2 и 7 в нулевое состояние, а по следующему тактовому импульсу 5 схема приходит в исходное состояние и на выходе 12 блока 9 формируется сигнал, разрешающий прием следующей команды. Количество тактовых импульсов для формирования адресов массива и приведения схемы в исходное состояние равно (щ х п) + 2.Рассмотрим два варианта формирования адресов массива матрицы щ=З,.п=З, А=10, имеющей вид1 2 34 5 67 8 91, Матрица не транспорнированная Тр=0, на выходе 11 ПЗУ 9 сформированы адреса элементов матрицы: а 1=1, а 2=2, а 3=3, а 4=4, а 5=5, а 6=6, а 7=7, а 8=8, а 9=9.На выходе 14 устройства формируются адреса массива матрицы: А 1=11, А 2=12, АЗ=13, А 4=14, А 5=15, А 6=16, А 7=17, А 8=18, А 9=19.2. Матрица транспонирования Тр=1, на выходе 11 блока 9 сформированы адреса элементов матрицы: а 1=1, а 2=4, а 3=7, а 4=2, а 5=5, а 6=8, а 7=3, а 8=6, а 9=9.На выходе 14 устройства формируются адреса массива матрицы: А 1=11, А 2=14, АЗ=17, А 4=12, А 5=15, А 6=18, А 7=13, А 8=16, А 9=19.Формула изобретенияУстройство для формирования адресов элементов матрицы, содержащее два регистра, сумматор, элемент И и дешифратор, причем вход команды устройства подключен к входу дешифратора, информационному входу первого регистра и входу первого слагаемого сумматора, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит блок памяти, причем первый вход элемента И подключен к входу записи второго регистра и входу тактовых импульсов устройства, выход второго регистра подключен к входу второго слагаемого сумматора и к старшим разрядам адресного входа блока памяти, младшие разряды адресного входа и первый выход которого подключены соответственно к выходу первого регистра и второму входу элемента И, третий вход и выход которого подключены соответственно к выходу дешифратора и входу записи первого регистра, вход установки н 0 которого соединен с выходом признака концаз1425667цикла устройства и входом установки торого подключен к информационному вхов "0" второго регистра и с вторый ду второго регистра, выход сумматора выходом блока памяти, третий выход ко- подключен к выходу устройства,авитель М.Силид А. Кравчук Редактор Г.Гер орректор А,Обруч Техр Тираж 704 рственного комитета обретений и открытий Ж, Раушская наб одпис Заказ 4771/4 ИИПИ Госуда СССРпо делам из5, Москва, де