Escolar Documentos
Profissional Documentos
Cultura Documentos
Apoio1 Icc AritmeticaBinaria
Apoio1 Icc AritmeticaBinaria
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