RESUMO NI PDF

Prévia do material em texto

RESUMO NI 
Valor quantitativo da informação (fórmula de Boltzman) 
Sinicial = f(2)= log2 (2) =1 (2 elevando é quanto é = 2?) 
Sfinal = f(1)= log2 (1) = 0 (2 elevando é quanto é = 1?) 
I.e. I = Sinicial –Sfinal = log2(2)-log2(1)= 1-0 =1bit 
BIT REPRESENTA 2 SÍMBOLOS (POTÊNCIA DE 2) 
2n possibilidades: n bits 
Conversão 
0 0 0 0 0 0 
1 0 0 0 1 1 
2 0 0 1 0 2 
3 0 0 1 1 3 
4 0 1 0 0 4 
5 0 1 0 1 5 
6 0 1 1 0 6 
7 0 1 1 1 7 
8 1 0 0 0 8 
9 1 0 0 1 6 
A 1 0 1 0 10 
B 1 0 1 1 11 
C 1 1 0 0 12 
D 1 1 0 1 13 
E 1 1 1 0 14 
F 1 1 1 1 15 
BINÁRIO  DECIMAL 
11111,0101=24+23+22+21+20+2-2+2-4=16+8+4+2+1+0,25+0,0625=31,3125 
 4 3 2 1 0 -1-2-3-4 
BASE 3  DECIMAL 
2121 = 2*33 + 1*32 + 2*31 + 2*30 = 54+9+1 = 64 
3 2 1 0 
BINÁRIO  HEXADECIMAL 
001010111101,0101001010  0010 1011 1101 , 0101 0010 1000  2BD,528 
DECIMAL  BINÁRIO 
347 / 2 = 173 resta 1 173/2 = 86 resta 1 86/2 = 43 resta 0 43/2 = 21 resta 1 
21/2= 10 resta 1 10/2 = 5 resta 0 5/2 = 2 resta 1 2/2 = 1 resta 0 ½ = 0 resta 1 
Binário é ao contrário: 101011011 
0,692 * 2 = 1,384 0,384*2 = 0,768 0,768*2 = 1,536 0,536*2 = 1,072 
Binário: 0,1011... 
 
DECIMAL  BASE 4 
701/4 = 175 resta 1 175/4 = 43 resta 3 43/4 = 10 resta 3 10/4 = 2 resta 2 
2/4 = 0 resta 2 
Base 4 é ao contrário: 22331 
0,32 *4 = 1,28 0,28*4 = 1,12 0,12*4 = 0,48 0,48*4 = 1,92 0,92 * 4 = 3,68 
Base 4 = 0,11013 
 
DECIMAL  HEXADECIMAL 
297 ÷ 16 = 18 e resto 9 18 ÷ 16 = 1 e resto 2 1 ÷ 16 = 0 e resto 1 
Base 16 = 129 
333 ÷ 16 = 20 e resto 13 20 ÷ 16 = 1 e resto 4 1 ÷ 16 = 0 e resto 1 
Base 16 = 14D 
 
HEXADECIMAL  DECIMAL 
B3 = 11*161 + 3*160 = 176 + 3 = 179 
1 0 
 (14D)16 = (1 . 162 + 4 . 161 + 13 . 160)10 = (333)10 
 2 1 0 
 
 
 
 
 
 
Algebra Booleana 
NOT 
NOT A = A barra = NOT(A) = ~A = A 
operação NOT inverte o valor da variável
 
Operação AND 
A AND B = A  B = AND(A,B) = A  B 
 
A operação NAND resulta “Falso” se e apenas se os valores de ambas 
as variáveis A e B assumirem o valor “Verdadeiro” 
 
Operação OR 
A OR B = A + B = OR(A,B) = A  B 
 
A operação NOR resulta “Verdadeiro” se e apenas se os valores de 
ambas as variáveis A e B assumirem o valor “Falso” 
 
 
A operação XOR resulta “Verdadeiro” se e apenas se exclusivamente 
uma das variáveis A ou B assumir o valor “Verdadeiro” 
 
 
Aritmética Booleana 
SOMA 
0 + 0 = 0 
0 + 1 = 1 
1 + 0 = 1 
1 + 1 = 1 0 
101111 + 101010 101111 + 
 101010 
 1011001 
 
SUBTRAÇÃO 
0 – 0 = 0 
0 – 1 = 1 1 1 com transporte de 1 para a posição imediatamente seguinte (à esquerda) 
1 – 0 = 1 
1 – 1 = 0 
 
Complemento de 1 
simplesmente inverte os bits 
Ex.: complemento de 1 de 11010 é 00101 
Resumo de subtração com complemento de 1: 
- Mantém o primeiro número 
- Calcula o complemento de 1 do segundo número 
- Soma os dois números 
- Se houver bit de "overflow": indica que o resultado da subtração é positivo e o 
resultado é a soma desse valor com a unidade 
- Se não houver o bit de "overflow": indica que o resultado da subtração é 
negativo e deve ser realizado o complemento de 1 da soma para obter o 
resultado final 
 
Complemento de 2 
soma 1 ao complemento de 1 
Ex.: complemento de 2 de 11010 é 00101 + 00001 
Resumo de subtração com complemento de 2: 
- Mantém o primeiro número 
- Calcula o complemento de 2 do segundo número 
- Soma os dois números 
- Se houver bit de "overflow": indica que o resultado da subtração é positivo e o 
resultado é a própria soma desprezando o bit de overflow 
- Se não houver o bit de "overflow": indica que o resultado da subtração é 
negativo e deve ser realizado o complemento de 2 da soma para obter o 
resultado final 
 
MULTIPLICAÇÃO 
Pode ser realizada da mesma forma que multiplicação decimal 
 
DIVISÃO 
0  1 = 0 
1  1 = 1 
0  0 = x 
1  0 = x 
 
SINAL / MAGNITUDE 
Número mais à esquerda = 1  negativo 
Número mais à esquerda = 0  positivo 
 
GRÁFICO ANALÓGICO  DIGITAL