Quasi-Linear FSMS and their Application to the Generation of Deterministic and Pseudo-random Test Vectors
L.F.C. Lew Yan Voon, Christian Dufaza, C. Landrault · 2005
Autonomous Linear Finite State Machines with both complemented and uncomplemented register outputs (Mixed-Output ALFSMs) have been investigated for their use as Deterministic and Pseudo-random Test Vector Generators in a BIST scheme. We describe herein, a method for deriving the feedback connections of the Mixed-Output ALFSM given a deterministic sequence of n n-bit wide test vectors. We also show that the state graph structure is preserved thus enabling the generation of maaimum-length sequences if the characteristic polynomial of the connectivity matrix is primitive.