ECE171 DigitalCircuits

Prof.MarkG.Faust MaseehCollegeofEngineering andComputerScience

Lecture11
Topics
AdditionalDesignTechniques
DistributedConnections
OpenCollector,OpenDrain DotAND

ThreeStateOutputs MoreonMUXsandDecoders/DMUXs MoreonXORandXNOR

TTLOpenCollectorOutputs

CMOSOpenDrainOutputs

WiredAND(DotAND)

WiredANDExamples

ADesignExample
F = A B C + A B C + D

ADesignExample

F = A B C + A B C + D

UsingOpenDrainGatetoDriveLEDs

Connecttoopendrainoutput

ThreeStateOutputs and dthe h Disconnect Di S State

TTL

CMOS FloatingOutput HighImpedance TriState(NationalSemiconductor)

10

TriStateBuffers
74LS126ABusBuffer

OE F 0 Z 1 A

74LS125ABusBuffer

OE F 0 B 1 Z

11

DataBusSharing

12

BusBuffers

13

MoreAboutMUXsand Decoders/DMUXs

14

OfftheshelfMUXs

15

MUXTrees
A 4to1 MUX using 2-to-1 MUXs
Determinenumberofselectinputsneeded 2n =4,n=2 List Li ti inputs t and doutput t ti int truth tht table bl order d ABF Annotatewiththebitweights
21

ABF Reversetheorder
21

ABF
12
16 Circlednumbersindicatenumberof2to1 muxs

Generalizing Generalizing
A 16to1 MUX using 8-to-1 MUXs
Determinenumberofselectinputsneeded 2n =16,n=4 Listinputs p andoutput p intruthtableorder ABCDF Annotatewith i hthe h bit bi weights i h
8421

ABCDF Reversetheorder
8421

ABCDF
1248

Circlednumbersindicatenumberof2to 1muxs 17 and8to1muxs

Generalizing Generalizing
A64to1MUXusing4to1MUXs
Determinenumberofselectinputsneeded 2n =64,n=6 Listinputs p andoutput p intruthtableorder UVWXYZF Annotatewith i hthe h bit bi weights i h
32168421

UVWXYZF Reversetheorder
32168421

UVWXYZF
12481632

Circlednumbersindicatenumberof4to 1muxs 18

19

DMUXs
D0 = A0 DS D1 = A0 DS

20

LargerDMUXs
2to4 3to8 4to16

OfftheshelfdevicesuseactiveLEN OutputsalsoactiveL 3to8DMUX==1 of f8DMUX 1to2DMUXunavailable g gates g logic use2to4dmux

21

DMUXTrees
A 1-to-4 DMUX using 1-to-2 DMUXs
Determinenumberofaddressinputsneeded 2n =4,n=2 List Li ti inputs t and doutput t ti int truth tht table bl order d ABD0D1D2D3 Annotatewiththebitweights
21

ABD0D1D2D3 Reversetheorder
21

ABD0D1D2D3
12

Circlednumbersindicatenumberof1to2dmuxs

22

DMUXTrees
A4to16DMUX
Determinenumberofaddressinputs 24 =16,n=4 List Li tI/O I/Osi int truth tht table bl order d ABCDD0D15 Annotatewiththebitweights
8421

ABCDD0D15 Reversetheorder
8421

ABCDD0D15
1248

Circlednumbersindicatenumberof3to8and1to2dmuxs respectively23

MoreonXORandXNOR
DistinctiveKMappatternsindicativeofXORandXNOR

F1 = X (Y Z ) + X (Y Z )

F 2 = X Y Z + X Y Z F2 = Y (X Z + X Z) F2 = Y (X Z)

F3 = Y Z + Y Z F3 = Y Z

F1 = X Y Z

XOR () is commutative and associative

24

MoreonXORandXNOR
EquivalentXORSymbols Evennumberofbubblesrule

EquivalentXNORSymbols Oddnumber b of fbubbles b bbl rule l

25

TheOddFunction

XOR

XOR

26

TheEvenFunctions

XNOR

XNOR

27

Parity
Asinglebiterrordetectionscheme

Evenparity:generateandtransmitoddfunction checkerwill useoddfunctiontodetectparityerror Oddparity:generateandtransmitevenfunction checkerwill useevenfunctiontodetectparityerror 28

Parity
Asinglebiterrordetectionscheme
1 1 0 1 1 1 0 1 1 1

Evenparity:generateandtransmitoddfunction checkerwill useoddfunctiontodetectparityerror

29

Comparators

30

Comparators

Nonexpandable4bitcomparatorrequiresexternallogicto constructan8bitcomparator

31

Comparators

Expandable4bitcomparatordoesn doesnt trequireexternallogicto constructan8bitcomparator canacceptinputsfromotherstage 32