Aula 3

Aula 3: Aritmtica, Representao de dados
Circuitos Digitais
Rodrigo Hausen
CMCC UFABC
28 e 30 de janeiro de 2013
http://compscinet.org/circuitos
Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

1 / 40
Multiplicao binria
Algoritmo da multiplicao: mesma idia usada na base decimal.
11011
x
101
11011
00000
+ 11011
10000111

2 / 40
Multiplicao binria
11011
x
101
11011
00000
+ 11011
10000111
Note que a tabuada da multiplicao
0
0 0
1 0
na base 2 muito mais fcil.

1
0
1

2 / 40
Multiplicao binria
11011
x
101
11011
00000
+ 11011
10000111
Note que a tabuada da multiplicao na base 2 muito mais fcil.
0 1
0 0 0
1 0 1
Se A tem n algarismos e B tem m algarismos, ento o produto A B
ter, no mximo,

2 / 40
Multiplicao binria
11011
x
101
11011
00000
+ 11011
10000111
Note que a tabuada da multiplicao na base 2 muito mais fcil.
0 1
0 0 0
1 0 1
Se A tem n algarismos e B tem m algarismos, ento o produto A B
ter, no mximo, n + m algarismos.

2 / 40
Multiplicao binria
Para casa: escrever o algoritmo de multiplicao binria para nmeros

naturais.
Note que no necessrio armazenar todas as parcelas da soma ao
mesmo tempo.
11011
x
101

3 / 40
Multiplicao binria

naturais.
mesmo tempo.
11011
x
101
11011
+
000000 <- desloca 1

3 / 40
Multiplicao binria

naturais.
mesmo tempo.
11011
x
101
011011

3 / 40
Multiplicao binria

naturais.
mesmo tempo.
11011
x
101
011011
+ 1101100<- desloca 2

3 / 40
Multiplicao binria

naturais.
mesmo tempo.
11011
x
101
10000111

3 / 40
Diviso binria
Algoritmo da diviso longa: de novo, emprestamos a idia da base

decimal.

4 / 40
Diviso binria

decimal.
Novamente, a tabuada binria facilita as contas. Os algarismos s
podem ser 1 ou 0.
10000111
| 101

4 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
10000111
- 101
-1
| 101

5 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
10000111
- 101
-1
| 101
0

6 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
10000111
- 101
| 101
0

7 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
10000111
- 101
11
| 101
0

8 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
10000111
- 101
11
| 101
01

9 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
110111
| 101
01
Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

dados
e 30 de janeiro de 2013
10 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
110111
- 101
1
| 101
01

dados
11 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
110111
- 101
1
| 101
011

dados
12 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
1111
- 101
-10
| 101
011

dados
13 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
1111
- 101
-10
| 101
0110

dados
14 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
1111
- 101
10
| 101
01101

dados
15 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
101
- 101
0
| 101
011011

dados
16 / 40
Diviso binria

decimal.
podem ser 1 ou 0.
101 | 101
- 101
011011 = quociente
0 = resto

dados
17 / 40
Diviso binria
Para casa: escrever, em pseudocdigo, o algoritmo da diviso binria para
nmeros naturais.
Calcular A B, onde A = an1 . . . a0 , B = bm1 . . . b0 e m n
Note que as subtraes da esquerda para a direita, so, na verdade,
subtraes do dividendo pelo divisor multiplicado por 2i , para
i = n m...0
10000111
- 10100000
-100111
| 101

dados
18 / 40
Diviso binria
nmeros naturais.
i = n m...0
10000111
- 10100000
-100111
| 101
0

dados
19 / 40
Diviso binria
nmeros naturais.
i = n m...0
10000111
- 1010000
110111
| 101
0

dados
20 / 40
Diviso binria
nmeros naturais.
i = n m...0
10000111
- 1010000
110111
| 101
01

dados
21 / 40
Diviso binria
nmeros naturais.
i = n m...0
110111
- 101000
01111
| 101
01

dados
22 / 40
Diviso binria
nmeros naturais.
i = n m...0
110111
- 101000
01111
| 101
011

dados
23 / 40
Diviso binria
nmeros naturais.
i = n m...0
01111
- 10100
-. . .
| 101
0110. . .

dados
24 / 40
Diviso binria
nmeros naturais.
i = n m...0
01111
- 10100
-. . .
| 101
0110. . .
Se a diferena positiva, ela passa a ser o prximo dividendo.

Pare quando i = 0.

dados
25 / 40
Diviso binria: diviso no-inteira
Note que se A mltiplo de B, o resultado da ltima subtrao ser 0

dados
26 / 40

E se A no for mltiplo de B?

dados
26 / 40

Podemos continuar a diviso, adicionando a vrgula (ponto, em
ingls).

dados
26 / 40

ingls).
para cada algarismo adicionado depois da vrgula, multiplique o
dividendo por 2 (ou seja, adicione um 0 direita)

dados
26 / 40

ingls).
Pare quando o resultado tiver k algarismos depois da vrgula.
Ex.: 110 101

dados
26 / 40

ingls).
Pare quando o resultado tiver k algarismos depois da vrgula.
Ex.: 110 101
Para casa: escrever esse algoritmo.

dados
26 / 40
Nmeros racionais
O que acontece com os algoritmos da soma, subtrao, multiplicao
e diviso quando os nmeros sendo operados no so inteiros?

dados
27 / 40
Nmeros racionais
Sem perder a generalidade, suporemos que A e B possuem k
algarismos depois da vrgula. (Se eles no tiverem a mesma
quantidade de algarismos aps a vrgula?)
A = an1 an2 . . . a1 a0 , a1 . . . ak
B = bm1 am2 . . . b0 , b1 . . . bk

dados
27 / 40
Nmeros racionais
A = an1 an2 . . . a1 a0 , a1 . . . ak
B = bm1 am2 . . . b0 , b1 . . . bk
Caso mais fcil: diviso. Note que:
A 2k
an1 an2 . . . a1 a0 a1 . . . ak
A
=
=
k
B
B2
bm1 am2 . . . b0 b1 . . . bk

dados
27 / 40
Nmeros racionais
A = an1 an2 . . . a1 a0 , a1 . . . ak
B = bm1 am2 . . . b0 , b1 . . . bk
Caso mais fcil: diviso. Note que:
A 2k
an1 an2 . . . a1 a0 a1 . . . ak
A
=
=
k
B
B2
bm1 am2 . . . b0 b1 . . . bk
Simplesmente ignore a vrgula!
dados
27 / 40
Nmeros racionais
Para a soma e a subtrao: como os algoritmos so copiados da
verso para nmeros na base 10, a soluo simples: ignore,
inicialmente a vrgula. Aps a soma, recoloque a vrgula no seu lugar
(conte k algarismos direita).

dados
28 / 40
Nmeros racionais
Para a soma e a subtrao: como os algoritmos so copiados da
verso para nmeros na base 10, a soluo simples: ignore,
inicialmente a vrgula. Aps a soma, recoloque a vrgula no seu lugar
(conte k algarismos direita).
Para a multiplicao: de novo, a inspirao vem da base decimal.
Ignore, inicialmente a vrgula e, aps a multiplicao, recoloque a
vrgula no seu lugar (conte 2k algarismos direita).
Para casa:
(1) escreva as verses dos algoritmos da soma, subtrao, multiplicao e
diviso para nmeros racionais sem sinal (positivos) com k algarismos
aps a vrgula;
(2) altere os algoritmos para permitir nmeros racionais com sinal.

dados
28 / 40
Representao numrica
Representao de nmeros no papel: usamos tantos dgitos forem
necessrios.
Limitado apenas pela quantidade de papel, tempo disponvel para
escrever os dgitos, pacincia. . .

dados
29 / 40
Representao numrica
Representao de nmeros no papel: usamos tantos dgitos forem
necessrios.
Limitado apenas pela quantidade de papel, tempo disponvel para
escrever os dgitos, pacincia. . .
Nmero :
3.14159265358979323846264338327950288419716939937510582097
4944592307816406286208998628034825342117067982148086513282
3066470938446095505822317253594081284811174502841027019385
2110555964462294895493038196442881097566593344612847564823
3786783165271201909145648566923460348610454326648213393607
2602491412737245870066063155881748815209209628292540917153
6436789259036001133053054882046652138414695194151160943305
7270365759591953092186117381932611793105118548074462379...
dados
29 / 40
Representao numrica num computador

digital
Recordando: em um computador digital qualquer informao, em

ltima instncia, representada por um nmero.

dados
30 / 40

digital

Atualmente, os nmeros so representados internamente em binrio
(por vrios motivos, entre eles facilidade de fazer contas na base 2).

dados
30 / 40

digital

Um computador digital possui espao finito para guardar informaes.

dados
30 / 40

digital

Por questes de eficincia, geralmente o processamento de dados (ou
seja, nmeros) no feito algarismo binrio por algarismo binrio, e
sim por grupos de algarismos binrios de uma s vez.

dados
30 / 40

digital

Por questes de eficincia, geralmente o processamento de dados (ou
seja, nmeros) no feito algarismo binrio por algarismo binrio, e
sim por grupos de algarismos binrios de uma s vez.

dados
30 / 40
Bits e palavras
Abreviao: algarismo binrio = bit (do ingls binary digit)

dados
31 / 40
Bits e palavras
A unidade natural de processamento de um determinado sistema
chamada palavra de dado; , basicamente, uma sequncia de bits
com tamanho fixo que processada em conjunto.
MSB
LSB
{z
tamanho w =11 bits
MSB = Most Significant Bit = bit mais significativo,

LSB = Least Significant Bit = bit menos significativo

dados
31 / 40
Bits e palavras
MSB
LSB
{z
tamanho w =11 bits

Tamanhos de palavras comuns so: 4, 8, 16, 32 e 64 bits.

dados
31 / 40
Bits e palavras
MSB
LSB
{z
tamanho w =11 bits

Tamanhos de palavras comuns so: 4, 8, 16, 32 e 64 bits.

Nomes comuns para palavras:
I
I
8 bits = byte (binary term) ou octeto

4 bits = nibble
(curiosidade: nibble, em ingls, significa mordidinha = small bite)

dados
31 / 40
Representando nmeros em palavras binrias

Primeiro caso: nmero inteiro sem sinal ( 0).
Como representar um nmero inteiro A = (an1 an2 . . . a0 )2 numa palavra
de comprimento w ?
...
|
{z
w bits

dados
32 / 40

de comprimento w ?
0 0 an1 an2 . . . a2 a1 a0
|
{z
w bits
Qual o maior inteiro sem sinal que podemos representar?

dados
32 / 40

de comprimento w ?
0 0 an1 an2 . . . a2 a1 a0
|
{z
w bits

Exemplo: quais inteiros sem sinal podemos representar com 3 bits?

dados
32 / 40

de comprimento w ?
0 0 an1 an2 . . . a2 a1 a0
|
{z
w bits

000 001 010 011 100 101 110 111
0
1
2
3
4
5
6
7

dados
32 / 40

de comprimento w ?
0 0 an1 an2 . . . a2 a1 a0
|
{z
w bits

000 001 010 011 100 101 110 111
0
1
2
3
4
5
6
7
De 0 at 7 = 23 1.

dados
32 / 40
Representando nmeros: inteiros sem sinal

Inteiros sem sinal em palavras binrias com w bits.
Palavra
00 . . . 000
00 . . . 001
00 . . . 010
11 . . . 110
11 . . . 111
=
=
=
..
.
=
=
Decimal
0
1
2
?
? = maior inteiro sem sinal com w bits

dados
33 / 40

Palavra
00 . . . 000
00 . . . 001
00 . . . 010
11 . . . 110
11 . . . 111
=
=
=
..
.
=
=
Decimal
0
1
2
?
O prximo nmero na sequncia, que no cabe em w bits,

(100
. . 000})2 = 0 20 + 0 21 + . . . + 0 2w 1 + 1 2w = 2w
| . {z
w bits

dados
33 / 40

Palavra
00 . . . 000
00 . . . 001
00 . . . 010
11 . . . 110
11 . . . 111
100 . . . 000
=
=
=
..
.
=
=
=
Decimal
0
1
2
?
2w

(100
. . 000})2 = 0 20 + 0 21 + . . . + 0 2w 1 + 1 2w = 2w
| . {z
w bits

dados
33 / 40

Palavra
00 . . . 000
00 . . . 001
00 . . . 010
11 . . . 110
11 . . . 111
100 . . . 000
=
=
=
..
.
=
=
=
Decimal
0
1
2
2w 2
2w 1 = maior inteiro sem sinal com w bits
2w

(100
. . 000})2 = 0 20 + 0 21 + . . . + 0 2w 1 + 1 2w = 2w
| . {z
w bits

dados
33 / 40
Representando nmeros: inteiros com sinal

Precisamos reservar espao na palavra para representar, alm dos
algarismos do nmero, alguma informao sobre o sinal.

dados
34 / 40

Como s existem duas possibilidades para o sinal, podemos usar um
dos bits para representar o sinal.

dados
34 / 40

dos bits para representar o sinal. Sugesto:
I
I
sinal +: bit de sinal 0

sinal : bit de sinal 1
magnitude
sinal
z }| {z
}|
aw 2 aw 1 . . . a2 a1 a0
{z
w bits
Esta representao conhecida como sinal-magnitude.

dados
34 / 40

dos bits para representar o sinal. Sugesto:
I
I
sinal +: bit de sinal 0

sinal : bit de sinal 1
magnitude
sinal
z }| {z
}|
aw 2 aw 1 . . . a2 a1 a0
{z
w bits
Esta representao conhecida como sinal-magnitude.

Ex.: inteiros representados em sinal-magnitude com 3 bits
000 001 010 011 100 101 110 111
+0 +1 +2 +3 -0 -1 -2 -3
dados
34 / 40
Representao sinal-magnitude
Menor nmero: 1 1 1 . . . 1 1 =

dados
35 / 40
Menor nmero: 1 1 1 . . . 1 1 = (11
. . 11})2 =
| .{z
w 1 uns

dados
35 / 40
Menor nmero: 1 1 1 . . . 1 1 = (11
. . 11})2 = (1 |00 .{z
. . 00} 1)2
| .{z
w
1
uns
w
1
zeros
= (2w 1 1) = 2w 1 + 1

dados
35 / 40
Menor nmero: 1 1 1 . . . 1 1 = (11
. . 11})2 = (1 |00 .{z
. . 00} 1)2
| .{z
w
1
uns
w
1
zeros
= (2w 1 1) = 2w 1 + 1
Maior nmero: 0 1 1 . . . 1 1 = +2w 1 1

dados
35 / 40
Menor nmero: 1 1 1 . . . 1 1 = (11
. . 11})2 = (1 |00 .{z
. . 00} 1)2
| .{z
w
1
uns
w
1
zeros
= (2w 1 1) = 2w 1 + 1
Maior nmero: 0 1 1 . . . 1 1 = +2w 1 1
Vantagens
simples de entender
simples de implementar
Desvantagens
zero tem duas representaes: 0 0 . . . 0 = +0 e 1 0 . . . 0 = 0
complica a aritmtica: necessrio tratar o sinal separadamente na
hora de fazer as contas de soma e subtrao.

dados
35 / 40
Representao em complemento de 2
vimos que, uma maneira de fazer subtraes na forma A B era
tomar o complemento a dois B + 1 e fazer a soma A + (B + 1)
note que se B um nmero negativo, ento B = 0 B
suponha que estamos representando todos os nmeros positivos em
palavras binrias de tamanho w na forma:
0 aw 2 aw 3 . . . a1 a0

dados
36 / 40
0 aw 2 aw 3 . . . a1 a0
Ex.: Calcule 0 (11)10 usando complemento de 2 em palavras com 5

bits, sendo que o primeiro bit 0 representa sinal positivo.
0= 0 0 0 0 0
1110 = 0 1 0 1 1
|
{z
00002 =0
{z
10112 =1110

dados
36 / 40
0 aw 2 aw 3 . . . a1 a0

0= 0 0 0 0 0
1110 = 0 1 0 1 1
|
{z
00002 =0
{z
10112 =1110
Complemento a dois de 01011 = 10100 + 1 = 10101

dados
36 / 40
0 aw 2 aw 3 . . . a1 a0

0= 0 0 0 0 0
1110 = 0 1 0 1 1
|
{z
00002 =0
{z
10112 =1110
Complemento a dois de 01011 = 10100 + 1 = 10101

10112 = 0 10112 = 0 + 101012 = 1 0 1 0 1 , bit de sinal 1
dados
36 / 40
Representao de inteiros com sinal em complemento de 2
Nmeros positivos
0 aw 2 aw 3 . . . a1 a0 = +(aw 2 aw 3 . . . a1 a0 )2
|
{z
w 1 bits
Nmeros negativos
1 aw 2 aw 3 . . . a1 a0 = (aw 2 aw 3 . . . a1 a0 + 1)2
|
{z
w 1 bits
Ex.: a que nmero corresponde a palavra 1 0 1 1 1 0 0 ?

dados
37 / 40
Nmeros positivos
0 aw 2 aw 3 . . . a1 a0 = +(aw 2 aw 3 . . . a1 a0 )2
|
{z
w 1 bits
Nmeros negativos
1 aw 2 aw 3 . . . a1 a0 = (aw 2 aw 3 . . . a1 a0 + 1)2
|
{z
w 1 bits

Bit de sinal 1 = nmero negativo.

dados
37 / 40
Nmeros positivos
0 aw 2 aw 3 . . . a1 a0 = +(aw 2 aw 3 . . . a1 a0 )2
|
{z
w 1 bits
Nmeros negativos
1 aw 2 aw 3 . . . a1 a0 = (aw 2 aw 3 . . . a1 a0 + 1)2
|
{z
w 1 bits

011100 + 1 = 100011 + 1 = 100100 = 3610

dados
37 / 40
Nmeros positivos
0 aw 2 aw 3 . . . a1 a0 = +(aw 2 aw 3 . . . a1 a0 )2
|
{z
w 1 bits
Nmeros negativos
1 aw 2 aw 3 . . . a1 a0 = (aw 2 aw 3 . . . a1 a0 + 1)2
|
{z
w 1 bits

011100 + 1 = 100011 + 1 = 100100 = 3610
1 0 1 1 1 0 0 = 3610
dados
37 / 40
Inteiros representados em complemento de dois em palavras de 3 bits:
011 = +310
010 = +210
001 = +110
000 = 010

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 =
(11 + 1)2 = (00 + 1)2

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2
(10 + 1)2 = (01 + 1)2
110 =

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2
= (10 + 1)2 = (01 + 1)2
110 = 210

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2
= (10 + 1)2 = (01 + 1)2
110 = 210
101 = 310

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2
= (10 + 1)2 = (01 + 1)2
110 = 210
101 = 310
100 = 410

dados
38 / 40
011 = +310
010 = +210
001 = +110
000 = 010
111 = 110
= (11 + 1)2 = (00 + 1)2
= (10 + 1)2 = (01 + 1)2
110 = 210
101 = 310
100 = 410
note que o intervalo de representao no simtrico
como s h uma representao para 0, possvel representar um
inteiro negativo a mais
somas/subtraes com esta representao so simples!
1 + (3) = 0 0 1 + 1 0 1 = 1 1 0 = 2
dados
38 / 40
Maior nmero: 0 1 1 . . . 1 1 = +2w 1 1 (como sinal-magnitude)

dados
39 / 40
Menor nmero: 1 0 0 . . . 0 0 = (00 . . . 00 + 1)2 = (11 . . . 11 + 1)

dados
39 / 40
Menor nmero: 1 0 0 . . . 0 0 = (00 . . . 00 + 1)2 = (11 . . . 11 + 1)
= (1 |00 .{z
. . 00} 1 + 1)
w 1 zeros

dados
39 / 40
Menor nmero: 1 0 0 . . . 0 0 = (00 . . . 00 + 1)2 = (11 . . . 11 + 1)
= (1 |00 .{z
. . 00} 1 + 1) = 2w 1
w 1 zeros
(uma unidade menor que sinal-magnitude)

dados
39 / 40
Menor nmero: 1 0 0 . . . 0 0 = (00 . . . 00 + 1)2 = (11 . . . 11 + 1)
= (1 |00 .{z
. . 00} 1 + 1) = 2w 1
w 1 zeros
(uma unidade menor que sinal-magnitude)

Vantagens
representao nica para o zero
somas e subtraes so feitas da mesma forma que para nmeros sem
sinal
Desvantagens
no to intuitivo para ns (indiferente para computador)
comparao no to simples: 1 = 0 0 1 > 1 0 1 3
dados
39 / 40
Para casa
Pensar:
I
como converter palavras de dados de tamanhos diferentes? Ex.: de 8

para 16 bits?

dados
40 / 40
Para casa
Pensar:
I

para 16 bits?
O que acontece se o resultado da soma/subtrao/multiplicao de
dois inteiros representados em palavras de w bits no couber em w
bits? (Overflow)

dados
40 / 40
Para casa
Pensar:
I

para 16 bits?
bits? (Overflow)
Comportamentos distintos para representao sem sinal,
sinal-magnitude e complemento de dois

dados
40 / 40
Para casa
Pensar:
I

para 16 bits?
bits? (Overflow)
Comportamentos distintos para representao sem sinal,
sinal-magnitude e complemento de dois
Sees do livro: 2-4, 2-5, 2-6 e 2-7

dados
40 / 40

Aula 3

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aula 3

Diunggah oleh

Hak Cipta:

Format Tersedia

Aula 3: Aritmtica, Representao de dados

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

na base 2 muito mais fcil.

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Para casa: escrever o algoritmo de multiplicao binria para nmeros

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Para casa: escrever o algoritmo de multiplicao binria para nmeros

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Para casa: escrever o algoritmo de multiplicao binria para nmeros

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Para casa: escrever o algoritmo de multiplicao binria para nmeros

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Para casa: escrever o algoritmo de multiplicao binria para nmeros

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de dados

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Algoritmo da diviso longa: de novo, emprestamos a idia da base

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Se a diferena positiva, ela passa a ser o prximo dividendo.

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Diviso binria: diviso no-inteira

Note que se A mltiplo de B, o resultado da ltima subtrao ser 0

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Diviso binria: diviso no-inteira

Note que se A mltiplo de B, o resultado da ltima subtrao ser 0

Rodrigo Hausen (CMCC UFABC) Aula 3: Aritmtica, Representao de 28

Diviso binria: diviso no-inteira