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

 

О П И С А Н И Е (643864

ИЗОБРЕТЕН Ия

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву—

Я (22) Заявлено 09.07.75 (21) 2154605il8 24 (51) М. Кл с присоединением заявки № (23) Приоритет—

Cj 06 Р 7/00

Государстеекиый комктет

СССР оо делам кеобретенкй и открытий

Опубликовано25.01.79,Бюллетень № З (53) удК 681 д25.65 (088.8) дата опубликования описания 28. Ol, 79

М. С. Белков, Е. А, Братальский и С. лС. Калинчев

«ф « c:(«« «1 о ",«р (g

1 . е3

«а (72) Авторы изобретения о (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ

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

Известно аналогичное устройство для сдвига ииформадии (1, сод«вид«ее ие информационного регистра, регистра маски, блока формирования сдвигаемого числа и блока управления.

Наиболее близким техническим решением к данному изобретению является устройство для сдвига информации (2), содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (П -1), где т1 -разрядность сдвигаемого числа, ярусов коммутирующих элементов по rl элементов в каждом ярусе и 11 элементов И НЕ, первый вход g -го (j =1-; тт ) коммутирующего элемента первого яруса подключен к т -му, а второй вход к (1 +1)-ому выходу первого коммутатора информационных сигчалов, первый вход < -го (1 =1-. т1 ) коммутирующего элемента

5 1-го (1= 2-,П -1) яруса подключен к выходу -го, а второй вход — к выходу (< +.1)-го коммутирующего элемента

) -1)-ro яруса, выход s -го коммутирующего элемента (П -1)-ro яруса под10 ключен к первому входу s -ro элемента И-НЕ, выход которого подключен к (-ому входу второго коммутатора информационных сигналов, блок сдвига маски состоит из(П -1) ярусов коммути15 руюших элементов по тт элементов в каждом ярусе, управляющий вход 1 -ro коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу 1 -го, а первый информа20 ционный вход к прямому выходу (+1)го разряда регистра маски, управляющий вход 1 -го коммутирующего элемента 1 -ro яруса в блоке сдвига маски

643864

45

4 подключен к прямому выходу 3 -го, а первый информационный вход — к прямому выходу (k +1)-ro коммутирующего алемента () -1)-го яруса, выходы информационного регистра поразрядно подключены ко входам первого коммутатора информационных сигналов, первый и второй выходы блока управления подключены соответственно к первому и второму управляющим входам первого, а третий и четвертый выходы — соответственно к первому и второму управляющим входам второго коммутатора информационных сигналов, выходы которого являются выходами устройства.

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

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

Ланная цель достигается тем, что в нем второй информационный вход -го коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу (i -1)-го разряда регистра маски, второй информационный вход

-ro коммутирующего элемента g -го яруса в блоке сдвига маски подключен х прямому выходу ((-1)-ro коммутирующего элемента () -1)-го яруса, первый информационный вход < -ro коммутирующего элемента первого яруса и второй информационный вход (и +1- l )го коммутирующего алемента и -го яруса в коммутаторе управляющих сигналов подключены х инверсному выходу j -го разряда регистра маски, первый инфо мационный вход 3 -го коммутирующего алемента ) -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу 1 -го коммутирующего элемента (j -1)-го яруса в блоке сдвйга маски, второй информационный вход

< -го коммутирующего элемента -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу (Tl +1- )-го коммутирующего элемента (П-j )-го яруса в блоке сдвига маски, первый и второй управляющий вход каждого коммутирующего элемента в коммутаторе управляющих сигналов подклю. чены соответственно к первому и второму выходам блока управления, выход

i0

{ -го коммутирующего элемента 1 -го яруса в коммутаторе управляющих сигналов подключен к управляющему входу -го коммутирующего элемента ) -ro яруса в блоке формирования сдвигаемого числа, выход -го коммутирующего элемента Л -ro яруса в коммутаторе управляющих сигналов подключен ко второму входу -ro алемента И-HE блока формирования сдвигаемого числа, кроме того каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и элемента И-ИЛИ-НЕ, первый и второй входы которого подключены соответственно к первому информационному и через первый инвертор к управляющему входу коммутирующего алемента, третий и четвертый входы элемента

И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входу коммутирующего алемента, выход элемента И-ИЛИ-НЕ подключен к инверсному и через второй инвер-тор к прямому выходу коммутирующего элемента, кроме того каждый коммутирующий элемент в коммутаторе управляющих сигналов содержит элемент ИИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно к второму информационному и управляющему входам коммутирующего элемента.

Схема устройства приведена на фиг.,1.

На фиг. 2, 3, 4 представлены схемы коммутирующих элементов, соответственно, в блоке формирования сдвигаемого числа, в блоке сдвига маски в коммутаторе управляющих сигналов.

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

3, коммутатора управляющих сигналов

4, блока управления 5, блока сдвига маски 6, а также блока формирования сдвигаемого числа 7.

Блок формирования сдвигаемого числа 7 содержит (g -1) ярусов коммутирующих алементов 8 по g элементов в каждом ярусе и Л алементов И-НЕ 9.

Блок сдвига маски 6 состоит из (q -1) ярусов коммутирующих алеменI тов 10 по Я элементов в каждом ярусе.

643864 6

Коммутатор управляющих сигналов 4 содержит П ярусов по q коммутирующих элементов 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 - полностью уплотненный код маски.

Сигналы 38- ;53 подаются в коммутатор управляющих сигналов 4, откуда передаются на управляющие входы 16-, 31 в прямом порядке (38:53) при уплотнении, и B обратном (53-:38) при расстановке. Таким образом, осуществляется настройка элементов 8 блока формирования сдвигаемого числа 7.

Из регистра информации 1 через первый коммутатор 2 в блох 7 подается код исходной информации: при уплотнении — в прямом порядке (1,2... и), а при расстановке — в обратном порядке (г1, ц -1......, 2,1). Измене-. ние порядке следования осуществляется первым коммутатором 2. Затем исходная информация уплотняется (расстанавливает ся), последовательно пробегая через ярусы предварительно настроенных элементов 8, 9. На выходах элементов 9 фор» мируется код результата.

Полученный в блоке 7 код результата поступает во второй коммутатор 2.

Этот коммутатор меняет порядок следования разрядов на обратный (Yl П -1. ..........2,1) при уплотнении вправо и расстановке влево. При уплотнении влево и расстановке вправо порядок сл дования остается прежним 1,2 ...ll -1, П . В результате на выходе второго коммутатора 2 формируется код окончательного результата и работа устройства на этом заканчивается.

Устройство обеспечивает правильное выполнение операций уплотнения и расстановки при произвольном задании ко20 да маски, что позволяет- достичь расширения функциональных возможностей устройства, т.е. выполнения как уплотнения, так и расстановки информации.

3$

Формула, изобретения

1. Устройство для сдвига информации, содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (Л -1), где ц -разрядность сдвигаемого числа, ярусов коммутирующих элементов по g элементов в каждом ярусе и Д элементов И-НЕ, первый вход

-го (j =1-, g) коммутирующего элемента первого яруса подключен к -му, а второй вход х (j +1)-ому выходу первого коммутатора информационных сиг

1 налов, первый вход g -го хоммутирую/ ° щего элемента j -го Я =2-,Л -1) spyca подключен к выходу < -го, а второй

/! вход — к выходу (4 +1) -го коммутирующего элемента (j -1)-го яруса, выход g -ro коммутирующего элемента (ll -1)-го яруса подключен к первому входу ) го элемента И-НЕ, выход которого подключен к -ому входу второго коммутатора информационных сигналов, блок сдвига маски состоит из (l7-1) ярусов коммутирующих элементов по g элементов в каждом ярусе, управГ ляюший вход s -ro коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу

643864

4 -го, а первый информационный вход к прямому выходу (j +1)-ro разряда регистра маски, управл оший вход g -ro ! коммутирующего элемента ) -го яруса в блохе сдвига маски подключен к пря-! мому выХоду 4 -го, а первый информационный вход — к прямому выходу (3 +1)-го коммутирующего алемента

) -1)-ro яруса, выходы информационного регистра поразрядно подключены ко входам первого коммутатора ичформационных сигналов, первый и второй выходы блока управления подключены соответственно к первому и второму управляющим входам первого, а третий и четвертый выходы — соответственно к первому и второму управляющим входам второго коммутатора информационных сигналов, выходы которого являются выходами устройства, о т л и ч а ю ш ее с я тем, что, с целью расширения функциональных возможностей устройства для сдвига информации, которое захлючается в возможности выполнения операции расстановки информации, второй информационный вход 3 -го хоммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу (-1)-ro разряда регистра маски, второ" информационный вход (-го коммутирующего элемента ) -ro яруса в блоке сдвига маски подключен х прямоМу выходу (< -1)-ro коммутирующе/

ro элемента () -1)-го яруса, первый I информационный вход j -го коммутирующего элемента первого яруса и второй информационный, вход (0+1- I ) -ro коммутирующего элемента Ц -го яруса в коммутаторе управляющих сигналов ! подключены к инверсному выходу q -го разряда регистра маски, первый информационный вход ) -ro коммутирующе-! го элемента -го яруса в коммутаторе управляющих сигналов подключен к инверсному выход < -ro коммутирующего

/ элемента () -1 -го яруса в блоке сдвига маски, второй информапионный вход !

-ro коммутирующего элемента ) -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу (П +I- )-ro коммутирующего элемента (p- ) )-го яруса в блоке сдвига маски, первый и второй управляющий вход каждого коммутирующего алемента в коммутаторе управляющих сигналов подключены соответственно к первому и второму выходам блока управления, выход -ro коммутирующего элемента

) -го яруса в коммутаторе управляющих сигналов подключен к управляющему вхоny -го коммутирующего алемента -го

ы яруса в блоке формирования сдвигаемого числа, выход -го коммутирующего элемента Я-го яруса в коммутаторе управляющих сигналов подключен ко второму входу < -го элемента И-НЕ блока фор15 мирования сдвигаемого числа.

2. Устройство по п. 1, о т л и ч а— ю щ е е с я тем, что каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и алемента л) И-ИЛИ-НГ, первый и второй входы .которого подключены соответственно к первому информационному и через первый инвертор к управляющему входу коммутирующего элемента, третий и четвертый

25 входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входу коммутирующего элемента, выход алемента И-ИЛИНЕ подключен х инверсному и через втоЗО рой инвертор к прямому выходу коммутирующего элемента.

3. Устройство по п. 1, о т л и ч аю ш е е с я тем, что каждый коммутирующий алемент в коммутаторе управляющих сигналов содержит алемент

И-ИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входу коммутирующего алемента, третий и чет40 вертый входы элемента И-ИЛИ-HE подключены соответственно ко второму информационному и управляющему входам коммутирующего элемента.

Источники информации, принятые во внимание при акспертизе

1. Авторское свидетельство СССР

Мю 439017, кл. Cj 06 Р 7/38, 1973.

2. Василенко Ю. А. и др. Синтез некоторых типов двигателей-сб. "Приборы и системы автоматики", 1970, вып. 11, стр. 164, рис. 2.

64 3RF 4

Puz Ф

Составитель D. Байков

ТехредИ, АсталошКорректор С. Шекмар

Реда.ктор Д. Мегурн л вил

Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4

Заказ 802о/4 S Тираж 779 Подписное

Ш (ИИПИ Государственного комитета СССР во делам изобретений и открытий

11 3035, Москва, >К-35, Раушская наб., д. 4! 5