‹ Back to the paper
Question 6(c)
2 marks
Computer ScienceISC 2017 Computer Science Paper 1Short answerBoolean Algebra
Answer the following question.
Define maxterms and minterms. Find the maxterm and minterm when: P = 0, Q = 1, R = 1 and S = 0
Define maxterms and minterms. Find the maxterm and minterm when:
$P = 0$, $Q = 1$, $R = 1$ and $S = 0$
Answer
Answer
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)