Natureza da Informao

Sistemas numricos, converses de base,

Bit, lgebra Booleana
David Correa Martins Jr
david.martins@ufabc.edu.br

A INFORMAO E SUA REPRESENTAO

Processo que tem origens desde as
pinturas rupestres, da narrativa oral,
passando pela evoluo da escrita...

... do teatro e da dana,

da tipografia... que
continua a se
transformar com os
computadores!

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

Representao numrica mais empregada: notao posicional

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.

Sistema de Numerao Romano

XXI
10

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

Sistema de Numerao Decimal

O sistema de numerao que ns usamos o

decimal

Chama-se decimal (base 10) porque utiliza 10 smbolos:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Com estes 10 smbolos somos capazes de construir nmeros
tais como 747

O nmero 747 tem uma sequncia de 3 smbolos (ou algarismos),

dois dos quais repetidos (dois setes)
No entanto, o primeiro 7 tem um valor diferente do segundo 7
O primeiro vale 700 (7 centenas) mas o segundo j s vale 7 (7
unidades)
747 = 700 + 40 + 7 = 7*102 + 4*101 + 7*100
Resumindo, os algarismos tm um valor diferente consoante a
sua posio
No sistema decimal, o peso dos algarismos so potncias de 10

Exemplos de Sistemas de Numerao

Sistema

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

Como os nmeros representados em base 2 so muito extensos e,

portanto, de difcil manipulao visual, costuma-se representar
externamente os valores binrios em outras bases de valor mais
elevado (octal ou hexadecimal). Isso permite maior compactao de
algarismos e melhor visualizao dos valores.

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

Os restos (na ordem inversa de obteno) formam

a representao do nmero na base b

Exemplo: Sistema de numerao duodecimal

27 ovos. Quantos so em base 12?
Ou seja, 27 ovos equivalem a quantas dzias?

27 12
3 2 12
2 0
Unidades
Dzias

So 23 em base 12

Exemplo: Sistema de numerao duodecimal

196 ovos. Quantos so em base 12?
Grosa =12 dzias

196
4

12
16
Unidades 4

So 144 em base 12

Dzias

12
1 12
1 0

Grosas

Exemplo: Sistema de numerao duodecimal

O contrrio:
144 em base 12. Quantos so em base 10?
Grosa =12 dzias

14412 =1grosa+4dzias+4unidades=
1x(12 dzias)+4dzias+4unidades=
1x12x12ovos+4x12ovos+4ovos=
1x122+4x121+4x120 =196 ovos

Mais exemplos de converses

Exemplo:
57 na base 10 escrito na base 2 fica:

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

Portanto (57)10 = (111001)2

Mais exemplos de converses

Para se obter um nmero na base 10 a partir de
um nmero na base 2, basta multiplicar o dgito
na sequncia do nmero pela potncia de 2
elevado a ordem do dgito, e somar todas as
parcelas
Exemplo:

( 1 1 1 0 0 1 )2 =
( 1 . 25 + 1 . 24 + 1 . 23 + 0 . 22 + 0 . 21 + 1 . 20)10 =
(57)10

Mais exemplos de converses

Para se passar da base 10 para a base 16,
segue-se o mesmo raciocnio aplicado s bases
binria e duodecimal
Exemplo:

297 16 = 18 e resto 9

18 16 = 1 e resto 2

1 16 = 0 e resto 1

Portanto, (297)10 = (129)16

Mais exemplos de converses

Exemplo:
333 16 = 20 e resto 13
20 16 = 1 e resto 4
1 16 = 0 e resto 1

Portanto, (333)10 = (14D)16

Recuperando os nmeros da base 16 na base
10, temos:
(129)16 = (1 . 162 + 2 . 161 + 9 . 160)10 = (297)10
(14D)16 = (1 . 162 + 4 . 161 + 13 . 160)10 = (333)10

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

Os restos (na ordem inversa de obteno) formam

a representao do nmero na base b

Converses

Frmula para converso de nmeros em uma

base b qualquer para a base 10

Nb = an.bn + .... + a2.b2 + a1.b1 + a0.b0 + a-1.b-1 + a-2.b-2

+ .... + a-n.b-n

Converses

Converso de nmeros da base 10 para uma base b

qualquer

Parte Inteira: nmero decimal ser dividido sucessivas vezes

pela base; o resto de cada diviso ocupar sucessivamente as
posies de ordem 0, 1, 2 e assim por diante at que o resto da
ltima diviso (que resulta em quociente zero) ocupe a posio
de mais alta ordem

Converses

Converso de nmeros da base 10 para uma base b

qualquer

Parte Fracionria: se o nmero for fracionrio, a converso se

far em duas etapas distintas: primeiro a parte inteira e depois a
parte fracionria.

O algoritmo para a parte fracionria consiste de uma srie de

multiplicaes sucessivas do nmero fracionrio a ser convertido
pela base; a parte inteira do resultado da primeira multiplicao
ser o valor da primeira casa fracionria e a parte fracionria
ser de novo multiplicada pela base; e assim por diante, at o
resultado dar zero ou at encontrarmos o nmero de casas
decimais desejado.

Converses

Converso de nmeros da base 10 para uma base b

qualquer

15,6510 = 1111,101002 (com 5 dgitos)

15,6510 = 1111,10100110012 (com 10 dgitos)

Converses

Para converter nmeros de uma base b para

uma outra base b' qualquer, o processo
prtico utilizado converter da base b dada
para a base 10 e depois da base 10 para a
base b' pedida

Ou seja, usar base 10 como intermediria

A INFORMAO E SUA REPRESENTAO

Tipo de grandeza:

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

A INFORMAO E SUA REPRESENTAO

Tipo de grandeza:

Dispositivos digitais
Trabalham com nveis discretos
de sinais eltricos
Representam dados por meio de
um smbolo facilmente
identificado (dgito).

A INFORMAO E SUA REPRESENTAO

Tipos de grandezas representadas
Analgica contnua (anloga ao processo fsico)
Digital discreta (representadopassoapasso)
Exemplos:
Eletrnica analgica
TV convencional, microfone, rdio (modelos antigos)...
Eletrnica digital
TV digital, mp3 player, cmera digital, celular...

A INFORMAO E SUA REPRESENTAO

Exemplo: Som
Universo
Fsico

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

A INFORMAO E SUA REPRESENTAO

Como os computadores modernos representam as

informaes?

A INFORMAO E SUA REPRESENTAO

Daqui para frente, o foco sobre a representao

da informao nos computadores
O computador armazena e movimenta
informaes;
Reconhece dois estados fsicos distintos

as

Cada transistor deixa ou no deixa passar eletricidade

S consegue processar duas informaes

presena ou ausncia de energia;

Para representar eletricamente todos os smbolos

utilizados na linguagem humana, seriam necessrios
mais de 100 diferentes valores de tenso (ou de
corrente)

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

Cada dgito (0 ou 1) designa-se por bit [de Binary

digIT]

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

Caracteres alfabticos minsculos

26

Algarismos

10

Sinais de pontuao e outros smbolos

32

Caracteres de controle

24

Total

118

BITS
Capacidade de representao:

byte

Bits

Smbolos

16

32

64

128

256

512

10

1024

Com uma sequncia de N dgitos binrios podemos

representar 2 elevado a N coisas diferentes

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.

A INFORMAO E SUA REPRESENTAO

Todos os caracteres so codificados e

decodificados pelos computadores atravs dos
bytes, permitindo a comunicao entre o usurio
e a mquina
O sistema mais importante desenvolvido para
representar caracteres por nmeros binrios
(bits) o ASCII:
ASCII (American Standard Code for Information
Interchange) Cdigo Padro Americano para o

Intercmbio de Informaes;
1 byte = 8 bits = 1 caractere (letra, nmero ou smbolo)

Partes do conjunto de caracteres ASCII

Binrio

Caractere

0100 0001

0100 0010

0110 0001

0110 0010

0011 1100

<

0011 1101

0001 1011

ESC

0111 1111

DEL

Tabela ASCII Estendida

A INFORMAO E SUA REPRESENTAO

Indicaes numricas dos computadores:
Bit - 2 estados (0 e 1): unidade de informao correspondente a
um dgito binrio
Byte

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

Tal como existem unidades para medir pesos (miligrama, grama,

kilograma,...) e distncias (milmetro, centmetro, decmetro, metro,
...), tambm existem unidades para medir informao (bit, byte,
kilobyte, megabyte, gigabyte, terabyte, ...).

Benefcios da codificao binria

Favorece a transmisso e armazenagem da informao
em forma de nveis de voltagem

Existem cdigos corretores de erro que evitam perdas

da informao (exemplo: cdigo de controle dos cartes
VISA)
Permite converso analgico-digital (A-D) e digitalanalgico (D-A)

A codificao binria permite facilmente as operaes

aritmticas e as operaes Booleanas (lgicas)

IMAGEM COMO BITS

Digitalizao de Imagens por mapeamento em bits (bitmap)

PIXEL:
um elemento de imagem

Scanners: dpi: dots per inch

(pixels por unidade de comprimento)

Cmeras digitais: Mega pixels

(quantidade total de pixels na imagem)

Impressoras: dpi

IMAGEM COMO BIT

Arquivos de imagem tipo .bmp (bitmap): sem compresso
- resoluo: nmero de pixels por unidade de espao ou rea
- padres de telas: 800 x 600; 1280 x 1024
- Primeiro nmero a quantidade de colunas (largura) de pixels e o
segundo nmero de linhas (altura) de pixels

- codificao de cores, para cada pixel:

um bit (imagem preto e branco)
um byte (256 tons de cinza)
dois bytes (65 mil cores, selecionados de uma paleta de cores)
trs bytes (um byte para cada canal RGB), 16,7 milhes de cores

O bit matemtico

Informao pode ser comunicada por

sequncias de valores 0 e 1

Abstrao permite ignorar detalhes de sistemas

de processamento e transmisso especficos

Bits so simples e a matemtica para

manipul-los no difcil

lgebra Booleana

George Boole (1815-1864)

lgebra Booleana

Alguns comandos de programao esto estreitamente

relacionados com um sistema de lgebra, chamado
lgebra de Boole, desenvolvido por George Boole

Neste tipo de lgebra podemos operar sobre proposies que

podem ser verdadeiras ou falsas, resultando em um resultado que
tambm verdadeiro ou falso

Em 1930, Turing mostrou que 3 funes lgicas (AND, OR e NOT)

so suficientes para representar todas as proposies lgicas

a base dos circuitos digitais

lgebra

lgebra o ramo que estuda as generalizaes dos

conceitos e operaes de aritmtica

Aritmtica o ramo que lida com nmeros e com as

operaes possveis entre eles

Lida com:

Variveis que possuem certos valores possveis

Funes que, recebendo uma ou mais variveis, devolvem

um resultado

Que novamente possui certos valores possveis

lgebra Booleana: valores possveis so 0 e 1

lgebra Booleana
Funes de uma varivel:

Identidade (IDENTITY): retorna o argumento

Negao (NOT): inverso, complemento
Zero (ZERO): retorna 0, independente do argumento
Um (ONE): retorna 1, independente do argumento
x

f(x)

Argumento IDENTITY

NOT

ZERO ONE

Mais simples que lgebra de inteiros ou reais,

que possui muito mais funes de uma varivel

lgebra Booleana

Operao NOT

A operao NOT (cujo operador pode ser uma barra horizontal

sobre o smbolo da varivel), aplicvel a uma nica varivel

Ela expressa por:

NOT A = A

A operao NOT inverte o valor da varivel

Ela resulta Verdadeiro se a varivel assume o valor Falso e resulta

Falso se a varivel assume o valor Verdadeiro

A
1
0

NOT A
0
1

Representao de circuito lgico

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

Operao AND, cujo operador representado por , pode ser

aplicada a duas ou mais variveis (que podem assumir apenas os
valores Verdadeiro ou Falso / 1 ou 0 )
A operao AND aplicada s variveis A e B expressa por:

A AND B = A B

A operao AND resulta Verdadeiro se e apenas se os valores

de ambas as variveis A e B assumirem o valor Verdadeiro
A
0
0
1
1

B
0
1
0
1

A AND B
0
0
0
1

Representao de circuito lgico

lgebra Booleana

Operao OR

Operao OR, cujo operador + (sinal grfico da adio),

tambm pode ser aplicada a duas ou mais variveis (que podem
assumir apenas os valores Verdadeiro ou Falso)

A operao OR aplicada s variveis A e B expressa por:

A OR B = A + B

A operao OR resulta Verdadeiro se o valor de qualquer uma

das variveis A ou B assumir o valor Verdadeiro
A
0
0
1
1

B
0
1
0
1

A OR B
0
1
1
1

Representao de circuito lgico

lgebra Booleana

De trs operaes fundamentais (AND, OR e NOT) podem ser

derivadas mais trs operaes adicionais, as operaes NAND,
NOR e XOR (ou OR exclusivo)

A operao NAND obtida a partir da combinao das operaes

NOT e AND, negando resultados do AND

A operao NAND resulta Falso se e apenas se os valores de ambas

as variveis A e B assumirem o valor Verdadeiro

A operao NOR obtida a partir da combinao das operaes

NOT e OR, negando resultados do OR

A operao NOR resulta Verdadeiro se e apenas se os valores de

ambas as variveis A e B assumirem o valor Falso

lgebra Booleana

A operao, XOR ou "Ou exclusivo" um caso particular da funo

OR. Ela expressa por:

A XOR B

A operao XOR resulta Verdadeiro se e apenas se exclusivamente

uma das variveis A ou B assumir o valor Verdadeiro

Uma outra forma, talvez mais simples, de exprimir a mesma idia : a

operao XOR resulta Verdadeiro quando os valores da variveis A e B
forem diferentes entre si e resulta Falso quando forem iguais

Representao de circuito lgico

lgebra Booleana
Resumo das tabelas-verdade
A
0
0
1
1

B NOT A A NAND B A NOR B A AND B A OR B A XOR B

0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0

lgebra Booleana

Propriedades de funes:

Reversibilidade: sabendo sada, pode encontrar entrada

NOT, IDENTITY
Nenhuma das duas variveis

Para 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 +

PROVANDO AS EQUIVALNCIAS LGICAS

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

Para a prxima aula

Estudar e fazer os exerccios da Semana 3

Cdigos e converso analgica/digital

Tidia, seo Repositrio->Aulas->Semana 3

TIdia, seo Repositrio->Exerccios->Lista - Semana 3

No precisa entregar, mas fundamental fazer os

exerccios para estudar e se preparar para as
aulas

e consequentemente para as provas