Top Banner
7/30/2019 Lecture 1 Digital Components http://slidepdf.com/reader/full/lecture-1-digital-components 1/58 Powerpoint Templates Page 1 Powerpoint Templates 
58

Lecture 1 Digital Components

Apr 04, 2018

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 1/58

Powerpoint Templates 

Page 1Powerpoint Templates 

Page 2: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 2/58

Powerpoint Templates 

Page 2

Combinational circuitConverts n coded inputs to a

maximum of 2n outputs.

n x m decoder [2 x 4, 3 x 8 ]Enable (E) inputs to control

the operation of the circuit.

Page 3: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 3/58

Powerpoint Templates 

Page 3

 

A D0 D1

0 1 0

1 0 1

 A

D 0  = A’  

D 1 = A 

Page 4: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 4/58

Page 5: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 5/58

Powerpoint Templates 

Page 5

Data inputs A and B are decoded into

four outputs D0 ,D1 ,D2 , D3 Each output representing one of the

combinations of the binary input

variables.

Application of decoder is a binary-to-

octal conversion.

Page 6: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 6/58

Powerpoint Templates 

Page 6

2 inverters provide thecomplement of the inputs, and

4 AND gates generates one of the binary combination.

Page 7: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 7/58

Powerpoint Templates  Page 7

The decoder has one enableinput E.

E =1 decoder is enabled

E=0 disabled

Page 8: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 8/58

Powerpoint Templates  Page 8

 A B D0 D1 D2 D3

0 0 1 0 0 0

0 1 0 1 0 0

1 0 0 0 1 0

1 1 0 0 0 1

Page 9: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 9/58

Powerpoint Templates  Page 9

When the enable input E is equal to

0, all the outputs are equal to 0

regardless of the values of data

inputs.

When the enable input E is equal to

1, the decoder operates in a normal

fashion.

Page 10: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 10/58

Powerpoint Templates  Page 10

For each possible inputcombination, there are three

outputs that are equal to 0 and

only one is equal to 1 representsthe octal number equivalent to

the binary number that is

available in the input data line.

Page 11: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 11/58

Powerpoint Templates  Page 11

Page 12: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 12/58

Powerpoint Templates  Page 12

Three inputs, A0, A1, A2, are decodedinto eight outputs, D0 -D7

Each output Di represents one of theminterms of the 3 input variables.

Di = 1 when the binary numberA2A1A0 = I

The output variables are mutuallyexclusive; exactly one output has thevalue 1 at any time, And the other sevenare 0.

Page 13: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 13/58

Powerpoint Templates  Page 13

Digital circuit that performs theinverse operation of a decoder.

2n input lines and n output lines.

The output line generates thebinary code corresponding to theinput line whose value is 1.

Page 14: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 14/58

Page 15: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 15/58

Powerpoint Templates  Page 15

 It has eight inputs, one for each of the octal digits, and three outputs that generates the corresponding binary number.

 It assumes that only one input has a value of 1 at a given time.

Page 16: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 16/58

Powerpoint Templates  Page 16

The encoder can be implemented with ORgate whose inputs are determined directlyfrom the truth table.

The output A0 = 1 if the input octal digit is 1or 3 or 5 or 7. Similar conditions are appliedfor the other two outputs.

These conditions are expressed by thefollowing Boolean functions:

A0 = D1 + D3 + D5 + D7A1 = D2 + D3 + D6 + D7

A2 = D4 + D5 + D6 + D7

Page 17: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 17/58

Powerpoint Templates  Page 17

Page 18: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 18/58

Powerpoint Templates  Page 18

A Multiplexer is a combinational

circuit that receives binaryinformation from one of 2n input

data lines and directs it to a

single output line.The selection of a particular

input data line for the output is

determined by a set of selectioninputs.

Page 19: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 19/58

Powerpoint Templates  Page 19

A 2n-to-1 Multiplexer has 2n input 

data lines and n input selectionlines whose bit combinations

determine which input data are

selected for the output.

A 4-to 1 line multiplexer is shownbelow:

Page 20: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 20/58

Powerpoint Templates  Page 20

 I 0

 I 1

 I  2

 I  3

s0

s1

4-to-1 line multiplexer

0

0

1

1. When S1=0, S0= 0

Page 21: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 21/58

Powerpoint Templates  Page 21

Each of the four data inputs I0 through I3 is applied to one of theAND gate.

The two selection inputs S1, S0 aredecoded to select a particular ANDgate .

The output of the AND gates areapplied to a single OR gate toprovide the single output.

Page 22: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 22/58

Powerpoint Templates  Page 22

The 4-to1 line multiplexer hassix inputs and one output.

The function table demonstratesthe relationship between the four

data inputs and the single outputas a function of the selectioninputs S1 and S0.

Select

S1 S0

Output

0 0 I0

0 1 I1

1 0 I2 

1 1 I3

Page 23: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 23/58

Powerpoint Templates  Page 23

When the selection inputs areequal to 00, output Y is equal toinput I

0.

When the selection inputs areequal to 01, output Y is equal toinput I1.

When the selection inputs areequal to 10, output Y is equal toinput I2.

When the selection inputs areequal to 11, output Y is equal toinput I3.

Page 24: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 24/58

Powerpoint Templates  Page 24

I0

I1

I2

I3

I4

I5

I6

I7

ES

2S

1S

0

74151

MUX

D A

T

 A

IN

P

U

T

S

SELECT LINES

Z _ 

Z

Page 25: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 25/58

Typical Application of a MUX

25

MP3 Player 

Docking Station

Laptop

Sound Card

DigitalSatellite

Digital

Cable TV

Surround Sound System

   M   U   X

D0

D1

D2

D3

Y

B A Selected Source 

0 0 MP3

0 1 Laptop

1 0 Satellite

1 1 Cable TV

Multiple Sources Single DestinationSelector 

Page 26: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 26/58

4-to-1 Multiplexer Waveforms

26

D0

D1

D2

D3

 A

B

Y

D0 D1 D2 D3 D0 D1 D2 D3

Input

Data

Select

Line

Output

Data

Page 27: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 27/58

Powerpoint Templates  Page 27

A demultiplexer (DMUX) is a

device which essentially performs

the opposite operation to the MUX.

That is, it functions as an electronicswitch (/data distributor)[MUX  –  

Data Selector] to route an incoming

data signal to one of several outputs.The select lines determine which

output the input is connected to.

Page 28: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 28/58

Powerpoint Templates  Page 28

DEMUX Types

 1-to-2 (1 select line)

1-to-4 (2 select lines) 1-to-8 (3 select lines)

1-to-16 (4 select lines)

Page 29: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 29/58

Typical Application of a MUX

29

MP3 Player 

Docking Station

Laptop

Sound Card

DigitalSatellite

Digital

Cable TV

Surround Sound System

   M   U   X

D0

D1

D2

D3

Y

B A Selected Source 

0 0 MP3

0 1 Laptop

1 0 Satellite

1 1 Cable TV

Multiple Sources Single DestinationSelector 

Page 30: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 30/58

Powerpoint Templates  Page 30

 the logic symbol 1 x 4

Demux

Page 31: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 31/58

Powerpoint Templates  Page 31

Page 32: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 32/58

Powerpoint Templates  Page 32

Demultiplexer- Function

Table

Page 33: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 33/58

Powerpoint Templates  Page 33

D0

D1

D2

D3X

B A

   D   E   M

   U   X

Page 34: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 34/58

1-to-4 De-Multiplexer Waveforms

34

X

S0

S1

D0

D1

D2

D3

Output

Data

Select

Line

InputData

Page 35: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 35/58

Powerpoint Templates  Page 35

[1x 8]DEMUX 

Page 36: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 36/58

Powerpoint Templates  Page 36

Page 37: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 37/58

Page 38: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 38/58

Powerpoint Templates  Page 38

Page 39: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 39/58

Page 40: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 40/58

Page 41: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 41/58

Page 42: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 42/58

Powerpoint Templates  Page 42

Combine two or more small decoders

with enable inputs to form a larger 

decoder 

3-to-8-line decoder constructed from two

2-to-4-line decoders• The MSB is connected to the enable

inputs• if A2=0, upper decoder is enabled; ifA2=1, lower decoder is enabled. 

Page 43: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 43/58

Powerpoint Templates  Page 43

Page 44: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 44/58

Powerpoint Templates  Page 44

The 2 LSB bits of the input are

connected to both decoders.The MSB bit is connected to the

enable input of one decoder and

through an inverter to the enable

input of the other decoder.

The output of the upper decoder

generate output D0

through D3

 

depending on the values of A1 and

A0 (while A2 = 0)

Page 45: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 45/58

Powerpoint Templates  Page 45

When A2 =1, the lower decoder is

enabled and generate binary

equivalent D4 through D7 since these

binary numbers have a 1 in the A2 position

The example shows the usefulness of 

the enable input in decoder or anyother combinational logic

component.

Page 46: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 46/58

Powerpoint Templates  Page 46

Convenient feature for

interconnecting 2 or more circuits for

the purpose of expanding the digital

component with more inputs andoutputs.

C 4 16 d d f

Page 47: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 47/58

Powerpoint Templates  Page 47

Construct a 4x16 decoder from two

3x8 decoders with 1-enable.

Page 48: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 48/58

Powerpoint Templates  Page 48

How to construct a 4x16 decoder

using five 2x4 decoders with enable?

Implement the following logic

function using decoders and logic

gates f(Q,X,P) = Σm(0,1,4,6,7)

Page 49: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 49/58

Powerpoint Templates  Page 49

Example Realize F (X,Y,Z) =

Σ (1, 4, 7) with a decoder:

Page 50: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 50/58

Powerpoint Templates  Page 50

Two or more MUX are enclosed

within a single IC package.

A quadruple 2-to-1 line MUX is

shown below:

The circuit has 4 MUX, each

capable of selecting one of two

input lines.

Page 51: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 51/58

Powerpoint Templates  Page 51

Select

EnableE

S

 A0

 A1

 A2

 A3

B0

B1

B2

B3

Y0

Y1

Y2

Y3

E S Y

0 x  All 0’s 

1 0 A

1 1 B

Output Y0 can be

selected to come

from either input A0 or B0.

Output Y1 may

have the value of 

 A1 or B1 and so

on..

if S=0, the four A

inputs have a

path to the four 

outputs.When S=1, the

four B inputs are

applied to the

outputs.

O th i t l ti li S l t

Page 52: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 52/58

Powerpoint Templates  Page 52

On the input selection line S selects

one of the lines in each of the 4

MUX.The unit is enabled when E = 1, and

the output have all 0’s when E=0,

regardless of the values of S.

A

Page 53: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 53/58

Powerpoint Templates  Page 53

SEL

B0

 A 0F0

B3

 A 3F3

B1

 A 1F1

B2

 A 2F2

En

Page 54: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 54/58

Powerpoint Templates  Page 54

Combinational circuits which is

used to perform subtraction of two

bits.

Two inputs  –  X (minuend) and Y

(subtrahend)

Two Outputs  –  D (Difference ) and

Bout(borrow out)

Logic symbol for HS :

Page 55: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 55/58

Powerpoint Templates  Page 55

X

Y

D

Bout

HS

(x Y)=D

(X’Y)=B out

Page 56: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 56/58

Powerpoint Templates  Page 56

INPUTS OUTPUTS

X Y Difference D Borrow Bout

0 0 0 0

0 1 1 1

1 0 1 01 1 0 0

D= X’Y +XY’ = XY

Bout = X’Y 

Page 57: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 57/58

Powerpoint Templates  Page 57

Page 58: Lecture 1 Digital Components

7/30/2019 Lecture 1 Digital Components

http://slidepdf.com/reader/full/lecture-1-digital-components 58/58