DocumentCode
166746
Title
A Lower Bound on the Number of Variables to Represent Incompletely Specified Index Generation Functions
Author
Sasao, T. ; Urano, Yuta ; Iguchi, Yoshinori
Author_Institution
Dept. of Comput. Sci., Meiji Univ., Kawasaki, Japan
fYear
2014
fDate
19-21 May 2014
Firstpage
7
Lastpage
12
Abstract
Given an incompletely specified index generation function, the number of variables to represent the function can often be reduced by properly assigning don´t care values. In this paper, we derive a lower bound on the number of variables necessary to represent a given incompletely specified index generation function. We also derive three properties of incompletely specified index generation functions. We confirm these properties by experiments using random index generation functions.
Keywords
minimisation of switching nets; multivalued logic; random processes; dont care values; functional decomposition; incompletely specified function; logic minimization; lower bound; random index generation functions; Computers; Equations; Indexes; Logic functions; Mathematical model; Probability; Vectors; functional decomposition; incompletely specified function; logic minimization; random function;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location
Bremen
ISSN
0195-623X
Type
conf
DOI
10.1109/ISMVL.2014.10
Filename
6844988
Link To Document