Устройство для сдвига информации
Изобретение относится к вычислительной технике, в частности к устройствам сдвига и коммутации, и может быть применено в высокопроизводительных системах обработки информации . Целью изобретения является повьппение быстродействия. .Поставленная цель достигается тем, что в устройстве для сдвига информации, содержащем М/п блоков коммутации (N - разрядность информации, п - разрядность блока), каждый из которых содержит m коммутаторов ( f Jlog Ы) с соответствующими связями, в каждьй блок коммутации вводится (m-I) коммутатор с соответствующими связями. 4 ил. СП ел Од со О)
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕаЪЬЛИН
А1
П9) (Ш (SO 4 С 06 F 7/38
1 ,Ц
ЙК
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ASTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР пю делАм изОБРетений и ОтнРытий (21) 3869548/24-24 (22) 18.03.85 (46) 15.09,86. Бюп. В 34 (71) Минский радиотехнический институт (72) В. П. Велюго, Л, Г. Лопато, А. И. Подгорнов, А, А, Шостак, Л. О. Шпаков и А. Э, Шумейко (53) 681.325(088,8) (56) Авторское свидетельство СССР
У 864281, кл. G 06 F 7/38, 1979.
Патент США 3610903 кл. 235154, опублик. 1971 ° (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике, в частности к устройствам сдвига и коммутации, и может быть применено в высокопроизводительньтх системах обработки информации. Целью изобретения является повышение быстродействия..Поставленная цель достигается тем, что в устроистве для сдвига информации, содержащем Ч/и блоков коммутации (И вЂ” разрядность информации, п — разрядность блока), каждый из которых содержит
m коммутаторов (m 2 -: )1оя,2 N() с соответствующими связями, в каждый блок коммутации sao Tcs (m- 1 ) татор с соответствующими связями.
4 ил.
4 1257
Изобретение относится к вычислительной технике, в частности к устройствам коммутации и сдвига, и может быть применено в высокопроизводительных системах обработки информации °
Целью изобретения является повышение быстродействия, На фиг, 1 приведена структурная схема устройства для сдвига информа- 10 ции для случая N=64, n=lб m=3; на фиг. 2 — диаграммы, поясняющие коммутацию сигналов первыми коммутаторами блоков коммутации; на фиг. 3 и
4 — диаграммы, поясняющие коммутацию 15 сигналом вторыми и третьими коммутаторами блоков коммутации соответственно, Устройство для сдвига информации (фиг, 1) содержит четыре блока 1 — 20
1 коммутации, каждый из которых содержит первый, второй и третий коммутаторы 2, 3 и 4 соответственно, первый и второй дополнительные коммутаторы 5 и 6 соответственно, инфор- 25 мационный вход 7 устройства, вход 8 количества сдвигов устройства, выход
9 устроиства, На фиг. 2 изображены диаграммы, поясняющие порядок коммутации сигналов первыми коммутаторами 2 и 5 блоков 1, -14 прН выполнении в устройстве циклического сдвига информации влево (на фиг. 2а показаны диаграммы для первых коммутаторов 2 и, 5 первого блока 1,; на фиг. 2б — та же, для второго блока l ; на фиг. 2в то же1 д я третьего блока 1э на фиг. 2г — то же, для четвертого блока 14 ), пРичем слева помещены диаг- 40 раммы, относящиеся к первым коммутаторам 2 блоков, а справа размещены диаграммы, относящиеся к первым дополнительным коммутаторам 5 блоков, Цифрами Π— 63 внутри диаграмм обозначены номера разрядов сдвигаемой информации, а цифрами 1 — 31 под диаграммами обозначены номера выходов (разрядов) первых коммутаторов 2 и 5 блоков коммутации ° Каждый столбец диаграммы отражает порядок подключения информационных входов одного разряда коммутатора 2 или 5, t
Управляющие входы первых коммутаторов 2 и 5 блоков коммутации соединены с двумя старшими разрядами 6разрядного двоичного кода, поступающего на вход 8 количества сдвигов
636 2 устройства, и они осуществляют сдвиг информации на 0; 16; 32 и -48 разрядов влево, Каждый разряд первых коммутаторов 2,5 блоков коммутации может быть реализован на одном четырехвходовам мультиплексоре.
На фиг. 3 привсдены диаграммы, поясняющие порядок коммутации сигналов вторыми коммутаторами 3 и 6 блоков коммутации при выполнении в устройстве циклического сдвига информации влево, причем слева размещена диаграмма, относящаяся к вторым коммутагорам 3 блоков коммутации, а справа изображена диаграмма, относящаяся к вторым дополнительным коммутаторам 6 блоков коммутации.
Цифрами l — 31 внутри этих диаграмм обозначены номера выходов (разрядов) первых коммутаторов 2 и 5 соответствующих блоков коммутации, а цифраья "1 — !9" под диаграммами обозначены номера выходов (разрядов) вторых коммутаторов 3 и 6 блоков коммутации ° На управляющие входы вторых коммутаторов 3 и 6 всех блоков коммутации. На управляющие входы вторых коммутаторов 3 и 6 всех блоков коммутации подаются два средних разряда
6-разрядного двоичного кода, поступающего на вход 8 количества сдвигов устройства, и они осуществляют сдвиг информации на О; 4; 8 и 12 разрядов влево, Каждый разряд вторых коммутаторов 3 и 6 блоков 1 коммутации может быть реализован на одном четырехвходовом мультиплексоре.
На фиг ° 4 изображена диаграмма, поясняющая порядок коммутации сигналов третьими коммутаторами 4 блоков коммутации при выполнении в устройстве циклического сдвига информации влево. Цифрами 1 — 19 внутри диаграммы обозначены номера выходов (разрядов) вторых коммутаторов 3 и 6 соответствующих блоков коммутации, а цифрами 1 — 16 под диаграммой обозначены нокера выходов (разрядов) третьих коммутаторов 4 блоков коммутации, На управляющие входы третьих коммутаторов 4 всех блоков коммутации подаются два младших разряда 6разрядного двоичного кода, поступающего на вход 8 количества сдвигов устройства, и ани осуществляют сдвиг информации на О, 1, 2 и 3 разряда влево. Каждый разряд вторых коммутаторов 4 может быть реализован на одном четырехвходовом мультиплексоре. з 1257
Устройство для сдвига информации работает следующим образом.
Через информационный вход 7 устройства на информационные входы первых коммутаторов 2 и 5 каждого блока коммутации поступает 64-разрядный двоичный код сдвигаемой циклически влево информации. На вход 8 количества сдвигов устройства подается 6разрядный двоичный код количества !0 сдвигов, при этом на управляющие входы первых коммутаторов 2 и 5 всех блоков коммутации подаются два стьрших разряда этого кода, на управляющие входы вторых коммутаторов 3 и 6 15 всех блоков коммутации поступают два средних разряда, и на управляющие входы третьих коммутаторов 4 всех блоков коммутации заведены два младших разряда кода количества сдвигов. 20
По значению соответствующих разрядов кода количество сдвигов первые коммутаторы 2 и 5 блоков коммутации осуществляют сдвиг информации влево на 0;
16; 32 и 48 разрядов, вторые комму- 25 таторы 3 и 6 всех блоков коммутации производят сдвиг информации на 0; 4;
8 или 12 разрядов, третьим коммутаторы 4 всех блоков коммутации — на 0;
1; 2 или 3 разряда. При завершении 30 переходного процесса на выходе 9 устройства формируется двоичный код циклически сдвинутого влево на определенное число разрядов исходного двоичного кода, причем на выходах
35 первого блока 1 формируются разряды
0 — 15 сдвинутого кода, на выходах второго блока 1 образуются разряды
16 — 31 сдвинутого кода, на выходах третьего блока — разряды 32 — 47
"J 40 сдвинутого кода, и на выходах четвер того блока 1 — разряды 48 - 63 сдвинутого кода.
Следует отметить, что первый дополнительный коммутатор 5 четвертого блока 1 полностью идентичен первому коммутатору 2 первого блока если в коммутаторе 2 исключить из рассмотрения его шестнадцатый разряд, первый дополнительный коммутатор 5 первого блока 1 полностью аналоги636 4 чен первому коммутатору 2 второго блока 1, если в коммутаторе 2 исключить из рассмотрения его шестнадцатый разряд, и т.д., т.е. в устройстве имеет. место почти полное дублирование первых коммутаторов всех блоков, что позволяет организовать известными методами частичньш контроль устройства для сдвига информации.
Формул а и з о б р е т е н и я
Устройство для сдвига информации, 1 Nl содержащее — (блоков коммутации и (N — разрядность сдвигаемой информа1N! ции; п=2,3, ..., — — разрядность блока коммутации, 1 Х(— ближайшее целое, большее или равное Х, каждый из которых содержит m коммутаторов (m=2,3, ..., ) 3og,Nj) причем в каждом блоке коммутации информационный вход первого коммутатора является информационным входом устройства, первый информационный вход
j-го коммутатора (j=2...m) соединен с выходом (j-1)-го коммутатора, управляющие входы коммутаторов являются входом количества сдвигов устройства, выход m-го коммутатора является выходом устройства, о т л и ч а— ю щ е е с я тем, что, с целью повышения быстродействия, каждый блок коммутации содержит m-I дополнительных коммутаторов, причем информационный вход первого дополнительного коммутатора является информационным входом устройства, выход q-го дополнительного коммутатора (q=l
m-2) соединен с информационным входом (q+l)-rо дополнительного коммутатора и с вторым информационным входом (q+1)-го коммутатора, выход (ш-!)-ro дополнительного коммутатора соединен с вторым информационным входом ш-го коммутатора, управляющие входы дополнительных коммутаторов соединены с управляющими входа- ми соответствующих коммутаторов.
I 257636 иЕ.
„u" .чб
/7 ///19 02/ 2275М/676272б2950 5/ фиГ Га ,,а" ,/б .52
/0/1 /2 /УМ ЛУ/и /7 /б 19///2/ гг ЛФ767б27Z8295//5/ èå 23 ,/б .52
1 3 3 Ф 9 б 7 д У f0// /2 13 М /9/Ю 17 /У /9 2//2/ и 2524 292б27/б 950 51
Рие Zg
f6
Ë2
1 Z З Ю. Л Ь V S 9 /а/1/г/5Р /М/б /7/9/9202/ггльгь2бг7т2//505/
Рие.2 Ã
1257636
„1г
77Ю 1Я
1ГЗФ 5 6789 10111
sl
„2
1 Г 5 Ф У б 7 8 Я 10 11 1ГП 1Ф 15 1 ф э,ф, Составитель А. Клюев
Техред И.Попович Корректор Л. Патай
Редактор И. Рыбченко
Заказ 4957/47
Тираж 671 Подписное
RIIHHIIH Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д, 4/5
Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4
