CIRCUIT FOR OBTAINING ROOT OF QUADRATIC POLYNOMIAL ON FINITE BODY

摘要

PROBLEM TO BE SOLVED: To prevent a clock frequency of the total system including a circuit for obtaining roots of quadratic polynomial on finite body from being delayed corresponding to the operational delay of the circuit by shortening an apparent operational delay time. ;SOLUTION: This circuit on a finite body having a generation polynomial f=xn+xn-1+...+x+1 is constituted by arranging flip-flop circuits F1-F4 at every specific stages, for example every two stages of multistage gate circuits G1-G12. Consequently a delay time of the circuit becomes apparently a delay time between each flip-flop circuit and is shortened.;COPYRIGHT: (C)2000,JPO