Optimum State Assignment for the D Flip-Flop
Philip S. Noe, V. Thomas Rhyne · IEEE Transactions on Computers · 1976
This correspondence is a modification of the basic SHR-optimal1state assignment procedure for the D flip-flop. Under the minimum sum-of-products (MSOP) constraint, a sequential machine with n D flip-flops has 2ntimes as many distinct state assignments and twice as many distinct state assignment columns as the other flip-flop types. This correspondence shows that even though the D flip-flop machine has 2nN total distinct state assignments, the costs of these assignments can be uniquely determined by examination of only N of these assignments. Integration of this concept into the basic SHR-optimal algorithm produces a computational saving on the order of 2n-1times.