PRASHNIKAप्रश्निका
‹ Back to the paper

Define maxterms and minterms. Find the maxterm and minterm when: , , and

Computer Science20172 marksShort answer
Define maxterms and minterms. Find the maxterm and minterm when: $P = 0$, $Q = 1$, $R = 1$ and $S = 0$

Answer

Answer

AI
Minterm: a product (AND) term in which every variable of the function appears exactly once, in complemented or uncomplemented form; it is 1 for exactly one combination of inputs. Maxterm: a sum (OR) term in which every variable appears exactly once, in complemented or uncomplemented form; it is 0 for exactly one combination of inputs. For $P = 0, Q = 1, R = 1, S = 0$ (binary 0110 = 6): Minterm ($m_6$): $P'QRS'$ (a variable with value 0 is complemented, value 1 is uncomplemented) Maxterm ($M_6$): $P + Q' + R' + S$ (a variable with value 1 is complemented, value 0 is uncomplemented)
Boolean Algebra

From ISC 2017 Computer Science Paper 1, question 6(c).