Aula 02

O Computador
Conteudo da Aula:
binaria 1. Representac ao simples
binaria 2. Representac ao com sinal
3. IEEE 754
4. Computadores: arquitetura e organizac ao
linguagens e paradigmas 5. Programac ao:
6. Software: compiladores e interpretadores
Cient INE 5231 Computac ao ca I Prof. Dovicchi
O Computador
Bits e Bytes
numerica feita por meio de A representac ao no n vel do hardware e estados de tensao:
de 0.0 a 0.8 V) Desligado representa o ZERO (tensao
de 2.0 a 5.0 V) Ligado representa o UM (tensao
O Computador
Bits e Bytes
de estado (0 ou 1) e denominada bit e um conjunto de 8 Cada posic ao denominado byte. bits e
bit
Byte
denominado nible e um conjunto de bytes Um conjunto de 4 bits e formam uma word.
Uma Word pode ser formada por 2,3,4... bytes ou 16,24,32... bits.
O Computador
Bits e Bytes
Fisicamente temos os circuitos para:
Linha de dados (1 bit)
Barra de dados (8, 16, 24, 32, 40 ... bits)
denominado barramento do hardware. O tamanho da barra de dados e
O Computador
Numeros binarios puros
1 bit 2 valores 0 ou 1
O Computador
2 bits 4 valores 00, 01, 10 e 11
O Computador
2 bits 4 valores 00, 01, 10 e 11 00000000 11111111
8 bits 256 valores
O Computador
2 bits 4 valores 00, 01, 10 e 11 00000000 11111111
8 bits 256 valores
n bits 2n valores
O Computador
Responda:
Q: Quantos valores podem ser representados com 24 bits?
O Computador
Responda:
R: 16.777.216 de valores!
chamadas de 16 milhoes de cores ou true color. Info: Imagens de 24 bits sao
O Computador
Responda:
necessarios Q: Quantos bits sao para representar 25.000 valores?
O Computador
Responda:
necessarios Q: Quantos bits sao para representar 25.000 valores?
R: No m nimo, 15 bits.
O Computador
Valores podem ser representados por numeros binarios simples ou por numeros binarios sinalizados (com sinal + ou ).
o bit mais signicativo: O bit de sinal de um numero binario e
msb
O Computador
Valores podem ser representados por numeros binarios simples ou por numeros binarios sinalizados (com sinal + ou ).
o bit mais signicativo: O bit de sinal de um numero binario e
msb
msb = 1. Numeros negativos tem
msb = 0. Numeros positivos tem
O Computador
Calculo do numero negativo:
obtido pelo segundo complemento de um Um numero negativo e numero positivo!
O Computador
Calculo do numero negativo:
obtido pelo segundo complemento de um Um numero negativo e numero positivo!
sabem subtrair!!! Computadores nao
Subtrac ao
soma com o complemento de 2!
O Computador
Complemento de um numero binario: de todos os bits: inversao
Complemento
O Computador
Segundo complemento de um numero b nario: complemento +1
Complemento de 2
01100100 10011011 + 1 10011100
numero binario positivo complemento soma 1 complemento de 2 (num. negativo)
O Computador
Responda: b. 10000000 c. 01111111
Q: Encontre o complemento de 2 dos numeros binarios:
a. 01001100
O Computador
Responda: b. 10000000 c. 01111111
Q: Encontre o complemento de 2 dos numeros binarios:
a. 01001100
R: 01001100 10110011 + 1 10110100 01111111 + 1 10000000 10000000 01111111 10000000 + 1 10000001
O Computador
binaria Q: Encontre a representac ao dos numeros decimais abaixo: c. -258 d. -742
a. -104
b. -64
O Computador
binaria Q: Encontre a representac ao dos numeros decimais abaixo: c. -258 d. -742
a. -104
b. -64
R: a. 10410 = 100110002 b. 6410 = 110000002 c. 25810 = 10111111102 d. 74210 = 101000110102
O Computador
Ponto utuante
de quantidades inteiras e fracionarias. Marca a separac ao Na base chamado de ponto (ou v 10 e rgula) decimal. Por exemplo: o a soma de: numero 3682.462 e
3000 + 600 + 80 + 2 + 0.4 + 0.06 + 0.002
3 3 103
6 6 102
8 8 101
2 2 100
4 4 101
6 6 102
2 2 103
O Computador
Ponto utuante na base 2
23.5 na base 10 equivale a 23 inteiros e 5/10. Na base 2: 23.510 = 10111.12
onde 0.1 equivale a 1 21 , ou seja, 1/2.
O Computador
Numeros binarios fracionarios podem ser representados por potencias negativas de 2: 0 .1 0.01 0.001 = 1 23 =
1 8
= 1 2 1 = = 1 2 2 =
1 4
1 2
O Computador
Outros exemplos de numeros fracionarios na base 2: 0.11 0.101 = 1 21 + 1 23 = 0.011 = 1 22 + 1 23 =

5 8 3 8
= 1 2 1 + 1 2 2 =
3 4
O Computador
D zima na base 2: 1 1 1 1 + + + ... = 3 4 16 64

1 n
1 22n
ou seja, 1 0.0101010101012 3
O Computador
abaixo em base 2: Q: Represente as frac oes 1 16 5 2 2 3
O Computador
1 = 1 24 = 0.0001 16
O Computador
5 4 1 = + = 10.1 2 2 2
O Computador
2 1 1 =2 =2 2n 3 3 n=1 2
portanto: 1 1 1 2 + + + = 0.10101010102 3 2 8 32
O Computador
IEEE 754
ANSI/IEEE 754-1985: especica a representac de dados Padrao ao em numericos com ponto utuante e seu tamanho em bits, divisao bit de sinal, expoente e mantissa.
simples 32 bits para precisao
dupla 64 bits para precisao
O Computador
IEEE 754
ANSI/IEEE 754-1985: especica a representac de dados Padrao ao em numericos com ponto utuante e seu tamanho em bits, divisao bit de sinal, expoente e mantissa.
simples 32 bits para precisao
dupla 64 bits para precisao
Especica tambem:
simples extendida 42 bits para precisao
dupla extendida 78 bits para precisao
O Computador
Numeros IEEE 754

mantissa
expoente
bit de sinal
para precisao simples: 32 bits de representac ao 1 bit de sinal
8 bits para expoente
23 bits para mantissa
O Computador
Numeros IEEE 754

mantissa
1 0 0 1 0 0 0 0
expoente
bit de sinal
equalizado (bias) em 2n1 1. O expoente e
Por exemplo, para representar 217 : Se n = 8 e exp = 17,
exp = 17 + 281 1 = 17 + 127 = 14410 = 100100002
O Computador
Numeros IEEE 754

mantissa
expoente
bit de sinal
Casos especiais:
o numero 0.0 Se exp = 0 e mantissa = 0, entao e
o numero Se exp = 2n 1 e mantissa = 0, entao e
NaN (Not a Number) Se exp = 2n 1 e mantissa = 0, entao
O Computador
Numeros IEEE 754
Como exemplo, vamos representar o numero 43.375 no formato de simples, pela norma IEEE 754: precisao
O Computador
Numeros IEEE 754
negativo, o msb e 1 Passo 1: como o numero e
O Computador
Numeros IEEE 754
Passo 2: convertemos 43.375 para binario: 4310 = 1010112 0.37510 = 0.0112
entao 43.37510 = 101011.0112
O Computador
Numeros IEEE 754
a primeira casa para Passo 3: movemos o ponto utuante ate com expoente de 2. representa-lo 101011.011 = 1.01011011 25
O Computador
Numeros IEEE 754

0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Passo 4: tomamos a mantissa de 1.01011011 porque o 1 do ponto precisa ser representado. O restante da mantissa e binario nao preenchido com zeros.
O Computador
Numeros IEEE 754
1 1 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
do expoente: Passo 5: calculamos a equalizac ao exp = 5 5 + 127 = 132 = 10000100
O Computador
IEEE Q: Represente o numero 318.4375 de acordo com o padrao simples. 754 com precisao
O Computador
IEEE Q: Represente o numero 318.4375 de acordo com o padrao simples. 754 com precisao
R:
Sinal = 1 0.437510 = 0.01112
31810 = 1001111102
318.437510 = 100111110.01112 = 1.001111100111 28
Mantissa = 00111110011100000000000 Expoente = 8 + 127 = 13510 = 100001112 11000011100111110011100000000000 Numero:
O Computador
Arquitetura e organizac ao
O Computador
e conexao de componentes de hardware selec ao
de rmware implantac ao
desenvolvimento de software
O Computador
criar computadores
O Computador
criar computadores
funcionais relacionadas a custo e cumprir especicac oes performance.
O Computador
logica: Implementac ao
O Computador
logica: implementada a Implementac ao Como e onde e micro-arquitetura como circu tos logicos.
O Computador
Design do circu to:
O Computador
logicas Design do circu to: Onde blocos cr ticos, equac oes e portas se localizam no n vel de transistores.
O Computador
Montagem f sica:
O Computador
montados, os Montagem f sica: Onde os circuitos sao impressos e portas para placas, conectores barramentos sao arrumados e roteados. e cabos sao
O Computador
N veis de organizac ao: Aplicativo Sistema Software Firmware Hardware
O Computador
Arquitetura de von Neuman: Unidade de memoria CPU Unid. de Controle Unid. Logica Arit. Sa da
Entrada
O Computador
Microprocessador
Registradores e Barramento
Clock
Unidade de ponto utuante (FPU)
Memoria Virtual
Memoria Cache
O Computador
Registradores (8086)
8 7 AX BX CX DX SP BP SI DI IP FLAGS CS SS DS ES 0
O Computador
Acumulador, Base, Contador e Dados: 8 registradores de 8 bits 4 registradores de 16 bits
O Computador
SP e BP: enderec os de pilha (topo e base)
SI e DI: end. de String (Source e Destination)
O Computador
(aponta para a proxima IP: Apontador de instruc ao instruc ao)
FLAGS: Marcadores (campo de bits)
O Computador
4 segmentos de 64 kB de cada vez O Processador 8086 pode acessar ate
CS: enderec o inicial do seg. de codigo atual DS: enderec o base do seg. de dados atual SS: enderec o da pilha atual ES: Segmento extra para enderec amento global de dados
O Computador
Registradores (80x86)
10 0F 00 EAX EBX ECX EDX ESP EBP ESI EDI EIP EF CS SS DS ES FS GS
1F
O Computador
Registradores (80x86)
10 0F 00 EAX EBX ECX EDX ESP EBP ESI EDI EIP EF CS SS DS ES FS GS
1F
DS, ES, FS, GS etc.: Data segment (blocos de 64 kB)
O Computador
O processador RISC 6000 tem 5 unidades: 1. ICU: unidade de memoria cache de instruc oes; 2. FXU: unidade de ponto xo;
DCU
ICU
FXU
FPU
3. FPU: unidade de ponto utuante; 4. DCU: memoria cache de dados; 5. SCU: unidade de controle de memoria.
SCU
memoria
O Computador
As func oes de cada um dos qua as tro estagios do processador sao seguintes:
trazidas da Busca: quatro instruc oes sao memoria cache para a janela (denominada buffer pela IBM) pela unidade ICU;
FPU
ICU
FXU
DCU
para as Despacho: se apropriado, instruc oes despachadas pelo unidades FXU e FPU sao dessa func processador de desvios. Alem ao, a unidade ICU pode gerar o enderec o alvo de desvio e executar uma de uma instruc ao de desvio; outra instruc ao as unidades FXU e FPU de Decodicac ao: codicam as instruc oes despachadas pela ICU; Execuc ao: as instruc oes decodicadas sao executadas pela FXU e pela FPU.
SCU
memoria
O Computador
Linguagens e paradigmas
e uma linguagem articial : Linguagem de programac Denic ao ao usada para facilitar o controle de uma maquina de estado, exata de algoritmos. principalmente para a especicac ao
O Computador
Formadas por:
componentes lexicos;
O Computador
Formadas por:
estruturas semanticas; e
O Computador
Formadas por:
estruturas semanticas; e
regras de sintaxe.
O Computador
e uma maneira de se : Paradigmas de programac Denic ao ao resolver determinado problema, de forma que possa ser expresso por uma linguagem.
O Computador
Basicamente, podem ser:
Imperativos ou declarativos.
O Computador
Procedurais ou funcionais.
O Computador
Estruturado ou orientado a objeto.
O Computador
Estruturado ou orientado a objeto.
podem suportar mais de um paradigma As linguagens de programac ao de programac ao.
O Computador
das linguagens de programac Organizac ao ao:

Regras de
Componentes Lexicos
,2
Sintaxe
Estruturas semanticas
O Computador
das linguagens de programac Organizac ao ao:

Regras de
Componentes Lexicos
,2
Sintaxe
Palavras S mbolos
,2
Diretivas Comandos Func oes
Pontuac oes
O Computador
Exemplo:
/* Diretivas (isto e um comentario) */ #include <stdlib.h> #include <stdio.h> #include "local.h"
/* Inicio do programa principal */ int main (){ /* declaracoes de variaveis */ int fatorial=1; int n=8; int i; /* Loop */ for(i=n; i>0; i--){ fatorial = fatorial * i; } /* outras funcoes */ printf("fatorial de %d eh %d\n",n,fatorial); exit(0); /* printf = funcao descrita em stdio.h = funcao descrita em stdlib.h */ * exit }
O Computador
linguagens baseadas em Linguagens imperativas: sao sequencial comandos de execuc ao de algoritmos. A cada alterado. comando, o estado da maquina e
O paradigma imperativo contrapoe-se ao paradigma declarativo.
Exemplo: Assembly, C, C++, Java, Pascal, FORTRAN
O Computador
linguagens baseadas em Linguagens declarativas: sao de objetos, que podem ser func declarac ao oes, como devem ser calculados ou o que devem conter.
O paradigma declarativo especica como deve ser feito, enquanto o paradigma imperativo especica o que deve ser feito.
Exemplo: Haskell, Lisp, Prolog, SQL, SGML
O Computador
Exemplo de paradigma funcional
module Main (print fact 8) where fact 0 = 1 fact n = n * fact (n-1)
O Computador
Software: compiladores e interpretadores
Algoritmo:
para uma tarefa Conjunto de instruc oes
Pode ser automatizado
Descrito por um conjunto nito de etapas
O Computador
Linguagens:
Componentes lexicos
O Computador
Linguagens:
Componentes lexicos
Regras de sintaxe
O Computador
Linguagens:
Componentes lexicos
Regras de sintaxe
O Computador
Compiladores:
Conjunto de programas - Analisador lexico (lexer) - Analisador sintatico (parser) - Compilador - Montador
O Computador
Compilac ao:
(tokenizador)
Lexema
(analisador)
Tokens
Lexer Parser
Sintaxe
(Codigo objeto)
Semantica (denotativa) Compilador

(Codigo binario)
Semantica (conotativa)
O Computador
Na pratica:
O programa fonte deve ser compilado para se converter no executavel.
Compilador
Programa fonte
,2
Interpretador
Executavel
O interpretador pode rodar o programa fonte sem gerar o executavel, por meio de um meta-codigo (byte-code).
O Computador
Roteiro: Pratica 1

Aula 02

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Aula 02

Caricato da

Copyright:

Formati disponibili

O Computador

binaria 1. Representac ao simples

binaria 2. Representac ao com sinal

4. Computadores: arquitetura e organizac ao

linguagens e paradigmas 5. Programac ao:

6. Software: compiladores e interpretadores

Cient INE 5231 Computac ao ca I Prof. Dovicchi

numerica feita por meio de A representac ao no n vel do hardware e estados de tensao:

de 0.0 a 0.8 V) Desligado representa o ZERO (tensao

de 2.0 a 5.0 V) Ligado representa o UM (tensao

Cient INE 5231 Computac ao ca I Prof. Dovicchi

de estado (0 ou 1) e denominada bit e um conjunto de 8 Cada posic ao denominado byte. bits e

denominado nible e um conjunto de bytes Um conjunto de 4 bits e formam uma word.

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Fisicamente temos os circuitos para:

Linha de dados (1 bit)

Barra de dados (8, 16, 24, 32, 40 ... bits)

denominado barramento do hardware. O tamanho da barra de dados e

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Numeros binarios puros

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Numeros binarios puros

2 bits 4 valores 00, 01, 10 e 11

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Numeros binarios puros

2 bits 4 valores 00, 01, 10 e 11 00000000 11111111

8 bits 256 valores

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Numeros binarios puros

2 bits 4 valores 00, 01, 10 e 11 00000000 11111111

8 bits 256 valores

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Q: Quantos valores podem ser representados com 24 bits?

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Q: Quantos valores podem ser representados com 24 bits?

chamadas de 16 milhoes de cores ou true color. Info: Imagens de 24 bits sao

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Q: Quantos valores podem ser representados com 24 bits?

chamadas de 16 milhoes de cores ou true color. Info: Imagens de 24 bits sao

necessarios Q: Quantos bits sao para representar 25.000 valores?

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Q: Quantos valores podem ser representados com 24 bits?

chamadas de 16 milhoes de cores ou true color. Info: Imagens de 24 bits sao

necessarios Q: Quantos bits sao para representar 25.000 valores?

Cient INE 5231 Computac ao ca I Prof. Dovicchi

o bit mais signicativo: O bit de sinal de um numero binario e

Cient INE 5231 Computac ao ca I Prof. Dovicchi

o bit mais signicativo: O bit de sinal de um numero binario e

msb = 1. Numeros negativos tem

msb = 0. Numeros positivos tem

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Calculo do numero negativo:

obtido pelo segundo complemento de um Um numero negativo e numero positivo!

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Calculo do numero negativo:

obtido pelo segundo complemento de um Um numero negativo e numero positivo!

sabem subtrair!!! Computadores nao

soma com o complemento de 2!

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Complemento de um numero binario: de todos os bits: inversao

Cient INE 5231 Computac ao ca I Prof. Dovicchi

Segundo complemento de um numero b nario: complemento +1

01100100 10011011 + 1 10011100