0% found this document useful (0 votes)
2 views11 pages

Boolean Logic

The document contains a series of questions and tasks related to Boolean logic, including truth tables for AND and OR gates, logic circuit design, and identification of logic gates. It also includes mark schemes and examiner reports that provide feedback on student performance in understanding logic gates and circuits. The overall focus is on assessing knowledge and application of Boolean logic concepts.

Uploaded by

yousefalbab223
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2 views11 pages

Boolean Logic

The document contains a series of questions and tasks related to Boolean logic, including truth tables for AND and OR gates, logic circuit design, and identification of logic gates. It also includes mark schemes and examiner reports that provide feedback on student performance in understanding logic gates and circuits. The overall focus is on assessing knowledge and application of Boolean logic concepts.

Uploaded by

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

_______________________

Name:
_
Boolean logic
_______________________
Class:
_

_______________________
Date:
_

Time: 23 minutes

Marks: 23 marks

Comments:

Page 1 of 11
Q1.
Complete the truth table for the AND logic gate.

A B A AND B

0 0

0 1

1 0

1 1
(Total 1 mark)

Q2.
A logic circuit is being developed for an audio advert in a shop that plays automatically if a
customer is detected nearby.

• The system has two sensors, A1 and A2, that detect if a customer is near. The audio
plays if either of these sensors is activated.
• The system should only play if another audio system, S, is not playing.
• The output from the circuit, for whether the advert should play or not, is Q.

Complete the logic circuit for this system.

(Total 3 marks)

Q3.
The diagram below shows a logic circuit.

Page 2 of 11
(a) State the type of logic gate labelled G1 in the diagram.

G1 _________________________________________
(1)

(b) State the type of logic gate labelled G2 in the diagram.

G2 _________________________________________
(1)

(c) State what a NOT gate does.

___________________________________________________________________

___________________________________________________________________
(1)

(d) Complete the following truth table for the logic circuit shown in the diagram above by
filling in the grey shaded cells.

A B C D E F

0 0 0 0 0 0

0 0 1 0 1 1

0 1 0 0 0 0

0 1 1 0 1 1

1 0 0

1 0 1 0 1 1

1 1 0 1

1 1 1
(3)
(Total 6 marks)

Q4.

Page 3 of 11
The diagram below shows a logic circuit.

• The inputs to the logic circuit are named A, B and C.


• The output of the logic circuit is named Q.
• The logic gates that make up the circuit have been labelled X, Y and Z.

(a) State the name of the logic gate that has been labelled X.

___________________________________________________________________
(1)

(b) Fill in the empty cells to complete the part of the truth table below for the logic
circuit.

Outputs of Final
Inputs
Gates Output

A B C X Y Q

0 0 0

0 1 0

1 0 1
(3)

(c) By analysing the logic circuit and the truth table that you have completed, shade in
the lozenges next to the two statements below which are correct.

A The value of input A has no effect on the output


of the circuit.
B If input B is 1 then the value of input C has no
effect on the output of the circuit.
C If input A is 1 then the value of input C has no
effect on the output of the circuit.
D If inputs B and C are both 0 then the output of
the circuit will always be 1.
E If inputs A and C are the same then the output of

Page 4 of 11
the circuit will always be 0.
(2)
(Total 6 marks)

Q5.

(a) Complete the truth table for the OR logic gate:

A B A OR B
0 0
0 1
1 0
1 1
(1)

(b) Complete the truth table for the logic circuit shown in the figure below.

A B X Y Z
0 0
0 1
1 0
1 1
(3)

(c) A logic circuit is being developed for an automatic door system:

• The automatic door has two sensors, one on either side of the door, sensor F
and sensor B. The door opens when either of these sensors is activated.
• The door system can also be turned on / off using a manual switch, S. The
door will not open unless S is on.
• The output from this logic circuit, for whether the door is open or not, is D.

Complete the logic circuit diagram for this system:

(3)
(Total 7 marks)

Page 5 of 11
Mark schemes

Q1.
Mark is for AO1 (understanding)

Only reward if column A AND B is completely correct;

A B A AND B

0 0 0

0 1 0

1 0 0

1 1 1

A. F,F,F,T // false, false, false, true // off, off, off, on


I. Case and minor spelling mistakes
[1]

Q2.
3 marks for AO2 (apply)

Max 2 marks if not fully correct (the fully correct answer is given in example 1).

Mark A if A1 and A2 are the inputs to an OR gate;


Mark B if S is the only input into a NOT gate;
Mark C if Q has a single output connection from an AND gate;

Example 1 (Fully correct answer)

R. Incorrect symbols

Partially correct answers

Example 2 (Marks B and C)

Page 6 of 11
Example 3 (Marks B and C)

Example 4 (Marks A and B)

[3]

Q3.
(a) Mark is for AO1 (recall)

AND (gate);
1

(b) Mark is for AO1 (recall)

OR (gate);
1

Page 7 of 11
(c) Mark is for AO1 (recall)

1 mark for any of the following:

• A NOT gate is used to flip / invert / switch an input


• The output will be the opposite of the input
• 0s become 1 and 1’s become 0s;
1

(d) 3 marks for AO2 (apply)

1 mark for column D correct


1 mark for column E correct
1 mark for column F correct

A. Follow through for column F based on incorrect but complete columns D or


E
3
[6]

Q4.
(a) Mark is for AO1 (knowledge and understanding)

NOT (gate);
1

(b) 3 marks for AO2 (apply)

1 mark: Values in column X correct


1 mark: Values in column Y correct
1 mark: Values in column Q correct A. values in column Q would be correct, based
on incorrectly worked out values in columns X and Y.

Outputs Final
Inputs
of Gates Output

A B C X Y Q

0 0 0 1 0 0

0 1 0 1 1 1

1 0 1 0 1 0
3

(c) 2 marks for AO2 (apply)

Page 8 of 11
1 mark: for each correct lozenge shaded;

B If input B is 1 then the value of input C has no effect on the output of the circuit.
C If input A is 1 then the value of input C has no effect on the output of the circuit.

Award 0 marks if more than two lozenges shaded in


2
[6]

Q5.

(a) Mark is for AO1 (recall)


1 mark if all cells are correct;

A B A OR B

0 0 0

0 1 1

1 0 1

1 1 1
1

(b) 3 marks for AO2 (apply)


Mark as follows:
1 mark for all X correct;
1 mark for all Y correct (allow follow on if X is incorrect but it correctly shows B
AND X);
1 mark for all Z correct (allow follow on if complete negation of Y even if Y is
incorrect);

The correct truth table is:

A B X Y Z

0 0 0 0 1

0 1 0 0 1

1 0 0 0 1

1 1 1 1 0
3

(c) 3 marks for AO2 (apply)


Mark as follows:
1 mark if F and B are both inputs to an OR gate;
1 mark if S and the output of F and B (allowing for earlier errors) are inputs to
an AND gate;
1 mark if the output of the gate that has S as one input, and the output of F
and B as another input, has its output connected to D;

The completed circuit is shown here:

Page 9 of 11
3
[7]

Page 10 of 11
Examiner reports

Q1.
This question was about logic gates, logic circuits and truth tables.

The vast majority of students were able complete the truth table for the AND gate
and nearly half managed to correctly draw the logic circuit given. Common errors on
this question involved incorrect symbols being used for the logic gates and putting
the NOT gate at the end of the circuit. The vast majority of students managed to pick
up at least one mark on this question.

Q2.
This question was about logic gates, logic circuits and truth tables.

The vast majority of students were able complete the truth table for the AND gate
and nearly half managed to correctly draw the logic circuit given. Common errors on
this question involved incorrect symbols being used for the logic gates and putting
the NOT gate at the end of the circuit. The vast majority of students managed to pick
up at least one mark on this question.

Q3.
This question was about logic gates, logic circuits and truth tables.

The vast majority of students were able to correctly identify the two logic gates, with
most being able to correctly state what a NOT logic gate does. Almost three-
quarters of students were able to correctly complete the truth table and those who
had incorrectly completed columns D or E were awarded a mark if they had correctly
followed the logic through to complete column F.

Page 11 of 11

You might also like