Introdução À Computação - Aulas (Parte 1)

Introduo a Cincia da
Computao
Ana Luiza Bessa Barros
analuiza@larces.uece.br
Sejam Bem-vindos ao
Curso de Cincia da
Computao da UECE
Slides baseados na seguinte referncia:

Dale, Nell; Lewis, John. Cincia da Computao. Quarta Edio. LTC, 2011.
Sistemas Computacionais
Qual a diferena entre

Computador e Sistema
Computacional???
Computador
Dispositivo
Sistema Computacional
Entidade dinmica, usada para resolver problemas e
interagir com o seu ambiente
Composta por :
Hardware
Software
Dados
Hardware Computacional
Coleode
deelementos
elementosfsicos
fsicosque
queformam
formamaamquina
mquinacom
comsuas
suas
Coleo
respectivas partes
respectivas partes
Software Computacional
Coleo de programas que fornecem as instrues para um
computador funcionar
Dados
Sem dados, o hardware e o software so inteis!!!
Camadas de um Sistema Computacional

Comunicaes
Aplicativos
Modo como a informao
representada
Sistemas Operacionais
Programao
Informao em um computador
gerenciada usando dgitos binrios, 1 e 0
Hardware
Informao
Para compreender o
processamento
computacional
Entender o sistema de numerao binria e sua

relao com outros sistemas de numerao
Entender como representar em um formato binrios

a diversidade de tipos de informaes que so
gerenciadas nmeros, textos, imagens, udio, vdeo

Comunicaes
Aplicativos
Programao
Parte fsica de um sistema computacional
Hardware
Informao
Inclui dispositivos como portas e circuitos que controlam o fluxo de eletricidade
Esse ncleo de circuitos eletrnicos d origem a componentes de hardware especializados,

como a unidade central de processamento de um computador (CPU) e a memria

Comunicaes
Aplicativos
Programao
Lida com o software, as instrues usadas

para realizar clculos e gerenciar dados
Hardware
Informao
Programas podem assumir muitas formas, serem executados em vrios nveis e implementados
em muitas linguagens, mas o objetivo sempre o mesmo: resolver problemas

Comunicaes
Aplicativos
Programao
Hardware
Informao
Todo computador tem um sistema

operacional
Ajuda a gerenciar os recursos
computacionais
Ajuda a interagir com o sistema
computacional e a gerenciar a forma
pela qual dispositivos de hardware,
programas e dados interagem entre si
Ex: Windows, Linux, Mac OS

Comunicaes
Aplicativos
Programao
Hardware
Informao
Objetivo: utilizao do computador

para soluo de problemas especficos
do mundo real
Ex: projetar um edifcio, jogar, editar
uma msica

Comunicaes
Aplicativos
Programao
Hardware
Informao
Tecnologia computacional tambm

utilizada para comunicao
Computadores so ligados em rede
para que possam compartilhar
informaes e recursos
Tudo isso para dizer o que um computador

pode fazer e como ele o faz
No entanto, computadores tm limitaes inerentes capacidade

deles em representar informao e eles so to bons apenas quanto a
programao deles os faz ser
Abstrao
Um motor de carro e a abstrao

que nos permite us-lo
Abstrao
Modelo mental, uma maneira de pensar sobre alguma coisa, que remove ou
esconde detalhes complexos
Quando estamos lidando com um computador em uma camada, no

precisamos ficar pensando sobre os detalhes das outras camadas
Histria da Computao
Uma Breve Histria do Hardware Computacional
Computao
Ato ou efeito de computar
Computador
Aquele que cmputos, que calcula
Mquina capaz de receber, armazenar e enviar dados, e de efetuar,
sobre eles, operaes aritmticas (como clculos) e lgicas
(como comparaes), com o objetivo de resolver problemas
Computar
Fazer a contagem, o cmputo de, contar

Calcular
Confrontar, comparar
Contar
Histria inicial
4.000 a.C.
A histria do computador, ao contrrio do que muitos podem imaginar, tem seu incio
h muito tempo atrs, desde quando o homem descobriu que somente com os dedos,
ou com pedras e gravetos, no dava mais para fazer clculos...
Ento foi criado, h aproximadamente 4.000

a.C., um aparelho muito simples formado por
uma placa de argila onde se escreviam
algarismos que auxiliavam nos clculos. Esse
aparelho era chamado de BACO - palavra
de origem Fencia.
Histria inicial
baco
5000 500 50
Representao do nmero
27
27 = 20 + 7
1000 100 10
Histria inicial
baco - Soma
5000 500 50
5000 500 50
1000 100 10
1000 100 10
236
236 + 61 = 297
Histria inicial
Gerao Zero
Os primeiros computadores (gerao zero), apareceram no sculo XVII e eram
compostos exclusivamente por elementos mecnicos
Caracterizavam-se por uma grande rigidez no que diz respeito aos programas a executar
Grande parte das mquinas era o que se chama hoje de mquinas dedicadas.
Histria inicial
Sculo XVII
Ano de 1642 um francs de 18 anos de nome Blaise Pascal, inventou a primeira
mquina de somar: PASCALINA, a qual executava operaes aritmticas quando se
giravam os discos interligados, sendo assim a precursora das calculadoras mecnicas.
Blaise Pascal construiu e vendeu mquinas mecnicas movidas a engrenagens que
realizavam adio e subtrao de nmeros globais
Pascalina - 1642
Histria inicial
Sculo XVII
Ano de 1671 (Alemanha) Gottfried Leibniz inventou uma mquina muito parecida
com a Pascalina, que efetuava clculos de multiplicao e diviso, e qual se tornou a
antecessora direta das calculadoras manuais.
Gottfried Wilhelm von Leibniz construiu o primeiro dispositivo mecnico destinado a
fazer as quatro operaes com nmeros globais: adio, subtrao, multiplicao e
diviso
Calculadora de Leibniz - 1673
Histria inicial
Sculo XVIII
Ano de1802 (Frana) Joseph Marie Jacquard passou a utilizar Cartes
Perfurados para controlar suas mquinas de tear e automatiz-las.
Joseph Jacquard desenvolveu o tear de
Jacquard, usado para produzir tecidos
Usava uma srie de cartes com furos
para determinar o uso de fios coloridos
especficos para definir o desenho que
seria estampado no tecido
No era um dispositivo de computao,
mas foi o primeiro a fazer uso de uma
importante forma de entrada: os
cartes perfurados
Tear de Jacquard - 1804
O conjunto de cartes poderia ser alterado sem alterar a estrutura da mquina txtil
Foi um marco na programao
Histria inicial
Sculo XIX
Incio do sculo XIX (1822 Inglaterra) desenvolvida pelo cientista Charles
Babbage uma mquina diferencial que permitia clculos como funes
trigonomtricas e logaritmicas, utilizando os cartes de Jacquard.
Mquina Diferencial - 1822

Projetada para produzir tabelas matemticas
Histria inicial
Sculo XIX
Ano de 1834 Charles Babbage desenvolveu uma mquina analtica capaz
de executar as quatro operaes (somar, dividir, subtrair, multiplicar),
armazenar dados em uma memria (de at 1.000 nmeros de 50 dgitos) e
imprimir resultados.
Porm, sua mquina s pde
ser concluda anos aps a sua
morte, tornando-se a base para
a estrutura dos computadores
atuais, fazendo com que
Charles Babbage fosse
considerado como o "Pai do
Computador".
Mquina Analtica - 1834
Histria inicial
Sculo XIX
Charles Babbage projetou o mecanismo analtico
Projeto inclua importantes componentes dos computadores atuais
Primeiro a incluir uma memria (valores intermedirios no precisavam
ser fornecidos novamente)
Inclua entrada de nmeros e de passos mecnicos, usando cartes
perfurados semelhantes aos de Jacquard
Projeto muito complexo para ser construdo com a tecnologia da poca
nunca foi implementado
Ada Augusta, condessa de Lovelace
Se interessou pelo trabalho de Babbage
Ampliou as ideias do mecanismo analtico e corrigiu alguns erros
tida como a primeira programadora
Conceito de lao
Linguagem de programao Ada
Histria inicial
Sculo XIX
Ano de 1890 (poca do censo dos EUA) Hermann Hollerith percebeu que s
conseguiria terminar de apurar os dados do censo quando j seria o tempo de se
efetuar novo censo (1900). Ento aperfeioou os cartes perfurados (aqueles
utilizados por Jacquard) e inventou mquinas para manipul-los, conseguindo com
isso obter os resultados em tempo recorde, isto , 3 anos depois.
Tabulador de Hollerith - 1890

Tabulava estatsticas com Cartes Perfurados
Histria inicial
Final do sculo XIX e incio do sculo XX
Ano de 1896 Hollerith fundou uma companhia chamada TMC - Tabulation
Machine Company
Ano de 1914 TMC associou-se com duas outras pequenas empresas, formando a
Computing Tabulation Recording Company (CTRC)
Ano de 1924 CTRC torna-se a to conhecida IBM - Internacional Business
Machine.
Hollerith
Histria inicial
Final do sculo XIX e incio do sculo XX
William Burroughs produziu e comercializou uma mquina mecnica de adio
Herman Hollerith
Desenvolveu o primeiro tabulador eletromecnico que lia informaes a
partir de um carto perfurado
Criou a IBM
Sculo XX
Em 1936, Alan Turing inventou a mquina de Turing, um modelo matemtico abstrato,
e estabeleceu a base para uma importante rea da teoria da computao
Desenvolvimento terico que, em si mesmo, nada tinha a ver com hardware, mas
que influenciou profundamente a rea de cincia da computao
Histria inicial
Na poca da Segunda Guerra Mundial, vrios
computadores estavam sendo projetados e construdos...
ENIAC
Mark I
ENIAC
EDVAC
Concludo em 1950
UNIVAC I
Entregue em 1951
Primeiro computador utilizado para prever o resultado de uma eleio
presidencial
Realizou o sonho de um dispositivo que poderia rapidamente manipular nmeros
UNIVAC
UNIVAC
Histria inicial
baco
UNIVAC I
Aps o UNIVAC I, em 1959, comeou uma expanso sem fim do uso dos computadores
A partir desse momento, a histria classificada em geraes,

com base na tecnologia empregada em cada gerao
Muitos consideram os mecanismos desenvolvidos at aqui como
sendo da Gerao Zero
Primeira Gerao (1951-1959)
Computadores usavam vlvulas ou rels ou os dois
Rels
Elemento magntico
Mais confiveis que as vlvulas, mas muito mais lentos
Sua movimentao determinava um valor binrio: ou 0 ou 1, ou ligado e desligado

Um rel demora mais de um milsimo de segundo para fechar um circuito
Vlvulas
Cmera de vcuo por onde os eltrons fluam num filamento,
Filamento: cerne das quebras (semelhante s lmpadas de tungstnio)
Geravam grande quantidade de calor

Bem mais rpidas que os rels (at 1 milho de vezes)
O fluxo de eltrons na vlvula, que podia ser cessado ou intensificado, fechava
ou abria o circuito, determinando as posies ligado e desligado do sistema
binrio
Ex: ENIAC (17.468 vlvulas)
As mquinas precisavam de:

Sistemas de refrigerao de grande carga
Manuteno frequente
Salas muito grande, especialmente construdas
Dispositivo de memria primria

Cilindo magntico que girava sob uma cabea de leitura/escrita
Dispositivo de entrada
Leitor de carto (lia furos feitos em um carto IBM)
Dispositivo de sada
Carto perfurado ou impressora
Dispositivo de armazenamento externo memria (dispositivos auxiliares de

armazenamento)
Fita magntica (acesso sequencial)

Utilizao de rels e vlvulas eletrnicas para a realizao de
clculos automaticamente
Rel
Vlvula
Vantagens das mquinas a rel sobre as mquinas de calcular mecnicas:

Maior velocidade de processamento
Possibilidade de funcionamento contnuo, apresentando poucos erros de
clculo e pequeno tempo de manuteno.

Ano de1945 John von Neumann delineia os elementos crticos de um sistema de
computador.
Consultor do projeto ENIAC
Criou o conceito de programa armazenado
Criou o conceito de operaes com nmero binrio
Desenvolveu a lgica dos circuitos
Os programas para os
computadores da poca eram feitos
atravs de modificaes nos circuitos
Trabalho de dias para um programa
relativamente simples

Arquitetura de Von Neumann
Memria
Controlador
Aritmtico
Controlador
Central
Dispositivo
de E/S


O modelo inicial evoluiu para uma estrutura em barramento, que a base
dos computadores modernos
As memrias de dados e de programa so fundidas em uma memria
nica, e as comunicaes entre elementos so efetuadas atravs de uma
via comum de alta velocidade
Memria de dados
Memria de Programas
As vlvulas representavam um grande avano tecnolgico,

mas apresentavam os seguintes problemas:
Aquecimento demasiado provocando queima constante
Elevado consumo de energia
Eram relativamente lentas
Vlvula
Silcio
Material semicondutor
Pode conduzir ou isolar energia
Pode ser usado como uma chave, assim como o rel ou a
vlvula, entre posies binrias
Bloqueiam eletricidade, ou a amplificam, dependendo da
necessidade
Grande vantagem permite que os fluxos de eltrons da energia
precisem percorrer distncias bem pequenas no silcio, sem a
necessidade de filamentos frgeis e partes mecnicas
Segunda Gerao (1959-1965)
O transistor substituiu o rel juntamente com as vlvulas

Menor, mais confivel, mais rpido, mais durvel e mais barato
Transistores e outros componentes para o computador eram montados mo
sobre placas de circuito impresso
Dispositivo de memria primria

Feito a partir de ncleos magnticos, minsculos dispositivos, cada um capaz de
armazenar um bit de informao
Ncleos eram amarrados com fios para formar clulas
Clulas eram reunidas em uma unidade de memria
Dispositivo no se movimentava (como no cilindro), e era acessado
eletronicamente a informao ficava disponvel instantaneamente
Dispositivo auxiliar de armazenamento

Disco magntico
Mais rpido que a fita, pois cada item de dado tem um endereo e pode ser
acessado diretamente

Ano de 1952 a Bell Laboratories inventou o Transistor que passou a ser um
componente bsico na construo de computadores e apresentava as seguintes vantagens:
Aquecimento mnimo
Pequeno consumo de energia
Mais confivel e veloz do que as vlvulas
Terceira Gerao (1965-1971)
Circuitos Integrados (CIs) Microchip
Peas slidas de silcio que continham os transistores, outros componentes e as

conexes entre eles
Muito menores, mais baratos, mais rpidos e mais confiveis do que placas de circuito
impresso
Bob Noyce fsico norte-americano criador do circuito integrado, atravs da

manipulao de silcio, permitindo a ligao de transistores e circuitos
eltricos

Waffle de Silcio

Corte do Silcio
Tamanho do Microchip
Lei de Moore o nmero de circuitos que podem ser colocados em um

nico circuito integrado dobrou a cada ano pelo mesmo custo
Transistores foram usados para construo de memrias (cada

transistor representava um bit de informao)
Os CIs permitiram que placas de memria fossem construdas com transistores
Intrduo do terminal
Dispositivo de E/S com um teclado e uma tela
Teclado d ao usurio acesso direto computador

Tela fornece uma resposta imediata

Utilizao da tecnologia de Circuitos Integrados:
Permitiu a substituio de dezenas de transistores numa nica pea de silcio
Permitiu o surgimento de computadores de menores dimenses, mais rpidos e
menos caros
O tempo passou a ser medido em nanossegundos (bilionsimos de segundos)
Transitores, circuitos
integrados e vlvulas
Quarta Gerao (1971-?)
Integrao em larga escala

Incio dos anos 1970 muitos milhares de transistores em uma pastilha de silcio
Meados da dcada de 1970 microcomputador inteiro em uma pastilha
Integrao de Circuitos em Larga Escala

Com o grande desenvolvimento da tecnologia de circuitos integrados, o
nmero de transistores podendo ser integrados numa pastilha de silcio atingiu a faixa dos
milhares e, logo em seguida, dos milhes
Surgiram os novos computadores:
Menores
Mais velozes
Mais poderosos que aqueles da gerao anterior

Dcada de 80 criado o IC LSI - Integrated Circuit Large Scale Integration
(Circuito Integrado com Larga Escala de Integrao)
Foram desenvolvidas tcnicas para se aumentar cada vez mais o nmero de
componentes no mesmo circuito integrado
Alguns tipos de IC LSI incorporavam at 300.000 componentes em uma nica pastilha.
Lei de Moore foi modificada novamente computadores vo duplicar a sua

potncia pelo mesmo preo ou reduzir o seu valor metade para a mesma
potncia, a cada 18 meses
Fim dos anos 1970 Computadores pessoais (PC Personal Computer)
1981 PC da IBM
Outras companhias fabricaram mquinas compatveis (p.ex: Dell e Compaq)
1984 Apple introduziu o Macintosh
Meados da dcada de 1980 workstations
Dirigidas para negcio e no para uso pessoal
Conectadas por cabos ou ligadas em rede
IBM-PC
Introduo da arquitetura RISC (reduced-instruction-set-computer)
Computadores ainda so feitos com placas de circuitos no pode ser marcada o fim
dessa gerao

Ano de 1981 IBM resolve entrar no mercado de microcomputadores com o IBM-PC
IBM-PC - 1981
MMX - Micro Domstico - 1984
Incio da era da Informtica Pessoal
Computao Paralela
Final dos anos 1980 computadores com arquiteturas paralelas
Duas classes
Conjunto interligado de unidades centrais de processamento

Todos os processadores compartilham a mesma unidade de memria
Cada processador possui sua prpria memria local e se comunica com os
outros por meio de uma rede interna muito rpida
Classes de mquinas paralelas
SIMD (single instruction, multiple data stream)
MIMD (multiple instruction, multiple data stream)
Parte do programa separa em vrios pedaos e os pedaos podem ser executados

simultaneamente em vrios processadores individuais
Trabalha em diferentes partes de um programa simultaneamente
Centenas ou milhares de processadores combinados em uma mquina
Desafio para programao

Repensar a forma de programar para tirar proveito do paralelismo
Conectividade
Anos 1980
Ethernet (1973)
Cabo coaxial barato para conectar as mquinas e um conjunto de protocolos para

permitir que as mquinas se comunicassem
1979 DEC, Intel e Xerox se uniram para estabelecer Ethernet como um padro
1989 Netware (Novell)
O conceito de uma grande mquina com muitos usurios deu lugar a uma rede de
mquinas menores interconcetadas, de modo que pudessem compartilhar recursos
como impressoras, software e dados
Conexo de PCss a um servidor de arquivos
LANs estaes de trabalho ou computadores pessoais ligados em rede

Internet descendente da Arpanet (iniciada no final dos anos 1960)
Chavamento de pacotes (assim como a Arpanet e as LANs)

Muitas redes diferentes em todo o mundo que se comunicam por meio de um
protocolo comum, TCP/IP
Uma Breve Histria do Software Computacional
O hardware de um computador pode ser

ligado, mas ele no far nada at que seja
direcionado a faz-lo pelos programas que
constituem o software do computador
Primeiros programas escritos em linguagem de mquina

(instrues usando 0s e 1s)
Perfil do programador em linguagem de mquina
Lembrar o que cada combinao de dgitos significava
Ex: somar 00101101; subtrair 10100011; ler um nmero 01001101
Precisava ser muito bom com nmeros e detalhes

Matemticos e engenheiros
Uso de linguagem de mquina
Grande consumo de tempo para programao

Propenso a erros
Foram desenvolvidas ferramentas para ajudar o processo de

programao
Linguagens de montagem (assembly)
Desenvolvimento de tradutores (assembly linguagem de mquina)
Cdigos mnemnicos para representar cada instruo em linguagem de mquina

ADD = 00101101; SUB = 10100011; READ = 01001101
Montadores
Primeiros programadores de sistemas

Linguagem
de
montagem
Linguagem de
mquina
Hardware mais poderoso necessidade de ferramentas

mais poderosas
Linguagens de alto nvel
Instrues sentenas mais parecidas com o ingls
FORTRAN (aplicaes numricas)
COBOL (aplicaes de negcios)
Lisp (inteligncia artificial e pesquisa) no foi amplamente aceita
Possibilidade de executar o mesmo programa em mais de um

computador
Cada linguagem de alto nvel tem um programa tradutor associado a ela

(compilador)
Programadores de sistemas escreviam ferramentas como

montadores e compiladores
Programadores de aplicativos usavam as ferramentas para escrever

programas de uso geral
Os programas foram ficando cada vez mais isolados do hardware computacional

Linguagem de alto nvel
Linguagem
de
montagem
Linguagem de
mquina
Sistema Operacional
Os recursos do computador so gerenciados por ele e no por um operador
Determina qual o prximo programa a ser executado e quando
Programas utilitrios, como carregadores e ligadores passaram a ser

gerenciados pelo SO
Softwares de sistema
SO, programas utilitrios, montadores e compiladores
Compartilhamento de tempo
Muitos usurios diferentes, cada um em um terminal, se comunicando (entrada e

sada) com um nico computador, todos ao mesmo tempo

Incio da era do computador
O usurio de computador e o
programador eram a mesma pessoa
Programadores de sistemas
Final da 1 gerao
Programadores de aplicativos
o programador continuava sendo ainda o usurio

Programadores de sistemas escreviam programas para outros usarem
3 gerao
Usurios de computador que no eram programadores

Um sistema computacional havia surgido
(hardware, software e dados gerenciados por eles)
Pacotes de aplicativos
Software de sistemas
Linguagem de alto nvel
Linguagem
de
montagem
Linguagem de
mquina
Apesar das camadas de linguagem continuarem aumentando, programdores continuaram

usando algumas das camadas mais internas
Linguagem de montagem ou cdigo de mquina possibilitam escrever segmentos de cdigos

que executam mais rapidamente e que ocupam menos quantidade de memria
Quarta Gerao (1971-1989)
Anos 1970 programao estruturada
Pascal, Modula-2, BASIC

C, C++
Melhores e mais poderosos sistemas operacionais
UNIX
Se tornou padro em ambientes universitrios
PC-DOS (para o PC da IBM) e MS-DOS (para PCs compatveis)
Padres para computadores pessoais
Macintosh
Permitem inserir instrues em linguagem de montagem em um programa de alto nvel
Introduziu o conceito de mouse e de interface grfica de apontar-e-clicar, mudando

drasticamente a interao usurio-mquina
Pacotes de softwares aplicativo
Planilhas, processadores de texto e sistemas gerenciadores de bancos de dados
Quinta Gerao (1990-At hoje)
Projeto e programao orientados a objeto

World Wide Web
Microsoft
Java
Browser: Mosaic, Netscape, Internet Explorer, Mozilla Firefox
Jogos para computador, programas educacionais e pacotes de
software amigveis
Redes sociais
Blogs: contedo gerado e editado por usurios
Mais pessoas se tonaram usurias de computador
Produto da revoluo nos ltimos 55 anos uso de circuitos integrados, ou pastilhas,

para executar ou regular tudo (sistema embutidos)
De torradeiras a carros, monitores de tratamento intensivo, satlites, ...
A Camada de Informao
Valores Binrios e Sistemas de Numerao
Notao Posicional
Quantas unidades existem em 943?
Quantas coisas reais o nmero 943 representa?
9 centenas + 4 dezenas + 3 unidades

OU
900 unidades + 40 unidades + 3 unidades
Notao Posicional
Quantas unidades existem em 754?
700 unidades + 50 unidades + 4 unidades ?
Depende da base do sistema de numerao

No sistema decimal, ou de base 10, SIM!
Notao Posicional
Base de um sistema de numerao
Especifica o nmero de dgitos usados no sistema

(os dgitos sempre comeam com 0 e continuam at o nmero
anterior ao da base)
Base 2: 0 e 1
Base 8: 0, 1, 2, 3, 4, 5, 6, 7
Base 10: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Notao Posicional
Base tambm determina o que a posio dos dgitos significam
Nmeros so escritos em notao posicional

9 * 102 = 9 * 100 = 900
+ 4 * 101 = 4 * 10 = 40
+ 3 * 100 = 3 * 1 = 3
943
Notao Posicional
Definio mais formal de Notao Posicional
O valor representado como um polinmio na

base do sistema de numerao
943 = 9 * x2 + 4 * x1 + 3 * x0
A expanso em forma polinomial e
a soma dos nmeros expandidos
converte o nmero para a base 10
Varivel x = base do
sistema de numerao
Notao Posicional
Exemplos de Sistemas de Numerao NO Posicionais
Apesar da ordem dos

smbolos no ser a mesma,
os trs garotos esto
escrevendo o mesmo
nmero: 45
1 unidade: Um trao vertical representava

10 unidades: Um osso de calcanhar invertido
100 unidades: Um lao
1000 unidades: Uma flor de ltus
10000 unidades: Um dedo dobrado
100000 unidades: Um girino
1000000 unidades: Uma figura ajoelhada, talvez
representando um deus
Notao Posicional
Os sistemas de numerao nos permitem representar
valores de vrias formas, em vrias bases
Qual valor o nmero 943 representa na base 13?

9 * 132 = 9 * 169 = 1521
+ 4 * 131 = 4 * 13 = 52
+ 3 * 130 = 3 * 1 =
3
1576
Valor que 943
representa na base 13
Notao Posicional
943 na base 13 igual a 1576 na base 10
Esses dois nmeros tm valor equivalente
Ambos representam a mesma quantidade
Se uma sacola contiver 943 (na base 13) feijes e uma segunda
sacola contiver 1576 (na base 10) feijes, ento ambas as
sacola contero exatamente o mesmo nmero de feijes
Questo: o nmero 943 pode representar um valor em uma base
menor que a base 10?
Por qu???
Binrio, Octal e Hexadecimal
O sistema de numerao binrio (base 2)

particularmente importante em computao
Sistemas de numerao que so potncias de 2 tambm

so teis
Base 8 (octal)
Base 16 (hexadecimal)
Como so os dgitos em bases superiores a 10?
Smbolos representam os dgitos que correspondem aos

valores de 10 em diante
Letras so usadas para representar dgitos
10 = A
11 = B
12 = C
...
16 dgitos na base 16
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Representao na base 10 de valores octal, hexadecimal e binrio
7 * 82 = 7 * 64 = 448
+ 5 * 81 = 5 * 8 = 40
+ 4 * 80 = 4 * 1 = 4
492
A * 162 = 10 * 256 = 2560

+ B * 161 = 11 * 16 = 176
+ C * 160 = 12 * 1 = 12
2748
Equivalente em decimal a 754 em

octal (base 8)
754(8) = 492(10)
Equivalente em decimal a ABC em

hexadecimal (base 16)
ABC(16) = 2748(10)

Representao na base 10 de valores octal, hexadecimal e binrio
1 * 26 = 1 * 64 =
+ 0 * 25 = 0 * 32 =
+ 1 * 24 = 1 * 16 =
+ 0 * 23 = 0 * 8 =
+ 1 * 22 = 1 * 4 =
+ 1 * 21 = 1 * 2 =
+ 0 * 20 = 0 * 1 =
64
0
16
0
4
2
0
86
Equivalente em decimal a 1010110

em binrio (base 2)
1010110(2) = 86(10)

Curiosidade
Para representar o valor da base na prpria base so
necessrios dois dgitos
O na posio mais direita
1 na segunda posio
10 na base 10 = 10
8 na base 8 = 10
16 na base 16 = 10
Por qu???
Aritmtica em Outras Bases
possvel fazer operaes aritmticas, como por exemplo

soma, no sistema binrio?
Como possvel somar 1 + 1 em binrio ?

Ideia bsica de aritmetica em decimal: 0+1=1, 1+1=2, 2+1=3, ...
O que acontece ao somar dois nmeros cuja soma igual ou
maior que o valor da base (p.ex: 1+9 no sistema decimal)???
O dgito mais direita reverte para 0
H um vai-um para a prxima posio esquerda
1 + 9 = 10 na base 10

E na aritmtica binria, como acontece???
0+0=0
0+1=1
1+0=1
1+1=0 com um vai-um
11111
101110
+ 11011
1001001
Que tal conferir

o resultado em
decimal?

E a subtrao, como realizada?
Em decimal: 9-1=8, 8-1=7, ..., at que se tente subtrair um

dgito maior de um dgito menor (p.ex: 0-1)
Pedir emprestado 1 do dgito mais esquerda do nmero
do qual se est subtraindo (pega emprestado uma potncia
da base)
Na base 10 pegar emprestado = pegar 10
Na base 2 pegar emprestado = pegar 2

02
02
111101
110
110111
1
022
111001
110
110011
Que tal conferir
o resultado em
decimal?
Convertendo da Base 10 a Outras Bases
Algoritmo* para converter da base 10 para outra base

ENQUANTO ( o quociente no for zero)
Divida o nmero decimal pela nova base
Faa o resto ser o prximo dgito esquerda na resposta
Substitua o nmero decimal pelo quociente
* Sequncia lgica de passos que soluciona um problema
Convertendo da Base 10 a Outras Bases

2748(10) = ?(16)
Prximo dgito esqueda
Primeiro dgito direita
2748 16
114 171
112
quociente
quociente
resto
Prximo dgito esqueda
28
16
12 = C
171 16
10
1
11 = B
10
resto
10 = A
16
0
quociente
resto
Sistemas de Numerao em Potncia de 2

Binrio
Octal
Decimal
Hexadecimal
10
11
100
101
110
111
1000
10
1001
11
1010
12
10
10

Qual o valor de 1010110 em octal?
1
010
110
Qual o valor na base 10 de 126 em octal?

1 * 82 = 1 * 64 = 64
+ 2 * 81 = 2 * 8 = 16
+ 6 * 80 = 6 * 1 = 6
86
Esse valor
equivale ao valor
de 1010110 em
decimal?

Nmeros binrios e octais compartilham uma relao muito especial:
Dado um nmero binrio, ele pode ser lido diretamente em octal e
Dado um nmero em octal, ele pode ser lido diretamente em binrio
Por qu???
8 potncia de 2!!!

E qual a relao entre as bases binria e hexadecimal?
Qual o valor, em haxadecimal, do nmero binrio 1010110?
101
0110
5 * 161 = 5 * 16 = 80
+ 6 * 160 = 6 * 1 = 6
86
Existe uma relao entre

binrio e hexadecimal
similar relao entre
binrio e octal
16 tambm potncia de 2!

Qual o valor de ABC(16) em binrio?
A
1010
1011 1100
Qual o valor de ABC(16) em decimal? 2748

Qual o valor de 101010111100(2) em octal?
101
010
111 100
7
ABC(16) = 101010111100(2) = 5274(8) = 2748(10)
Valores Binrios e Computadores

Os primeiros computadores eram mquinas decimais
Os computadores modernos so mquinas binrias
Nmeros no computador so representados em forma binria
Toda informao , de alguma forma, representada usando

valores binrios
Por que binrio???
Cada localizao de armazenamento dentro de um computador
contm ou um sinal de baixa voltagem ou um sinal de alta voltagem
Baixa voltagem = 0
Alta voltagem = 1
Valores Binrios e Computadores

Cada unidade de armazenamento = dgito binrio ou bit
Bits so agrupados em bytes (8 bits) e
bytes so agrupados em palavras
Nmero de bits em uma palavra =
Comprimento da palavra do computador
Computadores modernos so frequentemente mquinas de
32 bits ou de 64 bits
Microprocessadores usados em aparelhos pequenos
so mquinas de 8 bits
Representao de Dados
Dados e Computadores
Dados x Informao
Dados Valores bsicos ou fatos
Informao Dado que foi organizado e/ou processado de

modo que ele seja til na soluo de algum tipo de problema
Computadores armazenam, apresentam e nos ajudam a
modificar diferentes tipos de dados:
Nmeros
Texto
udio
Imagens e grficos
Vdeo
Todos esses dados so armazenados como dgitos binrios!
Compresso de Dados
Reduo da quantidade de espao necessrio para armazenar
um fragmento de dados
Necessidades:
Armazenamento
Transmisso
Razo de compresso tamanho dos dados comprimidos
dividido pelo tamanho dos dados originais
Indica quanta compresso obtida
Nmero entre 0 e 1
Tipos de Compresso
Sem perda
Os dados podem ser recuperados sem perder qualquer informao

original
Com perda
Alguma informao perdida no processo de compatao

Em alguns casos, essa perda aceitvel
Mundo natural, em sua maior parte contnuo e infinito
Computadores, ao contrrio, so finitos
Como representar um mundo infinito em uma mquina finita???

Objetivo representar parte suficiente do mundo para
satisfazer nossas necessidades computacionais e nossos
sentidos de viso e audio
Dados Analgicos e Digitais
Dados analgicos representao contnua anloga
informao real que ela representa
Dados digitais representao discreta que

desmembra a informao em elementos distintos
Por que usamos o sistema binrio?
Computadores modernos so projetados para usar e

gerenciar valores binrios porque os dispositivos que
armazenam e gerenciam os dados so bem mais baratos e
bem mais confiveis se eles tiverem que representar
apenas um de dois valores possveis
Sinal Analgico e Sinal Digital
Sinal Analgico flutua continuamente para

cima e para baixo em termo de voltagem
Sinal Digital possui apenas um estado

alto ou um estado baixo, correspondendo
aos dois dgitos binrios
Dados analgicos:
So diretamente proporcionais ao mundo infinito e contnuo que nos cerca

Computadores no conseguem trabalhar bem com dados analgicos
Digitalizamos dados desmembrando-os em pedaos

(elementos discretos) e representando esses pedaos
separadamente usando dgitos binrios
Todo sinal eletrnico (analgico ou digital) degrada ao

percorrer uma linha
A voltagem do sinal flutua devido a efeitos ambientais
Sinais Degradados
Sinal Analgico Assim que um sinal analgico degrada, a

informao perdida
Como qualquer nvel de voltagem dentro da faixa vlido, impossvel saber

qual era o estado original do sinal ou mesmo que ele foi realmente alterado
Sinal Digital Salta abruptamente entre dois extremos
Um sinal digital pode ficar consideravelmente degradado antes que qualquer
informao seja perdida, porque qualquer valor de voltagem acima de certo
limite considerado um valor alto e qualquer valor abaixo desse limite
considerado um valor baixo
Periodicamente, um sinal restaurado para recuperar sua forma original

Desde que ele seja restaurado antes que muita degradao ocorra,
nenhuma informao ser perdida
Representaes Binrias
Quantas coisas podem ser representadas por um nmero binrio?
Depende da quantidade de bits
n bits podem representar 2n coisas
2n combinaes de 0 e 1 podem ser feitas com n bits
Toda vez que incrementamos o nmero de bits em 1,
dobramos o nmero de coisas que podem ser representadas
Representaes
Binrias
Combinaes de bits
Representando Dados Numricos

Valores numricos tipos de dados predominantes
usados em um sistema computacional
Valores Inteiros
Valores Negativos
Valores No Inteiros

Representando Valores Negativos
Trs Formas:
Representao Sinal-Magnitude
Nmeros de Tamanho Fixo
Complemento a Dois

Uso dos sinais (+ ou -) antes do valor de um nmero
Sinal representa a posio relativa
Dgitos representam a magnitude do nmero

Adies e subtraes com nmeros inteiros com sinal

=
Deslocar certo nmero de unidades em uma direo ou em outra
Problema com essa representao
H duas representaes para zero zero mais e zero menos

Possvel representar nmeros com valores apenas inteiros,

onde metade deles representa nmeros negativos
Sinal representado pela magnitude do nmero

Como efetuar soma nesse esquema?
Adiciona os nmeros juntos e

descarta o vai-um

Chave propriedade entre adio e subtrao: A B = A + (-B)
possvel subtrair um nmero de outro somando o
negativo do segundo ao primeiro
SinalMagnitude
-5
-3
-8
Novo
Esquema
95
-3
Somando
Negativo
95
+97
92

Frmula para calcular a representao negativa
Negativo (I) = 10k I
onde k o nmero de dgitos
-(3) = 102 3 = 97
representao de dois dgitos
-(3) = 103 3 = 997
representao de trs dgitos
Essa representao de nmeros negativos complemento a dez

Em certos casos, a estratgia de complemento realmente
mais fcil quando de trata de clculos eletrnicos
Como o armazenamento em computadores modernos
feito em binrio, usado o equivalente binrio do
complemento a dez complemento a dois

Complemento a Dois
A frmula para complemento a dez
funcionaria com o 10 substitudo por 2?
possvel calcular a representao binria
negativa de um nmero usando a frmula
Negativo (I) = 2k I ???

Complemento a Dois

Complemento a Dois
-(2) = 28 2 = 128 2 = -126
126(10) = 176(8) = 1111110(2)

7 dgitos
E o 8 dgito? Indica o sinal

0 no bit mais esquerda = nmero positivo
1 no bit mais esquerda = nmero negativo
(-2) = 11111110

Modo mais fcil de calcular Complemento a Dois
Inverter os bits e somar 1
Pega o valor positivo
Altera todos os bits 1 para 0 e todos os bits 0 para 1
Soma 1
+2
= 00000010
inverter
11111101
somar 1
00000001
-2
= 11111110

Adio e subtrao so realizadas da mesma forma que na
aritmtica de complemento a dez
-127
+1
= 10000001
00000001
-126
= 10000010
Com essa representao, o bit mais esquerda em um

nmero negativo sempre 1
Contedo
da memria
Sem sinal
Sinalmagnitude
Complemento
de dois
0000
+0
0001
+1
0010
+2
0011
+3
0100
+4
0101
+5
0110
+6
0111
+7
1000
-0
-8
1001
-1
-7
1010
10
-2
-6
1011
11
-3
-5
1100
12
-4
-4
1101
13
-5
-3
1110
14
-6
-2
1111
15
-7
-1

Transbordamento Numrico
Transbordamento (overflow) ocorre quando o valor calculado
no cabe no nmero de bits que so alocados para o resultado
P.ex: Se so usados 8 bits para representar cada nmero, o que
ocorrer ao somar 127 e 3?
01111111
+ 00000011
10000010
representa -126
em complemento a
dois e no +130
Obs: se no estivessem sendo

representados nmeros negativos,
o resultado estaria correto

Transbordamento Numrico
Transbordamento um exemplo clssico do tipo de problema

encontrado ao mapear um mundo infinito em uma mquina finita
No importa quantos bits sejam alocados para um nmero,
sempre existir uma necessidade potencial de representar um
nmero que no caiba no espao reservado

Representando Nmeros Reais
Potncias direita do separador decimal so negativas
Posies direita do ponto decimal so a posio de:
Dcimos (10-1 ou um dcimo)
Centsimos (10-2 ou um centsimo)
...

Como acontece em binrio?
As mesmas regras se aplicam, mas o valor da base 2

Posies direita do separador fracionrio so a posio de:
Metades (2-1 ou um meio)
Quartos (2-2 ou um quarto)
...

Qualquer valor real pode ser descrito por trs propriedades:
Sinal (positivo ou negativo)
Mantissa composta dos dgitos do valor com o
separador fracionrio assumido direita
Expoente determina como o separador fracionrios
deslocado em relao mantissa

Valor em base 10
Representao de ponto flutuante
sinal * mantissa * 10exp
O nmero de dgitos fixado, mas

o separador fracionrio flutua
Nmero no formato de ponto flutuante:

Expoente positivo: desloca o separador decimal para a direita
Expoente negativo: desloca o separador decimal para a esquerda

Como converter um nmero real em notao decimal usual
para notao em ponto flutuante?
148,69
14869 * 10-2
Sinal positivo
Dois dgitos direita do separador
decimal expoente = -2

Como converter um nmero em formato ponto flutuante de

volta para a notao decimal?
Expoente da base diz quantas posies mover o seprador fracionrio

Expoente negativo : move o separador fracionrio para a esquerda
Expoente positivo: move o separador fracionrio para a direita

Houve perda de informao

Ao armazenar apenas 5 dgitos para representar os dgitos
significativos (a mantissa), a parte inteira do valor no
precisamente representada na notao em ponto flutuante

Valor binrio em ponto flutuante
sinal * mantissa * 2exp
conter apenas dgitos binrios
Para armazenar um nmero em ponto flutuante em um

computador, podem ser guardados os trs valores que o definem

Exemplo de armazenamento de um valor em ponto
flutuante utilizando 64 bits
Sinal 1 bit
Expoente 11 bits
Mantissa: 52 bits
Internamente, esse formato levado em conta sempre que
o valor usado em um clculo ou exibido

Como obter o valor correto para a mantissa se o
valor no for um nmero inteiro?
ou seja,
Como nmeros reais so representados em um computador?

A converso da parte fracionria de um nmero
similar converso da parte inteira, mas multiplica-se
pela nova base em vez de dividir.
Vai-um da multiplicao = prximo dgito direita na resposta
Parte fracionria do resultado: multiplicada pela nova base
Processo continua at a parte fracionria do resultado ser zero

0,75(10) = ?(2)
0,75 * 2 = 1,50
0,50 * 2 = 1,00
0,75(10) = 0,11(2)

0,435(10) = ?(2)
0,435 * 2 = 0,870
0,870 * 2 = 1,740
0,740 * 2 = 1,480
0,480 * 2 = 0,960
0,960 * 2 = 1,920
0,920 * 2 = 1,840
...
0,435(10) = 0,011011...(2)

20,25(10) = ?(2)
20 2
20 10
0
10 2
10 5
0
5
4
1
2
2
2
2
0
2
1
1
0
1
2
0
20(10) = 10100(2)
0,25 * 2 = 0,50
0,50 * 2 = 1,00
0,25(10) = 0,01(2)
20,25(10) = 10100,01(2)

Notao Cientfica
Forma de representao em ponto flutuante na qual o
separador decimal mantido direita do dgito mais
esquerda do nmero
Como nas primeiras mquinas os expoentes no podiam
ser impressos, um E era usado em seu lugar
12001,32708 = 1,200132708E+4
Representando Texto
Representar texto Processar palavras
fontes, margens, tabulaes, cores, ...
Documento = carateres + informao extra que

aramzenada junto com o restante do texto
Questo central representao de caracteres
Representando Texto
Existe uma quantidade finita de caracteres a representar
Abordagem geral para representar caracteres listar todos
eles e atribuir a cada caractere um cdigo binrio
Quais caracteres devem ser representados?
Lngua portuguesa = 26 letras

Separando maisculas e minscula = 52 letras
Smbolos de pontuao
Valores numricos (algarismos 0, 1 at 9)
Caractere de espao
O nmero de coisas distintas a serem representadas determina

quantos bits so necessrios para representar cada um deles
Representando Texto
Conjunto de caracteres
Lista de caracteres e dos cdigos usados para
representar cada um deles
Vrios conjuntos de caracteres tm sido usados ao longo dos
anos, mas poucos predominaram
Estudaremos dois conjuntos:
ASCII
Unicode
Representando Texto
Conjunto de caracteres ASCII
ASCII = American Standard Code for Information
Inicialmente usava 7 bits para representar cada caractere
Oitavo bit de cada caractere = bit de verificao
Extenso Latina 1 do conjunto ASCII 8 bits
Inclui letras com acentos e vrios outros smbolos especiais
Representando Texto
Conjunto de caracteres ASCII
Representando Texto
Conjunto de caracteres Unicode
Os 256 caracteres verso estendida do cdigo ASCII so suficientes
para o ingls, mas no so suficientes para uso internacional
Unicode tem uma influncia muito mais forte internacionalmente
Objetivo: representar todo caractere em toda linguagem usada
no mundo inteiro, incluindo todos os ideogramas da sia
Tambm representa muitos caracteres de propsito especial,
tais como smbolos cientficos
Representando Texto
usado por muitas linguagens de programao e sistemas
computacionais atualmente
Uma codificao comumente empregada usa 16 bits por
caractere e tem ASCII como subconjunto. No entanto, o
prprio conjunto de caracteres ainda est em evoluo
Os primeiros 256 caracteres correspondem exatamente
ao conjunto de caracteres ASCII estendido
(compatibilidade com programas que assumam valores
ASCII)
Representando Texto
Representando Texto
Compresso de Texto
Armazenamento e transmisso de textos de forma eficiente
Trs tipos de compresso de texto:
Codificao por palavra-chave
Codificao por Comprimento de Sequncia
Codificao de Huffman
Representando Texto
(compresso de texto)
Codificao por Palavra-chave

Palavras como isto, que, qual, e quais so usadas
frequentemente em um texto comum
Se essas palavras ocupassem menos espao (tivessem menos
caracteres), o documento dimuniria de tamanho
Representando Texto
(compresso de texto)

Objetivo: palavras frequentemente usadas so substitudas por
um nico caractere
Palavra
Smbolo
como
que
tm
bem
esse
&
todos
muitos
Representando Texto (compresso de texto)

Pargrafo original
O corpo humano composto por muitos sistemas independentes, tais como o sistema
circulatrio, o sistema respiratrio e o sistema reprodutivo. Todos os sistemas tm que
trabalhar no apenas independentemente, como tambm tm que interagir e cooperar.
A sade geral uma funo do bem-estar de sistemas separados, como tambm da
forma como esses sistemas separados trabalham em conjunto.
386 caracteres, incluindo espaos e pontuao
Pargrafo codificado
O corpo humano composto por # sistemas independentes, tais ^ o sistema
circulatrio, o sistema respiratrio e o sistema reprodutivo. Todos os sistemas + trabalhar no apenas independentemente, ^ tambm + - interagir e cooperar. A sade
geral uma funo do $-estar de sistemas separados, ^ tambm da forma ^ & sistemas
separados trabalham em conjunto.
355 caracteres, incluindo espaos e pontuao
Razo de compresso = 355/386 = 0,92

Limitaes
Os caracteres usados para codificar as palavras-chave no podem fazer parte
do texto original
Isso limita o nmero de palavras que podem ser codificads e tambm a
natureza do texto a ser codificado
No exemplo, a palavra Todos no codificada pelo caractere % por que
Todos e todos contm letras diferentes
Verses maiscula e minscula da mesma letra so caracteres
diferentes quando so armazenadas em um computador

Limitaes
No h vantagem em codificar palavras como a e o porque seria substituir
um caractere por outro
Quanto maior a palavra, maior a compresso obtida por palavra
Na prtica, as palavras mais frequentemente usadas so curtas
Alguns documentos usam certas palavras mais frequentemente que outros,

dependendo do assunto

Codificao por Palavra-chave (uma extenso)
Substituir padres de texto especficos por caracteres especiais

Os padres codificados geralmente no so palavras
completas, mas partes de palavras tais como sufixos e
prefixos comuns ex, indo, o, etc
Padres sendo codificados geralmente aparecem mais
frequentemente que palavras inteiras (uma vez que eles ocorrem
em muitas diferentes palavras)
Vantagem
Os padres so, em geral, curtos e, assim, a reduo por
substituio a cada palavra pequena
Desvantagem

Codificao por Comprimento de Sequncia
Uma sequncia de caracteres substituda por um caractere
sinalizador, seguido pelo caractere que se repete e por um
dgito que informa quantas vezes o caractere se repete
Por que o c e o
e no so
codificados?
AAAAAAA
*A7
* = sinalizador
35 caracteres
*n5*x9ccc*h6 algum outro texto *k8eee

nnnnnxxxxxxxxxccchhhhhh algum outro texto *k8eee
razo de compresso = 35/51 0,68
51 caracteres

Usa cadeia de bits de comprimento varivel para

representar cada caractere
Ideia bsica usar poucos bits para representar caracteres que

aparecem frequentemente e reservar cadeias de bits maiores
para caracteres que no aparecem frequentemente

Cdigo Codificao
de Huffman
Caractere
de Huffman
00
01
100
110
111
1010
1011
Palavra CAMPAINHA
Cdigo de Huffman
25 caracteres
0100111101100100101011000
Cadeias de bits de tamanho fixo (8 bits)

razo de compresso = 25/72 0,35
9 caracteres x 8
72 caracteres

Como acontece o processo de decodificao?

Quantos bits devem ser analisados para cada caractere?
Nenhuma cadeia de bits usada para representar um caractere o
prefixo de qualquer outra cadeia de bits usada para representar
um caractere
Ao varrer uma cadeia de bits da esquerda para a direita, quando encontra-se uma
cadeia de bits que corresponde a um caractere, essa cadeia tem que ser o
caractere que ela representa. Ela no pode ser parte de uma cadeia de bits maior

00101100101011000
Usando a tabela anterior
APANHA
No h outra possibilidade!

Pontos fundamentais na criao de um conjunto

particular de cdigos de Huffman
Criao de uma tabela que liste a frequncia dos caracteres que sero codificados
Contagem de caracteres em um documento especfico (352 Es, 248 Ss etc)
Contagem em uma amostra de texto de uma rea em particular
Ideia geral de quo frequentemente as letras aparecem em um idioma
especfico como o portugus
Construir uma estrutura a partir da qual os cdigod binrios podem ser lidos
Garantir que os caracteres mais frequentemente usados obtenham as
menores cadeias de bits
Representando udio
Quando o som percebido?
Quando uma srie de compresses de ar
vibra uma membrana no ouvido que envia
sinais ao crebro
Como o som definido na natureza?

Pela onde de ar que interage com o tmpano
Representando udio
Como o som sai de um aparelho de som e chega at o ouvido?
O aparelho de som envia um sinal eltrico a um alto-falante
para reproduzir som
O sinal uma representao analgica da onda de som)
A voltagem do sinal varia em proporo direta onda
de som
O alto-falante recebe o sinal e faz vibrar uma membrana
A membrana vibra o ar (criando uma onda de som)
O ar vibra o tmpano
A onda de som criada dever, idealmente, ser idntica quela que foi
capturada inicialmente ou, pelo menos, boa o bastante para agradar o ouvinte
Representando udio
Como representar dados de udio em um computador?
Digitalizar a onda de som, decompondo-a, de alguma forma, em

partes discretas e tratveis
Pegar o sinal eltrico que representa a onda sonora e

represent-lo como uma srie de valores numricos discretos
Representando udio
Digitalizao do sinal de udio
Um sinal analgico varia em voltagem continuamente
Para digitalizar o sinal, sua voltagem deve ser medida periodicamente
Os valores numricos correspondentes devem ser gravados
Amostragem
Em vez de um sinal
contnuo, tem-se uma srie
de nmeros que
representam nveis
distintos de voltagem
Representando udio
Como o som em formato digital reproduzido?
Os valores de voltagem armazenados so usados para criar um
novo sinal eletrnico contnuo
Hiptese: os nveis de voltagem no sinal original variaram
uniformemente entre um valor de voltagem armazenado e o prximo
Hiptese razovel se forem pegas amostras
suficientes em um curto perodo de tempo
Representando udio
O processo de converso
(amostragem) pode causar
perda de informao
Taxa de amostragem suficiente para criar uma reproduo de
som razovel 40.000 vezes por segundo
Taxa de amostragem muito menor: ouvido humano comea a ouvir
distores
Taxa de amostragem muito maior: produz um som de melhor
qualidade, mas aps certo ponto, dados extras sero irrelevantes, pois
o ouvido humano no consegue perceber a diferena
Representando udio
Formatos de udio
Formatos como WAV, AU, AIFF,VQF e MP3

So baseados no armazenamento de valores de voltagens amostrados
a partir de sinais analgicos
Reconhecem os detalhes dos dados de formas diferentes
Usam tcnicas de compresso em graus variados
MP3 oferece uma razo de compresso maior que outros formatos
Representando udio
O Formato de udio MP3
MP3 arquivo de camada de udio 3 MPEG-2
Emprega tanto compresso
com perda quanto sem perda
Moving Picture Experts Group comit

internacional que desenvolve padres para
compresses digitais de udio e vdeo
Principais Passos
So descartadas informaes que no podem ser ouvidas por humanos
O fluxo de bits comprimido usando uma forma de codificao de Huffman,

para obter uma compresso adicional
Representando Imagens e Grficos

Representando Cor
Cor Percepo que temos das vrias frequncias
de luz que alcanam a retina dos nossos olhos
Nossas retinas tm trs tipos de clulas cones fotorreceptoras

de cor que correspondem a diferentes conjuntos de freqncias
Esquemas de Cores:
RGB
Modelo aditivo de cores relacionado a luz

Percepo, representao, e apresentao
de imagens em sistemas eletrnicos
Ex: TV, Computador
Dependente do dispositivo
Branco
combinao aditiva de todas

as luzes coloridas primrias
Preto
ausncia de luz
Esquemas de Cores:
CMYK (K: key black)
Modelo subtrativo de cores
Subtrai brilho do branco

Mascara, parcialmente ou inteiramente,
cores em um fundo mais claro,
geralmente branco
A cor reduz a luz que, caso contrrio,

seria refletida
Usado em impressoras
Branco
cor natural do papel ou

de outro fundo
Preto
combinao completa das

tintas coloridas

Representao de Cor no Computador
Representao de um valor RGB
Trs nmeros indicam a contribuio relativa de cada
uma das trs cores primrias
Se cada nmero na tripla for dado em uma escala de 0 a
255, ento:
0 = nenhuma constribuio daquela cor
255 = constribuio total daquela cor
Valor RGB de (255, 255, 0)
Maximiza as contribuies de vermelho e de verde e
minimiza a contribuio de azul, o que resulta em
amarelo-claro

Representando Cor
Profundidade de cor
Quantidade de dados usada para representar um cor
Geralmente expressa em termos do nmero de bits que usados para
representar a cor
HiColor Profundidade de cor de 16 bits
5 bits para cada nmero em um valor RGB
O bit extra algumas vezes usado para representar transparncia
TrueColor Profundidade de cor de 24 bits

8 bits para cada nmero em um valor RGB e o bit extra algumas vezes
usado para representar transparncia
Faixa de 0 a 255 para cada nmero
Capacidade de representar mais de 16,7 milhes de cores distintas

Representando Cor
Alguns valores RGB e as cores que eles representam
Valor RGB
Cor
Vermelho
Verde
Azul
Preto
255
255
255
Branco
255
255
Amarelo
255
130
255
Rosa
146
81
Marrom
157
95
82
Roxo
140
Castanho

Representando Cor
Os monitores que exibem cores esto restritos a uma
profundidade de cor especfica
Em hardware antigo, no qual cores em um monitor esto restritas a, digamos, 256
cores, qualquer cor que seja especificada por um programa mapeada na cor mais
prxima da palheta de cores que o hardware seja capaz de exibir
Uma palheta de cores

restrita representada em
tons de cinza

Grficos e Imagens Digitalizadas
Fotografia representao analgica de uma imagem

contnua em toda sua superfcie, com tonalidades
de uma cor se misturando com outra
Digitalizar uma imagem represent-la como uma coleo de

pontos individuais chamados pixels
elementos de imagem
(picture elements)

Cada pixel composto de uma nica cor
Resoluo nmero de pixels usados para representar uma figura
Se uma quantidade suficiente de pixels for usada (alta resoluo) e eles

forem apresentados na ordem adequada lado a lado, o olho humano
poder ser levado a pensar que est vendo uma imagem contnua

Imagem digitalizada composta de muitos pixels individuais
ampliao

Armazenamento de informao de imagem em uma base pixel
a pixel formato grfico de varredura (raster)
Exemplos: bitmap (BMP), GIF e JPEG
Formato Bitmap
Uma das mais diretas representaes grficas

Contm os valores de cor dos pixels da imagem, da esquerda para a direita e de cima
para baixo
Suporta TrueColor de 24 bits (em alguns casos a profundidade de cor pode ser
especificada para reduzir o tamanhp do arquivo)
Pode ser compactado usando codificao por comprimento de sequncia

Formato GIF (Graphics Interchange Format)
Limita o nmero de cores disponvel na imagem a 256

Uma imagem GIF pode ser composta apenas por 256 cores, mas cada imagem pode
ser composta por diferentes conjuntos de 256 cores cor indexada
Mais bem utilizado para grficos e imagens com poucas cores
Considerados ideais para arte baseada em desenhos por linhas
Uma verso desse formato permite que pequenas animaes sejam obtidas pelo
armazenamento de uma srie de imagens que um programa como uma navegador
exibe em sucesso
Formato JPEG
Projetado para tirar proveito da natureza de nossos olhos

Seres humanos so mais sensveis a mudanas graduais de brilho e de cor a distncia
do que em relao a mudanas rpidas
Dados armazenados = mdia das nuances de cores em curtas distncias
Considerado superior para imagens coloridas
Um esquema de compresso razoavelmente complicado

Formato PNG (Portable Network Graphics)
Ideia aperfeioar e substituir o formato GIF

Imagens em PNG podem geralmente obter uma compresso maior que GIFs e ainda
oferecer uma faixa mais ampla de profundidades de cores
No permitem animao
No so amplamente aceitas como GIFs

Representao Vetorial de Grficos
Grfico vetorial outra tcnica para representar imagens
Descreve uma imagem em termos de linhas e formas geomtricas (no
atribui cores a pixels)
Srie de comandos que descrevem direo, espessura e cor de uma linha
Tamanho do arquivo tende a ser pequeno, pois no se leva em
considerao a informao para cada pixel
Determinado pela complexidade da imagem e o nmero de itens na
imagem
Podem ser redimensionados matematicamente e as alteraes podem ser
calculadas dinamicamente
No so bons para representar imagens do mundo real
So bons para arte baseada em desenhos por linhas e desenhos animados

Representao Vetorial de Grficos
Formato de grfico vetorial mais popular usado na

Web atualmente Flash
Novo formato de grfico vetorial SVG (Scalable Vector Graphics)
Representando Vdeo
Informao de vdeo um dos mais complexos tipos de
informao para capturar, comprimir e ainda chegar a um
resultado que faa sentido ao olho humano
Videoclipes contm o equivalente a muitas imagens

fixas, cada uma tendo que ser compactada
Representando Vdeo
Codecs de Vdeo
Compressor/DECompressor (codificador/decodificador)
Codec de vdeo mtodos usados para encolher o tamanho de um filme
de modo que ele possa ser exibido em um computador ou pela rede
Quase todos usam compresso com perda
Objetivo: no perder informao que afete os sentidos do observador
A Camada de Hardware
Portas Lgicas e Circuitos
Computadores e Eletricidade
Qualquer sinal eletrnico tem um nvel de voltagem
O e 1 binrios so distinguidos por meio do nvel de
voltagem de um sinal
0 a 2 volts (nvel baixo) 0 binrio
2 a 5 volts (nvel alto) 1 binrio
Porta dispositivo que executa uma operao
elementar sobre sinais eltricos
Aceita um ou mais sinais de entrada e produz um nico sinal de sada
Existem vrios tipos de portas cada tipo executa uma
funo lgica especfica
Circuitos combinao de portas com o objetivo
de executar tarefas mais complexas
Circuitos podem ser projetados, por exemplo, para efeutar
operaes aritmticas e para armazenar valores
Em um circuito, o valor de sada de uma porta,

frequentemente, serve como valor de entrada para uma
ou mais outras portas
Fluxo de eletricidade que passa por um circuito controlado
pela lgica das portas que interagem
Trs mtodos so usados para descrever o
comportamento de portas e circuitos
Expresses booleanas
Diagramas lgicos
Tabelas-verdade
George Boole Criou uma forma de lgebra na qual
variveis e funes assumem apenas um de dois valores
possveis (0 e 1)
lgebra Booleana
Permite definir e manipular lgica de circuitos
usando uma notao matemtica
Diagrama Lgico representao grfica de um circuito
Cada tipo de porta representado por um smbolo grfico especfico
possvel representar visualmente a lgica de um circuito inteiro
atravs da conexo de tais smbolos em diversas formas
Tabela-Verdade define a funo de uma porta listando

todas as combinaes possveis de entrada que a porta
pode encontrar, juntamente com a sada correspondente
Portas
Cada Porta desempenha uma funo lgica (por isso
tambm chamadas de Portas Lgicas)
Cada porta recebe um ou mais valores de entrada e

produz um nico valor na sada
Seis tipos principais de portas:
NO
E
OU
OU EXCLUSIVO
NO-E
NO-OU
Portas
Porta NO
Varivel A sinal de
entrada (0 ou 1)
Varivel X sinal de sada

(0 ou 1 determinado pelo
valor de A)
Operador: ou
Algumas vezes chamada de inversor, pois inverte o valor de entrada
Portas
Porta E
Entrada dois valores
Valores de entrada iguais sada = 1

Valores de entrada diferentes sada = 0
Operador: . ou *
Portas
Porta OU
Entrada dois valores
Valores de entrada iguais a 0 sada = 0

Caso contrrio sada = 1
Operador: +
Portas
Porta NO-E (NAND)
Oposto da porta E
sada = sada da porta E passando por uma porta inversora (porta NO)
Operador: no existe operador especfico
Portas
Porta NO-OU (NOR)
Oposto da porta OU
sada = sada da porta OU passando por uma porta inversora (porta NO)
Operador: no existe operador especfico
Portas
Portas com Mais Entradas
Porta E com 3 entradas sada = 1 apenas se os trs sinais de entrada forem 1
Porta OU com 3 entradas sada = 1 se pelo menos um sinal de entrada for 1
Construindo Portas
Como uma porta construda para controlar o

fluxo de eletricidade?
Uma porta usa um ou mais transistores para estabelecer como os

sinais de entrada so mapeados em valores de sada
Construindo Portas
Transistor dispositivo que atua, dependendo do nvel de
voltagem do sinal de entrada, como:
Um fio que conduz eletricidade ou
Um resistor que bloqueia o fluxo de eletricidade
Construindo Portas
Transistor
No possui parte mvel, mas atua como uma chave
feito de material semicondutor

No um bom condutor de eletricidade (como o cobre)
No um bom isolante (como a borracha)
Normalmente se usa silcio
Podem mudar de estado em poucos nanossegundos
A computao, como a conhecemos hoje, devida, em

grande parte, inveno do transistor
Construindo Portas
Transistor
CB E
porto
fechado
Coletor coleta uma carga aplicada

Emissor emite a carga que ser coletada
Base ativa a emisso (se a carga no for
ativa, no vai haver emisso da carga coletada)
Funciona como um porto
porto
aberto
Construindo Portas
Transistor (Diagrama)
Construindo Portas
O transistor estar ativado, produzindo um sinal de sada alto, ou
desativado, produzindo um sinal de sada baixo
determinada pelo sinal

eltrico da base
sinal da base alto sinal do coletor ser aterrado transistor ser desativado
sinal da base baixo sinal do coletor se manter alto transistor ficar ativado
Construindo Portas
Como o transistor usado para criar vrios tipos de portas?
Construindo Portas
Funo NO (NOT, INVERSORA ou COMPLEMENTO)
Construindo Portas
Funo E (AND)
Construindo Portas
Funo OU (OR)
Construindo Portas
Funo NE (NAND ou NO-E)
Construindo Portas
Funo NOU (NOR ou NO-OU)
Construindo Portas
Funo XOR (Exclusive-OR ou EXOR)
Construindo Portas
Funo XNOR (Exclusive-OR ou EXOR)
Circuitos
Como combinar portas para formar circuitos?
Duas categorias de circuitos:
Combinacional
Os valores de entrada determinam explicitamente a sada
Sequencial
A sada uma funo dos valores de entrada como tambm do
estado atual do circuito
Geralmente envolvem armazenamento de informao
Circuitos
Circuitos Combinacionais
Portas so combinadas em circuitos usando a sada de uma
porta como entrada de outra
Circuitos
Expresso Booleana:
(AB + AC)
AB
AC AB+AC
Circuitos
Qual o diagrama de circuito resultante da expresso booleana:
A (B + C)?
Circuitos
A
B+C
A(B+C)
Circuitos
A
AB
AC
AB+AC
B+C
A(B+C)
Equivalncia de Circuitos
Propriedade distributiva da lgebra Booleana:
A(B+C) = AB + AC
Circuitos
Circuitos
lgebra Booleana permite aplicar princpios matemticos
que podem ser provados para projetar circuitos lgicos
Propriedade
OU
Comutativa
AB = BA
A + B = B +A
Associativa
(AB)C = A(BC)
(A + B) + C = A + (B + C)
Distributiva
A(B + C) = (AB) + (AC)
A + (BC) = (A + B)(A+ C)
Identidade
A1 = A
A + 0 =A
Complemento
A(A) = 0
A + (A) = 1
Lei de DeMorgan
(AB) = A + B
(A + B) = AB
Confiram a propriedade complemento usando o diagrama de portas!
Circuitos
Somadores
Realizam operaes de adio
Circuito semissomador calcula a soma de dois bits e produz
o bit correto de vai-um
A
Soma
Vai-um
Qual a expresso booleana para o circuito semissomador?

Perfeito para somar dois dgitos nicos!
soma = A B
vai-um = AB
Circuitos
Somadores
Limitao do circuito semissomador no leva em conta o vem-um

No pode ser usado para calcular a soma de dois valores
binrios com mltiplos dgitos cada
Circuito somador completo leva em conta os valores vem-um
Circuitos
Somador Completo
Qual a expresso booleana desse diagrama?
Vem-um Soma
Vai-um
Circuitos
Multiplexadores (MUX)
Circuito geral que gera um nico sinal de sada, que igual a um

dos vrios sinais de entrada do circuito
Seleciona qual sinal de entrada deixa passar para a sada,
com base nos valores de outros sinais de entrada
sinais de seleo ou
linhas de controle de seleo
Circuitos
Multiplexadores (MUX)
D0 D1 D2 D3 D4 D5 D6 D7
S0
S1
S2
Pode ser mostrado usando 8 potas E de

trs entradas e 1 porta OU de 8 entradas
S0
S1
S2
D0
D1
D2
D3
D4
D5
D6
D7
Demultiplexador (demux) realiza a operao inversa
Circuitos Integrados
Circuito integrado (tambm chamado de pastilha) pedao de
silcio no qual mltiplas portas foram embutidas
Pedaos de silcio so montados em invlucros de plstico ou de cermica
com pinos ao longo das bordas que podem ser soldadas em placas de
circuito ou inseridas em soquestes apropriados
Cada pino se conecta a uma entrada ou sada de

um porta, ou fonte de alimentao ou terra
CI So classificados em funo do nmero de portas contidas nele
Abreviao
Nome
Nmero de Portas
SSI
Integrao em pequena escala
1 a 10
MSI
Integrao em mdia escala
10 a 100
LSI
Integrao em grande escala
100 a 100.000
VLSI
Integrao em escala muito grande
Mais de 100.000
Uma pastilha SSI tem umas poucas portas independentes
14 pinos = 8:
4:
1:
1:
para entradas de portas

sadas das portas
terra
alimentao
Pastilhas similares podem ser feitas

com portas diferentes
Como uma pastilha pode ter mais de 100.000 portas nela?
Seriam necessrios 300 pinos!
As portas em uma pastilha VLSI no so independentes, como na SSI
Pastilhas VLSI
Embutem circuitos com uma alta razo entre portas e pinos
Muitas portas so combinadas para criar circuitos
complexos, que exigem apenas poucos valores de entrada e
de sada
Ex: multiplexadores
Pastilhas de CPU
Mais importante CI em qualquer computador
CPU (Central Processing Unit)

Cada pastilha de CPU contm um grande nmero de pinos pelos
quais ocorre toda a comunicao em um sistema computacional
A comunicao conecta a CPU com a memria e com os
dispositivos de E/S, os quais so, eles prprios, em nveis bsicos,
circuitos avanados
Pastilhas de CPU
Processamento de CPU e sua interao com outros dispositivos
Processamento Computacional
(Arquitetura de Componentes)
Aplica o princpio de abstrao permitindo ignorar os detalhes

de portas e circuitos
Componentes Computacionais
Conceito de Programa Armazenado

Importante marco na histria da computao
Percepo de que dados e instrues que manipulavam os
dados eram logicamente a mesma coisa e podiam ser
armazenados no mesmo lugar
Arquitetura de von Neumann

( ainda a base para computadores atualmente)

As unidades que processam informao so separadas das
unidades que armazenam informao
Cinco componentes
Unidade de memria armazena tanto dados como instrues
Unidade lgica e artimtica capaz de efetuar operaes artimticas e
operaes lgicas sobre os dados
Unidade de entrada move dados do mundo exterior para o
computador
Unidade de sada move dados do computador para o mundo exterior
Unidade de controle atua como o regente para garantir que todos os
outros componentes atuem em concerto

Unidade Central de
Processamento
Dispositivo
de entrada
Unidade de controle
Unidade lgica e
aritmtica
Unidade de memria
Dispositivo
de sada

Fluxo de dados em uma mquina de von Neumann
Processador
Unidade Lgica e Aritmtica
Capaz de realizar:
Operaes aritmticas bsicas com dois nmeros adio, subtrao,
multiplicao e diviso
Operaes lgicas E, OU e NO
Opera com palavras

Historicamente comprimento da palavra de um computador =
nmero de bits processados de uma vez pela ALU
Processador
Unidade Lgica e Aritmtica
A maioria das ALUs modernas possui uma pequena quantidade de

unidades especiais de armazenamento chamadas registradores
Contm uma palavra e so usados para armazenar
informao que ser necessria de novo e imediatamente
Exemplo: Um * (Dois + Trs)

Resultado intermedirio da soma Dois + Trs em vez de ser armazenado em
memria, para depois ser recuperado para multiplicar por um, armazenado
deixado em um registrador
O contedo do registrador multiplicado por Um
Acesso a registradores bem mais rpido que acesso a posies de memria
Processador
Unidade de Controle
Fora organizadora no computador
Encarregada do ciclo-execuo
Dois registradores especiais
Registrador de instruo (RI ou IR instrusction register)
Contm a instruo que est sendo executada
Contador de programa (CP ou PC program counter)
Contm o endereo da prxima instruo a ser executada
Processador
Modelo
Frequncia
Ncleos
Memria
cache
Tecnologia
HT
Tipo de
memria
Vdeo (*)
i3-530
2,93 GHz
4MB
Sim
DDR3
Sim
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
4MB
Sim
DDR3
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
i3-540
3,06 GHz
(*) Vdeo: controlador
de vdeo integrado Intel HD Graphics, que opera na frequncia de 733 MHz
Sim
Processador
Mod.
Freq.
Ncleos
Memria
cache
Tecnologia
HT
Tipo de
memria
Vdeo
Turbo
Boost (*)
i5-650
3,2 GHz
4 MB
Sim
DDR3
Sim
Sim
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
4 MB
Sim
DDR3
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
i5-660
i5-661
i5-670
i5-750
3,33 GHz
3,33 GHz
3,56 GHz
2,66 GHz
2
2
2
4
4 MB
Sim
DDR3
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
4 MB
Sim
DDR3
(nvel L3)
(emula 4 ncleos)
(at 1333 MHz)
8 MB
No
DDR3
(nvel L3)
i5-750s
2,40 GHz
8 MB
(nvel L3)
(*) Tecnologia
(at 3,46 GHz)
Sim
(at 3,6 GHz)
Sim
DDR3
Sim
(at 3,6 GHz)
Sim
Sim
(at 3,73 GHz)
No
(at 1333 MHz)
No
Sim
Sim
(at 3,2 GHz)
No
(at 1333 MHz)
inteligente que trabalha 100% do tempo verificando frequncia, voltagem e

temperatura do processador. Ao notar uma baixa em um dos valores-padro utilizados pelo
CPU, aumenta a frequncia e consegue um desempenho muito maior em qualquer aplicao
Sim
(at 3,2 GHz)
Processador
Mod.
Freq.
Ncleos
Memria
cache
Tecnologia HT
Tipo de
memria
Turbo
Boost
i7-860
2,8 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1333 MHz)
at 3,46 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1333 MHz)
at 3,46 GHz
i7-860s
i7-870
i7-920
i7-940
i7-950
i7-960
i7-965
i7-975
i7-980X
2,53 GHz
2,93 GHz
2,66 GHz
2,93 GHz
3,06 GHz
3,2 GHz
3,2 GHz
3,33 GHz
3,33 GHz
4
4
4
4
4
4
4
4
6
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1333 MHz)
at 3,6 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 2,93 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 3,2 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 3,32 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 3,46 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 3,46 GHz
8 MB
Sim
DDR3
Sim
(nvel L3)
(emula 8 ncleos)
(at 1066 MHz)
at 3,6 GHz
12 MB
Sim
DDR3
Sim
(nvel L3)
(emula 12 ncleos)
(at 1066 MHz)
at 3,6 GHz
Memria
Coleo de clulas, cada uma com um nico endereo fsico
Clula termo geral para byte ou palavra
O nmero de bits em cada localizao enderevel (endereabilidade) varia

de uma mquina para outra melhor definir como clula
Hoje em dia, a maioria dos computadores enderevel em nvel de bytes
Memria
As clulas de memria so numeradas consecutivamente comeando em 0
Contedo
Endereo
11100011
00000000
10101001
00000001
.
.
.
256 clulas de memria

Endereabilidade = 8 bits
00000000
11111100
11111111
11111101
10101010
11111110
00110011
11111111
Memria
Qual o contedo do endereo 11111110?
Contedo
Endereo
11100011
00000000
10101001
00000001
.
.
.
00000000
11111100
11111111
11111101
10101010
11111110
00110011
11111111
Padro de bits armazenado nessa posio 10101010

O que isso significa?
A posio 11111110 contm:
Uma instruo?
Um inteiro com sinal?
Um valor em complemento de dois?
Parte de uma imagem?
Sem saber o que o contedo representa, no
podemos determinar o que ele significa
Ele apenas um padro de bits
preciso aplicar uma interpretao a qualquer padro de bits para determinar a

informao que ele representa
Memria
RAM e ROM
RAM memria de acesso aleatrio
cada clula (usualmente um byte) pode ser acessada diretamente

o contedo de cada clula, alm de poder ser lido, tambm pode ser alterado
voltil (no mantm sua configurao de bits quando a energia desligada)
ROM memria apenas de leitura
o contedo de localizao de memria em uma ROM no pode ser alterado

o contedo da ROM permanente
gravar um padro de bits em uma ROM chamado de queimar
o padro de bits queimado quando a ROM fabricada ou quando as partes
do computador so montadas
usada para armazenar as instrues de que o computador precisa para iniciar
no voltil
Memria
Tipos de ROM
PROM (Programmable ROM)
EPROM (Erasable Programmable ROM)
Chip de ROM em branco que pode ser escrito uma vez
Muito parecida com a PROM

ROM que pode ser apagada usando uma luz ultra-violeta dentro de um sensor da
prpria ROM por um certo tempo
Os dados podem apagados e escritos novamente na ROM
EEPROM (Electrically Erasable Programmable ROM)
Tambm chamada de Flash BIOS

ROM que pode ser regravada com o uso de um software especial
A Flash BIOS opera dessa maneira, assim o usurio pode atualizar a BIOS
Memria
Tipos de RAM
SRAM (Static Random Access Memory)
DRAM (Dynamic Random Access Memory)
SDRAM (Synchronous Dynamic Random Access Memory)
DDR SDRAM (Double Data Rate Synchronous Dynamic Random Access Memory)
DDR2 SDRAM (Double Data Rate 2 Synchronous Dynamic Random Access Memory)
DDR3 SDRAM (Double Data Rate 3 Synchronous Dynamic Random Access Memory)
Memria
SRAM (Static Random Access Memory)
Mantm os dados armazenados desde que seja mantida sua alimentao

No precisa que as clulas que armazenam os bits sejam refrescadas
Clula bsica de armazenamento da informao binria (um bit): flip-flop
Permanece no estado atual at ser explicitamente alterado
DRAM (Dynamic Random Access Memory)
Clula bsica de armazenamento da informao binria (um bit): condensador ou

capacitor
Nmero de eltrons armazenados no condensador determina se o bit considerado 1 ou 0
Como vai havendo fuga de eltrons do condensador, a informao acaba por se perder, a no ser
que a carga seja atualizada periodicamente
O capacitor que armazena 1 bit precisa ser periodicamente recarregado (refresh) para
permanecer em 1
Precisa ser atualizada milhares de vezes por segundo
Esse fenmeno da perda de carga no ocorre nas memrias SRAM
Memria
RAM Esttica x RAM Dinmica
Esttica
Mais caras
Mais rpidas
Ocupam menos espao
Bem mais rpidas, justificando seu uso nas memrias cache L1 e L2
Consomem mais energia e aquecem mais
Dinmica
Custo muito menor

Consomem menos energia
Mais compactas: densidade de bits muito maior, ou seja, em um mesmo espao, podem
ser armazenados muito mais bits (o que em parte explica o menor custo)
RAM Esttica: empregadas em sistemas precisando de pouca memria, mas

com alta velocidade
Ex: Microcontroladores, processamento de sinais em tempo real, memrias de
cache e de vdeo
RAM Dinmica: normalmente empregadas quando se tenta otimizar o

volume de memria e o baixo consumo
Ex: Memria principal
Memria
SDRAM (Synchronous Dynamic Random Access Memory)
Trabalha de forma sincronizada com os ciclos de trabalho (clock) da placa-me, sem

tempo de espera
Memria dinmica de acesso aleatrio (DRAM) que sincronizada com o sistema de
barramento
A DRAM clssica tem uma interface assncrona, ou seja, ela responde to rpido
quanto possvel s mudanas nas entradas de controle
SDRAM tem uma interface sncrona, ou seja, ela espera por um sinal de clock antes
de responder s entradas de controle e , portanto, sincronizada com o sistema de
barramento do computador
A rea de armazenamento de dados dividida em vrios banks, permitindo que o
chip trabalhe em vrios comandos de acesso memria por vez, intercalando entre
banks separados
Permite maiores taxas de acesso de dados que em uma DRAM asncrona
Memria
DDR SDRAM (Double Data Rate Synchronous SDRAM)
Derivada da SDRAM e combinada com a tcnica DDR

Tcnica DDR:
DDR2 SDRAM (Double 2 Data Rate Synchronous SDRAM)
Evoluo ao padro DDR SDRAM

Em relao DDR:
Maior desempenho
Menor consumo de energia e aquecimento
Aumento da densidade
Minimizao da interferncia eletromagntica (rudo)
DDR3 SDRAM
Transfere dois dados por pulso de clock, obtendo assim, teoricamente, o dobro de desempenho em relao
tcnica tradicional de transferncia de dados quando operando sob a mesma freqncia de clock
Melhoria sobre a DDR2

Possvel taxa de transferncia duas vezes maior Permite taxas de barramento maiores, como
tambm picos de transferncia mais altos.
DDR4 SDRAM
Est sendo projetada e est prevista para 2013
Memria Cache
As memrias so mais lentas que os processadores
Muitas vezes o processador tem que ficar "esperando" os dados serem liberados pela
memria RAM para poder concluir suas tarefas (perda de desempenho)
Memria esttica (SRAM) e rpida
Armazena os dados mais frequentemente usados pelo processador
Objetivo: evitar muitos acessos memria principal
Mais cara que a RAM convencional
Usada em menor quantidade (capacidade de armazenamento)
Dois tipos:
Cache primrio (cache L1 ou level 1)
Embutido no processador
Sempre que um novo processador desenvolvido, preciso desenvolver tambm um tipo mais
rpido de memria cache para acompanh-lo
Cache secundrio (cache L2 ou level 2)
Externo ao processador
Mais barato que o L1
Barramento
Conjunto de linhas de comunicao (fios eltricos condutores em paralelo)

que permitem a interligao entre dispositivos de um sistema de
computao (CPU, Memria Principal, HD, e outros perifricos)
Desempenho medido por:
Largura de banda (quantidade de bits que podem ser transmitidos ao mesmo tempo)
Velocidade da transmisso medida em bps (bits por segundo)
8bits, 16 bits, 32 bits, 64 bits, etc.

10 bps, 160 Kbps, 100 Mbps, 1 Gbps etc.
Funes:
Comunicao de Dados transporte dos dados (bidirecional)

Comunicao de Endereos indica endereo de memria dos dados que o
processador deve retirar ou enviar (unidirecional)
Comunicao de Controle controla as aes dos barramentos de dados e de
endereos (bidirecional)
Controla solicitaes e confirmaes
Fonte: Wikipedia
Barramento
Barramento do Processador
Barramento de Cache
Utilizado pelo processador internamente e para envio de sinais para outros

componentes do sistema computacional
Dedicado ao acesso memria cache do computador
Barramento de Memria
Responsvel pela conexo da memria principal ao processador

Possui alta velocidade que varia de computador para computador e atualmente gira
em torno de 133 MHz a 2000 MHz, como nas memrias do tipo DDR3
Fonte: Wikipedia
Barramento
Barramento de Entrada e Sada
Responsvel pela comunicao das diversas interfaces e perifricos ligados placa-me
Os perifricos no se conectam diretamente ao barramento de sistema devido a:
Larga variedade de perifricos com vrios mtodos de operao, sendo invivel incorporar
diversas lgicas de controle dentro do processador
Taxa de transferncia de dados dos perifricos normalmente mais baixa do que a da

memria do processador, sendo invivel usar o barramento de alta-velocidade para
comunicao com perifrico
Perifricos usam normalmente formatos de dados e tamanhos de palavras diferentes dos do

computador a qual esto conectados
Permitem a conexo de dispositivos como:
Placa grfica, Placa de rede, Placa de som, Mouse, Teclado, Modem, etc
Fonte: Wikipedia
Barramento
Barramento de Dados
Responsvel por transportar informao da instruo (atravs do cdigo de

operao), varivel do processamento (clculo intermedirio de uma frmula,
por exemplo) ou informao de um perifrico de E/S (dado digitado em um
teclado).
Tamanho da via de dados determina, respectivamente, o mximo nmero de

instrues (e portanto o potencial de processamento) e a preciso do
processamento aritmtico (atravs do clculo de ponto flutuante) ou o nmero
de smbolos possveis a ser representado (por exemplo, pontos de uma foto).
1) Processador 8085 possui 8 bits no barramento mximo de 256 instrues e

variveis numricas entre -128 a +127 (ou 0 a 255)
2) Processador Pentium IV possui 32 bits no barramento variveis numricas entre 2147483648 e + 2147483647
O tamanho do barramento de dados est ligado capacidade de processamento

do sistema
Fonte: Wikipedia
Barramento
Taxa de transferncia
Principal fator que determina o desempenho de um barramento sua taxa de

transferncia
Clculo leva em conta as caractersticas do barramento:
Clock
Largura
Transferncias por ciclo de clock
Frmula terica para calcular a frequncia mxima de transmisso:
Taxa de transferncia = N de bits x Clock total x N de dados tansmitidos por clock / 8
Fonte: Wikipedia
Ciclo Busca-Decodifica-Executa
Para comear o ciclo busca-execuo, o endereo da primeira instruo
carregado no contador de programa
Quatro passos do ciclo de processamento
Buscar a prxima instruo

Decodificar a instruo
Obter dados, se necessrio
Executar a instruo
O processo comea com o armazenamento, no contador de programa, do

endereo em memria da primeira instruo
Buscar Prxima Instruo
Contador de programa (CP) contm o endereo da prxima instruo a ser executada
UC vai at o endereo especificado no CP, faz uma cpia do contedo e coloca a cpia
no registrador de instruo (RI)
CP tem que ser atualizado para manter o endereo da prxima instruo a ser
executada quando a instruo corrente tiver sido concluda
Adicionar o nmero de bytes da instruo corrente ao CP far com que ele passe a conter o
endereo da prxima instruo
possvel que o contedo do CP seja alterado posteriormente pela instruo em execuo
Se uma instruo precisar obter dados adicionais a partir da memria ULA envia um
endereo ao barramento de memria e a memria responde retornando o valor
armazenado naquela posio
Ao final da execuo, qualquer resultado a partir da instruo poder ser salvo em
registradores ou em memria
Decodificar a Instruo
Para executar a instruo contida no registrador de instruo, a UC tem que
determinar qual instruo ela
Ler dado de um dispositivo de entrada?
Enviar um dado para um dispositivo de sada?
Executar alguma operao em um valor de dado?
A instruo ento decodificada em sinais de controle
A lgica dos circuitos da CPU determina a operao a ser executada
As instrues propriamente ditas esto literalmente construdas nos circuitos
Isso mostra porque um computador s pode executar instrues que estejam

expressas em sua prpria linguagem de mquina
Obter Dados se Necessrio
A instruo a ser executada pode requerer acessos adicionais memria para concluir
sua tarefa
Se a instruo disser para somar o contedo de uma localizao de memria ao
contedo de um registrador, a UC ter que obter o contedo da localizao de
memria
Quem ser a prxima instruo?
Pode ser uma instruo do programa ou

Uma instruo de controle (instruo que pergunte pelo resultado da ltima instruo e
talvez mude o contedo do contador de programa)
Executar a Instruo
A execuo envolve enviar sinais para a ULA para realizar o processamento
No caso de somar um nmero a um registrador, o operando enviado ALU e somado
ao contedo do registrador
Quando a execuo concluda, o ciclo comea novamente
Unidades de E/S
Canais pelos quais o computador se comunica com o mundo exterior
Unidade de Entrada dispositivo pelo qual dados e programas do mundo
exterior so informados ao computador
Teclado
Mouse
Leitor de cdigo de barras
Digitalizadores de imagens (scanners)
Unidade de Sada dispositivo pelo qual resultados armazenados na memria

do computador so disponibilizados para o mundo exterior
Impressoras
Monitores de vdeo
Traadores grficos (plotters)
Unidade de Entrada e Sada Tela sensvel ao toque (touch screen)
Armazenamento Secundrio
Devido voltatilidade da memria principal, essencial que
existam outros tipos de dispositivos de armazenamento, onde
programas e dados possam ser armazenados quando eles no
estiverem sendo executados ou quando a mquina estiver desligada
Esses so os dispositivos de armazenamento secundrio ou auxiliar

Quando armazenam grandes quantidades de dados, tambm so conhecidos
como dispositivos de armazenamento de massa
Memria Principal 4 GB = 4 x 230 bytes
Disco Rgido
500 GB = 500 x 230 bytes
Fita Magntica
Primeiros dispositivos de E/S leitores e perfuradores de carto
Depois surgiram os leitores e perfuradores de fita em papel (no podiam
armazenar muitos dados)
Primeiro dispositivo de armazenamento verdadeiramente de massa
unidade de fita magntica
Mais frequentemente usada para fazer cpia (back-up) de dados de um disco
Desvantagem: acesso sequencial

Para acessar dados no meio da fita, todos os dados que esto antes do
pedao que se quer, tm que ser acessados e descartados
Fita Magntica
Discos Magnticos
Uma cabea de leitura e gravao percorre um disco magntico em rotao,
recuperando ou gravando dados
Como em um CD, as cabeas acessam diretamente a informao desejada
Como em uma fita, a informao armazenada magneticamente
Superfcie de um disco organizada logicamente em trilhas e setores

Trilhas crculos concntricos em volta da superfcie do disco
cada trilha dividida em setores
Setores armazenam blocos de informao como uma sequncia contnua de bits

As localizaes das trilhas e setores so marcadas magneticamente quando um disco formatado
Discos Magnticos
Discos Magnticos
Medidas de eficincia de uma unidade de disco:
Tempo de busca
Latncia
Tempo de acesso
Taxa de transferncia
Endereo em uma unidade de disco rgido = nmero do cilindro +

nmero de superfcie +
nmero do setor
CD (Compact Disk)
Uma unidade de CD usa um laser para ler a informao que est
armazenada oticamente em um disco plstico
0: sulco
1: plano
Em vez de trilhas concntricas, um CD tem uma trilha em espiral que vem

de dentro para fora
Como em discos magnticos, essa trilha dividida em setores
Um CD tem os dados igualmente compactados por todo o disco

Mais informao armazenada na trilha nas bordas externas e lida em uma nica
rotao
Para tornar a taxa de transferncia consistente ao longo do disco, a rotao do
disco varia dependendo da posio do feixe de laser
CD-R x CD-RW
Diferena material usado
CD-R usa um tipo material que quando queimado pelo laser do gravador de CD
sofre uma transformao que no permite mais alter-lo
CD-RW usa um material do tipo phase-change (mudana de fase), que consiste numa
espcie de partcula que:
Sofre ao do laser do gravador para armazenar dados e

Depois pode sofrer outra ao para voltar ao estado original e permitir que informaes sejam
gravadas novamente
As mdias de CD so constitudas por camadas
O material usado nelas o que forma a cor da mdia (prateado, dourado, azul, verde, etc)
CD-R 5 camadas
CD-RW 6 camadas
Substitui as camadas reflexivas e de gravao por um material capaz de alterar sua forma atravs de
aplicao de calor, permitindo a regravao dos dados
Sua cor um pouco mais escura que o prateado do CD comum
Fonte: http://www.infowester.com/midiacdrcdrw.php
Camada 1: superfcie para proteo camada usada para proteger os dados gravados,
como uma espcie de "capa protetora". Mdias muito baratas (baixa qualidade) nem sempre
possuem essa material;
Camada 2: laqueamento tambm tem a funo de proteger os dados, ficando logo abaixo
da camada de proteo e servindo de complemento a esta. Sendo assim, as mdias baratas
tambm podem no ter esta camada;
Camada 3: camada reflexiva como o nome indica, esta camada responsvel por refletir
o raio laser emitido pelo canho do aparelho gravador. De acordo com a intensidade do laser,
a camada de gravao sofre alteraes que caracterizam a gravao de dados;
Camada 4: camada de gravao o reflexo vindo da camada 3 queima esta parte formando
alteraes variveis no material, o que constituem os dados armazenados na mdia;
Camada 5: base plstica uma camada de policarbonato, que forma a base para todo o
CD. Com espessura de 1,2 mm, tal camada a mais grossa e constituda como uma espirial.
Camada 1: superfcie de proteo tem a funo de proteger os dados gravados;
Camada 2: laqueamento tambm tem a funo de proteger os dados, ficando logo abaixo da
camada de proteo e servindo de complemento a esta;
Camada 3: camada dieltrica reveste a camada de gravao (camada 4) eliminando o

excesso de calor durante o processo de gravao;
Camada 4: camada de gravao consiste num material que mistura prata, antimnio e
telrio. Atravs do calor emitido pelo canho laser do aparelho gravador, os dados so
registrados nesta camada. Numa determinada temperatura, esta camada volta ao seu estado
normal. Atravs de uma temperatura baixa que os aparelhos lem os dados gravados;
Camada 5: camada dieltrica semelhante camada 3, com a diferena de ficar por baixo da
camada de gravao;
Camada 6: base plstica uma camada de policarbonato, que forma a base para todo o CD.
Com espessura de 1,2 mm, tal camada a mais grossa e constituda como uma espirial.
* dieltrico ~ isolante
DVD (Digital Versatile Disk)
Sulcos menores e faixas mais prximas entre si
DVD aproveita melhor o espao do disco
DVDs podem ser:
Gravveis ou regravveis
Com uma ou duas camadas
Com uma ou duas faces
Disco de dupla camada possui duas camadas para gravao
Disco de dupla face e dupla camada possui quatro camadas para gravao
BLU-RAY
O tamanho do "ponto" mnimo no qual um

laser pode gravar est limitado pela difrao, e
depende do comprimento de onda de luz do
laser e da largura da lente utilizada para gravar
Usa raios azuis para ler o contedo do disco, ao contrrio dos CDs e
DVDs, que usam raios vermelhos
Laser azul comprimento de onda = 405 nanmetros
Laser vermelho comprimento de onda = 650 nanmetros
O feixe menor focaliza com mais preciso

Habilita a leitura de informaes gravadas em cavidades com apenas 0,15 m de
comprimento = mais de duas vezes menores que as cavidades em um DVD
Tambm reduziu o passo da trilha de 0,74 m para 0,32 m
Fonte: Baixaki
Pen Drive
processo de apagamento do
contedo da memria se assemelhava
ao flash de uma cmera fotogrfica
Unidades de armazenamento que utilizam Memria Flash

Memria Flash:
Memria do tipo EEPROM (no voltil), que pode ser apagada e regravada
Desenvolvida na dcada de 1980 pela Toshiba
Chips semelhantes ao da Memria RAM (permite que mltiplos endereos
sejam apagados ou escritos numa s operao)
A unidade integrada com um USB (universal serial bus barramento serial universal)
No incio, a memria flash era voltil usava tecnologia SDRAM e necessitava
de uma bateria acoplada que, com o tempo, descarregava
vdeo: http://www.youtube.com/watch?v=KdabXrTOXJc
Pen Drive
Conector USB do tipo A Interface com o

computador
2 Dispositivo de controle de armazenamento USB

3 Pontos de teste
4 Chip de memria flash
5 Oscilador de cristal
6 LED
7 Chave de proteo contra gravao
8 Espao para um chip de memria flash adicional
Fonte: Wikipedia
Cache nos Dispositivos de

Armazenamento
Cache Dispositivo de acesso rpido, interno a um sistema, que serve de

intermedirio entre um operador de um processo e o dispositivo de
armazenamento acessado por esse operador
Qualquer dispositivo que necessite de uma solicitao/requisio a algum

outro recurso, seja de rede ou local, interno ou externo a essa rede, pode
possuir de fbrica o recurso de cache
Usa-se o cache para armazenar apenas as informaes mais

frequentemente usadas
Vrios tipos de cache foram desenvolvidos
Processadores
Discos rgidos
Servidores
Placas de vdeo
Fonte: Wikipedia
Cache nos Dispositivos de

Armazenamento
Unidades de disco rgido (HD) possuem chips de cache nas placas

eletrnicas que os acompanham
Navegadores pginas podem ser guardadas localmente para evitar consultas

constantes rede
Especialmente teis quando se navega por pginas estticas
Redes de computadores lista de todos os sites que foram visitados pelos

usurios dos computadores desta rede
Ex: A unidade Samsung de 160 GB tem 8 MBytes de cache
Mesma funo dos caches nos navegadores (browsers), s que servem a toda a rede
Aumenta a taxa de acerto
Minimiza o consumo do link
Agiliza a navegao
Servidores Web podem dispor de caches configurados pelo administrador,

que variam de tamanho conforme o nmero de page views que o servidor tem
Fonte: Wikipedia

Introdução À Computação - Aulas (Parte 1)

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Introdução À Computação - Aulas (Parte 1)

Enviado por

Direitos autorais:

Formatos disponíveis

Introduo a Cincia da

Slides baseados na seguinte referncia:

Qual a diferena entre

Camadas de um Sistema Computacional

Entender o sistema de numerao binria e sua

Entender como representar em um formato binrios

Camadas de um Sistema Computacional

Parte fsica de um sistema computacional

Inclui dispositivos como portas e circuitos que controlam o fluxo de eletricidade

Esse ncleo de circuitos eletrnicos d origem a componentes de hardware especializados,

Camadas de um Sistema Computacional

Lida com o software, as instrues usadas

Camadas de um Sistema Computacional

Todo computador tem um sistema

Ex: Windows, Linux, Mac OS

Camadas de um Sistema Computacional

Objetivo: utilizao do computador

Camadas de um Sistema Computacional

Tecnologia computacional tambm

Tudo isso para dizer o que um computador

No entanto, computadores tm limitaes inerentes capacidade

Um motor de carro e a abstrao

Quando estamos lidando com um computador em uma camada, no

Uma Breve Histria do Hardware Computacional

Fazer a contagem, o cmputo de, contar

Ento foi criado, h aproximadamente 4.000

Calculadora de Leibniz - 1673

Mquina Diferencial - 1822

Mquina Analtica - 1834

Tabulador de Hollerith - 1890

A partir desse momento, a histria classificada em geraes,

Primeira Gerao (1951-1959)

Computadores usavam vlvulas ou rels ou os dois

Mais confiveis que as vlvulas, mas muito mais lentos

Sua movimentao determinava um valor binrio: ou 0 ou 1, ou ligado e desligado

Cmera de vcuo por onde os eltrons fluam num filamento,

Filamento: cerne das quebras (semelhante s lmpadas de tungstnio)

Geravam grande quantidade de calor

Primeira Gerao (1951-1959)

As mquinas precisavam de:

Dispositivo de memria primria

Dispositivo de armazenamento externo memria (dispositivos auxiliares de

Primeira Gerao (1951-1959)

Vantagens das mquinas a rel sobre as mquinas de calcular mecnicas:

Primeira Gerao (1951-1959)

Primeira Gerao (1951-1959)

Primeira Gerao (1951-1959)

Primeira Gerao (1951-1959)

Primeira Gerao (1951-1959)

As vlvulas representavam um grande avano tecnolgico,

Segunda Gerao (1959-1965)

O transistor substituiu o rel juntamente com as vlvulas

Dispositivo de memria primria

Dispositivo auxiliar de armazenamento

Segunda Gerao (1959-1965)

Terceira Gerao (1965-1971)

Circuitos Integrados (CIs) Microchip

Peas slidas de silcio que continham os transistores, outros componentes e as

Bob Noyce fsico norte-americano criador do circuito integrado, atravs da

Terceira Gerao (1965-1971)

Terceira Gerao (1965-1971)

Terceira Gerao (1965-1971)

Lei de Moore o nmero de circuitos que podem ser colocados em um