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