2014下-自动化数字逻辑设计课件第五章

Parity

CircuitOdd-Parity Circuit

（奇校验电路）Output

is

1

if

an

odd

number

of

its

inputs

are

1.(如果输入有奇数个1，则输出为1)Even-Parity

Circuit（偶校验电路）Output

is

1

if

an

even

number

of

its

inputs

are1.(如果输入有偶数个1，则输出为1)What

is

the

use

of

Parity

?Can

detect

dataerror.Parity

CircuitHow

torealize

Parity

?Use

XOR

orXN

atesExample

for

Odd-ParitySend

data:

1

1

0

1

0

0

1

1Valid

Data

Parity

Bit,to

ensure

the

totalnumber

of

1

isodd.Received

data:

1

1

0

1

0

0

1

1The

total

number

of

1is

odd,

Data

is

correct

!Received

data:

1

0

0

1

0

0

1

1The

total

number

of

1

is

even,

Data

is

wrong!For

Dhecking,

Parity

is

not

reliable

but

very

simple.XOR

and

XNatesParity

CircuitF

=

X

Y

=

X·Y’

+

X’·YTrue

TableF

=

X

Y=

X·Y’

+

X’·Y=

X·(X’+Y’)

+

Y·(X’+Y’)=

X·(X·Y)’

+

Y·(X·Y)’XOR

and

XNatesParity

CircuitAB=

(AB’)’Any

two

signals(inputs

or

output)

of

an

XORorXN ate

may

be

complementedwithout

changing

the

resulting

logic

function.(对于异或门、同或门的任何2个信号(输入或输出)可以取反，而不改变结果)Refer

toFigure

6-69=

A’B’

=

(A’B)’A⊙B

=

A’⊙B’=

A’B

=

AB’Parity

CircuitsParity

Circuit1

变量为1

的个数是奇数0

变量为1

的个数是偶数1

变量为0

的个数是偶数0

变量为0

的个数是奇数奇校验的输出反相就得到偶校验若输入变量中1的个数为奇数，则

0的个数为偶数？0的个数为奇数？检测1的个数用异或运算A0

A1

…

An

=检测0的个数用同或运算A0⊙A1⊙

…

⊙An

=Parity

CircuitsParity

CircuitI1I2I3I4INODDI1I2I3I4IMINODDTree

Structure(树状连接)Cascading

XatesDaisy-Chain

Connection(菊花链式连接)The

74x280

9-Bit

Parity

GeneratorParity

CircuitWhy

9

bits

?Inorder

toverify

onebyteParity-Checking

ApplicationsParity

CircuitAEVENODD74x280HIAEVENODD74x280HIERROR发端始终有偶数个1收端ODD有效表示出错发端收端用于检测数据在传输和 过程中是否出现差错DB[0:7]

DB[0:7]Parity-Checking

ApplicationsParity

CircuitAEVENODD74x280HIAEVENODD74x280HI发端始终有奇数个1收端EVEN有效表示出错ERROR发端收端用于检测代码在传输和 过程中是否出现差错DB[0:7]

DB[0:7]VccParity-Checking

ApplicationsParity

Circuit=1=0=0=0=1=0=1=0=0PFigure6-72Parity-Checking

ApplicationsParity

CircuitFigure

6-72=1=0=1=0=0=1=1PPComparatorsCompare

two

Binary

words

and

indicate

whether

they

are

equal(比较2个二进制数值并指示其是否相等的电路

)(Equality)

Comparator

:

Check

if

two

Binary

words

are

equal(等值比较器：检验两个二进制数值是否相等)Magnitude

Comparator

:

Compare

their

magnitude(数值比较器：比较数值的大小>,=,<)ComparatorsHow

tobuild

a

1-bit

Comparator

?Use

XOR

or

XNORAB

DIFFABEQDIFF

:differentEQ

:

equalComparator

StructureComparatorsHow

to

build

a

n-bit

Comparator

?Comparator

StructureDIFFA0B0A1B1A2B2A3B3Compare

each

pair

of

bits.——

Parallel

Comparator——

Serial

ComparatorComparatorsHow

to

build

a

n-bit

Comparator

?Comparator

Structure若给足够的异或门和宽度足够的或门，可以搭建任意输入位数的等值比较器。Compare

each

pair

of

bits.——

Parallel

Comparator——

Serial

Comparator0110

=0111

?ComparatorsHow

to

build

a

n-bit

Comparator

?Comparator

StructureCompare

each

pair

of

bits.——

Parallel

Comparator——

Serial

ComparatorAnd

how

to

compare

seriallyCan

use

Iterative

Circuit.ComparatorsIterative

CircuitsComparatorsIterative

ComparatorX0

Y0X

YCMPEQI

EQOEQ1EQ2EQNEQN-11X1

Y1X

YCMPEQI

EQOXN-1

YN-1X

YCMPEQI

EQO——每位串行比较EQOABEQI用于级联的输入Why?EQN

=

(XN-1⊙

YN-1)

*

(XN-2⊙

YN-2)

*...

*(X0

⊙

Y0)

*

1迭代的方法节省一点器件成本，但速度慢ComparatorsMagnitude

Comparator1-Bit

MagnitudeComparator①A>B（A=1,B=0）则

A·B’=1

可作为输出信号②A<B（A=0,B=1）则

A’·B=1

可作为输出信号③A=B

，则AB=0，可作为输出信号输出低电平有效EQ_L

=

((A’·B)’

·

(A·B’)’)’=A’·B+A·B’

=

AB

=

(A⊙B)’LT

:

Less

ThanEQ

:

EqualGT

:

Greater

ThanABLT_LEQ_LGT_L(A’·B)’(A·B’)’ComparatorsMagnitude

Comparatorn-Bit

Magnitude

ComparatorA(A3A2A1A0)和B(B3B2B1B0)自高而低逐位比较

EQ=(A3⊙B3)·(A2⊙B2)·(A1⊙B1)·(A0⊙B0)LT=EQ’·GT’=(EQ+GT)’

——节约成本(A3(A3GT

=

(A3·

B3’)B3)·

(A2·

B2’)◉(A3

⊙B3)·(A

2

⊙B2)·

(A1·

B1’)◉B3)·(A

2

⊙B2)·(A

1

⊙B1)·

(

A0·

B0’)+++ComparatorsStandard

MSI

Magnitude

ComparatorsALTBINAEQBINAGTBINALTBOUT=

(A<B)

+

(A=B)·ALTBIN4-Bit

Comparator74x85级联输入，用于扩展通常低位74x85的输出接74x85的输入A

>BA

=B &

A

>B低位 低位A>BA=B：低位和

都相等AEQBOUT

=

(A=B)·AEQBINAGTBOUT=

(A>B)+

(A=B)·AGTBINComparatorsXD[11:0]YD[11:0][3:0][7:4][11:8]X<YX=YX>Y+5VA<BOA=BOA>BOA<BIA=BIA>BIA0~A3B0~B3A<BOA=BOA>BOA<BIA=BIA>BIA0~A3B0~B3A<BOA=BOA>BOA<BIA=BIA>BIA0~A3B0~B3Serial

Expanding

Comparators3片74x85构成12位比较器低位74x85

74x85

74x85Why?Standard

MSI

Magnitude

ComparatorsComparators8位比较器74x682问题1：怎样表示以下输出？高电平有效：P

NE

Q高电平有效：P

E高电平有效：P

GE

Q高电平有效：P

LT

Q......Standard

MSI

Magnitude

ComparatorsComparators问题2：能否扩展？——Paralel

Expanding

Comparators3片74x682构成24位比较器P0~P7

P=QQ0~Q7

P>QP0~P7

P=QQ0~Q7

P>QP0~P7

P=QQ0~Q7

P>Q[7:0][15:8][23:16]Q[23:0]

P[23:0]PEPGTQStandard

MSI

Magnitude

Comparators8位比较器74x682ComparatorsStandard

MSI

Magnitude

ComparatorsExample

1Design

a

combinational

component

that

ouput