Digital Logic Design BSSE 2nd Term Past paper 2015
University of Sargodha
- BS 2nd Term Examination 2015
- Subject: Software Engineering
- Paper: Digital Logic Design (CMP-2210)
- Time Allowed: 2:30 Hours
- Maximum Marks: 80
Objective Part Compulsory
Q1. NOTE: Attempt all 16 questions. All questions carry equal marks (16*2=32).
- Convert the following decimal number into binary?
1000011 - Convert Hexadecimal (1234) to decimal?
- Subtract by using 2’s complements
110111-111000 - Prove that
X.X = X - Implement the logic circuit from the given Boolean expression. Do not use AND, OR and NOT GATES.
X = A’B + AB’ - Explain how an X-OR gate can be used to compare 2 binary digits?
- Simplify to minimum number of literals
x(x’+y) - Convert the following decimal number into binary?
9999 - Represent the decimal number 1011 into BCD?
- Describe the basic concept of multiplexer?
- Define the combinational logic?
- Simplify the Boolean function to minimum number of literals
x’y - Subtract by using 1’s complement
10111-11001 - Convert the given decimal value into BCD code
1011 - Draw the logic circuit which performs addition between two input values?
- Prove that exclusive-OR is the compliment of exclusive-NOR?
Subjective (12*4=48)
Note: Attempt any four questions. All questions carry equal marks.
Q2: Standardize and simplify the following SOP expression using K-MAP
A’B’C’D’ + ACD
Q3: Implement the following function using multiplexer?
F = Σ(0,1,3,5,6,9,10,12,15)
Q4: You are requested to design a logic circuit for convertible top ferrari motors; they are facing problems with convertible roof. In Alaska, a deadly accident resulted due to convertible roof. NOTS (National Organization for Traffic Safety) has a study on Ferrari Cars accidents and found that four major reasons is a cause of 99% accidents.
a) Speed exceeded 100 miles/hr
b) Lights are ON
c) Temperature more than 40 degrees Celsius
d) Heavy Rain
You are required to make a logic circuit if more than one condition is true, car roof must be CLOSED.
[roof closed, roof open]
Q5: Show that A(B + C) = AB + AC?
Q6: Implement the full subtractor by using two half subtractors and an OR GATE?
Q7: Draw the truth table and logic diagram to explain the basic operation of Edge triggered JK FLIP-FLOP?