Giter VIP home page Giter VIP logo

booleanminimization's Introduction

BooleanMinimization

Digital Logic Design Project A2 – Exact Boolean Minimization

Due: 23:55, Nov. 15, 2018

Sum of products (SOP) is a standard form for 2-level Boolean function representation. The corresponding literals are ANDed in product terms and then ORed together as the output. The SOP representation can be realized in either AND-OR gates or NAND-NAND gates. Since the circuit cost is strongly correlated with the numbers of product terms and literals. Dr. Maurice Karnaugh proposed a pictorial form of a truth table, as known as the Karnaugh map, and combined adjacent squares recursively for prime implicant (PI) generations. However, the Karnaugh map is difficult to scale when the number of Boolean variables is greater than 6. Dr. Quine and Dr. McCluskey developed a computer-based tabular form to identify all PIs efficiently. This is the well-known Quine–McCluskey algorithm. Since the minimum SOP representation is the subset of PIs, Dr. Petrick propose a technique to determine all minimum SOP solutions from the PI candidates. In this project, you are going to process a single-output Boolean function (with don't cares) in PLA format and obtain its minimum SOP representation in PLA format using Qunie-McCluskey algorithm followed by Petrick Algorithm. Report the number of product terms and literals.

How to use it in Liunx?

  • Download the file in your computer(OS:Linux).
  • Type "g++ main.cpp -std=c++11" in your CMD.
    • Remember you need to use cd change your directory where main.cpp is.
    • If it succeed, you will see a.out added in the folder.
  • And type "./a.out input.pla output.pla" to execute the program.
  • If it works, you will see the result on CMD, and there are files named output.pla in the folder.
    • "input" and "output" can change to any name you want.

Contact

Thank you.
-Zero871015 10/23/2018

booleanminimization's People

Contributors

zero871015 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.