NIMCET 2018 Question Paper with solutions

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: $\overline{b} \cdot \overline{d} + \overline{d} \cdot \overline{c}$ 2. POS (Product Of Sum): This produces logical expressions that contain AND of multiple OR terms. Example: $(\overline{b} + \overline{d})(\overline{d} + \overline{c})$ Explaination: The first quad will form from the K-map: $(a b-00,10, c d-00,10)$ Value is: $\overline{b} \cdot \overline{d}$ The second quad will form from the K-map: $(a b-00,10, c d-00,01)$ Value is $\overline{c} \cdot \overline{b}$ So, the minimal form of the given K-map is $\overline{b} \cdot \overline{d} + \overline{c} \cdot \overline{b}$. Hence, the correct answer is "option 2".