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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 119) (1 И 101 А с чс НИЕ ИЗОБРЕТЕНИЯ ва, выходов соединего комбинход 1 -гонного сдви коммутатора чн с управляюациойного сдвиразряда первогателя 1: К,Кфл," уде М - разрядност- максимальное чиом комбинационномдинен с выходом (лного коммутатора,разряда первого ко.Слюсарев иацио =0,1 устро сдвиг сдвиг го раСс К тва, на и еле) яда в СССР. етельство(54) ИНФО мута ные прич йив выходногистра ства, о с дов коммутаии(б: й- КЧ,;,5 К- М-%-го ионного го разрядасдвигателя орГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОРСНОМУ СВИДЕТЕЛЬСТВ(57) УСТРОИСТВО ДЛЯ СДВИГА РМА 4 ИИ, содержацее входной комтор, первы торой комбинационсдвигатели одной регистр, ем первый и второй входы входного коммутатора соединены соответственно с первой и второй входными шинами устройства, управляющий вход второго комбинационного сдвигателя соединен с входной шиной кода сдвига устройст-. ва, выход второго комбинационного сдвигателя соединен с входом вых го регистра, выход выходного ре соединен с выходной шиной, устрой о т л и ч а ю щ е е с я тем, чт целью повышения быстродействия, оно содержит группу элементов НЕ, коммутатор числа сдвигов, коммутатор сдвигаемой информации, причем входы элементов НЕ и первая группа входов коммутатора числа сдвигов соединены с соответствующими разрядами входной шины кода сдвигов устройства, выходы ,элементов НЕ соединены с второй группой входов коммутатора числа сдвигов, управляющий вход коммутатора числасдвигов, старший разряд управляющего входа второго комбинационного сдвигателя и управляющий вход коммутатора сдвигаемой информации соединены с входной шиной направления сдвига уст 1,1,- и) -го на входного к ра, р -й -го разряда комбина о сдвигателяК) соединен с выходом (р рразряда входного коммутатора, и -й . разряд первой группы входов коммутатора сдвигаемой информации соединен с выходом И -го разряда первого ком. бинационного сдвигателя 1 п =0,1, М), К -й разряд (к =0,1К-К) ,второйгруппы входов коммутатора сдвигаемой информации соединен с выходом йк) -го разряда первого комбинационного сдвигателя, 5 -й .разряд второй группы вхо тора сдвигаемой информац К) соединен с выходом( разояда первого комбинац сдвигателя, 8 -й вход С - второго комбинационного В =01тпС 1 Ъ,1 п 41 , 11 )где в - - максимальное число .К .:сдвигов на втором комбинационномсдвигателе) соединен с выходом(с.- В)-го разряда коммутатора сдвигаемой информации, д -й вход д -го разряда второго комбинационного сдвигателя (4 =0,1,., с);а = =.0,1;в) соединен с выходом (а-д) -го разряда коммутатора сдвигаемой инф мации, е -й вход д -го разряда второго комбинационного сдвигателя (е = а . 1 1 п) соединен с выходом-го разряда второго комбинационногосдвигателя ( х: п + 4, 2 ю 1; ц = 0,.Н- п)соединен с выходомфХ - а),. -горазряда коммутатора сдвигаемой информации, Х -й вход " -го разрядавторого комбинационного сдвигателя 3114(Е = е+, , в+О+ -ч; Ч:1-В+, я)соединен с выходом (Ч+Е - щ-) -горазряда коммутатора сдвигаемойинформации, ц -й вход Ч -го разряда второго комбинационного сдвига"теля (я = й т 7 - Ч,2 ги+1 ) соединен с выходом,(Я Ч - М- щ) -го разряда коммутатора сдвигаемой информации,1Изобретение относится к вычислительной технике и может быть использовано в процессорах быстродействующих ЭВм,Известны устройства для сдвига 5информации, содержащие регистры,.комбинационные логические схема, узлыуправления 1 и 21,Недостатком устройств являетсяневысокое быстродействие, вследствие Опоследовательного выполнения сдвигов информации.Наиболее близким к изобретениюпо технической сущности является уст-.ройство для сдвига информации, содержащее входной коммутатор,два уз"ла транспонированной передачи, трикомбинационных сдвигателя, вйходнойрегистр, формирователь позиционногокода сдвига, причем информационныевходы входного коммутатора соединены с входными шинами устройства, выход входногокоммутатора соединен синформационным входом первого узлатранспонированной передачи, выход.которого соединен с информационным 25входом. первого адвигателя, выходкоторого соединен с информационнымвходом второго сдвигателя, выходкоторого соединен с информационнымвходом третьего сдвигателя, выход 30которого соединен с информационнымвходом второго узла транспонированной передачи, выход которогочерезвыходной регистр соединен с выходной шиной устройства, шина направления сдвига соединена с управляющимивходами узлов транспонированной передачи, шина кода сдвига соединенас входом формирователя позиционногокода сдвига, первый, второй; третийвыходы которого соединены с управляющими входами соответственно первого,второго, третьего комбинационныхсдвигателей. Известное устройствопозволяет осуществить за один тактработы сдвиги вправо и влево от 0до И двоичных разрядов 3 .Недостаток известного устройстваневысокое быстродействие, обусловленное последовательным прохождением 50 сдвигаемой информации через входнойкоммутатор, два узла транспонированной передачи и три комбинационных сдвигателя, .Цель изобретения - повышение быстродействия устройства.Для достижения поставленной цели устройство для сдвига информации, содержащее входной коммутатор, первыйи второй комбинационные сдвигатели, выходной регистр, причем первый и второй входы входного коммутатора со-,. единены .соответственно с первой и второй входными шинами устройства, управляющий вход второго комбинационного сдвигателя соединен с входной шиной кода сдвига устройства, выход второго комбинационного сдвигателя соединен с входом выходного регистра, выход выходного регистра соедйнен с выходной шиной устройства, дополнительно содержит группу элементов НЕ, коммутатор числа .сдвигов и коммутатор сдвигаемой информации, причем входы элементов НЕ и первая группа входов коммутатора числа сдвигов соединены.с соответствующими разрядами входной шины кода сдвигов устройства, выходы элементов НЕ соединены с второй группой входов коммутатора числа сдвигов, управляющий вход коммутатора числа сдвигов, старший разряд управляющего входа второго комбинационного сдвигателя и управляющий вход коммутатора сдвигаемой информации соединены с входной шиной направления сдвига устройства, выход коммутатора числа сдвигов соединен с управляющим входом первого комбинационного сдвигателя,-й вход 4-го разряда первого комбинационного сдвигателя ( = К, 1+1, Ю; = Щ., К, где, И " разрядность устройства; К - максимальное число сдвигов на первом комбинационном сдвигателе) соеднен с выходом- -го разряда входного коммутатора, М -й вход 4-го разряда первого комбинационного сдвигателя (Ь 0К-; л =0,4 Ь) соединен с выходом ( 4 - и) -го разря- да входного коммутатора, р -й входбО-го разряда первого комбинационно-го сдвигателя ( р = Ь1 К соеди-нен с выходом (,И - РЬл ) -го разряда входного коммутатора, П -йразряд первой группы входов коммутатора сдвигаемой информации соединен 5с выходом И -го разряда первогокомбинационного сдвигателя(К =0,1,, 5- К 1 второй группы входовкоммутатора сдвигаемой информации соединен с выходом ( Й + К) -го разрядапервого комбинационного сдвигателя,5 -й разряд второй группы входовкоммутатора сдвигаемой информации(5 + К - И - 1) -го разряда первогокомбинационного сдвигателя, В -йвход С - го разряда второго комбинационного сдвигателя(6 = 0,1,М,С В,ам+1, М, . где в: -- макси-.ймальное число сдвигов на втором комбинационном сдвигателе) соединен свыходом ( С - В 1 -го разряда коммутатора сдвигаемой информации, 3 -йвход а -го разряда второго комби-.национного сдвигателя Я = 0,1, ., оо = 0,1,п-л) соединен с выходом(о-д) -го разряда коммутатора сдвигаемой информации,Е -й вход а -горазряда второго комбинационного сдви гателя.(е = а + 1,я)соединен с выходом(М ф 1+О- Е) -го разряда коммутаторасдвигаемой информации, Х -й вход-го разряда второго комбинационного сдвигателя (к = тп4,ю+ 4=0,1,., Й-е) соединен с выходомЧ+и- ю) -го разряда коммутаторасдвигаемой информации, Е -й входЧ-го разряда второго комбинационногосдвигателя (2= е1,1 пМ 1-ч;Ч=К-щИ,.,8,соединен с выходом (7 л Х - щ) -го 40разряда коммутатора сдвигаемой. инФормации, Ц -й вход Ч -го разряда второго комбинационного сдвигателя(Я = И п 11- Ч, Яе л) соединенс выходом (М0- М - п 1 -2) -го разряда 45коммутатора сдвигаемой информации.На фиг,1 предсгавлена схемаустройства, на Фиг.2 - схема первогокомбинационного сдвигателя и комму-,татора сдвигаемой информации. . 50Устройство для сдвига информациисодержит входной коммутатор 1, первый ивторой комбинационные сдвигатели2 и 3, коммутатор 4 сдвигаемой информации выходной регистр 5 коффи 55 татор б числа сдвигов, группу элементов НЕ 7, входные шины 8 и 9 вход ную шину 10 кода сдвига, шину -11 нап. равления сдвигавыходную шину 12 устройства, шину 13 входа первого. комбинационного сдвигателя, шину 14 выхода первого комбинационного сдвигателя, шину 15 выхода коммутатора информации, шину 16 управления первого комбинационного сдвигателя.Первый комбинационный сдвигатель и коммутатор сдвигаемой информации содержат: узлы 17 сдвига информации, элементы 2 И-ИЛИ 18, элемент НЕ 19Устройство работает следующим об разом.Входная информация с входных шин 8 и" 9 через коммутатор 1 поступает на первый комбинационный сдвнгатель 2, где осуществляется сдвиг на число разрядов от О до К. Число сдвигов определяется младшими разрядами коммутатора б числа сдвигов, через который в зависимости от направления сдвига проходят младшие разряды кода сдвига либо в прямом (сдвиг вправо), либо в обратном сдвиг влево ) коде, Разряд первого комбинационного сдвигателя 2 представляет собой узел 17 сдвига на число от О до К раз" рядов (узел сдвига.;, стандартный узел, например ( К 1) -входной мультиплек- сор) . При сдвиге вправо на управляющие входы узлов 17 сдвига поступает число сдвигов в прямом коде, при ь сдвиге влево - число сдвигов в обратном коде. Сдвинутая на первом комбинационном сдвигателе информация поступает на вход коммутатора 4 сдвигаемой информации, где осуществляется коммутация информации в зависимости от направления сдвигов. С выхода коммутатора сдвигаемой информации она поступает на вход второго комбинационного сдвигателя 3, где осуществляется сдвиг информации на число от 0 до е разрядов влево или вправо, Величина сдвига определяется старшими разрядами кода сдвига, поступающими с шины 10, а направление сдвига - сигналом с шины 11, поступающим в старший разряд управляющего входа второго комбинационного сдвигателя,Разряд второго комбинационного сдвигатеня представляет, собой стандартный сцвиговый узел,на пример,(ЯщЧ-входной мультиплексор.Информация с выхода второго комбинационного сдвигателя поступает через выходной регистр.на выходную шину устройства.Таким образом, введение в устройство группы элементов НЕ, коммутатора числа сдвигов, коммутатора сдвигаемой информации .и новая организация связей устройства позволяют исключить из тракта сдвига два коммутатора транспонированноК передачи информации и одну сдвиговую ступень, что увеличивает быстродействие устройства на 15 по сравнению с известным устройством.