SU602939A1 - Information shifting arrangement - Google Patents

Description

(54) DEVICE SHIFT

switch, 12 is the second control input of the switch, 13 is the output of the switch, 14 is the second input bus.

The principle of operation of the shift device is based on performing the operation of multiplying (shifting the information word towards the higher bits) and performing the division operation (shifting the information word towards the lower bits) by the number 2

-to

N No-2H N No-2

where K is the control code of the counter 3, which is changed by the action of pulses arriving at the counting input 7,

NO is the information code of the input register 1, recorded by the information inputs 6,

N is the code at output 8 of the switch unit 2,

The switches 4, built from the elements AND-NOT 5, are located in rusami and are intended for shifting the information code of the input register 1 by K bits (/ (0,1,2 ... к).

At the output of each i-ro Russ, the code „s

N,, i -Ni-1 2 °

where i is the number of the rus of block 2 shift, which coincides with the corresponding number of the discharge of the counter;

a / 0 or 1 is the i-th bit coefficient of the control code of counter 3.

The first rus of block 2 of switches under the influence of control signals from the first discharge of counter 3 either shifts the information word of register 1 by one bit, with Qi l, or does not shift, with tii 0.

The second rus of block 2 of switches under the influence of control signals from the second bit of counter 3 either shifts the result obtained at the output of the first rus by two bits, with as 1, or does not shift, with aO

The third rus of block 2 of switches under the influence of control signals from the third bit of counter 3 either shifts the result obtained at the output of the second rus by four bits, at 1, or does not shift, at Oz 0, etc.

Thus, each i-th rus, consisting of switches 4, is designed to shift the information word connected to the input of this i-ro word by bits, if the corresponding i-ro bit of counter 3 is set to "one state or About bits, in the case of the "zero state of the corresponding i-th bit of the counter 3.

At the output 8 of the switch unit 2, a code is generated that is shifted relative to the register 1 code by a number of bits equal to the control code of the counter 3.

The principle of operation of the shifter is illustrated by example. Suppose that in the counter 3 under the influence of the clock pulses arriving along the bus 7, the code is set equal to five.

K -2 ° + 0-2 + 1-22

and the register 1 received a number of seven on the input buses 6.

NO 12 ° + 1-2 -Ь l2 + 0-23 -f 02 + 0-2f +

+ 0-2 "+ 0-2

Consider the process of shifting the information number. ,

5 To the input 9 of the switches 4 of the first Russ, controlled by the input 11 by the zero output of the first discharge of the counter 3, the code NO arrives, and to the input 10 - controlled by the input 12 by the single output of the first discharge of the counter 3, the code is shifted relative to NO 0 one bit (No-2).

Since the first digit of the counter 3 is in the "single state (a 1), then the output 13 of the switches 4 of the first rus will generate the code N2 No2

5 N, 1-2 4-1-22 +1.23 + ij2 +02 + 0-26 + 0-2 To the input 9 of the switches 4 of the second Russ, controlled by the input 11 by the zero output of the second bit of the counter 3, the code NI arrives and the input 10, controlled by the input 12 by a single output of the second bit of the counter 20 3, is supplied with a code shifted relative to N i by two bits (Nr2).

Since the second bit of counter 3 is in the "zero state ()", the output 13 of the switches of the second russa 4 forms the code N2 Ni

 N2 1-2, + 1-22 + 1-23 +02 + 0-2 + 0-2 + 0-2 To the input 9 of the switches 4 of the third rus, controlled by the input 11 by the zero output of the third bit of the counter 3, the code enters NS, and the input 10, controlled by the input 30 12 by the unit output of the third discharge of counter 3, is supplied with a code shifted relative to N2 by four bits ().

Since the third bit of the counter 3 is in the “single state” (ai l), the output N 13 of the third Russian switch 4 is generated at the output 13 of the third switch.

N3. l-2 + 1-2.6 + l2 Therefore, at the output 8 of the shifter, a code is formed that is shifted from the code of the input register 1 by five bits.

In case it is necessary to shift the information code NO by an arbitrary number of bits, regardless of the number of the measure, then setting the state of the counter 3 (the number K, which determines the number of bits

 shear), is made on the tires 14 of the separate installation of the bits of the counter 3. In this case, the device operates similarly to the above.

The shifter, by eliminating the 5Q shift of the block of control codes and using the binary counter as the control block, has a simpler structure and its volume is almost two times less than that of the known device. In this case, the use of a reversible counter for shift control allows the information word to be shifted in any direction.

Claims (1)

1. A device for shifting information, containing a control block, an input register, a block