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

Гасударственный комитетСовета Министров СССРпо делам изобретенийи аткрытий(54) УСТРО Й СТВО СДВ И ГА Изобретение относится к цифровой вычислительной технике, может быть использовано в высокопроизводительных системах обработки данных.Известны устройства сдвига, содержащие блок управления, регистр информационных слов и информационный сдвигающий блок, состоящий из нескольких ярусов коммутирующих элементов, входы коммутирующих элементов первого яруса соединены с выходами регистра информационных слов, выход 1-того коммутирующего элемента 1-того яруса соединен со входом 1-того коммутирующего элемента 1+1-го яруса и со входом- 2-того коммутирующего элемента 1+1-го яруса, первый вход соединен с выходом 1-того коммутирующего элемента 1 - 1-го яруса, а второй вход - с выходом 1+2 т - -го коммутирующего элемента 1 - 1-го яруса.Цель изобретения - расширение функциональных возможностей устройства - достигается тем, что блок управления предлагаемого устройства содержит регистр кодов управления и сдвигающий блок кодов управления, состоящий из нескольких ярусов логических элементов, причем первый выход 1-того логического элемента 1-того яруса сдвигающего блока управления соединен со входами 1-того и 1 - 2-того логических элементов 1+1-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами1-того коммутирующего элемента 1-того яруса информационного сдвигающего блока, авходы соединены соответственно с выходами5 1-того и+2 - -го логических элементов 1 - 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 т. д, влево.(последнем) 5 10 15 20 25 30 35 40 45 50 55 60 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 поступают два разрешающих сигнала. Можно доказать, что в случае уплотнения слов такие ситуации не возникают, так как путь сдвига какого-либо слова не может пересечь путь сдвига предыдущего слова. В этом случае при сдвигах любых двух слов между ними либо имеется зазор из свободных позиций, либо зазор отсутствует, и слова сдвигаются по параллельным путям. Предмет изобретения Устройство сдвига, содержащее блок управления, регистр информационных слов и информационный сдвигающий блок, состоящий из нескольких ярусов коммутирующих элементов, входы коммутирующих элементов первого яруса соединены с выходами регистра информационных слов, выход 1-того коммутирующего элемента -того яруса соединен со входом 1-того коммутирующего элемента +1-го яруса и со входом- 2-того коммутирующего элемента +1-го яруса, первый вход соединен с выходом 1-того коммутирующего элемента- 1-го яруса, а второй вход - с выходом 1+2 - -го коммутирующего элемента- 1-го яруса, отличающееся тем, что, с целью расширения функциональных возможностей, в нем блок управления содержит регистр кодов управления и сдвигающий блок кодов управления, состоящий из нескольких ярусов логических элементов, причем первый выход 1-того логического элемента -того яруса сдвигающего блока управления соединен со входами -того и 1 - 2-того логических элементов +1-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами 1-того коммутирующего элемента -того яруса информационного сдвигающего блока, а входы соединены соответственно с выходами 1-того и 1+2 - -го логических элементов- 1-го яруса сдвигающего блока кодов управления, входы первого яруса которого соединены с выходами регистра кодов управления.отова рректо Изд.143ИПИ Государственного комитета по делам изобретений и Москва, Ж, Раушская писн пография, пр. Сапунова,Редактор Б. федото Заказ 3657/13