Introduction to logic circuits | Computer Science | Quizalize & Oak National Academy

Starter quiz

Which of the following is a Boolean expression?

How many sweets do you have?

The car is red. ✓

What is the time?

Close the door.
The output of a NOT gate is ______ when the input is False.

True ✓
False
A truth table for an AND gate has ______ possible input combinations.

1

2

4 ✓
Which logic gate outputs True when both inputs are False?

none ✓

AND

OR
Match the keyword to the definition.

Boolean

⇔

an expression that evaluates to either True or False ✓

logic gate

⇔

an electronic component that carries out a logical operation ✓

truth table

⇔

shows the outputs for all possible combinations of inputs ✓
The CPU uses billions of tiny electronic components called ______ gates.

'logic' ✓

Which of the following is not a logic gate?

BUT ✓

AND

OR

NOT
The output of an AND gate is True only when both inputs are ______.

'True' ✓
Match the logic gate to its corresponding function.

AND

⇔

outputs True only if all inputs are True ✓

OR

⇔

outputs True if at least one input is True ✓

NOT

⇔

inverts the input ✓
A ______ is a table showing the outputs for all possible combinations of inputs to a logic gate or logic circuit.

'truth table' ✓
A logic gate can be combined with other logic gates in a ______.

'circuit' ✓

Loading worksheet ...

Loading presentation ...

Boolean logic is the foundation of all digital circuit design.
A logic circuit is a set of two or more logic gates that are connected to implement more complex logic.
A digital electronic circuit in a computer system is typically made up of millions of logic gates.

As logic gates are limited to two input, logic statements should also be limited in the same way.

Logic gates can be combined to created complex circuits that represent any number of logic statements combined.

Logic circuit - a combination of two or more logic gates used to represent a more complex Boolean expression
Truth table - a table showing the outputs for all possible combinations of inputs to a logic gate or logic circuit