2024-03-29T06:17:44Z
https://u-ryukyu.repo.nii.ac.jp/oai
oai:u-ryukyu.repo.nii.ac.jp:02019657
2023-08-03T05:44:56Z
1642838163960:1642838338003
1642838403551:1642838406845
An Optimum Half-Hot Code Assignment Algorithm for Input Encoding and Its Application to Finite State Machines
Nagata, Yasunori
Mukaidono, Masao
Afuso, Chushin
open access
finite state machine
half-hot code
input encoding problem
PLA
unate Boolean function
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.
一般社団法人電子情報通信学会
1995-10
eng
journal article
VoR
http://hdl.handle.net/20.500.12000/0002019657
https://u-ryukyu.repo.nii.ac.jp/records/2019657
https://www.ieice.org/jpn_r/transactions/transactions_online/index.html
https://search.ieice.org/bin/pdf_link.php?category=D&lang=E&year=1995&fname=e78-d_10_1231&abst=
0916-8532
1745-1361
IEICE Transactions on Information and Systems
E78-D
10
1231
1238
https://u-ryukyu.repo.nii.ac.jp/record/2019657/files/e78-d_10_1231.pdf
462 KB