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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК БО А 7045(51)4 С 0 ГОСУДАРСТВЕННЫЙ ПО ДЕЛАМ ИЗОБРЕТ ОМИТЕТ СССР ИЙ И ОТКРЫТ ЕТЕН с ю,л ц,74 д ПИСАНИЕ И К АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРВ 826350, кл. С 06 Г 9/36, 1981Авторское свидетельство СССР9 1062703, кл. С 06 Г 9/36, 1983.АвТорское свидетельство СССРУ 1068939, кл. С 06 Р 9/36, 1984.(54) УСТРОЙСТВО ДЛЯ ФОРГИРОВАНИЯ АДРЕСА(57) Изоблительной ретение относится к вычистехнике и может быть ис пользовано для формирования адресовданных в цифровых вычислительных машинах. Цель изобретения - расширениефункциональных возможностей устройствза счет обеспечения режима адресациимногомерных массивов данных. Устройство содержит регистр 1 адреса, мультиплексор 2, сумматор 3, элементыИ 4, 5, элемент ИЛИ 6 и блок 7 циклов, выполненный на узлах управления циклом, числом, равным размер;ности массива. Блок 7 в режиме адресации многомерных массивов производит переключение значений шаговадресации, отсчитывает подсуммирование каждого шага адресации, выдаетсигнал окончания адресации по данному режиму. 3 ил,12970Изобретение относится к вычислительной технике и может быть использовано при построении устройств формирования адресов данных в универсальных и специализированных цифровыхвычислительных машинах.Целью изобретения является расширение функциональных возможностейустройства путем осуществления режимаадресации многомерных массивов данных,Расширение функциональных воэможностей происходит за счет блока циклов, который в режиме адресации многомерных массивов данных производитпереключение значений шагов адресации, отсчет подсуммированний каждогошага адресации, выдает сигнал окончания адресации по данному режиму. Использование М узлов управления циклом 20расширяет возможности адресации, так:как при такой организации можно использовать несколько индексных регистров. Кроме того, при отсчете количества адресуемых данных внутри 25блока циклов экономится память команд и упрощаются программы вычислений,На Фиг, 1 приведена структурнаясхема устройства; на фиг 2 - структурная схема блока циклов, на фиг.З -функциональная схема узла управления циклом.Устройство содержит регистр 1 адреса, мультиплексор 2, сумматор 3, Зудва элемента И 4 и 5, элемент ИЛИ 6и блок 7 циклов.Устройство имеет тактовый вход 8,вход 9 режима адресации, выход 10адреса, информационный вход 11, вход 4012 запуска, вход 13 выдачи адреса,вход 14 номера измерения, вход 15записи индекса, вход 16 записи шага,вход 17 перезаписи, вход 18 считывания, счетный вход 19 и выход 20 окончания работы.Блок 7 циклов содержит дешифратор21 узла и М узлов 22 управления циклом.Блок 7 циклов имеет вход 23 номера узла, тактовый вход 24, выход 25окончания работы, информационныйвход 26, вход 27 записи индекса,вход 28 записи шага, вход 29 перезаписи, вход 30 считывания, счетныйвход 31, информационный выход 32.Узел 22 управления циклом содержит первый 33 и второй 34 счетчики,регистр 35, четыре элемента И 36-39,45 2элемент И-НЕ 40 и два элемента ИЛИ 41и 42,Узел 22 имеет информационный вход43, вход 44 записи индекса, вход 45считывания, вход 46 записи шага,вход 47 переноса счетный вход 48,вход 49 выборки, информационный выход 50, вход 5 1 перезаписи, выход52 переноса.Работу устройства адресации рассматривают в различных режимах,Режим прямой адресации, На вход9 подается сигнал, который настраивает мультиплексор 2 на передачуданных с входа 11 на информационныйвход регистра 1 адреса, этот же сигнал проходит через элемент ИЛИ 6и открывает элемент И 4, сигнал свхода 8 проходит через элемент И 4на синхронизирующий вход регистра1 адреса, в который записываетсяадрес, но после этого попадает навыход 10.Режим адресации с индексациейбез продвижения индекса, В первомцикле этого режима смещение" с входа 11 загружается в регистр 1 адресапо режиму прямой адресации. Цикл работы устройства определяется тактирующими импульсами на входе 8. Вовтором цикле значение индекса с входа 11 поступает на вход 26 блока 7циклов, а оттуда - на информационныевходы 43 всех узлов 22 управленияциклом. На вход 14 подается код выбираемого узла 22 управления циклом,этот код расшифровывается в дешифраторе 21, сигнал с одного из выходов которого поступает на вход 49 выборки выбранного узла 22 управленияциклом, Сигнал с входа 15 поступаетна вход 27 записи индекса блока 7циклов, а дальше . на первые входы44 записи всех узлов 22 управленияциклом. В выбранном узле 22 управления циклом происходит срабатываниеэлемента И 36, сигнал с выхода которого поступает на вход счетчика 33.По этому сигналу значение индекса свхода 43 записывается в счетчик 33.В третьем цикле этого режима нужнонайти сумму "смещения" и индекса,Для этого на вход 14 подается кодномера узла 22 управления циклом, вкотором записан необходимый индекс.Дешифратор 2 1 сигналом на одном изсвоих выходов выбирает нужный узел.На вход считывания 30 с входа 18 подается сигнал, который поступает на3 1297 вход 45 считывания всех узлов 22 управления циклом. В выбранном узле 22 уп- равления циклом происходит срабатывание элемента И 37,сигнал с выхода которого через элемент И 31 И 41 поступает на вход счетчика 33. По этому сигналу разрешается считывание значения индекса с выхода счетчика 33 через информационный выход .50 узла 22 управления циклом, через выход 32 блока 7 цик лов на вход второго слагаемого сумматора 3, на вход первого слагаемого которого поступает "смещение" из регистра 1 адреса., Сумма с выхода сумматора поступает на первый инфор мационный вход мультиплексора 2, На входе 9 сигнал отсутствует, что разрешает прохождение значения суммы через мультиплексор 2 на информационный вход регистра 1 адреса. Сигнал с 20 входа 13 проходит через элемент ИЛИ 6 и открывает элемент И 4, через который на синхрониэирующий вход регистра 1 адреса с входа 8 проходит тактовый сигнал, по которому в ре гистр 1 адреса записывается значение суммы "смещения" и индекса, Эта сумма с выхода регистра 1 адреса поступает на выход 10. Предлагаемое устройство позволяет работать сИ-ин дексными регистрами, что существенно расширяет возможности адресации.Режим адресации с индексацией с продвижением индекса аналогичен предыдущему Режиму и отличается от не го тем, что в третьем цикле на вход 31 подается сигнал, который поступает на счетный вход 19 блока 7 циклов и дальше - на счетный вход 48 каждого узла 22 управления циклом, 40 В выбранном узле 22 управления циклом происходит срабатывание элемента И-НЕ 40, сигнал с выхода которого поступает на счетный вход счетчика 33. По окончании этого сигнала в 45 счетчике 33 происходит наращивание на " 1" значения индекса.Режим "магазинной" обработки массива данных с постоянным шагом наращивания адресов начинается с 50 загрузки адреса первого числа в регистр 1 адреса по режиму прямой адресации. Значение шага наращивания адреса загружается в счетчик 33 одного из узлов 22 управления циклом. 55 Загрузка аналогична загрузке индекса во втором цикле режима адресации с индексацией без продвижения индекса, Все последующие циклы н данном режиме аналогичны третьему циклу ре-. жима адресации с индексацией беэ продвижения индекса.Режим "магазинной" обработки массива данных с переменным шагом на" ращивания адресов начинается с загрузки адреса первого числа в регистр 1 адреса по режиму прямой адресации. Дальше значения шагов наращивания адреса, используемые в алгоритме адресации, загружаются в счетчики 33 узлов 22 управления циклом. За один цикл загружается одно значение шага наращивания адресов, Каждый цикл этой загрузки аналогичен второму циклу режимаадресации с индексацией без продвижения индекса и отличаются друг от друга кодом на входе 14. Все последующие циклы аналогичны третьему циклу режима адресации с индексацией без продвижения индекса, причем после окончания формирования адресов массива данных с одним шагом для того, чтобы со следующего цикла формировать адреса с другим шагом, на вход 14 подается код номера узла 22 управления циклом, в счетчике 33 которого хранится значение следующего шага наращивания адреса.В режиме адресации для выборки элементов иэ М-мерных массивов данных устройство позволяет отсчитывать количество шагов адресации и переключать константы шага. Адрес первого числа заносится в регистр 1 адреса по режиму прямой адресации. Счетчики 33 всех И узлов управления 22 адресацией загружаются таким же образом, как и в режиме "магазинной" обработки данных с переменным шагом наращивания адресов. Дальше в регистры 35 загружаются числа, равные количеству подсуммирований данного шага в цикле, причем это число представлено как двоичное дополнение до 2 ф, где п - количество разрядов в счетчике 34. Значение константы счета с входа 11 подается на вход 26 блока 7 циклов, дальше - на информационный вход 43 всех узлов 22 управления циклом и на информационные входы регистров 35. Далее нужно выбрать один из узлов 22 управления циклом, в регистр 35 которого записывается значение константы счета. Для этого на вход 23 блока циклов 75 12 с входа 14 подается код номера узла, который попадает на вход дешифратора 21, на одном из выходов которого возникает сигнал. Этот сигнал приходит на вход 49 выбранного узла 22 управления циклоМ. На вход 28 блока циклов 7 с входа 16 приходит сигнал записи, который попадает на входы 46 всех узлов 22 управления циклом. В выбранном узле 22 управления циклом происходит срабатывание элемента И 38, сигнал с выхода которого идет на синхронизирующий вход регистра 35 и разрешает запись в него значения константы счета с информационного входа 43 узла 22 управления циклом. Таким же образом, меняя код номера узла на входе 14 устройства, загружают регистры 35 всех М узлов 22 управления циклом. В следующем цикле на вход перезаписи 29 блока 7 циклов с входа 17 устройства приходит сигнал, который попадает на вход 51 перезаписи всех узлов 22 управления циклом. В каждом таком узле сигнал проходит через элемент ИЗИ 42 и попадает на синхронизирующий вход 34 счетчика. В него по этому сигналу перезаписывается содержимое регистра 35 константы счета. Итак, устройство готово к работе в этом режиме после одного цикла загрузки адреса первого числа в регистр 1 адреса, М циклов загрузки счетчиков, М циклов загрузки регистров 35 и одного цикла перезаписи, Со следующего цикла на вход 12 подается сигнал, который открывает элемент И 5, на вход 13 подается сигнал, который проходит через элемент ИЛИ 6 и открывает эле- мент И 4, отсутствие сигнала на управляющем входе 9 настраивает мультиплексор 2 на подключение выхода сумматора 3 к информационному входу регистра 1 адреса. Сигнал с входа 8 проходит через открытый элемент И 5 и попадает на тактирующий вход 24 блока циклов 7, дальше - на вход переноса 47 первого узла 22 управления циклом, а оттуда - на счетный вход счетчика 34, который по переднему Фронту пришедшего счетного сигнала прибавляет 1 к содержимому счетчика. Если на выходе переноса счетчика 34 шагов не появляется сигнал, т,е, счетчик не переполняется, то от пришедшего тактового сигнала срабатывает элемент И 39 и сигнал с выхода этого элемента через элемент ИЛИ 41 97045 6поступает на вход считывания счетчика 33. По этому сигналу с информационного выхода счетчика 33 значение шага через выход 50, инФормационный выход 32 поступает на второй вход сумматора 3, с выхода которого результат суммирования поступает через мультиплексор 2 на информационный вход регистра 1 адреса, куда записывается по сигналу с тактирующего входа 8, Такие циклы повторяются до тех пор, т.е. константа шага из счетчика 33 первого узла управления циклом 22 подсуммируется до тех нор, пока на выходе переноса счетчика 34 не появится сигнал, который запирает элемент И 39, т.е. запрещает считывание значения шага из первого узла 22 управления циклом и поступает на выход 52 переноса первого узла 22 управления циклом, а оттуда - на вход 47 переноса второго узла 22 управления циклом, в счетчике 34 которого по этому сигналу происходит счет. Если поспе счета во втором узле 22 управления циклом на выходепереноса счетчика 34 шагов возникает сигнал, то он передается в следующий узел управления циклом. Еслитакой сигнал не возникает, то во втором узле 22 управления циклом разрешается считывание значения шага изсчетчика 33 на подсуммирование к регистру 1 адреса. В этом же цикле в узлах 22 управления циклом, в которых произошел счет счетчика 34 и возник перенос на его выходе, сигнал с выхода переноса счетчика 34 через элемент ИЛИ 42 поступает на синхронизирующий вход счетчика 34,По заднему Фронту этого сигнала,т,е, в момент, когда происходит запись в регистр 1 адреса, в счетчик 34 записывается содержимое регистра 35,45 т,е. счетчик 34 восстанавливаетсвое первоначальное значение. Далее по тактовым импульсам с тактового ухода 8 устройства происходит аналогичная выборка значений щагов изсчетчиков 33 узлов 22 управления циклом для подсуммирования к значению регистра 1 адреса, Это продолжается до тех пор, пока в последнемМ-м узле 22 управления циклом на выходе переноса счетчика 34 шагов не появится сигнал, который через выход 52 переноса М-го узла 22 управления циклом, выход 25 переноса блока 7 циклов попадает на выход 20 устройст10 15 го 25 30 35 40 50 55 7 12ва, Адресация по этому режиму закончена,Работа устройства адресации в режиме адресации многомерных массивовданных.Пусть в памяти, начиная с адреса1, записана по строкам матрица, состоящая из десяти строк и пяти столбцов, необходимо считать эту матрицус транспонированием. Определяют и= 8 - количество разрядов в счетчике33, регистре 35, счетчике 34. Длятакой адресации необходимо два узлауправления циклом 22 М=2, Алгоритмадресации заключается в следующем:нужно сформировать адреса сначалапервых элементов строк, затем вторыхэлементов и так далее, а в конце -пятых элементов строк. Чтобы сформировать адреса первых элементов строк,нужно к 1 прибавить девять раз по 5,затем для получения адреса второгоэлемента первой строки нужно вычесть 44 и сделать зто 5 раз. В регистр 1 адреса заносится адрес, равный 00000001, В счетчик 32 первогоузла 22 управления циклом заноситсязначение шага, равное 5=00000101. Всчетчик 33 второго узла 22 управления циклом заносится 44 - в дополнительном коде 11010100. В регистр35 первого узла 22 управления цикломзаносится двоичное дополнение 9 до2 - 1, равное 11 110110. В регистр 35второго узла 22 управления циклом 22заносится двоичное дополнение 5 до2 -1, равное 11111010. Далее начинаются циклы формирования исполнительных адресов на выход 10, Счетчик34 первого узла 22 управления цикломотсчитывает девять тактовых импульсовс тактового входа 12, в течение которых к значению регистра 1 адресаподсуммируется значение шага изсчетчика 33 первого узла 22 управления циклом. В течение десятого тактового импульса перенос счетчика34 шагов первого узла 22 управленияциклом приходит на счетный вход счетчика шагов 34 второго узла 22 управления циклом и там считается. Поконцу этого переноса счетчик 34 шагов первого узла 22 управления цикломвосстанавливает свое первоначальнЬе значение. По десятому тактовомуимпульсу к значению регистра 1 адре, са подсуммируется значение из счетчика ЗЗ второго узла 22 управленияциклом, Такие циклы делаются 5 раз,Ъ 97045 8 после чего на выходе 20 устройства появляется сигнал конца работы по этому режиму.Использование блока циклов в устройстве адресации позволяет выполнять непрерывно адресацию данных, выбираемых из М-мерных массивов, а также отсчитывать количество адресуемых данных в этом режиме и выдавать сиг- нал конца адресации в этом режиме. В известном устройстве невозможно отсчитывать количество адресуемых данных в этом режиме и выполнять непрерывно адресацию с переменным шагом адресации, так как для этого режима в нем после окончания адресации по одному шагу требуется время на загрузку следующего значения шага адресации, В известном устройстве предусмотрено использование только одного индексного регистра, тогда как в предлагаемом устройстве можно использовать несколько индексных регистров, что существенно расширяет возможности адресации,формула изобретения Устройство для формирования адреса, содержащее регистр адреса, мультиплексор, сумматор, два элемента И и элемент ИЛИ, причем информационный вход регистра адреса подключен к выходу мультиплексора, первый информационный вход которого подключен к выходу сумматора, вход первого слагаемого которого подключен к выходу регистра адреса, синхровход которого подключен к выходу первоГо элемента И, первый вход которого подключен к первому входу второго элемента И и является тактовым входом устройства, второй вход первого элемента И подключен к выходу эле 45 мента ИЛИ, первый вход которого под ключен к адресному входу мультиплексора и является входом режима адресации устройства, выход регистраадреса является выходом адреса устройства, о т л и ч а ю щ е е С я тем, что, с целью расширения функциональных возможностей устройства засчет осуществления режима адресациимногомерных массивов данных, в неговведен блок циклов, причем информационный вход блока циклов подключеНк второму информационному входумультиплексора и является информационным входом устройства, тактовый9 12970 вход блока циклов подключен к выходу второго элемента И, второй вход которого является входом запуска устройства, второй вход элемента ИЛИ является входом выдачи адреса устройства, вход номера узла блока циклов является входом номера измерения устройства, входы записи индекса, записи шага, перезаписи, считывания и счетный вход блока циклов являют ся соответственно одноименными входами устройства, информационный выход блока циклов подключен к входу второго слагаемого устройства, выход окончания работы блока циклов 15 является выходом окончания работы устройства, причем блок циклов содержит дешифратор узла и М узлов управления циклом (где М - максимальная размерность адресуемого мас сива), причем вход дешифратора узла является входом номера узла блока циклов, 1.-й выход дешифратора узла (1 = 1, М) подключен к входу выборки 1.-го узла управления циклом, 25 вход переноса 1.-узла управления циклом подключен к выходу переноса(х - 1)-го узла управления циклом-;вход переноса первого узла управления циклом подключен к тактовому входу блока циклов, выход переноса М-го узла управления циклом является выходом окончания работы блока циклов, .информационные входы узлов управле" ния циклом подключены к информационному входу блока циклов, входы записи индекса, записи шага, перезаписи, считывания и счетные входы узлов уп. равления циклом подключены соответ-, ственно к входам записи индекса, за писи шага, перезаписи, считывания и счетному входу блока циклов, информационные выходы узлов управления циклом подключены к информационному выходу блока циклов, причем каждый 45 45 10узел управления пик 110 м содержит С 1 ва счетчика, регистр, четыре элемента И, элемент И-НЕ и два элемента ИЛИ, причсм информационные входы первого счетчика и регистра подключены к информационному входу узла управления циклом, первые входы первого, второго, третьего и четвертого элементов И являются соответственно входом записи индекса, входом считывания, входом записи шага и входом переноса узла управления циклом, выход первого элемента И подключен к входу разрешения записи первого счетчика, счетный вход которого подключен к выходу элемента И-НЕ, первый вход которого является счетным входом узла управления циклом, вторые входы первого, второго, третьего элементов И и элемента И-НЕ подключены к входу выборки узла управления циклом, выход второго элемента И под" кпючен к первому входу первого элемента ИЛИ, второй вход которого под,ключен к выходу четвертого элемента И, а выход соединен с входом разрешения считывания первого счетчика, выход которого является информационным выходом узла управления циклом, первый вход второго элемента ИЛИ является входом перезаписи узла управления циклом, второй вход подключен к выходу переноса второго счетчика, к второму входу четвертого элемента И и является выходом переноса узла управления циклом, выход второго элемента ИЛИ. подключен к входу разрешения записи второго счетчика, информационный вход которого подключен к выходу регистра, вход разрешения записи которого подключен к выходу третьего элемента И, счетный вход второго счетчика подключен к входу переноса узла управления циклом.оставитель Н.Захаревичехред М,Моргентал Коррект дейи ктор П,Повхан каз 1347 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Тираж б 73 ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, РаушПодписнокомитета СССРи открытийкая наб., д, 4/