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

Союа Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 23.1 Ъ.1969 ( 1324093/18-24)с присоединением заявкиПриоритетОпубликовано 06,Х.1970. Бюллетень31Дата опубликования описания 1 б,ХП.1970 Кл, 42 птз, 9/20 Комитет по делам зобретений и открыти при Совете Министров СССРМПК С 061 9/20УДК 681.322.065.2(088,8 Авторизобретения В, И. Заровский аявите СТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ А О ц/=2 т+,трицыельном 2 ф,общее ои ма ледова - с шаг число,Изобретение относится к области цифровой вычислительной техники и мохкет быть использовано в устройствах для управления, обеспечивающих выполнение циклических программ с переадресацией.Известны устройства, которые формируют адреса в циклически программах при помощи счетчика циклов.Целью изобретения является сокращение времени решения задач при выполнении операций над двухмерными матрицами чисел,Предложенное устройство отличается от известных тем, что в нем выходы первого, второго и третьего счетчиков через первые группы вентилей подключены ко входу младших разрядов сумматора адреса, а выходы счетчиков - через вторые группы вентилей ко входу старших разрядов сумматора адреса. Третий вход сумматора адреса, а также входы первого, второго и третьего счетчиков соединены с шиной адреса команды, а выход сумматора адреса соединен с выходной клеммой устройства.Эти отличия позволяют достигнуть поставленной цели,Для простоты элементы кажд располагают по строкам пос друг за другом, а по столбцам где Й - целое положительноедля всех матриц. Индекс Л// элемента определяется следующей зависимостью: где т и / - номера строки и столбца, соответствующие числу повторений определенных циклов. Умножение номера строкина 2 соответствует сдвигу числана А разрядов вле во, в сторону старших разрядов. Поэтому дляформирования индекса достаточно иметь возможность посылать содержимое каждого счетчика в сумматор адреса или прямо, или со сдвигом на й разрядов влево, С этой целью 15 на выходе каждого счетчика используют двегруппы выходных вентилей с соответствующей коммутацией. Адрес элемента формируется путем сложения базового адреса с кодом соответствующего счетчика, поданным через 20 одну или другую группу вентилей (прямо илисо сдвигом) или с кодами двух соответствующих счетчиков, поданными через разные группы вентилей (один код - прямо, а другой - со сдвигом на й разрядов влево). Номера 25 счетчиков и порядок подачи кодов указываются в индексных разрядах команды. Количество счетчиков определяется сложностью операций, выполнение которых нужно обеспечить. Для выполнения оольшинства операций с матрица мп достаточно иметь три счетчика.283687 Предмет изобретения Составитель Е. И. Иванеева Редактор В. С, Левятов Техред Л. В, Куклина Корректор О. С. ЗайцеваЗаказ 3590/10 Тираж 480 Подписное ЦИИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, 5 К.35, Раушская иаб д. 4/5Типография, пр. Сапунова, 2 На чертеже изображена блок-схема предлагаемого устройства,Устройство включает в себя три счетчика1 - 8, шесть групп 4 9 вентилей, по два накаждый счетчик и сумматор 10 адреса, Входы 5групп 4 н 5 вентилей подключены к выходамсчетчика 1, входы групп 6 и 7 - к выходамсчетчика 2, входы групп 8 и 9 - к выходамсчетчика 8. Выходы групп 4, б, 8 вентилейподключены ко входам сумматора адреса, начиная с младшего разряда, а выходы групп5, 7, 9 подключены ко входам сумматора адреса, начиная с разряда Й+ 1, то есть сосдвигом на Й разрядов влево. Входы разрядовсумматора адреса и счетчиков подключены к 15выходам регистра адреса команды (цепь 11),Кроме того, на сумматор адреса, счетчики ивентили поданы цепи сигналов управления (начертеже не показаны).В начале выполнения циклической программы с переадресацией на счетчики по цепи 11поступают коды, определяющие число повторений различных циклов, При повторениикаждого цикла содержимое соответствующегосчетчика изменяют на единицу. При необходимости модификации адреса код базового адреса передается по цепи 11 в сумматор адреса; одновременно по информации, заключенной в индексных разрядах команды, на соответствующие одну или две группы вентилей поступают управляющие сигналы, и содержимое одного или двух счетчиков передается в сумматор адреса со сдвигом или без него и прибавляется к базовому адресу, образуя исполнительный адрес,Предлагаемое устройство позволяет сократить длину программы, уменьшить количество оборудования и время решения задачи. Устройство для формирования адресов, содержащее сумматор, вентили и счетчики, отличпюиееся тем, что, с целью сокращения времени решения задач, в нем выходы первого, второго и третьего счетчиков через первые группы вентилей подключены ко входу млад.ших разрядов сумматора адреса, а выходы гервого, второго и третьего счетчиков через вторые группы вентилей подключены ко входу старших разрядов сумматора адреса, третий вход сумматора адреса, а также входы гервого, второго и третьего счетчиков соединены с шиной адреса команды, а выход сум. матора адреса соединен с выходной клеммой устр ойства.