Analog Electronics - GATE practice papers - Electronics & Communication for Q. 514
Q. Which is the correct chronological order of the steps adopted in Quine-Mc Cluskey Method ?
A. Listing of primary implicants
B. Listing of all given minterms in binary equivalent form
C. Arrangement of minterms in accordance to number of '1's
D. Selection of minimum number of primes which covers all the minterms
E. Comparison of each binary number with every term in higher next category at adjacent position. If the difference exists by one position,then check mark is assigned and written in the next column.
F. Repetition of step E for resultant column & continuation of cycle until the occurrence of no further elimination in variables (Marks : 02)- Published on 19 Oct 15a. A, B, C, D, E, F
b. C, A, B, F, A, D
c. B , C , E, F, A, D
d. B, A, C,D, E, F
ANSWER: B , C , E, F, A, D
When the number of variables increases beyond six or multiple form, it becomes very arduous to form the group and simplify the boolean expression.
However, it is possible to overcome this predicament by using Quine-Mc Clusky method for the simplification purpose of the boolean expression.
Therefore, Option (c) specifies the precise sequential order of the steps that are followed or undertaken in this method.
