An Optimum Half-Hot Code Assignment Algorithm for Input Encoding and Its Application to Finite State Machines
スポンサーリンク
概要
- 論文の詳細を見る
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 [1]. 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 two-level 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-25
著者
-
Mukaidono Masao
Department of Computer Science, Meiji University
-
Mukaidono Masao
Department Of Computer Science Faculty Of Science And Technology Meiji University
-
Nagata Y
Univ. Ryukyus Okinawa‐ken Jpn
-
Nagata Yasunori
Department Of Electrical And Electronics Engineering University Of The Ryukyus
-
Afuso Chushin
Department of Electrical and Electronics Engineering, University of the Ryukyus
-
Afuso Chushin
Department Of Electrical And Electronic Engineering Faculty Of Engineering University Of The Ryukyus
-
Afuso Chushin
Department Of Electrical And Electronics Engineering University Of The Ryukyus
関連論文
- A New Approach to Rule Learning Based on Fusion of Fuzzy Logic and Neural Networks
- "Kissing Aneurysms" of the Internal Carotid Artery
- Safety Control of Power Press by Using Fail-Safe Multiple-Valued Logic (Special Issue on Multiple-Valued Logic)
- LSI Implementation and Safety Verification of Window Comparator Used in Fail-Safe Multiple-Valued Logic Operations (Special Issue on Multiple-Valued Integrated Circuits)
- A Necessary and Sufficient Condition for Kleenean Functions
- Some Properties and a Necessary and Sufficient Condition for Extended Kleene-Stone Logic Functions (Special Issue on Multiple-Valued Logic)
- Identification of P-Fuzzy Switching Functions
- Logic and Method of Safety in Controlling a Power Press
- Incompletely Specified Regular Ternary Logic Functions and Their Minimization (Special Issue on Multiple-Valued Logic and Its Applications)
- A proposal of FFD based on Conditional Probability (第16回ファジィシステムシンポジウム--ファジィとノン・ファジィの統合)
- Dependency of Domain Attributes based on Fuzzy Conditional Probability Relations (第17回ファジィシステムシンポジウム--科学技術と自然の調和を目指して)
- バイオメディカル・ファジィ・システム学会の学会誌発行を祝し, ファジィの輪の益々密になることを祈る
- A Provocative Internal Carotid Artery Balloon Occlusion Test with ^<99m>Tc-HM-PAO CBF Mapping : Report of Three Cases
- A Fault Model for Multiple-Valued PLA's and Its Equivalences
- An Optimum Half-Hot Code Assignment Algorithm for Input Encoding and Its Application to Finite State Machines
- On Multiple-Valued Separable Unordered Codes
- Structural Analysis of Porous Silicon Multilayer using X-Ray Diffraction
- Measurements of the Off-Angle of Crystal Surface and the Refractive Index of Crystal for X-rays by the X-ray Two-Incidence Surface Method
- Interval and Paired Probabilities for Treating Uncertain Events (Special Issue on Multiple-Valued Logic and Its Applications)