Устройство для сдвига информации Советский патент 1983 года по МПК G06F7/38 

(Н + 1 а -е) -го разряда коммутатора сдвигаемой информации, X -и вход и-го разряда второго комбинационного сдвигателя( х m + f,,.., 2nn+ -y-0,i,,N-m) соединен с выходом (u4«x-m) -го разряда коммутатора сдвигаемой информации, Z -и вход V -го разряда второго комбинационного сдвигателя

Iti-t-l,.., , -V-, V N-itiV|,,,,, N) соединен с выходом (v й-m-) -го разряда коммутатора сдвигаемой информации, Q -и вход V го раз.ряда второго комбинационного сдвкгателя (Q N 4 m 2 - V,,, , ) соединен с выходом.(й V-M-ni-2) -го разряда коммутатора сдвигаемой информацииТ

УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее входной коммутатор, первый и второй комбинационные сдвигатели, выходной регистр, причем первый и второй входы входного коглмутатора соединены соответственно с первой и второй входными шинами устройству, управляющий вход втброЕо комбинационного сдвигателя Ьсединен с входной шиной кода сдвига устройства, выход второго комбинационного i сдвигателя соедданен с входом выходного регистра, выход выходного регистра соединен с выходной шиной .устройстве, о т л и ч ающе еся тем, что, с целью повышения быстродействия, оно содержит группу элементов НЕ, коммутатор числа сдвигов, коммутатор сдвигаемой информации, причем входы элементов НЕ и первая группа входов коммутатора числа сдвигов соединены с соответствующими разрядами входной шины кода сдвигов устройства, выходы .элементов НЕ соединены с второй груп пой входов коммутатора числа сдвигов, управляющий вход коммутатора числа сдвигов, старший разряд управляющего входа второго комбинационного сдвигателя и управляющий вход коммутатора сдвигаемой информации соединены с входной шиной направления сдвига устройства, выход KOMiviyTaTopa числа сдвигов соединен с управляющим входом первого комбинациойного сдвигателя, ,1-н вход i -го разряда первого комби 5ационного сдвигателя({ t ,..., ,1...., К , где. N - разрядность устройства, tC - максимальное число сдвигов на первом комбинационном сдвигателе) соединен с выходом

Изобретение относится к вычислительной технике и может быть исполь зовано в процессорах быстродействую щих ЭВМ. Известны устройства для сдвига информации, содержадще регистры, ко бинационные Логические схемы, узлы управления l| и 2 . Недостатком устройств является невысокое быстродействие, вследстви последовательного выполнения сдвигов информации. . Наиболее близким к изобретению :по технической сущности является ус ройство для сдвига информации, содержащее входной коммутатор,два узла транспонированной передачи, три, комбинационных сдвигателя, вйхддной регистр, формирователь позиционного кода сдвига, причем информационные входы входного коммутатора соединены с входными шинами устройства, Ем ход входногокоммутатора соединен с информационным входом первого узла . транспонированной передачи, выход которого соединен с информационным - входом.первого едвигателя, выход которого соединен с информационным входом второго сдвигателя, выход KOTjDporo соединен с информационным входом третьего сдвигателя, выход которого соединен с информационным входом второго узла транспонидовал ной передачи, выход которогочерез .вьаходной регистр соединен с выход.ной шиной устройства, шина направле.иия сдвига соединена с управлякмдами входами узлов транспонированной передачи, шина кода сдвига соединена с входом формирователя позиционного кода сдвига, первый, второй, третий выходы которого соединены с управляющими входами соответственно первого второго, третьего комбинационных сдвигателей. Известное устройство позволяет осуществить за один такт работы сдвиги вправо и влево от О до N двоичных разрящов t3j . Недостаток известного устройства невысокое быстродействие, обусловлен ное последовательным прохождением сдвигаемой информации через входной коммутатор, два узла транспонированной Передачи и три комбинационных сдвигателя. . Цель изобретения - повышение быстродейс твия устройства. Для достижения поставленной цели ,устройство для сдвига информации, соiдержащее входной коммутатор, первый ;и второй комбинационные сдвигатели, выходной регистр, причем первый и втор.ой входы входногокоммутатора соединены .соответственно с первой и второй входныьш шинами устройства, управляющий вход второго комбинационного сдвигателя соединен с ВХОДНОЙ кода сдвига устройства выход второго комбинационнйго сдвигателя соединен с входом выходного peracTpAj выход выходного регистра соединен с выходной шинойустройства, дополнительно содержит группу элементов НЕ, |соммутатор числа сдвигов икоммутатор сдвигаемой информации, причем входы элементов НЕ и первая группа входов ко1«5мутатора числа сдвигов соединены с соответствующими разрядами входной ишны кода сдвигов устройства, выходы элементов НЕ соединены с второй группой входов коммутатора числа сдвигов, управляюищй вход KOMMyTaToj a числа сдвигов, старший разряд управляющего входа второго комбинационного сдвигателя и управляющий вход коммутатора сдвигаемой информации соединены с входной шиной направления сдвига устройства, выход коммутатора числа сдвигов соединен с управляющим входом первого комбинационного сдвигателя, j -и вход /(-го разряда первого комбинационного сдвигателя (i К, К-ь1,„., N; } Q-f,.,,, (С, где, N - разрядность устройства, К - максимальное число сдвигов на hepBOM комбинационном сдвигателе) соеда нен с вы содом (-) -го разряда входного коммутатора, П -и вход Ь-го разряда первого комбинационного сдвигателя (L «0,1,...,, ПО..и.Ь) соединен с выходом (Ц-п) -го разряда входного коммутатора, р -и вход

Ц -го разряда первого комбинационного сдвигателя ( р - I. ,,., соеди-нен с выходои (N-P+L,4-4) -го разряда входного коммутатора, п -и разряд первой группы входов коммутатора сдвигаемой информации соединен - с выходом И -го разряда первого комбинационного сдвигателя(N 0,1, ...,N)( ,R -и разряд (R 0,1, , ..., N-K второй группы входов . оммутатора сдвигаемой информации сог О динен с выходом ( R - k) -го разряда, первого комбинационного сдвигателя, S -и разряд второй группы входов коммутатора сдвигаемой информации (S - ,... , VJj соединен с выходом 15 (S + K-N-l) -го разряда первого комбинационного сдвигателя, В -и вход С - го разряда второго комби- . национного сдвигателя(6 О,,„., hi ; , С 1п,П) + 4,,„,М , где m - - макси-. 20 альное число сдвигов на втором ком- бинационном сдвигателе) соединен ;с выходом ( С -В -го разряда коммутатора сдвигаемой информации, -и вход ел -го разряда второго .комби- 25 национного сдвигателя (d 0,1, „ , 01 ;

01 0,1,..,, --1) соединен с выходом

(а-А) разряда коммутатора сдвигаемой информации, е -и вход а -го разряда второго комбинационного сдвй- « гателя{е - а + -f, ,„, tn) соединен с выходом (N +а- е) -го разряда коммутатора сдвигаемой информации, х -и вход , у -го разряда второго комбинационного сдвигателя()( W-i -(,1..; 2m + l -с U О,,..,, Мm) соединен с выходом (tj -i-H- п -го разряда коммутатора сдвигаемой информации, Z -и вход V-ro разряда второго комбинационного сдвигателя (2 m + (,,.,,т 4N-I V - w+,,-,S, соединен с выходом (V 2 - W-) -го 40 разряда коммутатора сдвигаемойинформации, Q -и вход V -го разряда второго комбинационного сдвигателя (Q N+ «2- V,..., (П14 -«) соединен о выходом (V4Q-V- т -2)-го разря:да 45 коммутатора сдвигаемой информации.

На фиг.1 представлена схема устройства на фиг.2 - схема первого комбинационного сдвигателя и коммутатора сдвигаемой информации. 50

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

2и 3, коммутатор 4 сдвигаемой информации, выходной регистр 5, комму- jg татор б числа сдвигов, группу элементов НЕ 7, входные шины 8 и 9j входную шину 10 кода сдвига, шину 41 направления сдвига, .выходную шину 12 устройства, шину 13 входа первого- ,. комбинационного сдвигателя, шину/ 14 выхода первого комбинационного;

сдвигателя, шину 15 выхода коммутатора информации, шину 16 управления первого комбинационного сдвигателя.

Первый комбинационный сдвигатель и коммутатор сдвигаемой информации содержат: узлы 17 сдвига информации, элементы 2И-ИЛИ 18, элемент НЕ 19

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

Входная информация с входных шин 8 и- 9 через коммутатор 1 поступает на первый комбинационный сдвигатель 2, где осуществляется сдвиг на число разрядов от О до К. Число сдвигов определяется младшими разрядами коммутатора 6 числа сдвигов, через который в зависимости от направления сдвига проходят младшие разряды кода сдвига либо в прямом (сдвиг вправо), либо в обратном (сдвиг влево) коде. Разряд первого комбинационного сдвигателя 2 представляет собой узел 17 сдвига на число от О до К раз рядов (узел сдвига „7 стайдартный узел например ( К 4 ) -входной мультиплексор). При сдвиге вправо на управляющие входы узлов 17 сдвига поступает число сдвигов в прямом коде, при ь сдвиге влево - число сдвигов в обратном-коде. Сдвинутая на первом комбинационном сдвигателе информация поступает на вход коммутатора 4 сдвигаемой информации, где осуществляется коммутация информации в зависимости от направления сдвигов. С выхода коммутатора сдвигаемой информации она поступает на вход второго комбинационного сдвигателя 3, где осуществляется сдвиг информации начисло от 0; до m разрядов влево или вправо. Величина сдвига определяется старшими разрядами кода сдвига, поступающими с шины 10, а: направление сдвига - сигналом с шины 11, поступающим в старший разряд управляющего входа второго комбинационного сдвигателя.Разряд второго комг бинационного сдвигателя представляет , ;собой стандартный сдвиговый узел,на- прИ1У1ер,(2п1+1 -входной мультиплексор.

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

Таким образом, введение в устройство группы элементов НЕ, коммутатора числа сдвигов, коммутатора сдвиг емой информации .и новая организация связей устройства позволяют исключит из тракта сдвига два коммутатора транспониро.ванно передачи информации и одну сдвиговую ступень, что увеличивает быстродействие устройстр.а на 15% по сравнению :с известным устройством.

в 9

Г

гС1в ft

w MfKHnin

ltEt--tiEi-n

гН

/«

|

и

,/У

:5iL

IS

и

1в

т

№