AL ICT Marking Scheme English Medium
AL ICT Marking Scheme English Medium
5. (a) (i) Draw the complete truth table for the given circuit. [3]
Note:
F Having Output as the Z column title is acceptable.
H If the Z column is not labelled, or the label is different from Z / Output, reduce
1 mark from the earned total.
(ii) Complete the Karnaugh map according to the given format. [2]
20 - Information & Communication Technology - Mark scheme / G.C.E. (A/L) Examination - 2022(2023) 12
Department of Examinations - Sri Lanka Confidential
(iii) Using the K map, derive a simplified SOP expression for Z. [2]
Z = P Q + P R + QR
Note:
F Zero cells not being indicated on the Karnaugh Map is permissible as the
student has already been penalized for it in part (ii).
F For component B, the term Z is not compulsory.
20 - Information & Communication Technology - Mark scheme / G.C.E. (A/L) Examination - 2022(2023) 13
Department of Examinations - Sri Lanka Confidential
(b) (i) Using Boolean algebra, show that ... is equivalent to BC+AC+AB. [2]
Method I:
CA + CB + ABC
BC + A(C + BC)
BC + AC + AB
Method II:
ABC +ABC +ABC +ABC +ABC +ABC (A+A = A / Idempotent Law) 1 mark
BC + AB + AC (A + A = 1 / Complement Law)
Note:
F Stating the relevant laws not essential.
20 - Information & Communication Technology - Mark scheme / G.C.E. (A/L) Examination - 2022(2023) 14
Department of Examinations - Sri Lanka Confidential
(ii) Draw a logic circuit for the above simplified expression by only using OR and AND gates.
[3]
Note:
H If on a correct circuit, the wire connections are not clearly indicated, then give
only a maximum of 2 marks. The student can either indicate the connections
using dark dots (as shown in the diagram) or can can use halfcircles/cuts to
indicate non-connecting wires.
(iii) Draw a logic circuit for the above simplified expression by only using NAND gates. [3]
Notes:
AB + BC + AC
= AB + BC + AC (Double complement)
H If on a correct circuit, the wire connections are not clearly indicated, then give
only a maximum of 2 marks. The student can either indicate the connections
using dark dots (as shown in the diagram) or can can use halfcircles/cuts to
indicate non-connecting wires.
20 - Information & Communication Technology - Mark scheme / G.C.E. (A/L) Examination - 2022(2023) 15
Department of Examinations - Sri Lanka Confidential
Alternative:
H If on the above diagram, the wire connections are not clearly indicated, then
give only a maximum of 1 mark. The student can either indicate the connec-
tions using dark dots (as shown in the diagram) or can can use halfcircles/cuts
to indicate non-connecting wires.
20 - Information & Communication Technology - Mark scheme / G.C.E. (A/L) Examination - 2022(2023) 16