Boolean Extraction Technique Using Two-cube Divisors and Complements 


Vol. 15,  No. 1, pp. 9-16, Feb.  2008
10.3745/KIPSTA.2008.15.1.9


PDF
  Abstract

This paper presents a new Boolean extraction technique for logic synthesis. This method extracts two-cube Boolean subexpression pairs from each logic expression. It begins by creating two-cube array, which is extended and compressed with complements of two-cube Boolean subexpressions. Next, the compressed two-cube array is analyzed to extract common subexpressions for several logic expressions. The method is greedy and extracts the best common subexpression. Experimental results show the improvements in the literal counts over well-known logic synthesis tools for some benchmark circuits.

  Statistics
  Cite this article

[IEEE Style]

O. H. Kwon and I. G. Oh, "Boolean Extraction Technique Using Two-cube Divisors and Complements," The KIPS Transactions:PartA, vol. 15, no. 1, pp. 9-16, 2008. DOI: 10.3745/KIPSTA.2008.15.1.9.

[ACM Style]

Oh Hyeong Kwon and Im Geol Oh. 2008. Boolean Extraction Technique Using Two-cube Divisors and Complements. The KIPS Transactions:PartA, 15, 1, (2008), 9-16. DOI: 10.3745/KIPSTA.2008.15.1.9.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals