Устройство сдвига
О П И С А Н И Е Оп 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
