Chapter 10 – Boolean Logic

Homework #10 - Questions

Question 1

(a) Complete the truth table for the following logic circuit: [2]

A B C
0 0
0 1
1 0
1 1

(b) Which single logic gate has the same function as the above logic circuit?

…………………………………………………………………………………………………….. [1]
Question 2

(a) Complete the truth table for the following logic circuit: [2]

A B C
0 0
0 1
1 0
1 1

(b) Which single logic gate has the same function as the above logic circuit?
…………………………………………………………………………………………………….. [1]
Question 3

(a) Complete the truth table for the following logic circuit, which is made up of NAND gates:
[2]

A B C
0 0
0 1
1 0
1 1

(b) What single logic gate has the same function as the above logic circuit?

…………………………………………………………………………………………………….. [1]
Question 4

(a) Complete the truth table for the following logic circuit: [1]

A B C X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Question 5

Complete the truth table to show the output from the logic gate shown. [2]

A B X
0 0
0 1
1 0
1 1

Question 6

Complete the truth table to show the outputs from the logic circuit shown. [4]

A B C D Y
0 0
0 1
1 0
1 1
Question 7

Complete the truth table for the following logic network: [4]

A B C X
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
Question 8

Draw a logic network and truth table for the following logic problem: [9]

“A sprinkler (S) is ON if either temperature alarm (T) is ON and cooler alarm (C) is ON or vent
alarm (V) is OFF and cooler alarm (C) is ON”

Working:

……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Logic Circuit:

Truth table: Truth table:

T C V S
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
Question 9

A wind turbine has a safety system which uses three inputs to a logic circuit. A certain combination
of conditions results in an output, X, from the logic circuit being equal to 1. When the value of X =
1 then the wind turbine is shut down. The following table shows which parameters are being
monitored and form the three inputs to the logic circuit.

Parameter
Parameter Binary Value Description of Condition
Description
0 < = 1000 rpm
Turbine Speed S
1 > 1000 rpm
0 < = 80° C
Bearing Temperature T
1 > 80° C
0 < 120 kph
Wind Velocity W
1 > 120 kph

The output, X, will have a value of 1 if any of the following combination of conditions occur:

 either turbine speed <= 1000 rpm and bearing temperature > 80°C
 or turbine speed > 1000 rpm and wind velocity > 120 kph
 or bearing temperature <= 80°C and wind velocity > 120 kph.

Design the logic circuit and complete the truth table to produce a value of X =1 when any of the
three conditions above occur. [9]
 S T W X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Question 10

Draw a circuit diagram corresponding to the following Boolean expression: [4]

( AB+C )D
Question 11

Draw a circuit diagram corresponding to the following Boolean expression:

A B+( B+C )

Question 12

Draw a circuit diagram corresponding to the following Boolean expression:

( AB)+(CD)

( AB)+(CD)
Question 13

A steel rolling mill is to be controlled by a logic network made up of AND, OR and NOT gates
only. The mill receives a stop signal (i.e. S = 1) depending on the following input bits:

INPUT BINARY VALUE CONDITION

1 Length > 100 metres
L
0 Length < 100 metres
1 Temperature < 1000 C
T
0 Temperature < 1000 C
1 Velocity > 10 m/s
V
0 Velocity < 10 m/s

A stop signal (S = 1) occurs when:

either Length, L > 100 metres and Velocity, V < 10 m/s
or Temperature, T < 1000 C and Velocity, V > 10 m/s

Draw a logic network and truth table to show all the possible situations when the stop signal could
be received. [9]

Logic Statement:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Boolean Expression:

……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Logic Circuit:
Truth Table:

T V L S
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
Question 14

In questions 14 to 19, produce truth tables from the given logic networks. Remember that if there
are TWO inputs then there will be four (22) possible outputs and if there are THREE inputs there
will be eight (23) possible outputs. All these questions 4 marks each
Question 15
Question 16
Question 17
Question 18
Question 19
Question 20

Complete the truth table for the following logic circuit: [4]

A B C Workspace X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Draw a logic circuit which corresponds to the following logic statement: [3]
X = ((NOT A OR B) AND C) OR (NOT B AND C)
Write a logic statement which corresponds to the following logic circuit:

…………………………………………………………………………………………………….. [3]
Question 21

A gas fire has a safety circuit made up of logic gates. It generates an alarm (X = 1) in response to
certain conditions.

The output X = 1 is generated under the following conditions:

gas pressure is correct AND carbon monoxide level is too high
OR
carbon monoxide level is correct AND gas leak is detected

Draw a logic circuit for this safety system. [5]

Complete the truth table for the safety system. [4]

G C L Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 22

Complete the truth table for this logic circuit. [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Draw a logic circuit corresponding to the following logic statement: [5]
X = ( ( A OR B) AND ( A AND B) ) OR (NOT C )
Re-draw the following logic circuit using NAND gates only. [4]
Question 23

A system controls the flow of vehicles through a barrier based on three lights, A, B and C.
When a light is red, the signal is zero. When a light is green, the signal is one.
The barrier will open when the output X is one.
The barrier opens if either:
 light A is red and lights B and C are both green
or
 light A is green and lights B and C are both red
Design a logic circuit for the system. [5]

Complete the truth table for this logic circuit [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 24
Three switches, A, B and C, each send values of 0 or 1 to a logic circuit. Value X is output from the
logic circuit.

Output X has a value of 1 depending on the following conditions:

Switch A sends value 1 AND Switch B sends value 0
OR
Switch B sends value 1 AND Switch C sends value 0

Draw a logic circuit to represent the conditions above. [5]

Complete the truth table for the conditions given [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 25
Complete the truth tables and name the single logic gate that could replace each logic circuit:

A B X
0 0
0 1
1 0
1 1

Single logic gate …………………………………………………………………………… [3]

A B X
0 0
0 1
1 0
1 1

Single logic gate ……………………………………………………………………………[3]

Draw a logic circuit to represent the following logic statement:

 X = (A AND B) OR ( (NOT B) AND C )

Complete the truth table for the logic statement

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 26
Write a logic statement that corresponds with the following logic circuit.

X = ……………………………………………………………………………………………….. [3]
Question 27

For this logic statement:

X = (( A AND B ) OR ( B AND NOT C))

Draw the logic circuit. [4]

Complete the truth table for the logic statement [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 28

Draw a logic circuit for the logic statement: [5]

X = ((A AND B) OR (NOT A AND C))

Draw the symbol for an XOR gate and explain the function of this logic gate.

Explanation
……………………………………………………………………………………………………..…
…………………………………………………………………………………………………..……
………………………………………………………………………………………………..………
……………………………………………………………………………………………..…………
…………………………………………………………………………………………………….. [4]
Question 29

For this logic circuit:

Complete the truth table [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
For this logic statement:
X = (B OR NOT C) AND ((NOT A) AND (B OR C))
Draw a logic circuit to represent the given logic statement. [5]

Complete the truth table for the logic statement [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 30

Consider the logic statement:

X = ((NOT A OR B) NOR C) NAND ((A AND C) NOR B)
Draw a logic circuit to represent the given logic statement. [5]

Complete the truth table for the given logic statement. [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 31

Consider the logic statement:

X = ((A AND NOT B) NAND C) XOR ((A AND C) OR B)
Draw a logic circuit to represent the given logic statement. [5]

Complete the truth table for the given logic statement. [4]

A B C Workspace X

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 0
Question 32

A logic circuit is shown below.

Complete the truth table for the given logic circuit. [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Draw a logic circuit corresponding to this logic statement:
X = (NOT A) OR ((B OR C) AND (NOT B OR NOT A))

Question 33

An alarm system (X) is enabled and disabled using either a switch (A) or a remote control (B).
There are two infra-red sensors (C, D) and one door pressure sensor (E).
The alarm sounds (X = 1) if the alarm is enabled and any one or more of the sensors is activated.
Draw a logic circuit to represent the alarm system. [5]

Complete the truth table for the logic expression: X = A OR (B XOR C) [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 34

A greenhouse control system has four input parameters (H, D, T, W) and two outputs (X, Y).

The watering system turns on (X = 1) if: either it is daytime and the temperature is too high or the
humidity is too low. The fan turns on (Y = 1) if the temperature is too high and the windows are
closed. Draw a logic circuit to represent the greenhouse control system. [5]
Complete the truth table for the logic expression: X = NOT A AND (B NAND C) [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 35

A student needs to design a logic circuit to model the requirements for membership of a snooker
club. Membership (X) depends on four criteria, as shown in the table:
Membership is approved (X = 1) if the person:
 is over the age of 18 and has been recommended by a pre-existing member and
 either is working full-time or is retired, but not both.
Draw a logic circuit to represent the membership requirements. [4]

Complete the truth table for the logic expression: X = (A XOR B) AND NOT C [4]

A B C Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 36

A student writes the following logic expression:

X = (NOT B AND NOT S) OR (NOT P AND S)
Draw a logic circuit to represent this logic expression.
Do not attempt to simplify the logic expression. [5]

Complete the truth table for the logic expression [4]

B S P Workspace X

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0
Question 37

A system is monitored using sensors. The sensors output binary values corresponding to physical
conditions, as shown in the table:

The outputs of the sensors form the inputs to a logic circuit. The output from the circuit, X, is 1 if
any of the following three conditions occur:
either oil pressure >= 3 bar and temperature >= 200°C
or
oil pressure < 3 bar and rotation > 1000 rpm or temperature >= 200°C and rotation > 1000 rpm
Draw a logic circuit to represent the above system.
Complete the truth table for this system. [4]

P T R Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1
Question 38

Three digital sensors A, B and C are used to monitor a process. The outputs from the sensors are
used as the inputs to a logic circuit. A signal, X, is output from the logic circuit:

Output, X, has a value of 1 if either of the following two conditions occur:

 sensor A outputs the value 1 OR sensor B outputs the value 0
 sensor B outputs the value 1 AND sensor C outputs the value 0
Draw a logic circuit to represent these conditions.
Complete the truth table for this system. [4]

P T R Workspace X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Question 39

Complete the table to show the outputs for the possible inputs to this circuit. [4]

A B W X C S

0 0

0 1

1 0

1 1

By examining the truth table, state a possible use for this circuit in a processor.
…………………………………………………………………………………………………………
……………………………………………………………………………………………………...[1]
Question 40

Write the Boolean expression that corresponds to the logic circuit.

…………………………………………………………………………………………………………
……………………………………………………………………………………………………...[3]
Question 41

Consider the following logic statement:

X = ((A NAND C ) NOR NOT A ) OR (B AND NOT C)

Draw a logic circuit that represents the given logic statement. Your logic gates must have a
maximum of two inputs. Do not simplify the logic statement. [4]
Complete the truth table for the given logic statement. [4]
Question 42

Complete the truth table for the given logic circuit. [4]
Draw a logic circuit corresponding to the logic statement: [6]
X = ((A AND B) AND (A OR NOT C )) OR (B AND NOT C)

Question 43

Consider the logic statement:

X = ((A NOR C) AND (NOT B NOR C )) OR (A AND B)
Draw a logic circuit to match the given logic statement. Each logic gate used must have a maximum
of two inputs. Do not attempt to simplify the logic statement. [6]
Complete the truth table for the given logic statement. [4]

Question 44

Consider the given logic circuit:

Redraw the logic circuit using only 4 logic gates. Each logic gate used must have a maximum of
two inputs. [4]

Complete the truth table for the given logic circuit. [4]

Describe the purpose of a logic gate in a logic circuit. [2]

………………………………………………………………………………………………………………………………………………………………………

………………………………………………………………………………………………………………………………………………………………………

………………………………………………………………………………………………………………………………………………………………………

………………………………………………………………………………………………………………………………………………………………………
Question 45

A factory manufactures plastic pipes. It uses logic circuits to control the manufacturing process.
Plastic pipes of various sizes are manufactured by heating the plastic and using pressure.
The manufacturing system uses sensors to measure the pressure (P), temperature (T) and Speed (S)
of production. The inputs to the manufacturing system are:

Input Binar Condition

y
value

P 1 pressure is > 5 bar

0 pressure is <= 5 bar

T 1 temperature is > 200 degrees Celsius

0 temperature is <= 200 degrees Celsius

S 1 speed is > 1 metre per second

0 speed is <= 1 metre per second

The system will sound an alarm (X) when certain conditions are detected.
The alarm will sound when:
Temperature is > 200 degrees Celsius and the pressure is <= 5 bar
or
Speed is > 1 metre per second and Temperature is <= 200 degrees Celsius
Draw a logic circuit to represent the above alarm system.
Logic gates used must have a maximum of two inputs. [5]
Question 46

Consider the logic circuit:

Write a logic statement to match the given logic circuit.

…………………………………………………………………………………………………………
……………………………………………………………………………………………………...[3]
Complete the truth table for the given logic circuit. [4]
Question 47

A factory that manufactures cleaning products has a system that monitors conditions throughout the
manufacturing process. The inputs to the system are:

Input Binary value Condition

A 1 pH > 7

0 pH < = 7

T 1 Temperature < 35 °C

0 Temperature > = 35 °C

P 1 Pressure > = 80 %

0 Pressure < 80 %

The system will sound an alarm (X) when certain conditions are detected.
The alarm will sound when:
 The pressure > = 80 % and the temperature > = 35 °C
or
 The temperature < 35 °C and the pH > 7
Draw a logic circuit to represent the alarm system in the factory. Each logic gate must have a
maximum of two inputs.
Complete the truth table for the given logic problem.

Question 48

Complete the truth table for the given logic circuit.

Do not attempt to simplify the logic circuit. [4]
Complete the truth table for the given logic problem.

Question 49

A bank approves a customer for an account based on the criteria in the following table.
A customer is approved (X = 1) if the person:
 is over 21 and employed
or
 is over 21 and self-employed and
 either earns more than 30 000
or
 has another account.
Draw a logic circuit to represent the model. [5]

Complete the truth table for the logic expression: [4]

X = (A AND C) OR (NOT A AND (B XOR C))
Question 50

Draw a logic circuit to represent the following logic expression: [4]

X = NOT (A AND B) AND (C XOR D)

Complete the truth table for the logic expression: [4]

X = NOT (A AND B) OR (A AND (B XOR C))
Question 51

Consider the logic statement:

X = (((A NAND B) OR (B XOR C)) AND NOT C)
Draw a logic circuit to match the given logic statement.
All logic gates must have a maximum of two inputs. Do not attempt to simplify the logic
statement. [5]

Complete the truth table to represent the given logic statement. [4]
Question 52

Complete the truth table for the given logic statement: [4]

X = (((A OR C) AND (NOT A AND NOT C)) XOR B)

Question 53

Consider the given logic statement:

X = (((A XOR B) AND C) OR NOT C)
Draw a logic circuit to match the given logic statement.
All logic gates must have a maximum of two inputs. Do not attempt to simplify the logic
statement. [4]
Complete the truth table for the given logic statement. [4]
Question 54

An aeroplane has a warning system that monitors the height of the aeroplane above the ground,
whether the aeroplane is ascending or descending, and the speed of the aeroplane.

The warning system will produce an output of 1 that will sound an alarm (W) when either of these
conditions apply:
Height is less than 500 metres and the aeroplane is descending
or
The aeroplane is descending and speed is greater than 470 knots
Draw a logic circuit to represent the warning system. [5]
Question 55

Consider the given logic statement:

X = ((NOT (A NAND B)) OR (B NOR C))
Draw a logic circuit to represent the given logic statement.
All logic gates must have a maximum of two inputs. Do not attempt to simplify the logic statement.
[4]

Complete the truth table for the given logic statement. [4]
Question 56

Consider the logic statement:

X = (((A NAND B) NOR (B AND C)) OR C)
Draw a logic circuit to match the given logic statement.
All logic gates must have a maximum of two inputs. Do not attempt to simplify the logic statement.
[4]

Complete the truth table for the given logic statement. [4]
Question 57

Consider the following logic statement:

X = ((B AND NOT A) XOR (A OR C))
Draw a logic circuit to match the given logic statement.
All logic gates must have a maximum of two inputs. Do not attempt to simplify the logic statement.
[4]

Complete the truth table for the given logic statement. [4]
Question 58

Consider the logic statement:

X = (((A AND B) OR (C AND NOT B)) XOR NOT C)
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the statement. All logic gates must have a maximum of two inputs. [6]
Consider the completed truth table for the given logic statement.

There are four errors in the truth table in the output (X) column.
Identify the four incorrect outputs.
Write the row number to identify each incorrect output. [4]
 Row …………………………………
 Row …………………………………
 Row …………………………………
 Row …………………………………
Question 59

Consider the logic statement:

X = ((((NOT A AND B) OR C) AND B) NOR (B OR C))
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the statement. All logic gates must have a maximum of two inputs. [6]
Consider the completed truth table for the given logic statement.

There are four errors in the truth table in the output (X) column.
Identify the four incorrect outputs.
Write the row number to identify each incorrect output. [4]
 Row …………………………………
 Row …………………………………
 Row …………………………………
 Row …………………………………
Question 60

Consider the following logic circuit:

Two NOT gates are used in the given logic circuit.

Identify three other logic gates that are used in the given logic circuit. [3]
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Consider the completed truth table for the given logic circuit.

There are four errors in the truth table in the output (X) column.
Identify the four incorrect outputs.
Write the row number to identify each incorrect output [4]
 Row …………………………………
 Row …………………………………
  Row …………………………………
 Row …………………………………
Question 61

Draw the logic circuit for the given logic statement:

X = (A XOR B) AND (B OR NOT C)
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
[4]
Question 62

Consider the following logic statement:

X = (((A OR B) OR (NOT (B XOR C))) AND C)
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
[5]

State the name of a logic gate that does not appear in the logic statement and draw the symbol for
the logic gate. [2]
Name of logic gate ……………………………………
Logic gate symbol:
Complete the truth table for the given logic statement. [4]
Question 63

Consider the following logic statement:

X = (((A AND B) OR (NOT (B OR C))) NAND C)
Draw a logic circuit to represent the given logic statement. [5]
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
Complete the truth table for the given logic statement. [4]

Identify two logic gates that are not included in the given logic statement. [2]
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Question 64

Consider the following logic statement:

X = (((A OR B) AND (NOT(B XOR C))) OR NOT C)
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
[6]

Complete the truth table for the given logic statement. [4]
Question 65

A Boolean expression produces the following truth table.

Write the Boolean expression for the truth table as a sum-of-products. [4]
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Question 66

The truth table for a logic circuit with four inputs is shown.

Write the Boolean expression for the truth table as a sum-of-products. [4]
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Question 67

A Boolean expression produces the following truth table.

Write the Boolean expression for the truth table as a sum-of-products. [3]
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Question 68

Consider the following logic statement:

X = (((A AND NOT B) OR (NOT (B NOR C))) AND C)
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
[6]
Complete the truth table for the given logic statement. [4]
Question 69

Consider the following logic statement:

X = ((A OR B) AND (NOT (B XOR C)) AND C)
Draw a logic circuit to represent the given logic statement.
Do not attempt to simplify the logic statement. All logic gates must have a maximum of two inputs.
[5]
Complete the truth table for the given logic statement. [4]

Question 70

Consider this logic expression.

Z = (NOT A OR B) AND (B XOR C)
Draw a logic circuit for this logic expression.
Each logic gate must have a maximum of two inputs.
Do not simplify this logic expression. [4]
Complete the truth table from the given logic expression. [4]

Question 71

Consider this logic expression.

X = (A OR B) AND (NOT B AND C)
Complete the truth table for this logic expression. [4]
Question 72

Consider the logic expression:

Z is 1 if (A = 1 AND C = NOT 1) AND (B = 1 NOR C = 1)
Draw a logic circuit for this logic expression.
Each logic gate must have a maximum of two inputs.
Do not simplify this logic expression.

Complete the truth table from the given logic expression.

Question 72

Consider the logic expression:

Z is 1 if (A = 1 AND C = NOT 1) AND (B = 1 NOR C = 1)
Draw a logic circuit for this logic expression.
Each logic gate must have a maximum of two inputs.
Do not simplify this logic expression. [4]
Complete the truth table from the given logic expression. [4]