@article{oai:u-ryukyu.repo.nii.ac.jp:02019657, author = {Nagata, Yasunori and Mukaidono, Masao and Afuso, Chushin}, issue = {10}, journal = {IEICE Transactions on Information and Systems}, month = {Oct}, note = {In this paper, a new optimum input encoding algorithm with m-out-of-2m code which is called Half-Hot Code is presented. By applying Half-Hot Code to the input encoding in PLA-based digital system, the logic functions of the system turn out to be unate functions, thus, the number of bit-lines of PLA may be reduced [I]. The proposed method further reduces the number of product-lines of PLA optimally. In this code assignment procedure, computed Boolean subspaces satisfying suggested two conditions are assigned to each partitioned subset of digital input variables which are obtained by disjoint minimization or other techniques. As an experiment to evaluate the method, the state assignment for finite state machines of twolevel implementation is considered. Specifically, the proposed Half-Hot Code assignment is compared with arbitrary Half-Hot Code assignment. The results show that the optimum encoding is superior to an arbitrary assignment up to about 24% in the number of product-lines of PLA.}, pages = {1231--1238}, title = {An Optimum Half-Hot Code Assignment Algorithm for Input Encoding and Its Application to Finite State Machines}, volume = {E78-D}, year = {1995} }