IT212 - Midterm-Exam - Model1

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Faculty of Computers and Artificial Intelligence

Cairo University
Midterm Exam

IT212: Logic Design - Y2 Exam Date: 10/12/2020


Academic Year: 2020/21 From and To: 8:30 - 9:30
Dr. Mohamed Kassem Duration: 60 minutes

Question.1: ​Having the following Boolean function, ​[4.5 Marks]

F (A, B , C , D) = A B C + B C D + A B C D + B D + d(12, 14)

a) Get the minterms of the above function


b) Get the maxterms of the above function
c) Draw the logic diagram/circuit (with no simplification) using either SoP or PoS

Question.2: Using the Tabular Method (Quine-McCluskey Method), simplify the following
boolean function as Sum-of-Product (SoP): ​[4 Marks]

F (A, B , C ) = A B C + B C + A B C + A B C + d(0, 3)

Question.3:​ ​Build the following drawn function using ​only ​NORs ​[2 Marks]

Question.4: ​Add the following two BCD numbers ​[2.5 Marks]

(1000 0100 0011 0010)BCD + (0010 0110 0111 0101)BCD

Page 1/2 IT212: Logic Design


Faculty of Computers and Artificial Intelligence
Cairo University
Midterm Exam

Question.5: ​A combinational circuit that takes four inputs ( I 0 , I 1 , I 2 , I 3 ) and two outputs
(A,B). The circuit should operate only if the input number is a BCD code, and only if one or
two of the inputs are always asserted high. If only one input line has logic 1 applied, the
output signals will be the count of zeros in the input lines. If two input lines have a logic 1
applied, the output signals will be the difference between the encoded (the decimal reps)
indices where the logic 1 presents.
​[7 Marks]
a) Drive the truth table
b) Simplify using the K-Map method
c) Draw the combinational circuits using the simplified boolean function extracted from
(b)

Page 2/2 IT212: Logic Design

You might also like