TWI261968B - Shifting apparatus for bit-shifting manipulation in a digital processor device - Google Patents

Abstract

A shifting apparatus for bit-shifting manipulation in a digital processor device is disclosed. The processor device executes a shift instruction for shifting bits of a data word for a shift amount toward a left or right shift direction. The shift amount and shift direction are specified by at least one operand of the shift instruction. Support and peripheral logic circuitry of the processor device generate a shift information, a dynamic shift direction, and a shift direction reversal control signal based on the operands. The shifting apparatus comprises an absolute value logic unit for generating the shift amount by taking the absolute value of the shift information. An XOR gate has one input receiving a signal representing the dynamic shift direction. The other input of the XOR gate receives the shift direction reversal control signal and generates the shift direction at an output thereof. A bi-directional shifter has an object input for receiving the data word, a shift amount input for receiving the shift amount, and a shift direction input for receiving the shift direction from the output of the exclusive-OR gate. The bi-directional shifter may therefore move bits of the data word for bit places of the shift amount toward the shift direction.

Description

1261968

V. INSTRUCTIONS OF THE INVENTION (The scope of the invention 曰 This month is roughly related to _ kinds of digital data processing devices, especially for the flexible and efficient data can be customized among digital logic devices, such as semiconductor digital logic elements. A bit shift processing device for the bit shift operation of the character (data w〇rds) (bit · sh丨ft丨η三〇per & t丨〇n $ ). Please read the note on the back of the Ministry of Economic Affairs. The employee shift cooperatives print the background of the invention. The bit shifting action in the logic circuit is for various digital information processing devices, such as semiconductor digital information processing components (semiconductor digital inf〇rmati〇n An important basic data processing operation that must be performed in processing devices. Such digital components typically include a microcontroller, a microprocessor, and various microelectronic devices. Required microcomputer, and digital signal processor (DSP, Digital Si Gnal Processor), with the central processing unit in the mini and mainframe computers system, etc. When programming to control the operation of these processor devices, all the southern programming languages (high -1 eve 1 programming language), will be compiled (compile) or interpreted (interpret) into a low-level machine language (machine \\BMTPENT002\CHlNESE\ching\b08054a.doc and fill this page)

-----Γ---:Book---------Line I‘

V This paper scale applies to China National Standard (CNS) A4 specification (210 X 297 public) 1261968 A7 B7 V. Invention description (Ministry of Commerce, Intellectual Property Bureau, Consumer Cooperatives, printed language). When a group of programs is straightforward, the machine code is directly used to control the action as the finger. In higher-order languages such as FORTRAN stems, the complex manipulation instructions associated with bit shifts can be on a single line of instructions. When these high-order instruction lines are compiled into crying 70 π 任 任 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士 士The displacement instruction of the history of the machine language instruction set (instruction a -, ) of the processing device can usually be divided into two types. In the first recording of the t-mu, the younger type, the direction of displacement It is directly indicated by the instruction short code (instructi ( Ctlon mnem〇nic), and the second type of instruction ' is the sign bit of the operand (sign) used by it. Bu), the indirect specified displacement direction command in a dynamic manner. In the first type of bit shift instruction, the execution of the instruction involves at least one arithmetic processing operation, the at least one calculation Refers to the number of bit positions (am〇unt 〇f bit places) that are to be privately moved in the month. The direction of the displacement, whether left or right, is clearly indicated by the instruction short code itself. For example, 'a typical The combined language command is as follows: SHIFT-RIGHT ACC, R0 The shorthand code for this displacement command "5///factory 7-hole/6//factory, clearly indicates that the data character will be in the d CC recorder and moved to the right by the contents of the recorder and the device. The specified number of bit positions. Thus, the following class 3 WBMTPENT002\CHINESE\ching\b08054a.doc (please read the notes on the back and fill out this page)

This paper scale applies to the Chinese National Standard (CNs) A4 specification (210 X 297 mm)

-n 1 J,* n ):OJ ϋ ϋ 1 I n 1 ϋ I n ϋ a^i ϋ a^in ϋ n ϋ ϋ I nn 1 ϋ n I 1261968 A7 V. Description of invention () The Intellectual Property Bureau employee consumption cooperative printed SHIFT-LEFT ACC #5 will move the data characters in the J CC recorder to the left by 5 digits. In this type of sad displacement command, the number representing the displacement of the bit is always treated as a positive number. In other words, the content of the recorded representative of the displacement is always treated as a positive number. However, under certain conditions, such a positive numerical displacement is sometimes inconvenient. For example, in a data processing application involving floating-point operations, the exponential portion of the floating-point data, time f, is used to represent the amount of displacement position in the data word = bit private. This index of floating-point data is usually the result of a calculation program, but the processing of these operations is still likely to result in a negative index. In the event of a negative index result, the execution of the program may encounter unpredictable and may be the result of an error. In the figure, the figure shows that it is possible to perform the data character shift operation in the specified direction of the position shift in the direction of the specified bit position. In the block diagram, the one of the shifters, which is roughly indicated by the function block, is based on the 1 1〇, and has a purpose! The input terminal 111' can accept the purpose data to be subjected to the displacement processing: The 7/verting direction input terminal 112 can accept the ____ 4 WBMTPENT002\CHINESE\ching\b08054a.doc paper scale which is not shown in the figure and can be solved by the # displacement command and accordingly generates the displacement direction signal. Suitable species gi^^CNs) A4 rules ^. Move (please read the notes on the back and fill out this page)

I I I ΙΊ I I J ^ ·11111111 ”

1261968 A7 V. Description of the invention (There is a displacement direction control signal sent by the circuit. The third input is the displacement input terminal 113, which can be used to determine the position based on the position of the summer. And the data indicating the total displacement. Another displacement bead output 丨丨4 can transmit the displaced data to other logic circuits in the system. (The idea is to the destination code input 1U, after displacement The data output end 114 and the displacement amount input end 1 1 3 ' are each an input end of the multi-bit, and the displacement direction input end 1 1 2 can be an input end of the unit element. Among the instructions, the displacement related to the bit displacement processing: the direction is not explicitly indicated by the instruction short code, but is determined by the sign bit of the displacement poor calculation. As an example, consider the following instructions: SHIFT ACC, R〇 The simple simple code command “such as Jin, simply simply put the beetle character stored in the recorder” into the most efficient bit of the content of the recorder L. Yuan (MSB) The determined direction, moving - the number of bit positions. The positive and negative bits in the index bar in the above example are used to indicate the displacement in the left direction according to the general habit, while the negative value is Represents the displacement to the right. The absolute value of the recorder & content determines the total amount of displacement represented by the amount of position of the bit. Figure 2 is a block diagram showing the amount of displacement at a specified bit position Dynamically specified direction to perform data character shift operation, _____5 ^BMTPENT002CHINHSEWhing\b08054ad〇c This paper size applies to China National Standard (CNS) A4 specification C. Please read the back note before filling in this page)

Ministry of Economic Affairs, Zhihui Property Bureau, Staff and Consumers Association, Printing 1261968 A7

The second type of conventional shifter. The shifter 2GG can move the data word 兀 ' toward a dynamically determined direction by a specified amount of displacement. This type of displacement device 200 can be constructed based on a basic bidirectional displacement device 21 similar to that of Fig. i. A 7's complement/bypass logic unit (2, s c〇mplement/bypa = unit) 220 can intercept data containing both displacement and displacement directions on its displacement f-transport terminal 22i. Based on the displacement information received, the 2's complement/bypass logic unit 22 can generate a displacement amount data on the displacement output terminal 222 for output to the displacement input terminal of the basic shifter 210. 213. The logic unit 220 also generates a displacement direction k number at its displacement direction output end 223 and transmits it to the displacement direction input end 212 of the basic shifter 2A. Similar to the situation in Figure i, the displacement is to be made: the destination code for processing is directly input to the destination code input 2 1 1 of the basic shifter. However, it may still occur that the shorthand code of the direction blood displacement command to be displaced is opposite to the one indicated by the destination code. As an example, the m-meter can be used to reverse the definition of the left-right displacement direction in the displacement command for reasons such as program execution efficiency and/or execution flexibility. In other words, the programmer $ can want to redefine a positive value of the object code and " to represent the displacement to the right and a negative value to represent the displacement to the left. In the case of f, if the conventional displacement command of the second type described above is used, the value of the destination code must be reversed in advance. L^6^MTPENT002\CH, NESEWhingyb08054a This paper scale applies to the Chinese national standard ( CNS) A4 size (210 297 297 mm) ---------, t--------- line (please read the notes on the back and fill out this page)

V -I n H ϋ 1261968 Λ7 B7 V. Invention description (The following is the negate r0 shift ACC for executing this program, R〇 instruction step short program: When the content of the recorder ^ is positive or negative 浐 3 is the sign The bit is inverted, = negative, the first refers to the direction that has been reversed and the bit is moved. 2: The instruction is then based on the 'information' with a single instruction. For example, the technique is widely used in the art. η π Next, the two instructions will require two :::, in addition, the program's storage memory space will also increase, if the two steps above, the single instruction, S 7 can be reduced Become like

R

Shift ACC, ::C: The flexibility of the program and the execution efficiency of the program can be improved. In addition, it is possible to save money by simplifying the memory storage required to execute the program. SUMMARY OF THE INVENTION Accordingly, it is an object of the present invention to provide a shifter device that can perform a direction-reversed bit in an early-machine command cycle of a processor device in a flexible and efficient manner. Displacement operation. WBMTPENT002\CHINESE\ching\b08054a.doc This paper scale applies to China National Standard (CNS) A4 specification (21〇 297 mm) 1261968 Λ7 B7

Another object of the present invention is to shift the device into a device that can be flexibly and efficiently, and the device commands the program to program a single row of the device. Displacement to Inverted Bits A further object of the present invention is to provide a finger-alignment that is compatible with the processor device, to a defined displacement command. The explicit fixing party included in the wood is to achieve the foregoing and other purposes. The present invention provides a method for performing a bit displacement in the digital processor of the digital processor = the device is used to execute the - displacement command to Yuan: In the private movement, the movement 2 is specified by at least one calculation of the shift instruction. The generated: a supporting logic circuit generates a displacement-displacement, a dynamic displacement direction, and a rotation control signal according to the at least-calculus. Displacement || f f g Π seconds. ° The garment includes an absolute value logic unit, and the movement amount can be generated by obtaining an absolute value of the displacement information; an XOR, one input receiving a representation of the dynamic displacement direction: two and the other input receiving the displacement The direction reversing the control signal, and generating the displacement direction at the output end thereof; and a bidirectional displacement device having a destination code input terminal 'accepting the data character, and a movement amount input terminal, the owing the movement amount' A moving direction input end accepts the moving direction signal from the output end of the gate, and the two-way shifter moves the data character toward the moving direction by the bit position specified by the moving amount. I_ 8 \\BMTPENT002\CHINESE\ching\b08054a.doc This paper scales the Chinese National Fresh (CNS) A4 Secret (21G x 297))_

----^---Ί ^--------- (Please read the notes on the back and fill in this page)

1261968 A7 V. INSTRUCTIONS INSTRUCTIONS ( Γ 之 之 之 之 之 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要 简要Explain the sloppy Becky. In the figure: The field is easier to obtain. Figure 1 shows the ability to perform the data character shift operation in the specified bit position: the crying direction W is the second figure is 7 squares. FIG. 4 is a block diagram showing that one of the displacement devices of the present invention is implemented as a block diagram, which is a block diagram of the displacement of the specified character position; The displacement example of the present invention is shown; and the force diagram 5 shows that the direction reversal command can be supported, and the data for the purpose of (10) is set, and the data in the process of program execution is recorded as a case. DETAILED DESCRIPTION Before carrying out the detailed description of the displacing device of the present invention, for the purpose of clearly defining the scope of the present invention, it is necessary to further delineate the digital processing device, in which the data character displacement command is specified. Lu, can perform other optional displacements other than the simple displacement operation (please read the phonetic on the back? Please fill out this page again)

--------Ί ^--------- This paper is counter-measures (CNS) A4 (2)G x \\BMTPENT002\CHINESE\ching\b08054a.doc

I 1261968 A7

Inventive Note () The displacement command to the reverse operation, when Tian is a combination of rumors, is as follows: Formula to represent SHIFT OBJ, SDA} DR where New π & is the 4th day of the poor material bit displacement The instruction's instruction short code. The simple simple code of the instruction itself indicates that the direction of the displacement is determined by the calculation of the instruction. It is the first calculation amount of the destination code containing the bit displacement processing. It can be a second calculation of the information about the transfer displacement related information stored in the data character in which the displacement processing is performed. The amount and direction of the shift can be represented by the absolute and sign bits of the contents of the recorder, respectively. Is the third measure to indicate the direction of displacement processing. The DR can be a positive sign "+,, or a minus sign ‘,,,.

OBJ

SDA

DR (Please read the note on the back? Please fill out this page again)

·

Printed by the Intellectual Property Office of the Ministry of Economic Affairs, the Consumer Cooperatives. Compared to the second type of conventional displacement command, this displacement command can provide additional program planning flexibility and execution efficiency. Under appropriate design arrangements, a processor device including an instruction set of such a flexible displacement instruction is supported, and a combination language compiler (assemb 1 er*) is also capable of processing the following conventional instructions. 10 WBMTPENT002\CHINESE\ching\b08054a.doc ^The paper scale is applicable to China National Standard (CNS) A4 specification (21〇X 297 mm). Employees of the Zhi Bureau are printing 1261968. V. Inventions (A7 SHIFT ACC, Rn 〇 In this case) In the following, the elastic displacement command of the present invention can be changed to SHIFT OBJ, SDA, [DR] or SHIFT ACC, R〇, [·], and: W square sign indicates direction reversal calculation (10), or negative value. Symbol, _: Selective. For example, 'combined language compiler can refer to this in the presence of the second direction reversal calculation. Inverted instructions. On the other hand, if only two are detected The calculation: == The device can treat this instruction as a non-selective bit; the reverse-like general-purpose displacement instruction is used for processing. The 'person' needs to be pointed out here, the digital system储存 stored in the form of its 2's complement. This can be In order to allow the illusion Y system, regardless of the value of the material, the m is for all the values, the type Ή: T 〃 ' does not require any pre-processing. In the case of the ^ ^ negative money (four) material to obtain its absolute dragon Directly, it is to obtain the complement value of 2. In contrast, for the positive value of ^ positive value, you do not need to do any paper size ______1 ^BMTPENT002\CHINESE\ching\b08054a.doi - ---Μ ^---------Line (please read the notes on the back and fill out this page)

1261968 V. INSTRUCTIONS (REC) 'Requires the absolute value logic required to construct the embodiment of the displacement device of the present invention by simply obtaining its original numerical value: at ==) 'can be used as described in the figure> The complement/bypass logic unit of technique 2 is similar. Referring to Figure 3, which is a block diagram showing a consistent embodiment of the present invention, wherein the shifting device 300 includes: a shifter 31 〇, - an absolute value Logic unit 32 〇, disk - has = 咖. This displacement device 3 (10) is suitable for a variety of digital processing through the use of 'use' can be used for processing (four) material characters, perform bit, shift operation processing. In this technology, I want to go to the chain-mountain + the discussion--the one who knows well, although the figure J:#T~ constitutes a complete system that needs to be integrated into and around the logic circuit, it can also (4)# Adding to the displacement device of Fig. 3. The port bidirectional: shifter 310 can be a conventional shifter similar to the one described in Fig. 2, which is described in the above figure - In the same way, the target data word of the bit (four) shift processing will be directly transmitted. The destination code input terminal of the human to basic shifter 3 1(). The shifter 3 1G also has a displacement amount input end 3ι3. The displacement of the (4) connected to the input end is the displacement of the system. The displacement device 310 has a displacement direction input; J 12. A displacement direction information received at the input end is used to determine the direction in which the displacement must be performed. Thus, the displacement device 3 can be set The material character to be processed, moving toward the specified square or right direction, moves the specified displacement. 12 WBMTPENT002\CHlNESE\ching\b08054a.doc This paper scale applies to national standard (CNS) A4 regulation (g 297 mm) 1261968 A7 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printing 5, invention description () absolute value The logic unit 32G receives the information including the displacement amount and the direction by the displacement information input terminal 32. Based on the displacement information received by the reticle, the logic unit 32Q generates a displacement amount data on its displacement amount wheel 322 for input to the basic shifter 31G. This displacement amount data is taken from the shifter η. The amount of displacement is entered and the 3 1 3 rounds. Li Ma · [I 八 μ » In the shell (V, upper, the displacement must be extracted from the possible negative, energy, negative displacement information values. Whether the displacement information is contained in the positive or _ letter 杳In the case of the shellfish, the absolute value of the shellfish must be extracted. In the case of the "x", that is, the digital system that uses the complement technique to store and store negative numerical data. Among them, the absolute value of the negative value can be obtained by simply reducing the number of complements of the negative value. In contrast, this is a fool, a temple, a scorpion, a The positive value of 'e, the value' is very simple is directly equal to its value. In addition to simply bypassing this positive value by m, to obtain the absolute value of the positive value, do not have to push + shoulders into any logical processing. Under normal monthly conditions; ^ 疋 2 $ 丨 complement system, can be used / in Figure 3, the absolute value of the logical unit 3 2 0 Yes! 'For example, a 2's complement/bypass logic unit similar to the one in Figure 2 above. 1 Supply The displacement of the wheel terminal 321 of the value logic unit 32G, as described above, is also used by the center; the direction of displacement is obtained. Among the digital systems, the most straightforward method is to extract the displacement information. Μ张张dlang towel Guan Jia Xian (CNS) A! Lai WBMTPENT002\CHINESE\ching\b08054a.doc (please read the notes on the back and fill out this page)

----.---T~Book---------Line

13 Ϊ261968 A7 B7

The sign: element ' acts as a dynamic displacement direction signal. This can be used, for example, to simply detect the signal condition of the positive and negative bit signal lines, and then = direction information. In the embodiment of FIG. 3, this method is used to directly extract the dynamic displacement direction information from the data bus that is transmitted from the displacement information to the logic unit 32, thereby showing the simple method of the present invention. . However, if it is not sent to the displacement direction input terminal 312' of the basic bidirectional displacement device 31, as in the conventional technique shifter of FIG. 2, the dynamic displacement direction information bit is transmitted to the shifter 31. Before the wheel 312, it can also be specially characterized by x〇R gate 33〇5, and the dynamic displacement direction information extracted from the displacement information can be controlled by other control signals, ώ XOR gate 3 3 〇 Process for adjustment. The dynamic displacement direction information bit is sent to -331 of the two inputs of X0R gate 330. The other input 3 3 = of the job f A 1 3 3 0 is then fed with an additional displacement direction reversal control signal. This private direction inversion signal is obtained from the calculation in the displacement command line using the appropriate logic circuit not shown in the figure. Thus, the definition function of the XOR gate 3 3 0 can allow a forced direction reversal of the 彳§ number to change the bit value of the dynamic bit direction obtained by the displacement information. That is to say, when the direction reversal letter 5 (avoidance 1) is applied, the extracted dynamic displacement direction signal will be switched to another aspect. If the direction reversal signal is not applied (logic 〇), then the extraction is performed. The dynamic displacement direction signal is maintained, and the original position paper & (CNS) A4 specification WBMTPENT002\CHINESE\ching\b08054a.doc is maintained.

Γ-.ΒRead the notes on the back and fill out this page) 297 mm) 1261968 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed A7 V. Invention description () Value. Although most digital systems use the complement technique to process negative values, some systems use a system of positive and negative bits. Among such systems, the numerical data system, the absolute value data column, and a combination of positive and negative bits are not shown. In order for the present invention to be applied to such a system, the absolute value logic unit 320 of the displacement device 300 in Fig. 3 becomes unnecessary. Fig. 4 is a block diagram showing the other embodiment of the displacement device of the present invention. It is noted that the difference in such a displacement device 400 is that the absolute value logic unit is omitted. The pin 431 of its x〇r gate 43〇, similar to the embodiment of Fig. 3, still has to control the sign bit from the displacement. On the other hand, the displacement device of the present invention, such as those previously described in Figure 3, can also be adapted for use in new applications where conventional direction specific displacement commands are used. For example, 'consider the aforementioned displacement command and . The conventional use of the specific displacement command in these directions is as described above, and the displacement information calculation must be interpreted as a positive value. These conventional direction-specific displacement commands are directly applicable to the displacement device of the present invention. The displacement information calculation no longer has to be a positive value. Whether it is a positive or negative displacement information calculation, it can be flexibly applied in the present invention. The sign bit of the displacement information calculation is applied to invert the explicit specific displacement direction of the simple code or S///F77-LEFT7. In another possible situation, the AND-FTFT symbol of the instruction short code can be extracted and used as the aforementioned instruction I 5 WBMTPENT002\CHINESE\ching\b08054a.doc This paper scale applies to the Chinese National Standard (CNS) A4. Specifications (210 X 297 mm) (Please read the notes on the back and fill out this page)

1261968 A7 V. Invention Description () The third calculation of s/z/mcc, heart, and _7 is handled. The present invention is capable of forcing such a displacement command in which the direction of displacement is reversed, and its use can find an application in, for example, a new generation of DSP. A DSP equipped with a command set containing a direction reversible displacement command, one application example of which is a bit stream packing of compressed data. An example of performing such a shift operation among the relevant program sections of its combined language program will be described below. The compressed data can be packaged into a bit stream format. The overall size of such packaged data can be reduced, and higher efficiency can be achieved in storage and transmission. A compressed data bit stream consists of a number of bit-blocking data of different lengths. Each bit is blocked by the data, and each line is stored in the memory space, corresponding to the subsequent memory location. Each bit block data can, for example, have a bit length of less than 16 bits and be stored in its designated 16-bit memory location. Compressed data bits of different lengths but short T 1 6 bits, each of which is different in each bit, are in the memory position, for example, rightward to A. The remaining unoccupied bit space in the parent's memory location is padded with 0s. The length information of each bit block data is stored in another memory segment of the corresponding contiguous memory space in the system. When the compressed data is to be processed, both the bit field data and its corresponding length information can be read and processed by D S p from its stored memory location. The DSP can use the addition and shift operations to process the bit block data and length information so that the bit fields 16 WBMTPENT002\CHINESE\ching\b08054a.doc apply to the Chinese National Standard (CNS) A4. Specifications (21() χ观公发(Please read the notes on the back and fill out this page)

---------,.--------- Line. 1261968 V. Description of the invention (packaged into λ π a & is taken as a bit rate storage without repeatability and Passed in ^ Claw-style, in order to effectively work: #轮°The following programs are listed, perform such a kind of exercise

LD will transfer the bit length information in the address specified by t to You, and then the address will be 2 and the specified position.

SFT A, _B Printed by the Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative, the number of leaves plus one SUB B, X0 LD Y〇, R2, + ., address; the length of the bit field in the information; move into 7, and then Add the address; add one to the count and execute it at the same time; 厶-seven, then subtract the result; save it in 10,000. The logical displacement operation shifts the bit stream in the right direction to the right; specifies the number of bit positions, and retains the bit space needed to combine with the new bit position block; data; ADD A, Y〇; use the addition method y + heart; the new bit in L is intercepted and the existing bit stream A is 17 \\BMTPENT002\CHINESE\ching\b08054a.doc This paper scale applies to China National Standard (CNS) A4 specification (210 X 29f public hair) ------ 1261968 A7 V. Invention description (combination.

In SFT Ay B, the logical displacement operation will move the packet; the bit stream is shifted by 5; the number of bit positions (to the left), back; to its original position. CMPS/ &#7(5; check for the follow-up of the Ministry of Economic Affairs, Intellectual Property Office, employee consumption cooperatives; vacant positions reserved for loading operations; whether the meta-space is less than 16 bits. Not less than, then; back to the main program. SFL16 A ST R0, +,; if less than or equal to 16 bits, ; the d / in the packaged bit stream; stored in the location specified by ο; Then increase the position count by one. At the same time, operate with logical displacement; the bit flow in Z moves to the left; 16 bit positions to move; except for the packed bit stream. JD57 5,; 5 to

RET GT 18 WBMTPENT002\CHINESE\ching\b08054a.doc (Please read the notes on the back and fill out this page)

This paper scale applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 1261968 V. Description of the invention (; update the vacant space in d; U). RET ; back to the main program. Among the combination language programs listed above, all the recorders involved in the operation are described as follows: Employees of the Ministry of Economic Affairs, Intellectual Property Bureau, Consumer Cooperatives Printed ^ 0 a2 B y〇χ〇R〇Ri DSP acCulator, 40 bits, for storing the least effective 16-bit of the packed bit stream d, its position can be combined with the existing bit stream and the newly entered bit block data. 16-bit effect, for storing the most efficient 8-bit of the existing/packaged bit stream ~ d, without using another accumulator of DSP, 40 bits left for available/vacant Bit space DSP DSP data logger, 16-bit bit-in-bit block data DSP data logger, 16-bit: Length information of bit-in-bit block data DSP address logger, 16 bits Yuan, the stored memory value of the packed bit stream, the address register of the DSP, 16 bits, the storage memory location for storing the length information of the newly entered bit block data. 19 Traces and details (4) \b_54a.d0 (for storing new feeds for storing new feeds for storing new products (please read the back first) Note: Please fill out this page) ----·---Μ定---------线. This paper scale applies to China National Standard (CNS) A4 specification (2103⁄47 mm) I261968 V. Invention Description (

Address address recorder of RDSP, storage location of 16-bit element-incorporated bit rogue data. It is obvious that if the novel displacer device disclosed by the present invention is not applied, that is, if there is no direction of the present invention The reversible displacement command, then the per-line displacement instruction in the upper = program paragraph, must be two generations of instructions 1 generation 'that is, the direction in which a negative value instruction must be inserted first · under-displacement

NEG B SFT A, B Reverses the direction of displacement and then shifts to the right.

NEG B SFT B then reverses the direction again. And then moved back (to the left) Ministry of Economic Affairs Intellectual Property Bureau employees consumption cooperatives printed Figure 5 shows the direction reversal command can be supported, #Dsp with the shifter device, 1 right ^ 〃 in the process of private execution The data logger is made of wood. In Figure 5, half of the lack of ^ in ... J 'all the required information are each shot win ^ and the position is also in the MSB of A; After that, fill in the space in the space of the j-disk j- bucket. After receiving the Yuan 椚 椚 椚 椚 椚 椚 , , 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚 椚\b08054a.doc (210 x 297 mm) 1261968

V. Description of the invention (displacement, movement 5 - Fr - / X" position 兀 position. Thereafter, in the result of step 2, use the material and the accumulator... existing bits: new bits of each other:: Position, 4I ffl ^, brother has a set of machines combined with each other and packaged. This system uses the implementation of d 7 to pick you up; go to 0 private to achieve. In step 4, the turbulence is produced in the accumulator 3 After the wood is taken out, in step 5, the new bit stream is moved 厶 _ r / one second θ A position 向 position (to the left), back to the original position, then ready for In the memory of the memory, or waiting for another cycle of packaging processing. While the foregoing has been a comprehensive description of specific embodiments of the invention, various modifications, variations, and equivalent applications are still possible. Therefore, the above description should not be used to limit the invention, and its scope should be defined in the text of the patent application scope attached to the future. 0 (Please read the note on the back and fill in this page) Property Bureau employee consumption cooperative printed WBMTPENT002\CHINESE\ching\b080 54a.doc This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm)

Claims (1)

1261968 Patent application scope Ministry of Economic Affairs Intellectual Property Bureau Consumer Co., Ltd. Printing _ · Displacement device, which can perform value shift operation processing among a digital processor device, the processor device executes - displacement instruction, two:: data word The bit of the element moves toward the left or right direction - one bit + 2, wherein the amount of movement and the direction of movement are specified by the calculation of the displacement instruction, and the processor of the processor device supports the logic circuit root ^ - calculating a displacement information, a dynamic displacement direction, a displacement direction inversion control signal; the displacement device comprising: an absolute value logic unit, the publication (4) taking the (four) absolute value of the information to generate the movement amount; X 〇R gate, one input terminal receives the '5 tiger' representing the direction of the dynamic displacement, and the other input end receives the displacement direction reversal control signal, and generates the displacement direction at the output end; and the bidirectional displacement device, Having a destination code input terminal, the data word π can be accepted, a movement amount input end, the movement amount can be accepted, and a movement direction input end can be accepted from X〇R gate of the output of the moving direction Fo tiger 'wherein the bidirectional shifter this data character movement towards the moving direction of the moving amount specified bit positions. 2. The displacer device of claim 1, wherein the absolute value unit is a 2's complement/bypass logic unit, and when the sign of the displacement is negative, The 2's complement/bypass 2 series unit generates the complement of 2 of the displacement information as the movement amount, and when the sign of the displacement information is positive, the 2's complement/side logical unit That is, the displacement information is bypassed as the amount of movement. 3 · If you apply for the displacement device of patent scope 1, the __ 2 2 WBMTPENT002\CHINESE\ching\b08054a.doc This paper size applies to the Chinese National Standard (CNS) A4 specification (210 x 297 mm ^-- -- (Please read the notes on the back and fill out this page) -----;----Book---------Line I Nnn 1261968 A8 B8 C8 D8, the scope of application for patents Ministry of Economic Affairs Intellectual Property Bureau employees consumption of the company prints the value of the logical unit is the same as the displacement information "bit one: logical unit" and when the, the short ... negative tiger position When 疋疋 is a negative value, the complement of the Xuan 1/bypass k is generated by the displacement information. When the displacement is mm, the complement is used as the 忒 move, and the bypass sneaker... The negative 兀 is positive. When the '1's complement/, 軏 兀 旁 旁 该 该 该 该 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. 4. Two: in the 'the specified amount of movement and the direction of the movement - the second amount of calculation, 〃 a 疋 a movement direction of the reverse direction of the control signal of a third calculation. Ming: Patent Application No. 1 of the displacement device' The direction of motion is the sign of the mobile information. 6. The processor device of the displacer device of claim 1 is a microprocessor. 7 · The actuator device of claim 1 Bit processing device 8·If the scope of the application of the scope of the patent application is a digital signal processor (dsp) 9 · The actuator device of the scope of the patent scope 1 is a mini computer The central processing unit 10, such as the displacement device device processor device of claim 1 is a central processing unit of a host computer. 11· a displacement device capable of performing a bit 7L in a digital processor device Displacement operation processing, the processor device executes a displacement command to move the bit of the - data word it to the left or right direction, wherein the number is the number of which is the wife of the wife (Please read the notes on the back and fill out this page again) -----:---.Book-------------------------- ----- I261968 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed \\BMTPENT002\CHINESE\ (A8 B8 C8 D8 VI. Patent application scope ~ ~ one " bit movement amount, where the movement amount and movement direction system The at least one calculation of the displacement command is specified, and a support logic circuit of the processor device generates a displacement information, a dynamic displacement direction, and a displacement direction inversion control signal according to the at least one calculation amount; the displacement The device includes: -2 complement/bypass logic unit, when the sign of the displacement information is negative, the complement/bypass logic unit of 豸2 generates the complement of the information The number is used as the amount of movement, and when the sign bit of the displacement information is positive, 'the 2's complement/bypass logic unit bypasses the displacement information as the amount of movement; —^XOR gate, one of The input receives a mark representing the direction of the dynamic displacement, and the other input receives the displacement direction and produces the displacement at its output. And #u a bidirectional displacement device having a destination code input terminal, accepting the data character, a movement amount input terminal, accepting the movement amount, and a = direction input terminal, acceptable from the x The moving direction signal at the output end of the 〇R, wherein the bidirectional shifter moves the data character toward the moving direction by the position of the bit specified by the moving amount. 12.12 Displacement device as claimed in claim 1 , wherein the quantity to t includes a first dislocation specifying a data character that must be subjected to the displacement processing, and designating the movement amount and the movement direction of the second tube and the movement direction reversal control signal A third calculation. 1 3. The displacement device of claim 1 wherein the eccentric displacement direction is the sign of the movement information. 2 4 i paper scale is applicable to China 297 297 liter () Please read the notes on the back and fill in the oxygen page> 1261968 Patent Application Scope M• The patent processor unit is a microprocessor. "Settings 15 · The digital processor device of the displacement device as claimed in the 11th patent range is -microcontroller. 16 · The displacement device device processing device of the patent scope u is a digital signal processor (10) P) 17· *Applicable to the scope of the patent range, the digital processor device of the displacer device is the central processor of the mini-computer 18. The digital processor device of the displacer device as claimed in the patent application is the central part of the main computer The processor: 9·, the shifter device can be operated in a digital processor with eight-slot 7L displacement operation, and the processor device performs a displacement finger shifting: a bit of 70: toward the left or In the right direction, the movement amount and the movement direction are specified by the displacement finger to > a different amount, and all the way according to the at least "", the U logic of the device is π Generating a displacement information, a dynamic displacement square direction private direction inversion control signal; the shifter device includes Γ/complement/bypass logic unit ^, when the positive and negative digits of the displacement information:: is negative value' The 1's complement/bypass logic unit Λ complement of the green shell of a displacement amount as the movement, and when the displacement of the information bit number is positive or negative is a positive value, the! The complement/bypass logic unit bypasses the displacement information as the movement amount; the XOR gate accepts the |___ 2 5 \\BMTPENT002\CHINESE\ching\b08054a.doc paper that represents the direction of the dynamic displacement Scale applicable _ "Guide (CNS) A47 see ((10) contempt for the public hair Ding which should be among them should be the ones (please read the back of the note before filling this page) ----^---Τ t----- n 1 n I ^261968 Apply for the patent scope and accept the displacement direction reversal control signal at the end of the transmission, 〃 output 'generate the displacement direction; a shifter having a destination code input end capable of accepting the mobile wheel of the mobile wheel, accepting the amount of movement, and the two-way shifter in the moving side of the output end of the XOR open The data character moves the bit position specified by the amount of movement toward the moving direction. 2〇一·If you apply for the displacement device of the 19th patent range, the amount of the 2nd and 2nd t contains the data of the data character that must be processed for displacement, and specify the movement amount and the movement direction. A second calculation is performed with a third calculation amount specifying the movement direction reversal control signal. τ L «displacement $device' may be processed in a digital processor device = row bit shift operation, the processor device executing a displacement finger - to move the bit of the - data character toward the left or right direction a bit movement amount 'where the movement amount and the movement direction are from the displacement instruction to the different $ to refer to $ ' and a support logic circuit of the processor device generates a displacement information according to the at least one calculation amount, Dynamic displacement side: the soldier displacement direction reverses the control signal; the displacement device includes an XOR gate whose one input receives the direction of the displacement of the state, L 5 tiger, and the other input receives the displacement direction inversion control signal And generating the displacement direction at the output thereof; and: the bidirectional shifter having a destination code input terminal 'accepting the data sub-portion, a mobile input terminal' accepting the movement amount, and a movement Ordering 2 6 \\BMTPENT002\CHINESE\chii This paper size applies to the Central Customs Standard (CNS) A4 specification ( χ 297 public meals ng\b08054a.d〇c, patent application scope:: the death end is acceptable from the X0R The shifting signal at the exit of the gate of the gate, wherein the bidirectional shifter moves the data character toward the moving direction by the position of the bit specified by the amount of movement. 2 2 · For example, the patent range 2 " , wherein the jt-11 includes an I-amount that specifies a data character that must be subjected to the displacement processing, a second calculation that specifies the movement amount and the movement direction, and a designation of the movement direction inversion control signal A third computing device. A processor device comprising: means for performing bit shifting in a digital processor device for processing: the processor device executing a shift command to - data: 兀 position 兀 'moving a bit movement amount toward the left or right direction, the movement amount and the movement direction are determined by at least the amount of the displacement command t, and the processor device - Support logic circuit According to the I-discrete-displacement-displacement information, the dynamic displacement direction, and the -displacement direction inversion control signal; the displacement device includes an absolute value logic Μ, which can be used to obtain the absolute value of the displacement information. Generating the amount of movement; - between XOR, one input receives the number 4 representing the direction of the dynamic displacement: and the other input receives the displacement direction inversion control signal, and generates the displacement direction at the output thereof; Bit private benefit 'has a destination code wheel input, can accept the data character, - the mobile input terminal can accept the movement amount, and the more moving direction wheel end can accept the output from the (10) output Moving the direction signal, wherein the bidirectional shifter directs the data word toward the movement WBMTPENT002\CHINESE\ching\b08054a.doc 6. The patent application scope moves 2 to move the position specified by the movement amount. 3 items| / old The absolute value logic unit is, & processor device, t, when the sign information of the displacement information is complemented by the number / bypass logic unit, i bypass logic unit generates the displacement ζ, 2 value =,, the complement of the 2, and when the sign of the displacement information: the number as the shifting complement / bypass logic unit ^ value, the 2 as the application of the second 2 ^ At least the calculation includes: a wide device 'its meta-the first calculation amount, a data amount calculation amount specifying the movement quantity, a second 26 in the direction of the private movement and a second direction of the movement direction The third calculation of the control signal. A digital processor device, the 位移Lu shifter device, can be in the -digit processor 2; the H 1 - displacement command containing the - character is used to set a data sub- Wherever it is, move one bit toward the left or right direction: the amount of movement and the direction of movement are at least one of the displacement command: = = = a support logic circuit of the processor device according to the: less one # And generate-displacement information, - dynamic displacement direction, * - displacement direction reversal control signal; the displacement device includes ·· 〃 2's complement/bypass logic unit' when the sign of the displacement information::疋In the case of a negative value, the 2's complement/bypass logic unit generates the complement of the displacement 22 The amount of movement, and when the sign of the displacement information is positive, the 2's complement/bypass logic unit bypasses the displacement information as the amount of movement, · 2 8 The paper size applies to the Chinese country Standard (CNS) A4^T^ ^MTPENT002\CHiNESE\ching\b08054a.doc 297 mm) Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed Ϊ261968 ^ A8 B8 ^----- -Disc______ VI. Applying for a patent Range 1 - XOR gate, the input terminal receives the wide sign representing the direction of the dynamic displacement, and the other input end receives the displacement direction inversion control signal, and the displacement direction is generated at the output end thereof; and the bidirectional shifter 'With a destination code input terminal, the resource character can be accepted, the movement amount input terminal can accept the movement amount, and the movement direction input terminal can accept the movement direction signal from the output end of the X0R idle. ' wherein the bidirectional shifter moves the data character toward the moving direction by the bit position specified by the amount of movement. 27. The digital processor device of claim 26, wherein the at least one calculation quantity includes a data character that specifies displacement processing = a first calculation amount, and specifies the movement amount and a second direction of the movement direction Calculate, and specify a third calculation of the movement direction reversal control signal. ° J:\ching\b08054a.doc WBMTPENT002\CHrNESE\ching\b08054a.doc This paper scale applies to the Chinese National Standard (CNS) A4 specification (210 x 297 public) (Please read the notes on the back and fill out this page)