Itemization and Track Limitations of Fan-Out-Free Functions for Static CMOS Functional Cells

John Brunhaver, Richard Uhrie, Lawrence T. Clark

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The inverting subset of fan-out-free boolean functions describe the majority of implementable single-output combinatorial static CMOS gates. Given that each function has many expressions, a method for uniquely identifying these functions is presented and used to determine complements. A large and rich standard cell library incorporates many of these functions, but a reduction in cell-height limits their inclusion due to constraints on internal cell routing. This brief presents a method for listing all such functions and rapid analysis of their viability in different cell heights. Finally, the design constraints in advanced technology nodes limit the utility of a large number of these functions. Those limitations and their impact on the resulting reduction in feasible cells are also described.

Original languageEnglish (US)
Article number8488456
Pages (from-to)1164-1168
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Issue number7
StatePublished - Jul 2019


  • Circuits and systems
  • digital circuits
  • digital integrated circuits
  • integrated circuits
  • very large scale integration circuits and systems

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Itemization and Track Limitations of Fan-Out-Free Functions for Static CMOS Functional Cells'. Together they form a unique fingerprint.

Cite this