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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 16122 ся)5 6 06 Р 9/35, 12/00 ОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение относится к вычислительной технике, в частности к устройствам, выполняющим адресацию операндов, представляющих собой матрицы, Целью иэобретения является расширение области применения устройства за счет реализации формирования адресов подматриц. Цельдостигается тем, что устройство содержит регистры 2, 7, сумматор 4, дешифратор 3, блок 9 памяти, элемент И 6, регистр 15, преобразователь 17 кодов и сумматор 19. 1 ил.Изобретение относится к вычислительной технике, в частности к устройствам, выполняющим операцию поиска адресов элементов матрицы, и является усовершенствованием известного устройства по авт.св, М 1425667.Целью изобретения является расширение области применения за счет реализации формирования адресов элементов подматриц в исходной матрице,На чертеже приведена функциональная схема устройства.Устройство содержит шину 1 входных данных, первый регистр 2, первый дешифратор 3, первый сумматор 4, вход 5 тактовых импульсов, элемент И 6. второй регистр 7, первый вход 8 блока 9 памяти, выходы 10 - 12 и второй вход 13 блока 9 памяти, выход 14 первого. сумматора, третий регистр 15 с выходом 16, преобразователь 17 кодов с выходом 18, второй сумматор 19 с выходом 20,Устройство работает следующим образом.Исходное состояние устанавливается .каждый раз после окончания цикла автоматически, В исходном состоянии регистры 2, 7 и 15 установлены в нулевое состояние, с выхода 12 блока 9 на втсрой вход элемента И 6 поступает сигнал разрешения. На шину 1 входных данных поступает код команды, содержащий код гп - количество строк матрицы, код и - количествс элементов в строке, коды с,- позиционный номер начала подматрицы относительно базового адреса А, код р - количество строк подматрицы, код ц - количество элементов в строке подматрицы, код а - абсолютное смещение относительно базового адреса А., код Тр - признак транспонирования. Формально данный операнд описывается следующим выражением:А а) щ,п) КЦ (р,с) Тр.Дешифратор 3 принимает код команды и выдает разрешение на третий вход элемента И 6. По приходу тактового импульса на первый вход элемента И 6, вырабатывается сигнал записи в регистры 2 и 15, С выхода регистра 2 информации р, о и Тр поступает на второй вход 13 блока 9, на первый вход 8 которого поступает нулевая информация с выхода регистра 7. На выходе 11 блока 9 формируется первый адрес А) в позиционном номере элемента матрицы, По тактовому. импульсу Ао) записывается во второй регистр 7, С выхода второго регистра 7 Аоо 1 поступает на первый вход 8 блока 9 и на второй вход первого сумматора 4, На первый вход сумматора 4 поступает позиционный номер начала подматрицы.(АЦ) = 10 11 1220 21 2255 На выходе 14 сумматора 4 появятся относительные позиционные номера адресов: 1 12 13На выходе сумматора 4 формируется адрес(Аоо+ К ) = (АК ) и поступает на первыйвход преобразователя 17, на второй входкоторого поступает код щ, и. Преобразова 5 тель 17 в зависимости от определенных значений позиционных номеров п, п и (А+ К )на выходе выдает соответствующие значения (Вг) на выходе. По приходу информациина оба входа на выходе 18 преобразователя10 17 сформируется относительный адрес первого элемента Во 1 подматрицы размерности (р, ) в матрице размерности (щ, п),который поступает на второй вход второгосумматора 19, на первый вход которого по 15 ступает базовый адрес А и абсолютное смещение а, На выходе 20 сумматора 19формируется абсолютный адрес элемента(А а+ Во). По следующему тактовому импульсу аналогично формируется адрес вто 20 рого элемента (Ао 1+ К ) = (Ао,+ 1), затемвторой относительный адрес В, абсолютный адрес (А а) + В 1), т,д. В общем случаеформирование происходит по следующемуалгоритму;25 1 шаг, (А),2 шаг; (А + , ) = (А+, +1) = (О, (Р - 1,= (О, %-1,3 шаг; (А + 1,+ ) -+ (Вг) г = (О. Рхс)-1 Ф30 4 шаг: (А а) + Вг).После окончания формирования всех адресов подматрицы, количество адресов равнопроизведению Рхя. С первого выхода 10 блока 9 вырабатывается сигнал конца цикла, ус 35 танавливающий регистры 2, 7 и 15 в нулевоесостояние, а по следующему тактовому импульсу на входе 5 схема приходит в исходноесостояние и на выходе 12 блока 9 формируется сигнал, разрешающий прием следующей40 команды, Количество тактовых импульсов,необходимых для формирования адресовмассива и приведения схемы в исходноесостояние равно Рхя) + 2.Рассмотрим варианты поиска адресов45 массива,1, Матрица не транспонированная.Аа)=10; гп=5; п ==5; К, =11;р=3;ц=3;Тр =О,На выходе второго регистра 7 сформи 50 рованы позиционные номера адресов1612299 При т, л = 5 "образцы" матриц на входеи на выходе преобразователя 17 выглядятсоответственно 00 О 1102 03 04 10 Щ 12 13 1142021 22 231241;(Вр) 30331 32 33134 40 41 42 43 44 1 2 3 4 5 6 т 6 9110 11 в 12 1 Э 14 15 16 ь 11 16 1920 21 22 23 24 25 10 формула изобретения 00 10 20 13 О 40 1 1 11 21 131 41 02 12 22 32 42 3 13 23 33 43 04 14 24 34 441 6 11 16 21 2 7 12 17 22 Э 6 13 16 23 . 4 9 114 19 24 5 10115 20 2545Св У" Составитель Ю,ЛанцовРедактор Н.Рогулич Техред М. Моргентал Корректор А,Обручар Заказ 3831 Тираж 575 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Видим, что полученным ранее значениям (А 1 + К Ц соответствует подматрица (р; г) матрицы (а, п, начиная с позиционного номера К= 11,На выходе преобразователя 17 получим следующие относительные адреса элементов подматрицы (Р, Ч)7 89(Вг= 12 13 14; г=0,817 18 19На выходе 20 сумматора 19 сформируются абсолютные адреса элементов подматрицы (р, с): 17 18 19(А (аЯ+ В г= 22 23 2427 28 292, Матрицы транспонирования.Аа=10; т, и =5; 3 с,=22; р=3; с =3; тр =1.На выходе второго регистра 7 сформированы позиционные номера адресов транспонированной матрицы;00 10 20(А 1 Р)= 01 11 21; =0,2; =0,202 12 22На выходе 14 сумматора 4 появятся относительные позиционные номера адресов транспонированной матрицы:22 32 42(А 1 Р+4= 23 33 4324 34 44При гп = 5, и = 5, "образы" матрицы на входе и на выходе преобразователя 17 выглядят соответственно Видим, что полученным ранее значени.ем (А р + 1, Ц соответствует подматрица (р, ц матрицы (1 т 1, п, начиная с позиционного номера К= 22,На выходе преобразователя 17 получают следующие относительные адреса элементов подматрицы (р, ц:13 18 23(Вг Р= 14 19 2415 20 25На выходе 20 сумматора 19 сформированы абсолютные адреса элементов подматрицы (р, о): 23 28 3315 (А(а 1+Вг Р= 24 29 3425 30 35Поиск других адресов подматриц других размерностей (р, ц производится аналогично для произвольных значений 20 размерностей матриц (гп, п. Устройство для формирования адресов 25 по авт.св, ч 1 1425667, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей устройства за счет обеспечения поиска адресов элементов подматриц исходной матрицы, введены тре тий регистр, преобразователь кодов и второй сумматор, причем выход первого сумматора соединен с первым входом преобразователя кодов, второй вход которого соединен с выходом третьего регистра, ин формационный вхОд которого соединен сшиной данных устройства, выход преобразователя кодов соединен с первым входом второго сумматора, второй вход которогосоединен с шиной данных устройств, выход 40 второго сумматора является выходом устройства.