Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

DIGITAL LOGIC DESIGN

Prepared By:

Engr. Yousaf Khattak

Lab Instructor
FUUAST-Islamabad

Digital Logic Design (Pre Lab Home Work)

1

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 2

TO DEMONSTRATE DIODE LOGIC AND & OR GATE

1. What is the function of data switches?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. What is the function of pulse switches of Digital Training System (ETS-5000 & ETS-7000)?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. What is the function of Pulse generator?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
4. What is the difference between TTL (Transistor Transistor Logic) and DTL (Diode Transistor Logic)
and DL (Diode Logic)?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
5. Why we prefer TTL technology on other technologies?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Digital Logic Design (Pre Lab Home Work)
2

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

6. Write about the forward and reverse bias operation of PN junction diode

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
7.

In forward bias the voltage drop across silicon diode will be

__________________

8.

In reverse bias the voltage drop across silicon diode is ___________________

Digital Logic Design (Pre Lab Home Work)

3

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 3

VERIFICATION OF TRUTH TABLE OF AND, OR, NOT, NAND AND NOR LOGIC GATES
1. What is the AND Gate logic operation? Draw its truth table for all possible combinations of 2 inputs.
Truth Table
___________________________________________________________

___________________________________________________________
___________________________________________________________
___________________________________________________________

2. What is the OR Gate logic operation? Draw its truth table for all possible combinations of 2 inputs.
Truth Table

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

3. What is the NOT Gate logic operation. Draw its truth table.
Truth Table
___________________________________________________________

___________________________________________________________
___________________________________________________________
___________________________________________________________

4. In TTL logic the VCC applied to the IC will be________________

Digital Logic Design (Pre Lab Home Work)

4

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

5. What is the NAND Gate logic operation? Draw its truth table for all possible combinations of 2 inputs?
Truth Table
___________________________________________________________

___________________________________________________________
___________________________________________________________
___________________________________________________________

6. What is the NOR Gate logic operation. Draw its truth table for all possible combinations of 2 inputs?
Truth Table
___________________________________________________________

___________________________________________________________
___________________________________________________________
___________________________________________________________

7. What are the two Universal gates? Draw the Gate level diagram of the following AND, OR, NOT Gates
using universal gates only.
AND

OR

NOT

AND

OR

NOT

Digital Logic Design (Pre Lab Home Work)

5

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 4

IMPLEMENTATION OF BOOLEAN EXPRESSION USING LOGIC GATES AND VERIFICATION OF

DEMORGANS THEOREM
1. Write the outputs of following Boolean expressions given in the table.
S. No

Logic

x+0

x+x

x+x

x+1

(x)

x.(y+z)

(x+y)

x+x.y

x.1

10

x.x

11

x.x

12

x.0

13

x+y.z

14

(x.y)

15

x.(x+y)

Output

Digital Logic Design (Pre Lab Home Work)

6

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

2. Simplify the following Boolean functions and draw their logic tables and circuit diagrams

a) F(x,y,z)= xy + xz + yz
b) F(x,y,z)= (x + y)(x + z) (y + z)
c) F(w,x,y,z)= xy + x(wz + wz)

Digital Logic Design (Pre Lab Home Work)

7

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

3. Find the compliment of the Boolean functions

a)

F(x,y,z)= (x.y.z + x.y.z)

b)

F(x,y,z)= [x.(y.z + y.z)]

c)

F(A, B, D)= [D.(A + B) + B.D]

4. Find the output of the following circuit

x
y
Z

Digital Logic Design (Pre Lab Home Work)

8

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 5

IMPLEMENTATION OF 7 SEGMENT USING EXCESS-3 CODE AND IMPLEMENTATION OF GRAY CODE

1. What are BCD and Excess -3 codes?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. 7- Segment display has the following 7 inputs a, b, c, d, e, f, g. what will be the combinations of inputs
for displaying hex digits?
INPUT
HEX Digit

OUTPUT
g

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Digital Logic Design (Pre Lab Home Work)

9

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

3. What is the significance of Gray code?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

10

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 6
IMPLEMENTATION OF HALF ADDER & FULL ADDER

1. What is the basic difference between half adder and full adder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. Write the operation of Half-Adder with the help of truth table and circuit diagram?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. Write the operation of Full-Adder with the help of truth table and circuit diagram?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
4. How can we implement full adder from two half adder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

11

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 7
DESIGN & IMPLEMENTATION OF A 2 X 4 DECODER
1. For n-input decoder what will be the number of outputs?

___________________________________________________________
___________________________________________________________
___________________________________________________________

2. What is the function of enable pin in a decoder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. Implement the given Boolean Function using 2x4 decoder and one OR gate only.

F(x,y)=xy +xy

Digital Logic Design (Pre Lab Home Work)

12

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 8

DESIGN & IMPLEMENTATION OF A 4-TO-2 ENCODER

1. What is the operation of 4 x 2 Encoder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

2. Explain the working of 4 x 2 Encoder with the help of truth table?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

13

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 9
DESIGN OF A 2X1 AND 4X1 MULTIPLEXER
1. What is the basic difference between multiplexer and Encoder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. Derive and simplify (if possible) the Boolean function of 4x1 Mux?

3. Write the operation of 4x1 multiplexer?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Digital Logic Design (Pre Lab Home Work)
14

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 10

IMPLEMENTATION OF FULL ADDER USING MUX

1. What is the function of select Lines in a MUX?

_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________

2. How full-adder can be implemented by Multiplexer IC 74151?

_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________
_____________________________________________________

Digital Logic Design (Pre Lab Home Work)

15

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 11

DESIGNING AND IMPLEMENTING DE-MULTIPLEXER

1. What is the basic difference between De-Multiplexer and Decoder?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. Derive and simplify (if possible) the Boolean function of 1x4 DE- MUX?

3. Write the operation of 1x4 multiplexer?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
Digital Logic Design (Pre Lab Home Work)
16

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 12
IMPLEMENTATION/DESIGN OF 1 BIT & 2 BIT MAGNITUDE COMPARATORS
1. Write the operation of 2-bit magnitude comparator?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. Derive the Boolean functions by using k-maps for enable section of two Bit Magnitude Comparator

a. E = A1 A0 B1 B0+ A1 A0 B1 B0+ A1 A0 B1 B0+ A1 A0 B1 B0 = (A0 + B0)'(A1 + B1)'

b. G= A1B1+ A1 A0 B1 B0+ A1 A0 B1 B0 = A1B'1 + A0B'0(A1 + B1)'
c. L= A1B1 + A0 B0 (A1B1+ A1 B1) = A'1B1 + A'0B0 (A1 + B1)'

Digital Logic Design (Pre Lab Home Work)

17

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 13
RS FLIP-FLOP
1. What is the difference between a Combinational Logic and Sequential Logic?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. What is the difference between a LATCH and Flip-Flop?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. Write the operation of RS Flip-Flop with the help of truth table and schematic diagram?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
4. What is the purpose of clock in RS Flip-Flop?

___________________________________________________________
___________________________________________________________
___________________________________________________________
Digital Logic Design (Pre Lab Home Work)
18

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 14
JK FLIP-FLOP
1. Write the operation of JK Flip-Flop with the help of truth table and schematic diagram?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. What are the demerits of JK Flip-Flop?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. Why we use Master-Slave JK Flip-Flop?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

19

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 15

SHIFT REGISTER
1. What is Shift Register?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

2. Why we use D Flip-Flop in shift registers?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
3. What are the different types of shift registers?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

20

Federal Urdu University of Arts, Science & Technology Islamabad Pakistan

B.Sc. Electrical Engineering

EXPERIMENT NO. 16
BINARY COUNTER
1. How a 4-bit binary counter works?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
2. Write the operation of asynchronous decimal (BCD) counter?

___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________
___________________________________________________________

Digital Logic Design (Pre Lab Home Work)

21