Chapter 10 – Boolean Logic

Homework #10 - Answers

Question 1

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

A B C
0 0 0
0 1 1
1 0 1
1 1 1

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

OR gate
Question 2

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

A B C
0 0 0
0 1 0
1 0 0
1 1 1

(b) Which single logic gate has the same function as the above logic circuit? [1]
AND gate
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
0 1 1
1 0 1
1 1 1

(b) What single logic gate has the same function as the above logic circuit? [1]
OR gate

Question 4

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

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

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

A B X
0 0 1
0 1 0
1 0 0
1 1 0

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 0
0 1 1 0 0
1 0 1 1 1
1 1 1 0 0
Question 7

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

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

Draw a logic circuit 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:

S = (T AND C) OR (NOT V AND C)

S=(T .C)+(V .C)

Logic Circuit:

Truth table:

T C V S
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 0
0 1 0 1
0 0 1 0
0 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.

Turbine speed <= 1000 rpm and bearing temperature > 80°C
logic statement: (NOT S AND T)
Turbine speed > 1000 rpm and wind velocity > 120 kph
logic statement: (S AND W)
Bearing temperature <= 80°C and wind velocity > 120 kph
logic statement: (NOT T AND W)

X =( S .T )+(S .W )+(T .W )
 S T W X
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

Question 10

Draw a circuit diagram corresponding to the following Boolean expression:

( 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)
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 circuit and truth table to show all the possible situations when the stop signal could be
received.

Logic Statement:

S = (L AND NOT V)OR(NOT T AND V)

Boolean Expression:
S=( L.V )+(T .V )
Logic Circuit:

Truth Table:

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

In questions 6 to 12, 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.

Question 15
Question 16

Question 17
Question 18

Question 19
Question 20

Complete the truth table for the following logic circuit:

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

Draw a logic circuit which corresponds to the following logic statement:

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

Write a logic statement which corresponds to the following logic circuit:

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

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.

Complete the truth table for the safety system.

G C L Workspace X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Question 22

Complete the truth table for this logic circuit.

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

Draw a logic circuit corresponding to the following logic statement:

X = ( ( A OR B) AND ( A AND B) ) OR (NOT C )
Re-draw the following logic circuit using NAND gates only.
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.

Complete the truth table for this logic circuit

A B C Workspace X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
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.

Complete the truth table for the conditions given

A B C Workspace X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Question 25

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

A B X
0 0 0
0 1 0
1 0 0
1 1 1

Single logic gate AND gate

A B X
0 0 0
0 1 1
1 0 1
1 1 1

Single logic gate OR gate

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 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Question 26

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

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

Question 27

For this logic statement:

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

Draw the logic circuit.

Complete the truth table for the logic statement

A B C Workspace X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Question 28

Draw a logic circuit for the logic statement:

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
 It has (at least) two inputs
 Output will be high/1 if both inputs are different
 Output will be high/1 if either input is high
 Output will be low/0 if both inputs are high
 Output will be low/0 if both inputs are low
Question 29

For this logic circuit:

Complete the truth table

A B C Workspace X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 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.

Complete the truth table for the logic statement

A B C Workspace X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
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.
Complete the truth table for the given logic statement.

A B C Workspace X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 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.

Complete the truth table for the given logic statement.

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.

A B C Workspace X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 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.
Boolean Algebra
X = (A + B) . (C + D + E)
X = (A OR B) AND (C OR D OR E)
Complete the truth table for the logic expression: X = A OR (B XOR C)

A B C Workspace X
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 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.
Complete the truth table for the logic expression: X = NOT A AND (B NAND C)

A B C 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 0
1 1 1 0
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.
Complete the truth table for the logic expression: X = (A XOR B) AND NOT C

A B C Workspace X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
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.

Complete the truth table for the logic expression

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.

P T R Workspace X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 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.

P T R Workspace X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Question 39

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

A B W X C S
0 0 0 1 0 0
0 1 1 1 0 1
1 0 1 1 0 1
1 1 1 0 1 0

By examining the truth table, state a possible use for this circuit in a processor.
It adds together two single bits
Question 40

Write the Boolean expression that corresponds to the logic circuit.

X =A .( A +B)
X = A AND (NOT A OR NOT B)
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.

Complete the truth table for the given logic statement.

Question 42

Complete the truth table for the given logic circuit.

Draw a logic circuit corresponding to the logic statement:

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.
Complete the truth table for the given logic statement.

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.
Complete the truth table for the given logic circuit.

Describe the purpose of a logic gate in a logic circuit.

 To carry out a logical operation
 To control the flow of electricity through a logic circuit
 An input is given and the logic of the gate is applied to give an output // to alter the
output from given inputs
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.

Question 46

Consider the logic circuit:

Write a logic statement to match the given logic circuit.

X = (A XOR C) OR (B NAND NOTC)
Complete the truth table for the given logic circuit.

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.
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.
Complete the truth table for the logic expression:
X = (A AND C) OR (NOT A AND (B XOR C))

Question 50

Draw a logic circuit to represent the following logic expression:

X = NOT (A AND B) AND (C XOR D)
Complete the truth table for the logic expression:
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.

Complete the truth table to represent the given logic statement.

Question 52

Complete the truth table for the given logic statement:

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.
Complete the truth table for the given logic statement.

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.
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.
Complete the truth table for the given logic statement.

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.
Complete the truth table for the given logic statement.

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.
Complete the truth table for the given logic statement.
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.

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.

 Row 1
 Row 3
 Row 4
  Row 5
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.

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.

 Row 2
 Row 3
 Row 7
 Row 8
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.

 AND
 NOR
 XOR
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

 Row 1
 Row 4
 Row 7
  Row 8
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.

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.
State the name of a logic gate that does not appear in the logic statement and draw the symbol for
the logic gate.

Complete the truth table for the given logic statement.

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.
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.

Identify two logic gates that are not included in the given logic statement.
 NOR
 XOR / EOR
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.

Complete the truth table for the given logic statement.

Question 65

A Boolean expression produces the following truth table.

Write the Boolean expression for the truth table as a sum-of-products.

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

(A AND NOT B AND NOT C) OR (A AND NOT B AND C)
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.

X = (NOT P AND NOT Q AND NOT R AND NOT S) OR

(NOT P AND NOT Q AND R AND NOT S) OR
(P AND Q AND NOT R AND S) OR
(P AND Q AND R AND S)
Question 67

A Boolean expression produces the following truth table.

Write the Boolean expression for the truth table as a sum-of-products.

X=

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

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.

Complete the truth table from the given logic expression.

Question 71

Consider this logic expression.

X = (A OR B) AND (NOT B AND C)
Complete the truth table for this logic expression.