This week’s topics
Logic gates and truth tables
- AND, OR and NOT gates
- True and false as 1 and 0
- Writing a truth table
What you will be able to do
- 2.3 Construct truth tables for logic gates (AND, OR, NOT).
Activity
Complete truth tables for single gates and a simple two-gate circuit.
Study materials
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.
