Computer Science

a combination of two or more logic gates used to represent a more complex Boolean expression

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

Introduction to logic circuits

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.

Starter Quiz