Boolean Logic

You will be able to

• Identify the six logic gates NOT, AND, OR, NAND, NOR and XOR from their standard symbols.
• Complete the truth table of each gate, listing the inputs in binary counting order.
• State the function of each gate in words, for example that NAND outputs 0 only when both inputs are 1.

You will be able to

• Complete the truth table of a three-input logic circuit, using an intermediate (working) column for each gate output.
• Write a logic expression for a circuit in words with brackets, such as X = (A AND B) OR (NOT C).
• Design a logic circuit from a problem statement and check it against the target truth table row by row.