CSCI345 Final Exam Fall 2021 – 2022

Lebanese International University - Beirut Campus

School of Arts and Sciences - Department of Computer Science

Course : Digital Logic Course Code : CSCI345

Name
Date : Thursday, Jan 27, 2022 Section :
Instructor : Time : 11:30- 13:00
Auditorium : Seat Number :

Number of pages :8 Allowed Time : 90 minutes

Problem# Grade Total Grade

Part I
Question 1 /15

Part II
Question 1 /25
/100
Part III
Question 1 /30
Question 2 /30

Good Luck
Page 1 of 9
CSCI345 Final Exam Fall 2021 – 2022

Part I: MCQ
Question 1 [15 points]: Select the appropriate answer for each question.

1. Which of the following options correctly represents f?

a. x z’ + x y + y’z
b. x y’ z’ + x’ y
c. x z + x y’ + x y’z
d. y z’ + x y’z + x y

2. The Boolean function realized by the logic circuit shown is:

a. ∑ m(2,3,5,7,8,9,12)
b. ∑ m(2,3,5,7,8,12,13)
c. ∑ m(0,1,3,5,8,10,14)
d. ∑ m(0,1,2,4,7,11,14)
Tips: F = A’B’I0 + A’BI1 + AB’I2 + ABI3

Page 2 of 9
CSCI345 Final Exam Fall 2021 – 2022

3. What is the function F implemented by the below circuit:

a. F = A NOR B
b. F=A+B
c. F = A’B’+ AB
d. F = A xor B

4. Based on the following state diagram, all the below is true except:

a. The circuit has 2 flip-flops.

b. The circuit has 1 input and 1 output.
c. If current state is 00, then the next state is 10 if the input is
1.
d. If current state is 00, then the next state is 00 if the input is
0.

5. In which of the following, the next state does not depend on the previous state at all?

a. D flip-flop
b. T flip-flop
c. JK flip-flop
d. All answers are correct

Page 3 of 9
CSCI345 Final Exam Fall 2021 – 2022

Part II: Combinational Circuits

Question 1 [25 points]: Consider the following four Boolean functions:

F1 = x’ y ’z’ + x z + y z

F2 = x y ’ + z’

F3 = x ’y’ z’ + x y

a. Write the Three functions in the SOP form and write their minterms.

F1 (0
A.B.C
)
(3
A.B.C
)
(5 F2 = 1
A.B.C
)
(0,1,2,3,4,5,6,7)

F3 = xyz + xyz`+x`y`z`

b. Design a circuit with a single decoder and external OR gates.

Page 4 of 9
CSCI345 Final Exam Fall 2021 – 2022

Part III: Synchronous Sequential Circuits

Question 1 [30 points]: Consider the following synchronous sequential circuit using T flip-flops.

a. Derive the T flip-flop inputs Tx and Ty.

b. Draw the state-assigned table.

Page 5 of 9
CSCI345 Final Exam Fall 2021 – 2022

c. Draw the sate diagram.

Page 6 of 9
CSCI345 Final Exam Fall 2021 – 2022

Question 2 [30 points]:

Design a 3-bit counter using D flip flops that starts from 0 and goes in the sequence of even number than
odd numbers and back to zero and repeat the count 0 2 4 6 1 3 5 7 0 and so on.

a. Derive the state diagram and state table.

b. Simplify the Boolean functions representing the input of each flip-flop

Page 7 of 9
CSCI345 Final Exam Fall 2021 – 2022

c. Draw the circuit.

Page 8 of 9
CSCI345 Final Exam Fall 2021 – 2022

Page 9 of 9