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

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСОВ, содержгидее счетчик адреса, сумматор по гпо612, счетчик шага, два коммутатора , тактовый вход устройства соединен со счетным входом счетчика адреса, первый и второй разрядные выходы которого соединены соответственно со счетным входом счетчика шага и с информационным входом первого ксмлмутатора, адресный вход которого соединен с выходом счётчика шага, выход второго коммутатора является выходом устройства, отличающееся тем, что, с цельм упрощения управления устройством,оно содержит дешифратор и элемент ИЛИ, приг чем выход младшего разряда счетчика адреса соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом старшего разряда счетчика шага и первым информационным входом второго коммутатора, выход дешифратора соединен с первым входе сумматора потоа2, второй вход которого соединен с вторым разрядным выходом счетчика адреса и с вторым информационным входом второго коммутатора , третий информационный вход которого соединен с выходом сумма (Л тора nornod2 и информёщионным входом счетчика адаеса,управляющий вход с которого соединен с выходом первого коммутатора, второй вход дешифратора соединен с выходом счетчика шага, выход элемента ИЛИ соединен с управляющим входом дешифратора. 0:) 00 4:

„.SU„„1016784 А сооэ советских

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

3(59 G 06 9 36

ГОсудАРстВенный кОмитет сссР

f10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВ fOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3380917/ 18-24 (22) 06.01.82 (46) 07.05.83. Бюл. Р 17 (72) A.Т.Клышбаев (71) Дальневосточный ордена Трудового

Красного Знамени политехнический институт им. В.В.Куйбышева (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 548863, кл. 4 06 F 15/31, 1975.

2. Авторское свидетельство СССР по заявке Р 3370103/18-24, кл. 06 F 9/36, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

АДРЕСОВ, содержащее счетчик адреса, сумматор по п оН 2, счетчик шага, два коммутатора, тактовый вход уст.— ройства соединен со счетным входом счетчика адреса, первый и второй разрядные выходы которого соединены соответственно со счетным входом счетчика шага и с информационным входом первого коммутатора, адресный вход которого соединен с выходом счетчика шага, выход второго коммутатора является выходом .устройства, о т л и ч аю щ е е с я тем, что, с целью упрощения управления устройством,оно содержит дешифратор н элемент ИЛИ, при» чем выход младшего разряда счетчика адреса соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом старшего разряда счетчика шага и первым информационным входом второго коммутатора, выход дешнфратора соединен с первым входом сумматора по mod2, второй вход которого соединен с вторым разрядным выходом счетчика адреса и с вторым информационным входом второго коммутатора, третий информационный вход tg

Ф которого соединен с выходом сумматора поганой 2 и с информационным входом счетчика адреса, управляющий вход которого соединен с выходом первого коье утатора,второй входдешифратора соединен с выходом счетчика шага, вы- Я ход элемента ИЛИ соединен с управляющим входом дешифратора.

1016784

Изобретение относится к вычислительной технике и может быть использовано при построении устройства, реализующего ортогональное преобразование, в частности преобразование

Фурье, Уолша. 5

Известен блок формирования адресов для устройства, реализующего быстрое преобразование Фурье, содержащий счетчик, выход которого соединен с первым входом узла выдачи адресов, 10 выход узла является выходом устройства 412.

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

Известно устройство для формирования адресов, содержащее счетчик адреса, счетчик шага, два коммутатора, генератор, сдвигающий регистр и сумматор (2 ).

Однако такое устройство характеризуется сложностью управления.

Цель изобретения — упрощение управления устройством.

Поставленная цель достигается тем, тем, что устройство для формирования адресов, содержащее счетчик адреса, сумматор нап од 2, счетчик шага, два коммутатора, тактовый вход уст.- 35 ройства соединен с счетным входом . счетчика адреса, первый и второй разрядные выходы которого соединены соответственно со счетным входом счетчика шага и с информационным 40 входом первого коммутатора, адресный вход которого соединен с выходом счетчика шага, выход второго коммутатора является выходом устройства, содержит дешифратор и элемент ИЛИ, 45 причем выход младшего разряда счетчика адреса соединен с первым входом элемента ИЛИ, второй вход которого связан с выходом старшего разряда счетчика шага и первым информационным входом второго коммутатора, выход дешифратора соединен с первым входом сумматора по moc3 2, второй вход которого связан с вторым разрядным выходом счетчика адреса и с вторым информационным входом второго коммутатора, третий информационный вход которого соединен с выходом сумматора по rno8 2 и с информацтонным входом счетчика адреса, управляющий вход которого связан с .выходом первого коммутатора, второй вход дешифратора соединен с выходом счетчика tiara, выход элемента ИЛИ соединен с управляющим входом дешифратора. 65

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

Цифроинверсия достигается путем цифроинверсного порядка соединения счетчика адреса и второго коммутатора.

На чертеже показана структурная схема устройства.

Устройство содержит счетчик 1 адреса, счетчик 2 шага, дешифратор

3, сумматор 4 по mod 2, коммутатор

5,коммутатор 6, элемент ИЛИ 7, вход

8 тактирующих сигналов, выход 9 устройства.

Устройство работает следующим образом.

Счетчик 1 является генератором верхних адресов, текущие значения этих адресов через вход коммутатора

5 подаются на выход 9 устройства при наличии в нулевом разряде счетчика 1 логического нуля. При единице коммутатор 5 на выход 9 коммутирует выход сумматора 4, который яв,ляется выходом генератора адресов нижнего ряда. Адреса нижнего ряда представляют собой сумму по mod 2 текущего значения адреса верхнего ряда и унитарного кода номера шага, который снимается с выхода дешифратора

3. Номер шага представлен на счетчике 2 шага. Адреса для восьмиточечного преобразования приведены в таб-. лице. На каждом шаге преобразования проводится переустановка счетчика 1, т.е. запись в счетчик 1 информации с выхода дешифратора 3. Причем частота записи в счетчик 1 представляется как f /2, где Š— частота тактовых сигналов, поступающих в счетчик 1 по входу 8, 1 — номер шага преобразования. Переустановка счетчика 1 осуществляется коммутатором 6. На этом шаге признак дополнительного шага блокирует дешифратор 3 и коммутатор передает адрес с выхода сумматора 4 на выход 9 устройства. Поскбльку дешифратор 3 заблокирован, то сумма по

Trod 2 на выходе сумматора 4 явялется цифроинверсией текущего значения адреса на счетчике 1.

Таким образом, для формирования адреса для устройства, реализующего ортогональное преобразование, использование дешифратора и.сумматора по

mod 2, кроме операции адресов нижнего ряда, позволяет осуществить цифроинверсию. Это дополнительно повышает коэффициент используемости оборудования.

Кроме того, существенно упрощается управление блоком, потому что для. 10 16 784,Номер шага, номер бабочки

Верхи. Нижн.

Верхн.

Bepx,í.

Нижн.

Нижн °

0000

0000

0100

0010

0001

0011

0101

0001

0110

0100

0110

0010

0101

0011

0111

0111

1000

1100

1010

1000

1011

1101

1001

1001

1110

1 1 10 !

1 ill

1010

1100

1101

1011

Составитель Г. Пономарева

Редактор H.Áåçðîäíàÿ.Òåõðåä Ж.Кастелевич . КорректорМ. Шароши

Заказ 3387/48 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП Патент, г.ужгород, ул.Проектная,4 предлагаемого блока достаточно только наличия тактирующих сигналов. К тому же он характеризуется слабой

0000 0001

0010 0011

0100 0101.

0110 01.11

1000 1001

1010 1011

1100 1101

ll10 1111 зависимостью объема оборудования: от числа преобразуемых тОчек.