Quine-McCluskey (Tabulation) Method

Quine-McCluskey (Tabulation) Method is an alternative method to replace Karnaugh-Map(K-maps). When there are more than 6 variables ,K-maps are not efficient to minimized standard from Boolean function. However, for functions with more than six variables, it becomes very difficult to visualize how the minterms should be combined into subcubes. In addition, the K-map algorithm is not as straight forward to program the computer with. There exist a tabulation method called Quine-McClusky method that are better suited for programming the computer, and thus can solve any function having any number of variables.

Example: f(w,x,y,z) = Σ(0,2,5,7,10,13,14,15)

The minterms is group according to the numbers of 1's in the minterms binary representation. For Example the Group0 does not have any 1's binary(0000),the group1 has only one 1's(0010), the group2 got 2 subcube minterms that have two 1's.

The next step, we construct another tables by combining the minterms in adjacent groups from the first
table that differ in only one bit position. For example, m0 and m2 differ in only the y bit. Thus, this table lists all the1-subcubes. A hyphen (-) is used in the bit position that is different in the two minterms. Since this 1-subcube covers the two individual minterms, we make a note of it by checking the two minterms in the "Subcube Covered" column in the previous table. The 1-subcube table is shown next

1-subcube table


We repeat the second step as long as there are adjacent subcubes that differ in only one bit position including the hyphen. These subcubes are combined to give the next subcube table. From the above 1-subcube table, we get the following 2-subcube table.

2-subcube table
We stop when there are no more subcubes that can be combined. The prime implicants are those subcubes that are not covered, i.e. those without a check mark in the Subcube Covered column. For example, from the last table (2-subcube table) the only subcube in this table has the value x = 1 and z = 1, thus we get the prime implicant xz.

From the 1-subcube table, we have the four prime implicants w'x'z', x'yz', wyz', and wxy. Note that these prime implicants may not necessary be all in the last table.

F = w'x'z' + xz + wyz'

Comments

  1. AnonymousApril 17, 2022 at 8:46 AM

    Quine-Mccluskey (Tabulation) Method >>>>> Download Now

    >>>>> Download Full

    Quine-Mccluskey (Tabulation) Method >>>>> Download LINK

    >>>>> Download Now

    Quine-Mccluskey (Tabulation) Method >>>>> Download Full

    >>>>> Download LINK NJ

    ReplyDelete

Post a Comment

Popular posts from this blog

Reading and Writing Operation of SRAM

Image
The diagram below is illustrate Static Random Access Memory (SRAM)Cell for the explanation. SRAM cell is make up of 2 inverters are cross-connected to form a latch .The latch is connected to 2 bit line by transistor T1 and T2 . T1 and T2 can switch opened or closed under control of word line.When word line is ground level, the transistors are turned off and the latch retrains its state. During the Read Operation ,Word line is activated to close switches T1 and T2 . If the cell is in state 1; the signal on b line is high and the signal on b’ line is low.The opposite is true if the cell is in state 0.Thus, b and b’ are always complements of each other’s. The sense /write circuit at the end of the two bit line monitors their state and sets the corresponding output accordingly. While in Write Operation ,the Sense/Write circuit drives bit lines b and b’, instead of sensing their state.It places the appropriate value on bit line b and its complement on b’ and activate the word ...
Read more

Reading & Writing Operation of DRAM

Image
In Dynamic Random Access Memory CELL , transistor acts as a switch to Close (allowing current to flow) when voltage applied in address line or Open (no current flow) when no voltage applied in address line.Address Line also known as word line .Which use to signal the transistor to close or open. During the Write operation ,a voltage is applied on the bit line and a signal applied to the address line to close the transistor.Then the voltage applied on the bit line will transfer to capacitor and store in the capacitor However the capacitor has tendency to discharge and has to refresh to maintain the bit. While in Reading Operation ,the instruction find the bit store using the address line to read the data or bit. When the address line is selected ,the transistor turns on and the charge stored on the capacitor is fled out onto a bit line and to sense amplifier. Sense amplifiers compare the capacitor voltage to reference value to determine the logic 1 or logic 0.The read out from ...
Read more

Method to Convert from Stream to Json C#

Recently I was using the C# HttpClient to make REST request but I found that is was quite troublesome so I have changed to using HttpWebRequest instead. So want the HttpWebRequest result is return it was in Stream form. I not able to convert it into Json. this is the method i convert the stream to JSON. HttpWebResponse response = ( HttpWebResponse ) requirejs . GetResponse (); Stream stream = response . GetResponseStream (); StreamReader sr = new StreamReader ( stream ); var serializer = new System . Web . Script . Serialization . JavaScriptSerializer (); var jsonObject = serializer . DeserializeObject ( sr . ReadToEnd ()); As you can see that jsonObject is an object. Now you can parse it into the Json(JsonObject); If you have any question can leave a comment below.
Read more