Title :
Half-hot state assignments for finite state machines
Author :
Rosenkrantz, Daniel J.
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA
fDate :
5/1/1990 12:00:00 AM
Abstract :
The state assignment problem for the programmable logic array (PLA) implementation of finite state machines is considered. It is pointed out that the number of PLA columns can be reduced by using state assignments leading to logic that is unate in the state variables. Half-hot state assignments are proposed, where each state has an encoding in which exactly half the state variables are equal to 1
Keywords :
encoding; finite automata; logic arrays; encoding; finite state machines; half-hot state assignments; programmable logic array; Automata; Concurrent computing; Degradation; Fault tolerant systems; Histograms; Hypercubes; Joining processes; Notice of Violation; Programmable logic arrays; Topology;
Journal_Title :
Computers, IEEE Transactions on
