Устройство сдвига Советский патент 1974 года по МПК G11C19/00 

1

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

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

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

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

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

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

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

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

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

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

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

т. д. влево.

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

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

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

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

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

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

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

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

Коды управления в третьем (последнем) ярусе не сдвигаются.

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

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

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

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

элемента t-f-l-ro яруса, первый вход соединен с выходом /-того коммутирующего элемента /-1-го яруса, а второй вход - с выходом /+2 -1-го коммутирующего элемента i-1-го яруса, отличающееся тем, что, с

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

выход /-того логического элемента t-того яруса сдвигающего блока управления соединен со входами /-того и /-2-того логических элементов t- -1-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами /-того коммутирующего элемента ii-Toro яруса информационного сдвигающего блока, а входы соединены соответственно с выходами /-того и логических элементов i-1-го яруса сдвигающего блока

кодов управления, входы первого яруса которого соединены с выходами регистра кодов управления.

hp р

J

гг

Vl.3