Issue No. 08 - August (1975 vol. 24)
T. Le Van , Centre de Recherche Industrielle du Qu?bec, Cit? Universitaire
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.
Accepted sequence, component machine, decomposition, delayed universal logic module, distributed logic, inverse binary tree, nondeterministic automaton, reversed machine, sequential machine, simple synthesis, transition map, 2n-in-1 multiplexer, universal logic module.
N. Van Houtte and T. Le Van, "Delayed Universal Logic Modules and Sequential Machine Synthesis," in IEEE Transactions on Computers, vol. 24, no. , pp. 853-855, 1975.