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

1

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

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

Наиболее близким техническим решением к данному изобретению является устройство-для сдвига информации Г2 , содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (п -l), где п -разрядность сдвигаемого числа, ярусов коммутирующих элементов по г элементов в каждом ярусе и п элементов И-НЕ, первый вход JI -го (t 1.1 V7 } коммутирующего

элемента первого яруса подключен к -му, а второй вход к ( { +1)-ому выходу первого коммутатора информационных сигналов, первый вход -го V -1 ) коммутирующего элемента j -го (j 2fn -l) яруса подключен к 1 -го, а второй вход - к выходу (/ +1)-го коммутирующего элемента Ч -l)-ro яруса, выход -го коммутирующего элемента ()7 -l)-ro яруса подключен к первому входу 4 -го элемента И-НЕ, выход которого подключен к 4 -ому входу второго ком1 утатора информационных сигналов, блок сдвига маски состоит из(п -l) ярусов коммутирующих элементов по П элементов в каждом ярусе, управляющий вход i -го коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу -го, а первый информационный вход к прямому выходу ( +l)го разряда регистра маски, управляющий вход -го коммутирующего элемента j -го яруса в блоке сдвига маски

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

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

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

Данная цель достигается тем, что в нем второй информационный вход -го коммутирующего элемента первого яруса в блоке сдвига маски подключён к прямому выходу (i -l)-ro разряда регистра маски, второй информационный вход -го коммутирующего элемента j -го яруса в блоке сдвига маски подключен к прямому выходу (j -l)-ro коммутирующего элемента (j -l)-ro яруса, первый информационный вход i -го коммутирующего элемента первого 1фуса и второй информационный вход (г +1- -i )гО коммутирующего элемента г -го яруса в коммутаторе управляющих сигналов подключены к инверсному выходу -го разряда регистра маски, первый информационный вход 1 -го коммутирующего элемента j -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу -го коммутирующег элемента (j -l)-ro яруса в блоке сдвига маски, второй информационный вход -го коммутирующего элемента j -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу (л +1- I )-го коммутирующего элемента (n-j )-го яруса в блоке сдвига маски, первый и второй управляющий вход кая дого коммутирующего элемента в коммутаторе управляющих сигналов подклю. чены соответственно к первому и второму выходам блока управлений, Bbifxou

{ -ГО коммутирующего элемента j -го яруса в коммутаторе управляющих сигналов подключен к управляющему входу 1 -го коммутирующего элемента j -го яруса в блоке формирования сдвигаемого числа, выход i -го коммутирующего элемента П -го яруса в коммутаторе управляющих сигналов подключен ко второму входу -го элемента И-НЕ блока формирования сдвигаемого числа, кроме того каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и элемента И-ИЛИ-НЕ, первый и второй входы которого подключены соответственно к-первому информационному и через первый инвертор к управляющему входу коммутирующего элемента, третий и. четвертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входу коммутирующего элемента, выход элемента И-ИЛИ-НЕ подключен JK инверсному я через второй инвертор к прямому выходу коммутирующего элемента, кроме того каждый коммутирующий элемент в коммутаторе управляющих сигналов содержит элемент ИИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно к второму информационному и управляющему входам коммутирующего элемента.

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

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

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

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

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

БЛОК сдвига маски 6 состоит из (П -l) ярусов коммутирующих элементов 10 поП элементов в каждом ярусе. Коммутатор управляющих сигналов 4 содержит П ярусов по П коммутирующих элементов 11 в каждом ярусе. Позиции соответствуют управ ляющим и информационным шинам блоков устройства. Устройство работает следующим образом. В исходное состояние в регистры JHHформации 1 и маски 3 заносится соответственно код информации и код маски. При единичном значении -гО разряда маски i -и разряд информации подлежит сдвигу, при нулевом значении сдвига I -го разряда кода информации не происходит. В блок управления 5 заносится управляющее слово, в соот-. ветствии с которым формируются сигналы управления 12.15, определяющие режим работы устройства: сигнал - уплотнение информации; , сигнал IS - расстановка информации;сигнал 14 1- уплотнение влево или расстановка вправо;; сигнал 15 1- уплотнение вправо или расстановка влево. Под действием указанных сигналов производится настройка первого и второго коммутаторов информадаонных сигналов 2, а также коммутатора управляющих сигналов 4. В блок сдвига маски 6 из регистра 3 подается код маски, который, пробегая по фусам элементов 10, уплотняется влево (к- выходам 42, 46 и 50), На выходах и 46i.49 получает ся частично уплотненный, а на выходах - полностью уплотненный код маски. Сигналы 38i53 подаются в коммутатор управляющих сигналов 4, откуда передаются на управляющие входы в прямом порядке (38т53) при уплотне нии, и в обратном (бЗ-гЗВ) при расстановке. Таким образом, осуществляет ся настройка элементов 8 блока формирования сдвигаемого числа 7. Из регистра информации 1 через первый коммутатор 2 в блок 7 подается код исходной информаципа:: при уплотнении - в прямом порядке (l,2 . . . п) а при расстановке - в обратном порядке ( П , П -I -.2,l). Измене ние порядке следования осуществляется первым коммутатором 2. Затем исходна информация уплотняется (расстанавлива ся}, последовательно пробегая через ярусы предварительно настроенных элементов 8, 9. На выходах элементов 9 формируется код результата. Полученный в блоке 7 код результата поступает во второй коммутатор 2. Этот коммутатор меняет порядок следования разрядов на обратный (п , у -1. 2,l) при уплотнении вправо и расстановке. влево. При уплотнении влево и расстановке вправо порядок следования остается прежним 1,2 .. .П-, П . В результате на выходе второго коммутатора 2 формируется код окончательного результата и работа устройства на этом заканчивается. Устройство обеспечивает правильное выполнение операций уплотнения и расстановки при произвольном задании кода маски, что позволяет- достичь расщирения функциональнь1х возможностей устройства, т.е. выполнения как уплотнения, так и расстановки информации. Формула, изобретения 1. Устройство для сдвига информации, содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управляющих сигналов, блок управления, блок сдвига маски, блок формирования сдвигаемого числа, состоящий из (П -l), где П. -разрядность сдвигаемого числа, ярусов коммутирующих элементов по г элементов в каждом ярусе и П элементов Й-НЕ, первый вход 4 -го (| -IVn) коммутирующего элемента первого яруса подключен к ) -му, а второй вход к ( +1)-ому выходу первого коммутатора информационных сиг налов, первый вход -го коммутирующего элемента 1 -го ( -1) яруса подключен к выходу -го, а второй вход - к выходу (i +l) -го коммутирующего элемента (j -l)-ro яруса, выход -го коммутирующего элемента (h -l)-ro яруса подключен к первому входу 1 -го элемента И-НЕ, выход которого подключен к j -ому входу второго коммутатора информационных сигналов, блок сдвига маски состоит из (П-l) ярусов коммутирующих элементов по п элементов в каждом ярусе, управляющий вход 1 -го коммутирующего элемента первого 5фуса в блоке сдвига маски подключен к выходу 7 -t го; a первый информационный вход к прямому выходу (i +l)-ro разряда регистра маски, упразляюший вход : -го коммутирующего эпеменга i -го яруса в блоке сдвига маски подключен к прямому выходу -го, а первый информационный вход - к прямому выходу (i +l)-ro коммутирующего элемента (j.l)ro яруса, выходы информационного регистра поразрядно подключены к входам первого коммутатора информационных сигналов, первый и второй выходы блока управления подключены соответственно к первому и второму управляющим входам первого, а третий и четвертый выходы - соответственно к первому и второму управляющим входам второго коммутатора информационных сигналов, выходы которого являются вы ходами устройства, отличают е- 30 е с я тем, что, с целью расщирения фушщиональных возможностей устройства для сдвига информации.,которое заключается в возможности выполнения операции расстановки информации, второй ин- 25 формационный вход -го коммутирующего элемента первого яруса в блоке сдвига маски подключен к прямому выходу (i-l)-ro разряда регистра маски, второй информационный вход -го коммутирующего элемента j -го яруса в блоке сдвига ,маски подключен к прямоЫу выходу (l -l)--ro коммутирующего элемента (J -l)-ro яруса, первый информационный вход j -го коммутирующего элемента первого яруса и второй информационный .вход ( П 4-1- 1 } -го коммутирующего элемента i -го яруса в коммутаторе управляющих сигналов подключены к инверсному выходу -го разряда регистра маски, первый информационный вход -го коммутирующего элемента j -го яруса в коммутаторе Зправляющих сигналов подключен к инверсному выходу 1 -го коммутирующего выходу 1 ( i -1)-: го 5фуса в блоке сдви- элемента ( га маски, второй информационный вход i -го коммутирующего элемента -го яруса в коммутаторе управляющих сигналов подключен к инверсному выходу (П +1- J )-го коммутирующего элемента (п-j )-го яруса в блоке сдвига мае64ки, первый и второй управляющий вход каждого коммутирующего элемента в коммутаторе управл5пощих сигналов подключеньт соответственно к первому и второму выходам блока управления, выход -го коммутирующего элемента j -го 5фуса в коммутаторе управляющих сигналовподключен к управляющему входу -го коммутирующего элемента j -го яруса в блоке формирования сдвигаемого числа, выход 4 -го коммутирующего элемента П -го яруса в коммутаторе управляющих сигналов подключен ко второму входу { -го элемента И-НЕ блока формирования сдвигаемого числа. 2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и элемента И-ИЛИ-НЕ, первый и второй входы которого ;подключены соответственно к первому информационному и через первый инвертор к управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входу коммутирующего элемента, выход элемента И-ИЛИНЕ подключен к инверсному и через второй инвертор к прямому выходу коммутирующего элемента. 3. Устройство по п. 1, о т л и ч аю щ е е с я тем, что каждый коммутирующий элемент в коммутаторе управляющих сигналов содержит элемент И-ИЛИ-НЕ, первый и второй входы которого подключены к первому информационному и первому управляющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управляющему входам коммутирующего элемента. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 439017, кл. q 06 F 7/38, 1973. 2.Василенко Ю. А. и др. Синтез некоторых типов двигателей-сб. Приборы и системы автоматики, 1970, вып. 11, стр. 164, рис. 2.

т

Фиг. 5