Computer ScienceExam code: 0984

Logic Gates and Circuits

Boolean Logic

Each gate has a standard circuit symbol. In the exam these are drawn quickly, so it helps to be able to recognise them by their outline.

  • AND: a flat-back D-shape. Inputs enter the flat side, the rounded tip is the output.
  • OR: a shield shape. The back (the input side) curves inward and the front sweeps to a point.
  • NOT: a small triangle pointing right, with a circle (the "NOT bubble") on the tip.
  • NAND: an AND symbol with a NOT bubble added to its output.
  • NOR: an OR symbol with a NOT bubble added to its output.
  • XOR: an OR symbol with an extra curved line behind the back, forming a doubled curve.

The NOT bubble (a small circle on a gate's output) always means "invert what comes out". That is how NAND, NOR and many circuit fragments mark a negation.

Common exam question

Matching logic gates to their symbols

Question: Draw a line from each of four named logic gates to its symbol, choosing from five symbols so that one is left over (4 marks).

Asked in 2 of the 17 papers, with one mark for each correct line. Both papers listed AND and NAND among the four gates; the other two were OR and NOT in one paper, NOR and XOR in the other. Each pair differs by a single detail, so check two places on every symbol before you draw its line: the output end (a bubble turns AND into NAND and OR into NOR) and the back (flat for AND and NAND, curved for OR and NOR, doubled for XOR). NOT is the only triangle.

Quick check

3 short questions on this note. See what has stuck, and where to look if something hasn't.

About 1 minute

Build on this topic