Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
Computer System
1.4 Logic Gate and Simple Logic Circuit
c) Derive Boolean expression (and truth table) based on a given logic statement.
d) Construct truth table based on a given logic statement or scenario (maximum
3 inputs) excluding derivation from truth table of Boolean Expression: (SOP
and POS)
e) Draw simple logic circuit for a given logic statement or scenario (AND, OR, NOT,
NAND, NOR, XOR, XNOR)
1. Derive a Boolean Expression and truth table based on a given logic statement below:
a) A
Y
B
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 21
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
b)
c)
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 22
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
3. Adi will be the football coach if Emran is the goalkeeper or Irfan is not a striker.
However, Emran will only be a goalkeeper if Zikri and Afif are the defenders.
(a) Draw the logic circuit and clearly label its input and output.
(b) Based on the question 3(a), write the Boolean expression for the logic circuit.
_________________________________________________________________________________________________
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 23
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
4. A logic gate performs a logical operation on one or more logic inputs and produces a
single logic output.
(a) Draw a logic circuit for the given Boolean expression: (A. B) + C.
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 24
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
(c) Draw a logic circuit for this Boolean expression: X=(A+B) (Ā+C)
6. Draw the logic circuit for the Boolean Expression Y = (BC + A) (Ā + C).
7. Draw the logic circuit for the Boolean Expression F = (B+A) C + (C +D).
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 25
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
8. Computers are digital machines which consist of wires, transistors and circuits. The
logic circuits are formed by combining various gates such as AND gate, OR gate and NOT
gate.
(a) Write the output for the Boolean Expression R + S. T, if R = 0, S = 0 and T = 1.
(b) Draw the logic circuit for the Boolean expression Ā + (B. C).
(c) Draw the truth table for the above Boolean expression.
“Our prime purpose in this life is to help others. And if you can’t help them, at least don’t hurt them…” Page 26
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
________________________________________________________________________________________________
(b)
________________________________________________________________________________________________
10. Given the following Boolean expression, calculate its final value:
11. Draw and name three (3) symbol used for logic gate.
"Success is the sum of small efforts, repeated day-in and day-out…" Page 27
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
13. Draw logic circuits and the truth table for the following Boolean expressions:
(a) Y = A + (B. C) (b) Y = (A+B). (A+C)
"Success is the sum of small efforts, repeated day-in and day-out…" Page 28
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
17. Logic gate is an electronic device that performs basic logic elements used to construct
logic circuits.
(a) Assuming that x=1 and y=2. Determine the value of the following Boolean
expressions and show the working process:
"Success is the sum of small efforts, repeated day-in and day-out…" Page 29
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
(b) Identify the number of rows and create the truth table.
A B B (A+B) (A+B). B
W
q
"Success is the sum of small efforts, repeated day-in and day-out…" Page 30
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
21. The logic circuit can be described using the Boolean operations. Boolean constant and
variables are allowed to have only two possible values which are 0 or 1.
(a) Draw the logic circuit for the following Boolean expression: F = YZ + XZ.
22. Draw the logic circuit for Boolean expression Y = A + (B. C).
(a) Write an appropriate Boolean expression for the statement “Asma likes Mathematic
or Computer Science, but not Biology” using the representations above.
_________________________________________________________________________________________________
"Success is the sum of small efforts, repeated day-in and day-out…" Page 31
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
(a) A= (X + Y)
(b) A = (X + Y) + Z
(c) A = X + (Y. Z)
"Success is the sum of small efforts, repeated day-in and day-out…" Page 32
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
Nurul is only allowed by her father to go out to cinema with her brother,
Ahmad. However, they cannot go out if that day is raining.
26. a) Draw a logic circuit that can best fit the description of the sentence above:
27. A logic gate is a physical device implementing a Boolean function. It performs a logical
operation on one or more logical input, and produces a single logical output.
(a) A requirement to register MTS3034: Advanced Programming course is:
A student must pass (MTS3013: Basic Programming) and (MTS3023: Data
Structures) courses. However, this requirement does not apply for those who have
passed (MTS3033: Object Oriented Programming Course.)
Express this scenario in Boolean expression and show the working process.
_________________________________________________________________________________________________
"Success is the sum of small efforts, repeated day-in and day-out…" Page 33
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
28. Ali can register for Discrete Mathematics course if he passed two pre-requisite courses
which are Calculus and Algebra. However, he can straight away register for the Discrete
Mathematics if he passed Advanced Mathematics course.
(a) Write a Boolean expression based on the given scenario.
(b) Derive the truth table based on the based on the given scenario based on the Boolean
expression in (a).
"Success is the sum of small efforts, repeated day-in and day-out…" Page 34
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
29. Draw the circuit and construct the truth table for Y = A ⊕ B .
30. Draw the circuit and construct the truth table. for R = P ⊕ Q .
"Success is the sum of small efforts, repeated day-in and day-out…" Page 35
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
31. Draw the circuit and construct the truth table for Y = A ⊕ B ⊕ C.
32. Draw the circuit and construct the truth table for Y = (A ⊕ B ) (C . A)
"Success is the sum of small efforts, repeated day-in and day-out…" Page 36
1.0 Computer System
Tutorial 5
1.4 Logic Gate and Simple Logic Circuit
33. Draw the circuit and construct the truth table. for Q = (A + B) ⊕ (C . 𝐵̅)
"Success is the sum of small efforts, repeated day-in and day-out…" Page 37