Skip to main content

Quine McCluskey Method of Function Realization

In simplification of Boolean Expression, we observed that the adjacent minterms can be reduced. These minterms are reduced because they differ by only one literal. For example,
      _           _ _
ABC and ABC can be reduced because only B literal differs. The Binary numbers quivalent to these minterms are 110 and 100. Note that the 2's place indicates literal that differs. Thus we can say that the minterms whose binary equivalent differ only in one place can be combined to reduced the minterms. This is the fundamental principle of the Quine McCluskey method.

Like in other methods, in this method minterms are listed to specify the given function. However, the minterms are written in their binary equivalents. These minterms are grouped according to number of 1s contained and separated by a horizontal line between each number of 1s category. This separation of minterms helps in searching the binary minterms that differ only in one place. Once the separation is over, each binary number is compared with every term in the next higher category and if they differ by only one position, a  checkmark is placed beside each of the two terms and then the term is copied in the second column with a '-' in the position that they differed.

Labels:

Comments

Post a Comment

Popular posts from this blog

Realme 3 Pro + Giveaway | SUPER Slow Motion Camera | Budget King of 2019?

O ppo's sub-brand Realme has made a space for itself among the budget smartphone brands in India. Realme is already challenging the Redmi sub-brand of Xiaomi and with Realme 3 Pro; it could disrupt Xiaomi's growth and popularity. Realme 3 Pro is the direct competitor of Redmi Note 7 Pro and can upstage it with its performance, cameras and price. After several leaks, Realme 3 Pro was launched in India for a price of Rs 13,999 for the 4GB RAM and 64 GB storage variant. The 6GB RAM and 128 GB storage variant of Realme 3 Pro is priced at RS 16,999. However, pricing is just one of the strong points of Realme 3 Pro. The phone has several other aces up its sleeve. Design The first thing that strikes you when you hold Realme 3 Pro is the curved back panel. The panel tapers around the edges and merges with the phone's side frame. The back panel comes in three new colors namely Nitro Blue, Lightning Purple and Carbon Grey but the panel is molded plastic. As...
Post a Comment
Read more

Top Car Racing Games for Android

A ndroid Games | Racing Games enjoys tremendous popularity for a number of reasons. They put you behind the wheels of the world’s fastest cars/ bikes, let you customize them, and let you experience the thrill of driving on challenging tracks. Also, you can do all sorts of things on a racing game, which are unsafe in the real world such as drifting, zig-zag driving, or hitting that 200km per hour speed with nitrous. If you are looking for similar exuberance, here’s a list of best racing games for your phones that will pump up your adrenaline rush: 1. Asphalt 9: Legends The Asphalt 9: Legends is the latest iteration of Asphalt racing game series by Gameloft. The newest version brings incremental upgrades to redefine the competitive racing experience of yours. It will soon hit the Android Play Store with tons of licensed cars, flashy graphics, and more in-app purchases (expected). The bottom line, however, is that Asphalt 9 doesn’t interfere w...
Post a Comment
Read more