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

.РОП И САН И Е пцво 2 взвИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республик(61) Дополнительное к авт. свид-ву 22) Заявлено 23.01.76 (21) 231с присоединением заявки-23) Приоритет 2/1 81) М С 06 Г 7/00 ъ 11 С 19/О осударственный номнтеСовета Мнннстров СССРоо делам кзобретеннйн откоытнй(45) Дата опубликования описания 24, ОЗ.У 8,53) УДК 681.32. И. Горин и А. В, Шан 1) Заявитель 4) УСТРОИСТВО СДВИГА льзоности разспчаст ольз га и таких мые форуст Изобретение предназначено длявания в вычислительной технике, вчля сдвига информационных словрядов,Известны устройства сдвига, испв вычислительной технике для сдвмационных слов 1). Недостаткомройств является их сложность. Наиболее близким по технической сущности к данному изобретению является устройство для сдвига информации, содержащее блок управления, входной регистр, блок коммутаторов из п ярусов по гп коммутаторов в каждом ярусе, информационные входы коммутаторов первого яруса соединены с выходами входного регистра, входы которого соединены с входной 15 шицой устройства, выход )-го коммутатора 1-го яруса соединен со входом )-го коммутатора 11-1)-го яруса и со входом- 2)-го коммутатора 1 +) -го яруса 2 .Такое устройство сдвига имеет значительный объем аппаратуры, что связано с наличием сдвигаюшего блока кодов управления, количество коммутирующих элементов которого возрастает с возрастанием разрядов кода управления, аналогично информационному сдвигаюшему блоку. 25 Целью изобретения является уменьшение объема аппаратуры, т. е. упрощение устройства.Это достигается тем, что в предлагаемом устройстве сдвига блок управления выполнен в виде счетчика, нулевые выходы 1-го разряда которого соединены с первыми управляющими входами всех коммутаторов 1-го яруса, вторые управляющие входы всех коммутаторов 1-го яруса соединены с единичными выходами 1-го разряда счетчика, единичные входы которого соединены со второй входной шиной.Кроме того, в устройстве коммутатор выполнен на трех элементах И - НЕ, первые входы первого и второго элементов И - НЕ являются информационными входами коммутатора. а вторые входы - управляющими, выходы первого и второго элементов И - НЕ соединены соответственно с первым и вторым входами третьего элемента И - НЕ, выход кот:рого является выходом комм татора.На фиг. 1 и 2 показано предлагаемое устройство сдвига, где 1 - входной регистр, 2 - блок коммутаторов, 3 - счетчик, 4 - коммутаторы, 5 - элемецты И -НЕ, 6 - первая входная шина, 7 - счетный вход, 8 - выход устройства, 9 - первый информационный вход коммутатора, 10 - второй информационный вход коммутатора, 11 первый управляющий входкоммутатора, 12 - второй управляющий вход коммутатора, 13 - выход коммутатора, 14 - вторая входная шина.Принцип работы устройства сдвига основан на выполнении операции умножения (сдвиг информационного слова в сторону старших разрядов) и на выполнении операции деления (сдвиг информационного слова в сторону младХших разрядов) на число 2М=Мо 2 и М=Ию 2где К - код управления счетчика 3, изменяющийся под действием-импульсов, поступающих на счетный вход 7,Ию - информационный код входного регистра 1, записанный по информационным входам 6,И - код на выходе 8 блока коммутаторов 2.Коммутаторы 4, построенные из элементов И - НЕ 5, расположены ярусами и предназначены для сдвига информационного кода входного регистра 1 на К разрядов (К=0,1,2 к),На выходе каждого 1-го яруса формируется код а 2ок ( 2 а 1где 1 - номер яруса блока 2 сдвига, совпадающий с соответствующим номером разряда счетчика 3;а, =0 или 1 - . 1-ый разрядный коэффициент кода управления счетчика 3,Первый ярус блока 2 коммутаторов под воздействием сигналов управления с первого разряда счетчика 3 либо сдвигает информационное слово регистра 1 на один разряд, при а; = 1, либо не сдвигает, при а, = О.Второй ярус блока 2 коммутаторов под воздействием сигналов управления со второго разряда счетчика 3 либо сдвигает результат, полученный на выходе первого яруса, на два разряда, при аг = 1, либо не сдвигает, при аг = 0Третий ярус блока 2 коммутаторов под воздействием сигналов управления с третьего разряда счетчика 3 либо сдвигает результат, полученный на выходе второго яруса, на четыре разряда, при о = 1, либо не сдвигает, при а,=О ит,д.Таким образом, каждый 1-ый ярус, состоящий из коммутаторов 4, предназначен для сдвига информационного слова, подключенного ко входу данного 1-го яруса на 2 разрядов, при установке соответствующего 1-го разряда счетчика 3 в единичное состояние или на 0 разрядов, в случае нулевого состояния соответствующего 1-го разряда счетчика 3.На выходе 8 блока 2 коммутаторов формируется код, сдвинутый относительно кода регистра 1 на число разрядов, равное коду управления счетчика 3.Принцип работы устройства сдвига поясняется на примере. Предположим, что в счетчике 3 под воздействием тактовых импульсов, поступающих по шине 7, установлен код, равный пяти.К=12+ 02 + 12 ги в регистр 1 по входным шинам 6 поступило число, равное семи,Мю =12+ 12 + 12 г + 02 з + 024 + 02 ++ 0.26 + 0.2 гРассмотрим процесс сдвига информационного числа.5На вход 9 коммутаторов 4 первого яруса,управляемых по входу 11 нулевым выходомпервого разряда счетчика 3, поступает код 1 Чр,а на вход 10 - управляемых по входу 12единичным выходом первого разряда счетчика3, подается код, сдвинутый относительно Ио0 на один разряд (11 ю 2).Так как первый разряд счетчика 3 находится в единичном состоянии (а, = 1), то на выходе 13 коммутаторов 4 первого яруса сформируется код Йг =Ию 2,1511, =12+1.2 г 12 з .1;24 +02 +026 +02;На вход 9 коммутаторов 4 второго яруса,управляемых по входу 11 нулевым выходомвторого разряда счетчика 3, поступает кодХ , а на вход 10 - управляемых по входу 12единичным выходом второго разряда счетчика20 3, подается код, сдвинутый относительно Х 1на два разряда (Хг 2.г).Так как второй разряд счетчика 3 находитсяв нулевом состоянии (аг =0), то на выходе13 коммутаторов 4 второго яруса сформируется код Мг=Х+1,2 з 0,2 0.2 +0.26 +0.2На вход 9 коммутаторов 4 третьего яруса,управляемых по входу 11 нулевым выходомтретьего разряда счетчика 3, поступает кодЧг, а на вход 10 - управляемых по входузо 12 единичным выходом третьего разряда счетчика 3, подается код, сдвинутый относительно Хг на четыре разряда (Хг 24).Так кактретийразрядсчетчика 3 находитв единичном состоянии (а= 1), то навыходе 13 коммутаторов 4 третьего яруса сформируется код М, = Х г 2".Мг.=12 + 126 + 12Следовательно, на выходе 8 устройствасдвига сформируется код, сдвинутый относительно кода входного регистра 1 на пять раз 4 О рядов.В случае, если необходимо осуществлятьсдвиг информационного кода ею на произвольное количество разрядов, вне зависимости отномера такта, то установка состояния счетчика3 (число К, определяющее число разрядов45 сдвига), производится по шинам 14 раздельной установки разрядов счетчика 3. При этомустройство работает аналогично вышеописанному.Устройство сдвига, за счет исключения сдвигающего блока кодов управления и примененияв качестве блока управления двоичного счетчика, обладает более простой структурой и егообъем практически в два раза меньше, чем уизвестного устройства. При этом использованиереверсивного счетчика для управления сдви 55 гом позволяет осуществлять сдвиг информационного слова в любом направлении.формула изобретения1, Устройство для сдвига информации, содер 6 О жащее блок управления, входной регистр, блок602931 Фиг. Составитель А. 3 ткинТекред О. Луговая Коррскт Тираж Ь 26 Г 1 одписн Редактор М. ТрофимоЗаказ 1851/45.Макареви 11 НИИПИ нил ров СССРй ого комит изобретен Ж.35, Р ент, г. У осударстве по делам 35, Моска ППП Па та Сове ий и о а шская город,та М ткрыт иаб. и, 4,5оектная коммутаторов, состоящий из и ярусов по гп коммутаторов в каждом ярусе, информационные входы коммутаторов первого яруса соединены с выходами входного регистра, входы которого соединены с входной шиной устройства, выход 1-го коммутатора 1-го яруса соединен со входом 1-го коммутатора (1+1)-го яруса и со входом (1 - 2) -го ком мутатора (1+ 1) -го яруса, отличающееся тем, что, с целью упрощения устройства, в нем блок управления выполнен в виде счетчика, нулевые выходы;-го разряда которого соединены с первыми управляющими входами всех коммутаторов 1-го яруса, вторые управляющие входы всех коммутаторов 1-го яруса соединены с единичными выходами 1-го разряда счетчика, единичные входы которого соединены со второй входной шиной. 2, Устройство по и. 1, отличающееся тем,что коммутатор выполнен на трех элементахИ - НЕ, первые входы первого и второго эле.ментов И - НЕ являются информационнымивходами коммутатора, а вторые входы - управляющими, выходы первого и второго элементов И - НЕ соединены соответственно с первым и вторым входами третьего элемента И -НЕ, выход которого является выходом коммутатора,10 Источники информации, принятые во внимание при экспертизе: 1. Патент США3596251, кл. б 11 С 19/00,1971. 2. Авторское свидетельство СССР439017,кл. б 11 С 19/00, 1974.