FEEDBACK SHIFT REGISTER CIRCUIT AND OPERATING METHOD OF FEEDBACK SHIFT REGISTER

摘要

PROBLEM TO BE SOLVED: To provide a feedback shift register capable of operating at a high speed without being limited to a speed of a combinational logic circuit which calculates a feedback function.;SOLUTION: A feedback shift register circuit includes: a shift register; a combinational logic circuit which actualizes a feedback function of generating a feedback value to be a register value at a predetermined bit position of the shift register in a second state right after a first state by inputting a register output of the shift register in the first state; and a register array and an additional register which function as a part of the shift register, and is configured to perform, on every state transition, logical operation on data stored in the additional register for data stored in the register array to: execute part of logical operation of the combinational logic circuit while propagating data in the register array as the state transitions; generate a feedback value in a state after transition from the second state to an (N-1)th state; and input the feedback value to a register at a bit position N bit positions behind the predetermined bit position.;SELECTED DRAWING: Figure 3;COPYRIGHT: (C)2019,JPO&INPIT