Digital Logic Design MIT Past paper UOS-1

UNIVERSITY OF SARGODHA

Examination: Final
Subject: Digital logic and design CMP2210
Time Allowed: 2:30 Hour

Objective Part Compulsory

Q1. NOTE: Attempt All 16 questions. All questions carry equal marks. (16*2=32)

1. Convert the following decimal number into hexadecimal:
   1000011
2. Convert Hexadecimal (1234) to octal?
3. Subtract by using 1’s complements:
   110111-111000
4. Prove that:
   X.X=X
5. Implement the logic circuit from the given Boolean expression. Do not use AND, OR and NOT GATES.
6. Explain how an X-OR gate can be used to compare 2 binary digits?
7. Simplify to minimum number of literals:
   x(x’ + y)
8. Convert the following decimal number into binary?
   9999
9. Represent the decimal number 1011 into BCD?
10. Describe the basic concept of multiplexer?
11. Define the combinational logic?
12. Simplify the Boolean function to minimum number of literals:
    x + x’ y
13. Subtract by using 2’s complement:
    101111-110000
14. Convert the given decimal value into 2 4 2 1 code:
    1011
15. Draw the logic circuit which performs addition between two input values?
16. Prove that exclusive-OR is the complement of exclusive-NOR?

Subjective:

Q2: Standardize and simplify the following SOP expression using K-MAP:
A’B’C’D + A

Q3: Implement the following function using multiplexer?
F={0,1,3,5,6,8,10,11,13,15}

Question 4: You are requested to design a logic circuit for convertible top Ferrari motors; they are facing problems with the convertible roof. In Alaska, a deadly accident resulted due to the convertible roof. NOTS (National Organization for Traffic Safety) has a study on Ferrari Cars accidents and found that four major reasons are 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 condition is true; car roof must be CLOSED [roof close 1, roof open 0].

Question 5: Show that A O B O C D = {0, 3, 5, 6, 9, 10, 12, 15}.

Question 6: Design the combinational circuit whose input is a 3-bit number and whose output is 2’s complement of the input number.

Question 7: Draw the truth table and logic diagram to explain the basic operation of Edge triggered JK FLIP-FLOP.

External Resource: For more details on digital logic design visit digital-logic-design