- Research Article
1
- 10.23939/csn2017.881.135
Combinatorial method of minimizing boolean functions
- Dec 23, 2017
- Computer systems and network
- Volodymyr Riznyk + 1 more +1
The minimization of switching functions is important to reduce the original number of logic gates required to implement digital logic circuits.Quine-McCluskey algorithm is classical method for simplifying these functions which can handle any number of variables.This paper presents Quine-McCluskey algorithm for minimizing switching functions, with additional specific elements, such as starting part (that is decoding DNF form) and cost of circuit.An example of implementation of the algorithm is given too.
Read more