21
Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering Digital Logic Design (Pre Lab Home Work) 1 DIGITAL LOGIC DESIGN Prepared By: Engr. Yousaf Khattak Lab Instructor FUUAST-Islamabad

DIGITAL LOGIC DESIGN - Yola Logic... · Digital Logic Design (Pre Lab Home Work) 1 ... EXPERIMENT NO. 2 ... Write the operation of asynchronous decimal (BCD) counter

  • Upload
    dophuc

  • View
    220

  • Download
    1

Embed Size (px)

Citation preview

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 1

DIGITAL LOGIC DESIGN

Prepared By:

Engr. Yousaf Khattak

Lab Instructor FUUAST-Islamabad

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 2

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 3

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 ___________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 4

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.

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

Truth Table

Truth Table

Truth Table

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 5

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

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

using universal gates only.

Truth Table

Truth Table

AND OR NOT

AND OR NOT

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 6

EXPERIMENT NO. 4

IMPLEMENTATION OF BOOLEAN EXPRESSION USING LOGIC GATES AND VERIFICATION OF DEMORGAN’S THEOREM

1. Write the outputs of following Boolean expressions given in the table.

S. No Logic Output

1 x+0

2 x+x’

3 x+x

4 x+1

5 (x’)’

6 x.(y+z)

7 (x+y)’

8 x+x.y

9 x.1

10 x.x’

11 x.x

12 x.0

13 x+y.z

14 (x.y)’

15 x.(x+y)

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 7

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

a) F(x,y,z)= xy + x’z + yz

b) F(x,y,z)= (x + y)(x’ + z) (y + z)

c) F(w,x,y,z)= xy + x(wz + wz’)

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 8

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

xy

Z

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 9

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 OUTPUT

HEX Digit g f e d c b a

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 10

3. What is the significance of Gray code?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 11

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 12

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)=x’y +xy’

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 13

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 14

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 15

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?

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 16

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 17

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 = A′1 A′0 B′1 B′0+ A′1 A0 B′1 B0+ A1 A0 B1 B0+ A1 A′0 B1 B′0 = (A0 + B0)'(A1 + B1)'

b. G= A1B′1+ A′1 A0 B′1 B′0+ A1 A0 B1 B′0 = A1B'1 + A0B'0(A1 + B1)'

c. L= A′1B1 + A′0 B0 (A′1B′1+ A1 B1) = A'1B1 + A'0B0 (A1 + B1)'

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 18

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 19

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 20

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?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

Federal Urdu University of Arts, Science & Technology Islamabad – Pakistan B.Sc. Electrical Engineering

Digital Logic Design (Pre Lab Home Work) 21

EXPERIMENT NO. 16 BINARY COUNTER

1. How a 4-bit binary counter works?

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

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

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________

___________________________________________________________