Islamia College University Peshawar

Final-Term Examination
(Online Exam) Time: 180 min
Program: BSCS(A/B) & BSSE(A/B) 3rd Subject: Digital logic Design
Marks: 70

Paper Instructions for students

1. All the students are required to solve their papers in their own note book.
2. As you have opted for online exams, so in case of non-availability of internet, electricity or
computer the department or the teacher will not be held responsible.
3. Non-Submission of the PDF file will be considered as an absentee.
4. Paper starting time is 2:00 PM AM and will end at 5:00 PM
5. Only 15 minutes will be given extra to format your paper, conversion into PDF and
uploading of your PDF file.
6. LMS will not accept any file after 5:15 PM
7. All students are directed to type in their names, roll numbers and Section on all pages of
the notebook before converting it into PDF or before submitting it.
8. If any student does not write his Roll Number and Name on each page then the question on
that particular page will not be marked.
9. The name of PDF file would be the same as student roll numbers.
10. No other format is acceptable other than PDF
11. You are required to submit the PDF file in the LMS or email.
12. cspaper.icp@gmail.com .
13. Good Luck with your exam.
Q.No.1: 20
4
A. Convert (35)10 to Binary number.

B. What will be reflected code of binary code (1101010110).

C. Using BCD addition add the numbers (7658+ 4655).
D. Perform subtraction operation with (r-1)’s (1233.75 – 023.975).
E. What would be the minimum number of bits required to represent 52 playing cards?
And represent the code of card no 51.
F Which of the logic gate/gates can be used to realize all possible combinational Logic
functions
G. A bulb in a staircase has two switches, one switch being at the ground floor and the
other one at the first floor. The bulb can be turned ON and also can be turned OFF by
and one of the switches irrespective of the state of the other switch. The logic of
switching of the bulb resembles.
H. The Boolean function=AB + CD is to be realized using only 2 input NAND gates.
The minimum number of gates required is?
I. For the logic circuit shown in the figure, the required input condition (A,B,C) to make
the output X =1 is

J. In combinational logic Circuits, What’s the main difference between half Adder
and half Subtractor.
Q NO.2: Scenario: 20

BRT route for express buses in Peshawar has already started, suppose we have one main

office of BRT and four stations at Hayatabad, University, Saddar and Chamkani. After every

three minutes each stop receives a bus for pick and drop. There are two lights in main BRT

office Red and Green, The Red light blinks when all the doors are closed which means that no
bus has arrived yet, or two or three consecutive doors are closed otherwise the light is off. The

green light blinks when all the doors are opened or three doors are opened or single door is

opened (Input should be the First Capital Letter of the name of each Bus Stop).

a. Draw circuits for each light using design procedure for Combinational Logic Circuits.

b. Express the simplified function in NAND gates.

Q.No.3: 10

Simplify the following Boolean expression F using don’t care condition (d) for SOP and
POS as shown in the given table.

W X Y Z F d
0 0 0 0 1 0
0 0 0 1 0 1
0 0 1 0 1 1
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 1 0
1 0 0 0 1 0
1 0 0 1 0 1
1 0 1 0 1 0
1 0 1 1 0 1
1 1 0 0 0 0
1 1 0 1 0 0
1 1 1 0 1 0
1 1 1 1 1 0

10
Q NO.4:
a) Express the function in sum of product and product of sum.
F(A,B,C,D)=AB’C+C(A’+B)+B’C
b) Simplify the following Boolean expression (using Theorems and postulates)
F(I,J,K)= ∑(0,2,3,4,6)
Q.No.5: 10

By using tabulation method Simplify the given Boolean expression.

F(W,X,Y,Z) = ∑ (0,2,3,6,7,8,9,10,11,12,14,15)