DocumentCode :
3192598
Title :
Study of parametric representation of cubes of a Boolean function and its use in this reduction
Author :
Boujarwah, A.S. ; Tapia, Moiez A.
Author_Institution :
Dept. ofElectr. & Comput. Eng., Kuwait Univ., Safat, Kuwait
fYear :
1993
fDate :
4-7 Apr 1993
Firstpage :
0.833333333333333
Abstract :
The authors study some of the properties of the parametric representation of a cube of a Boolean function reported by D. Lee et al. (1987, 1988). This representation describes a cube in terms of its origin, which represents the smallest of the integers representing the minterms in the cube and the logarithmic distance between the origin and the minterms in the cube that are adjacent to it. These distances are called parameters of the cube. Using this parametric representation, two algorithms are developed to obtain fast reduction of a specified Boolean function with a large number of variables. A comparison of these algorithms is made with the existing algorithms for minimization from different points of view
Keywords :
Boolean functions; Boolean function reduction; algorithms; cube; logarithmic distance; minimization; minterms; origin; parameters; parametric representation; variables; Boolean functions; Educational institutions; Integrated circuit yield; Minimization methods; Packaging; Petroleum;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon '93, Proceedings., IEEE
Conference_Location :
Charlotte, NC
Print_ISBN :
0-7803-1257-0
Type :
conf
DOI :
10.1109/SECON.1993.465781
Filename :
465781
Link To Document :
بازگشت