Componentes do grupo

Alexis
Anne Carolline
Plnio Eduardo
Tmara Taxman
Victor Vincius

Apresentao

Representao da Informao
Mas, afinal, o que INFORMAO?
Na verdade, toda e qualquer grandeza do
mundo real, desde as cores e posies dos
pontos que formam a imagem de Monalisa, os
compassos, timbres e notas musicais que
compem a Quinta Sinfonia de Beethoven, o
conjunto de caracteres que consubstanciam a
Divina Comdia at a sucesso ordenada de
aminocidos que formam o DNA dos seres
vivos. Em suma: toda e qualquer criao
humana ou da natureza, seja ela qual for, pode
ser codificada e representada (com maior ou
menor preciso) sob forma de um conjunto de
nmeros. E estes nmeros podem ser
expressos no sistema binrio.

Como surgiram os Sistemas Numricos? Voc

j se perguntou isso?

Conceitos Iniciais de Sistemas

de Numerao
Objetivos
Prover smbolos e convenes para representar
quantidades, de forma a registrar a informao
quantitativa e poder process-la. A representao de
quantidades se faz com os nmeros.

Sistema de Numerao Romano

Como utiliza smbolos (letras), seria bastante
complicado realizar operaes. Experimente
multiplicar CXXVIII por XCIV !
Posteriormente foram criados outros sistemas que
resolveriam esse problema.

Sistemas de Numerao
Posicionais
Conceito
Um exemplo de Sistema Posicional o que usamos no
nosso dia-a-dia, o Sistema Decimal.

125 = 1x102 + 2x101 + 5x100

Tipos de Sistemas
Posicionais
Sistema Decimal
Possui base 10, utilizando os smbolos:
0,1,2,3,4,5,6,7,8,9.

Sistema Octal
Possui base 8, utilizando os smbolos: 0,1,2,3,4,5,6,7.

Sistema Hexadecimal
Possui base 16, utilizando os algarismos
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.

Sistema Binrio
Possui base 2, utilizando os algarismos 0,1.

Frmula para Clculo do valor

Posicional
V=S*B^P
V - Valor posicional do smbolo.
S - Valor absoluto do smbolo.
B - Base do sistema numrico. a quantidade de
smbolos que dispomos para escrever os nmeros.
P - a posio em que o smbolo em questo se
encontra no nmero. Esta posio definida da
direita para esquerda e inicia em zero.

Por que utilizar o Sistema

Binrio?
Facilita a representao dos estados da
corrente eltrica Ligado/Desligado

Ligado = 1

Desligado = 0

lgebra Booleana
Busca pela transposio do domnio
verbal ao domnio matemtico.

domnio verbal ambguo

X
domnio matemtico preciso

lgebra Booleana
Em 1854, George Boole publica o ensaio
Uma Investigao das Leis do
Pensamento;
Concepo de uma espcie de lgebra,
Um sistema de smbolos e regras aplicvel
a qualquer coisa, desde nmeros e
letras, a
objetos ou enunciados

lgebra Booleana
Atravs dessa lgebra, Boole pode codificar
proposies em linguagem simblica, e ento
manipul-las quase da mesma maneira como
se faz com os nmeros ordinais.

Ex: o Sol verde < a Terra um

planeta
0 < 1

lgebra Booleana
Operaes Bsicas:

OU
E
No

lgebra Booleana
Operao OU (adio lgica)
- Resultar V se pelo menos uma das
proposies for V.

F+F=F
F+V=V
V+F=V
V+V=V

lgebra Booleana
Operao E (multiplicao lgica)
- Resultar V apenas se todas as
proposies forem V.

F.F=F
F.V=F
V.F=F
V.V=V

lgebra Booleana
No (complementao)
- Resultar no valor inverso ao da proposio.

No F = V
No V = F

Teorema Fundamental da
Numerao

Onde:
N nmero equivalente na base 10
d dgito para converso
b base do sistema ao qual ser
convertido

i ndice do dgito ou expoente da

base
m quantidade de dgitos direita
da vrgula
n quantidade de dgitos
esquerda da vrgula

Converses de base
Binrio para Decimal
Ex:

Converses de base
Octal para Decimal
Ex:

Converses de base
Hexadecimal para Decimal
Ex:

Converses de base
De Decimal para Binrio/Octal/Hexadecimal
Parte inteira:

Converses de base
De Decimal para
Binrio/Octal/Hexadecimal
Parte fracionria

Converses de base
Binrio para Octal
Ex:

Converses de base
Binrio para Hexadecimal
Ex:

Tabela de Converses de
base
Base 10

Base 2

Base 8

Base 16

Base 10

Base 2

Base 8

Base 16

1000

10

1001

11

10

10

1010

12

11

11

1011

13

100

12

1100

14

101

13

1101

15

110

14

1110

16

111

15

1111

17

Tabelas de Representao
Quais as formas para se representar a
informao?
Os computadores manipulam dados de
sinais brutos para produzir informaes.
Os
dados
so
convertidos
em
informaes e estes em dados
novamente. Assim so produzidas as
informaes.
BCD

Nmeros decimais codificados em binrios.

EBCDIC

Cdigo ampliado de caracteres decimais codificados em binrios para o

intercmbio de dados.

ASCII

Cdigo padro americano para o intercmbio de informaes.

UNICODE Uni cdigo.

Tabela ASCII
ASCII (para American Standard Code for Information
Interchange, que em portugus significa "Cdigo Padro
Americano para o Intercmbio de Informao") .
um conjunto de cdigos para o computador representar
nmeros, letras, pontuao e outros caracteres. Surgido em
1961, um dos seus inventores foi Robert W. Bemer.
ASCII uma padronizao da indstria de computadores, onde
cada carcter manipulado na memria sob forma de cdigo
binrio. O cdigo ASCII formado por todas as combinaes
possveis de 8 bits.

Complemento de dois
o sistema mais usado para representao de
nmeros inteiros com sinal nos computadores
modernos.
O dgito mais significativo, esquerda do nmero,
o que informa seu sinal. Se este dgito for zero (0) o
nmero positivo e se for um (1) negativo.
Pela definio, s existe uma representao para o
zero e ela 0000...0
Para obtermos o complemento de 2 de um nmero
binrio, precisamos inicialmente converter o nmero
em seu complemento de 1,que obtm-se trocando
cada bit pelo seu complemento (01 e 1 0).
A seguir, soma-se 1 ao complemento de 1, obtendo
assim o complemento de 2

Complemento de dois
Vamos exemplificar obtendo os complementos de
2 dos nmeros binrios abaixo:
binrio
compl de 1
compl de 2
10001001
01110110
01110111
00111100
11000011
11000100
Devemos observar que devido ao seu emprego em
hardware os nmeros binrios so representados
sempre com um nmero fixo de bits.
A converso inversa, ou seja, de um nmero em
representao complemento de 2 para a notao
binria original feita obtendo-se novamente o seu
complemento de 2.

Adio Binria
A adio no sistema binrio realizada exatamente da mesma
forma que uma adio no sistema decimal.
Vamos verificar quais os possveis casos que ocorrero na soma
por colunas:

a)0
+0
---0

b)0
+1
---1

c)1
+0
---1

Exemplo:
1101+1011, temos: 11000.

d)1
+1
----10

e)1
1
+1
----11

Subtrao Binria
Como o mtodo tambm anlogo ao da subtrao no sistema
decimal, vamos ver quais os possveis casos que ocorrero na
subtrao por colunas.

a) 0
-0
---0

b) 0
-1
---1

c)1
-0
---1

Exemplo:
1110 1001, temos: 0101.

d)1
-1
---0

Multiplicao Binria
Tambm anloga ao caso decimal. Agora
os casos possveis so:
a) 0x0 = 0

b) 0x1 = 0

c) 1x0 = 0

Exemplificando, efetuar 11110 x 11:

11110
x 11
------------11110
11110 +
------------1011010

d) 1x1 = 1