SU643864A1 - Information shifting arrangement - Google Patents

Description

1one

Изобретение относитс  к области вы числительной техники, а именно, к комбинационным устройствам сдвига и может быть использовано в различных системах обработки данных. The invention relates to the field of computer technology, namely, to combinational shifting devices and can be used in various data processing systems.

Известно аналогичное устройство дл  сдвига информации Ш , состо щее из информационного регистра, регистра маски , блока формировани  сдвигаемого числа и блока управлени .A similar device for shifting information W is known, consisting of an information register, a mask register, a shift number generating unit and a control unit.

Наиболее близким техническим решением к данному изобретению  вл етс  устройство-дл  сдвига информации Г2 , содержащее информационный регистр, первый и второй коммутаторы информационных сигналов, регистр маски, коммутатор управл ющих сигналов, блок управлени , блок сдвига маски, блок формировани  сдвигаемого числа, состо щий из (п -l), где п -разр дность сдвигаемого числа,  русов коммутирующих элементов по г элементов в каждом  русе и п элементов И-НЕ, первый вход JI -го (t 1.1 V7 } коммутирующегоThe closest technical solution to this invention is a device for shifting G2 information, containing an information register, first and second information signal switches, a mask register, a control switch, a control block, a mask shift block, a shift number generating block consisting of (n -l), where n is the width of the shifted number, the rus of commuting elements along r elements in each rus and n IS-NOT elements, the first input of the JI th (t 1.1 V7} commuting

элемента первого  руса подключен к -му, а второй вход к ( { +1)-ому выходу первого коммутатора информационных сигналов, первый вход -го V -1 ) коммутирующего элемента j -го (j 2fn -l)  руса подключен к 1 -го, а второй вход - к выходу (/ +1)-го коммутирующего элемента Ч -l)-ro  руса, выход -го коммутирующего элемента ()7 -l)-ro  руса подключен к первому входу 4 -го элемента И-НЕ, выход которого подключен к 4 -ому входу второго ком1 утатора информационных сигналов, блок сдвига маски состоит из(п -l)  русов коммутирующих элементов по П элементов в каждом  русе, управл ющий вход i -го коммутирующего элемента первого  руса в блоке сдвига маски подключен к пр мому выходу -го, а первый информационный вход к пр мому выходу ( +l)го разр да регистра маски, управл ющий вход -го коммутирующего элемента j -го  руса в блоке сдвига маскиelement of the first rus is connected to the -th, and the second input to the ((+1) -th output of the first information signal switch, the first input of the -th V -1) of the switching element of the jth (j 2fn -l) rus is connected to the 1st and the second input is to the output of the (/ +1) -th switching element H -l) -ro Russ, the output of the -th switching element () 7 -l) -ro Russa is connected to the first input of the 4th element AND NAND, the output of which is connected to the 4th input of the second compressor of the information signals, the mask shift block consists of (n -l) Russ of switching elements with P elements in each Russ, control The first input of the i-th switching element of the first rus in the mask shift unit is connected to the forward output of the th, and the first information input to the direct output of the (+ l) th mask register that controls the input of the th switching element of the j-th rus in the mask shift block

подключен к пр мому выходу i -го, а первый информационный вход - к пр мому выходу (i +l)-ro коммутирующего эдеменга (j -l)-го  руса, выходы информационного регистра поразр дно подключены ко входам первого коммутатора информационных сигналов, первый и бторой выходы блока управлени  подключены соответственно к первому и второму управл ющим входам первого, а третий и четвертый выходы - соответственно к первому и второму управл ю щим входам второго коммутатора информационных сигналов, выходы которого  вл ютс  выходами устройства.connected to the direct output of the i -th, and the first information input to the direct output of the (i + l) -ro switching edemenga (j-l) of the r and the second outputs of the control unit are connected respectively to the first and second control inputs of the first, and the third and fourth outputs respectively to the first and second control inputs of the second information signal switch, the outputs of which are outputs of the device.

Известные устройства позвол ют выполн ть операцию уплотнени  информации но не позвол ют выполнить операцию расстановки, что  вл етс  их недостаткам , The known devices allow the compaction of information to be performed but do not allow the arrangement to be performed, which is a disadvantage to them.

Цель изобретени  - расширение функциональных возможностей устройства дл  сдвига информации, которое заключаетс  в возможности выполнени  операции расстановки.The purpose of the invention is to expand the functionality of the device for shifting information, which is the ability to perform a spreading operation.

Данна  цель достигаетс  тем, что в нем второй информационный вход -го коммутирующего элемента первого  руса в блоке сдвига маски подключён к пр мому выходу (i -l)-ro разр да регистра маски, второй информационный вход -го коммутирующего элемента j -го  руса в блоке сдвига маски подключен к пр мому выходу (j -l)-ro коммутирующего элемента (j -l)-ro  руса, первый информационный вход i -го коммутирующего элемента первого 1фуса и второй информационный вход (г +1- -i )гО коммутирующего элемента г -го  руса в коммутаторе управл ющих сигналов подключены к инверсному выходу -го разр да регистра маски, первый информационный вход 1 -го коммутирующего элемента j -го  руса в коммутаторе управл ющих сигналов подключен к инверсному выходу -го коммутирующег элемента (j -l)-ro  руса в блоке сдвига маски, второй информационный вход -го коммутирующего элемента j -го  руса в коммутаторе управл ющих сигналов подключен к инверсному выходу (л +1- I )-го коммутирующего элемента (n-j )-го  руса в блоке сдвига маски, первый и второй управл ющий вход ка  дого коммутирующего элемента в коммутаторе управл ющих сигналов подклю . чены соответственно к первому и второму выходам блока управлений, BbifxouThis goal is achieved by the fact that in it the second information input of the first switching element of the first rus in the mask shift unit is connected to the direct output of the (i-l) -ro register mask register, the second information input of the switching commutator of the j-th r the mask shift unit is connected to the forward output (j-l) -ro of the switching element (j -l) -ro of rus, the first information input of the i-th switching element of the first 1fus and the second information input (g + 1- -i) of the rO switching element rg rus in the switch control signals are connected to to the top output of the mask register; the first information input of the first switching element of the j-th switch in the control signal switch is connected to the inverse output of the switching switch element (j-l) -ro of the switch in the mask shift block, the second information input switch of the j-th switch in the control signal switch is connected to the inverse output (l + 1- I) of the switching element (nj) of the r-th switch in the mask shift unit, the first and second control input of each switching element in signal control switch to connect. cn respectively to the first and second outputs of the control unit, Bbifxou

{ -ГО коммутирующего элемента j -го  руса в коммутаторе управл ющих сигналов подключен к управл ющему входу 1 -го коммутирующего элемента j -го  руса в блоке формировани  сдвигаемого числа, выход i -го коммутирующего элемента П -го  руса в коммутаторе управл ющих сигналов подключен ко второму входу -го элемента И-НЕ блока формировани  сдвигаемого числа, кроме того каждый коммутирующий элемент в блоке сдвига маски состоит из двух инверторов и элемента И-ИЛИ-НЕ, первый и второй входы которого подключены соответственно к-первому информационному и через первый инвертор к управл ющему входу коммутирующего элемента , третий и. четвертый входы элемента И-ИЛИ-НЕ подключены соответственно ко второму информационному и управл ющему входу коммутирующего элемента , выход элемента И-ИЛИ-НЕ подключен JK инверсному   через второй инвертор к пр мому выходу коммутирующего элемента, кроме того каждый коммутирующий элемент в коммутаторе управл ющих сигналов содержит элемент ИИЛИ-НЕ , первый и второй входы которого подключены к первому информационному и первому управл ющему входу коммутирующего элемента, третий и четвертый входы элемента И-ИЛИ-НЕ подключены соответственно к второму информационному и управл ющему входам коммутирующего элемента.{-Th switching element of the j-th switchboard in the control signal switch is connected to the control input of the 1st switchboard element of the j-th switchboard in the shifting number forming unit, output of the i -th switching element of the N-th switchboard switch in the control switchboard to the second input of the i-th element of the NAND block of forming the shifted number; moreover, each switching element in the mask shift block consists of two inverters and an AND-OR-NOT element, the first and second inputs of which are connected respectively to the first information signal mu and through a first inverter to a control input of the switching element, and the third. the fourth inputs of the AND-OR-NOT element are connected respectively to the second information and control input of the switching element, the output of the AND-OR-NOT element is connected to the JK inverse through the second inverter to the forward output of the switching element, besides each switching element in the control signal switch contains the element OR, NOT, the first and second inputs of which are connected to the first informational and first control input of the switching element, the third and fourth inputs of the AND-OR-NOT element are connected respectively enno to the second information, and a control input of the switching element.

Схема устройства приведена на фиг,.1 На фиг, 2, 3, 4 представлены схемы коммутирующих элементов, соответственно , в блоке формировани  сдвигаемого числа, в блоке сдвига маски.в коммутаторе управл ющих сигналов.A diagram of the device is shown in FIG. 1. Figs. 2, 3, 4 are diagrams of switching elements, respectively, in a block of forming a shifted number, in a block of shifting a mask. In the switch of control signals.

Устройство дл  сдвига информации состоит из информационного регистра 1, первого и второго коммутатора информационных сигналов 2, регистра маскиA device for shifting information consists of an information register 1, a first and second information signal switch 2, a mask register

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

4,блока управлени  5, блока сдвига маски 6, а также блока формировани  сдвигаемого числа 7.4, the control unit 5, the shift block of the mask 6, as well as the shift number forming unit 7.

Блок формировани  сдвигаемого числа 7 содержит (п -l)  русов коммутирующих элементов 8 по J7 элементов в каждом  русе и П элементов И-НЕ 9.The block of formation of the shifted number 7 contains (n -l) Russ of the switching elements 8 through J7 elements in each Russ and II elements AND-HE 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.The mask shift block 6 consists of (P-l) Rus commuting elements 10 poP elements in each Rus. The switchboard of control signals 4 contains P rus along P commuting elements 11 in each rus. Positions correspond to the control and information buses of the device blocks. The device works as follows. In the initial state in the registers JHHforma 1 and mask 3 is entered, respectively, the information code and the mask code. With a single value of - rO the bit of the mask of the i - and bit of information is subject to shift, with a zero value of the shift of the I-th bit of the information code does not occur. The control word 5 is entered into the control word, respectively. According to which the control signals 12.15 are formed, which determine the mode of operation of the device: signal - compaction of information; signal IS - the arrangement of information; signal 14 1 - compaction to the left or the arrangement to the right ;; Signal 15 1- compaction to the right or alignment to the left. Under the action of these signals, the first and second switches of the information signal 2 and the switch of control signals 4 are adjusted. The mask shift block 6 from register 3 is supplied with a mask code, which, compressed by the fuses of the elements 10, is compressed to the left ( , 46 and 50), at the outlets and 46i.49 receives with a partially compacted, and at the outlets - a fully compressed mask code. Signals 38i53 are fed to the switchboard of control signals 4, from where they are transmitted to the control inputs in direct order (38t53) during compaction, and in the reverse (b3-hzv) at alignment. Thus, it performs the tuning of the elements 8 of the block of forming the shifted number 7. From the information register 1, through the first switch 2, the code 7 feeds the code of the initial information: when compressed, in the direct order (l, 2.. П) a when placed, in reverse order (P, P -I-2, l). The ordering of the sequence is changed by the first switch 2. Then the initial information is compressed (after settling down}, successively running through the ranks of the pre-configured elements 8, 9. At the outputs of the elements 9, a result code is formed. The result code received in block 7 goes to the second switch 2. This switch reverses the order of the following bits (n, y – 1, 2, l) when compressed to the right and the alignment. Left. When compressed to the left and the alignment, the order of the follow remains the same 1.2. -, P. As a result Those at the output of the second switch 2 form the code of the final result and the device ends there. The device ensures the correct execution of the compaction and placement operations with an arbitrary mask code, which allows to achieve the expansion of the functional capabilities of the device, i.e. and arrangement of information. Formula, inventions 1. A device for shifting information, containing an information register, first and second information signal switches, a mask register, to control signal switching unit, control unit, mask shift unit, shifting number formation unit, consisting of (П -l), where P. is the size of the shifted number, comm commutation elements r and g elements in each rus and P elements , the first entry is the 4th (| -IVn) the switching element of the first Russ is connected to the) th, and the second input to the (+1) output of the first switch of information signals, the first input of the 1st switching element of the 1st (-1) Russ is connected to the output of the 1st signal, and the second input is to the output of the (i + l) -th switching element (j -l) -ro Russ, the output of the -th switching element (h -l) -ro Russ is connected to the first input of the 1st element AND –NE, output which is connected to the j-th input of the second information signal switch, the mask shift block consists of (P-l) layers of commuting elements according to n elements in house tier, the control input 1 th switching element in the first 5fusa shift mask unit coupled to the output 7 -t th; a the first information input to the direct output (i + l) -ro of the register of the mask register, the opposing input of the: -th switching epema of the i-th floor in the mask shift block is connected to the direct output of the -th, and the first information input to the direct output (i + l) -ro of the switching element (jl) ro rus, the outputs of the information register are connected bitwise to the inputs of the first information signal switch, the first and second outputs of the control unit are connected respectively to the first and second control inputs of the first, and the third and fourth out is The first and second control inputs of the second information signal switch, the outputs of which are the outputs of the device, are distinguished in the e-30 e in order to expand the functionality of the device for shifting information, which is the ability to perform information placement , the second information input of the first switching element of the first rus in the mask shift block is connected to the direct output (il) -ro of the mask register register, the second information input of the second switching element of the j th rus in the shift unit, the mask is connected to the direct output (l-l) - ro of the switching element (J-l) -ro Russ, the first information input of the j-th switching element of the first Russian and the second information input (P 4-1- 1} of the switching element of the i-th wheel in the control signal switch is connected to the inverse output of the th mask register; output 1 (i -1) -: th 5fus in the shift unit (ga and, the second information input of the i-th switching element of the -th rus in the control signal switch is connected to the inverse output of the (P + 1-J) -th switching element (p-j) -th of the rus in the may64-ki shift unit, the first and second the control input of each switching element in the switch of the control signals connects to the first and second outputs of the control unit respectively; the formation of the shifted number, the output of the 4th switching element of the N-th switch in the switch of control signals is connected to the second input of the {-th element of the IS-NOT unit of the formation of the shifted number. 2. A device according to claim 1, in which each switching element in the mask shift unit consists of two inverters and an AND-OR-NOT element, the first and second inputs of which are connected respectively to the first information and through the first inverter to the control input of the switching element, the third and fourth inputs of the AND-OR-NOT element are connected respectively to the second information and control input of the switching element, the output of the IS-ILINE element is connected to the inverse and through the second inverter to the direct output switch ruyuschego element. 3. The device according to claim 1, wherein the switching element in the switch of control signals contains an AND-OR-NOT element, the first and second inputs of which are connected to the first information and the first control to the input of the switching element, the third and fourth inputs of the AND-OR-NO element are connected respectively to the second information and control inputs of the switching element. Sources of information taken into account during the examination 1. USSR author's certificate No. 439017, cl. q 06 F 7/38, 1973. 2. Yu. A. Vasilenko et al. Synthesis of certain types of engines-sat. Instruments and automation systems, 1970, vol. 11, p. 164, fig. 2

тt

Фиг. 5FIG. five