Устройство сдвига

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е Оп 439017

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистимеских. Республик (61) Зависимое от авт. свидетельства (22) Заявлено 02.04.73 (21) 1904181/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.08.74. Бюллетень № 29

Дата опубликования описания 15.01.75 (51) М. Кл. G Ilc 19/00

G 061 7/38

Гасударственный комитет

Совета Министров СССР по делом изобретений и аткрытий (53) УДК 68!.325(088.8) (72) Авторы изобретения Е. А. Братальский, В. М. Златников, В. В. Корсунская и Л. 3. Либуркин (71) Заявитель

Л Г1 Т Б

t (54) УСТРО Й СТВО СДВ И ГА

Изобретение относится к цифровой вычислительной технике, может быть использовано в высокопроизводительных системах обработки данных.

Известны устройства сдвига, содержащие блок управления, регистр информационных слов и информационный сдвигающий блок, состоящий из нескольких ярусов коммутирующих элементов, входы коммутирующих элементов первого яруса соединены с выходами регистра информационных слов, выход 1-того коммутирующего элемента i-того яруса соединен со входом 1-того коммутирующего элемента i+1-ro яруса и со входом j — 2 -того коммутирующего элемента +1-го яруса, первый вход соединен с выходом j-того коммутирующего элемента i — 1-го яруса, а второй вход— с выходом j+2 — -го коммутирующего элемента i — 1-го яруса.

Цель изобретения — расширение функциональных возможностей устройства — достигается тем, что блок управления предлагаемого устройства содержит регистр кодов управления и сдвигающий блок кодов управления, состоящий из нескольких ярусов логических элементов, причем первый выход j-того логического элемента -того яруса сдвигающего блока управления соединен со входами 1-того и 1 — 2 -того логических элементов i+1-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами

/-того коммутирующего элемента -того яруса информационного сдвигающего блока, а входы соединены соответственно с выходами

/-того и j+2 — -го логических элементов — 1-го яруса сдвигающего блока кодов управления, входы первого яруса которого соединены с выходами регистра кодов управления.

На фиг. 1 показана блок-схема устройства

10 сдвига; на фиг. 2, 3 — пример реализации устройства на элементах «И — НЕ» для восьми слов.

Устройство содержит регистр информационных слов 1, информационный блок 2, регистр

15 кодов управления 3, сдвигающий блок кодов управления 4, коммутирующий элемент 5 информационного сдвигающего блока с элементарной ячейкой 6, логические элементы 7 — 9 соответственно первого, второго и третьего

20 ярусов сдвигающего блока управления.

Устройство содержит регистр информационных слов 1, соединенный с ним информационный сдвигающий блок 2, регистр кодов управления 3 и соединенный с ним сдвигаю25 щий блок кодов управления 4. Каждый элемент 5 информационного сдвигающего блока содержит элементарные ячейки 6.

Элементы 5 расположены ярусами для сдвига каждого слова на позиции 1, 2, 4 и

30 т. д. влево.

439017 (последнем) 5

3

Сдвигающий блок кодов управления 4, структура которого аналогична структуре информационного сдвигающего блока 2, содержит логические элементы 7 — 9, расположенные ярусами для сдвига каждого слова управления влево на позиции 1, 2, 4 и т. д.

Каждый логический элемент 7 первого яруса содержит две элементарные ячейки 6, каждый логический элемент 8 второго яруса содержит одну элементарную ячейку 6. Логические элементы 9 таких ячеек не содержат.

Управляющие входы а — г и т. д. каждого элемента 5, 7 первого яруса блоков 2, 4 соединены с шинами первых (младших) разрядов соответствующих кодов регистра 3. Управляющие входы д — з и т. д. каждого коммутирующего элемента 5 второго яруса соединены с шинами вторых разрядов соответствующих кодов первого яруса блока 4. Управляющие входы и — м и т. д. каждого коммутирующего элемента 5 третьего яруса информационного сдвигающегб блока 2 соединены с шинами третьих (старших) разрядов соответствующих кодов второго яруса блока 4.

Каждый сигнал управления сдвигом используется в двух коммутирующих элементах одного яруса; в одном непосредственно, в прямой фазе, в другом элементе через инвертор, в инверсной фазе. Первый элемент обеспечивает ненулевой сдвиг, второй — нулевой. Нулевой сдвиг управляется нулевым значением сигнала в соответствующем разряде кода, ненулевой — единичным значением сигнала в том же разряде кода.

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

В исходном состоянии в регистр кодов управления 3 заносятся коды сдвига, которые, распространяясь от первого до последнего ярусов сдвигающего блока кодов управления

4, обеспечивают на управляющих входах коммутирующих элементов 5 необходимые управляющие сигналы. Эти же сигналы устанавливаются на управляющих входах логических элементов 7 — 9. После занесения в регистр информационных слов 1 информационные слова сдвигаются по ярусам от первого до последнего в соответствии с сигналами управления.

В первом ярусе блоков 2, 4 каждое слово и соответствующий ему код управления (кроме первого разряда), независимо от остальных слов и кодов, либо сдвигаются на одну позицию влево либо остаются на той же позиции.

Во втором ярусе блоков 2, 4 каждое слово и соответствующий ему код управления (кроме первых двух разрядов) либо сдвигаются на две позиции влево либо не сдвигаются.

В третьем ярусе блока 2 каждое слово либо сдвигается на четыре разряда либо не сдвигается.

Коды управления в третьем ярусе не сдвигаются, Таким образом, каждое слово сдвигается по своему пути независимо от остальных.

Сдвиг каждого слова в информационном блоке 2 параллелен сдвигу соответствующего управляющего кода в блоке кодов управления 4, что обеспечивает необходимое формирование управляющих сигналов несмотря на жесткую коммутацию управляющих входов коммутирующих элементов 5 с выходами регистра кодов управления 3 и выходами сдвигающего блока кодов управления 4.

При произвольном задании кодов управления возможны конфликтные ситуации, когда на один коммутирующий элемент 5 поступают два разрешающих сигнала. Можно доказать, что в случае уплотнения слов такие ситуации не возникают, так как путь сдвига какого-либо слова не может пересечь путь сдвига предыдущего слова. В этом случае при сдвигах любых двух слов между ними либо имеется зазор из свободных позиций; либо зазор отсутствует, и слова сдвигаются по параллельным путям.

Предмет изобретения

Устройство сдвига, содержащее блок управления, регистр информационных слов и информационный сдвигающий блок, состоящий из нескольких ярусов коммутирующих элементов, входы коммутирующих элементов первого яруса соединены с выходами регистра информационных слов, выход j-того коммутирующего элемента i-того яруса соединен со входом 1-того коммутирующего элемента i+1-ro яруса и со входом i — 2 -того коммутирующего элемента i+1-го яруса, первый вход соединен с выходом j-того коммутирующего элемента

i — 1-го яруса, а второй вход — с выходом j+2 — -го коммутирующего элемента

i — 1-го яруса, отличающееся тем, что, с целью расширения функциональных возможностей, в нем блок управления содержит регистр кодов управления и сдвигающий блок кодов управления, состоящий из нескольких ярусов логических элементов, причем первый выход j-того логического элемента i-того яруса сдвигающего блока управления соединен со входами -того и j — 2>-того логических элементов i+1-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами 1 -того коммутирующего элемента i.-того яруса информационного сдвигающего блока, а входы соединены соответственно с выходами 1-того и j+2 — -ro логических элементов i — 1-го яруса сдвигающего блока кодов управления, входы первого яруса которого соединены с выходами регистра кодов управления.

439017

1

1

1

I иг 3

Составитель И, Долгушева

Техред Г. Васильева

Редактор Б. Федотов

Корректор Л. Котова

Заказ 3657/13 Изд. № 143 Тираж 591 Подписное

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

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

Типография, пр. Сапунова, 2

1

I

I

1

1

1

1

Ф 1

I

1

I

I ! !

1