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

О П И С А Н И Е (1)643864ИЗОБРЕТЕН Ия Союз Советских Социалистических Республик(23) Приоритет -осударстеекиыи комктет ссср по делам кзобретенкй и открытий. 01.7 ю ата опубликования описан ф еще" щ-.авда - :=-э Ф в) УСТРОЙС ЛЯ СД ИНФОРМАЦИИ сисмк вьИзобретение относится к области вычислительной техники, а именно, к комбинационным устройствам сдвига и может быть использовано в различныхтемах обработки данных,Известно аналогичное устройство длясдвига ииформаиии 1, сосгоииее иеинформационного регистра, регистра маски, блока формирования сдвигаемого числа и блока управления.Наиболее близким техническим решением к данному изобретению являетсяустройство для сдвига информации 2,содержащее информационный регистр,первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (П -1), где П -разрядностьсдвигаемого числа, ярусов коммутирующих элементов по П элементов в аждом ярусе и П элементов И НЕ, пер тйвход 1 -го (1 =1-;п ) коммутирующего элемента первого яруса подключен кт -му, а второй вход к (1 +1)-ому выходу первого коммутатора информационных сигчалов, первый вход 1 -го(+.1-го коммутирующего элемента-1)-го яруса, выход 1 -го коммутирующего элемента (П -1)-го яруса подключен к первому входу-го элемента И-НЕ, выход которого подключен к( -ому входу второго коммутатора информационных сигналов, блок сдвига маски состоит из(П -1) ярусов коммутируюших элементов по тт элементов в каждом ярусе, управляющий вход 1 -го комутируюшего элемента первого ярусав блоке сдвига маски подключен к прямому выходу 1 -го, а первый информационный вход к прямому выходу (1 +1)- го разряда регистра маски, управляющий вход 1 -го коммутирующего элемента 1 -го яруса в блоке сдвига маски40 45 50 4подключен к прямому выходу 1 -го, апервый информационный вход - к прямому выходу (1 +1)-го коммутирующегоэлемента ( -1)-го яруса, выходы информационного регистра поразрядно подключены ко входам первого коммутатораинформационных сигналов, первый ивторой выходы блока управления подключены соответственно к первому и второму управляющим входам первого, атретий и четвертый выходы - соответственно к первому и второму управляющим входам второго коммутатора информационных сигналов, выходы которогоявляются выходами устройства.Известные устройства позволяют выполнять операцию уплотнения информации,но не позволяют выполнить операциюрасстановки, что является их недостатком,Цель изобретения - расширение функциональных возможностей устройствадля сдвига информации, которое заключается в возможности выполнения операции расстановки,Данная цель достигается тем, чтов нем второй информационный вход -гокоммутирующего элемента первого ярусав блоке сдвига маски подключен к прямому выходу ( -1)-го разряда регистра маски, второй информационный вход4-го коммутирующего элемента-гояруса в блоке сдвига маски подключенк прямому выходу (1 -1)-го коммутирующего элемента ( -1)-го яруса, первый информационный вход 1 -го коммутирующего элемента первого яруса ивторой информационный вход (П +1- 1 )го коммутирующего элемента й -го яруса в коммутаторе управляющих сигналовподключены к инверсному выходу-горазряда регистра маски, первый инфомационный вход 1 -го коммутирующегоэлемента-го яруса в коммутатореуправляющих сигналов подключен к инверсному выход 1 -го коммутирующегоэлемента ( -Ц-го яруса в блокесдвйга маски, второй информационный вход1 -го коммутирующего элемента-гояруса в коммутаторе управляющих сигналов подключен к инверсному выходу(П-)-го яруса в блоке сдвига маски,первый и второй управляющий вход каждого коммутирующего элемента в коммутаторе управляющих сигналов подклю, чены соответственно к первому и второму выходам блока управления, выход 5 О 15 20 25 30 35( -го коммутирующего элемента-го яруса в коммутаторе управляющих сигналов подключен к управляющему входу6-го коммутирующего элемента-го яруса в блоке формирования сдвигаемого числа, выход 1 -го коммутирующего элемента Л -го яруса в коммутаторе управляющих сигналов подключен ко второму входу-го элемента И-НЕ блока формирования сдвигаемого числа, кроме того каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и элемента И-ИЛИ-НЕ, первый и второй входы которого подключены соответственно к первому информационному и через первый инвертор к управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входу коммутирующего элемента, выход элемента И-ИЛИ-НЕ подключен к инверсному и через второй инвер-. тор к прямому выходу коммутирующего элемента, кроме того каждый коммутирующий элемент в коммутаторе управляющих сигналов содержит элемент ИИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно к второму информационному и управляющему входам коммутирующего элемента. Схема устройства приведена на фиг.,1.На фиг, 2, 3, 4 представлены схемыкоммутирующих элементов, соответственно, в блоке формирования сдвигаемогочисла, в блоке сдвига маскив коммутаторе управляющих сигналов,Устройство для сдвига информации состоит из информационного регистра 1, первого и второго коммутатора информационных сигналов 2, регистра маски 3, коммутатора управляющих сигналов 4, блока управления 5, блока сдвига маски 6, а также блока формирования сдвигаемого числа 7.Блок формирования сдвигаемого числа 7 содержит (ц -1) ярусов коммутирующих элементов 8 по И элементов в каждом ярусе и Л элементов И-НЕ 9. Блок сдвига маски 6 состоит из ( -1) ярусов коммутирующих элементов 10 по Я элементов в каждом ярусе.Коммутатор управляющих сигналов 4содержит П ярусов по и коммутирующихэлементов 11 в каждом ярусе,Позиции 12 ф 53 соответствуют управляющим и информационным шинам блоков устройства.Устройство работает следующим образом.В исходное состояние в регистры информации 1 и маски 3 заносится соответственно код информации и код маски. При единичном значении 4 -го разряда маски-й разряд информации подлежит сдвигу, при нулевом значениисдвига 1 -го разряда кода информациине происходит. В блок управления 5заносится управляющее слово, в соот-.ветствии с которым формируются сигналы управления 12-;15, определяющие режим работы устройства;сигнал 12=ф 1" - уплотнение инфомации;сигнал 13=" 1" - расстановка информации;сигнал 14="1"- уплотнение влевоили расстановка вправо;сигнал 15="1"- уплотнение вправоили расстановка влево.Под действием указанных сигналовпроизводится настройка первого и второго коммутаторов информационных сигналов 2, а также коммутатора упрляюших сигналов 4.В блок сдвига маски 6 из регистра3 подается код маски, который, пробегая по ярусам элементов 10, уплотняется влево (к выходам 42, 46 и 50),На выходах 42-45 и 46-,49 получаегся частично уплотненный, а на выходах50-;53 - полностью уплотненный кодмаски.Сигналы 3853 подаются в коммутатор управляющих сигналов 4, откудапередаются на управляющие входы 16-,31в прямом порядке (38-:53) при уплотнении, и в обратном (53-38) при расстановке. Таким образом, осуществляется настройка элементов 8 блока формирования сдвигаемого числа 7.Из регистра информации 1 черезпервый коммутатор 2 в блох 7 подается код исходной информации: при уплотнении - в прямом порядке (1,2 П),а при расстановке - в обратном порядке ( 11, П -1,, 2,1), Измене ние порядке следования осуществляетсяпервым коммутатором 2. Затем исходнаяинформация уплотняется (расстанавливается), последовательно пробегая через ярусы предварительно настроенных элементов 8, 9, На выходах элементов 9 формируется код результата.5 Полученный в блоке 7 код результата поступает во второй коммутатор 2.Этот коммутатор меняет порядок следования разрядов на обратный (г 1 , ц -1.2,1) при уплотнении вправо ирасстановке влево, При уплотнении влево и расстановке вправо порядок слдования остается прежним 1,2П -1,П . В результате на выходе второгокоммутатора 2 формируется код окончательного результата и работа устройства на этом заканчивается.Устройство обеспечивает правильноевыполнение операций уплотнения и расстановки при произвольном задании кода маски, что позволяет достичь расширения функциональных возможностей устройства, т,е. выполнения как уплотнения,так и расстановки информации. 25 30 35 40 45 50 55 Формула, изобретения 1, Устройство для сдвига информации, содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (Л -1), где и -разрядность сдвигаемого числа, ярусов коммутирующих элементов по Л элементов в каждом ярусе и ц элементов И-НЕ, первый вход-го (4 =1-;И) коммутирующего элемента первого яруса подключен к-му, авторой вход х ( +1)-ому выходу первого коммутатора информационных сиг- налов, первый вход-го хоммутирую/щего элемента-го Я =2-,Л) яруса подключен к выходу 4 -го, а второй/вход - к выходу (4 +1) -го коммутирующего элемента ( -1)-го яруса, выход-го коммутирующего элемента (Ь -1)-го яруса подключен к первому входу-го элемента И-НЕ, выход которого подключен к-ому входу второго коммутатора информационных сигналов, блок сдвига маски состоит из (И) ярусов коммутирующих элементов по и элементов в каждом ярусе, управляюший вход 4 -го коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу-го; а первый информационный вход к прямому выходу ( +1)-го разряда регистра маски, управляющий вход-го коммутирующего элемента-го яруса в блохе сдвига маски подключен к прямому выХоду 4 -го, а первый информационный вход - к прямому выходу (1 +1-го коммутирующего алемента-1)-го яруса, выходы информационного регистра поразрядно подключены ко входам первого коммутатора ичформационных сигналов, первый и второй выходы блока управления подключены соответственно к первому и второму управляющим входам первого, а третий и четвертый выходы - соответственно к первому и второму управляющим входам второго коммутатора информационных сигналов, выходы которого являются выходами устройства, о т л и ч а ю ш ее с я тем, что, с целью расширения функциональных возможностей устройства для сдвига информации, которое захлючается в возможности выполнения операции расстановки информации, второй информационный вход 1 -го хоммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу (-11-го разряда регистра маски, второй информационный вход-го коммутирующего элемента-го яруса в блоке сдвига маски подключен х прямоМу выходу (4 -1)-го коммутируюше/го элемента ( -1)-го яруса, первый информационный вход 1 -го коммутирующего элемента первого яруса и второй информационный, вход (0+1- 1 ) -го коммутирующего элемента Ц -го яруса в коммутаторе управляющих сигналовподключены к инверсному выходу 4 -го разряда регистра маски, первый информационный вход 1 -го коммутируюшего элемента-го яруса в коммутаторе управляющих сигналов подключен к инверсному выход 1 -го коммутирующего-го коммутирующего элемента-го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу ( П +1- 1 )-го коммутирующего элемента (П-)-го яруса в блоке сдвига маски, первый и второй управляющий входкаждого коммутирующего алемента вкоммутаторе управляющих сигналов подключены соответственно к первому ивторому выходам блока управления, выход-го коммутирующего элемента-го яруса в коммутаторе управляющихсигналовподключен к управляющему входу-го коммутирующего алемента-го 10 яруса в блоке формирования сдвигаемогочисла, выход-го коммутирующего элемента Я-го яруса в коммутаторе управляющих сигналов подключен ко второмувходу 1 -го элемента И-НЕ блока фор мирования сдвигаемого числа,2. Устройство по п, 1, о т л и ч а -ю ш е е с я тем, что каждый коммутирующий элемент в блоке сдвига маскисостоит из двух инверторов и алемента РО И-ИЛИ-НГ, первый и второй входы .которого подключены соответственно к первому информационному и через первыйинвертор к управляющему входу коммутирующего элемента, третий и четвертый 25 входы элемента И-ИЛИ-НЕ подключенысоответственно ко второму информационному и управляющему входу коммутирующего элемента, выход алемента И-ИЛИНЕ подключен х инверсному и через вто рой инвертор к прямому выходу коммутирующего элемента.3, Устройство по п, 1, о т л и ч аю ш е е с я тем, что каждый коммутирующий алемент в коммутаторе управЗ 5 ляюших сигналов содержит алементИ-ИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входукоммутирующего алемента, третий и чет вертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входамкоммутирующего элемента. Источники информации, принятые вовнимание при акспертизе1. Авторское свидетельство СССРМо 439017, кл. ( 06 Р 7/38, 1973.2. Василенко Ю, А. и др. Синтезнекоторых типов двигателей-сб. "Приборы и системы автоматики", 1970,вып. 11, стр, 164, рис, 2,оставитель В. БайковТехред И. Асталош Кор тор С, Шекмар Меду рн ш вили Ред писное ка иии и Рауд. 4 У 5 П "Патент", г, Ужгород, ул. Проектная,филиал 022/1 1 Тираж Ш ИИПИ Государственного по делам изобрете 113035, Москва, М(-35, 779омитета Соткрытий ская наб