• DocumentCode
    359262
  • Title

    On the benefits of kernel extraction during logic optimization

  • Author

    Scarsi, Riccardo ; Macii, Enrico

  • Author_Institution
    Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    53
  • Abstract
    Kernel extraction during logic minimization, although beneficial in most cases, may not be applicable to certain classes of functions due to the restructuring effects this operation may have on the Boolean network being optimized. In this paper, we identify and characterize a class of logic networks for which “blind” kernel extraction does not pay off in terms of both power and area minimization. More specifically, we provide experimental evidence that arithmetic operations are negatively affected by kernel extraction
  • Keywords
    Boolean functions; logic circuits; logic design; minimisation of switching nets; Boolean network; arithmetic operations; kernel extraction; logic minimization; logic networks; logic optimization; restructuring effects; Arithmetic; Boolean functions; Circuit synthesis; Data mining; Digital circuits; Kernel; Logic circuits; Logic functions; Minimization; Network synthesis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean
  • Conference_Location
    Lemesos
  • Print_ISBN
    0-7803-6290-X
  • Type

    conf

  • DOI
    10.1109/MELCON.2000.880366
  • Filename
    880366