What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term
What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term Correct Answer b̅ d̅ + b̅ c̅
The correct answer is “option 2”.
CONCEPT:
Karnaugh Map is used to simplify Boolean algebra expressions.
It is a graphical technique of simplifying Boolean expressions.
It is also known as K-map.
K-map contains two types of methods:
1. SOP (Sum Of Product): This produces logical expressions that contain OR of multiple AND terms.
Example: b̅.d̅ + d̅.c̅
2. POS (Product Of Sum): This produces logical expressions that contain AND of multiple OR terms.
Example: (b̅ + d̅)(d̅ + c̅)
EXPLANATION:
[ alt="F1 Raju S 19.5.21 Pallavi D6" src="//storage.googleapis.com/tb-img/production/21/05/F1_Raju%20S_19.5.21_Pallavi_D6.png" style="width: 205px; height: 189px;">
The first quad will form from the K-map:
(ab – 00, 10, cd – 00,10)
Value is: b̅.d̅
The second quad will form from the K-map:
(ab – 00, 10, cd – 00,01)
Value is c̅.b̅
So, the minimal form of the given K-map is b̅.d̅ + c̅.b̅.
Hence, the correct answer is "option 2".