Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
Universal Logic Modules and Their Applications
IEEE Transactions on Computers
Minimum Universal Logic Module Sequential Circuits with Decoders
IEEE Transactions on Computers
Hi-index | 14.98 |
A universal logic module of n variables (ULM-n) can be considered as a 2n-in-1 multiplexer (inverse binary tree) whose code is determined by the presentation of external variables. This interpretation permits synthesis of sequential machines. Starting from the state transition map, any sequential machine can be realized by delayed ULM's and OR gates. The decomposition concept of Weiner and Hopcroft is generalized to form a uniform synthesis of n-variable sequential machines.