Vous êtes sur la page 1sur 6

Arithmetic Circuits

TUTORIAL OBJECTIVES

Usedataflip-flopstoconvertbetweenserialandparallelsignals.

Createshiftregisters.

1

signedlater.

101101
1100
1
0
1

1

0
1
0
1

2

1

Asdescribedbelow.

0 1
0
1
1

1

0 0

3

0

Asdescribedbelow.

0 1
0
0
0

0

gether?

1 1
1
1
?

10?

lineindigitalcircuitrycanobviouslyonlyhavethevalues1or0.

Tosolvethisproblemwesimplyintroduceasecondlineusedforthecasewhenwetryto

1
1
1
1
NewOutput
1 0

1 0

Sonowtheoutputis10.Thisnewoutputactsasasecondcolumnforthebinaryrepresenta-

tionofouroutput.

4

BitA

BitB

Column1 Column0

Andtherearefourpossibleinputsandoutputstothiscircuit:

0 0
0 0
0 0

0

0

0 1
0 1
0 1

0

1

1 0
1 0
0 1

0

1

1 1
1 1
1 0

1

0

5

1010

0100
0
0
0100
0
1
0 0

1010

1010
1 10
0
00

0100

1010
1 110
0
000

0100

1000

0110

and

6

0and0

Whichwouldlooklike:

1000

0110
0
0

Nextwemoveontothenextcolumn.

0110
0
0

1000

and

7

0and1

Whichnowgivesus:

0110
1
0
0 0

1000

1000
0110
1000
0110
10
10
00
00

thenwewillgetthecompleteddiagramsof

8
1000
0110
1000
0110
1
10
1
110
000
0
000

010 010
0
0
010 010
00
10
010
000
0 10

010

Thisisok.

theoutput(thecarry)is1.Thisisok.

Obviously010+010isnot000.Theproblemisthatwedon’thaveacircuitthatcanhandle

010
010
NewCircuit
00
10

thissum.Inthisexample,theoutputwillbe0+0+1andthecarryfromthiswillbe0.

010 010
NewCircuit
100
0 10

9

BitA

BitB

BitA

BitB

Carry