This week’s topics
Logic gates
- AND, OR and NOT gates
- Truth tables
- Simple logic circuits
What you will be able to do
- 3.5 Describe the purpose of logic gates.
Activity
Complete truth tables for single gates and a simple two-gate circuit.
Study materials
Videos
- Boolean logic and logic gates · Oak National Academy, Key Stage 4 (GCSE level) · for registered students
- 102. OCR A Level (H046-H446) SLR15 - 1.4 Logic gates & truth tables · YouTube · Craig'n'Dave · 16 min · for registered students
- Logic Gates (AND, OR and NOT) · YouTube · MrBrownCS · 7 min · for registered students
- Binary Logic - AND OR and NOT gates OCR GCSE 2.4 · YouTube · Shaftesbury Computer Science · 6 min · for registered students
Further resources
- The Elements of Computing Systems, ch. 1: Boolean Logic · PDF · Nisan & Schocken, The Elements of Computing Systems 2e, ch. 1 (2nd ed.): AND, OR and NOT gates, 1 and 0 as true and false, truth tables; 22 pp. · for registered students
- Contemporary Mathematics, 2.3: Constructing Truth Tables · PDF · OpenStax Contemporary Mathematics (2023), 2.3: writing truth tables, pp. 78–86 · for registered students
- Contemporary Mathematics, 2.2: Compound Statements · PDF · OpenStax Contemporary Mathematics (2023), 2.2: and, or and not, pp. 70–77 · for registered students
- A symbolic analysis of relay and switching circuits · Open-access article · Shannon (1938), Transactions of the AIEE (MIT thesis version). The classic showing that switching circuits follow Boolean logic and truth tables. · for registered students
- Using physical logic gates to teach digital logic to novice computing students · Open-access article · Tan & Venema (2019), International Conference on Educational Technologies (IADIS). Using physical logic gates to help beginners understand AND, OR and NOT. · for registered students
Materials marked “for registered students” open in the student portal, which is set up as soon as you receive final acceptance.