GOLLIS UNIVERSITY

Department of Electrical and Telecommunication Engineering

Semester: Three
Course: DLD
FINAL EXAM 60%
SECTION ONE: ANSWER ANY EIGHT QUESTION 20%

1.Breifly explain the four different number systems according to their functionality, range, and
base? (6 Marks)

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
2. List the three basic logic gates and draw each one? (4 Marks)
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
3. What is the difference between XOR and XNOR? (4 Marks)

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
4. Describe the three main advantages of circuit reduction? (3 Marks).
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

6. Describe LSB and MSB? (3 Marks)

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

7. Explain the difference between a combinational circuit and sequential circuit?

______________________________________________________________________________
______________________________________________________________________________

1
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
____________________________________________________________

SECTION TWO: SOLVE THE FOLLOWING PROBLEMS 20%

1. Convert the binary number 1001111 into decimal number?

2. Convert the binary number 11010101 into octal and hexadecimal numbers
3. Find 2’s complement of this binary number 1111001?
4. Prove that A+AB=A?
5. Using Boolean algebra simplify this expression A’BC+AB’C’+A’B’C’+AB’C+ABC

SECTION THREE: SKETCH THE FOLLOWING 20%

1. Using Boolean algebra simplify this expression AB+A(B+C)+B(B+C) showing reduced

gates. Draw the two diagrams. (10 Marks)

2. Write the expression of “X” of the following block diagrams? (10 Marks)

A) X=______________________________________________________ (3 Marks)

2
B) X= ___________________________________________________ (3 Marks)

C) Here is a truth table for specific three input logic circuit (4 marks)

Complete the following Karnaugh map, according to the values found in

the above truth table: