Computer Science

a combination of two or more logic gates used to represent a more complex logical statement

a table showing the outputs for all possible combinations of inputs to a logic gate or logic circuit

Introduction to logic circuits

Boolean logic and logic gates

Logic statements and expressions

Creating logic circuits

Truth tables

Logic gate simulator software

Implementing Boolean logic in Python

In this unit pupils will discover that Boolean logic is a way of describing circuits inside a computer. They will recognise logic gates as the building blocks of processors. They will be able to construct logic diagrams, truth tables and simplify Boolean expressions.

Boolean logic

Which of the following is not a logic gate?

The output of an AND gate is True only when both inputs are {{}}. 

outputs True if at least one input is True

Match the logic gate to its corresponding function.

A {{}} is a table showing the outputs for all possible combinations of inputs to a logic gate or logic circuit.

A logic gate can be combined with other logic gates in a {{}}.

Which of the following is a Boolean expression?

The output of a NOT gate is {{}} when the input is False.

A truth table for an AND gate has {{}} possible input combinations.

Which logic gate outputs True when both inputs are False?

an expression that evaluates to either True or False

an electronic component that carries out a logical operation

shows the outputs for all possible combinations of inputs

The CPU uses billions of tiny electronic components called {{}} gates.

Introduction to logic circuits

Lesson outcome