K-map
Q.1: Why we use K-maps?
Answer:
K-maps are used to minimize the Boolean functions.
Q.2: Why gray code is used instead of binary codes in K-map?
Answer:
By the definition of the K-Map, the difference between the consecutive cells of K-map should be 1-bit only. In binary code the difference between cells is 2-bits whereas in gray code the difference between cells is 1-bit. So, gray codes are used instead of binary codes in K-Map.
Q.3: What is the sequence 00, 01, 11, 10 called?
Answer:
The sequence 00, 01, 11, 10 is called gray code. Gray codes are codes used in K-Map.
Q.4: Name the two forms that are used in K-Map.
Answer:
The two forms used in K-map are: SOP (Sum of product) and POS (Product of Sum).
Why K-Map Has States in Sequence of 00, 01, 11, 10 Instead of 00, 01, 10, 11?
Boolean function minimization is an essential part of digital logic. K-Map is one of the important methods for Boolean function minimization. In this article, we will learn about why the K-Map uses sequence 00, 01, 11, 10 instead of 00, 01, 10,11. K-Map is the basic method for the Boolean function minimization which eliminates the redundant terms in the function. Let’s start our learning on K-maps and the sequence used in the K-map.