Digital Logic Design BSCS 2nd Term Past paper 2015 UOS
University of Sargodha
BS 2nd Term Examination 2015
Subject: Computer Science
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 binary number to decimal?
10.10001 - Convert Hexadecimal (865F) to decimal?
- Obtain the 9’s and 10’s complement of the following numbers:
10010 - Prove that:
X + 1 = 1 - 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-NOR gate can be used to compare 2 binary digits?
- Prove that:
B + B’C = B + C - Convert the following number into octal and binary?
A65A - Represent the decimal number B620 into BCD and excess-3?
- Describe the combinational logic?
- Define the concept of boolean algebra?
- Subtract by using 1’s compliment
10111 – 10000 - Convert the given decimal value into 8-4-2-1 code
1011 - Draw the logic circuit which performs subtraction between two input values?
- Prove that exclusive-OR is the compliment of exclusive-NOR?
Subjective: (12 × 4 = 48)
Q2: Standardize and simplify the following SOP expression using K-MAP
A’B’C’A’B + ABD
Q3: Implement the following function using multiplexer:
f = F(0,1,3,5,6,8,10,11,13,15)
Q4: You are requested to design a logic circuit for convertible top farari 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 Farari Cars accidents and found that, four major reasons is a cause of 99% accidents
a) Speed exceeding 100 miles/hr
b) Lights are ON
c) Temperature more than 40 degrees Celsius
d) Heavy Rain
You are requested to make a logic circuit if more than one conditions are true, car roof must be CLOSED
[roof close / roof open]
Q5: Design and implement BCD to decimal decoder?
Q6: Design a full adder circuit with the decoder and two OR gates?
Q7: Draw the truth table and logic diagram to explain the basic operation of Edge-triggered D FLIP-FLOP?
Link: DLD