How are logic circuits written and simplified using Boolean algebra?
Boolean algebra: writing Boolean expressions for gates, the laws of Boolean algebra, De Morgan's laws, and simplifying an expression to use fewer gates.
An Eduqas GCSE Electronics answer on Boolean algebra: writing Boolean expressions using the AND, OR and NOT notation, the main laws of Boolean algebra, De Morgan's two laws, and simplifying an expression so a logic circuit uses fewer gates.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
Jump to a section
What this dot point is asking
Eduqas wants you to write Boolean expressions for logic circuits, apply the laws of Boolean algebra and De Morgan's laws to simplify them, and explain why simplifying matters (fewer gates means a cheaper, faster, lower-power circuit). This is the algebra of digital logic, and mark schemes reward shown working with the laws named.
The answer
Writing Boolean expressions
The laws of Boolean algebra
De Morgan's laws
Why simplify
Examples in context
Boolean algebra is the language used to design and simplify every combinational circuit. A safety interlock written from its requirements often produces a long expression that simplifies to far fewer gates; De Morgan's laws let a whole design be rebuilt from NAND gates only (one cheap chip type), which is how real integrated circuits are made. The same algebra describes the conditions a microcontroller program tests, so the skill carries straight into the sequential and microcontroller modules.
Try this
Q1. Write the Boolean expression for " AND NOT ". [1 mark]
- Cue. .
Q2. Apply De Morgan's law to . [1 mark]
- Cue. .
Q3. Simplify and name the law. [2 marks]
- Cue. , by the absorption law.
Exam-style practice questions
Practice questions written in the style of WJEC Eduqas exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
Eduqas 20204 marksSimplify the Boolean expression , naming the laws used.Show worked answer →
Factor out using the distributive law: .
Apply the complement law : this gives .
Apply the identity law : the simplified expression is .
Markers reward the named distributive, complement and identity laws and the final answer . A circuit that originally needed two AND gates, a NOT and an OR reduces to a plain wire from .
Eduqas 20224 marksState De Morgan's two laws and use one of them to rewrite without a bar over the whole expression.Show worked answer →
De Morgan's laws (up to 2 marks): and .
Rewriting (up to 2 marks): applying the second law, (break the bar and change the AND to an OR, with each variable now individually barred).
Markers reward both laws stated correctly and the conversion of to , breaking the bar and swapping the operator.
Related dot points
- Logic gates: AND, OR, NOT, NAND, NOR and XOR, their symbols and truth tables, and the digital high and low logic levels.
An Eduqas GCSE Electronics answer on logic gates: the AND, OR, NOT, NAND, NOR and XOR gates with their symbols and truth tables, the meaning of logic high and logic low, and how a truth table lists the output for every combination of inputs.
- Designing combinational logic: building a circuit from a truth table or word description, combining gates, and the universal NAND and NOR gates.
An Eduqas GCSE Electronics answer on designing combinational logic: turning a word description or truth table into a Boolean expression and a gate circuit, combining gates into a system, and using the universal NAND and NOR gates to build any function from one gate type.
- Binary numbers and adders: counting in binary, the half adder (sum and carry), the full adder with a carry in, and adding multi-bit numbers.
An Eduqas GCSE Electronics answer on binary arithmetic and adders: counting in binary and converting to decimal, the half adder built from XOR and AND giving sum and carry, the full adder that includes a carry in, and chaining full adders to add multi-bit binary numbers.
- Comparators: comparing two voltages, the reference set by a potential divider, the digital output, and using a comparator to make a sensing system switch at a threshold.
An Eduqas GCSE Electronics answer on comparators: how a comparator compares two input voltages and switches its output high or low, setting the reference with a potential divider, the digital nature of the output, and combining a sensor divider with a comparator to switch a circuit at a chosen threshold.
Sources & how we know this
- WJEC Eduqas GCSE (9-1) Electronics specification (C490) — WJEC Eduqas (2017)