Académique Documents
Professionnel Documents
Culture Documents
Sistemas de Numerao
Algarismos: conjunto de smbolos utilizados para representao de
quantidades
Um nmero um signo em forma de cdigo onde cada algarismo
do cdigo recebe uma ponderao diferente
Sistemas de numerao so mtodos para representar quantidades
As quantidades em si no mudam, mudam apenas os smbolos
usados para represent-las.
A quantidade de algarismos disponveis em um dado sistema de
numerao chamada de base
Notao Posicional
Valor atribudo a um smbolo dependente da posio
em que ele se encontra no conjunto de smbolos que
representa uma quantidade;
O valor total do nmero a soma dos valores
relativos de cada algarismo.
Sistema de numerao decimal
735
700
30
573
500
70
Notao No Posicional
Valor atribudo a um smbolo inaltervel, independente
da posio em que se encontre no conjunto de smbolos
que representam uma quantidade.
10
XIX
1
10
10
Sistema de Numerao
Sistema de numerao cdigo
Operao bsica contagem
Grupo com um determinado nmero de objetos base
(raiz)
Sistemas de numerao bsicos:
Decimal
Binrio
Octal
Hexadecimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Com estes 10 smbolos somos capazes de construir nmeros
tais como 747
Base
Algarismos
Binrio
0,1
Ternrio
0,1,2
Octal
0,1,2,3,4,5,6,7
Decimal
10
0,1,2,3,4,5,6,7,8,9
Duodecimal
12
0,1,2,3,4,5,6,7,8,9,A,B
Hexadecimal
16
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Exemplos
Converses
Para se passar para a base b qualquer nmero da
base 10, basta dividir o nmero na base 10 por b e
seus quocientes sucessivamente at dar quociente
0
27 12
3 2 12
2 0
Unidades
Dzias
So 23 em base 12
196
4
12
16
Unidades 4
So 144 em base 12
Dzias
12
1 12
1 0
Grosas
14412 =1grosa+4dzias+4unidades=
1x(12 dzias)+4dzias+4unidades=
1x12x12ovos+4x12ovos+4ovos=
1x122+4x121+4x120 =196 ovos
57 2 = 28 e resto 1
28 2 = 14 e resto 0
14 2 = 7 e resto 0
7 2 = 3 e resto 1
3 2 = 1 e resto 1
1 2 = 0 e resto 1
( 1 1 1 0 0 1 )2 =
( 1 . 25 + 1 . 24 + 1 . 23 + 0 . 22 + 0 . 21 + 1 . 20)10 =
(57)10
297 16 = 18 e resto 9
18 16 = 1 e resto 2
1 16 = 0 e resto 1
Converses
Para se passar para a base b qualquer nmero da
base 10, basta dividir o nmero na base 10 por b e
seus quocientes sucessivamente at dar quociente
0
Converses
Converses
Converses
Converses
Converses
Dispositivos analgicos
So caracterizados por lidarem com
grandezas contnuas;
As variveis do problema so
representadas por tenses que so
quantidades fsicas contnuas;
Exemplos:
Termmetro: A dilatao de mercrio
anloga mudana de temperatura
Velocmetro de ponteiro
Balana de molas
Dispositivos digitais
Trabalham com nveis discretos
de sinais eltricos
Representam dados por meio de
um smbolo facilmente
identificado (dgito).
Ondas mecnicas
Sinais ou funes
analgicas
Universo
Matemtico
Universo de
Representao
Universo de
Implementao
Sinais ou funes
discretas
8 9 8 7 8 9 7 8 9 9 7 8
Conjunto
de dgitos
898789789978
By M. Gattass
as
BITS
Computador Digital
Normalmente a informao a ser processada de
forma numrica ou texto codificada internamente
atravs de um cdigo numrico
Representado por 2 valores:
1 (Verdadeiro), habitualmente associado a HIGH
0 (Falso), habitualmente associado a LOW
BITS
Um bit pode representar apenas 2 smbolos (0 e 1);
Necessidade - unidade maior, formada por um conjunto
(ou cadeia) de bits, para representar nmeros e outros
smbolos, como os caracteres e os sinais de pontuao
Unidade maior (cadeia de bits) - precisa ter bits
suficientes para representar todos os smbolos que
possam ser usados:
dgitos numricos,
letras maisculas e minsculas do alfabeto,
sinais de pontuao,
smbolos matemticos e assim por diante.
BITS
Necessidade bsica:
Caracteres alfabticos maisculos
26
26
Algarismos
10
32
Caracteres de controle
24
Total
118
BITS
Capacidade de representao:
byte
Bits
Smbolos
16
32
64
128
256
512
10
1024
BYTES
BYTE (BInary TErm)
Grupo ordenado (cadeia) de 8 bits
Tratado de forma individual, como unidade de
armazenamento;
Unidade de memria usada para representar um
caractere.
Intercmbio de Informaes;
1 byte = 8 bits = 1 caractere (letra, nmero ou smbolo)
Binrio
Caractere
0100 0001
0100 0010
0110 0001
0110 0010
0011 1100
<
0011 1101
0001 1011
ESC
0111 1111
DEL
8 bits
Quilobyte
(ou Kilobyte)
KB
1.024 bytes
210=1.024
Megabyte
MB
1.024 KB
220=1.048.576
Gigabyte
GB
1.024 MB
230=1.073.741.824
Terabyte
TB
1.024 GB
240=1.099.511.627.776
Impressoras: dpi
O bit matemtico
lgebra Booleana
lgebra Booleana
lgebra
Lida com:
lgebra Booleana
Funes de uma varivel:
f(x)
Argumento IDENTITY
NOT
ZERO ONE
lgebra Booleana
Operao NOT
NOT A = A
A
1
0
NOT A
0
1
lgebra Booleana
Funes de duas variveis A e B:
4 entradas possveis
16 maneiras de atribuir valores 0 ou 1 para elas
2 ignoram as entradas (funes de 0 varivel)
4 atribuem o resultado a A ou B ou seus complementos
(funes de 1 varivel)
10 dependem dos dois argumentos (funes de 2
variveis
Principais:
E (AND)
Ou (OR)
f(x)
Argumento
AND
OR
00
01
10
11
lgebra Booleana
Operao AND
A AND B = A B
B
0
1
0
1
A AND B
0
0
0
1
lgebra Booleana
Operao OR
A OR B = A + B
B
0
1
0
1
A OR B
0
1
1
1
lgebra Booleana
lgebra Booleana
A XOR B
lgebra Booleana
Resumo das tabelas-verdade
A
0
0
1
1
lgebra Booleana
Propriedades de funes:
NOT, IDENTITY
Nenhuma das duas variveis
Idempotncia
Absoro
Complementariedade
Associativa
Mnimo/Mximo
Comutativa
De Morgan
Distributiva
lgebra Booleana
Idempotncia
AA=A
A+A=A
Absoro
A (A + B) = A
A + (A B) = A
Complementariedade A A = 0
AA=0
A+A=1
AA=1
A (B C) = (A B) C
A (B C) = (A B) C
Associativa
A + (B + C) = (A + B) + C
Mnimo
A1=A
A0=0
Mximo
A+0 =A
A+1=1
De Morgan
A B =A+ B
A+B=AB
Comutativa
AB =B A
AB=BA
A+B=B+A
AB =B A
A+B=B+A
Distributiva
A (B + C) = (A B) + (A C) A + (B C) = (A + B) (A +
Lei da Absoro
A + (A B) = A
A B
A + (A B)
A expresso
A + (A B)
verdadeira
quando A
verdadeira.
Portanto,
equivale a A
lgebra Booleana
Outras notaes:
AND:
AB
AND(A,B)
AB
OR:
A+B
OR(A,B)
AB
NOT:
A
NOT(A)
~A
A