Scribd
Upload
1K views30 pages

Logic Gates Marking Scheme 2023

The document contains exam questions and marking schemes related to logic gates and circuits. It provides the inputs and expected outputs for logic gates like AND, OR and NOT. The marking schemes allocate marks for correctly identifying the logic gates used and their inputs/outputs. Candidates can earn partial marks even if some outputs are incorrect. The questions assess the candidate's understanding of basic logic gates and ability to deduce the logic circuit diagram and outputs.

Uploaded by

hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1K views30 pages

Logic Gates Marking Scheme 2023

The document contains exam questions and marking schemes related to logic gates and circuits. It provides the inputs and expected outputs for logic gates like AND, OR and NOT. The marking schemes allocate marks for correctly identifying the logic gates used and their inputs/outputs. Candidates can earn partial marks even if some outputs are incorrect. The questions assess the candidate's understanding of basic logic gates and ability to deduce the logic circuit diagram and outputs.

Uploaded by

hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 30

CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

OL COMPUTER SCIENCE – 2210/01


TOPICAL MARKING SCHEMES

1.3 HARDWARE AND SOFTWARE

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

OL COMPUTER SCIENCE – 2210/01


TOPICAL MARKING SCHEMES

1.3.1 LOGIC GATES

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q1 2016-Nov, P13

(b) 4 marks for 8 correct values


3 marks for 6 correct values
2 marks for 4 correct values
1 mark for 2 correct values
A B C Working space 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
[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q2 2016-Nov, 12

7(a) (i) 2 marks for 4 correct outputs,


1 mark for 2 correct outputs 1 mark for correct gate

A B Working space X

0 0 0

0 1 0

1 0 0

1 1 1

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q3 2016-June, P12
7(a)

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

4 marks for 8 correct X bits


3 marks for 6 correct X bits
2 marks for 4 correct X bits
1mark for 2 correct X bits
[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(b) 1 mark for each correct gate with correct source of input

(b) Each dotted area is 1 mark

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q4 2016-June, P11
5 (a) 1 mark for each correct gate, with correct source of input(s)

[6]

(b)

D S T Working Space 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
4 marks for 8 correct X bits
3 marks for 6 correct X bits
2 marks for 4 correct X bits
1 mark for 2 correct X bits [4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q5 2015-June, P11
3 (a)

Working
A B C X

1
0 0 0
] 1 mark
0
0 0 1

0 1 0
0 ] 1 mark
0
0 1 1

0
1 0 0

1
1 0 1
] 1 mark
1
1 1 0

1 1 1
1 ] 1 mark
[4]

Q6 2015-June, P12

6 (a) 1 mark per correct logic gate, correctly connected

L [5]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(b)

G C L Workspace X

0 0 0 0

0 0 1 0
] 1 mark
0 1 0 1
]1
0 1 1 0 mark

1 0 0 1

1 0 1 1
] 1 mark
1 1 0 1

1 1 1 0 ] 1 mark
[4]
(c) 1 mark for correctly completed truth table

A B C

0 0 0

0 1 1

1 0 1

1 1 0
[1]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q7 2015-June, P11
3 (a)

Working
A B C X

1
0 0 0
] 1 mark
0
0 0 1

0 1 0
0 ] 1 mark
0
0 1 1

0
1 0 0

1
1 0 1
] 1 mark
1
1 1 0

1 1 1
1 ] 1 mark
[4]

[3]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
(c) X is 1 if:

(A is 1 OR B is 1) (1 mark)

AND (1 mark)

(B is 1 OR C is NOT 1) (1 mark)

accept equivalent ways of writing this:

e.g. (A OR B = 1) AND (B OR NOT C = 1)

e.g. (A OR B) AND (B OR NOT C)

e.g. (A + B) (B + C) [3]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q8 2014-Nov,P13
5

1 mark for each correct line [5]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
15 (a) A B C X

0 0 0 0
1 mark
0 0 1 0
1 mark
0 1 0 0

0 1 1 1
1 mark
1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1 1 mark

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(b) 1 mark for correct NOR gate and 1 mark for correct NAND gate in correct positions on left
hand side of diagram.

X
B

[2]

(c) [ A = NOT 1 OR B = NOT 1 ] 1 mark


AND 1 mark
[ B = 1 AND C = NOT 1 ] 1 mark

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Other notations which are acceptable:

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


_ _ _
(A + B) . (B . C)
(A' + B') . (B . C') [3]

Q9 2014-Nov,P12

13 (a)
1 mark
A B C X

0 0 0 0

0 0 1 0

0 1 0 1
1 mark
0 1 1 1

1 0 0 1
1 mark
1 0 1 1

1 1 0 1
1 mark
1 1 1 1
[4]

(b) 1 mark per correct NOR gate and NAND gate on the left (ONLY accept two-input gates)

X
B

C [2]
(c) 1 mark per logic statement as shown below:

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


(1 mark) (1 mark) (1 mark)

The above can be written as:


(A AND B) OR (NOT B AND C)
(1 mark) (1 mark) (1 mark)

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Note: allow 1st part of formula and 2nd part of formula to be reversed:
(e.g. (NOT B AND C) OR (A AND B))

Also accept Boolean algebra:


a.b + b .c (can be written as: A.B + B.C)
(1 mark) (1 mark) (1 mark) [3]

Q10 2014-June,P12
17(a)
A B C X

0 0 0 1
1 mark
0 0 1 1

0 1 0 0

0 1 1 1
1 mark
1 0 0 1

1 0 1 1 1 mark

1 1 0 0

1 1 1 0 1 mark

[4]

(b) ( A = NOT 1 ) 1 mark

OR 1 mark

(( A = 1 OR B = 1) AND C = 1 ) 1 mark

Accept: A + (( A + B ). C ) or A + ( A + B ). C
Accept: A’ + (( A + B ). C ) or A’ + ( A + B ). C
(1 mark) (1 mark) (1 mark)

Accept: (NOT A) OR (( A OR B ).AND C )


(1 mark) (1 mark) (1 mark)

[3]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q11 2014-June,P11
7 (a) 1 mark per correct logic gate (accept other gate symbols)

[5]

(b)
L F A X 1 mark

0 0 0 0

0 0 1 1

0 1 0 1 1 mark

0 1 1 1

1 0 0 0

1 0 1 1 1 mark

1 1 0 0

1 1 1 0

1 mark
[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q12 2013-Nov, P13

11 (a)

(1 mark for EACH correct logic gate)


[4]

(b)

A B C X

0 0 0 0

0 0 1 0 } 1 mark

0 1 0 1

0 1 1 1 } 1 mark

1 0 0 0 } 1 mark

1 0 1 0

}
1 1 0 0
1 mark

1 1 1 0

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q13 2013-Nov, P12


10 (a) (i)
A B X
0
0
0
1
1
1
} 1 mark

1
1
0
1
1
0
} 1 mark

[2]

(ii) NAND gate

(if truth table above is incorrect, allow follow through in part (ii)) [1]

(b)

A B C X
0
0
0
0
0
1
0
0
} 1 mark

0
0
1
1
0
1
0
1
} 1 mark

1 0 0 1
1 0 1 1
0
} 1 mark

1 1 0
1 1 1 1 } 1 mark

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q14 2013-June,P12
15 (a)

1 mark per correct logic gate

(Accept other notation for logic gates) [6]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(b)
B S X
0
0
0
0
1
1 }
}
1 mark
0 1 1
0 1 0
mark
1
1
0
0
0
0
} 1
mark
1
1
1
1
1
0
} mark
[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q15 2013-June, P11
10 (a) (i)
A
0
B
0
X
1
}
1mark
0 1 0
1 0 0
1 1 0 } 1 mark
[2]

(ii) NOR gate (allow follow through from part (i)) [1]

(b) (i)

A B C X
} 1 mark

0 0 0 0
0
0
0
1
1
0
1
0
} 1 mark

0 1 1 1
1
1
0
0
0
1
0
1
} 1 mark

1 1 0 0
1 1 1 1
} 1 mark

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(ii) input C only [1]

Q16 2012-Nov, P13

15
1 mark
A B C X

0 0 0 1

0 0 1 0

0 1 0 1
1 mark
0 1 1 0
1 mark
1 0 0 1

1 0 1 0

1 1 0 1
1 mark
1 1 1 1
[4]

(b) 1 mark for gate name + 1 mark for each pair of outputs in truth table.

NAND gate NOR gate

A B X A B X

0 0 1 0 0 1

0 1 1 0 1 0

1 0 1 1 0 0

1 1 0 1 1 0
[3]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q17 2012-Nov, P12

(b)
1 mark
P T W X

0 0 0 1

0 0 1 0

1 1 mark
0 1 0
0 1 1 1

1 0 0 1
1 mark
1 0 1 0

1 1 0 0 1 mark
1 1 1 0

(NOTE: 1 mark per pair of rows) [4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
Q18 2012-June, P12

10 (a) A B C X

0 0 0 1
(1 mark)
0 0 1 1
(1 mark)
0 1 0 0

0 1 1 1 (1 mark)
1 0 0 0

1 0 1 0

1 1 0 0
(1 mark)
1 1 1 1
[4]

(b) 1 mark for correct logic gate + 1 mark for correct associated truth table.

Any two from:


– NOR, AND, OR, XOR (EOR)

A B NOR AND OR XOR

0 0 1 0 0 0

0 1 0 0 1 1

1 0 0 0 1 1

1 1 0 1 1 0
[4]
Q19 2012-June, 11

12 (a) (i) A B X

}
0 0 0
1 mark
0 1 1

}
1 0 1
1 mark
1 1 1

[2]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR
(ii) OR gate [1]

(b)
(
b
) 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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q20 2011-Nov, P13

A T S Y
(b)
0

0
0

0
0

1
0

0
] 1 mk

0
}

0
1

1
0

1
1

0
] 1 mk

1
0

0
0

1
1

1
] 1 mk

1 1 0 1

1 1 1 0 ] 1 mk

[
4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q21 2011-Nov, 12

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885
CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q22 2011-June, P12

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR [email protected], 0300-8268885

You might also like