+ All Categories
Home > Documents > M.S ENGINEERING COLLEGE NAVARTNA … design lab manual rd 3 sem . M.S ENGINEERING COLLEGE . NAVARTNA...

M.S ENGINEERING COLLEGE NAVARTNA … design lab manual rd 3 sem . M.S ENGINEERING COLLEGE . NAVARTNA...

Date post: 07-Jul-2018
Category:
Upload: lydat
View: 216 times
Download: 0 times
Share this document with a friend
56
Logic design lab manual 3 rd sem M.S ENGINEERING COLLEGE NAVARTNA AGRAHARA, BANGALORE-562110 Department of Electronics and Communication Logic design Lab [10ESL38] III SEM Prepared by: Naveen H Pavitra Dept of ECE, MSEC 2014-2015 Page | 1
Transcript

Logic design lab manual 3rdsem

M.S ENGINEERING COLLEGE

NAVARTNA AGRAHARA, BANGALORE-562110

Department of Electronics and Communication

Logic design Lab [10ESL38]

III SEM

Prepared by:

Naveen H

Pavitra

Dept of ECE, MSEC 2014-2015 Page | 1

Logic design lab manual 3rdsem

Sl.no Table of contents Page no.

1. a)Verification of logic gates.

b)Simplification, realization of Boolean expressions using logic

gates/Universal gates.

1

2. Realization of Half/Full adder and Half/Full Subtractors using logic gates. 8

3. (i) Realization of parallel adder/Subtractors using 7483 chip

ii) BCD to Excess-3 code conversion and vice versa.

14

4. Realization of Binary to Gray code conversion and vice versa 20

5. MUX/DEMUX – use of 74153, 74139 for arithmetic circuits and

codeconverter.

25

6. Realization of One/Two bit comparator and study of 7485 magnitude

comparator. 30

7. Use of a) Decoder chip to drive LED display and

b) Priority encoder.

34

8. Truth table verification of Flip-Flops:

(i) JK Master slave

(ii) T type and

(iii) D type.

39

9. Realization of 3 bit counters as a sequential circuit and MOD – N counter

design (7476, 7490, 74192, 74193).

42

10. Shift left, Shift right, SIPO, SISO, PISO, PIPO operations using 74S95 48

11. Wiring and testing Ring counter/Johnson counter. 50

12. Wiring and testing of Sequence generator. 52

Dept of ECE, MSEC 2014-2015 Page | 2

Logic design lab manual 3rdsem

Experiment 1 a:

VERIFICATION OF LOGIC GATES

AIM: To study and verify the truth table of logic gates

COMPONENTS REQUIRED: Logic gates (IC) trainer kit, Connecting patch chords. IC

7400, IC 7408, IC 7432, IC 7406, IC 7402, IC 7404, IC 7486

Inverter gate (Not gate) 7404LS

2-Input And gate 7408LS

Input output

A Y

0 1

1 0

Input output

A B Y

0 0 0

0 1 0

1 0 0

1 1 1

Dept of ECE, MSEC 2014-2015 Page | 3

Logic design lab manual 3rdsem

2-Input Or gate 7432LS

2-Input Nandgate 7400LS

2- Input Nor gate 7402LS

Input output

A B Y

0 0 0

0 1 1

1 0 1

1 1 1

Input output

A B Y

0 0 1

0 1 1

1 0 1

1 1 0

Input output

A B Y

0 0 1

0 1 0

1 0 0

1 1 0

Dept of ECE, MSEC 2014-2015 Page | 4

Logic design lab manual 3rdsem

2 –Input Exorgate 7486 LS

3- Input Nand gate 7410LS

4-Input Nand gates 7420 LS

Input output

A B Y

0 0 0

0 1 1

1 0 1

1 1 0

Input 0utput A B C Y

0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0

Input 0utput A B C D Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0

Dept of ECE, MSEC 2014-2015 Page | 5

Logic design lab manual 3rdsem

PROCEDURE:

1. Check the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

4. Provide the input data via the input switches and observe the output on output LEDs.

RESULT:

VIVA QUESTIONS:

1. Why NAND & NOR gates are called universal gates?

2. Realize the EX – OR gates using minimum number of NAND gates.

3. Give the truth table for EX-NOR and realize using NAND gates?

4. What are the logic low and High levels of TTL IC’s and CMOS IC’s?

5. Compare TTL logic family with CMOS family?

6. Which logic family is fastest and which has low power dissipation?

Dept of ECE, MSEC 2014-2015 Page | 6

Logic design lab manual 3rdsem

Experiment 1b

SIMPLIFICATION AND REALIZATION OF BOOLEAN EXPRESSIONS USING LOGIC GATES/UNIVERSAL GATES

AIM :Simplification and realization of given Boolean expression using Logic Gates /

Universal gates.

COMPONENTS REQUIRED: IC 7400, IC 7408, IC 7432, IC 7406, IC 7402, Patch Cords

& IC Trainer Kit.

Ex 1: Simplify and realize the Boolean expression using

i) Basic gates ii) Nand gates iii) Nor gates

Y= A’ B’ C D’+ A’ B C D’+ ABC D’+ AB’ C D’ + AB’ C’ D’+ AB’ C’ D+ AB’ C D

Simplified expression: Y =BC+BD

Realization using basic gates: Truth table:

Realization using NAND gates

1 1 1 1 1 1 1

A B C D Y 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0

AB

CD

Dept of ECE, MSEC 2014-2015 Page | 7

Logic design lab manual 3rdsem

Realization using NOR gates

Procedure:

1.Connections are made as shown using the pin details of the gates.

2.Switch on the supply on the trainer and verify the truth table of the given Boolean expression.

Note: Student has to simplify and realize any given Boolean expression given in the examination

Exercise :

Ex 2: f(A,B,C,D) = ∑(2,3,5,6,7,8,9,10,14)

Ex3: f(A,B,C,D) = ∑(3,8,6,10,11,13,12,14,15)

Dept of ECE, MSEC 2014-2015 Page | 8

Logic design lab manual 3rdsem

RESULT :

VIVA QUESTIONS:

1) What are the different methods to obtain minimal expression?

2) What is a Min term and Max term

3) State the difference between SOP and POS.

4) What is meant by canonical representation?

5) What is K-map? Why is it used?

6) What are universal gates?

Dept of ECE, MSEC 2014-2015 Page | 9

Logic design lab manual 3rdsem

Experiment 2:

REALIZATION OF HALF ADDER/SUBTRACTOR, FULL ADDER/SUBTRACTOR USING BASIC AND NAND GATES

AIM:i) Realization of Half adder, Full adder using basic and nand gates.

ii) Realization of Half subtractor, Full subtractor using basic and nand gates.

COMPONENTS REQUIRED:IC 7400, IC 7408, IC 7486, IC 7432, Patch Cords & IC

Trainer Kit.

THEORY:

Half-Adder: A combinational logic circuit that performs the addition of two data bits, A and

B, is called a half-adder. Addition will result in two output bits one of which is the sum bit,

S, and the other is the carry bit, C.

Full-Adder: The half-adder does not take the carry bit from its previous stage into

account. This carry bit from its previous stage is called carry-in bit. A combinational logic

circuit that adds two data bits, A and B, and a carry-in bit, Cin , is called a full-adder.

Half Subtractor: Subtracting a single-bit binary value B from another A (i.e. A -B )

produces a difference bit D and a borrow out bit B-out. This operation is called half

subtraction and the circuit to realize it is called a half subtractor.

Full Subtractor: Subtracting two single-bit binary values, B, Cin from a single-bit value A

produces a difference bit D and a borrow out Br bit. This is called full subtraction.

Design: Half adder

From the truth table, the logical expressions for sum(s) and carry(c) are obtained as

S= A B + A B = A⨁ B

C= AB

Input output

A B Sum Carry

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Dept of ECE, MSEC 2014-2015 Page | 10

Logic design lab manual 3rdsem

Half adder using X-OR and basic gates

Half adder using Nand gates

Design : Full adderUsing k-map

Cn-1

Cn = AnBn + An Cn-1 +Bn Cn-1

Input 0utput An Bn Cn-1 Sn Cn

0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1

0

0

1

0

0

1

1

1

Dept of ECE, MSEC 2014-2015 Page | 11

Logic design lab manual 3rdsem

AnBn

Cn-1

Sn= AnBnCn-1+ AnBnCn-1+ AnBnCn-1+ AnBnCn-1

= An ⨁Bn⨁Cn-1

Full adder using X-OR and basic gate

Full adder usingNand gates

0

1

0

1

1

0

1

0

Dept of ECE, MSEC 2014-2015 Page | 12

Logic design lab manual 3rdsem

Design : Half subtractor

From the truth table, the logical expressions for sum(s) and

carry(c) are obtained as

S= A B + A B = A ⨁ B

C= AB

Half subtractor usingx-or and basic gate:

Half subtractor using Nand gates:

Input output

A B Sum Carry

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Dept of ECE, MSEC 2014-2015 Page | 13

Logic design lab manual 3rdsem

Design : Full subtractor

Cn-1

D = AnBnCn-1+ AnBnCn-1+ AnBnCn-1+ AnBnCn-1

= An ⨁Bn⨁Cn-1

AnBn

Cn-1

B = AnBn + An Cn-1 +Bn Cn-1

Full subtractor using X-OR and basic gates:

Input 0utput An Bn Cn-1 D B

0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1

0

1

0

1

1

0

1

0

0

1

0

0

1

1

1

0

AnBn

Dept of ECE, MSEC 2014-2015 Page | 14

Logic design lab manual 3rdsem

Full subtractor using Nand gates:

PROCEDURE :

1. Check the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

4. Verify the Truth Table and observe the outputs.

RESULT:

VIVA QUESTIONS:

1) What is a half adder?

2) What is a full adder?

3) What are the applications of adders?

4) What is a half subtractor?

5) What is a full subtractor?

6) What are the applications of subtractors?

7) Obtain the minimal expression for above circuits.

8) Realize a full adder using two half adders

9) Realize a full subtractors using two half subtractors

Dept of ECE, MSEC 2014-2015 Page | 15

Logic design lab manual 3rdsem

Experiment 3:

PARALLEL ADDER/SUBTRACTOR USING 7483 AND BCD TO

EXCESS-3 CODE AND VICE VERSA i) Parallel adder/subtractor using 7483

AIM:i)To design and set up the following circuit using IC 7483.

a) A 4-bit binary parallel adder.

b)A 4-bit binary parallel subtractor.

COMPONENTS REQUIRED:IC 7483, IC 7486, Patch Cords & IC Trainer Kit.

THEORY: The Full adder can add single-digit binary numbers and carries. The largest sum

that can be obtained using a full adder is 112. Parallel adders can add multiple-digit numbers.

If full adders are placed in parallel, we can add two- or four-digit numbers or any other size

desired.

Pin details:

Here A1 A2 A3 A4 & B1 B2 B3 B4 &Cinare the inputs.S1S2S3S4&Coutare the outputs.

Dept of ECE, MSEC 2014-2015 Page | 16

Logic design lab manual 3rdsem

1) 4 bit adder operation

If control input Cin = 0, addition can be performed.

Ex a) if A1 A2 A3 A4 = 1100 Cin = 0 B1 B2 B3 B4 = 0011 Then sum,

S1 S2 S3 S4 = 1111 andCout = 0

Ex b) if A1 A2 A3 A4 = 1001 Cin = 1 B1 B2 B3 B4 = 1101 Then sum,

S1 S2 S3 S4 = 0111 andCout = 1

2) 4 bit subtraction operation using one’s and two’s complement method.

(i) 1’s complement method

If Cin =1 subtraction can be performed.

Ex a) if A1 A2 A3 A4 = 1001 B1 B2 B3 B4 = 0011 by normal subtraction Difference ,

S1 S2 S3 S4 = 0110

In one’s complement method

A1 A2 A3 A4 = 1100

B1 B2 B3 B4 = 1100 (1’s complement of 0011)

End around carry ,① 0101

+1

difference ,S1 S2 S3 S4 = 0110

ii) 2’s complement method:

2’s complement method of subtraction can be performed, if S =1 and Cin= 1

A1 A2 A3 A4 = 1100

B1 B2 B3 B4 = 1101 (2’s complement of 0011)

End around carry ,① 0110

isdisregared difference, S1 S2 S3 S4 = 0110

If end around carry is 1, the result is positive. If there is no carry the result is negative and is in 1’s complement form.

If end around carry is 1, the result is positive. If there is no carry the result is negative and is in 2’s complement form.

Dept of ECE, MSEC 2014-2015 Page | 17

Logic design lab manual 3rdsem

PROCEDURE:

1. Check all the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

4. Apply Minuend and subtrahend bits on A and B and cin=1.

5. Verify the results and observe the outputs.

RESULT :

ii) BCD to EXCESS-3 code and vice versa

AIM: To design and realize the following using IC 7483.

I) BCD to Excess- 3 Code

II) Excess-3 to BCD Code.

COMPONENTS REQUIRED:IC 7483, IC 7486, Patch Cords & IC Trainer Kit.

Truth table: BCD to Excess- 3 Code

Bcd code word

BCD (input) Excess -3 code

(output)

B3 B2 B1 B0 E3 E2 E1 E0

0 0 0 0 0 0 0 1 1

1 0 0 0 1 0 1 0 0

2 0 0 1 0 0 1 0 1

3 0 0 1 1 0 1 1 0

4 0 1 0 0 0 1 1 1

5 0 1 0 1 1 0 0 0

6 0 1 1 0 1 0 0 1

7 0 1 1 1 1 0 1 0

8 1 0 0 0 1 0 1 1

9 1 0 0 1 1 1 0 0

Dept of ECE, MSEC 2014-2015 Page | 18

Logic design lab manual 3rdsem

E3 = B3+B2 B0+B2 B1 E2 = B2 B1+ B2 B0 +B2 B1 B0

E1= B1⨁ B0 E0 = B0

Excess -3 to BCD code:

0 0 0 0

0 1 1 1

* * * *

1 1 * *

0 1 1 1

1 0 0 0

* * * *

0 1 * *

1 0 1 0

1 0 1 0

* * * *

1 0 * *

1 0 0 1

1 0 0 1

* * * *

1 0 * *

Excess -3 (input) Bcd code word

Bcd code (output)

E3 E2 E1 E0 B3 B2 B1 B0

0 0 1 1 0 0 0 0 0

0 1 0 0 1 0 0 0 1

0 1 0 1 2 0 0 1 0

0 1 1 0 3 0 0 1 1

0 1 1 1 4 0 1 0 0

1 0 0 0 5 0 1 0 1

1 0 0 1 6 0 1 1 0

1 0 1 0 7 0 1 1 1

1 0 1 1 8 1 0 0 0

1 1 0 0 9 1 0 0 1

B1 B0

B3 B2

B1 B0

B3 B2

B1 B0

B3 B2

B1 B0

B3 B2

Dept of ECE, MSEC 2014-2015 Page | 19

Logic design lab manual 3rdsem

B3 = E3 E2 + E3 E1 E0 B2 = E2 ⨁ E0 E1

B1 = E1 ⨁ E0 B0 = E0

Bcd to excess-3 codeNand gate:

* * 0 *

0 0 0 0

1 * * *

0 0 1 0

* * 0 *

0 0 1 0

0 * * *

1 1 0 1

* * 0 *

1 0 0 1

1 * * *

1 0 0 1

* * 0 *

0 1 0 1

0 * * *

0 1 0 1

E1 E0

E3 E2 E1 E0

E3 E2

E1 E0

E3 E2

E1 E0

E3 E2

=0

0 0 1 1

Dept of ECE, MSEC 2014-2015 Page | 20

Logic design lab manual 3rdsem

Excess -3 to BCD Code using Nand gate:

0 0 1 1

=1

Dept of ECE, MSEC 2014-2015 Page | 21

Logic design lab manual 3rdsem

PROCEDURE:

1. Check all the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

RESULT:

VIVA QUESTIONS:

1) What is the internal structure of 7483 IC?

2) What do you mean by code conversion?

3) What are the applications of code conversion?

4) How do you realize a subtractor using full adder?

5) What is a ripple Adder? What are its disadvantages

Dept of ECE, MSEC 2014-2015 Page | 22

Logic design lab manual 3rdsem

Experiment 4:

BINARY TO GRAY CODE AND VICE VERSA CONVERSION

AIM: To realize Binary to Gray code converter and vice versa.

COMPONENTS REQUIRED:IC 7400, IC 7486, and IC 7408, Patch Cords & IC Trainer Kit Truth table: Binary to Gray code

G3 = B3

G2 = B3 ⨁ B2

G1 = B1 ⨁ B2

Binary code Gray code

B3 B2 B1 B0 G3 G2 G1 G0

0 0 0 0 0 0 0 0

0 0 0 1 0 0 0 1

0 0 1 0 0 0 1 1

0 0 1 1 0 0 1 0

0 1 0 0 0 1 1 0

0 1 0 1 0 1 1 1

0 1 1 0 0 1 0 1

0 1 1 1 0 1 0 0

1 0 0 0 1 1 0 0

1 0 0 1 1 1 0 1

1 0 1 0 1 1 1 1

1 0 1 1 1 1 1 0

1 1 0 0 1 0 1 0

1 1 0 1 1 0 1 1

1 1 1 0 1 0 0 1

1 1 1 1 1 0 0 0

0 0 0 0

0 0 0 0

1 1 1 1

1 1 1 1

0 0 0 0

1 1 1 1

0 0 0 0

1 1 1 1

0 0 1 1

1 1 0 0

1 1 0 0

0 0 1 1

B1 B0

B3 B2

B1 B0

B3 B2

B1 B0

B3 B2

Dept of ECE, MSEC 2014-2015 Page | 23

Logic design lab manual 3rdsem

G0 = B1 ⨁B0

Circuit diagram:

Binary to Gray code using Nand gates

0 1 0 1

0 1 0 1

0 1 0 1

0 1 0 1

B1 B0

B3 B2

Dept of ECE, MSEC 2014-2015 Page | 24

Logic design lab manual 3rdsem

Truth table: Gray to Binary code

B3 = G3

G2 = G3 ⨁ G2

B1 = G3 ⨁ G2 ⨁ G1 B0 = G3 ⨁ G2 ⨁ G1 ⨁ G0

Gray code Binary code

G3 G2 G1 G0 B3 B2 B1 B0

0 0 0 0 0 0 0 0

0 0 0 1 0 0 0 1

0 0 1 1 0 0 1 0

0 0 1 0 0 0 1 1

0 1 1 0 0 1 0 0

0 1 1 1 0 1 0 1

0 1 0 1 0 1 1 0

0 1 0 0 0 1 1 1

1 1 0 0 1 0 0 0

1 1 0 1 1 0 0 1

1 1 1 1 1 0 1 0

1 1 1 0 1 0 1 1

1 0 1 0 1 1 0 0

1 0 1 1 1 1 0 1

1 0 0 1 1 1 1 0

1 0 0 0 1 1 1 1

0 0 0 0

0 0 0 0

1 1 1 1

1 1 1 1

0 0 0 0

1 1 1 1

0 0 0 0

1 1 1 1

0 1 0 1

1 0 1 0

0 1 0 1

1 0 1 0

0 0 1 1

1 1 0 0

0 0 1 1

1 1 0 0

G1 G0

G3 G2

G1 G0

G3 G2

G1 G0

G3 G2

G1 G0

G3 G2

Dept of ECE, MSEC 2014-2015 Page | 25

Logic design lab manual 3rdsem

Circuit diagram:

Gray to Binary code using Nand gates:

Dept of ECE, MSEC 2014-2015 Page | 26

Logic design lab manual 3rdsem

PROCEDURE:

1. Check all the components for their working. 2. Insert the appropriate IC into the IC base. 3. Make connections as shown in the circuit diagram. 4. Verify the Truth Table and observe the outputs.

RESULT:

VIVA QUESTIONS:

1) What are code converters?

2) What is the necessity of code conversions?

3) What is gray code?

4) Realize the Boolean expressions for

a) Binary to gray code conversion

b) Gray to binary code conversion

Dept of ECE, MSEC 2014-2015 Page | 27

Logic design lab manual 3rdsem

Experiment 5:

MULTIPLEXER / DE-MULTIPLEXER – 74153, 74139

AIM:Relization of MUX and De-MUX circuit and use of 74153, 74139 for airthmetics circuits and code converter.

COMPONENTS REQUIRED:IC 7400, IC 7410, IC 7420, IC 7404, IC 74153, IC 74139, Patch Cords & IC Trainer Kit.

i) 4:1 Mux Truth table:

Select inputs

Enable inputs

Inputs Output

S1 S0 E’ I0 I1 I2 I3 Y

X X 1 X X X X 0

0 0 0 0 X X X 0

0 0

0 1 X X X 1

0 1 0 X 0 X X 0

0 1 0 X 1 X X 1

1 0 0 X X 0 X 0

1 0 0 X X 1 X 1

1 1 0 X X X 0 0

1 1 0 X X X 1 1

Dept of ECE, MSEC 2014-2015 Page | 28

Logic design lab manual 3rdsem

Circuit diagram using only Nand gates: IC 74153 ( Dual4:1 Mux)

ii) 1:4 De-Mux

Truth table:

Enable inputs

Data inputs

Select inputs Outputs

E D S1 S0 Y3 Y2 Y1 Y0

1 0 X X X X X X

0 1 0 0 0 0 0 1

0 1 0 1 0 0 1 0

0 1 1 0 0 1 0 0

0 1 1 1 1 0 0 0

Dept of ECE, MSEC 2014-2015 Page | 29

Logic design lab manual 3rdsem

Circuit diagram using Nandgates:

Verification of IC 74139 (De-Mux)

Inputs Outputs

E S1 S0 Y3 Y2 Y1 Y0

1 X X 1 1 1 1

0 0 0 1 1 1 0

0 0 1 1 1 0 1

0 1 0 1 0 1 1

0 1 1 0 1 1 1

Dept of ECE, MSEC 2014-2015 Page | 30

Logic design lab manual 3rdsem

Arithmetic circuits using IC 74153: 4:1 Mux

Half adder

Full adder

Half subtractor

Input output

A B Sum Carry

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Input 0utput An Bn Cn-1 Sn Cn

0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1

Input output

A B Sum Carry

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Dept of ECE, MSEC 2014-2015 Page | 31

Logic design lab manual 3rdsem

Full subtractor

PROCEDURE :

1. Check all the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

4. Verify the Truth Table and observe the outputs.

RESULT:

VIVA QUESTIONS:

1) What is a multiplexer?

2) What is a de-multiplexer?

3) What are the applications of multiplexer and de-multiplexer?

4) Derive the Boolean expression for multiplexer and de-multiplexer.

5) How do you realize a given function using multiplexer

6) What is the difference between multiplexer &demultiplexer?

7) In 2n to 1 multiplexer how many selection lines are there?

8) How to get higher order multiplexers?

9) Implement an 8:1 mux using 4:1 muxes?

Input 0utput An Bn Cn-1 D B

0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1

Dept of ECE, MSEC 2014-2015 Page | 32

Logic design lab manual 3rdsem

Experiment 6:

ONE / TWO BIT COMPARATORS 7485 MAGNITUDE COMPARATOR

AIM: To realize One & Two Bit Comparator and study of 7485 magnitude comparator. COMPONENTS REQUIRED: IC 7400, IC 7410, IC 7420, IC 7432, IC 7486, IC 7402, IC 7408, IC 7404, IC 7485, Patch Cords & IC Trainer Kit. 1) 1- BIT COMPARATOR TRUTH TABLE A>B = A B A<B = A B A=B =A⨁ B Circuit diagram:

Inputs Outputs A B X

A=B Y

A>B Z

A<B 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 0

Dept of ECE, MSEC 2014-2015 Page | 33

Logic design lab manual 3rdsem

2) 2- BIT COMPARATOR

INPUTS OUTPUTS A1 A0 B1 B0 A > B A = B A < B 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0

(A>B)= A1B1 + A1A0B0 + A0B1B0(A=B) = A1 A0B1 B0 + A1A0 B1 B0 +A1 A0 B1B0

+A1 A0 B1 B0

= (A0⨁B0) (A1⨁B1)

(A<B) = B1A1+ A1 A0 B0 + A0 B1 B0

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

0 0 0 0

1 0 0 0

1 1 0 1

1 1 0 0

0 1 1 1

0 0 1 1

0 0 0 0

0 0 1 0

B1 B0

A1 A0

B1 B0

A1 A0

B1 B0

A1 A0

Dept of ECE, MSEC 2014-2015 Page | 34

Logic design lab manual 3rdsem

Circuit diagram for 2 bit comparator:

3) 4 Magnitude comparator – to compare the given data using 7485 chip

Cascade inputs A>B and A<B are given to logic ’0’ or ground, & A=B is given logic ‘1’ or +VCC.

Dept of ECE, MSEC 2014-2015 Page | 35

Logic design lab manual 3rdsem

Truth table: Compare any two arbitrary 4-bit assumed binary numbers and verify the result.

Eg.

A B Result

A3 A2 A1 A0

B3 B2 B1 B0

0011 0001 A>B

1000 1000 A=B

1010 1111 A<B

PROCEDURE :

1. Check all the components for their working.

2. Insert the appropriate IC into the IC base.

3. Make connections as shown in the circuit diagram.

4. Verify the Truth Table and observe the outputs.

RESULT :

VIVA QUESTIONS:

1) What is a comparator?

2) What are the applications of comparator?

3) Derive the Boolean expressions of one bit comparator and two bit comparators.

4) How do you realize a higher magnitude comparator using lower bit comparator

5) Design a 2 bit comparator using a single Logic gates?

6) Design an 8 bit comparator using a two numbers of IC 7485?

Dept of ECE, MSEC 2014-2015 Page | 36

Logic design lab manual 3rdsem

Experiment 7 a:

LED DISPLAY

AIM: Realization of BCD to 7-Segment Decoder COMPONENTS REQUIRED:IC7447, 7-Segment display (common anode), Patch chords, resistor (1K ohm) & IC Trainer Kit Seven segment display:

LED’s are basically of two types Common Cathode (CC) -All the 8 anode legs uses only one cathode, which is common.

Common Anode (CA)-The common leg for all the cathode is of Anode type.

A decoder is a combinational circuit that connects the binary information from ‘n’ input

linesto a maximum of 2n unique output lines. The IC7447 is a BCD to 7-segment

patternconverter. The IC7447 takes the Binary Coded Decimal (BCD) as the input and

outputs the

relevant 7 segment code.

Dept of ECE, MSEC 2014-2015 Page | 37

Logic design lab manual 3rdsem

CIRCUIT DIAGRAM:

TRUTH TABLE:

BCD Inputs Output Logic Levels from IC 7447 to 7-segments

Decimal number display

D C B A a b c d e f g 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 2 0 0 1 1 0 0 0 0 1 1 0 3 0 1 0 0 1 0 0 1 1 0 0 4 0 1 0 1 0 1 0 0 1 0 0 5 0 1 1 0 0 1 0 0 0 0 0 6 0 1 1 1 0 0 0 1 1 1 1 7 1 0 0 0 0 0 0 0 0 0 0 8 1 0 0 1 0 0 0 0 1 0 0 9 1 0 1 0 - - - - - - - Invalid 1 0 1 1 - - - - - - - Invalid 1 1 0 0 - - - - - - - Invalid 1 1 0 1 - - - - - - - Invalid 1 1 1 0 - - - - - - - Invalid 1 1 1 1 - - - - - - - Invalid

Dept of ECE, MSEC 2014-2015 Page | 38

Logic design lab manual 3rdsem

PROCEDURE:

1. Make the connections as per circuit diagram.

2. The supply and ground connection are made to the IC i.e. pin no. 8 is connected to

ground and pin no.16 is connected to +VCC(+5v)

3. Feed the 4-bit binary patterns A,B,C, and D using logic input switches.

4. Connect the outputs of the decoder chip to the corresponding pins of the seven

segment display.

5. Connect +5V to the seven segment LED since we are using a common anode

LED.

6. Monitor the output on the &-segment LED according to the truth table.

7. Verify the output according to the truth table.

RESULTS : VIVA QUESTIONS:

1. What are the different types of LEDs?

2. Draw the internal circuit diagram of an LED.

3. What are the applications of LEDs?

Dept of ECE, MSEC 2014-2015 Page | 39

Logic design lab manual 3rdsem

Experiment 7 b:

PRIORITY ENCODER

AIM :To setup a circuit of priority encoder

COMPONENTS REQUIRED:IC 74147, Patch chords & IC Trainer Kit

DESIGN: DECIMAL-TO BCD ENCODER USING IC 74147.

Truth table:

Inputs Outputs

I 1 I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 A 3 A 2 A 1 A 0

1 1 1 1 1 1 1 1 0 0 1 1 0

X X X X X X X 0 1 0 1 1 1

X X X X X X 0 1 1 1 0 0 0

X X X X X 0 1 1 1 1 0 0 1

X X X X 0 1 1 1 1 1 0 1 0

X X X 0 1 1 1 1 1 1 0 1 1

X X 0 1 1 1 1 1 1 1 1 0 0

X 0 1 1 1 1 1 1 1 1 1 0 1

0 1 1 1 1 1 1 1 1 1 1 1 0

1 1 1 1 1 1 1 1 1 1 1 1 1

Dept of ECE, MSEC 2014-2015 Page | 40

Logic design lab manual 3rdsem

PROCEDURE :

1. Setup the circuit as shown in the circuit diagram.

2. Give supply to the trainer kit and feed the active low input combinations.

3. Obseve the active low output corresponding tp active low inut combinations and

verify the truth table

RESULT :

VIVA QUESTIONS:

1. What is a priority encoder?

2. What is the role of an encoder in communication?

3. What is the advantage of using an encoder?

4. What are the uses of validating outputs?

Dept of ECE, MSEC 2014-2015 Page | 41

Logic design lab manual 3rdsem

Experiment 8:

VERIFICATION OF FLIP FLOPS

AIM:To design and verify the truth table of JK master slave, T type and D type flip flops.

COMPONENTS REQUIRED:IC 7408, IC 7404, IC 7402, IC 7400, Patch Cords & IC Trainer Kit. THEORY:Logic circuits that incorporate memory cells are called sequential logic circuits; their outputdepends not only upon the present value of the input but also upon the previous values.Sequential logic circuits often require a timing generator (a clock) for their operation. The latch (flip-flop) is a basic bi-stable memory element widely used in sequential logic circuits. Usually there are two outputs, Q and its complementary value. Circuit Diagram:

Truth table and logic diagram:

PRE CLR CLK J K Q+ Q’+ COMMENTS 1 1 1 X X Q Q’ ENABLED 0 1 0 X X 0 1 RESET 1 0 0 X X 1 0 PRESET 1 1 0 X 0 Q Q’ NO CHANGE 1 1 0 0 Q Q’ NO CHANGE 1 1 0 1 0 1 RESET 1 1 1 0 1 0 SET

1 1 1 1 Q’ Q TOGGLE

Dept of ECE, MSEC 2014-2015 Page | 42

Logic design lab manual 3rdsem

T Type flip flop using MSJK FF: Truth Table and Logic Diagram

D Type flip flop using MSJK FF: Truth Table and Logic Diagram

Pin details MSJK FF:

Clk Tn Qn+1 Q’n+1 Comments

0 X Qn Q’n No change

0 Qn Q’n No change

1 Q’n Qn Toggle

Clk Dn Qn+1 Q’n+1 Comments

0 X Qn Q’n No change

0 0 1 Data transferred

1 1 0 Data transferred

Dept of ECE, MSEC 2014-2015 Page | 43

Logic design lab manual 3rdsem

PROCEDURE :

1. Connections are made as shown in the circuit diagram. 2. Switch on the power supply of the IC trainer kit. 3. Truth tables of ‘MSJK’ FF, ‘T’ FF and ‘D’ FF are verified.

RESULT :

VIVA QUESTIONS:

1. WHAT IS THE DIFFERENCE BETWEEN FLIP-FLOP & LATCH?

2. GIVE EXAMPLES FOR SYNCHRONOUS & ASYNCHRONOUS INPUTS?

3. WHAT ARE THE APPLICATIONS OF DIFFERENT FLIP-FLOPS?

4. WHAT IS THE ADVANTAGE OF EDGE TRIGGERING OVER LEVEL

TRIGGERING?

5. WHAT IS THE RELATION BETWEEN PROPAGATION DELAY & CLOCK

FREQUENCY OF FLIP-FLOP?

6. WHAT IS RACE AROUND IN FLIP-FLOP & HOW TO OVER COME IT?

7. CONVERT THE J K FLIP-FLOP INTO D FLIP-FLOP AND T FLIP-FLOP?

8. LIST THE FUNCTIONS OF ASYNCHRONOUS INPUTS?

Dept of ECE, MSEC 2014-2015 Page | 44

Logic design lab manual 3rdsem

Experiment 9:

3-BIT COUNTERS

Aim:Realization of 3-bit counters as sequential circuit and MOD N counter design using 7476,7490,74192,4193.

1. Realization of Asynchronous 3-Bit counter using 7476.

3 Bit ripple up counter

Note:

1. J and K of FF’s may be connected to logic 1 or kept open to operate the FF’s in toggle mode.

2. When pr=1, clr=0; Counter is cleared Q0=Q1=Q2=0 3. When pr=0, clr=1; Counter is cleared Q0=Q1=Q2=1

Keep pr=1, clr=1 for count mode.

Truth table: Waveform:

Number of clock pulses

Flip flop outputs Q2 Q1 Q0

0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1

Dept of ECE, MSEC 2014-2015 Page | 45

Logic design lab manual 3rdsem

3 Bit ripple down counter

Note:

1. J and K of FF’s may be connected to logic 1 or kept open to operate the FF’s in toggle mode.

2. When pr=1, clr=0; Counter is cleared Q0=Q1=Q2=0 3. When pr=0, clr=1; Counter is cleared Q0=Q1=Q2=1

Keep pr=1, clr=1 for count mode.

Truth table: Waveform:

Number of clock pulses

Flip flop outputs Q2 Q1 Q0

0 1 1 1 1 1 1 0 2 1 0 1 3 1 0 0 4 0 1 1 5 0 1 0 6 0 0 1 7 0 0 0

Dept of ECE, MSEC 2014-2015 Page | 46

Logic design lab manual 3rdsem

2)Design and realization of 3-bit synchronous counter:

Design steps:

1) Count table 2) excitation table

Present state output

Next state output

J K

0 0 0 X

0 1 1 X

1 0 X 1

1 1 X 0

3) sequence table

Present state Next state Flip fop inputs Qc Qb Qa Qc+ Qb+ Qa+ J2 K2 J1 K1 J0 K0 0 0 0 0 0 1 0 X 0 X 1 X 0 0 1 0 1 0 0 X 1 X X 1 0 1 0 0 1 1 0 X X 0 1 X 0 1 1 1 0 0 1 X X 1 X 1 1 0 0 1 0 1 X 0 0 X 1 X 1 0 1 1 1 0 X 0 1 X X 1 1 1 0 1 1 1 X 0 X 0 1 X 1 1 1 0 0 0 X 1 X 1 X 1

J2 = QbQa K2 = QbQa J1= Qa

K1 = Qa J0=1 K0=1

Number of input pulses

Qc Qb Qa

0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1 8 0 0 0

0 0 1 0 X X X X

X X X X

0 0 1 0

0 1 X X

0 1 X X

X X 1 0

X X 1 0

1 X X 1

1 X X 1

X 1 1 X

X 1 1 X

QbQa

Qc Qc

QbQa QbQa

Qc

QbQa

Qc

QaQb

Qc Qc

QbQa

Dept of ECE, MSEC 2014-2015 Page | 47

Logic design lab manual 3rdsem

Circuit diagram:

Waveforms :

Procedure :

1. Make the connections as shown in the circuit diagram. 2. Keep preset and clear at logic 1 for count mode after clearing all flip flops. 3. Apply clock pulse and verify the truth table as shown. 4. Apply a continue clock of frequency f=1Khz or 10 Khz and observe the output

waveforms at Qa,Qb and Qc output terminals.

Dept of ECE, MSEC 2014-2015 Page | 48

Logic design lab manual 3rdsem

2) Study Of 7490 Bcd Counter

(i) Decade counter

Count Table

No. of count pulses

Oututs Qd Qc Qb Qa

0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1 10 0 0 0 0

PROCEDURE :

1. To start the count sequence from QaQBQcQd = 0000, S1 and S2 are connected to ground. R1 and R2 are connected to logic 1 level, then connected to logic 0 level for count mode.

2. Clock input is given to input ‘A’ and output Qa& input ‘B’ are shorted, then it acts as A divided by 10 counter for BCD count sequence.

3. Verify the truth table and observe the output waveforms.

Dept of ECE, MSEC 2014-2015 Page | 49

Logic design lab manual 3rdsem

(ii)7490 As A Divide By N Counter (N=5):

Count table:

No. of count pulses

Outputs Qd Qc Qb Qa

0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 0 0 0

PROCEDURE :

1. To start the count sequence from QaQBQcQd = 0000, S1 and S2 are connected to ground. R1 is connected to Qa and R2 is connected to Qc , for count mode.

2. Clock input is given to input ‘A’ and output Qa& input ‘B’ are shorted, then it acts as A divided by 5 counter for MOD 5 count sequence.

3. Verify the truth table and observe the output waveforms.

RESULT :

VIVA QUESTIONS:

1. What is the difference between Flip-Flop & latch? 2. Give examples for synchronous & asynchronous inputs? 3. What are the applications of different Flip-Flops? 4. What is the advantage of Edge triggering over level triggering? 5. What is the relation between propagation delay & clock frequency of flip-flop? 6. What is race around in flip-flop & how to over come it? 7. Convert the J K Flip-Flop into D flip-flop and T flip-flop? 8. List the functions of asynchronous inputs?

Dept of ECE, MSEC 2014-2015 Page | 50

Logic design lab manual 3rdsem

Experiment 10:

SHIFT REGISTERS

AIM: To realize and study of Shift Register.

1) SISO (Serial in Serial out)

2) SIPO (Serial in Parallel out) 3) PIPO (Parallel in Parallel out)

4) PISO (Parallel in Serial out)

COMPONENTS REQUIRED: IC 7495, Patch Cords & IC Trainer Kit.

PIN Details:

Note : Ds – serial input data ( to be right shifted) D3,D2,D1,D0 – Parallel data inputs to be loaded into the shift register. M – mode control Keep M = 1 for loading parallel data and to enable clock 2. Keep M =0 for enabling c\lock 1. Clock 2 – for loading parallel input data and for shift left of data. Clock 1 – for right shift of data. Q3,Q2,Q1,Q0 – Parallel output of the shift register. (i)Serial input parallel output operation: To perform SIPO operation consider a 4-bit data say 1101. Following steps are used here:

1. Mode control is made ‘0’. 2. Clock 1 is connected to pulses. 3. The serial input is given to Ds. 4. After four clock pulses the serial input data appears in parallel form as Q3Q2Q1Q0 as

shown in TT. (ii)Serial input Serial output operation: 1. Steps 1 to 4 of SIPO operation is repeated.

Dept of ECE, MSEC 2014-2015 Page | 51

Logic design lab manual 3rdsem

2. The next 4 clock pulses move the data out of the shift register serially at Q0 output terminal as shown in TT. Truth table for SIPO and SISO:

Clock Time Serial inputs

Ds

outputs

Q3 Q2 Q1 Q0 Clock

1 T0 1 1 X X X T1 0 0 1 X X T2 1 1 0 1 X T3 1 1 1 0 1 T4 X 1 1 0 T5 X X 1 1 T6 X X X 1 T7

(iii) Parallel input parallel output operation:

1. Mode control is made ‘1’. 2. The parallel inputs to be loaded into shift register are given to D3,D2,D1and D0. 3. Clock 2 is pulsed once. 4. Now the parallel inputs appear on parallel outputs Q3Q2Q1Q0.

(iv) Parallel input serial output operation:

1. The parallel inputs to be loaded into shift register are given to D3,D2,D1and D0. 2. Mode control is made ‘0’. 3. Clock 1 is connected to pulses 4. With each clock puse (clk1) data shifts right by one place and hence after four clock

pulses parallel input data is converted into serial output data on Q0 line as shown.

Truth table for PIPO and PISO:

Result:

Clock Time Outputs

Q3 Q2 Q1 Q0

Clock2 T0 1 1 0 1

Clock1 T1 1 1 0

T2 1 1

T3 1

Serial ouptput

Parallel output

Parallel output

Serial output

Dept of ECE, MSEC 2014-2015 Page | 52

Logic design lab manual 3rdsem

Experiment 11:

WIRING AND TESTING RING COUNTER/JOHNSON COUNTER

AIM: To realize and study Ring Counter and Johnson counter.

COMPONENTS REQUIRED:IC 7495, IC 7404, Patch Cords & IC Trainer Kit. THEORY:Ring counter is a basic register with direct feedback such that the contents of the register simply circulate around the register when the clock is running. Here the last output that is Q0 in a shift register is connected back to the serial input. A basic ring counter can be slightly modified to produce another type of shift register counter called Johnson counter. Here complement of last output is connected back to the not gate input and not gate output is connected back to serial input. A four bit Johnson counter gives 8 state output. RING COUNTER Circuit diagram: Truth table:

PROCEDURE:

1. Make the connections as shown in the circuit diagram.

2. Connect mode control to ‘switch’ and set mode to 1, load the input D3,D2,D1,D0 to

1000 by giving 1 clock(clk2). For counter mode keep mode to zero.

3. Apply clock pulses at clock 1 terminal and observe outputs. [for ring counter load

shift register with at least one bit high in bit pattern(0100)].

Clock pulses

Q3 Q2 Q1 Q0

0 1 0 0 0 1 0 1 0 0 2 0 0 1 0 3 0 0 0 1

Dept of ECE, MSEC 2014-2015 Page | 53

Logic design lab manual 3rdsem

Johnson counter:

Circuit diagram: Truth table:

PROCEDURE :

1. Make the connections as shown in the circuit diagram.

2. Apply clock pulses at clock 1 terminal and observe outputs. [no need to give the

input]

RESULT :

Clock pulses

Q3 Q2 Q1 Q0

0 0 0 0 0 1 1 0 0 0 2 1 1 0 0 3 1 1 1 0 4 1 1 1 1 5 0 1 1 1 6 0 0 1 1 7 0 0 0 1 8 0 0 0 0

Dept of ECE, MSEC 2014-2015 Page | 54

Logic design lab manual 3rdsem

Experiment 12:

SEQUENCE GENERATOR

AIM:Design and set up a Sequence Generator using IC 7495. COMPONENTS REQUIRED:IC 7495, IC 7486, Patch Cords & IC Trainer Kit. Design : Sequence = 100010011010111 Sequence length S = 15

Y= Q1 ⨁ Q0

Circuit diagam:

Q3 Q2 Q1 Q0 Y

1 1 1 1 0

0 1 1 1 0

0 0 1 1 0

0 0 0 1 1

1 0 0 0 0

0 1 0 0 0

0 0 1 0 1

1 0 0 1 1

1 1 0 0 0

0 1 1 0 1

1 0 1 1 0

0 1 0 1 1

1 0 1 0 1

1 1 0 1 1

1 1 1 0 1

0 1 0 1

0 1 0 1

0 1 0 1

0 1 0 1

Q1Q0

Q3 Q2

Dept of ECE, MSEC 2014-2015 Page | 55

Logic design lab manual 3rdsem

PROCEDURE:

1. Check all the components for their working. 2. Insert the appropriate IC into the IC base. 3. Make connections as shown in the circuit diagram. 4. By Keeping mode=1. Load the input A,B,C,D as in Truth Table 1st Row and give a

clockpulse. 5. For count mode make mode = 0. 6. Verify the Truth Table and observe the outputs.

RESULT:

VIVA QUESTIONS: 1) What is the necessity for sequence generation?

2) What are PISO, SIPO, and SISO with respect to shift register?

3) Differentiate between serial data & parallel data

4) What is the significance of Mode control bit?

5) What is a ring counter?

6) What is a Johnson counter?

7) How many Flip-flops are present in IC 7495?

Dept of ECE, MSEC 2014-2015 Page | 56


Recommended