WO2024174396A1 - Register - Google Patents
Register Download PDFInfo
- Publication number
- WO2024174396A1 WO2024174396A1 PCT/CN2023/094560 CN2023094560W WO2024174396A1 WO 2024174396 A1 WO2024174396 A1 WO 2024174396A1 CN 2023094560 W CN2023094560 W CN 2023094560W WO 2024174396 A1 WO2024174396 A1 WO 2024174396A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- output
- latch
- state data
- current state
- xor gate
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
- G11C19/287—Organisation of a multiplicity of shift registers
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
Definitions
- the present disclosure is related to but not limited to a register.
- a linear feedback shift register is a shift register that, given the output of the previous state, uses a linear function of the output as its input.
- An embodiment of the present disclosure provides a register, including:
- the state latch circuit receives a clock pulse signal at the clock end, and latches the multi-bit current state data at the input end at the output end under the triggering of a clock pulse signal;
- An output circuit connected to the output end of the state latch circuit and used for performing a logic operation on the multi-bit current state data output by the state latch circuit and then outputting a multi-bit output data;
- the state transfer circuit has an input end connected to the output end of the state latch circuit and an output end connected to the input end of the state latch circuit, and is used to perform a logic operation on the multi-bit current state data output by the state latch circuit as the next state data output.
- the state latch circuit includes: multiple latches; the input end of each latch is connected to the output end of the state transfer circuit, the clock end of each latch receives a clock pulse signal, the output end of each latch is connected to the input end of the output circuit, and the output end of each latch is connected to the input end of the state transfer circuit.
- the state transfer circuit includes: a plurality of transfer modules; each transfer module receives at least two current state data, performs a logic operation on the at least two current state data, and outputs a next state data.
- the output circuit includes: a plurality of output modules; each output module receives at least two current state data, performs a logic operation on the at least two current state data, and outputs an output data.
- the number of latches and the number of transfer modules are both 8, the current state data output by the 8 latches are recorded as the first current state data, the second current state data, ... the eighth current state data, and the 8 transfer modules are recorded as the first transfer module, the second transfer module, ... the eighth transfer module;
- the first transfer module performs a logic operation on the first current state data, the second current state data, the fourth current state data and the seventh current state data to generate the first next state data;
- the second transfer module performs a logic operation on the first current state data, the second current state data, the third current state data, the fifth current state data and the eighth current state data to generate the second next state data;
- the third transfer module generates the third next state data according to the second current state data, the third current state data, the fourth current state data and the sixth current state data;
- the fourth transfer module generates the fourth next state data according to the third current state data, the fourth current state data, the fifth current state data and the seventh current state data;
- the fifth transfer module generates fifth next state data according to the first current state data, the second current state data, the fifth current state data, the sixth current state data, the seventh current state data and the eighth current state data;
- the sixth transfer module generates the sixth next state data according to the third current state data, the fourth current state data, the sixth current state data and the eighth current state data;
- the seventh transfer module generates seventh next state data according to the second current state data and the fifth current state data;
- the eighth transfer module generates the eighth next state data based on the first current state data, the third current state data and the sixth current state data.
- the output terminal of the first latch outputs the first output data
- the output terminal of the second latch outputs the second output data
- the output terminal of the third latch outputs the third output data
- the output terminal of the fourth latch outputs the fourth output data
- the number of output modules is 12, and the 12 output modules are recorded as the first output module, the second output module, ... the twelfth output module;
- the first output module generates fifth output data according to the first current state data and the fifth current state data
- the second output module generates sixth output data according to the first current state data, the second current state data and the sixth current state data;
- the third output module generates seventh output data according to the first current state data, the second current state data, the third current state data and the seventh current state data;
- the fourth output module generates eighth output data according to the second current state data, the third current state data, the fourth current state data and the eighth current state data;
- the fifth output module generates ninth output data according to the third current state data, the fourth current state data and the fifth current state data;
- the sixth output module generates the tenth output data according to the fourth current state data, the fifth current state data and the sixth current state data;
- the seventh output module generates the eleventh output data according to the first current state data, the fifth current state data, the sixth current state data and the seventh current state data;
- the eighth output module generates the twelfth output data according to the second current state data, the sixth current state data, the seventh current state data and the eighth current state data;
- the ninth output module generates the thirteenth output data according to the third current state data, the seventh current state data and the eighth current state data;
- the tenth output module generates the fourteenth output data according to the first current state data, the fourth current state data and the eighth current state data;
- the 11th output module generates 15th output data according to the 2nd current state data and the 5th current state data;
- the twelfth output module generates sixteenth output data based on the first current state data, the third current state data, and the sixth current state data.
- the first transfer module includes:
- An 18th XOR gate having a first input terminal connected to the output terminal of the 4th latch, a second input terminal connected to the output terminal of the 7th latch, and an output terminal connected to the first input terminal of the 19th XOR gate;
- a 19th XOR gate a second input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the input terminal of the 1st latch;
- a 20th XOR gate a first input terminal connected to the output terminal of the first latch, and a second input terminal connected to the output terminal of the second latch;
- the second transfer module includes:
- a 21st XOR gate having a first input terminal connected to the output terminal of the 3rd latch, a second input terminal connected to the output terminal of the 5th latch, and an output terminal connected to the first input terminal of the 22nd XOR gate;
- a 22nd XOR gate a second input terminal of which is connected to the output terminal of the 8th latch, and an output terminal of which is connected to the second input terminal of the 23rd XOR gate;
- a 23rd XOR gate a first input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the input terminal of the second latch;
- the third transfer module includes:
- a 24th XOR gate having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the first input terminal of the 25th XOR gate;
- a 25th XOR gate a second input terminal of which is connected to the output terminal of the 26th XOR gate, and an output terminal of which is connected to the input terminal of the 3rd latch;
- a 26th XOR gate a first input terminal connected to the output terminal of the third latch, and a second input terminal connected to the output terminal of the fourth latch;
- Transfer Module 4 includes:
- a 27th XOR gate having a first input terminal connected to the output terminal of the 26th XOR gate, a second input terminal connected to the output terminal of the 28th XOR gate, and an output terminal connected to the input terminal of the 4th latch;
- a 28th XOR gate a first input terminal connected to the output terminal of the 5th latch, and a second input terminal connected to the output terminal of the 7th latch;
- Transfer Module 5 includes:
- a 29th XOR gate having a first input terminal connected to the output terminal of the 28th XOR gate, a second input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the first input terminal of the 30th XOR gate;
- a 30th XOR gate a second input terminal connected to the output terminal of the 31st XOR gate, and an output terminal connected to the input terminal of the 5th latch;
- the first input of the 31st XOR gate is connected to the output of the 6th latch, and the second input is connected to the input of the 8th latch. Outgoing end;
- Transfer Module 6 includes:
- the 32nd XOR gate has a first input terminal connected to the output terminal of the 31st XOR gate, a second input terminal connected to the output terminal of the 26th XOR gate, and an output terminal connected to the input terminal of the 6th latch.
- the seventh transfer module includes:
- a 33rd XOR gate a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the fifth latch, and an output terminal connected to the input terminal of the seventh latch;
- Transfer Module 8 includes:
- a 34th XOR gate having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the third latch, and an output terminal connected to the first input terminal of a 35th XOR gate;
- the 35th XOR gate has a second input terminal connected to the output terminal of the 6th latch, and an output terminal connected to the input terminal of the 8th latch.
- the first output module includes: a first XOR gate, a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the fifth latch, and outputting fifth output data;
- the second output module includes: a second XOR gate, a first input end of which is connected to the output end of the sixth latch, a second input end of which is connected to the output end of the 20th XOR gate, and outputs the sixth output data;
- the third output module includes:
- a third XOR gate wherein the first input terminal is connected to the output terminal of the third latch, the second input terminal is connected to the output terminal of the seventh latch, and the output terminal is connected to the second input terminal of the fourth XOR gate;
- the 4th XOR gate has a first input terminal connected to the output terminal of the 20th XOR gate, and an output terminal outputs the 7th output data.
- the fourth output module includes:
- a fifth XOR gate having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the eighth latch, and an output terminal connected to the first input terminal of the sixth XOR gate;
- a sixth XOR gate a second input terminal connected to the output terminal of the twenty-sixth XOR gate, and an output terminal outputting the eighth output data
- the 5th output module includes:
- the 7th XOR gate has a first input terminal connected to the output terminal of the 26th latch, a second input terminal connected to the output terminal of the 5th latch, and an output terminal outputting the 9th output data.
- the sixth output module comprises:
- An eighth XOR gate having a first input terminal connected to the output terminal of the fifth latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the second input terminal of the ninth XOR gate;
- a ninth XOR gate a first input terminal connected to the output terminal of the fourth latch, and an output terminal outputting the tenth output data
- the 7th output module includes:
- a tenth XOR gate having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the seventh latch, and an output terminal connected to the second input terminal of the eleventh XOR gate;
- the 11th XOR gate has a first input terminal connected to the output terminal of the 8th XOR gate, and an output terminal outputs the 11th output data.
- the eighth output module comprises:
- a 12th XOR gate having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the first input terminal of a 13th XOR gate;
- a 13th XOR gate a second input terminal of which is connected to an output terminal of a 14th XOR gate, and outputs a 12th output data
- a 14th XOR gate a first input terminal connected to the output terminal of the 7th latch, and a second input terminal connected to the output terminal of the 8th latch;
- the 9th output module includes:
- the 15th XOR gate has a first input terminal connected to the output terminal of the 14th XOR gate, a second input terminal connected to the output terminal of the 3rd latch, and outputs the 13th output data.
- the tenth output module comprises:
- a 16th XOR gate having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the fourth latch, and an output terminal connected to the first input terminal of a 17th XOR gate;
- the 17th XOR gate has a second input terminal connected to the output terminal of the 8th latch and outputs the 14th output data.
- the 33rd XOR gate outputs the 15th output data.
- the 35th XOR gate outputs the 16th output data.
- the present application discloses a register, the register includes a state latch circuit, an output circuit and a state transfer circuit, the output circuit is connected to the output end of the state latch circuit, the state latch circuit latches multiple current state data of the input end at the output end under the triggering of a clock pulse signal, the input end of the state transfer circuit is connected to the output end of the state latch circuit, the output end of the state transfer circuit is connected to the input end of the state latch circuit, the state transfer circuit performs a logic operation on the multiple current state outputs and then outputs multiple next state data, the output circuit performs a logic operation on the multiple current state outputs and then outputs multiple output data, so that multiple output data is output after one clock pulse signal, and the input end of the state latch circuit is the next state data.
- the function of the LFSR is realized, and the command, data or address in the register can be output after only one shift.
- FIG1 is a schematic diagram of the structure of an exemplary memory
- FIG2 is a schematic diagram of the structure of an exemplary linear feedback shift register
- FIG3 is a schematic diagram of the structure of an example register
- FIG4 is a schematic diagram of a specific structure of an example based on the register shown in FIG3 ;
- FIG. 5 is a schematic diagram of a specific structure of an example based on the register shown in FIG. 3 .
- L0n 1st current state data; L1n , 2nd current state data; L2n , 3rd current state data; L3n , 4th current state data; L4n , 5th current state data; L5n , 6th current state data; L6n , 7th current state data; state data; L7n , 8th current state data; L0, 1st latch; L1, 2nd latch; L2, 3rd latch; L3, 4th latch; L4, 5th latch; L5, 6th latch; L6, 7th latch; L7, 8th latch; 100, state latch circuit; 200, state transfer circuit; 300, output circuit; O0, 1st output data; O1, 2nd output data; O2, 3rd output data; O3, 4th output data; O4, 5th output data; O5, 6th output data; O6, 7th output data; O7, 8th output data; O8, 9th output data; O9, 10th output data; O10, 11th output data; O11, 12th output data; O12
- first and second are used for descriptive purposes only and are not to be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features.
- a feature defined as “first” or “second” may explicitly or implicitly include one or more of the feature.
- the meaning of “plurality” is two or more, unless otherwise clearly and specifically defined.
- connection should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection. It can be a mechanical connection or an electrical connection. It can be directly connected or indirectly connected through an intermediate medium. For ordinary technicians in this field, the specific meanings of the above terms in the present disclosure can be understood according to specific circumstances.
- DRAM synchronous dynamic random access memory
- DDRx double data rate SDRAM
- LPDDRx low power double data rate SDRAM
- FIG1 is an example diagram of the architecture of a memory device according to an embodiment.
- a DRAM is taken as an example, and includes a command decoding circuit, an address circuit, a data input/output buffer, a row decoder, a column decoder, a sense amplifier, and a storage block.
- the command decoding circuit, the address circuit, and the data input/output buffer belong to the peripheral area circuit.
- the sense amplifier, row decoder, column decoder and storage block belong to the array area circuit.
- the storage block is mainly composed of word lines, bit lines and storage cells.
- the word lines in the storage block extend along the row direction, and the bit lines in the storage block extend along the column direction. The intersection of the word line and the bit line is the storage cell of the storage block.
- the memory also includes a LFSR for storing addresses, data or instructions.
- FIG2 is a schematic diagram of the structure of an exemplary LFSR, and the working principle thereof is explained by taking the LFSR shown in FIG2 as an example.
- the LFSR includes 8 latches and 3 XOR gates, and the 8 latches are marked as the first latch L0, the second latch L1, the third latch L2, ..., the eighth latch L7 in sequence, and the 3 XOR gates are marked as XOR gate 0, XOR gate 1 and XOR gate 2 in sequence.
- the clock ends of the 1st latch L0 to the 8th latch L7 receive the same clock signal CLK
- the input end D of the 8th latch L7 is connected to the output end Q of the 1st latch L0
- the output end Q of the 8th latch L7 is connected to the input end D of the 7th latch L6
- the output end Q of the 7th latch L6 is connected to the first input end of the XOR gate 2
- the second input end of the XOR gate 2 is connected to the output end Q of the 1st latch L0
- the output end of the XOR gate 2 is connected to the input end D of the 6th latch L5
- the output end Q of the 6th latch L5 is connected to the first input end of the XOR gate 1
- the second input end of the XOR gate 1 is connected to the
- the output terminal Q of the XOR gate 1 is connected to the input terminal D of the 5th latch L4, the output terminal Q of the 5th latch L4 is connected to the first input terminal of the X
- LFSR It takes 16 clock cycles to read or write a command, data, or address from the LFSR, so that the LFSR performs 16 shifts and outputs 16 bits of data from the LFSR output terminal Out.
- This structure of LFSR can be supported when the memory works at a low frequency, but it cannot be supported when the memory works at a high frequency, for example, the operating frequency is higher than 3Ghz.
- the present disclosure provides a register that can realize the function of LFSR, but only needs one shift to output the command, data or address in the register. It should also be noted that the application of LFSR in a memory is taken as an example here, and the register provided by the present disclosure is not limited to being applied only in a memory.
- the following uses the LFSR shown in FIG. 2 as an example to illustrate the design concept.
- the design concept is not limited to the LFSR shown in FIG. 2 , and other LFSR structures may also be applicable to the design concept.
- the initial state data of the input terminal of the first latch L0 is marked as L0n
- the initial state data of the input terminal of the second latch L1 is marked as L1n
- the initial state data of the input terminal of the eighth latch L7 is marked as L7n .
- the state data of the input terminal of the first latch L0 at the first clock signal is marked as L0 n+1
- the state data of the input terminal of the second latch L1 at the first clock signal is marked as L1 n+1
- the state data of the input terminal of the eighth latch L7 at the first clock signal is marked as L1 n+1
- the state data at 1 clock signal is marked as L7 n+1 .
- ⁇ represents an exclusive OR logic operation
- the state data of the input terminals of the first latch L0 to the eighth latch L7 at the first clock signal satisfies the following formula:
- the output of the LFSR outputs data at the first clock signal that satisfies the following formula:
- the state data of the input end of the first latch L0 at the 16th clock signal is marked as L0 n+16
- the state data of the input end of the second latch L1 at the 16th clock signal is marked as L1 n+16
- the state data of the input end of the eighth latch L7 at the 16th clock signal is marked as L7 n+16 .
- the state data of the input ends of the first latch L0 to the eighth latch L7 at the 16th clock signal satisfies the following formula:
- the output of the LFSR outputs data at the 16th clock signal that satisfies the following formula:
- the 16-bit data output by the LFSR are Out0 n to Out15 n in sequence, and the 16-bit data satisfies the following formula:
- the state data of the input ends of the 1st latch L0 to the 8th latch L7 are obtained by performing logical operations on the initial state data of the 1st latch L0 to the 8th latch L7, and the output data of the output end of the LFSR are obtained by performing logical operations on the initial state data of the 1st latch L0 to the 8th latch L7.
- FIG3 is a schematic diagram of the structure of a register provided by an embodiment of the present disclosure.
- the register includes a state latch circuit 100 , an output circuit 300 and a state transfer circuit 200 .
- the state latch circuit 100 is provided with a clock terminal, an input terminal and an output terminal.
- the input terminal of the state latch circuit 100 receives a plurality of current state data
- the clock terminal of the state latch circuit 100 receives a clock pulse signal.
- the state latch circuit 100 latches the multi-bit current state data of the input terminal at the output terminal under the triggering of a clock pulse signal.
- the input end of the output circuit 300 is connected to the output end of the state latch circuit 100.
- the output circuit 300 The state transfer circuit 200 performs a logic operation on the multi-bit current state data output by the state latch circuit 100 and then outputs a multi-bit output data.
- the input end of the state transfer circuit 200 is connected to the output end of the state latch circuit 100, and the output end of the state transfer circuit 200 is connected to the input end of the state latch circuit 100.
- the state transfer circuit 200 performs a logic operation on the multi-bit current state data output by the state latch circuit 100 as a multi-bit next state data output.
- the state transfer circuit 200 determines the logic operation mode of the multiple current state data according to the structure of the LFSR, and the output circuit 300 determines the logic operation mode of the multiple current state data according to the structure of the LFSR.
- the register includes a state latch circuit 100, an output circuit 300 and a state transfer circuit 200.
- the input end of the output circuit 300 is connected to the output end of the state latch circuit 100
- the input end of the state transfer circuit 200 is connected to the output end of the state latch circuit 100
- the output end of the state transfer circuit 200 is connected to the input end of the state latch circuit 100.
- the state latch circuit 100 latches the multi-bit current state data of the input end at the output end under the triggering of a clock pulse signal.
- the state transfer circuit 200 performs a logic operation on the multi-bit current state output and then outputs a multi-bit next state data.
- the output circuit 300 performs a logic operation on the multiple current state outputs and then outputs a multi-bit output data, so that the multi-bit output data is output after a clock pulse signal, and the input end of the state latch circuit 100 is the next state data. In this way, the function of the LFSR is realized, and the command, data or address in the register can be output after only one shift.
- the specific structures of the state latch circuit 100, the state transfer circuit 200 and the output circuit 300 can be designed according to the specific structure of the LFSR, and the structures shown in FIG. 4 and FIG. 5 are used as examples for description.
- FIG4 and FIG5 are schematic diagrams of the structure of a register provided in an embodiment of the present disclosure.
- the state latch circuit 100 includes a plurality of latches, the input end of each latch is connected to the output end of the state transfer circuit 200, the clock end of each latch receives a clock pulse signal, the output end of each latch is connected to the input end of the output circuit 300, the output end of each latch is connected to the input end of the state transfer circuit 200, and each latch is used to latch a current state data at the output end under the triggering of the clock pulse signal.
- the state transfer circuit 200 includes a plurality of transfer modules, each of which receives at least two current state data and performs a logic operation on the at least two current state data to output a next state data.
- Each transfer module determines the current state data for performing the logic operation and determines the logic operation mode according to the structure of the LFSR.
- each transfer module includes at least one logic gate circuit, and each logic gate circuit is used to perform a logic operation on two current state data to output a next state data.
- the two transfer modules can share one logic gate circuit. By setting it in this way, the number of logic gate circuits can be reduced, and the chip area occupied by the register can be reduced.
- the output circuit 300 includes a plurality of output modules, each of which receives at least two current state data and performs a logic operation on the at least two current state data to output one bit of output data.
- Each transfer module determines the current state data to be logically operated and determines the logic operation method according to the structure of the LFSR.
- each output module includes at least one logic gate circuit, and each logic gate circuit is used to perform a logic operation on two current state data to output one bit of output data.
- the two output modules can share one logic gate circuit. By setting it in this way, the number of logic gate circuits can be reduced, and the chip area occupied by the register can be reduced.
- the specific structures of the state latch circuit 100, the output circuit 300 and the state transfer circuit 200 are designed based on the specific structure of the LFSR shown in FIG. 2.
- the number of latches and the number of transfer modules are both 8.
- the 8 latches are marked as the first latch L0, the second latch L1, the third latch L2, ... the eighth latch L7.
- the 8 transfer modules are marked as the first transfer module, the second transfer module, ... the eighth transfer module.
- the input end of the first latch L0 receives the first current state data L0n
- the input end of the second latch L1 receives the second current state data L1n
- the input end of the eighth latch L7 receives the eighth current state data L7n .
- the output terminal of the first latch L0 outputs the first current state data L0n
- the output terminal of the second latch L1 outputs the second current state data L1n
- the output terminal of the eighth latch L7 outputs the eighth current state data L7n .
- the logic operation mode of the first transfer module is: the first transfer module performs a logic operation on the first current state data L0n , the second current state data L1n , the fourth current state data L3n and the seventh current state data L6n to generate the first next state data.
- the logic operation mode of the second transfer module is: the second transfer module performs a logic operation on the first current state data L0n , the second current state data L1n , the third current state data L2n , the fifth current state data L4n and the eighth current state data L7n to generate the second next state data.
- the logical operation mode of the 4th transfer module is: the 4th transfer module transfers the state data of the 3rd current state data L2n, the 4th current state data L3n, the 5th current state data L4 and the 7th latch L6 according to the 3rd current state data L2n , the 4th current state data L3n, the 5th current state data L4 and the 7th latch L6.
- the state data L4n and the seventh current state data L6n generate the fourth next state data.
- the state transfer circuit includes 8 transfer modules, each of which is used to perform a logic operation on the corresponding current state transfer data and output the corresponding next state data, so as to ensure that the input terminal state of the state latch circuit 100 is updated to the latest state when the state latch circuit 100 receives a clock pulse signal.
- the two transfer modules can share the same logic gate circuit, which can reduce the area occupied by the state transfer circuit.
- the specific circuit structure can be designed in the logical operation mode of the first transfer module to the eighth transfer module, and the circuit structure shown in FIG4 is used as an example for explanation, but is not limited to the structure in FIG4. It should be noted that if the value in the XOR gate is "1", it represents the first XOR gate, and if the value in the XOR gate is "2", it represents the second XOR gate, and so on.
- the first transfer module, the second transfer module and the fifth transfer module all perform logic operations on the first current state data L0n and the second current state data L1n , so the three transfer modules share the 20th XOR gate.
- the first transfer module includes: an 18th XOR gate, a 19th XOR gate, and a 20th XOR gate.
- the first input end of the 18th XOR gate is connected to the output end of the 4th latch L3
- the second input end of the 18th XOR gate is connected to the output end of the 7th latch L6, and the 18th XOR gate outputs L3n ⁇ L6n .
- the first input end of the 20th XOR gate is connected to the output end of the 1st latch L0, the second input end of the 20th XOR gate is connected to the output end of the 2nd latch L1, and the 20th XOR gate outputs L0n ⁇
- the output end of the 18th XOR gate is connected to the first input end of the 19th XOR gate, the output end of the 20th XOR gate is connected to the second input end of the 19th XOR gate, the output end of the 19th XOR gate is connected to the input end of the first latch L0, and the 19th XOR gate is used to output L0n ⁇ L1n ⁇ L3n ⁇ L6n , and use L0n ⁇ L1n ⁇ L3n ⁇ L6n as the next state data of the input end of the first latch L0.
- the second transfer module includes a 21st XOR gate, a 22nd XOR gate, and a 23rd XOR gate.
- the first input end of the 21st XOR gate is connected to the output end of the 3rd latch L2, the second input end of the 21st XOR gate is connected to the output end of the 5th latch L4, and the 21st XOR gate outputs L2n ⁇ L4n .
- the output end of the 21st XOR gate is connected to the first input end of the 22nd XOR gate, the second input end of the 22nd XOR gate is connected to the output end of the 8th latch L7, and the 22nd XOR gate outputs L2n ⁇ L4n ⁇ L7n .
- the output end of the 22nd XOR gate is connected to the second input end of the 23rd XOR gate, the output end of the 20th XOR gate is connected to the first input end of the 23rd XOR gate, the first input end of the 23rd XOR gate receives data L0n ⁇ L1n, the output end of the 23rd XOR gate is connected to the input end of the second latch L1, and L0n ⁇ L1n ⁇ L2n ⁇ L4n ⁇ L7n is used as the next state data of the input end of the second latch L1.
- the structure of the second transfer module can also be that the XOR gate is used to perform an XOR operation on the fifth current state data L4n and the eighth current state data L7n , and the first-level XOR operation result is XORed with the third current state data L2n , and then the second-level XOR operation result is XORed with the XOR operation result output by the 20th XOR gate, and then used as the next state data of the input end of the second latch L1.
- the third transfer module and the fourth transfer module both perform logic operations on the third current state data L2n and the fourth current state data L3n , so the third transfer module and the fourth transfer module share the 26th XOR gate.
- the fourth transfer module and the fifth transfer module both perform logic operations on the fifth current state data L4n and the seventh current state data L6n , so the fourth transfer module and the fifth transfer module share the 28th XOR gate.
- the third transfer module includes a 24th XOR gate, a 25th XOR gate and a 26th XOR gate.
- the first input terminal of the 24th XOR gate is connected to the output terminal of the second latch L1
- the second input terminal of the 24th XOR gate is connected to the output terminal of the sixth latch L5
- the 24th XOR gate outputs L1n ⁇ L5n .
- the first input terminal of the 26th XOR gate is connected to the output terminal of the 3rd latch L2, the second input terminal of the 26th XOR gate is connected to the output terminal of the 4th latch L3, the 26th XOR gate outputs L2n ⁇ L3n , the output terminal of the 24th XOR gate is connected to the first input terminal of the 25th XOR gate, the second input terminal of the 25th XOR gate is connected to the output terminal of the 26th XOR gate, the output terminal of the 25th XOR gate is connected to the input terminal of the 3rd latch L2, the 25th XOR gate outputs L1n ⁇ L2n ⁇ L3n ⁇ L5n , and L1n ⁇ L2n ⁇ L3n ⁇ L5n is used as the next state data of the input terminal of the 3rd latch L2.
- the 4th transfer module includes a 27th XOR gate and a 28th XOR gate, the first input end of the 28th XOR gate is connected to the output end of the 5th latch L4, the second input end of the 28th XOR gate is connected to the output end of the 7th latch L6, and the 28th XOR gate outputs L4n ⁇ L6n .
- the first input end of the 27th XOR gate is connected to the output end of the 26th XOR gate, the first input end of the 27th XOR gate receives L2n ⁇ L3n , the second input end of the 27th XOR gate is connected to the output end of the 28th XOR gate, the output end of the 27th XOR gate is connected to the input end of the 4th latch L3, the 27th XOR gate outputs L2n ⁇ L3n ⁇ L4n ⁇ L6n , and uses L2n ⁇ L3n ⁇ L4n ⁇ L6n as the next state data of the input end of the 4th latch L3.
- the fifth transfer module includes a 29th XOR gate, a 30th XOR gate, and a 31st XOR gate.
- the input end is connected to the output end of the 28th XOR gate, the first input end of the 29th XOR gate receives L4n ⁇ L6n , the second input end of the 29th XOR gate is connected to the output end of the 20th XOR gate, the second input end of the 29th XOR gate receives L0n ⁇ L1n , and the 29th XOR gate outputs L0n ⁇ L1n ⁇ L4n ⁇ L6n .
- the first input end of the 31st XOR gate is connected to the output end of the 6th latch L5
- the second input end of the 31st XOR gate is connected to the output end of the 8th latch L7
- the 31st XOR gate outputs L5n ⁇ L7n .
- a first input terminal of the 30th XOR gate is connected to the output terminal of the 29th XOR gate, a second input terminal of the 30th XOR gate is connected to the output terminal of the 31st XOR gate, the output terminal of the 30th XOR gate is connected to the input terminal of the 5th latch L4 , the 30th XOR gate outputs L0n ⁇ L1n ⁇ L4n ⁇ L5n ⁇ L6n ⁇ L7n , and uses L0n ⁇ L1n ⁇ L4n ⁇ L5n ⁇ L6n ⁇ L7n as the next state data of the input terminal of the 5th latch L4.
- the 6th transfer module and the 5th transfer module both perform logic operations on the 6th current state data L5n and the 8th current state data L7n , so the 6th transfer module and the 5th transfer module share the 31st XOR gate.
- the 6th transfer module and the 3rd transfer module both perform logic operations on the 3rd current state data L2n and the 4th current state data L3n , so the 6th transfer module and the 3rd transfer module share the 26th XOR gate.
- the 6th transfer module includes a 32nd XOR gate, a first input terminal of the 32nd XOR gate is connected to the output terminal of the 31st XOR gate, a first input terminal of the 32nd XOR gate receives L5n ⁇ L7n , a second input terminal of the 32nd XOR gate is connected to the output terminal of the 26th XOR gate, a second input terminal of the 32nd XOR gate receives L2n ⁇ L3n , an output terminal of the 32nd XOR gate is connected to the input terminal of the 6th latch L5, and the 32nd XOR gate outputs L2n ⁇ L3n ⁇ L5n ⁇ L7n , and L2n ⁇ L3n ⁇ L5n ⁇ L7n is used as the next state data of the input terminal of the 6th latch L5.
- the 7th transfer module includes a 33rd XOR gate, a first input terminal of the 33rd XOR gate is connected to the output terminal of the 2nd latch L1, a second input terminal of the 33rd XOR gate is connected to the output terminal of the 5th latch L4, an output terminal of the 33rd XOR gate is connected to the input terminal of the 7th latch L6, and the 33rd XOR gate outputs L1n ⁇ L4n , and L1n ⁇ L4n is used as the next state data of the input terminal of the 7th latch L6.
- the 8th transfer module includes a 34th XOR gate and a 35th XOR gate, the first input end of the 34th XOR gate is connected to the output end of the 1st latch L0, the second input end of the 34th XOR gate is connected to the output end of the 3rd latch L2, the 34th XOR gate outputs L0n ⁇ L2n , the output end of the 34th XOR gate is connected to the first input end of the 35th XOR gate, the second input end of the 35th XOR gate is connected to the output end of the 6th latch L5, the output end of the 35th XOR gate is connected to the input end of the 8th latch L7, the 35th XOR gate outputs L0n ⁇ L2n ⁇ L5n , and uses L0n ⁇ L2n ⁇ L5n as the next state data of the input end of the 8th latch L7.
- the structure of the 8th transfer module can be to first perform XOR on the 3rd current state data L2n and the 6th current state data L5n , and then perform XOR on the XOR result with the 1st current state data L0n as the next state data of the input end of the 8th latch L7.
- the circuit structure of the output module is designed according to the requirements. Since the first 4 bits of output data of the LFSR are the current state data of the 1st latch L0 to the 4th latch L3, there is no need to perform logic operations on the current state data of the 1st latch L0 to the 4th latch L3.
- the last 2 bits of output data of the LFSR are the same as the next state data of the input end of the 7th latch L6 and the next state data of the input end of the 8th latch L7, so the logic gate circuit can be shared with the 7th transfer module and the 8th transfer module. Therefore, the number of output modules is 12, and the 12 output modules output the middle 12 bits of input data. Output data.
- the 12 output modules are recorded as the 1st output module, the 2nd output module, ... the 12th output module.
- the output end of the 1st latch L0 outputs the 1st output data O0
- the output end of the 2nd latch L1 outputs the 2nd output data O1
- the output end of the 3rd latch L2 outputs the 3rd output data O2
- the output end of the 4th latch L3 outputs the 4th output data O3.
- the logic operation mode of the first output module is: the first output module generates the fifth output data O4 according to the first current state data L0 n and the fifth current state data L4 n .
- the logic operation mode of the second output module is: the second output module generates the sixth output data O5 according to the first current state data L0 n , the second current state data L1 n and the sixth current state data L5 n .
- the logic operation mode of the third output module is: the third output module generates the seventh output data O6 according to the first current state data L0 n , the second current state data L1 n , the third current state data L2 n and the seventh current state data L6 n .
- the logic operation mode of the fifth output module is: the fifth output module generates the ninth output data O8 according to the third current state data L2 n , the fourth current state data L3 n and the fifth current state data L4 n .
- the logical operation mode of the 6th output module is: the 6th output module generates the 10th output data O9 according to the 4th current state data L3 n , the 5th current state data L4 n and the 6th current state data L5 n .
- the logical operation mode of the 7th output module is: the 7th output module is based on
- the eleventh output data O10 is generated based on the first current state data L0n , the fifth current state data L4n , the sixth current state data L5n , and the seventh current state data L6n .
- the logical operation mode of the 8th output module is: the 8th output module generates the 12th output data O11 according to the 2nd current state data L1 n , the 6th current state data L5 n , the 7th current state data L6 n and the 8th current state data L7 n .
- the logical operation mode of the 9th output module is: the 9th output module generates the 13th output data O12 according to the 3rd current state data L2 n , the 7th current state data L6 n and the 8th current state data L7 n .
- the logical operation mode of the 10th output module is: the 10th output module generates the 14th output data O13 according to the 1st current state data L0 n , the 4th current state data L3 n and the 8th current state data L7 n .
- the logical operation mode of the 12th output module is: the 12th output module generates the 16th output data O15 according to the 1st current state data L0 n , the 3rd current state data L2 n and the 6th current state data L5 n .
- the output circuit 300 and the state transfer circuit 200 share a logic gate circuit, and a part of the output data is the same as the current state circuit of the input end of the state latch circuit 100, there is no need to design a logic gate circuit for this part of the output data, and the output data is directly output by the state latch circuit 100. Therefore, only 12 output modules need to be designed, and each output module is used to perform a logical operation on the corresponding current state transfer data and output the corresponding output data. Through such a setting, the area occupied by the output circuit can be reduced.
- circuit structures of the first output module to the twelfth output module can be designed according to requirements, and the circuit structure shown in FIG. 5 is used as an example for explanation, but is not limited to the structure in FIG. 5 .
- the first output module includes a first XOR gate, a first input terminal of the first XOR gate is connected to the output terminal of the first latch L0, a second input terminal of the first XOR gate is connected to the output terminal of the fifth latch L4 , and the first XOR gate outputs L0n ⁇ L4n , and outputs L0n ⁇ L4n as the fifth output data O4.
- the second output module, the third output module and the first transfer module all perform logic processing on the first current state data L0n and the second current state data L1n , the second output module, the third output module and the first transfer module share the 20th XOR gate.
- the second output module includes a second XOR gate, a first input end of the second XOR gate is connected to the output end of the sixth latch L5, a second input end of the second XOR gate is connected to the output end of the 20th XOR gate, the second input end of the second XOR gate receives data L0n ⁇ L1n , the second XOR gate outputs L0n ⁇ L1n ⁇ L5n , and outputs L0n ⁇ L1n ⁇ L5n as the sixth output data O5 .
- the third output module includes a third XOR gate, a first input end of the third XOR gate is connected to the output end of the third latch L2, a second input end of the third XOR gate is connected to the output end of the seventh latch L6 , the output end of the third XOR gate outputs L2n ⁇ L6n , a first input end of the fourth XOR gate is connected to the output end of the 20th XOR gate, a first input end of the fourth XOR gate receives data L0n ⁇ L1n , and the output end of the third XOR gate is connected to the second input end of the fourth XOR gate .
- the fourth XOR gate outputs L0n ⁇ L1n ⁇ L2n ⁇ L6n , and outputs L0n ⁇ L1n ⁇ L2n ⁇ L6n as the seventh output data O6.
- the fourth output module includes a fifth XOR gate and a sixth XOR gate, wherein a first input terminal of the fifth XOR gate is connected to the output terminal of the second latch L1, a second input terminal of the fifth XOR gate is connected to the output terminal of the eighth latch L7, and the fifth XOR gate outputs L1n ⁇ L7n .
- a first input terminal of the sixth XOR gate is connected to the output terminal of the fifth XOR gate, a second input terminal of the sixth XOR gate is connected to the output terminal of the twenty -sixth XOR gate, a second input terminal of the sixth XOR gate receives L2n ⁇ L3n , the sixth XOR gate outputs L1n ⁇ L2n ⁇ L3n ⁇ L7n , and outputs L1n ⁇ L2n ⁇ L3n ⁇ L7n as the eighth output data O7.
- the 5th output module includes a 7th XOR gate, a first input terminal of the 7th XOR gate is connected to the output terminal of the 26th XOR gate, a first input terminal of the 7th XOR gate receives L2n ⁇ L3n , a second input terminal of the 7th XOR gate is connected to the output terminal of the 5th latch L4, the 7th XOR gate outputs L2n ⁇ L3n ⁇ L4n , and outputs L2n ⁇ L3n ⁇ L4n as the 9th output data O8.
- the 6th output module includes an 8th XOR gate and a 9th XOR gate, the first input end of the 8th XOR gate is connected to the output end of the 5th latch L4, the second input end of the 8th XOR gate is connected to the output end of the 6th latch L5, the 8th XOR gate outputs L4n ⁇ L5n , the first input end of the 9th XOR gate is connected to the output end of the 4th latch L3, the second input end of the 9th XOR gate is connected to the output end of the 8th XOR gate, the 9th XOR gate outputs L3n ⁇ L4n ⁇ L5n , and outputs L3n ⁇ L4n ⁇ L5n as the 10th output data O9.
- the 7th output module includes a 10th XOR gate and an 11th XOR gate, a first input end of the 10th XOR gate is connected to the output end of the 1st latch L0, a second input end of the 10th XOR gate is connected to the output end of the 7th latch L6, the 10th XOR gate outputs L0n ⁇ L6n , a first input end of the 11th XOR gate is connected to the output end of the 8th XOR gate, a first input end of the 11th XOR gate receives L4n ⁇ L5n , a second input end of the 11th XOR gate is connected to the output end of the 10th XOR gate , the 11th XOR gate outputs L0n ⁇ L4n ⁇ L5n ⁇ L6n , and outputs L0n ⁇ L4n ⁇ L5n ⁇ L6n as the 11th output data O10.
- the 8th output module includes a 12th XOR gate, a 13th XOR gate and a 14th XOR gate, wherein the first input end of the 12th XOR gate is connected to the output end of the 2nd latch L1, the second input end of the 12th XOR gate is connected to the output end of the 6th latch L5, and the 12th XOR gate outputs L1n ⁇ L5n .
- the first input end of the 14th XOR gate is connected to the output end of the 7th latch L6, the second input end of the 14th XOR gate is connected to the output end of the 8th latch L7, and the 14th XOR gate outputs L6n ⁇ L7n .
- a first input terminal of the 13th XOR gate is connected to the output terminal of the 12th XOR gate.
- a second input terminal of the 13th XOR gate is connected to the output terminal of the 14th XOR gate .
- the 13th XOR gate outputs L1n ⁇ L5n ⁇ L6n ⁇ L7n and outputs L1n ⁇ L5n ⁇ L6n ⁇ L7n as the 12th output data O11.
- the 9th output module includes a 15th XOR gate, a first input terminal of the 15th XOR gate is connected to the output terminal of the 14th XOR gate, a first input terminal of the 15th XOR gate receives L6n ⁇ L7n , a second input terminal of the 15th XOR gate is connected to the output terminal of the 3rd latch L2, the 15th XOR gate outputs L2n ⁇ L6n ⁇ L7n , and outputs L2n ⁇ L6n ⁇ L7n as the 13th output data O12 .
- the 10th output module includes a 16th XOR gate and a 17th XOR gate, a first input end of the 16th XOR gate is connected to the output end of the 1st latch L0, a second input end of the 16th XOR gate is connected to the output end of the 4th latch L3, and the 16th XOR gate outputs L0n ⁇ L3n .
- a first input end of the 17th XOR gate is connected to the output end of the 16th XOR gate, a second input end of the 17th XOR gate is connected to the output end of the 8th latch L7 , the 17th XOR gate outputs L0n ⁇ L3n ⁇ L7n , and outputs L0n ⁇ L3n ⁇ L7n as the 14th output data O13.
- the 33rd XOR gate Since the 15th output data O14 satisfies the formula L1n ⁇ L4n , and the output of the 33rd XOR gate is L1n ⁇ L4n , the 33rd XOR gate outputs the 15th output data O14. Since the 16th output data O15 satisfies the formula L0n ⁇ L2n ⁇ L5n , and the output of the 35th XOR gate is L0n ⁇ L2n ⁇ L5n , the 35th XOR gate outputs the 16th output data O15.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Abstract
Description
本公开要求于2023年02月23日提交中国专利局、申请号为202310174752.9、申请名称为“寄存器”的中国专利申请的优先权,其全部内容通过引用结合在本公开中。This disclosure claims the priority of the Chinese patent application filed with the China Patent Office on February 23, 2023, with application number 202310174752.9 and application name “Register”, the entire contents of which are incorporated by reference in this disclosure.
本公开涉及但不限定于一种寄存器。The present disclosure is related to but not limited to a register.
线性反馈移位寄存器(linear feedback shift register,LFSR)是指,给定前一状态的输出,将该输出的线性函数再用作输入的移位寄存器。A linear feedback shift register (LFSR) is a shift register that, given the output of the previous state, uses a linear function of the output as its input.
然而,如果要将LRSR中数据全部读出,需要经过多次移位,耗时较长。However, if all the data in the LRSR are to be read out, multiple shifts are required, which takes a long time.
发明内容Summary of the invention
本公开一实施例提供一种寄存器,包括:An embodiment of the present disclosure provides a register, including:
状态锁存电路,时钟端接收时钟脉冲信号,在一个时钟脉冲信号的触发下将输入端的多位当前状态数据在输出端进行锁存;The state latch circuit receives a clock pulse signal at the clock end, and latches the multi-bit current state data at the input end at the output end under the triggering of a clock pulse signal;
输出电路,连接状态锁存电路的输出端,用于对状态锁存电路输出的多位当前状态数据进行逻辑运算后输出多位输出数据;An output circuit connected to the output end of the state latch circuit and used for performing a logic operation on the multi-bit current state data output by the state latch circuit and then outputting a multi-bit output data;
状态转移电路,输入端连接状态锁存电路的输出端,输出端连接状态锁存电路的输入端,用于对状态锁存电路输出的多位当前状态数据进行逻辑运算作为下一状态数据输出。The state transfer circuit has an input end connected to the output end of the state latch circuit and an output end connected to the input end of the state latch circuit, and is used to perform a logic operation on the multi-bit current state data output by the state latch circuit as the next state data output.
在一些实施例中,状态锁存电路包括:多个锁存器;每一锁存器的输入端与状态转移电路的输出端连接,每一锁存器的时钟端接收时钟脉冲信号,每一锁存器的输出端与输出电路的输入端连接,每一锁存器的输出端与状态转移电路的输入端连接。In some embodiments, the state latch circuit includes: multiple latches; the input end of each latch is connected to the output end of the state transfer circuit, the clock end of each latch receives a clock pulse signal, the output end of each latch is connected to the input end of the output circuit, and the output end of each latch is connected to the input end of the state transfer circuit.
在一些实施例中,状态转移电路包括:多个转移模块;每一转移模块接收至少两个当前状态数据,并对至少两个当前状态数据进行逻辑运算输出一个下一状态数据。In some embodiments, the state transfer circuit includes: a plurality of transfer modules; each transfer module receives at least two current state data, performs a logic operation on the at least two current state data, and outputs a next state data.
在一些实施例中,输出电路包括:多个输出模块;每一输出模块接收至少两个当前状态数据,并对至少两个当前状态数据进行逻辑运算输出一个输出数据。In some embodiments, the output circuit includes: a plurality of output modules; each output module receives at least two current state data, performs a logic operation on the at least two current state data, and outputs an output data.
在一些实施例中,锁存器的数量和转移模块的数量均为8个,8个锁存器输出的当前状态数据记为第1当前状态数据、第2当前状态数据、……第8当前状态数据,8个转移模块记为第1转移模块、第2转移模块、……第8转移模块;In some embodiments, the number of latches and the number of transfer modules are both 8, the current state data output by the 8 latches are recorded as the first current state data, the second current state data, ... the eighth current state data, and the 8 transfer modules are recorded as the first transfer module, the second transfer module, ... the eighth transfer module;
第1转移模块对第1当前状态数据、第2当前状态数据、第4当前状态数据以及第7当前状态数据进行逻辑运算生成第1下一状态数据;The first transfer module performs a logic operation on the first current state data, the second current state data, the fourth current state data and the seventh current state data to generate the first next state data;
第2转移模块对第1当前状态数据、第2当前状态数据、第3当前状态数据、第5当前状态数据以及第8当前状态数据进行逻辑运算生成第2下一状态数据;The second transfer module performs a logic operation on the first current state data, the second current state data, the third current state data, the fifth current state data and the eighth current state data to generate the second next state data;
第3转移模块根据第2当前状态数据、第3当前状态数据、第4当前状态数据以及第6当前状态数据生成第3下一状态数据; The third transfer module generates the third next state data according to the second current state data, the third current state data, the fourth current state data and the sixth current state data;
第4转移模块根据第3当前状态数据、第4当前状态数据、第5当前状态数据以及第7当前状态数据生成第4下一状态数据;The fourth transfer module generates the fourth next state data according to the third current state data, the fourth current state data, the fifth current state data and the seventh current state data;
第5转移模块根据第1当前状态数据、第2当前状态数据、第5当前状态数据、第6当前状态数据、第7当前状态数据以及第8当前状态数据生成第5下一状态数据;The fifth transfer module generates fifth next state data according to the first current state data, the second current state data, the fifth current state data, the sixth current state data, the seventh current state data and the eighth current state data;
第6转移模块根据第3当前状态数据、第4当前状态数据、第6当前状态数据以及第8当前状态数据生成第6下一状态数据;The sixth transfer module generates the sixth next state data according to the third current state data, the fourth current state data, the sixth current state data and the eighth current state data;
第7转移模块根据第2当前状态数据和第5当前状态数据生成第7下一状态数据;The seventh transfer module generates seventh next state data according to the second current state data and the fifth current state data;
第8转移模块根据第1当前状态数据、第3当前状态数据和第6当前状态数据生成第8下一状态数据。The eighth transfer module generates the eighth next state data based on the first current state data, the third current state data and the sixth current state data.
在一些实施例中,第1锁存器的输出端输出第1输出数据,第2锁存器的输出端输出第2输出数据,第3锁存器的输出端输出第3输出数据,第4锁存器的输出端输出第4输出数据。In some embodiments, the output terminal of the first latch outputs the first output data, the output terminal of the second latch outputs the second output data, the output terminal of the third latch outputs the third output data, and the output terminal of the fourth latch outputs the fourth output data.
在一些实施例中,输出模块的数量为12个,12个输出模块记为第1输出模块、第2输出模块、……第12输出模块;In some embodiments, the number of output modules is 12, and the 12 output modules are recorded as the first output module, the second output module, ... the twelfth output module;
第1输出模块根据第1当前状态数据和第5当前状态数据生成第5输出数据;The first output module generates fifth output data according to the first current state data and the fifth current state data;
第2输出模块根据第1当前状态数据、第2当前状态数据和第6当前状态数据生成第6输出数据;The second output module generates sixth output data according to the first current state data, the second current state data and the sixth current state data;
第3输出模块根据第1当前状态数据、第2当前状态数据、第3当前状态数据和第7当前状态数据生成第7输出数据;The third output module generates seventh output data according to the first current state data, the second current state data, the third current state data and the seventh current state data;
第4输出模块根据第2当前状态数据、第3当前状态数据、第4当前状态数据和第8当前状态数据生成第8输出数据;The fourth output module generates eighth output data according to the second current state data, the third current state data, the fourth current state data and the eighth current state data;
第5输出模块根据第3当前状态数据、第4当前状态数据和第5当前状态数据生成第9输出数据;The fifth output module generates ninth output data according to the third current state data, the fourth current state data and the fifth current state data;
第6输出模块根据第4当前状态数据、第5当前状态数据和第6当前状态数据生成第10输出数据;The sixth output module generates the tenth output data according to the fourth current state data, the fifth current state data and the sixth current state data;
第7输出模块根据第1当前状态数据、第5当前状态数据、第6当前状态数据和第7当前状态数据生成第11输出数据;The seventh output module generates the eleventh output data according to the first current state data, the fifth current state data, the sixth current state data and the seventh current state data;
第8输出模块根据第2当前状态数据、第6当前状态数据、第7当前状态数据和第8当前状态数据生成第12输出数据;The eighth output module generates the twelfth output data according to the second current state data, the sixth current state data, the seventh current state data and the eighth current state data;
第9输出模块根据第3当前状态数据、第7当前状态数据和第8当前状态数据生成第13输出数据;The ninth output module generates the thirteenth output data according to the third current state data, the seventh current state data and the eighth current state data;
第10输出模块根据第1当前状态数据、第4当前状态数据和第8当前状态数据生成第14输出数据;The tenth output module generates the fourteenth output data according to the first current state data, the fourth current state data and the eighth current state data;
第11输出模块根据第2当前状态数据和第5当前状态数据生成第15输出数据; The 11th output module generates 15th output data according to the 2nd current state data and the 5th current state data;
第12输出模块根据第1当前状态数据、第3当前状态数据和第6当前状态数据生成第16输出数据。The twelfth output module generates sixteenth output data based on the first current state data, the third current state data, and the sixth current state data.
在一些实施例中,第1转移模块包括:In some embodiments, the first transfer module includes:
第18异或门,第一输入端连接第4锁存器的输出端,第二输入端连接第7锁存器的输出端,输出端连接第19异或门的第一输入端;An 18th XOR gate, having a first input terminal connected to the output terminal of the 4th latch, a second input terminal connected to the output terminal of the 7th latch, and an output terminal connected to the first input terminal of the 19th XOR gate;
第19异或门,第二输入端连接第20异或门的输出端,输出端连接第1锁存器的输入端;A 19th XOR gate, a second input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the input terminal of the 1st latch;
第20异或门,第一输入端连接第1锁存器的输出端,第二输入端连接第2锁存器的输出端;A 20th XOR gate, a first input terminal connected to the output terminal of the first latch, and a second input terminal connected to the output terminal of the second latch;
第2转移模块包括:The second transfer module includes:
第21异或门,第一输入端连接第3锁存器的输出端,第二输入端连接第5锁存器的输出端,输出端连接第22异或门的第一输入端;A 21st XOR gate, having a first input terminal connected to the output terminal of the 3rd latch, a second input terminal connected to the output terminal of the 5th latch, and an output terminal connected to the first input terminal of the 22nd XOR gate;
第22异或门,第二输入端连接第8锁存器的输出端,输出端连接第23异或门的第二输入端;A 22nd XOR gate, a second input terminal of which is connected to the output terminal of the 8th latch, and an output terminal of which is connected to the second input terminal of the 23rd XOR gate;
第23异或门,第一输入端连接第20异或门的输出端,输出端连接第2锁存器的输入端;A 23rd XOR gate, a first input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the input terminal of the second latch;
第3转移模块包括:The third transfer module includes:
第24异或门,第一输入端连接第2锁存器的输出端,第二输入端连接第6锁存器的输出端,输出端连接第25异或门的第一输入端;A 24th XOR gate, having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the first input terminal of the 25th XOR gate;
第25异或门,第二输入端连接第26异或门的输出端,输出端连接第3锁存器的输入端;A 25th XOR gate, a second input terminal of which is connected to the output terminal of the 26th XOR gate, and an output terminal of which is connected to the input terminal of the 3rd latch;
第26异或门,第一输入端连接第3锁存器的输出端,第二输入端连接第4锁存器的输出端;A 26th XOR gate, a first input terminal connected to the output terminal of the third latch, and a second input terminal connected to the output terminal of the fourth latch;
第4转移模块包括:Transfer Module 4 includes:
第27异或门,第一输入端连接第26异或门的输出端,第二输入端连接第28异或门的输出端,输出端连接第4锁存器的输入端;A 27th XOR gate, having a first input terminal connected to the output terminal of the 26th XOR gate, a second input terminal connected to the output terminal of the 28th XOR gate, and an output terminal connected to the input terminal of the 4th latch;
第28异或门,第一输入端连接第5锁存器的输出端,第二输入端连接第7锁存器的输出端;A 28th XOR gate, a first input terminal connected to the output terminal of the 5th latch, and a second input terminal connected to the output terminal of the 7th latch;
第5转移模块包括:Transfer Module 5 includes:
第29异或门,第一输入端连接第28异或门的输出端,第二输入端连接第20异或门的输出端,输出端连接第30异或门的第一输入端;A 29th XOR gate, having a first input terminal connected to the output terminal of the 28th XOR gate, a second input terminal connected to the output terminal of the 20th XOR gate, and an output terminal connected to the first input terminal of the 30th XOR gate;
第30异或门,第二输入端连接第31异或门的输出端,输出端连接第5锁存器的输入端;A 30th XOR gate, a second input terminal connected to the output terminal of the 31st XOR gate, and an output terminal connected to the input terminal of the 5th latch;
第31异或门,第一输入端连接第6锁存器的输出端,第二输入端连接8锁存器的输 出端;The first input of the 31st XOR gate is connected to the output of the 6th latch, and the second input is connected to the input of the 8th latch. Outgoing end;
第6转移模块包括:Transfer Module 6 includes:
第32异或门,第一输入端连接第31异或门的输出端,第二输入端连接第26异或门的输出端,输出端连接第6锁存器的输入端。The 32nd XOR gate has a first input terminal connected to the output terminal of the 31st XOR gate, a second input terminal connected to the output terminal of the 26th XOR gate, and an output terminal connected to the input terminal of the 6th latch.
在一些实施例中,第7转移模块包括:In some embodiments, the seventh transfer module includes:
第33异或门,第一输入端连接第2锁存器的输出端,第二输入端连接第5锁存器的输出端,输出端连接第7锁存器的输入端;A 33rd XOR gate, a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the fifth latch, and an output terminal connected to the input terminal of the seventh latch;
第8转移模块包括:Transfer Module 8 includes:
第34异或门,第一输入端连接第1锁存器的输出端,第二输入端连接第3锁存器的输出端,输出端连接第35异或门的第一输入端;A 34th XOR gate, having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the third latch, and an output terminal connected to the first input terminal of a 35th XOR gate;
第35异或门,第二输入端连接第6锁存器的输出端,输出端连接第8锁存器的输入端。The 35th XOR gate has a second input terminal connected to the output terminal of the 6th latch, and an output terminal connected to the input terminal of the 8th latch.
在一些实施例中,第1输出模块包括:第1异或门,第一输入端连接第1锁存器的输出端,第二输入端连接第5锁存器的输出端,输出第5输出数据;In some embodiments, the first output module includes: a first XOR gate, a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the fifth latch, and outputting fifth output data;
第2输出模块包括:第2异或门,第一输入端连接第6锁存器的输出端,第二输入端连接第20异或门的输出端,输出第6输出数据;The second output module includes: a second XOR gate, a first input end of which is connected to the output end of the sixth latch, a second input end of which is connected to the output end of the 20th XOR gate, and outputs the sixth output data;
第3输出模块包括:The third output module includes:
第3异或门,第一输入端连接第3锁存器的输出端,第二输入端连接第7锁存器的输出端,输出端连接第4异或的第二输入端;A third XOR gate, wherein the first input terminal is connected to the output terminal of the third latch, the second input terminal is connected to the output terminal of the seventh latch, and the output terminal is connected to the second input terminal of the fourth XOR gate;
第4异或门,第一输入端连接第20异或门的输出端,输出端输出第7输出数据。The 4th XOR gate has a first input terminal connected to the output terminal of the 20th XOR gate, and an output terminal outputs the 7th output data.
在一些实施例中,第4输出模块包括:In some embodiments, the fourth output module includes:
第5异或门,第一输入端连接第2锁存器的输出端,第二输入端连接第8锁存器的输出端,输出端连接第6异或门的第一输入端;A fifth XOR gate, having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the eighth latch, and an output terminal connected to the first input terminal of the sixth XOR gate;
第6异或门,第二输入端连接第26异或门的输出端,输出端输出第8输出数据;A sixth XOR gate, a second input terminal connected to the output terminal of the twenty-sixth XOR gate, and an output terminal outputting the eighth output data;
第5输出模块包括:The 5th output module includes:
第7异或门,第一输入端连接第26锁存器的输出端,第二输入端连接第5锁存器的输出端,输出端输出第9输出数据。The 7th XOR gate has a first input terminal connected to the output terminal of the 26th latch, a second input terminal connected to the output terminal of the 5th latch, and an output terminal outputting the 9th output data.
在一些实施例中,第6输出模块包括:In some embodiments, the sixth output module comprises:
第8异或门,第一输入端连接第5锁存器的输出端,第二输入端连接第6锁存器的输出端,输出端连接第9异或门的第二输入端;An eighth XOR gate, having a first input terminal connected to the output terminal of the fifth latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the second input terminal of the ninth XOR gate;
第9异或门,第一输入端连接第4锁存器的输出端,输出端输出第10输出数据;A ninth XOR gate, a first input terminal connected to the output terminal of the fourth latch, and an output terminal outputting the tenth output data;
第7输出模块包括:The 7th output module includes:
第10异或门,第一输入端连接第1锁存器的输出端,第二输入端连接第7锁存器的输出端,输出端连接第11异或门的第二输入端; A tenth XOR gate, having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the seventh latch, and an output terminal connected to the second input terminal of the eleventh XOR gate;
第11异或门,第一输入端连接第8异或门的输出端,输出端输出第11输出数据。The 11th XOR gate has a first input terminal connected to the output terminal of the 8th XOR gate, and an output terminal outputs the 11th output data.
在一些实施例中,第8输出模块包括:In some embodiments, the eighth output module comprises:
第12异或门,第一输入端连接第2锁存器的输出端,第二输入端连接第6锁存器的输出端,输出端连接第13异或门的第一输入端;A 12th XOR gate, having a first input terminal connected to the output terminal of the second latch, a second input terminal connected to the output terminal of the sixth latch, and an output terminal connected to the first input terminal of a 13th XOR gate;
第13异或门,第二输入端连接第14异或门的输出端,输出第12输出数据;A 13th XOR gate, a second input terminal of which is connected to an output terminal of a 14th XOR gate, and outputs a 12th output data;
第14异或门,第一输入端连接第7锁存器的输出端,第二输入端连接第8锁存器的输出端;A 14th XOR gate, a first input terminal connected to the output terminal of the 7th latch, and a second input terminal connected to the output terminal of the 8th latch;
第9输出模块包括:The 9th output module includes:
第15异或门,第一输入端连接第14异或门的输出端,第二输入端连接第3锁存器的输出端,输出第13输出数据。The 15th XOR gate has a first input terminal connected to the output terminal of the 14th XOR gate, a second input terminal connected to the output terminal of the 3rd latch, and outputs the 13th output data.
在一些实施例中,第10输出模块包括:In some embodiments, the tenth output module comprises:
第16异或门,第一输入端连接第1锁存器的输出端,第二输入端连接第4锁存器的输出端,输出端连接第17异或门的第一输入端;A 16th XOR gate, having a first input terminal connected to the output terminal of the first latch, a second input terminal connected to the output terminal of the fourth latch, and an output terminal connected to the first input terminal of a 17th XOR gate;
第17异或门,第二输入端连接第8锁存器的输出端,输出第14输出数据。The 17th XOR gate has a second input terminal connected to the output terminal of the 8th latch and outputs the 14th output data.
在一些实施例中,第33异或门输出第15输出数据。第35异或门输出第16输出数据。In some embodiments, the 33rd XOR gate outputs the 15th output data. The 35th XOR gate outputs the 16th output data.
本申请本公开提供一种寄存器,寄存器包括状态锁存电路、输出电路和状态转移电路,输出电路与状态锁存电路的输出端连接,状态锁存电路在一个时钟脉冲信号的触发下将输入端的多个当前状态数据在输出端进行锁存,状态转移电路的输入端与状态锁存电路的输出端连接,状态转移电路的输出端与状态锁存电路的输入端连接,状态转移电路对多位当前状态输出进行逻辑运算后输出多位下一状态数据,输出电路对多位当前状态输出进行逻辑运算后输出多位输出数据,实现经过一个时钟脉冲信号即输出多位输出数据,并使状态锁存电路的输入端为下一状态数据。通过如此,实现对LFSR的功能,仅需经过一次移位即可输出寄存器中命令、数据或者地址。The present application discloses a register, the register includes a state latch circuit, an output circuit and a state transfer circuit, the output circuit is connected to the output end of the state latch circuit, the state latch circuit latches multiple current state data of the input end at the output end under the triggering of a clock pulse signal, the input end of the state transfer circuit is connected to the output end of the state latch circuit, the output end of the state transfer circuit is connected to the input end of the state latch circuit, the state transfer circuit performs a logic operation on the multiple current state outputs and then outputs multiple next state data, the output circuit performs a logic operation on the multiple current state outputs and then outputs multiple output data, so that multiple output data is output after one clock pulse signal, and the input end of the state latch circuit is the next state data. In this way, the function of the LFSR is realized, and the command, data or address in the register can be output after only one shift.
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the principles of the present disclosure.
图1为一种示例的存储器的结构示意图;FIG1 is a schematic diagram of the structure of an exemplary memory;
图2为一种示例的线性反馈移位寄存器的结构示意图;FIG2 is a schematic diagram of the structure of an exemplary linear feedback shift register;
图3为一种示例的寄存器的结构示意图;FIG3 is a schematic diagram of the structure of an example register;
图4为一种示例的基于图3所示寄存器的具体结构示意图;FIG4 is a schematic diagram of a specific structure of an example based on the register shown in FIG3 ;
图5为一种示例的基于图3所示寄存器的具体结构示意图。FIG. 5 is a schematic diagram of a specific structure of an example based on the register shown in FIG. 3 .
附图标记:Reference numerals:
L0n、第1当前状态数据;L1n、第2当前状态数据;L2n、第3当前状态数据;L3n、第4当前状态数据;L4n、第5当前状态数据;L5n、第6当前状态数据;L6n、第7当前 状态数据;L7n、第8当前状态数据;L0、第1锁存器;L1、第2锁存器;L2、第3锁存器;L3、第4锁存器;L4、第5锁存器;L5、第6锁存器;L6、第7锁存器;L7、第8锁存器;100、状态锁存电路;200、状态转移电路;300、输出电路;O0、第1输出数据;O1、第2输出数据;O2、第3输出数据;O3、第4输出数据;O4、第5输出数据;O5、第6输出数据;O6、第7输出数据;O7、第8输出数据;O8、第9输出数据;O9、第10输出数据;O10、第11输出数据;O11、第12输出数据;O12、第13输出数据;O14、第15输出数据;O15、第16输出数据。 L0n , 1st current state data; L1n , 2nd current state data; L2n , 3rd current state data; L3n , 4th current state data; L4n , 5th current state data; L5n , 6th current state data; L6n , 7th current state data; state data; L7n , 8th current state data; L0, 1st latch; L1, 2nd latch; L2, 3rd latch; L3, 4th latch; L4, 5th latch; L5, 6th latch; L6, 7th latch; L7, 8th latch; 100, state latch circuit; 200, state transfer circuit; 300, output circuit; O0, 1st output data; O1, 2nd output data; O2, 3rd output data; O3, 4th output data; O4, 5th output data; O5, 6th output data; O6, 7th output data; O7, 8th output data; O8, 9th output data; O9, 10th output data; O10, 11th output data; O11, 12th output data; O12, 13th output data; O14, 15th output data; O15, 16th output data.
通过上述附图,已示出本公开明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围,而是通过参考特定实施例为本领域技术人员说明本公开的概念。The above drawings have shown clear embodiments of the present disclosure, which will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the present disclosure in any way, but to illustrate the concepts of the present disclosure to those skilled in the art by referring to specific embodiments.
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. Instead, they are merely examples of devices and methods consistent with some aspects of the present disclosure as detailed in the appended claims.
在本公开的描述中,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。In the description of the present disclosure, the terms "first" and "second" are used for descriptive purposes only and are not to be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the feature. In the description of the present disclosure, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.
在本公开的描述中,需要说明的是,除非另有明确的规定和限定,术语“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接。可以是机械连接,也可以是电连接。可以是直接相连,也可以通过中间媒介间接相连。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本公开中的具体含义。In the description of the present disclosure, it should be noted that, unless otherwise clearly specified and limited, the terms "connected" and "connection" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection. It can be a mechanical connection or an electrical connection. It can be directly connected or indirectly connected through an intermediate medium. For ordinary technicians in this field, the specific meanings of the above terms in the present disclosure can be understood according to specific circumstances.
在本实施例的描述中,需要说明的是,若出现术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该产品使用时惯常摆放的方位或位置关系,仅是为了便于描述和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本的限制。In the description of this embodiment, it should be noted that if the terms "center", "up", "down", "left", "right", "vertical", "horizontal", "inside", "outside", etc. appear, the orientation or position relationship indicated is based on the orientation or position relationship shown in the accompanying drawings, or is the orientation or position relationship in which the product is usually placed when used. It is only for the convenience of description and simplified description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on this.
目前,存储器技术发展迅速,以DRAM为示例,主要应用的有同步动态随机存取存储器(SDRAM)、各代双倍数据速率(DDRx)SDRAM、各代低功耗双倍数据速率(LPDDRx)SDRAM等类型。At present, memory technology is developing rapidly. Taking DRAM as an example, the main applications include synchronous dynamic random access memory (SDRAM), various generations of double data rate (DDRx) SDRAM, various generations of low power double data rate (LPDDRx) SDRAM and other types.
图1为一实施例示出的存储器的架构示例图,如图1所示,以DRAM作为示例,包括命令解码电路、地址电路、数据输入/输出缓冲、行解码器、列解码器、感测放大器以及存储块。其中,命令解码电路、地址电路、以及数据输入/输出缓冲属于外围区电路, 感测放大器、行解码器、列解码器以及存储块属于阵列区电路。存储块主要由字线、位线和存储单元组成。存储块中的字线沿行方向延伸,存储块中的位线沿列方向延伸,字线与位线的交叉处为存储块的存储单元。FIG1 is an example diagram of the architecture of a memory device according to an embodiment. As shown in FIG1 , a DRAM is taken as an example, and includes a command decoding circuit, an address circuit, a data input/output buffer, a row decoder, a column decoder, a sense amplifier, and a storage block. The command decoding circuit, the address circuit, and the data input/output buffer belong to the peripheral area circuit. The sense amplifier, row decoder, column decoder and storage block belong to the array area circuit. The storage block is mainly composed of word lines, bit lines and storage cells. The word lines in the storage block extend along the row direction, and the bit lines in the storage block extend along the column direction. The intersection of the word line and the bit line is the storage cell of the storage block.
在实际应用中,存储器还包括LFSR,用于存储地址、数据或者指令。图2为一种示例的LFSR的结构示意图,以图2所示的LFSR为例说明其工作原理。如图2所示,LFSR包括8个锁存器和3个异或门,8个锁存器依次标记为第1锁存器L0、第2锁存器L1、第3锁存器L2、……、第8锁存器L7,3个异或门依次标记为异或门0、异或门1和异或门2。In practical applications, the memory also includes a LFSR for storing addresses, data or instructions. FIG2 is a schematic diagram of the structure of an exemplary LFSR, and the working principle thereof is explained by taking the LFSR shown in FIG2 as an example. As shown in FIG2 , the LFSR includes 8 latches and 3 XOR gates, and the 8 latches are marked as the first latch L0, the second latch L1, the third latch L2, ..., the eighth latch L7 in sequence, and the 3 XOR gates are marked as XOR gate 0, XOR gate 1 and XOR gate 2 in sequence.
其中,第1锁存器L0至第8锁存器L7的时钟端接收同一个时钟信号CLK,第8锁存器L7的输入端D连接第1锁存器L0的输出端Q,第8锁存器L7的输出端Q连接第7锁存器L6的输入端D,第7锁存器L6的输出端Q连接异或门2的第一输入端,异或门2的第二输入端连接第1锁存器L0的输出端Q,异或门2的输出端连接第6锁存器L5的输入端D,第6锁存器L5的输出端Q连接异或门1的第一输入端,异或门1的第二输入端连接第1锁存器L0的输出端Q,异或门1的输出端连接第5锁存器L4的输入端D,第5锁存器L4的输出端Q连接异或门0的第一输入端,异或门0的第二输入端连接第1锁存器L0的输出端Q,异或门0的输出端连接第4锁存器L3的输入端D,第4锁存器L3的输出端Q连接第3锁存器L2的输入端D,第3锁存器L2的输出端Q连接第2锁存器L1的输入端D,第2锁存器L1的输出端Q连接第1锁存器L0的输入端D,第1锁存器L0的输出端Q为LFSR的输出端out。Among them, the clock ends of the 1st latch L0 to the 8th latch L7 receive the same clock signal CLK, the input end D of the 8th latch L7 is connected to the output end Q of the 1st latch L0, the output end Q of the 8th latch L7 is connected to the input end D of the 7th latch L6, the output end Q of the 7th latch L6 is connected to the first input end of the XOR gate 2, the second input end of the XOR gate 2 is connected to the output end Q of the 1st latch L0, the output end of the XOR gate 2 is connected to the input end D of the 6th latch L5, the output end Q of the 6th latch L5 is connected to the first input end of the XOR gate 1, and the second input end of the XOR gate 1 is connected to the The output terminal Q of the XOR gate 1 is connected to the input terminal D of the 5th latch L4, the output terminal Q of the 5th latch L4 is connected to the first input terminal of the XOR gate 0, the second input terminal of the XOR gate 0 is connected to the output terminal Q of the 1st latch L0, the output terminal of the XOR gate 0 is connected to the input terminal D of the 4th latch L3, the output terminal Q of the 4th latch L3 is connected to the input terminal D of the 3rd latch L2, the output terminal Q of the 3rd latch L2 is connected to the input terminal D of the 2nd latch L1, the output terminal Q of the 2nd latch L1 is connected to the input terminal D of the 1st latch L0, and the output terminal Q of the 1st latch L0 is the output terminal out of the LFSR.
在从LFSR中进行一次命令、数据、或者地址读写,需要16个时钟周期,让LFSR进行16次移位,从LFSR的输出端Out输出16bit数据。对于存储器工作于低频时还可以支持LFSR的这种结构,但是存储器工作于高频时,例如:工作频率高于3Ghz,则无法支持LFSR的这种结构。It takes 16 clock cycles to read or write a command, data, or address from the LFSR, so that the LFSR performs 16 shifts and outputs 16 bits of data from the LFSR output terminal Out. This structure of LFSR can be supported when the memory works at a low frequency, but it cannot be supported when the memory works at a high frequency, for example, the operating frequency is higher than 3Ghz.
基于上述考虑,本公开提供一种寄存器,可以实现LFSR的功能,但仅需经过一次移位即可输出寄存器中命令、数据或者地址。此处还需要说明的是,此处以LFSR在存储器中应用为例,不限制至于本公开提供的寄存器只能应用于存储器中。Based on the above considerations, the present disclosure provides a register that can realize the function of LFSR, but only needs one shift to output the command, data or address in the register. It should also be noted that the application of LFSR in a memory is taken as an example here, and the register provided by the present disclosure is not limited to being applied only in a memory.
下面以图2所示LFSR为例说明设计思路,此处不限制于仅图2所示LFSR可应用该设计思路,其他结构LFSR也可以适用该设计思路。The following uses the LFSR shown in FIG. 2 as an example to illustrate the design concept. The design concept is not limited to the LFSR shown in FIG. 2 , and other LFSR structures may also be applicable to the design concept.
将第1锁存器L0的输入端的初始状态数据标记为L0n,将第2锁存器L1的输入端的初始状态数据标记为L1n,依次类推,将第8锁存器L7的输入端的初始状态数据标记为L7n。The initial state data of the input terminal of the first latch L0 is marked as L0n , the initial state data of the input terminal of the second latch L1 is marked as L1n , and so on. The initial state data of the input terminal of the eighth latch L7 is marked as L7n .
在第1锁存器L0至第8锁存器L7的时钟端接收到第1个时钟信号时,将第1锁存器L0的输入端在第1个时钟信号时的状态数据标记为L0n+1,将第2锁存器L1的输入端在第1个时钟信号时的状态数据标记为L1n+1,依次类推,将第8锁存器L7的输入端在第
1个时钟信号时的状态数据标记为L7n+1。其中,⊕表示异或逻辑运算,第1锁存器L0至第8锁存器L7的输入端在第1个时钟信号时的状态数据满足如下公式:
When the clock terminals of the first latch L0 to the eighth latch L7 receive the first clock signal, the state data of the input terminal of the first latch L0 at the first clock signal is marked as L0 n+1 , the state data of the input terminal of the second latch L1 at the first clock signal is marked as L1 n+1 , and so on. The state data of the input terminal of the eighth latch L7 at the first clock signal is marked as L1 n+1 . The state data at 1 clock signal is marked as L7 n+1 . Wherein, ⊕ represents an exclusive OR logic operation, and the state data of the input terminals of the first latch L0 to the eighth latch L7 at the first clock signal satisfies the following formula:
LFSR的输出端在第1个时钟信号时输出数据满足如下公式:The output of the LFSR outputs data at the first clock signal that satisfies the following formula:
Out0n=L0n Out0n = L0n
依次类推,在第1锁存器L0至第8锁存器L7的时钟端接收到第16个时钟信号时,将第1锁存器L0的输入端在第16个时钟信号时的状态数据标记为L0n+16,将第2锁存器L1的输入端在第16个时钟信号时的状态数据标记为L1n+16,依次类推,将第8锁存器L7的输入端在第16个时钟信号时的状态数据标记为L7n+16。其中,第1锁存器L0至第8锁存器L7的输入端在第16个时钟信号时的状态数据满足如下公式:
By analogy, when the clock ends of the first latch L0 to the eighth latch L7 receive the 16th clock signal, the state data of the input end of the first latch L0 at the 16th clock signal is marked as L0 n+16 , and the state data of the input end of the second latch L1 at the 16th clock signal is marked as L1 n+16 . By analogy, the state data of the input end of the eighth latch L7 at the 16th clock signal is marked as L7 n+16 . Among them, the state data of the input ends of the first latch L0 to the eighth latch L7 at the 16th clock signal satisfies the following formula:
LFSR的输出端在第16个时钟信号时输出数据满足如下公式:
The output of the LFSR outputs data at the 16th clock signal that satisfies the following formula:
LFSR输出的16bit数据依次为Out0n至Out15n,16bit数据满足如下公式:
The 16-bit data output by the LFSR are Out0 n to Out15 n in sequence, and the 16-bit data satisfies the following formula:
也就是,经过16次移位后,第1锁存器L0至第8锁存器L7的输入端的状态数据为第1锁存器L0至第8锁存器L7的初始状态数据进行逻辑运算获得的,LFSR的输出端输出数据为第1锁存器L0至第8锁存器L7的初始状态数据进行逻辑运算获得的。That is, after 16 shifts, the state data of the input ends of the 1st latch L0 to the 8th latch L7 are obtained by performing logical operations on the initial state data of the 1st latch L0 to the 8th latch L7, and the output data of the output end of the LFSR are obtained by performing logical operations on the initial state data of the 1st latch L0 to the 8th latch L7.
基于上述考虑,图3为本公开一实施例提供的寄存器的结构示意图。如图3所示,寄存器包括状态锁存电路100、输出电路300和状态转移电路200。Based on the above considerations, FIG3 is a schematic diagram of the structure of a register provided by an embodiment of the present disclosure. As shown in FIG3 , the register includes a state latch circuit 100 , an output circuit 300 and a state transfer circuit 200 .
状态锁存电路100设有时钟端、输入端和输出端,状态锁存电路100的输入端接收多个当前状态数据,状态锁存电路100时钟端接收时钟脉冲信号,状态锁存电路100在一个时钟脉冲信号的触发下将输入端的多位当前状态数据在输出端进行锁存。The state latch circuit 100 is provided with a clock terminal, an input terminal and an output terminal. The input terminal of the state latch circuit 100 receives a plurality of current state data, and the clock terminal of the state latch circuit 100 receives a clock pulse signal. The state latch circuit 100 latches the multi-bit current state data of the input terminal at the output terminal under the triggering of a clock pulse signal.
输出电路300的输入端连接状态锁存电路100的输出端,输出电路300对状态锁存电 路100输出的多位当前状态数据进行逻辑运算后输出多位输出数据。状态转移电路200输入端连接状态锁存电路100的输出端,状态转移电路200输出端连接状态锁存电路100的输入端,状态转移电路200对状态锁存电路100输出的多位当前状态数据进行逻辑运算作为多位下一状态数据输出。其中,状态转移电路200根据LFSR的结构确定其对多个当前状态数据进行逻辑运算方式,输出电路300根据LFSR的结构确定其对多个当前状态数据进行逻辑运算方式。The input end of the output circuit 300 is connected to the output end of the state latch circuit 100. The output circuit 300 The state transfer circuit 200 performs a logic operation on the multi-bit current state data output by the state latch circuit 100 and then outputs a multi-bit output data. The input end of the state transfer circuit 200 is connected to the output end of the state latch circuit 100, and the output end of the state transfer circuit 200 is connected to the input end of the state latch circuit 100. The state transfer circuit 200 performs a logic operation on the multi-bit current state data output by the state latch circuit 100 as a multi-bit next state data output. The state transfer circuit 200 determines the logic operation mode of the multiple current state data according to the structure of the LFSR, and the output circuit 300 determines the logic operation mode of the multiple current state data according to the structure of the LFSR.
在上述技术方案中,寄存器包括状态锁存电路100、输出电路300和状态转移电路200,输出电路300的输入端与状态锁存电路100的输出端连接,状态转移电路200的输入端与状态锁存电路100的输出端连接,状态转移电路200的输出端与状态锁存电路100的输入端连接,状态锁存电路100在一个时钟脉冲信号的触发下将输入端的多位当前状态数据在输出端进行锁存,状态转移电路200对多位当前状态输出进行逻辑运算后输出多位下一状态数据,输出电路300对多个当前状态输出进行逻辑运算后输出多位输出数据,实现经过一个时钟脉冲信号即输出多位输出数据,并使状态锁存电路100的输入端为下一状态数据,通过如此,实现对LFSR的功能,仅需经过一次移位即可输出寄存器中命令、数据或者地址。In the above technical solution, the register includes a state latch circuit 100, an output circuit 300 and a state transfer circuit 200. The input end of the output circuit 300 is connected to the output end of the state latch circuit 100, the input end of the state transfer circuit 200 is connected to the output end of the state latch circuit 100, and the output end of the state transfer circuit 200 is connected to the input end of the state latch circuit 100. The state latch circuit 100 latches the multi-bit current state data of the input end at the output end under the triggering of a clock pulse signal. The state transfer circuit 200 performs a logic operation on the multi-bit current state output and then outputs a multi-bit next state data. The output circuit 300 performs a logic operation on the multiple current state outputs and then outputs a multi-bit output data, so that the multi-bit output data is output after a clock pulse signal, and the input end of the state latch circuit 100 is the next state data. In this way, the function of the LFSR is realized, and the command, data or address in the register can be output after only one shift.
可以根据LFSR的具体结构设计状态锁存电路100、状态转移电路200和输出电路300的具体结构,此处以图4和图5所示结构为示例进行描述。The specific structures of the state latch circuit 100, the state transfer circuit 200 and the output circuit 300 can be designed according to the specific structure of the LFSR, and the structures shown in FIG. 4 and FIG. 5 are used as examples for description.
图4和图5为本公开一实施例提供的寄存器的结构示意图,如图4和图5所示,状态锁存电路100包括多个锁存器,每一锁存器的输入端与状态转移电路200的输出端连接,每一锁存器的时钟端接收时钟脉冲信号,每一锁存器的输出端与输出电路300的输入端连接,每一锁存器的输出端与状态转移电路200的输入端连接,每一锁存器用于在时钟脉冲信号的触发下在输出端锁存一位当前状态数据。通过如此设置,实现在一个时钟脉冲信号的触发下输出多位当前状态数据。FIG4 and FIG5 are schematic diagrams of the structure of a register provided in an embodiment of the present disclosure. As shown in FIG4 and FIG5, the state latch circuit 100 includes a plurality of latches, the input end of each latch is connected to the output end of the state transfer circuit 200, the clock end of each latch receives a clock pulse signal, the output end of each latch is connected to the input end of the output circuit 300, the output end of each latch is connected to the input end of the state transfer circuit 200, and each latch is used to latch a current state data at the output end under the triggering of the clock pulse signal. By such a setting, it is realized that multiple bits of current state data are output under the triggering of a clock pulse signal.
在一些实施例中,状态转移电路200包括多个转移模块,每一转移模块接收至少两个当前状态数据,并对至少两个当前状态数据进行逻辑运算输出一位下一状态数据。每一转移模块根据LFSR的结构确定用于进行逻辑运算的当前状态数据,以及确定进行逻辑运算方式。In some embodiments, the state transfer circuit 200 includes a plurality of transfer modules, each of which receives at least two current state data and performs a logic operation on the at least two current state data to output a next state data. Each transfer module determines the current state data for performing the logic operation and determines the logic operation mode according to the structure of the LFSR.
在一些实施例中,每一转移模块包括至少一个逻辑门电路,每一逻辑门电路用于对两个当前状态数据进行逻辑运算输出一位下一状态数据。且两个转移模块所处理的当前状态数据有重合时,两个转移模块可以共用一个逻辑门电路。通过如此设置,可以减少逻辑门电路数量,减少寄存器所占用芯片面积。In some embodiments, each transfer module includes at least one logic gate circuit, and each logic gate circuit is used to perform a logic operation on two current state data to output a next state data. When the current state data processed by the two transfer modules overlap, the two transfer modules can share one logic gate circuit. By setting it in this way, the number of logic gate circuits can be reduced, and the chip area occupied by the register can be reduced.
在一些实施例中,输出电路300包括多个输出模块,每一输出模块接收至少两个当前状态数据,并对至少两个当前状态数据进行逻辑运算输出一位输出数据。每一转移模块根据LFSR的结构确定进行逻辑运算的当前状态数据,以及确定进行逻辑运算方式。 In some embodiments, the output circuit 300 includes a plurality of output modules, each of which receives at least two current state data and performs a logic operation on the at least two current state data to output one bit of output data. Each transfer module determines the current state data to be logically operated and determines the logic operation method according to the structure of the LFSR.
在一些实施例中,每一输出模块包括至少一个逻辑门电路,每一逻辑门电路用于对两个当前状态数据进行逻辑运算输出一位输出数据。且两个输出模块所处理的当前状态数据有重合时,两个输出模块可以共用一个逻辑门电路。通过如此设置,可以减少逻辑门电路数量,减少寄存器所占用芯片面积。In some embodiments, each output module includes at least one logic gate circuit, and each logic gate circuit is used to perform a logic operation on two current state data to output one bit of output data. When the current state data processed by the two output modules overlap, the two output modules can share one logic gate circuit. By setting it in this way, the number of logic gate circuits can be reduced, and the chip area occupied by the register can be reduced.
下面以图2所示的LFSR的具体结构设计状态锁存电路100、输出电路300和状态转移电路200的具体结构。The specific structures of the state latch circuit 100, the output circuit 300 and the state transfer circuit 200 are designed based on the specific structure of the LFSR shown in FIG. 2.
锁存器的数量和转移模块的数量均为8个。将8个锁存器依次标记为第1锁存器L0、第2锁存器L1、第3锁存器L2、……第8锁存器L7。8个转移模块记为第1转移模块、第2转移模块、……第8转移模块。第1锁存器L0的输入端接收第1当前状态数据L0n,第2锁存器L1的输入端接收第2当前状态数据L1n,依次类推,第8锁存器L7的输入端接收第8当前状态数据L7n。The number of latches and the number of transfer modules are both 8. The 8 latches are marked as the first latch L0, the second latch L1, the third latch L2, ... the eighth latch L7. The 8 transfer modules are marked as the first transfer module, the second transfer module, ... the eighth transfer module. The input end of the first latch L0 receives the first current state data L0n , the input end of the second latch L1 receives the second current state data L1n , and so on. The input end of the eighth latch L7 receives the eighth current state data L7n .
在8个锁存器的时钟端接收到一个时钟脉冲信号后,第1锁存器L0的输出端输出第1当前状态数据L0n,第2锁存器L1的输出端输出第2当前状态数据L1n,依次类推,第8锁存器L7的输出端输出第8当前状态数据L7n。After the clock terminals of the eight latches receive a clock pulse signal, the output terminal of the first latch L0 outputs the first current state data L0n , the output terminal of the second latch L1 outputs the second current state data L1n , and so on. The output terminal of the eighth latch L7 outputs the eighth current state data L7n .
在经过16次移位后,第1锁存器L0的输入端的下一状态数据为:L0n+16=L0n⊕L1n⊕L3n⊕L6n,故第1转移模块与各个锁存器的连接关系为:第1转移模块与第1锁存器L0、第2锁存器L1、第4锁存器L3以及第7锁存器L6的输出端连接。第1转移模块的逻辑运算方式为:第1转移模块对第1当前状态数据L0n、第2当前状态数据L1n、第4当前状态数据L3n以及第7当前状态数据L6n进行逻辑运算生成第1下一状态数据。After 16 shifts, the next state data of the input end of the first latch L0 is: L0n +16 = L0n ⊕L1n ⊕L3n ⊕L6n , so the connection relationship between the first transfer module and each latch is: the first transfer module is connected to the output ends of the first latch L0, the second latch L1, the fourth latch L3 and the seventh latch L6. The logic operation mode of the first transfer module is: the first transfer module performs a logic operation on the first current state data L0n , the second current state data L1n , the fourth current state data L3n and the seventh current state data L6n to generate the first next state data.
在经过16次移位后,第2锁存器L1的输入端的状态数据为:L1n+16=L0n⊕L1n⊕L2n⊕L4n⊕L7n,故第2转移模块与各个锁存器的连接关系为:第2转移模块与第1锁存器L0、第2锁存器L1、第3锁存器L2、第5锁存器L4以及第8锁存器L7的输出端连接。第2转移模块的逻辑运算方式为:第2转移模块对第1当前状态数据L0n、第2当前状态数据L1n、第3当前状态数据L2n、第5当前状态数据L4n以及第8当前状态数据L7n进行逻辑运算生成第2下一状态数据。After 16 shifts, the state data of the input end of the second latch L1 is : L1n +16 = L0n ⊕L1n ⊕L2n ⊕L4n ⊕L7n , so the connection relationship between the second transfer module and each latch is: the second transfer module is connected to the output ends of the first latch L0, the second latch L1, the third latch L2, the fifth latch L4 and the eighth latch L7. The logic operation mode of the second transfer module is: the second transfer module performs a logic operation on the first current state data L0n , the second current state data L1n , the third current state data L2n , the fifth current state data L4n and the eighth current state data L7n to generate the second next state data.
在经过16次移位后,第3锁存器L2的输入端的状态数据为:L2n+16=L1n⊕L2n⊕L3n⊕L5n,故第3转移模块与各个锁存器的连接关系为:第3转移模块与第2锁存器L1、第3锁存器L2、第4锁存器L3以及第6锁存器L5的输出端连接,第3转移模块的逻辑运算方式为:第3转移模块根据第2当前状态数据L1n、第3当前状态数据L2n、第4当前状态数据L3n以及第6当前状态数据L5n生成第3下一状态数据。After 16 shifts, the state data of the input end of the third latch L2 is : L2n +16 = L1n⊕L2n⊕L3n⊕L5n , so the connection relationship between the third transfer module and each latch is: the third transfer module is connected to the output ends of the second latch L1, the third latch L2, the fourth latch L3 and the sixth latch L5, and the logical operation method of the third transfer module is: the third transfer module generates the third next state data according to the second current state data L1n , the third current state data L2n , the fourth current state data L3n and the sixth current state data L5n .
在经过16次移位后,第4锁存器L3的输入端的状态数据为:L3n+16=L2n⊕L3n⊕L4n⊕L6n,故第4转移模块与各个锁存器的连接关系为:第4转移模块与第3锁存器L2、第4锁存器L3、第5锁存器L4以及第7锁存器L6的输出端连接,第4转移模块的逻辑运算方式为:第4转移模块根据第3当前状态数据L2n、第4当前状态数据L3n、第5当前 状态数据L4n以及第7当前状态数据L6n生成第4下一状态数据。After 16 shifts, the state data of the input end of the 4th latch L3 is: L3n +16 = L2n ⊕L3n ⊕L4n ⊕L6n . Therefore, the connection relationship between the 4th transfer module and each latch is: the 4th transfer module is connected to the output ends of the 3rd latch L2, the 4th latch L3, the 5th latch L4 and the 7th latch L6. The logical operation mode of the 4th transfer module is: the 4th transfer module transfers the state data of the 3rd current state data L2n, the 4th current state data L3n, the 5th current state data L4 and the 7th latch L6 according to the 3rd current state data L2n , the 4th current state data L3n, the 5th current state data L4 and the 7th latch L6. The state data L4n and the seventh current state data L6n generate the fourth next state data.
在经过16次移位后,第5锁存器L4的输入端的状态数据为:L4n+16=L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n,故第5转移模块与各个锁存器的连接关系为:第5转移模块与第1锁存器L0、第2锁存器L1、第5锁存器L4、第6锁存器L5、第7锁存器L6以及第8锁存器L7的输出端连接,第5转移模块的逻辑运算方式为:第5转移模块根据第1当前状态数据L0n、第2当前状态数据L1n、第5当前状态数据L4n、第6当前状态数据L5n、第7当前状态数据L6n以及第8当前状态数据L7n生成第5下一状态数据。After 16 shifts, the state data of the input end of the 5th latch L4 is: L4n +16 = L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n , so the connection relationship between the 5th transfer module and each latch is: the 5th transfer module is connected to the output ends of the 1st latch L0 , the 2nd latch L1, the 5th latch L4, the 6th latch L5, the 7th latch L6 and the 8th latch L7, and the logical operation mode of the 5th transfer module is: the 5th transfer module generates the 5th next state data according to the 1st current state data L0n , the 2nd current state data L1n , the 5th current state data L4n , the 6th current state data L5n , the 7th current state data L6n and the 8th current state data L7n .
在经过16次移位后,第6锁存器L5的输入端的状态数据为:L5n+16=L2n⊕L3n⊕L5n⊕L7n,故第6转移模块与各个锁存器的连接关系为:第6转移模块与第3锁存器L2、第4锁存器L3、第6锁存器L5以及第8锁存器L7的输出端连接,第6转移模块的逻辑运算方式为:第6转移模块根据第3当前状态数据L2n、第4当前状态数据L3n、第6当前状态数据L5n以及第8当前状态数据L7n生成第6下一状态数据。After 16 shifts, the state data of the input end of the 6th latch L5 is : L5n +16 = L2n⊕L3n⊕L5n⊕L7n , so the connection relationship between the 6th transfer module and each latch is: the 6th transfer module is connected to the output ends of the 3rd latch L2, the 4th latch L3, the 6th latch L5 and the 8th latch L7, and the logical operation method of the 6th transfer module is: the 6th transfer module generates the 6th next state data according to the 3rd current state data L2n , the 4th current state data L3n , the 6th current state data L5n and the 8th current state data L7n .
在经过16次移位后,第7锁存器L6的输入端的状态数据为:L6n+16=L1n⊕L4n,故第7转移模块与各个锁存器的连接关系为:第7转移模块与第2锁存器L1和第5锁存器L4的输出端连接,第7转移模块的逻辑运算方式为:第7转移模块根据第2当前状态数据L1n和第5当前状态数据L4n生成第7下一状态数据。After 16 shifts, the state data of the input end of the 7th latch L6 is: L6n +16 = L1n ⊕ L4n , so the connection relationship between the 7th transfer module and each latch is: the 7th transfer module is connected to the output ends of the 2nd latch L1 and the 5th latch L4, and the logical operation method of the 7th transfer module is: the 7th transfer module generates the 7th next state data according to the 2nd current state data L1n and the 5th current state data L4n .
在经过16次移位后,第8锁存器L7的输入端的状态数据为:L7n+16=L0n⊕L2n⊕L5n,故第8转移模块与各个锁存器的连接关系为:第8转移模块与第1锁存器L0、第3锁存器L2以及第6锁存器L5的输出端连接,第8转移模块的逻辑运算方式为:第8转移模块根据第1当前状态数据L0n、第3当前状态数据L2n和第6当前状态数据L5n生成第8下一状态数据。After 16 shifts, the state data of the input end of the 8th latch L7 is: L7n +16 = L0n⊕L2n⊕L5n , so the connection relationship between the 8th transfer module and each latch is: the 8th transfer module is connected to the output ends of the 1st latch L0, the 3rd latch L2 and the 6th latch L5, and the logical operation mode of the 8th transfer module is: the 8th transfer module generates the 8th next state data according to the 1st current state data L0n , the 3rd current state data L2n and the 6th current state data L5n .
在上述技术方案中,状态转移电路包括8个转移模块,每个转移模块用于对相应的当前状态转移数据进行逻辑运算后,输出对应的下一状态数据,保证状态锁存电路100在接收到一个时钟脉冲信号时状态锁存电路100的输入端状态更新到最新状态。且两个转移模块可以共用相同的逻辑门电路,可以减少状态转移电路占用面积。In the above technical solution, the state transfer circuit includes 8 transfer modules, each of which is used to perform a logic operation on the corresponding current state transfer data and output the corresponding next state data, so as to ensure that the input terminal state of the state latch circuit 100 is updated to the latest state when the state latch circuit 100 receives a clock pulse signal. In addition, the two transfer modules can share the same logic gate circuit, which can reduce the area occupied by the state transfer circuit.
可以第1转移模块至第8转移模块的逻辑运算方式设计具体电路结构,以图4中所示电路结构为示例说明,不限制于图4中结构。需要说明的是,异或门中数值为“1”,则表示第1异或门,异或门中数值为“2”,则表示第2异或门,以此类推。The specific circuit structure can be designed in the logical operation mode of the first transfer module to the eighth transfer module, and the circuit structure shown in FIG4 is used as an example for explanation, but is not limited to the structure in FIG4. It should be noted that if the value in the XOR gate is "1", it represents the first XOR gate, and if the value in the XOR gate is "2", it represents the second XOR gate, and so on.
第1转移模块、第2转移模块以及第5转移模块都对第1当前状态数据L0n和第2当前状态数据L1n进行逻辑运算,故三个转移模块共用第20异或门。The first transfer module, the second transfer module and the fifth transfer module all perform logic operations on the first current state data L0n and the second current state data L1n , so the three transfer modules share the 20th XOR gate.
第1转移模块包括:第18异或门、第19异或门以及第20异或门。第18异或门的第一输入端连接第4锁存器L3的输出端,第18异或门的第二输入端连接第7锁存器L6的输出端,第18异或门输出L3n⊕L6n。第20异或门的第一输入端连接第1锁存器L0的输出端,第20异或门的第二输入端连接第2锁存器L1的输出端,第20异或门输出L0n⊕ L1n。第18异或门的输出端连接第19异或门的第一输入端,第20异或门的输出端连接第19异或门的第二输入端,第19异或门的输出端连接第1锁存器L0的输入端,第19异或门用于输出L0n⊕L1n⊕L3n⊕L6n,将L0n⊕L1n⊕L3n⊕L6n作为第1锁存器L0的输入端的下一状态数据。The first transfer module includes: an 18th XOR gate, a 19th XOR gate, and a 20th XOR gate. The first input end of the 18th XOR gate is connected to the output end of the 4th latch L3, the second input end of the 18th XOR gate is connected to the output end of the 7th latch L6, and the 18th XOR gate outputs L3n ⊕L6n . The first input end of the 20th XOR gate is connected to the output end of the 1st latch L0, the second input end of the 20th XOR gate is connected to the output end of the 2nd latch L1, and the 20th XOR gate outputs L0n ⊕ The output end of the 18th XOR gate is connected to the first input end of the 19th XOR gate, the output end of the 20th XOR gate is connected to the second input end of the 19th XOR gate, the output end of the 19th XOR gate is connected to the input end of the first latch L0, and the 19th XOR gate is used to output L0n⊕L1n⊕L3n⊕L6n , and use L0n⊕L1n⊕L3n⊕L6n as the next state data of the input end of the first latch L0.
第2转移模块包括第21异或门、第22异或门以及第23异或门。第21异或门的第一输入端连接第3锁存器L2的输出端,第21异或门的第二输入端连接第5锁存器L4的输出端,第21异或门输出L2n⊕L4n。第21异或门的输出端连接第22异或门的第一输入端,第22异或门的第二输入端连接第8锁存器L7的输出端,第22异或门输出L2n⊕L4n⊕L7n。第22异或门的输出端连接第23异或门的第二输入端,第20异或门的输出端连接第23异或门的第一输入端,第23异或门的第一输入端接收数据为L0n⊕L1n,第23异或门的输出端连接第2锁存器L1的输入端,并将L0n⊕L1n⊕L2n⊕L4n⊕L7n作为第2锁存器L1的输入端的下一状态数据。此处需要说明的是,第2转移模块的结构还可以是,先使用异或门对第5当前状态数据L4n和第8当前状态数据L7n进行异或运算,在将一级异或运算结果与第3当前状态数据L2n进行异或运算,再将二级异或运算结果与第20异或门输出的异或运算结果进行异或运算后,作为第2锁存器L1的输入端的下一状态数据。The second transfer module includes a 21st XOR gate, a 22nd XOR gate, and a 23rd XOR gate. The first input end of the 21st XOR gate is connected to the output end of the 3rd latch L2, the second input end of the 21st XOR gate is connected to the output end of the 5th latch L4, and the 21st XOR gate outputs L2n⊕L4n . The output end of the 21st XOR gate is connected to the first input end of the 22nd XOR gate, the second input end of the 22nd XOR gate is connected to the output end of the 8th latch L7, and the 22nd XOR gate outputs L2n⊕L4n⊕L7n . The output end of the 22nd XOR gate is connected to the second input end of the 23rd XOR gate, the output end of the 20th XOR gate is connected to the first input end of the 23rd XOR gate, the first input end of the 23rd XOR gate receives data L0n⊕L1n, the output end of the 23rd XOR gate is connected to the input end of the second latch L1, and L0n⊕L1n⊕L2n⊕L4n⊕L7n is used as the next state data of the input end of the second latch L1. It should be noted here that the structure of the second transfer module can also be that the XOR gate is used to perform an XOR operation on the fifth current state data L4n and the eighth current state data L7n , and the first-level XOR operation result is XORed with the third current state data L2n , and then the second-level XOR operation result is XORed with the XOR operation result output by the 20th XOR gate, and then used as the next state data of the input end of the second latch L1.
第3转移模块和第4转移模块均对第3当前状态数据L2n和第4当前状态数据L3n进行逻辑运算,故第3转移模块和第4转移模块共用第26异或门。第4转移模块和第5转移模块均对第5当前状态数据L4n和第7当前状态数据L6n进行逻辑运算,故第4转移模块和第5转移模块共用第28异或门。The third transfer module and the fourth transfer module both perform logic operations on the third current state data L2n and the fourth current state data L3n , so the third transfer module and the fourth transfer module share the 26th XOR gate. The fourth transfer module and the fifth transfer module both perform logic operations on the fifth current state data L4n and the seventh current state data L6n , so the fourth transfer module and the fifth transfer module share the 28th XOR gate.
第3转移模块包括第24异或门、第25异或门以及第26异或门。第24异或门的第一输入端连接第2锁存器L1的输出端,第24异或门的第二输入端连接第6锁存器L5的输出端,第24异或门输出L1n⊕L5n。第26异或门的第一输入端连接第3锁存器L2的输出端,第26异或门的第二输入端连接第4锁存器L3的输出端,第26异或门输出L2n⊕L3n,第24异或门的输出端连接第25异或门的第一输入端,第25异或门的第二输入端连接第26异或门的输出端,第25异或门的输出端连接第3锁存器L2的输入端,第25异或门输出L1n⊕L2n⊕L3n⊕L5n,并将L1n⊕L2n⊕L3n⊕L5n作为第3锁存器L2的输入端下一状态数据。The third transfer module includes a 24th XOR gate, a 25th XOR gate and a 26th XOR gate. The first input terminal of the 24th XOR gate is connected to the output terminal of the second latch L1, the second input terminal of the 24th XOR gate is connected to the output terminal of the sixth latch L5, and the 24th XOR gate outputs L1n⊕L5n . The first input terminal of the 26th XOR gate is connected to the output terminal of the 3rd latch L2, the second input terminal of the 26th XOR gate is connected to the output terminal of the 4th latch L3, the 26th XOR gate outputs L2n⊕L3n , the output terminal of the 24th XOR gate is connected to the first input terminal of the 25th XOR gate, the second input terminal of the 25th XOR gate is connected to the output terminal of the 26th XOR gate, the output terminal of the 25th XOR gate is connected to the input terminal of the 3rd latch L2, the 25th XOR gate outputs L1n⊕L2n⊕L3n⊕L5n , and L1n⊕L2n⊕L3n⊕L5n is used as the next state data of the input terminal of the 3rd latch L2.
第4转移模块包括第27异或门和第28异或门,第28异或门的第一输入端连接第5锁存器L4的输出端,第28异或门的第二输入端连接第7锁存器L6的输出端,第28异或门输出L4n⊕L6n。第27异或门的第一输入端连接第26异或门的输出端,第27异或门的第一输入端接收L2n⊕L3n,第27异或门的第二输入端连接第28异或门的输出端,第27异或门的输出端连接第4锁存器L3的输入端,第27异或门输出L2n⊕L3n⊕L4n⊕L6n,并将L2n⊕L3n⊕L4n⊕L6n作为第4锁存器L3的输入端的下一状态数据。The 4th transfer module includes a 27th XOR gate and a 28th XOR gate, the first input end of the 28th XOR gate is connected to the output end of the 5th latch L4, the second input end of the 28th XOR gate is connected to the output end of the 7th latch L6, and the 28th XOR gate outputs L4n⊕L6n . The first input end of the 27th XOR gate is connected to the output end of the 26th XOR gate, the first input end of the 27th XOR gate receives L2n⊕L3n , the second input end of the 27th XOR gate is connected to the output end of the 28th XOR gate, the output end of the 27th XOR gate is connected to the input end of the 4th latch L3, the 27th XOR gate outputs L2n⊕L3n⊕L4n⊕L6n , and uses L2n⊕L3n⊕L4n⊕L6n as the next state data of the input end of the 4th latch L3.
第5转移模块包括第29异或门、第30异或门以及第31异或门。第29异或门的第一 输入端连接第28异或门的输出端,第29异或门的第一输入端接收L4n⊕L6n,第29异或门的第二输入端连接第20异或门的输出端,第29异或门的第二输入端接收L0n⊕L1n,第29异或门输出L0n⊕L1n⊕L4n⊕L6n。第31异或门第一输入端连接第6锁存器L5的输出端,第31异或门第二输入端连接8锁存器L7的输出端,第31异或门输出L5n⊕L7n。第30异或门的第一输入端连接第29异或门的输出端,第30异或门的第二输入端连接第31异或门的输出端,第30异或门的输出端连接第5锁存器L4的输入端,第30异或门输出L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n,并将L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n作为第5锁存器L4的输入端的下一状态数据。The fifth transfer module includes a 29th XOR gate, a 30th XOR gate, and a 31st XOR gate. The input end is connected to the output end of the 28th XOR gate, the first input end of the 29th XOR gate receives L4n⊕L6n , the second input end of the 29th XOR gate is connected to the output end of the 20th XOR gate, the second input end of the 29th XOR gate receives L0n⊕L1n , and the 29th XOR gate outputs L0n⊕L1n⊕L4n⊕L6n . The first input end of the 31st XOR gate is connected to the output end of the 6th latch L5, the second input end of the 31st XOR gate is connected to the output end of the 8th latch L7, and the 31st XOR gate outputs L5n⊕L7n . A first input terminal of the 30th XOR gate is connected to the output terminal of the 29th XOR gate, a second input terminal of the 30th XOR gate is connected to the output terminal of the 31st XOR gate, the output terminal of the 30th XOR gate is connected to the input terminal of the 5th latch L4 , the 30th XOR gate outputs L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n , and uses L0n⊕L1n⊕L4n⊕L5n⊕L6n⊕L7n as the next state data of the input terminal of the 5th latch L4.
第6转移模块与第5转移模块均对第6当前状态数据L5n和第8当前状态数据L7n进行逻辑运算,故第6转移模块与第5转移模块共用第31异或门。第6转移模块与第3转移模块均对第3当前状态数据L2n和第4当前状态数据L3n进行逻辑运算,故第6转移模块与第3转移模块共用第26异或门。The 6th transfer module and the 5th transfer module both perform logic operations on the 6th current state data L5n and the 8th current state data L7n , so the 6th transfer module and the 5th transfer module share the 31st XOR gate. The 6th transfer module and the 3rd transfer module both perform logic operations on the 3rd current state data L2n and the 4th current state data L3n , so the 6th transfer module and the 3rd transfer module share the 26th XOR gate.
第6转移模块包括第32异或门,第32异或门的第一输入端连接第31异或门的输出端,第32异或门的第一输入端接收L5n⊕L7n,第32异或门的第二输入端连接第26异或门的输出端,第32异或门的第二输入端接收L2n⊕L3n,第32异或门的输出端连接第6锁存器L5的输入端,第32异或门输出L2n⊕L3n⊕L5n⊕L7n,将L2n⊕L3n⊕L5n⊕L7n作为第6锁存器L5的输入端的下一状态数据。The 6th transfer module includes a 32nd XOR gate, a first input terminal of the 32nd XOR gate is connected to the output terminal of the 31st XOR gate, a first input terminal of the 32nd XOR gate receives L5n⊕L7n , a second input terminal of the 32nd XOR gate is connected to the output terminal of the 26th XOR gate, a second input terminal of the 32nd XOR gate receives L2n⊕L3n , an output terminal of the 32nd XOR gate is connected to the input terminal of the 6th latch L5, and the 32nd XOR gate outputs L2n⊕L3n⊕L5n⊕L7n , and L2n⊕L3n⊕L5n⊕L7n is used as the next state data of the input terminal of the 6th latch L5.
第7转移模块包括第33异或门,第33异或门的第一输入端连接第2锁存器L1的输出端,第33异或门的第二输入端连接第5锁存器L4的输出端,第33异或门输出端连接第7锁存器L6的输入端,第33异或门输出L1n⊕L4n,将L1n⊕L4n作为第7锁存器L6的输入端的下一状态数据。The 7th transfer module includes a 33rd XOR gate, a first input terminal of the 33rd XOR gate is connected to the output terminal of the 2nd latch L1, a second input terminal of the 33rd XOR gate is connected to the output terminal of the 5th latch L4, an output terminal of the 33rd XOR gate is connected to the input terminal of the 7th latch L6, and the 33rd XOR gate outputs L1n⊕L4n , and L1n⊕L4n is used as the next state data of the input terminal of the 7th latch L6.
第8转移模块包括第34异或门和第35异或门,第34异或门的第一输入端连接第1锁存器L0的输出端,第34异或门的第二输入端连接第3锁存器L2的输出端,第34异或门输出L0n⊕L2n,第34异或门的输出端连接第35异或门的第一输入端,第35异或门的第二输入端连接第6锁存器L5的输出端,第35异或门的输出端连接第8锁存器L7的输入端,第35异或门输出L0n⊕L2n⊕L5n,并将L0n⊕L2n⊕L5n作为第8锁存器L7的输入端的下一状态数据。此处还需要说明的是,第8转移模块的结构可以为先对第3当前状态数据L2n和第6当前状态数据L5n进行异或,再将异或结果与第1当前状态数据L0n进行异或后,作为第8锁存器L7的输入端的下一状态数据。The 8th transfer module includes a 34th XOR gate and a 35th XOR gate, the first input end of the 34th XOR gate is connected to the output end of the 1st latch L0, the second input end of the 34th XOR gate is connected to the output end of the 3rd latch L2, the 34th XOR gate outputs L0n⊕L2n , the output end of the 34th XOR gate is connected to the first input end of the 35th XOR gate, the second input end of the 35th XOR gate is connected to the output end of the 6th latch L5, the output end of the 35th XOR gate is connected to the input end of the 8th latch L7, the 35th XOR gate outputs L0n⊕L2n⊕L5n , and uses L0n⊕L2n⊕L5n as the next state data of the input end of the 8th latch L7. It should also be noted here that the structure of the 8th transfer module can be to first perform XOR on the 3rd current state data L2n and the 6th current state data L5n , and then perform XOR on the XOR result with the 1st current state data L0n as the next state data of the input end of the 8th latch L7.
根据需求设计输出模块的电路结构,由于LFSR的前4位输出数据均为第1锁存器L0至第4锁存器L3的当前状态数据,而无需进行对第1锁存器L0至第4锁存器L3的当前状态数据进行逻辑运算。LFSR后2位输出数据与第7锁存器L6的输入端的下一状态数据和第8锁存器L7的输入端的下一状态数据相同,故可以与第7转移模块和第8转移模块共用逻辑门电路。故输出模块的数量为12个,由12个输出模块输出中间的12位输 出数据。The circuit structure of the output module is designed according to the requirements. Since the first 4 bits of output data of the LFSR are the current state data of the 1st latch L0 to the 4th latch L3, there is no need to perform logic operations on the current state data of the 1st latch L0 to the 4th latch L3. The last 2 bits of output data of the LFSR are the same as the next state data of the input end of the 7th latch L6 and the next state data of the input end of the 8th latch L7, so the logic gate circuit can be shared with the 7th transfer module and the 8th transfer module. Therefore, the number of output modules is 12, and the 12 output modules output the middle 12 bits of input data. Output data.
更具体地,12个输出模块记为第1输出模块、第2输出模块、……第12输出模块。第1锁存器L0的输出端输出第1输出数据O0,第2锁存器L1的输出端输出第2输出数据O1,第3锁存器L2的输出端输出第3输出数据O2,第4锁存器L3的输出端输出第4输出数据O3。More specifically, the 12 output modules are recorded as the 1st output module, the 2nd output module, ... the 12th output module. The output end of the 1st latch L0 outputs the 1st output data O0, the output end of the 2nd latch L1 outputs the 2nd output data O1, the output end of the 3rd latch L2 outputs the 3rd output data O2, and the output end of the 4th latch L3 outputs the 4th output data O3.
第5输出数据O4满足如下公式:Out4n=L0n⊕L4n,故第1输出模块与各锁存器的连接关系为:第1输出模块与第1锁存器L0的输出端和第5锁存器L4的输出端连接。第1输出模块的逻辑运算方式为:第1输出模块根据第1当前状态数据L0n和第5当前状态数据L4n生成第5输出数据O4。The fifth output data O4 satisfies the following formula: Out4 n = L0 n ⊕ L4 n , so the connection relationship between the first output module and each latch is: the first output module is connected to the output end of the first latch L0 and the output end of the fifth latch L4. The logic operation mode of the first output module is: the first output module generates the fifth output data O4 according to the first current state data L0 n and the fifth current state data L4 n .
第6输出数据O5满足如下公式:Out5n=L0n⊕L1n⊕L5n,故第2输出模块与各个锁存器的连接关系为:第2输出模块与第1锁存器L0、第2锁存器L1以及第6锁存器L5的输出端连接。第2输出模块的逻辑运算方式为:第2输出模块根据第1当前状态数据L0n、第2当前状态数据L1n和第6当前状态数据L5n生成第6输出数据O5。The sixth output data O5 satisfies the following formula: Out5 n = L0 n ⊕ L1 n ⊕ L5 n , so the connection relationship between the second output module and each latch is: the second output module is connected to the output ends of the first latch L0, the second latch L1 and the sixth latch L5. The logic operation mode of the second output module is: the second output module generates the sixth output data O5 according to the first current state data L0 n , the second current state data L1 n and the sixth current state data L5 n .
第7输出数据O6满足如下公式:Out6n=L0n⊕L1n⊕L2n⊕L6n,故第3输出模块与各个锁存器的连接关系为:第3输出模块与第1锁存器L0、第2锁存器L1、第3锁存器L2以及第7锁存器L6的输出端连接。第3输出模块的逻辑运算方式为:第3输出模块根据第1当前状态数据L0n、第2当前状态数据L1n、第3当前状态数据L2n和第7当前状态数据L6n生成第7输出数据O6。The seventh output data O6 satisfies the following formula: Out6 n = L0 n ⊕ L1 n ⊕ L2 n ⊕ L6 n , so the connection relationship between the third output module and each latch is: the third output module is connected to the output ends of the first latch L0, the second latch L1, the third latch L2 and the seventh latch L6. The logic operation mode of the third output module is: the third output module generates the seventh output data O6 according to the first current state data L0 n , the second current state data L1 n , the third current state data L2 n and the seventh current state data L6 n .
第8输出数据O7满足如下公式:Out7n=L1n⊕L2n⊕L3n⊕L7n,故第4输出模块与各个锁存器的连接关系为:第4输出模块与第2锁存器L1、第3锁存器L2、第4锁存器L3以及第8锁存器L7的输出端连接,第4输出模块的逻辑运算方式为:第4输出模块根据第2当前状态数据L1n、第3当前状态数据L2n、第4当前状态数据L3n和第8当前状态数据L7n生成第8输出数据O7。The 8th output data O7 satisfies the following formula: Out7n = L1n ⊕L2n ⊕L3n ⊕L7n , so the connection relationship between the 4th output module and each latch is: the 4th output module is connected to the output ends of the 2nd latch L1, the 3rd latch L2, the 4th latch L3 and the 8th latch L7, and the logical operation method of the 4th output module is: the 4th output module generates the 8th output data O7 according to the 2nd current state data L1n , the 3rd current state data L2n , the 4th current state data L3n and the 8th current state data L7n .
第9输出数据O8满足如下公式:Out8n=L2n⊕L3n⊕L4n,故第5输出模块与各个锁存器的连接关系为:第5输出模块与第3锁存器L2、第4锁存器L3以及第5锁存器L4的输出端连接。第5输出模块的逻辑运算方式为:第5输出模块根据第3当前状态数据L2n、第4当前状态数据L3n和第5当前状态数据L4n生成第9输出数据O8。The ninth output data O8 satisfies the following formula: Out8 n = L2 n ⊕ L3 n ⊕ L4 n , so the connection relationship between the fifth output module and each latch is: the fifth output module is connected to the output ends of the third latch L2, the fourth latch L3 and the fifth latch L4. The logic operation mode of the fifth output module is: the fifth output module generates the ninth output data O8 according to the third current state data L2 n , the fourth current state data L3 n and the fifth current state data L4 n .
第10输出数据O9满足如下公式:Out9n=L3n⊕L4n⊕L5n,故第6输出模块与各个锁存器的连接关系为:第6输出模块与第4锁存器L3、第5锁存器L4以及第6锁存器L5的输出端连接。第6输出模块的逻辑运算方式为:第6输出模块根据第4当前状态数据L3n、第5当前状态数据L4n和第6当前状态数据L5n生成第10输出数据O9。The 10th output data O9 satisfies the following formula: Out9 n = L3 n ⊕ L4 n ⊕ L5 n , so the connection relationship between the 6th output module and each latch is: the 6th output module is connected to the output ends of the 4th latch L3, the 5th latch L4 and the 6th latch L5. The logical operation mode of the 6th output module is: the 6th output module generates the 10th output data O9 according to the 4th current state data L3 n , the 5th current state data L4 n and the 6th current state data L5 n .
第11输出数据O10满足如下公式:Out10n=L0n⊕L4n⊕L5n⊕L6n,故第7输出模块与各个锁存器的连接关系为:第7输出模块与第1锁存器L0、第5锁存器L4、第6锁存器L5以及第7锁存器L6的输出端连接。第7输出模块的逻辑运算方式为:第7输出模块根 据第1当前状态数据L0n、第5当前状态数据L4n、第6当前状态数据L5n和第7当前状态数据L6n生成第11输出数据O10。The 11th output data O10 satisfies the following formula: Out10 n = L0 n ⊕ L4 n ⊕ L5 n ⊕ L6 n , so the connection relationship between the 7th output module and each latch is: the 7th output module is connected to the output ends of the 1st latch L0, the 5th latch L4, the 6th latch L5 and the 7th latch L6. The logical operation mode of the 7th output module is: the 7th output module is based on The eleventh output data O10 is generated based on the first current state data L0n , the fifth current state data L4n , the sixth current state data L5n , and the seventh current state data L6n .
第12输出数据O11满足如下公式:Out11n=L1n⊕L5n⊕L6n⊕L7n,故第8输出模块与各个锁存器的连接关系为:第8输出模块与第2锁存器L1、第6锁存器L5、第7锁存器L6以及第8锁存器L7的输出端连接。第8输出模块的逻辑运算方式为:第8输出模块根据第2当前状态数据L1n、第6当前状态数据L5n、第7当前状态数据L6n和第8当前状态数据L7n生成第12输出数据O11。The 12th output data O11 satisfies the following formula: Out11 n = L1 n ⊕ L5 n ⊕ L6 n ⊕ L7 n , so the connection relationship between the 8th output module and each latch is: the 8th output module is connected to the output ends of the 2nd latch L1, the 6th latch L5, the 7th latch L6 and the 8th latch L7. The logical operation mode of the 8th output module is: the 8th output module generates the 12th output data O11 according to the 2nd current state data L1 n , the 6th current state data L5 n , the 7th current state data L6 n and the 8th current state data L7 n .
第13输出数据O12满足如下公式:Out12n=L2n⊕L6n⊕L7n,故第9输出模块与各个锁存器的连接关系为:第9输出模块与第3锁存器L2、第7锁存器L6以及第8锁存器L7的输出端连接。第9输出模块的逻辑运算方式为:第9输出模块根据第3当前状态数据L2n、第7当前状态数据L6n和第8当前状态数据L7n生成第13输出数据O12。The 13th output data O12 satisfies the following formula: Out12 n = L2 n ⊕ L6 n ⊕ L7 n , so the connection relationship between the 9th output module and each latch is: the 9th output module is connected to the output ends of the 3rd latch L2, the 7th latch L6 and the 8th latch L7. The logical operation mode of the 9th output module is: the 9th output module generates the 13th output data O12 according to the 3rd current state data L2 n , the 7th current state data L6 n and the 8th current state data L7 n .
第14输出数据O13满足如下公式:Out13n=L0n⊕L3n⊕L7n,故第10输出模块与各个锁存器的连接关系为:第10输出模块与第1锁存器L0、第4锁存器L3以及第8锁存器L7的输出端连接。第10输出模块的逻辑运算方式为:第10输出模块根据第1当前状态数据L0n、第4当前状态数据L3n和第8当前状态数据L7n生成第14输出数据O13。The 14th output data O13 satisfies the following formula: Out13 n = L0 n ⊕ L3 n ⊕ L7 n , so the connection relationship between the 10th output module and each latch is: the 10th output module is connected to the output ends of the 1st latch L0, the 4th latch L3 and the 8th latch L7. The logical operation mode of the 10th output module is: the 10th output module generates the 14th output data O13 according to the 1st current state data L0 n , the 4th current state data L3 n and the 8th current state data L7 n .
第15输出数据O14满足如下公式:Out14n=L1n⊕L4n,故第11输出模块与各个锁存器的连接关系为:第11输出模块与第2锁存器L1和第5锁存器L4的输出端连接,第11输出模块的逻辑运算方式为:第11输出模块根据第2当前状态数据L1n和第5当前状态数据L4n生成第15输出数据O14。The 15th output data O14 satisfies the following formula: Out14 n = L1 n ⊕ L4 n , so the connection relationship between the 11th output module and each latch is: the 11th output module is connected to the output ends of the 2nd latch L1 and the 5th latch L4, and the logical operation method of the 11th output module is: the 11th output module generates the 15th output data O14 according to the 2nd current state data L1 n and the 5th current state data L4 n .
第16输出数据O15满足如下公式:Out15n=L0n⊕L2n⊕L5n,故第12输出模块与各个锁存器的连接关系为:第12输出模块与第1锁存器L0、第3锁存器L2以及第6锁存器L5的输出端连接。第12输出模块的逻辑运算方式为:第12输出模块根据第1当前状态数据L0n、第3当前状态数据L2n和第6当前状态数据L5n生成第16输出数据O15。The 16th output data O15 satisfies the following formula: Out15 n = L0 n ⊕ L2 n ⊕ L5 n , so the connection relationship between the 12th output module and each latch is: the 12th output module is connected to the output ends of the 1st latch L0, the 3rd latch L2 and the 6th latch L5. The logical operation mode of the 12th output module is: the 12th output module generates the 16th output data O15 according to the 1st current state data L0 n , the 3rd current state data L2 n and the 6th current state data L5 n .
在上述技术方案中,由于一部分输出数据与状态锁存电路100的输入端的下一状态数据相同,输出电路300与状态转移电路200共用逻辑门电路,一部分输出数据与状态锁存电路100的输入端的当前状态电路相同,无需对该部分输出数据设计逻辑门电路,直接由状态锁存电路100输出输出数据,故仅需设计12个输出模块,每个输出模块用于对相应的当前状态转移数据进行逻辑运算后,输出对应输出数据,通过如此设置,可以减少输出电路占用面积。In the above technical solution, since a part of the output data is the same as the next state data of the input end of the state latch circuit 100, the output circuit 300 and the state transfer circuit 200 share a logic gate circuit, and a part of the output data is the same as the current state circuit of the input end of the state latch circuit 100, there is no need to design a logic gate circuit for this part of the output data, and the output data is directly output by the state latch circuit 100. Therefore, only 12 output modules need to be designed, and each output module is used to perform a logical operation on the corresponding current state transfer data and output the corresponding output data. Through such a setting, the area occupied by the output circuit can be reduced.
可以根据需求设计第1输出模块至第12输出模块的电路结构,以图5中所示电路结构为示例说明,不限制于图5中结构。The circuit structures of the first output module to the twelfth output module can be designed according to requirements, and the circuit structure shown in FIG. 5 is used as an example for explanation, but is not limited to the structure in FIG. 5 .
第1输出模块包括第1异或门,第1异或门的第一输入端连接第1锁存器L0的输出端,第1异或门的第二输入端连接第5锁存器L4的输出端,第1异或门输出L0n⊕L4n,将L0n⊕L4n作为第5输出数据O4输出。 The first output module includes a first XOR gate, a first input terminal of the first XOR gate is connected to the output terminal of the first latch L0, a second input terminal of the first XOR gate is connected to the output terminal of the fifth latch L4 , and the first XOR gate outputs L0n⊕L4n , and outputs L0n⊕L4n as the fifth output data O4.
由于第2输出模块、第3输出模块和第1转移模块均对第1当前状态数据L0n和第2当前状态数据L1n进行逻辑处理,故第2输出模块、第3输出模块与第1转移模块共用第20异或门。Since the second output module, the third output module and the first transfer module all perform logic processing on the first current state data L0n and the second current state data L1n , the second output module, the third output module and the first transfer module share the 20th XOR gate.
第2输出模块包括第2异或门,第2异或门的第一输入端连接第6锁存器L5的输出端,第2异或门的第二输入端连接第20异或门的输出端,第2异或门的第二输入端接收数据为L0n⊕L1n,第2异或门输出L0n⊕L1n⊕L5n,并将L0n⊕L1n⊕L5n作为第6输出数据O5输出。The second output module includes a second XOR gate, a first input end of the second XOR gate is connected to the output end of the sixth latch L5, a second input end of the second XOR gate is connected to the output end of the 20th XOR gate, the second input end of the second XOR gate receives data L0n⊕L1n , the second XOR gate outputs L0n⊕L1n⊕L5n , and outputs L0n⊕L1n⊕L5n as the sixth output data O5 .
第3输出模块包括第3异或门,第3异或门的第一输入端连接第3锁存器L2的输出端,第3异或门的第二输入端连接第7锁存器L6的输出端,第3异或门的输出端输出L2n⊕L6n,第4异或门的第一输入端连接第20异或门的输出端,第4异或门的第一输入端接收数据为L0n⊕L1n,第3异或门的输出端连接第4异或的第二输入端。第4异或门输出L0n⊕L1n⊕L2n⊕L6n,并将L0n⊕L1n⊕L2n⊕L6n作为第7输出数据O6输出。The third output module includes a third XOR gate, a first input end of the third XOR gate is connected to the output end of the third latch L2, a second input end of the third XOR gate is connected to the output end of the seventh latch L6 , the output end of the third XOR gate outputs L2n⊕L6n , a first input end of the fourth XOR gate is connected to the output end of the 20th XOR gate, a first input end of the fourth XOR gate receives data L0n⊕L1n , and the output end of the third XOR gate is connected to the second input end of the fourth XOR gate . The fourth XOR gate outputs L0n⊕L1n⊕L2n⊕L6n , and outputs L0n⊕L1n⊕L2n⊕L6n as the seventh output data O6.
第4输出模块包括第5异或门以及第6异或门,第5异或门的第一输入端连接第2锁存器L1的输出端,第5异或门的第二输入端连接第8锁存器L7的输出端,第5异或门输出L1n⊕L7n。第6异或门的第一输入端连接第5异或门的输出端,第6异或门的第二输入端连接第26异或门的输出端,第6异或门的第二输入端接收L2n⊕L3n,第6异或门输出L1n⊕L2n⊕L3n⊕L7n,并将L1n⊕L2n⊕L3n⊕L7n作为第8输出数据O7输出。The fourth output module includes a fifth XOR gate and a sixth XOR gate, wherein a first input terminal of the fifth XOR gate is connected to the output terminal of the second latch L1, a second input terminal of the fifth XOR gate is connected to the output terminal of the eighth latch L7, and the fifth XOR gate outputs L1n⊕L7n . A first input terminal of the sixth XOR gate is connected to the output terminal of the fifth XOR gate, a second input terminal of the sixth XOR gate is connected to the output terminal of the twenty -sixth XOR gate, a second input terminal of the sixth XOR gate receives L2n⊕L3n , the sixth XOR gate outputs L1n⊕L2n⊕L3n⊕L7n , and outputs L1n⊕L2n⊕L3n⊕L7n as the eighth output data O7.
第5输出模块包括第7异或门,第7异或门的第一输入端连接第26异或门的输出端,第7异或门的第一输入端接收L2n⊕L3n,第7异或门的第二输入端连接第5锁存器L4的输出端,第7异或门输出L2n⊕L3n⊕L4n,并将L2n⊕L3n⊕L4n作为第9输出数据O8输出。The 5th output module includes a 7th XOR gate, a first input terminal of the 7th XOR gate is connected to the output terminal of the 26th XOR gate, a first input terminal of the 7th XOR gate receives L2n⊕L3n , a second input terminal of the 7th XOR gate is connected to the output terminal of the 5th latch L4, the 7th XOR gate outputs L2n⊕L3n⊕L4n , and outputs L2n⊕L3n⊕L4n as the 9th output data O8.
第6输出模块包括第8异或门和第9异或门,第8异或门的第一输入端连接第5锁存器L4的输出端,第8异或门的第二输入端连接第6锁存器L5的输出端,第8异或门输出L4n⊕L5n,第9异或门的第一输入端连接第4锁存器L3的输出端,第9异或门的第二输入端连接第8异或门的输出端,第9异或门输出L3n⊕L4n⊕L5n,并将L3n⊕L4n⊕L5n作为第10输出数据O9输出。The 6th output module includes an 8th XOR gate and a 9th XOR gate, the first input end of the 8th XOR gate is connected to the output end of the 5th latch L4, the second input end of the 8th XOR gate is connected to the output end of the 6th latch L5, the 8th XOR gate outputs L4n⊕L5n , the first input end of the 9th XOR gate is connected to the output end of the 4th latch L3, the second input end of the 9th XOR gate is connected to the output end of the 8th XOR gate, the 9th XOR gate outputs L3n⊕L4n⊕L5n , and outputs L3n⊕L4n⊕L5n as the 10th output data O9.
第7输出模块包括第10异或门和第11异或门,第10异或门的第一输入端连接第1锁存器L0的输出端,第10异或门的第二输入端连接第7锁存器L6的输出端,第10异或门输出L0n⊕L6n,第11异或门的第一输入端连接第8异或门的输出端,第11异或门的第一输入端接收L4n⊕L5n,第11异或门的第二输入端连接第10异或门的输出端,第11异或门输出L0n⊕L4n⊕L5n⊕L6n,并将L0n⊕L4n⊕L5n⊕L6n作为第11输出数据O10输出。The 7th output module includes a 10th XOR gate and an 11th XOR gate, a first input end of the 10th XOR gate is connected to the output end of the 1st latch L0, a second input end of the 10th XOR gate is connected to the output end of the 7th latch L6, the 10th XOR gate outputs L0n⊕L6n , a first input end of the 11th XOR gate is connected to the output end of the 8th XOR gate, a first input end of the 11th XOR gate receives L4n⊕L5n , a second input end of the 11th XOR gate is connected to the output end of the 10th XOR gate , the 11th XOR gate outputs L0n⊕L4n⊕L5n⊕L6n , and outputs L0n⊕L4n⊕L5n⊕L6n as the 11th output data O10.
第8输出模块包括第12异或门、第13异或门以及第14异或门,第12异或门的第一输入端连接第2锁存器L1的输出端,第12异或门的第二输入端连接第6锁存器L5的输出端,第12异或门输出L1n⊕L5n。第14异或门的第一输入端连接第7锁存器L6的输出端,第14异或门的第二输入端连接第8锁存器L7的输出端,第14异或门输出L6n⊕L7n。 第13异或门的第一输入端连接第12异或门的输出端,第13异或门的第二输入端连接第14异或门的输出端,第13异或门输出L1n⊕L5n⊕L6n⊕L7n,并将L1n⊕L5n⊕L6n⊕L7n作为第12输出数据O11输出。The 8th output module includes a 12th XOR gate, a 13th XOR gate and a 14th XOR gate, wherein the first input end of the 12th XOR gate is connected to the output end of the 2nd latch L1, the second input end of the 12th XOR gate is connected to the output end of the 6th latch L5, and the 12th XOR gate outputs L1n⊕L5n . The first input end of the 14th XOR gate is connected to the output end of the 7th latch L6, the second input end of the 14th XOR gate is connected to the output end of the 8th latch L7, and the 14th XOR gate outputs L6n⊕L7n . A first input terminal of the 13th XOR gate is connected to the output terminal of the 12th XOR gate. A second input terminal of the 13th XOR gate is connected to the output terminal of the 14th XOR gate . The 13th XOR gate outputs L1n⊕L5n⊕L6n⊕L7n and outputs L1n⊕L5n⊕L6n⊕L7n as the 12th output data O11.
第9输出模块包括第15异或门,第15异或门的第一输入端连接第14异或门的输出端,第15异或门的第一输入端接收L6n⊕L7n,第15异或门的第二输入端连接第3锁存器L2的输出端,第15异或门输出L2n⊕L6n⊕L7n,并将L2n⊕L6n⊕L7n作为第13输出数据O12输出。The 9th output module includes a 15th XOR gate, a first input terminal of the 15th XOR gate is connected to the output terminal of the 14th XOR gate, a first input terminal of the 15th XOR gate receives L6n⊕L7n , a second input terminal of the 15th XOR gate is connected to the output terminal of the 3rd latch L2, the 15th XOR gate outputs L2n⊕L6n⊕L7n , and outputs L2n⊕L6n⊕L7n as the 13th output data O12 .
第10输出模块包括第16异或门和第17异或门,第16异或门的第一输入端连接第1锁存器L0的输出端,第16异或门的第二输入端连接第4锁存器L3的输出端,第16异或门输出L0n⊕L3n。第17异或门的第一输入端连接第16异或门的输出端,第17异或门的第二输入端连接第8锁存器L7的输出端,第17异或门输出L0n⊕L3n⊕L7n,并将L0n⊕L3n⊕L7n作为第14输出数据O13输出。The 10th output module includes a 16th XOR gate and a 17th XOR gate, a first input end of the 16th XOR gate is connected to the output end of the 1st latch L0, a second input end of the 16th XOR gate is connected to the output end of the 4th latch L3, and the 16th XOR gate outputs L0n⊕L3n . A first input end of the 17th XOR gate is connected to the output end of the 16th XOR gate, a second input end of the 17th XOR gate is connected to the output end of the 8th latch L7 , the 17th XOR gate outputs L0n⊕L3n⊕L7n , and outputs L0n⊕L3n⊕L7n as the 14th output data O13.
由于第15输出数据O14满足公式L1n⊕L4n,又第33异或门输出为L1n⊕L4n,故由第33异或门输出第15输出数据O14。由于第16输出数据O15满足公式L0n⊕L2n⊕L5n,又第35异或门输出为L0n⊕L2n⊕L5n,第35异或门输出第16输出数据O15。Since the 15th output data O14 satisfies the formula L1n⊕L4n , and the output of the 33rd XOR gate is L1n⊕L4n , the 33rd XOR gate outputs the 15th output data O14. Since the 16th output data O15 satisfies the formula L0n⊕L2n⊕L5n , and the output of the 35th XOR gate is L0n⊕L2n⊕L5n , the 35th XOR gate outputs the 16th output data O15.
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求书指出。Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure that follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are to be considered exemplary only, and the true scope and spirit of the present disclosure are indicated by the following claims.
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。 It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.
Claims (15)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310174752.9A CN118571295A (en) | 2023-02-23 | 2023-02-23 | Register |
| CN202310174752.9 | 2023-02-23 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2024174396A1 true WO2024174396A1 (en) | 2024-08-29 |
Family
ID=92473660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2023/094560 Ceased WO2024174396A1 (en) | 2023-02-23 | 2023-05-16 | Register |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN118571295A (en) |
| WO (1) | WO2024174396A1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5383143A (en) * | 1994-03-30 | 1995-01-17 | Motorola, Inc. | Self re-seeding linear feedback shift register (LFSR) data processing system for generating a pseudo-random test bit stream and method of operation |
| US6424691B1 (en) * | 2001-06-04 | 2002-07-23 | National Semiconductor Corporation | Phase locked loop clock divider utilizing a high speed programmable linear feedback shift register |
| CN115079999A (en) * | 2022-06-22 | 2022-09-20 | 长鑫存储技术有限公司 | Random data generation circuit and read-write training circuit |
| CN115220694A (en) * | 2022-06-22 | 2022-10-21 | 长鑫存储技术有限公司 | Random data generation circuit and read-write training circuit |
-
2023
- 2023-02-23 CN CN202310174752.9A patent/CN118571295A/en active Pending
- 2023-05-16 WO PCT/CN2023/094560 patent/WO2024174396A1/en not_active Ceased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5383143A (en) * | 1994-03-30 | 1995-01-17 | Motorola, Inc. | Self re-seeding linear feedback shift register (LFSR) data processing system for generating a pseudo-random test bit stream and method of operation |
| US6424691B1 (en) * | 2001-06-04 | 2002-07-23 | National Semiconductor Corporation | Phase locked loop clock divider utilizing a high speed programmable linear feedback shift register |
| CN115079999A (en) * | 2022-06-22 | 2022-09-20 | 长鑫存储技术有限公司 | Random data generation circuit and read-write training circuit |
| CN115220694A (en) * | 2022-06-22 | 2022-10-21 | 长鑫存储技术有限公司 | Random data generation circuit and read-write training circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| CN118571295A (en) | 2024-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114446354A (en) | Refresh circuit and memory | |
| US11842266B2 (en) | Processing-in-memory (PIM) device, controller for controlling the PIM device, and PIM system including the PIM device and the controller | |
| US11467965B2 (en) | Processing-in-memory (PIM) device | |
| US12248762B2 (en) | Processing-in-memory (PIM) devices | |
| US20210382693A1 (en) | Processing-in-memory (pim) devices | |
| CN112712839B (en) | Read operation circuit, semiconductor memory and read operation method | |
| US11537323B2 (en) | Processing-in-memory (PIM) device | |
| CN119068967A (en) | Test circuit, test method and chip stacking structure | |
| CN112712840A (en) | Read operation circuit, semiconductor memory and read operation method | |
| US20230025899A1 (en) | Processing-in-memory(pim) device | |
| US11775295B2 (en) | Processing-in-memory (PIM) devices | |
| WO2024174396A1 (en) | Register | |
| US12106819B2 (en) | Processing-in-memory (PIM) device | |
| CN210667807U (en) | Read operation circuit and semiconductor memory | |
| JP5499131B2 (en) | Dual port memory and method thereof | |
| CN112712836B (en) | Write operation circuit, semiconductor memory, and write operation method | |
| CN105432018B (en) | logic operation device | |
| WO2024208134A1 (en) | Write conversion circuit and memory | |
| CN112712838B (en) | Read operation circuit, semiconductor memory, and read operation method | |
| CN112712842B (en) | Read operation circuit, semiconductor memory, and read operation method | |
| CN112712834B (en) | Write operation circuit, semiconductor memory and write operation method | |
| JPH07226079A (en) | Semiconductor memory device | |
| US20230073929A1 (en) | Processing-in-memory(pim) device | |
| US20240143278A1 (en) | Processing-in-memory (pim) devices | |
| US12254285B2 (en) | Processing-in-memory (PIM) devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23923565 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |