Decomposition of linear automata over residue rings into shift-registers

Decomposition of linear sequential circu

Decomposition of linear sequential circuits over residue class rings

✍ Mario Magidin Matluk; Arthur Gill 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 694 KB

In this paper we show that every linear sequential circuit (LSC) dejined over a residue class ring Z,, where m = po;' pp . . . p;k (the pi being distinct primes), is isomorphic to a parallel connection of k LSC's over Z,lri (i = 1, 2, . . . . k); each LSC over Z,,rg is, in turn, isomorphic to a casc