SU1164695A1 - Shifting device - Google Patents

Abstract

DEVICE FOR SHIFT, containing a matrix of switches from n fv 1 rows with 2 switches in a row. (, ..., n) and the encoder, the first and second information inputs of the switches of the first row of the matrix are the input of the device operand, the first and second outputs of the switches of the last row of the matrix are the output of the device, whose shift code input is connected to input Bx .OBx .18x.mBx. i i-14 house of the encoder, the first outputs of the switches of the k-th row of the matrix are connected respectively with the first and second information boards. switches from the first to the 2nd (k + 1) -th row of the matrix, the second outputs of the switches of the k-th row of the matrix are connected respectively to the first and second information inputs of the switches from () -ro to the 2nd () -th row of the matrix, the outputs of the encoder with lane (ft4-1 i W -r-P -i and are connected respectively to the control inputs of the number of mutators from the first to the k-th k-th row of the matrix, characterized in that, in order to expand the functional possibilities by Execution (L of cyclic shift in groups of bits, outputs of the encoder from (n + s +1) -th to

Description

U F U

Sat.Vsh.1 8th.

Output fpui.J 11646 The invention relates to computing and can be used to convert information. The purpose of the invention is to expand the functionality by performing a cyclic shift in groups of bits. FIG. 1 shows a block diagram of a device for shifting; FIG. 2 is a block diagram of a switch matrix 10 (long). The device for shifting contains the matrix 1 of switches and the encoder 2. The matrix of switches includes switches 3. 5 The device for shifting works as follows. The input vector of the encoder 2 is supplied with the initial vector A, the orders are necessary-. f, my view of the shift. At the output of the encoder 952 2, a vector B is generated that controls the matrix 1 of the switches, which converts the input information into output information. Each switch 3 of the matrix 1 is 2 elementary switches, each of which, when it is equal to zero, the signal at its control input carries out the direct transmission of information,. otherwise, the permutation of information arriving at its first and second inputs. The encoder 2 represents the value of vector A to vector B according to the following table (for). The most significant bit of the vector A determines the size of the group of initial information in which the cyclic shift occurs. The magnitude of the shift is determined by the lower bits of the vector A.

000000000000000 000000000000000 000100000.00000000111000000000 00100000000000000: 0 О 1 О 1 1 1000000 00 001100110000000 001 1 1 1 О 1 0000000 010000000000000 010011101000000 О 1 о 1 о о 1 1 1 1 о о о о о 01011101100000000

Shift in a group of 1 bit

Shift in

Shift in a group of 4 bits

Shift in a group of 8 bits 0 О О О О 0 0 о О 00 00 О О О a group of 00 0.0 02 bits 0 00 О О 00000 0 о о о о 0 000 О 0 ОО О 0 О о 00 00 00 0 о о о о 000о о

, Table extension

BX.OBX. 1 BxA in. 7 Sx.8 Bx. 9 Bxmx.1fBx.12 Bx.13 Bx..lS

Old-and-Ul, to J ki-and-MBbK Bw .f SUf.2ffttf.3 BtixftBbix.5 Вш.Выхых 7ВыШ (Риг, 2 õ.9Вых.10ВыхЛВВ №1.12Вых.13 BtlxJS ЛлгЛ

Claims (1)

DEVICE FOR SHEAR comprising an array of switches η rows 2 ^tv 'in the line ¹¹ switches. (k = 1, ..., n) and an encoder, the first and second information inputs of the switches of the first row of the matrix being the input of the device operand, the first and second outputs of the switches Figure 1 is the output of the encoder, the first outputs of the switches of the kth row of the matrix are connected respectively with the first and second information inputs. switches from the first to the 2 ^ * ' ² ^ (k + 1) -th row of the matrix, the second outputs of the switches of the k-th row of the matrix are connected respectively to the first and second information inputs of the switches from (2 ^ ^ + 1) -th 2 ^ * ^1st (k + 1) -th row of the matrix, the encoder outputs from the first to (- ~ - · η) -ή are connected respectively to the control inputs of the switches from the first to the k-th k-th row of the matrix, characterized in , which, in order to expand the functional ^- S capabilities by performing a cyclic shift in the discharge groups, the encoder outputs from the (- · n + +1) th to the (2 ^ -1) th are connected of the last row of the matrix are the control inputs of the device result, the input to the mutators from the (k + 1) th by the shift code of which is connected to the inputs of the matrix. SU., 1164695 1164695 2