Measuring Area-Complexity Using Boolean Difference

For a combinational circuit, area-complexity is a measure that estimates the logic area of the circuit without mapping to logic gates. Several measures like literal count, number of primary input/outputs, etc. have been used in the past as area-complexity metrics. In this paper, we propose a novel a...

Full description

Saved in:
Bibliographic Details
Published in:2013 26th International Conference on VLSI Design and 2013 12th International Conference on Embedded Systems pp. 245 - 250
Main Authors: Kagliwal, A., Balachandran, S.
Format: Conference Proceeding Journal Article
Language:English
Published: IEEE 01.01.2013
Subjects:
Area measurement
area-complexity
Benchmark testing
Boolean algebra
Boolean difference
Boolean functions
Circuits
Complexity theory
Conferences
Design engineering
Integrated circuits
Logic
Logic gates
logic synthesis
Taylor series
Very large scale integration
ISBN:146734639X, 9781467346399
ISSN:1063-9667
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract For a combinational circuit, area-complexity is a measure that estimates the logic area of the circuit without mapping to logic gates. Several measures like literal count, number of primary input/outputs, etc. have been used in the past as area-complexity metrics. In this paper, we propose a novel area-complexity measure using the theory of Boolean difference and Taylor expansion for Boolean functions. We demonstrate how to capture the area-complexity of a Boolean function using the complexity of its Boolean derivatives. We evaluate the metric on circuits from MCNC benchmark suite and a sizeable collection of randomly generated circuits. We compare our metric with existing techniques based on literal-count and BDD properties. We show that the new area-complexity measure is accurate within 10% of the actual number of gates synthesized using ABC as opposed to at least 100% and 15% for the metrics based on literal-count and BDD properties respectively. We also show the robustness of our metric across three different gate-libraries.
AbstractList For a combinational circuit, area-complexity is a measure that estimates the logic area of the circuit without mapping to logic gates. Several measures like literal count, number of primary input/outputs, etc. have been used in the past as area-complexity metrics. In this paper, we propose a novel area-complexity measure using the theory of Boolean difference and Taylor expansion for Boolean functions. We demonstrate how to capture the area-complexity of a Boolean function using the complexity of its Boolean derivatives. We evaluate the metric on circuits from MCNC benchmark suite and a sizeable collection of randomly generated circuits. We compare our metric with existing techniques based on literal-count and BDD properties. We show that the new area-complexity measure is accurate within 10% of the actual number of gates synthesized using ABC as opposed to at least 100% and 15% for the metrics based on literal-count and BDD properties respectively. We also show the robustness of our metric across three different gate-libraries.
Author Balachandran, S.
Kagliwal, A.
Author_xml – sequence: 1
  givenname: A.
  surname: Kagliwal
  fullname: Kagliwal, A.
  email: kagliwal@cse.iitm.ac.in
  organization: Comput. Sci. & Eng. Dept., Indian Inst. of Technol. Madras, Chennai, India
– sequence: 2
  givenname: S.
  surname: Balachandran
  fullname: Balachandran, S.
  email: shankar@cse.iitm.ac.in
  organization: Comput. Sci. & Eng. Dept., Indian Inst. of Technol. Madras, Chennai, India
BookMark eNotjDtPAkEURseIiYC0NjaUNov3zuy8SgQfJBgLxdhtZoc7ZsyyiztLAv9eDBZfTnJy8g1Yr25qYuwaYYII9u5j-baYTzigmKCVZ2xktQGtrMyNsXDOBpgrLXIl7GeP9RGUyKxS-pINUvoGACNB9xl_IZd2bay_xtOWXDZrNtuK9rE7jFfpz943TUWuHs9jCNRS7emKXQRXJRr9c8hWjw_vs-ds-fq0mE2XWeRgumxdcuS5pWDRaXJOem-5197i2iopOGgJgFJgKEunAL0NyskQSuelL3kQQ3Z7-t22zc-OUldsYvJUVa6mZpcK1EZxNFLCMb05pZGIim0bN649FCrX_DjxC3b7Vho
CODEN IEEPAD
ContentType Conference Proceeding
Journal Article
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/VLSID.2013.195
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9780769548890
076954889X
EndPage 250
ExternalDocumentID 6472647
Genre orig-research
GroupedDBID 23M
29R
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-i208t-db21249ef91a7eaa5cc92c7c91d96532075001531fbba601c9f6a5ffbac5cb2f3
IEDL.DBID RIE
ISBN 146734639X
9781467346399
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000320778900066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-9667
IngestDate Fri Jul 11 08:15:01 EDT 2025
Wed Aug 27 03:11:28 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-db21249ef91a7eaa5cc92c7c91d96532075001531fbba601c9f6a5ffbac5cb2f3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
PQID 1786218550
PQPubID 23500
PageCount 6
ParticipantIDs ieee_primary_6472647
proquest_miscellaneous_1786218550
PublicationCentury 2000
PublicationDate 2013-Jan.
20130101
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – month: 01
  year: 2013
  text: 2013-Jan.
PublicationDecade 2010
PublicationTitle 2013 26th International Conference on VLSI Design and 2013 12th International Conference on Embedded Systems
PublicationTitleAbbrev ICVD
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008507
ssj0001035131
Score 1.9078844
Snippet For a combinational circuit, area-complexity is a measure that estimates the logic area of the circuit without mapping to logic gates. Several measures like...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 245
SubjectTerms Area measurement
area-complexity
Benchmark testing
Boolean algebra
Boolean difference
Boolean functions
Circuits
Complexity theory
Conferences
Design engineering
Integrated circuits
Logic
Logic gates
logic synthesis
Taylor series
Very large scale integration
Title Measuring Area-Complexity Using Boolean Difference
URI https://ieeexplore.ieee.org/document/6472647
https://www.proquest.com/docview/1786218550
WOSCitedRecordID wos000320778900066&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD5swwd98bKJ80YFH-3W9JblUZ1DQcfAC3sr6WkCA2llawX_vSdZtwn64kMhfQg0J2nO_fsALrXUoeTKc6NUohumIf1SXKCrOdkGKXkcPpOWbIKPx4PpVEwacLXuhVFK2eIz1TNDm8vPCqxMqKxvoM7paUKT83jZq7WJp5iUWLAp7xhEtlWaPJ7AIFBy29QV8yAklTxdYT3V76JGc2Se6L89Pj8MTclX0GOGdMJyrvy6qK32Ge3-77v3oLNp43MmawW1Dw2VH8DODwTCNvhPNkZIY-eazEfXXA8GIrP8cmwxgXNTFO9K5s6wJlJB1YHX0d3L7b1b0yi4M98blG5GIicnS2nBaFekjBCFjxwFy0RseCHIaCCjIGA6TSX5Zyh0LCOtafMiTH0dHEIrL3J1BE7MMoyylIUoRRgoJUOuvQzJSUMvI4F2oW1Wn3wskTKSeuFduFiJL6HTa1ISMldFtUgYJ4-KGVC147-nnsC2bwkoTNDjFFrlvFJnsIWf5WwxP7dH4Bs2EqsJ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BNFEvfoARP2fi0cG6dZQeVSQQgZCIhtvSdW1CYjYDw8T_3tcywEQvHpZ0hybra9f3_fsB3GqhqWDKc8NYSJfGFH8pxqWrGdoGMXocPhGWbIINh63JhI9KcLfuhVFK2eIzVTdDm8tPMrkwobKGgTrHZwu2Q0p9b9mttYmomKRYsCnwaIW2WRp9nsBgUDLb1tVkAUWlPFmhPRXvvMBzJB5vvPVfem1T9BXUiaGdsKwrv65qq386B__78kOobhr5nNFaRR1BSaXHsP8Dg7AC_sBGCXHs3KMB6ZoLwoBk5l-OLSdwHrLsXYnUaRdUKlJV4bXzNH7sugWRgjv1vVbuJih0dLOU5gT3RYhQSu5LJjlJeNMwQ6DZgGZBQHQcC_TQJNdNEWqN2xfK2NfBCZTTLFWn4DRJIsMkJlQKTgOlBGXaSyS6adJLUKA1qJjVRx9LrIyoWHgNblbii_D8mqSESFW2mEeEoU9FDKza2d9Tr2G3Ox70o35v-HwOe76lozAhkAso57OFuoQd-ZlP57Mrexy-AVD8rlA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+26th+International+Conference+on+VLSI+Design+and+2013+12th+International+Conference+on+Embedded+Systems&rft.atitle=Measuring+Area-Complexity+Using+Boolean+Difference&rft.au=Kagliwal%2C+A.&rft.au=Balachandran%2C+S.&rft.date=2013-01-01&rft.pub=IEEE&rft.isbn=9781467346399&rft.issn=1063-9667&rft.spage=245&rft.epage=250&rft_id=info:doi/10.1109%2FVLSID.2013.195&rft.externalDocID=6472647
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-9667&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-9667&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-9667&client=summon