CN1099161C - Data shifting assembly - Google Patents

Data shifting assembly Download PDF

Info

Publication number
CN1099161C
CN1099161C CN 98104237 CN98104237A CN1099161C CN 1099161 C CN1099161 C CN 1099161C CN 98104237 CN98104237 CN 98104237 CN 98104237 A CN98104237 A CN 98104237A CN 1099161 C CN1099161 C CN 1099161C
Authority
CN
China
Prior art keywords
operand
gating
shifting part
arbitrarily
gating component
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CN 98104237
Other languages
Chinese (zh)
Other versions
CN1223501A (en
Inventor
廖福九
刘大力
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Duosi technical services Co. Ltd.
Original Assignee
Duosi Science & Technology Industry Field Co Ltd Beijing
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Duosi Science & Technology Industry Field Co Ltd Beijing filed Critical Duosi Science & Technology Industry Field Co Ltd Beijing
Priority to CN 98104237 priority Critical patent/CN1099161C/en
Publication of CN1223501A publication Critical patent/CN1223501A/en
Application granted granted Critical
Publication of CN1099161C publication Critical patent/CN1099161C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Abstract

The present invention relates to a data shifting assembly which can optionally segment operands with optional bit length and carry out the bit shifting of optional bit number for each segment. The data shifting assembly comprises a plurality of gating assemblies, an operand input part, a control signal decoding part and a bit shifting result output part. The data shifting assembly which can carry out optionally segmenting bit shifting operation for data is especially suitable in actual data processing, such as encryption and decryption.

Description

Data shifting assembly
The present invention relates to the data shifting assembly in the digital circuit, more particularly, the present invention relates to and to carry out any segmentation and to each section while or carry out the arbitrarily shifting part of position cyclic shift separately to operand.
The operation of traditional data shift is to be operand with a fixed bit length, carries out a left side/dextroposition 1 any digit operation in long to operand bit as a whole with this operand.Fig. 1 shows the operation of 2 of logical shift lefts.Fig. 2 shows the operation of 2 of ring shift lefts.In various displacements, cyclic shift is the basis of various displacement modes.Be called in name and disclose the shifting part that in the monocycle, to finish any position circulative shift operation in No. 91103198.7 Chinese patent of " monocycle is finished any shifting part ".These parts are shown among Fig. 3 A with the form of schematic diagram, the gating control signal when simultaneously Fig. 3 B shows the shifting function that will carry out coordination not.But in actual applications, people often also wish and can carry out circulative shift operation to certain part of an operand.Therefore, the purpose of this invention is to provide and a kind ofly can carry out any segmentation, and can or carry out the method for cyclic shift separately each section while to an operand.
In order to realize above purpose, the invention provides a kind of shifting part, described shifting part comprises a plurality of gating components and an operated input portion, the number of wherein said gating component equals the figure place of described operand; Each gating component has a plurality of inputs position, the figure place of described input position equals the figure place of described operand, it is characterized in that: described operated input portion is input to the input position of each gating component to everybody of described operand respectively with certain corresponding relation; Described shifting part also comprises the control signal importation, is used for control signal is added to as the gating signal of each gating component on each gating component after treatment and from position that each gating component output is wanted; Also comprise shift result output portion, the described carry-out bit of each gating component is constituted the shift result of wanting.
Below with reference to accompanying drawings preferred implementation of the present invention is described in detail, thereby advantage of the present invention and characteristics will be concrete more and clear and definite.In the accompanying drawing
Fig. 1 is the operand of logical shift left operation and the corresponding relation between shift result;
Fig. 2 is the move to left operand of 2 bit manipulations and the corresponding relation between shift result of logic loops;
Fig. 3 is a traditional shifting part, and it can finish any position circulative shift operation in the monocycle;
Fig. 4 is the schematic diagram according to shifting part of the present invention;
Fig. 5, Fig. 6, Fig. 7 are respectively according to principle of the present invention, the situation of the control signal of corresponding relation after only the part operation number being shifted between operand and shift result and each gating component that is shifted required.
To be that 8 situation is described the present invention in detail by operand below, and it should be understood that operand of the present invention is not limited to 8 situation, but can be any position, as 16,32,64 etc.
As shown in Figure 4, under 8 situation, shifting part of the present invention comprises operated input portion, select 1 gating component MUX8--11 for 88, MUX8--12 ... .., MUX8--18, be connected on 81 bit register REG--11 of each gating component output respectively, REG--12 ...., REG--18, wherein the importation provides input signal for each gating component, and gating component can select 1 gating component for 8 of any routine, and register also can be the register of any routine.Certainly, the register that should be able to understand here of those skilled in the art also can be a total eight bit register.The method of work of gating component and register all is appreciated by those skilled in the art, therefore, is not described in detail here.
Continue the generation of the control signal of each gating component in the shifting part with reference to the accompanying drawings to describe the present invention below.Suppose that 8 positional operands are respectively D7 from high to low, D6 ... .., D0, and the adjacent multi-channel gating device cocycle that is arranged in of each figure place of operand staggers 1, promptly operand is arranged as D6 on the input of gate MUX8--11, D5, D4, D3, D2, D1, D0, D7 is arranged as D5 on the input of gate MUX8--12, D4, D3, D2, D1, D0, D7, D6, by parity of reasoning, is arranged as D7, D6, D5, D4 on gate MUX8--18, D3, D2, D1, D0, (as shown in Figure 4).
About Fig. 5 A shows 8 positional operands are divided into each 4, only 2 of ring shift lefts are carried out on 4 on a left side, the corresponding relation between operand under right 4 situations about remaining unchanged and displacement backward shift result.D0-D3 is corresponding R0-R3 respectively, the corresponding R6 of D4, the corresponding R7 of D5, the corresponding R4 of D6, the corresponding R5 of D7.In this case, the value of the gating control signal of each gating component is shown in Fig. 5 B.
Fig. 6 A only shows operand under the situation of operation of 3 of ring shift lefts and the corresponding relation between displacement backward shift result is carried out in 5 on the right side of 8 positional operands.The corresponding R3 of D0, the corresponding R4 of D1, the corresponding R0 of D2, the corresponding R1 of D3, the corresponding R2 of D4, the corresponding R5-R7 of D5-D7.In this case, the value of the gating control signal of each gating component is shown in Fig. 6 B.
Fig. 7 A shows also and will carry out left side circulation to 3 positional operands of the left side among Fig. 6 and move operand under 1 the situation of operation and the corresponding relation between displacement backward shift result.The corresponding R3 of D0, the corresponding R4 of D1, the corresponding R0 of D2, the corresponding R1 of D3, the corresponding R2 of D4, the corresponding R6 of D5, the corresponding R7 of D6, the corresponding R5 of D7.In this case, the value of the gating control signal of 3 gating components in a left side is shown in Fig. 7 B.
Fig. 8 shows conduct with the memory construction of external control command conversion for each section control gating signal.
Obviously, according to top description, those skilled in the art is easy to draw the value that operand is divided into any section (obviously hop count should less than the figure place of operand) and each section is independently carried out each the gating control signal under the situation of cyclic shift.
According to top description, it is not necessarily continuous that those skilled in the art can also understand segmentation, promptly for example can be D7, and D5, D3, D1 take out as one section, then a such section are shifted.
Those skilled in the art it is also to be understood that, each figure place of operand is the relation that can simplify in shifting function the time between the control code of each gate in the shifted segments and the displacement figure place in 1 arrangement of staggering on the adjacent multi-channel gating device, be exactly that each gate in each shifted segments can be with identical gating control code, this fact can above-mentioned referring to this paper " monocycle be finished any shifting part " No. 91103198.7 Chinese patent, as operand all is corresponding the arrangement on each gating component, all be under the situation of D7-D0 in the arrangement on each gating component promptly, those skilled in the art still can be easy to draw the gating control signal on each gating component according to the basic principle of displacement.
In addition, as if the external control order that the gating control signal on each gating component is directly corresponded to shifting part, then external command will be oversize, too many.So, externally add a decoding part between the gating control signal of control command and each gating component according to principle of the present invention.Be 8 in data, adopt circulation to stagger under the situation of 1 arrangement, every section gating control signal that can have 81 group, because in 8 of each gate gatings 1, have only one to be ' 1 ' in these 8 gating control signals, all the other 7 all is ' 0 ', therefore this 81 group can have 8 kinds of states, and these available 3 order of the bit sign indicating numbers produce through decoding.The total length of external control command field like this is 3 * segments, is being divided under 8 sections the extreme case, and what the external control command field was the longest is 3 * 8=24 position.
Be that the different pieces of information position is long below, the control command length of field during different segments
Data bit is long Segments
1 2 3 4 8 12 16 24 32 48 64
8 3 6 9 12 24
16 4 8 12 16 32 48 64
32 5 10 15 20 40 60 80 120 160
64 6 12 18 24 48 72 96 144 192 288 384
The control command total length is just very big under and the situation that segmentation is more big in data bit length, at this moment, the gating control signal of each section can be left in the memory.Divide 8 sections as 32 bit data, have 40 gating control signals, select in 32 kinds of gating control signal states a kind with 5 through decoding for every section, so, use 8 * 32=256 unit of memory, 32 of every unit, (accompanying drawing 8), every section 5 external control order are made address access to 1 location contents (32) in should 32 unit of segment memory, as the control gating signal of this section.Obviously, decoding unit also can be other form, as the form of combinational logic circuit.
Under the situation that does not break away from thought of the present invention and scope, those skilled in the art can also only realize some special case of the present invention, only operand is divided into two sections arbitrarily as realizing, and only carries out cyclic shift or two sections situations about being shifted respectively simultaneously to one section; Perhaps only operand is divided into three sections arbitrarily, and to middle one section situation of carrying out cyclic shift.

Claims (9)

1, a kind of shifting part is used for operand is carried out the displacement of any digit of position arbitrarily, and described shifting part comprises a plurality of gating components and an operated input portion, and the number of wherein said gating component equals the figure place of described operand; Each gating component has a plurality of inputs position, and the figure place of described input position equals the figure place of described operand, it is characterized in that:
Described operated input portion is input to the input position of each gating component to everybody of described operand respectively with the corresponding relation of one of a certain correspondence; Described shifting part also comprises control signal decoding part, be used for control signal is added to as the gating signal of each gating component through deciphering after on each gating component and from each gating component output want; Also comprise shift result output portion, the described carry-out bit of each gating component is constituted the shift result of wanting.
2, shifting part as claimed in claim 1 is characterized in that described gating component number is in 8,16,32 or 64, thereby 8,16,32 or 64 the operand of being respectively of correspondence is deciphered.
3, as the shifting part of claim 1 or 2, it is characterized in that describedly carrying out arbitrarily to operand that the displacement of any digit of position only is divided into two sections to operand arbitrarily, and the cyclic shift of only wherein one section being carried out arbitrarily.
5,, it is characterized in that the described displacement of operand being carried out any digit of any position only is divided into two sections to operand arbitrarily, and can carry out the cyclic shifts of position arbitrarily to two sections simultaneously as the shifting part of claim 1 or 2.
6, as the shifting part of claim 1 or 2, it is characterized in that describedly carrying out arbitrarily to operand that the displacement of any digit of position only is divided into three sections to operand arbitrarily, and the cyclic shift of only a section of centre being carried out arbitrarily.
7, shifting part as claimed in claim 1, the corresponding relation that it is characterized in that one of described certain correspondence be everybody of operand do not change sequentially be input to each gating component corresponding everybody.
8, shifting part as claimed in claim 1, the corresponding relation that it is characterized in that one of a described correspondence necessarily are that everybody being arranged in of operand staggered on the adjacent multi-channel gating device 1.
9, shifting part as claimed in claim 1 is characterized in that described control signal decoding part is memory logic decoding.
10, shifting part as claimed in claim 1 is characterized in that described control signal decoding part is combinational logic decoding.
CN 98104237 1998-01-14 1998-01-14 Data shifting assembly Expired - Lifetime CN1099161C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 98104237 CN1099161C (en) 1998-01-14 1998-01-14 Data shifting assembly

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 98104237 CN1099161C (en) 1998-01-14 1998-01-14 Data shifting assembly

Publications (2)

Publication Number Publication Date
CN1223501A CN1223501A (en) 1999-07-21
CN1099161C true CN1099161C (en) 2003-01-15

Family

ID=5218199

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 98104237 Expired - Lifetime CN1099161C (en) 1998-01-14 1998-01-14 Data shifting assembly

Country Status (1)

Country Link
CN (1) CN1099161C (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4147423B2 (en) * 2004-11-12 2008-09-10 セイコーエプソン株式会社 Arbitrary precision computing unit, arbitrary precision computing method, and electronic device

Also Published As

Publication number Publication date
CN1223501A (en) 1999-07-21

Similar Documents

Publication Publication Date Title
US4085447A (en) Right justified mask transfer apparatus
JP3891609B2 (en) Sorting device
US5568410A (en) Method and apparatus for determining the amount of leading zeros or ones in a binary data field
CN103189837A (en) Shuffle pattern generating circuit, processor, shuffle pattern generating method, and instruction
EP0751456A1 (en) Efficient selection and mixing of multiple sub-word items packed into two or more computer words
US6715066B1 (en) System and method for arranging bits of a data word in accordance with a mask
EP1983434B1 (en) Parity generating circuit, arrangement circuit for parity generating circuit, information processing apparatus, and encoder
US6618804B1 (en) System and method for rearranging bits of a data word in accordance with a mask using sorting
CN1806225A (en) Instruction encoding within a data processing apparatus having multiple instruction sets
JPH0531769B2 (en)
CN1099161C (en) Data shifting assembly
US5081607A (en) Arithmetic logic unit
US6622242B1 (en) System and method for performing generalized operations in connection with bits units of a data word
US4945509A (en) Dual look ahead mask generator
US6718492B1 (en) System and method for arranging bits of a data word in accordance with a mask
US3610903A (en) Electronic barrel switch for data shifting
US5729725A (en) Mask data generator and bit field operation circuit
US5192882A (en) Synchronization circuit for parallel processing
US6629239B1 (en) System and method for unpacking and merging bits of a data world in accordance with bits of a mask word
US6311199B1 (en) Sign extension unit
WO2007099950A1 (en) Processor array system having function for data reallocation between high-speed pe
Majumder et al. Investigation on Quine McCluskey method: A decimal manipulation based novel approach for the minimization of Boolean function
US5880978A (en) Method and apparatus for creating an output vector from an input vector
US5691930A (en) Booth encoder in a binary multiplier
JPH06290047A (en) Min-max arithmetic operation circuit for fuzzy inference

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1056156

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: BEIJING WISDOM TECHNOLOGY DEVELOPMENT CO., LTD. BE

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20110818

Address after: 100091, No. three, building 189, new complex building, maintenance group 3, red pass, Haidian District, Beijing

Co-patentee after: Beijing Duosi Technology Development Co., Ltd.

Patentee after: Duosi Science & Technology Industry Field Co., Ltd., Beijing

Co-patentee after: Beijing tianhongyi Network Technology Co., Ltd.

Address before: 100091, 1905 box 313, Beijing, 3 groups of buildings

Patentee before: Duosi Science & Technology Industry Field Co., Ltd., Beijing

PP01 Preservation of patent right

Effective date of registration: 20121018

Granted publication date: 20030115

RINS Preservation of patent right or utility model and its discharge
PD01 Discharge of preservation of patent

Date of cancellation: 20130418

Granted publication date: 20030115

RINS Preservation of patent right or utility model and its discharge
PP01 Preservation of patent right

Effective date of registration: 20130530

Granted publication date: 20030115

RINS Preservation of patent right or utility model and its discharge
PD01 Discharge of preservation of patent

Date of cancellation: 20131130

Granted publication date: 20030115

RINS Preservation of patent right or utility model and its discharge
ASS Succession or assignment of patent right

Owner name: NANSI SCIENCE AND TECHNOLOGY DEVELOPMENT CO LTD, B

Free format text: FORMER OWNER: DUOSI SCIENCE + TECHNOLOGY INDUSTRY FIELD CO., LTD., BEIJING

Effective date: 20141010

Owner name: DUOSI SCIENCE + TECHNOLOGY INDUSTRY FIELD CO., LTD

Free format text: FORMER OWNER: BEIJING WISDOM TECHNOLOGY DEVELOPMENT CO., LTD. BEIJING T-MACRO NETWORK TECHNOLOGY CO., LTD.

Effective date: 20141010

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20141010

Address after: 100091, Beijing Haidian District red mountain Yamaguchi 3 maintenance group new building 189, a layer

Patentee after: Nansi Science and Technology Development Co., Ltd., Beijing

Patentee after: Duosi Science & Technology Industry Field Co., Ltd., Beijing

Patentee after: Beijing tianhongyi Network Technology Co., Ltd.

Address before: 100091, No. three, building 189, new complex building, maintenance group 3, red pass, Haidian District, Beijing

Patentee before: Duosi Science & Technology Industry Field Co., Ltd., Beijing

Patentee before: Beijing Duosi Technology Development Co., Ltd.

Patentee before: Beijing tianhongyi Network Technology Co., Ltd.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160225

Address after: 100095, room 108, building G, quiet core garden, No. 25, North Hollywood Road, Beijing, Haidian District

Patentee after: Beijing Duosi security chip technology Co. Ltd.

Address before: 100091, Beijing Haidian District red mountain Yamaguchi 3 maintenance group new building 189, a layer

Patentee before: Nansi Science and Technology Development Co., Ltd., Beijing

Patentee before: Duosi Science & Technology Industry Field Co., Ltd., Beijing

Patentee before: Beijing tianhongyi Network Technology Co., Ltd.

DD01 Delivery of document by public notice

Addressee: Zhou Yan

Document name: Notification of Passing Examination on Formalities

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160713

Address after: 100091, Beijing Haidian District red mountain Yamaguchi 3 maintenance group new building 189, a layer

Patentee after: Nansi Science and Technology Development Co., Ltd., Beijing

Address before: 100195, room 108, building G, quiet core garden, No. 25, North Hollywood Road, Beijing, Haidian District

Patentee before: Beijing Duosi security chip technology Co. Ltd.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160720

Address after: 100195, room 109, block G, Beijing quiet garden, 25 North Road, North Hollywood village, Beijing, Haidian District

Patentee after: Beijing Duosi technical services Co. Ltd.

Address before: 100091, Beijing Haidian District red mountain Yamaguchi 3 maintenance group new building 189, a layer

Patentee before: Nansi Science and Technology Development Co., Ltd., Beijing

CX01 Expiry of patent term

Granted publication date: 20030115

CX01 Expiry of patent term