Skip to main content

QUINE Mccluskey Tabular Method

QUINE Mccluskey Tabular Method

The K-map method for obtaining simplified Boolean expression is very effective for Functions with less than or equal to four variables. For more than 4-variable logic espresso with less than t becomes any more difficult pumped to draw and solve the K-map. However, there are some general ones that are applicable to functions of a number of variables. One such procedure was originally suggested by Quine and later modified by Mc Cluskey. The Quine-Mc Cluskey method approves so as to minimize the Boolean function in the SOP and POS form. The tabular method is explained as follows.

QUINE Mccluskey Tabular Method

(1) Combination of minterms

(a) All the minterms given in the Boolean function are expressed in the binary representation.

(b) Now all the minterms are arranged in the increasing index. The index is nothing but the number of is in the binary representation of a given minterm.

(c) After arranging all the minterms in various groups of indexes, the "n" index minterms will be compared with all the minterms of the (n + D) index. If two minterms differ by only one variable, then this variable will be eliminated and a dash (-) is placed in that position. Then again we compare (n 1D) hand (n + 2) index, groups. This process is repeated until the comparison is over with all the midterms.

(d) Now in the next stage, further elimination of variables is done from the combination of two minterms to the combination of four minterms. 

(e) This process is repeated until further elimination is not possible.
(e) This process is repeated until further elimination is not possible.

2)  Selection of prime implicants

In the above step, all the possible combinations are grouped and marked with the check sign  Remaining unchecked minterms are called prime implicants. To make the table of prime implicants, all the prime implicants are arranged in the column and all the minterms in "a row".

If they don't care terms are given in the Boolean function, then these terms are not written in the row of the table of prime implicant. Now crosses are placed in the column of minterms which are associated with the prime implicants.

(3) Selection of essential prime implicants

Now we will check the single cross in each column, with primetime implicants the cover minterm with a single cross in each column is called the essential prime implicants. These are shown by a star marked over the prime implicants.

Now the sum of the essential prime implicants is written in the SOP form. If the midterms are not covered by essential prime implicants, then we will consider another prime implicant that covers these midterms.

Read More

Popular posts from this blog

RS Aggarwal Aptitude Book PDF Free Download

RS Aggarwal Aptitude Book PDF Free Download RS Agarwal Aptitude Book PDF Free Download: Quantitative Aptitude by R.S Aggarwal is a standout amongst the most inclining books among the hopefuls getting ready for Bank PO, PO, MBA, RBI, IBPS, CAT, SSC, IAS, PSC, Hotel Management, Railway Recruitment Exams, and other aggressive and placement tests. This book is suggested by different specialists in this field. This book covers relatively every theme which is being requested for the focused exams. On the off chance that you are looking to Download RS Aggarwal Quantitative Aptitude PDF's most recent version with the expectation of complimentary then you appear to be at the correct place.    Download PDF  RS Aggarwal Reasoning  In English RS Agarwal Aptitude Book PDF Free Download This book covers Problems on Surds and Indices, Simplification, Numbers and Ages, Pipes and Cisterns, Boats and Streams, Problems on Trains, Simple and Compound Interests, Time and Work, Permutations and Combina

Comparison between VSI and CSI

Comparison between VSI and CSI In power electronic systems, inverters are an essential component that converts direct current (DC) into alternating current (AC). There are two main types of inverters used in power electronic systems: Voltage Source Inverters (VSI) and Current Source Inverters (CSI). Both have their own unique advantages and disadvantages, and the choice of which to use depends on the specific application and the desired outcome. Comparisons between voltage source inverters and current source inverters are as follows. In voltage source inverters, the input voltage is maintained constant and the amplitude of the output voltage does not depend on the load. However, the waveform of load current, as well as its magnitude, depends upon the nature of load impedance.  In current source inverters (CSI), the input current is constant but adjustable. The amplitude of output current from CSI is freelance of the load. However, the magnitude of output voltage and its undulation outp

Limitations of Terzaghi Theory

Limitations of Terzaghi Theory The value of the coefficient of consolidation has been assumed to be constant.  The distance d of the drainage path cannot be measured accurately in the field. The thickness of the deposit is generally variable, and an average value has to be estimated.  There is sometimes difficulty 1n locating the drainage face, and sometimes thin previous seams that can act as good drainage faces are missed in the boring operations. The equation is based on the assumption that the consolidation is one-dimensional. In the field, the consolidation is generally 3-dimensional. The lateral drainage may have a significant effect on the time rate of consolidation. The initial consolidation and secondary consolidation have been neglected. Sometimes these form an important part of the total consolidation. In actual practice, the pressure distribution may be far from linear or uniform.