Boolean algebra and De Morgan's theorems
Digital electronics · Physics
DC circuit
Interactive 3DElectrons drift around the loop — raise the voltage and watch the current obey Ohm's law.
Controls
Drag the sliders or type a value — the simulation updates live.
Study notes
Problem: Simplify the expression (A AND B)' using De Morgan's Theorem. Step 1: Identify the expression. We have the complement of an AND operation: (A · B)'. Step 2: Apply De Morgan's first law. The law states that the complement of an AND operation is equivalent to the OR operation of the complements. Formula: (A · B)' = A' + B'. Step 3: Interpret the result. This means that 'NOT (A AND B)' is the same as 'NOT A OR NOT B'. Step 4: Final Answer. The simplified expression is A' + B' (or A NOT + B NOT). This shows that if the original AND gate output is low (0), it is because either A is 0 or B is 0.