The problem of encoding the internal atate of sequential circuits soas to minimize the combinational network cost is treated. Cost is defined as the number of AND-OR inputs required in the two-level implementation of each memory element input equatio...
The problem of encoding the internal atate of sequential circuits soas to minimize the combinational network cost is treated. Cost is defined as the number of AND-OR inputs required in the two-level implementation of each memory element input equation separately.
An algorithm has been developed that considers implicitly all aistinct state assignment schemes for a given state table, thus ensuring that the state assignment that results in the least cost combinational network is selected.
Since any optimum state assignment scheme is dependent on the type of memory element, the algorithm is designed for use with J-K fip flop.