• 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