Worksheets2.4. Boolean Logic
Total questions: 61
Worksheet time: 33mins
What do binary digits (0s and 1s) in a computer system represent?
The amount of data that can be stored
The flow of electricity through wires and switches
The speed of the processor
The size of the memory chips
Why are computers considered electrical devices?
Because they require a battery to operate
Because they can only be used when plugged into an outlet
Because they process information by controlling the flow of electricity
Because they emit electrical waves
What is the role of transistors in a computer system?
They increase the speed of data processing
They store large amounts of data
They control the flow of electricity and process information
They convert binary data into human-readable form
How is the flow of electricity represented in binary when it goes through a cable or switch?
As a 1 when there is no electricity and as a 0 when there is electricity
As a 0 when there is no electricity and as a 1 when there is electricity
As a 2 when there is a strong current and as a 1 when there is a weak current
As a 1 for both cases, regardless of the flow of electricity
Transistors are electrical components made from which type of materials?
Insulator materials
Conductor materials
Semiconductor materials
Composite materials
What is the function of transistors in electrical circuits?
To store electrical energy
To act as electrically-controlled switches
To increase the voltage of a circuit
To provide insulation between different circuit parts
What analogy is commonly used to describe the function of a transistor?
A bridge
A tap
A door
A battery
In a transistor, what happens when the "base" input is turned on?
The current is stopped completely.
The current bypasses the collector and emitter.
A small current allows a larger current to flow from the collector to the emitter.
The transistor overheats and shuts down.
What are transistors in a CPU configured into to perform operations?
Algorithms
Circuits
Programs
Systems
What is an example of a circuit that transistors can form?
Multiplier
Adder
Divider
Subtractor
Approximately how many transistors do modern CPUs contain?
Over 300 million
Over 3 billion
Over 30 billion
Over 300 billion
What does Moore's Law state about the number of transistors in integrated circuits?
It will halve every 18-months to 2 years
It will remain constant
It will double every 18-months to 2 years
It will quadruple every 4 years
What are logic gates in the context of transistors?
Devices that amplify signals
Simple on/off switches
Complex "switches" that allow electricity to flow based on certain logical conditions
Connectors that join multiple circuits together
Which of the following is NOT one of the three types of logic gates mentioned that students must be familiar with at GCSE?
AND
OR
NOT
XOR
What condition must be met for electricity to flow out of the output in an AND logic gate?
Only one input is "on"
Both inputs are "off"
Both inputs are "on"
At least one input is "off"
How many inputs and outputs does an AND gate have?
Two inputs and two outputs
One input and one output
Two inputs and one output
Three inputs and one output
When will an AND gate output current?
When at least one input is on
When both inputs are off
When both inputs are on
When either input is off
How is an AND gate represented in Boolean equations?
OR
NOT
NAND
AND
What is the Boolean representation for the logical statement "A and B"?
A OR B
A + B
A AND B
A XOR B
According to the truth table, what is the output Q when both Input A and Input B are ON (1)?
OFF (0)
ON (1)
The output cannot be determined
The output alternates between ON and OFF
What is the output Q when Input A is OFF (0) and Input B is ON (1)?
OFF (0)
ON (1)
The output cannot be determined
The output alternates between ON and OFF
How many inputs and outputs does an OR gate have?
One input and one output
Two inputs and two outputs
Two inputs and one output
Multiple inputs and multiple outputs
When will an OR gate output current?
Only if both inputs are off
Only if one input is on
If either or both inputs are on
If both inputs are on
Which symbol is used to represent OR gates in Boolean equations?
∧
⊕
∨
→
How is the logical statement "A or B" represented in Boolean equations?
A ∧ B
A ∨ B
A → B
A ⊕ B
What is the output Q of an OR gate when both Input A and Input B are ON (1)?
OFF (0)
ON (1)
The output cannot be determined
The output alternates between ON and OFF
How many inputs and outputs does a NOT gate have?
One input and two outputs
Two inputs and one output
One input and one output
Two inputs and two outputs
What does a NOT gate do to the input signal?
It amplifies the input signal.
It inverts the input signal.
It passes the input signal unchanged.
It disables the input signal.
Which symbol is used to represent a NOT gate in Boolean equations?
∧
∨
¬
→
How is the logical statement "not A" represented?
A →
¬A
A ∧
A ∨
According to the truth table, what is the output when the input A is ON (1)?
ON (1)
OFF (0)
The output is unpredictable.
The output is the same as the input.
According to the truth table, what is the output when the input A is OFF (0)?
ON (1)
OFF (0)
The output is unpredictable.
The output is the same as the input.
What is the correct representation of the logic circuit shown in the image?
A AND (B OR C)
A OR (B AND C)
A OR (B OR C)
A AND (B AND C)
How are input labels conventionally started in logic circuits?
Starting at Q (Q, R, S, etc.)
Starting at X (X, Y, Z, etc.)
Starting at A (A, B, C, etc.)
Starting at I (I, II, III, etc.)
What must be evaluated first in logic statements that use brackets?
The 'outer' logical operations
The expressions inside the brackets
The output labels
The input labels
What do output labels in logic circuits conventionally start with?
Starting at A (A, B, C, etc.)
Starting at X (X, Y, Z, etc.)
Starting at I (I, II, III, etc.)
Starting at Q (Q, R, S, etc.)
What is the correct representation of the logic circuit for the expression A AND (B OR C)?
A OR (B AND C)
A AND (B AND C)
A OR (B OR C)
A AND (B OR C)
When evaluating logic circuits, the output of logic statements in brackets must be evaluated when?
After the 'outer' logical operations
Simultaneously with the 'outer' logical operations
Before the 'outer' logical operations
Without considering the 'outer' logical operations
According to the convention mentioned, what do output labels in logic circuits start with?
A (A, B, C, etc.)
B (B, C, D, etc.)
Q (Q, R, S, etc.)
X (X, Y, Z, etc.)
What is the result of applying a NOT gate to the output of the expression (A OR B)?
A) A AND B
B) A OR B
C) NOT A AND NOT B
D) NOT (A OR B)
How should you evaluate an expression with a NOT gate applied to it?
A) Evaluate the expression in brackets and pass it as an input to the outer logic gate.
B) Ignore the NOT gate and evaluate the expression as is.
C) Evaluate the NOT gate first before the expression in brackets.
D) Pass the expression in brackets directly to the output without evaluation.
What does the logic circuit in the image represent?
A) A AND B
B) A OR B
C) NOT A AND NOT B
D) NOT (A OR B)
What do truth tables show in the context of logic circuits?
The design of the circuit
Each possible combination of inputs and the resulting output
The physical layout of the circuit components
The cost of producing the circuit
How many rows should a truth table have for a circuit with n inputs?
n rows
2^n rows
n^2 rows
2n rows
What is the purpose of including a column for the output of each gate in a complex circuit's truth table?
To show the cost of each gate
To indicate the color coding of the wires
To show the output of each gate as well as the overall output of the circuit
To display the manufacturer of the gates
What is the output Q for the input combination A=1, B=0, and C=1 in the given truth table?
0
1
2
It cannot be determined from the given information
What is the output P when Input A is 0 and Input B is 1 for the expression NOT (A AND B)?
0
1
The output cannot be determined with the given inputs.
The output is always 1 regardless of the inputs.
What is the output R when Input A is 1 and Input B is 0 for the expression NOT (A AND B)?
0
1
The output cannot be determined with the given inputs.
The output is always 0 regardless of the inputs.
If both Input A and Input B are 1, what is the output R for the expression NOT (A AND B)?
0
1
The output cannot be determined with the given inputs.
The output alternates between 0 and 1.
For the expression NOT (A AND B), if the output P is 0, what are the possible values of Input A and Input B?
What is the output P when Input A is 0 and Input B is 1 for the expression NOT (A AND B)?
0
1
The output cannot be determined with the given inputs
The output is always 1 regardless of the inputs
What is the output R when Input A is 1 and Input B is 0 for the expression NOT (A AND B)?
0
1
The output is always 0 regardless of the inputs
The output cannot be determined with the given inputs
Which logic gate is used to calculate Output P in the diagram?
OR gate
AND gate
NOT gate
NAND gate
Which logic gate is used to calculate Output R in the diagram?
OR gate
AND gate
NOT gate
NAND gate
What is the output R when both input A and input B are 1 in the expression NOT (A AND B)?
0
1
2
3
According to the truth table, what is the output P when input A is 0 and input B is 1?
0
1
2
3
What is the output R when input A is 1 and input B is 0 in the expression NOT (A AND B)?
0
1
2
3
Which logical operation is performed first in the expression NOT (A AND B)?
NOT
AND
OR
NAND
What is the purpose of the logic circuit presented in the example?
To activate the buzzer when the car is running
To activate the buzzer when the lights are switched on and the key is in the ignition
To activate the buzzer when the lights are switched on and the key is not in the ignition
To deactivate the buzzer when the lights are switched off
Which logic gate is used in the example to represent the condition that the lights are switched on and the key is not in the ignition?
AND gate
OR gate
NOT gate
NAND gate
What components are used as inputs for the logic gate in the example?
Battery level and door status
Light switch and key in ignition
Engine status and light switch
Brake pedal and key in ignition
