0% found this document useful (0 votes)
61 views6 pages

Lebanese International University School of Arts and Sciences - Department of Computer Science

This document is the cover page for a midterm exam for a digital logic course. It provides instructions for the exam, which has two parts. Part I contains 5 multiple choice questions worth a total of 20 points. Part II contains two circuit design problems worth 40 points each, involving filling truth tables, minimizing logic functions with K-maps, and drawing circuit diagrams. The exam is open book but no additional documents or calculators are allowed. It must be completed within 60 minutes.

Uploaded by

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

Lebanese International University School of Arts and Sciences - Department of Computer Science

This document is the cover page for a midterm exam for a digital logic course. It provides instructions for the exam, which has two parts. Part I contains 5 multiple choice questions worth a total of 20 points. Part II contains two circuit design problems worth 40 points each, involving filling truth tables, minimizing logic functions with K-maps, and drawing circuit diagrams. The exam is open book but no additional documents or calculators are allowed. It must be completed within 60 minutes.

Uploaded by

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

CSCI345 Midterm Exam Fall 2021- 2022

Lebanese International University


School of Arts and Sciences - Department of Computer Science

Course Name : Digital Logic Course Code : CSCI345


Date : Dec 10, 2021 Section :
Instructor : Time : 19:00- 20:00
Auditorium : Seat Number :

Number of pages :6 Allowed Time : 60 minutes


Documents : Not Allowed Calculators : Not Allowed

Problem# Grade Total Grade


Part I
Question 1 /20

Part II
Question 1 /40
Question 2 /40
/100

Good Luck
Page 1 of 6
CSCI345 Midterm Exam Fall 2021- 2022

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

1- The function F (x,y,z) = x’y’ + yz is equivalent to:


a) ∑m(2,3,4)
b) ∑m(2,3,5)
c) ∑m(1,2,5)
d) ∑m(0,1,3,7)

2- The following diagram is equivalent to the function of:


a) XOR
b) XNOR
c) NAND
d) None of the previous

3- What is the minimum number of gates required to implement the Boolean function (X+YZ) if we
have to use only 2-input NOR gates?
a) 2
b) 3
c) 4
d) 6

4- The function F(A,B,C,D) = A can be represented as:


a) F=1
b) F=0
c) F= AB + AC + AD
d) F=∑(8,9,10,11,12,13,14,15)

5- What will be the output of the following circuit?

a) S=0,C=0
b) S=0,C=1
c) S=1,C=0
d) S=1,C=1

Page 2 of 6
CSCI345 Midterm Exam Fall 2021- 2022

Part II:
Question 1 [40 points]: Consider the following truth table where A, B, C, and D are considered as inputs
and F is the output. F is 1 when ABCD IS A POWER OF 2 OR 3.
In other words, if A, B, C, D, are 0001 = 1 = 20 OR 1001 = 9 = 32 CONSIDERING all powers of 2 and 3.
then F is = 1.
We don’t care about the minterms 0, 6 , 10, 12, and 14.
And F equals zero otherwise.
a) Fill the truth table with the values of F.

b) Minimize F using a k-map.

Page 3 of 6
CSCI345 Midterm Exam Fall 2021- 2022

c) Draw the simplified function using digital logic gates.

d) Draw the simplified function using NAND gates only.

Page 4 of 6
CSCI345 Midterm Exam Fall 2021- 2022

Question 2 [40 points]: Design a combinational circuit with three inputs, x, y, and z, and three outputs,
A, B, and C.
- When the binary input (xyz) is 0, 1, 2, or 3, the binary output (ABC) is equal to the input +1.
For example, if input (xyz) is 2, the binary output (ABC) is equal to 3.
- When the binary input (xyz) is 4, 5, 6, or 7, the binary output ABC is less than the input by 1.
For example, if input (xyz) is 5, the binary output (ABC) is equal to 4.
a) Write the truth table

b) Write the k-maps and deduct the simplified functions of A, B and C.

Page 5 of 6
CSCI345 Midterm Exam Fall 2021- 2022

c) Draw the combinational circuit with the logic gates.

Page 6 of 6

You might also like