Answers to Algorithms, Programming and Logic Workbook

d SELECT Name, Class

FROM TEACHER
ORDER BY Class;

10 Boolean logic
1 a OR gate
b NAND gate
c XOR gate
2 A B C Working area X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

3 a (A AND B) OR (NOT B AND C)

or
(A.B) + ( .C)
b

4 a A B Working area X
0 0 0
0 1 1
1 0 1
1 1 1

b OR gate

Cambridge IGCSE and O Level Computer Science Teacher's Guide 55

© David Watson and Helen Williams 2021
 Answers to Algorithms, Programming and Logic Workbook

5 a A B C Working area 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 0
1 1 1 1

b As the output X exactly matches input C, the entire logic circuit could be removed and
the output connected directly to the input C.
6 a A B C Working area 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 1

b AND gate
7 a (A AND NOT B) AND (B OR C)
or
(A. ).(B + C)
b

Cambridge IGCSE and O Level Computer Science Teacher's Guide 56

© David Watson and Helen Williams 2021
 Answers to Algorithms, Programming and Logic Workbook

8 a ((NOT T AND A) OR (T AND P)) OR (NOT A AND P)

or
( .A + T.P) + ( .P)
b

c T A P Working area 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

9 a

Cambridge IGCSE and O Level Computer Science Teacher's Guide 57

© David Watson and Helen Williams 2021
 Answers to Algorithms, Programming and Logic Workbook

b A B C Working area 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 1

c X Y Z Working area Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

10 a ((A AND B) AND NOT A) OR (B OR NOT C)

or
(A.B). + (B + )

A B C Working area 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

11 a (A AND B) OR (NOT A AND NOT B)

or
(A.B) + ( . )

Cambridge IGCSE and O Level Computer Science Teacher's Guide 58

© David Watson and Helen Williams 2021
 Answers to Algorithms, Programming and Logic Workbook

12 a

b A B C Working area X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Cambridge IGCSE and O Level Computer Science Teacher's Guide 59

© David Watson and Helen Williams 2021