Modified Quine-McCluskey Method

Details Modified Quine-McCluskey Method Modified Quine-McCluskey Method

2012-03-08

arxiv.org/abs/1203.2289v1

Computer Science

Other Computer Science

4 pages

Scientific paper

The digital gates are basic electronic component of any digital circuit. Digital circuit should be simplified in order to reduce its cost by reducing number of digital gates required to implement it. To achieve this, we use Boolean expression that helps in obtaining minimum number of terms and does not contain any redundant pair. Karnaugh map(K-map) and Quine-McCluskey(QM) methods are well known methods to simplify Boolean expression. K-map method becomes complex beyond five variable Boolean expression. Quine-McCluskey method is computer based technique for minimization of Boolean function and it is faster than K-map method. This paper proposes E-sum based optimization to Quine-McCluskey Method to increase its performance by reducing number of comparisons between mintermlist in determination of prime implicants. Modified Quine-McCluskey method(MQM) can be implemented to any number of variable.

Affiliated with

Also associated with

No associations

Rating

Modified Quine-McCluskey Method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Modified Quine-McCluskey Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modified Quine-McCluskey Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-18118