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