UniversidadeFederaldePelotas

BachareladoemCinciadaComputao
IntroduoCinciadaComputao
Prof.GersonCavalheiro
1/4

Apoio1
Complementode1,Complementode2eAritmticaBinria
DadoumnmerobinrioA,compostodenbits,temseque1bitutilizadopararepresentarosinal,negativoou
positivoen1bitssoutilizadospararepresentarovalornumrico(magnitude)associadaaonmeroemquesto.
Destaforma,autilizaodenbitspermiteque2nvaloresdiferentessejamrepresentados,noentanto,almdonmero
0,umafaixadevaloresserconsideradapositiva,outrafaixaserconsideradanegativa.Normalmenteobitmais
significativorepresentaosinal,sendo1utilizadopararepresentarosinalnegativo.Nestarepresentao,obitmenos
significativocorrespondeaobit0,apresentadonormalmentecomoomaisadireita,eobitmaissignificativoobitn1,
apresentadocomoobitimediatamenteadireitadobitdesinal.
Sinal
bit

Magnitude
6
Mais
significativo

Representaodeumnmerobinriocom8bits.

0
Menos
significativo

Complementode1
Arepresentaoemcomplementode1deumdeterminadonmerobinrioobtidapelanegaodetodosseusbits.
Ouseja,todobit0passaaserbit1etodobitoriginalmente1passaaser0.Todososnbitsdonmerodevemser
negados,mesmoobitdesinal.Destaforma,ressaltasequeonmero0temduasrepresentaes:00000000(+0)e
11111111(0).ATabela1apresentaosvaloresdocomplementode1paranmerosrepresentadoscom4bitsde
preciso.
Tabela1.Complementode1comvaloresinteirosde4bits

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

0111
0110
0101
0100
0011
0010
0001
0000
1110
1101
1100
1011
1010
1001
1000
1111

Complementode2
Arepresentaoemcomplementode2temoatrativodeproporumanicarepresentaoparaonmero0.Por
exemplo,considerando4bits,ovalor0dadopor0000.Ovalor1111correspondea128.Umamaneiradeobtero
complementode2deumnmerotomarseucomplementode1esomar1.
Astabelas2e3abaixoapresentamexemplosdevaloresemcomplementode2.ATabela2apresentanmeroscom
precisodadaporn=4.Nestecasopodemserrepresentados24=16valores,almdonmero0,osvalorespositivos

UniversidadeFederaldePelotas
BachareladoemCinciadaComputao
IntroduoCinciadaComputao
Prof.GersonCavalheiro
2/4

entre1e7eosvaloresnegativosentre1e8.Observenestarepresentaoqueovalor0assumido positivo.
Exemplosderepresentaocom8bitssodadosabaixo.
Tabela2.Complementode2comvaloresinteirosde4bits

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

0111
0110
0101
0100
0011
0010
0001
0000
1111
1110
1101
1100
1011
1010
1001
1000

Tabela3.Algunsvaloresemcomplementode2para
inteirosde8bits

Decimal Complementode2
127
64
1
0
1
64
127
128

01111111
01000000
00000001
00000000
11111111
11000000
10000001
1000000

Umavantagemdousodocomplementode2permitiraconstruodecircuitosquenonecessitemconferirossinais
dosnmerosoperadospararealizarasoperaesdesomaedesubtrao.Segueosalgoritmosclssicospararealizar
asoperaesaritmticascomnmerosbinrios.Nosexemplosapresentadososnmerospossuem6bits,possvel
representar 26 valores, ou seja, 64 nmeros, de 32 a +31. Resultados obtidos fora desta faixa no podem ser
representadoscom6bits.
Algoritmo1: AritmticaemcomplementodeUM
Descrio:
Entrada:
Sada:

Somadoisnmerosrepresentadosembinriocomnbitsemcomplementode2:1bitdesinalen1bitsdevalor
A,B;
R

R=A+B,considerandosomabitabit,inclusivebitdesinal
Resultadocorreto:
o
(A)Senoocorreunenhumcasodevaiumparaforadonmero
o
Seno:

(B)Seocorreuvaiumparaobitdesinal(B)

Oresultadoestincorreto(overflow),poisexcedearepresentaodonmero

Seocorreuvaiumparaforadosnbitsderepresentao

Somase1aovalorfinaledesprezaseovaiumgerado
o
Nestecaso,seonmerodevaiumocorridoparaobitdesinal,paraforadonmerofor:

(C)par(ouseja,trocoudesinalduasvezes)oresultadoestacorreto.

(D)impar:oresultadoestaincorretoocorreuoverflow

Exemplos:
15+10=25
_111
001111(+)
+ 001010(+)
011001(+)

15+22=37
1111
001111(+)
+ 010110(+)
100101()

1510=25
1 1
110000()
+ 110101()
100101
+ ______1
100110()

Caso(A)CORRETO
Noocorreu"vaium".

Caso(B)OVERFLOW
Socorreu"vaium"paraobitde
sinal.Asomadedoisnmeros
positivosnopodegerarresultado
negativo.

Caso(C)CORRETO
Ocorreu"vaium"p/bitdesinale
p/foradonmero,masnona
somafinal.Onmerode"vaium"
par.

1522=37
1
110000()
+ 101001()
011001
+ ______1
011010(+)
Caso(D):OVERFLOW
Ocorreu"vaium"sp/foradonmero,
masnonasomafinal.Onmerode
"vaium"mpar.Somardoisnmeros
negativosnopodegerarnmero
positivo.

UniversidadeFederaldePelotas
BachareladoemCinciadaComputao
IntroduoCinciadaComputao
Prof.GersonCavalheiro
3/4

Algoritmo2: AritmticaemcomplementodeDOIS
Descrio:
Entrada:
Sada:

o
o
o
o

Somadoisnmerosrepresentadosembinriocomnbitsemcomplementode2:1bitdesinalen1bitsdevalor
A,B;
R

R=A+B,considerandosomabitabit,inclusivebitdesinal
Resultadocorreto:
(A)Seocorreuvaiumparaobitdesinaletambmparaforadonmero
(B)Senoocorreuvaiumnemparaobitdesinalnemparaforadonmero
Resultadoincorreto:
(C)Seocorreuvaiumparaobitdesinal,masnoparaforadonmero
(D)Senoocorreuvaiumparaobitdesinal,masocorreuparaforadonmero

Exemplos:
15+10=25
_111
001111(+)
+ 001010(+)
011001(+)

15+17=32
11111
001111(+)
+ 010001(+)
100000()

1510=25
1
110001()
+ 110110()
100111()

1517=32
1 11111
110001()
+ 101111()
100000()

Caso(B)Correto
Noocorreuvaium.

Caso(C)Overflow
Ocorrevaiumparaobitde
sinal.Asomadedoispositivos
nopodegerarnegativo.

Caso(A)Correto
Ocorreuvaiumparaobitdesinaleparaonmero.

1527=42
1 ____1
110001()
+ 100101()
010110(+)
Caso(D)Overflow
Ocorrevaiumapenaspara
foradonmero.

Exerccios:
1.Realizeasseguintesoperaes:
a)15+(5)=b)15(5)=c)5*(6)=
2.Completearepresentaobinriadatabelaabaixo.Algumasrepresentaesnopodemserdadas.
Decimal
+8
+7
+6
+5
+4
+3
+2
+1
(+)0
()0
1
2
3
4
5
6
7
8

Semsinal

Complementode1

Complementode2

UniversidadeFederaldePelotas
BachareladoemCinciadaComputao
IntroduoCinciadaComputao
Prof.GersonCavalheiro
4/4

Respostas:
a)
11111111(carry)
00001111(15)
+11111011(5)
==================
00001010(10)

b)

11110000(borrow)
00001111(15)
11111011(5)
===========
00010100(20)

c)
00000101(5)
11111010(6)
=========
0
101
0
101
101
101
x01
xx1
=========
xx11100010(30)

2.Completearepresentaobinriadatabelaabaixo.Algumasrepresentaesnopodemserdadas..
Decimal

Semsinal

Complementode1

+8

1000

N/A

Complementode2
N/A

+7

0111

0111

0111
0110

+6

0110

0110

+5

0101

0101

0101

+4

0100

0100

0100

+3

0011

0011

0011

+2

0010

0010

0010

+1

0001

0001

0001

(+)0

0000

0000

0000

()0

N/A

1111

N/A

N/A

1110

1111

N/A

1101

1110

N/A

1100

1101

N/A

1011

1100

N/A

1010

1011

N/A

1001

1010

N/A

1000

1001

N/A

N/A

1000