Instituto Federal de Educação, Ciência e
Tecnologia de São Paulo - IFSP
Campus de Caraguatatuba
Licenciatura em Matemática
10 Semestre de 2013
Cálculo Numérico – CN
Prof. Lineu Mialaret
Aula 8: Noções Básicas sobre Erros (2)
Cálculo Numérico
Aula 8 - 1/22
©Prof. Lineu Mialaret
Sistema Binário (1)
• No sistema binário, cada número é representado de uma
forma única, mediante uma combinação de símbolos 0 e 1,
que, representa uma combinação de “estados 1” e “estados
0” dos bits que formam um conjunto ordenado.
 Designa-se por bi cada bit deste conjunto ordenado, no qual o índice
i corresponde ao número da casa que o bit está ocupando.
 Seguindo a lógica de que cada posição em número decimal vale 10
vezes mais que a posição imediatamente a sua direita e 10 vezes
menos que a posição imediatamente a sua esquerda.
 No sistema binário cada casa vale 2 vezes mais que aquela que
está imediatamente a sua direita e 2 vezes menos que a que está
a sua esquerda.
 Desta forma, tem-se que, se o valor da primeira casa da direita
for 20, a segunda valerá 20 x 2 = 21, e assim consecutivamente
para a esquerda. Os valores das casas ficam claros no seguinte
esquema a seguir.
Cálculo Numérico
Aula 8 - 2/22
©Prof. Lineu Mialaret
Sistema Binário (2)
• Se b0, b1, b2,..., são os bits que se coloca em cada posição, a
quantidade representada valerá:
Cálculo Numérico
Aula 8 - 3/22
©Prof. Lineu Mialaret
Sistema Binário (3)
• Para evitar a representação mediante o somatório, adota-se
a convenção de separar mediante vírgulas as casas b0 e b-1,
de tal modo que a representação fique:
• Em que bi = 0 ou 1.
Cálculo Numérico
Aula 8 - 4/22
©Prof. Lineu Mialaret
Sistema Binário (4)
• Exemplo 1:
 O número binário 10011,00 representa a seguinte quantidade
Cálculo Numérico
Aula 8 - 5/22
©Prof. Lineu Mialaret
Sistema Binário (5)
• A partir do conhecimento sobre a base, pode-se saber
quantos números ou caracteres podem ser representados de
acordo com o número de bits utilizados.
 Sabe-se, por exemplo, que com um bit pode-se representar dois
valores diferentes, 0 e 1.
 Se houver 2 bits, então se pode representar 4 diferentes valores com
as combinações dos valores possíveis de cada bit.
 Isto é, chamando-se o primeiro bit de b1 e o segundo de b2,
podemos ter todos valores possíveis da combinação de valores
b 1b 2.
 Como tanto b1 quanto b2 podem assumir o valor 0 ou 1, tem-se
as seguintes possíveis combinações, mostradas a seguir:
Cálculo Numérico
Aula 8 - 6/22
©Prof. Lineu Mialaret
Sistema Binário (6)
Cálculo Numérico
Aula 8 - 7/22
©Prof. Lineu Mialaret
Sistema Binário (7)
• Da mesma forma, caso se tenha 3 bits, pode-se combinar os
valores destes três bits e obter-se 8 diferentes valores:
 000, 001, 010, 011, 100, 101, 110 e 111.
• Logo, pode-se concluir que, quando se tem 1 bit conseguese representar 2 valores distintos (21 valores);
 Quando se tem 2 bits, consegue-se representar 4 valores distintos (22
valores).
 Quando se tem 3 bits, pode-se representar 8 valores diferentes (23
valores).
 Logo, para um número n de bits, pode-se representar 2n valores
distintos.
 Com isso, com 8 bits pode-se representar 28 = 256 valores
distintos.
Cálculo Numérico
Aula 8 - 8/22
©Prof. Lineu Mialaret
Conversão de Bases (1)
• Conforme visto nos sistemas de numeração apresentados,
cada um deles possui uma certa proximidade com os outros.
 Isto torna possível que valores representados em um dado sistema
possam ser convertidos para outro sistema.
 Isto é necessário porque o ser humano trabalha no sistema decimal e
o computador, no sistema binário.
 Por isso, deve-se poder converter valores decimais em valores
binários.
 Da mesma forma, deve-se poder entender os dados gerados pelo
computador, o que nos leva a converter valores binários em decimais.
 Como, muitas vezes valores hexadecimais são usados para
representar dados a serem armazenados na memória, de forma a
facilitar o trabalho do programador, também deve-se saber converter
valores decimais para hexadecimais e valores hexadecimais para
valores binários, que são os valores realmente armazenados na
memória.
Cálculo Numérico
Aula 8 - 9/22
©Prof. Lineu Mialaret
Conversão de Bases (2)
 O caminho contrário é igualmente importante. Converter valores de
um sistema de numeração para outro é um processo chamado de
conversão de bases.
 Os conceitos vinculados à conversão de base são necessários à
construção dos computadores.
 Basicamente estes conceitos são usados para a construção de
circuitos digitais que, juntamente com as chamadas portas lógicas
são combinados formando o coração do processador, a ULA (Unidade
Aritmética e Lógica), e todas as outras partes que o formam.
 Por meio de uma série de circuitos que fazem somas, subtrações,
comparações, entre outros, os bits podem ser interpretados e
arranjados da forma que se quiser.
Cálculo Numérico
Aula 8 - 10/22
©Prof. Lineu Mialaret
Decimal X Binário (1)
dividendo
divisor
quociente
resto
Método da
Divisão Sucessiva
Cálculo Numérico
Aula 8 - 11/22
©Prof. Lineu Mialaret
Decimal X Binário (2)
• Exemplo 2: Transformar (197)10 em binário.
Cálculo Numérico
Aula 8 - 12/22
©Prof. Lineu Mialaret
Decimal X Binário (3)
• Exemplo 3: Transformar (357)10 em binário.
Faz-se a leitura de todos os restos da direita para esquerda,
que fica da seguinte forma: 1 0 1 1 0 0 1 0 1
Cálculo Numérico
Aula 8 - 13/22
©Prof. Lineu Mialaret
Decimal X Binário (4)
Cálculo Numérico
Aula 8 - 14/22
©Prof. Lineu Mialaret
Decimal X Binário (5)
Método da
Multiplicação Sucessiva
Cálculo Numérico
Aula 8 - 15/22
©Prof. Lineu Mialaret
Decimal X Binário (6)
• Exemplo 4: Transformar (0,1875)10 em binário.
Cálculo Numérico
Aula 8 - 16/22
©Prof. Lineu Mialaret
Decimal X Binário (7)
• Exemplo 5: Transformar (0,1)10 em binário.
ou
Cálculo Numérico
Aula 8 - 17/22
©Prof. Lineu Mialaret
Decimal X Binário (8)
Cálculo Numérico
Aula 8 - 18/22
©Prof. Lineu Mialaret
Decimal X Binário (9)
Cálculo Numérico
Aula 8 - 19/22
©Prof. Lineu Mialaret
Decimal X Binário (10)
• Sintetizando, decimal para binário
Cálculo Numérico
Aula 8 - 20/22
©Prof. Lineu Mialaret
Binário X Decimal (1)
• A conversão de binário em decimal corresponde
simplesmente a utilizar a ideia vista anteriormente de
associação de valores a cada posição (casa) do número a
partir da base 2, de forma que cada posição mais à esquerda
vale duas vezes mais que a anterior.
 O valor de cada posição é multiplicado pelo valor do bit da posição.
• Exemplo 6: Converter (11001)2 em decimal.
Cálculo Numérico
Aula 8 - 21/22
©Prof. Lineu Mialaret
Binário X Decimal (2)
• Exemplo 7: Converter (01100001)2 em decimal.
Cálculo Numérico
Aula 8 - 22/22
©Prof. Lineu Mialaret
Download

Aula 8 - Lineu FS Mialaret