Академический Документы
Профессиональный Документы
Культура Документы
Conceitos Bsicos
Profs.:
Bruno C. N. Queiroz
J. Anto B. Moura
Ulrich Schiel
Maria Izabel C. Cabral
DSC/CCT/UFCG
Princpios usados em CN
Comuns anlise matemtica, C&T
1. Iterao ou aproximao sucessiva
Princpios usados em CN
2. Discretizao
Na
resoluo
de
problemas
contnuos
(aqueles
definidos
matematicamente
com
uma
passagem ao limite), inverte-se a
passagem ao limite, discretizando o
problema
x2
e dx
Ex:
...
Princpios usados em CN
3. Aproximao
Princpios usados em CN
4. Transformao
Princpios usados em CN
5. Diviso e Conquista
Sistemas de numerao
Representao no posicional
romanos
MDCCCXLIX e MMCXXIV
Como seria MDCCCXLIX + MMCXXIV ?
Representao semi-posicional
hebraicos
Sistemas de numerao
alemo
Vinte e um = ein-und-zwanzig
francs
Noventa = quatre-vingt-dix
Sistemas de numerao
Representao posicional
Sistemas de numerao
Representao de inteiros
Sistemas de numerao
Representao de nmeros
fracionrios
Sistemas de numerao
Representao de nmeros
fracionrios
Outros sistemas de
numerao
e binrio (2)
Outros sistemas
Binrio
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
.
.
Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
.
.
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
.
.
Converso de sistema ou
base
Converso de base
17 = 25
17 = 2xb1 + 5xb0
17 = 2b + 5
b = (17-5)/2 = 6
10
Converso de base
26 = 3 y
64 = 3y
y = maior inteiro {6xlog22/log23}
y = 4
Converso de Inteiro
J visto
Converso de inteiro
25 / 2 = 12 (quociente) e resto
1=bms
12 / 2 = 6 (quociente) e resto 0
6 / 2 = 3 (quociente) e resto 0
3 / 2 = 1 (ltimo quociente=BMS) e resto 1
Binrio = BMS ... bms = 1 1 0 0 1
= 1x24 + 1x24 + 0x22 + 0x21 + 1x20
= 16 + 8 + 0 + 0 + 1 = 25 decimal
Procedimentos bsicos:
HEXADECIMAL
POLI
DIV
DIV
DIV
B
IT
S
POLI
DECIMAL
POLI
BINRIO
TS
BI
OCTAL
125 2
62
2
31
15
2
15
2
7
12510 = 11111012
2
3
1
Sentido
da leitura
33 16
1
2
Sentido
da leitura
O
resto
15
representado pela
letra F
53810 = 21F16
a)(1011110010100111)2=(?)16
b)(A79E)16=(?)2
hexadecimal
No realizada diretamente
no h relao
de potncias entre as bases oito e dezesseis.
binria.
hexadecimal
Converso de frao
Converso de frao
0 ; resto 0,5
0,5 x 2 = 1,0 terceira casa 1 ; resto zero.
0,25 x 2 = 0,5 segunda casa
Converso partes
inteira,fracionria juntas
Parte Fracionria
Converso partes
inteira,fracionria juntas
(8,375)10 = ( ? )2
0,375
0,750
0,500
x2
x2
x2
0,750
1,500
1,000
8,37510 = 1000,0112
0,000
Exerccios
Mostre que:
Representao em ponto
(vrgula) flutuante - float
Representao em ponto
(vrgula) flutuante - float
No sistema binrio:
Exemplo: 1,10101x(10)101
Representao em ponto
(vrgula) flutuante - float
Algumas definies
OBS:
Representao em ponto
(vrgula) flutuante - float
Representao genrica
d0,d1d2...dtx(b)exp ,
OBS:
Armazenamento de floats
Na organizao/arquitetura do
computador, definir:
Armazenamento de floats
Ilustrao
Expoente
Significando
Sinal do (+/-)
nmero: 0 = + e 1 = Expoentes: 8 combinaes possveis
Armazenamento de floats
Bit Bit Bit Bit
7
5
4
Sinal 6 Expoente
(+/-)
000
0=
+
1=-
(especial)
001 (2-2)
010 (2-1)
011 (2 0)
100 (2 1)
101 (2 2)
110 (2 3)
111
Bit
3
Armazenamento de floats
Armazenamento de floats
Armazenamento de floats
00000000 = + 0 decimal
10000000 = - 0 decimal
So iguais em comparaes
Armazenamento de floats
01110000 = + infinito
11110000 = - infinito
11111000 = indeterminao
Outras combinaes 11111_ _ _ = Not A
Number (NANs)
(32bits)
[bit31]
Dupla
(64 bits)
1
[bit63]
Expoente(+/ Significan
-)
do
8 [bits30-23]
23 [bits2200]
11
[bits62-52]
52
00]
[bits51-
1111 1111
0000 0000
(especial)
(2-126) menor expoente
(20)
(2-2)
(2-1)
representado
por
00000000001, valendo -1022, e o
maior expoente representado por
11111111110, valendo +1023. Em
ambos os casos, o expoente vale o
nmero representado em binrio
menos 1023 (este o valor da bias =
zero).
00000000000
00000000001
..............
01111111100
01111111101
(1022) 01111111110
(especial)
(2-1022) menor expoente
(2-2)
(2-1)
(1023) 01111111111
(20)
2-1074
a (1-2-52)x2-1022
Normalizado Decimal
2-126
~10-44.85
38.53
a (2-2-23) x 2127 a ~10
2-1022
a (2-2-52)x21023
~10-323.3
a ~10308.3
Erro na representao de
floats
Limite no erro na
representao de um float
Limite no erro na
representao de um float
Limite no erro na
representao de um float
Erro
depende
de
mtodo
procedimentos empregados
Exerccio Nr. 1
Seja a seguinte representao de nmeros positivos em ponto flutuante:
Bit 7.
Sinal do
expoente
Bit 6. Bit 5
EXPOENTE
Bit 4
Bit 3
Bit 2
Bit 1
Bit 0
MANTISSA
Exerccio Nr. 2
1)
2)