Before proceeding to the topic of Karnaugh Mapping, there are some basic terms which should be understood.
It is a function which contains binary variables, one or more
Binary operators i.e OR or AND, a Unitary Operator i.e NOT, parenthesis and an equal sign. Examples are:
When n variables, suppose 2 i.e x and y, are combined through an AND operation, there are four combination in which they can appear i.e x'y, xy', xy, x'y'. Each of these four terms are different from each other and these four terms AND terms are called minterms or standard product. In minterms, if a variable is primed i.e complemented, then that corresponding bit is taken as a "o" and if it is unprimed,it is taken as a "1".
When n variables, suppose 2 i.e x and y,are combined through an OR operation, there are four combination in which they can appear i.e x'+y, x+y', x+y, x'+y'. Each of these four terms are different from each other and these four OR terms are called maxterms or standard sums. In maxterms, if a variable is primed i.e complemented, then that corresponding bit is taken as a "1" and if it is unprimed,it is taken as a "0". Note that n variables can combine to form 2^n minterms or maxterms depending on the operation used.
To simplify Boolean function, Boolean algebra provides a difficult method. The Karnaugh map (K-map) is a simple and straightforward method to minimize or simplify Boolean functions. This method may be regarded as an extension to the Venn diagram or as a pictorial representation of truth table. The values inside a K-map are the output values of the function computed from the truth table. If the number of variables are two and we consider a general case then, the relation between a truth table f and a K-map can be seen in the diagram given below. As stated above,the values inside the squares of the K-map are the output values of the function computed with the help of truth table. The values outside the K-map are the values of the input variables. e.g in the truth table we get the value of F= a when input A=0 and input B=0.Similarly F=b, when A=0 and B=1 and so on. Following are the general diagrams for two,three and four variable map.
Rules for Minimizing the Boolean Function:
Examples given below will help in understanding the concept.
Example 1: Consider the following map. The function plotted is: Z = f(A,B) = A + AB
Using algebraic simplification,
Three Variable K-map Examples:
FOUR Variable Examples:
|← Anomalies - Definition, Types of Anamolies & Examples||Nyquist Shannon Theorem | Signal to Noise Ratio - Calculation & Formula →|