Logic Gates & Boolean Algebra — A/L Physics

How do I practise Logic Gates & Boolean Algebra?

1 question with a worked solution

1. According to De Morgan's first theorem of Boolean algebra, what is the simplified equivalent expression for the complement of a logical sum, NOT(A OR B)?
   1. A) A' · B' (NOT A AND NOT B)
   2. B) A + B
   3. C) A · B
   4. D) A' + B' (NOT A OR NOT B)
   Check my answer

   Correct answer: A) A' · B' (NOT A AND NOT B)

   De Morgan's First Theorem states that the complement of a logical disjunction (OR) is equivalent to the conjunction (AND) of the complements: (A + B)' = A' · B'. (The NOR gate is logically equivalent to an active-low input AND gate).

   Show worked solution

   Step 1: Recall De Morgan's laws: (A + B)' = A' · B' and (A · B)' = A' + B'. Answer: A' · B' (NOT A AND NOT B).
   Modelled on: the A/L Physics examination pattern

Get this auto-marked

Next in the syllabus

Where does Logic Gates & Boolean Algebra fit in the syllabus?

Unit 9.7 · Year 2 · Term 2