Information theoretic SOP expression minimization technique

Md Faisal Kabir, Salahuddin Aziz, Suman Ahmmed, Chowdhury Mofizur Rahman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

The efficient design of multiple Boolean functions is becoming important and necessary during Computer Aided Design for Circuit and Systems (CADCS), especially the manufacture of chips have reached a density of several ten thousands transistors per chip, so called Very Large Scale Integration (VLSI). To simplify the Boolean expressions by conventional approaches like graphical observation-based K-MAP or other simplification procedures become tedious or even impossible when the number of variables in a truth table exceeds certain limit. In this paper we propose an information theory based circuit designing approach for deriving minimal Sum of Product (SOP) expressions for unlimited number of variable. We have verified our approach on a number of cases with the conclusion that the proposed approach is a better alternative to conventional approaches particularly when the numbers of variables restrict the use of conventional approaches. The key feature of proposed method is that it performs a hill-climbing search through the state space of Boolean variables using information theoretic heuristic to find the minimal SOP expression.

Original languageEnglish (US)
Title of host publication2007 10th International Conference on Computer and Information Technology, ICCIT
DOIs
StatePublished - 2007
Event2007 10th International Conference on Computer and Information Technology, ICCIT - Dhaka, Bangladesh
Duration: Dec 27 2007Dec 29 2007

Publication series

Name2007 10th International Conference on Computer and Information Technology, ICCIT

Conference

Conference2007 10th International Conference on Computer and Information Technology, ICCIT
Country/TerritoryBangladesh
CityDhaka
Period12/27/0712/29/07

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Information theoretic SOP expression minimization technique'. Together they form a unique fingerprint.

Cite this