Устройство для сдвига информации

СООЗ СОВЕТСНИХ ОЦИАЛИСТИЧЕСНИХ СПУЬЛИН 9) (И А 6 Р 7 ПИСАНИЕ ИЗОБРЕТЕНИЯ) УСТРОЙСТВО ДЛЯ ГА ИНФОРМАИ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ВТОРСНОМУ СВИДЕТЕЛЬСТВ(57) Изобретение относится к вычислительной технике, в частности кустройствам сдвига и коммутации, иможет быть применено в высокопроизводительных системах обработки информации. Целью изобретения являетсяповышение быстродействия, .Поставленная цель достигается тем, что в устроистве для сдвига информации, содержащем Ч/и блоков коммутации (И - разрядность информации, п - разрядностьблока), каждый из которых содержитш коммутаторов (ш=2 +1 о 8,2 И) ссоответствующими связями, в каждыйблок коммутации вводится (ш) коммутатор с соответствующими связями.4 ил1257Изобретение относится к вычислительной технике, в частности к устройствам коммутации и сдвига, и может быть применено в высокопроизводительных системах обработки информации,Целью изобретения является повышение быстродействия,На фиг, 1 приведена структурнаясхема устройства для сдвига информации для случая 3=64, п=16 пг=З; нафиг. 2 - диаграммы, поясняющие коммутацию сигналов первыми коммутаторами блоков коммутации; на фиг. 3 и4 - диаграммы, поясняющие коммутацию 15сигналом вторыми и третьими коммутаторами блоков коммутации соответственно,Устройство для сдвига информации(фиг, 1) содержит четыре блока 1, - 2014 коммутации, каждый из которыхсодержит первый, второй и третийкоммутаторы 2, 3 и 4 соответственно,первый и второй дополнительные коммутаторы 5 и 6 соответственно, информационный вход 7 устройства, вход 8количества сдвигов устройства, выход9 устроиства,На Фиг. 2 изображены диаграммы,поясняющие порядок коммутации сиг- З 0налов первыми коммутаторами 2 и 5блоков 1, -14 при выполнении в устройстве циклического сдвига информации влево (на фиг. 2 а показаны диаграммы для первых коммутаторов 2 и, 5первого блока 1,; на Фиг. 2 б - та же,для второго блока 1 г , на фиг. 2 вже 1 для ро блока 1 э нафиг. 2 г - то же, для четвертого блока 1 ), причем слева помещены диаграммы, относящиеся к первым коммутаторам 2 блоков, а справа размещеныдиаграммы, относящиеся к первым дополнительным коммутаторам 5 блоков,Цифрами О - 63 внутри диаграмм обозначены номера разрядов сдвигаемойинформации, а цифрами 1 - 31 поддиаграммами обозначены номера выходов (раэрядов) первьгх коммутаторов 2и 5 блоков коммутацииКаждый стол 50бец диаграммы отражает порядок подключения информационных входов одногоразряда коммутатора 2 или 5,Управляющие входы первых коммутаторов 2 и 5 блоков коммутации соеди нены с двумя старшими разрядами 6- разрядного двоичного кода, поступающего на вход 8 количества сдвигов 636 2устройства, и они осуществляют сдвигинформации на О; 16; 32 и 48 разрядов влево, Каждый разряд первых коммутаторов 2,5 блоков коммутации может быть реализован на одном четырехвходовам мультиплексоре.На Фиг. 3 приведены ггиаграммы,поясняющие порядок коммутации сигналов вторыми коммутаторами 3 и 6блоков коммутации при выполнении вустройстве циклического сдвига информации влево, причем слева размещена диаграмма, относящаяся к вторым коммутаторам 3 блоков коммутации, а справа изображена диаграмма,относящаяся к вторым дополнительнымкоммутаторам 6 блоков коммутации.Цифрами 1 - 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 может быть реализован наодном четырехвходовом мультиплексоре.3 1257Устройство для сдвига информации работает следующим образом.Через информационный вход 7 устройства на информационные входы первых коммутаторов 2 и 5 каждого блока коммутации поступает 64-разрядный двоичный код сдвигаемой циклически влево информации. На вход 8 количества сдвигов устройства подается 6- разрядный двоичный код количества О сдвигов, при этом на управляющие входы первых коммутаторов 2 и 5 всех блоков коммутации подаются два стьрших разряда этого кода, на управляющие входы вторых коммутаторов 3 и 6 15 всех блоков коммутации поступают два средних разряда, и на управляющие входы третьих коммутаторов 4 всех блоков коммутации заведены два младших разряда кода количества сдвигов. 20 По значению соответствующих разрядов кода количество сдвигов первые коммутаторы 2 и 5 блоков коммутации осуществляют сдвиг информации влево на О;16; 32 и 48 разрядов, вторые комму таторы 3 и 6 всех блоков коммутации производят сдвиг информации на О; 4;8 или 12 разрядов, третьим коммутаторы 4 всех блоков коммутации - на О;1; 2 или 3 разряда. При завершении переходного процесса на выходе 9 устройства формируется двоичный код циклически сдвинутого влево на определенное число разрядов исходного двоичного кода, причем на выходах35 первого блока 1 формируются разряды О - 15 сдвинутого кода, на выходах второго блока 1 образуются разряды 16 - 31 сдвинутого кода, на выходах третьего блока- разряды 32 - 4740 сдвинутого кода, и на выходах четвертого блока 1, - разряды 48 - 63 сдвинутого кода.Следует отметить, что первый дополнительный коммутатор 5 четвертого блока 1 полностью идентичен первому коммутатору 2 первого блока если в коммутаторе 2 исключить из рассмотрения его шестнадцатый разряд, первый дополнительный коммутатор 5 первого блока 1 полностью аналоги 636 4чен первому коммутатору 2 второго блока 1, если в коммутаторе 2 исключить из рассмотрения его шестнадцатый разряд, и т.д., т.е, в устройстве имеет место почти полное дублирование первых коммутаторов всех блоков, что позволяет организовать известными методами частичньш контроль устройства для сдвига информации.Формула изобретенияУстройство для сдвига информации,1 Хсодержащее -блоков коммутациии(И - разрядность сдвигаемой информа 1 Мции п=2,3, ,-- разрядность блока коммутации, 1 Х- ближайшее целое, большее или равное Х, каждый из которых содержит ш коммутаторов (ш=2,3, ,1 о 8,И), причем в каждом блоке коммутации информационный вход первого коммутатора является информационным входом устройства, первый информационный вход 1-го коммутатора (1=2 ш) соединен с выходом (1-1)-го коммутатора, управляющие входы коммутаторов являются входом количества сдвигов устройства, выход ш-го коммутатора является выходом устройства, о т л и ч а - ю щ е е с я тем, что, с целью повышения быстродействия, каждый блок коммутации содержит шдополнительных коммутаторов, причем информационный вход первого дополнительного коммутатора является информационным входом устройства, выход и-го дополнительного коммутатора (ц=1ш) соединен с информационным входом (ц+)-го дополнительного коммутатора и с вторым информационным входом (и 1)-го коммутатора, выход (в-)-го дополнительного коммутатора соединен с вторым информационным входом ш-го коммутатора, управляющие входы дополнительных коммутаторов соединены с управляющими входа- ми соответствующих коммутаторов.(б ы ЛЯ Ю 3 Ф Я 6 7 д У он Ч а 7 и РУ(Ю У 7 М 19 Рай йТЯФ гУЖРУМ Р 9 Ю 5ьг г 8 и м вгпагипъгзлгищх У ЯЯ1257636 О Ю 7 г" а 1 Ф 75 Гб б 7891 П ьг. 4 Клюе Составитель А, вТехред И.Попович Корректор Л. Пат Рыбченко Редакто з 4957/ч Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 Тираж 671 ВНИИПИ Государственного по делам изобретений 3035, Москва, Ж, Рауш