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
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;
Conference_Titel :
Southeastcon '93, Proceedings., IEEE
Conference_Location :
Charlotte, NC
Print_ISBN :
0-7803-1257-0
DOI :
10.1109/SECON.1993.465781