Aula 1 Sumrio

Apresentao da unidade curricular

Programa e objectivos Funcionamento

Arquitectura de Computadores I
http://ac1.dcti.iscte.pt

Representao da informao
Noo de bit Representao de inteiros diferentes bases de numerao Converses e operaes aritmticas em diferentes bases Cdigos alfanumricos

Toms Brando
tomas.brandao@iscte.pt

Academia ISCTE Arquitectura de Computadores

Tpicos estudados
Apresentao da Unidade Curricular
Quais os assuntos focados? Quais os objectivos? Como feita a avaliao? Quem so os professores? Qual o livro seguido? Como so organizadas as aulas?
Academia ISCTE Arquitectura de Computadores

Representao da informao Sistemas digitais

lgebra de Boole e funes lgicas A Circuitos combinatrios B Circuitos sequenciais
F

Memrias
Tipos de memrias Organizao e projecto

Processadores
Arquitectura bsica

Academia ISCTE Arquitectura de Computadores

Objectivos
Projectar um sistema digital que resolva um problema de complexidade intermdia Obter as bases necessrias para compreender o funcionamento dos vrios elementos da arquitectura de um computador Extrapolar os conhecimentos adquiridos para outras reas da informtica e telecomunicaes
Programao Sistemas Operativos Redes Digitais
Academia ISCTE Arquitectura de Computadores

Enquadramento no curso

Arquitectura de Computadores

Disciplinas de Programao

Redes Digitais

Sistemas Operativos

Muito conceitos que so vistos pela primeira vez em AC1 vo estar presentes ao longo da licenciatura

Academia ISCTE Arquitectura de Computadores

Corpo docente
Eng. Toms Brando (responsvel)
tomas.brandao@iscte.pt Gab. D6.18 / cacifo 312

Bibliografia
Arquitectura de Computadores: dos Sistemas Digitais aos Microprocessadores, 2 Edio,
Guilherme Arroz, Jos Monteiro e Arlindo Oliveira, IST Press, 2009

Eng. Joo Baptista

jrg@iscte.pt Gab. D6.15 / cacifo 132

ou
Logic and Computer Design Fundamentals, 4th Edition,
Morris Mano e Charles Kime, Prentice-Hall, 2007

Prof. Joo Pedro Oliveira

joao.p.oliveira@iscte.pt Gab. D6.16 / cacifo 313
Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Avaliao
Modo geral: avaliao peridica
Exame (70%) com nota mnima de 8 valores.
Prova escrita feita em qualquer uma das pocas de avaliao

Avaliao
Resultados de anos anteriores
Ano lectivo 2003/04 Aprovados /inscritos 57% 54% 52% Aprovados /avaliados 77% 69% 68% Sucesso na avaliao peridica 84% 82% 79% Mdia das positivas 12.7 11.7 12.9

Trabalhos e discusso (30%) sem nota mnima

3 trabalhos (mini-projectos) feitos ao longo do semestre

Modo alternativo: avaliao em data nica

Exame (70%) com nota mnima de 8 valores.
Prova escrita feita na 2 poca de avaliao

2008/09 2009/10

Prova laboratorial (30%) sem nota mnima

Feita no mesmo dia do exame; consiste no projecto, simulao e montagem de circuitos
Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Organizao das aulas

Aulas terico-prticas (1h30 / semana)
Expor a matria e dar alguns exemplos / exerccios para ajudar a perceber Discusses sobre o que est a ser apresentado so sempre bem vindas

Organizao das aulas

Aulas de dvidas
Apoio individual a cada aluno Para clarificar o que no ficou percebido Horrios
Toms Brando
2s e 4s feiras 14h00 s 15h30 Gab. D6.18

Aulas laboratoriais (3h00 / semana)

Resoluo de exerccios Montagem e simulao de circuitos Realizao de trabalhos para avaliao
Academia ISCTE Arquitectura de Computadores

Joo Baptista
3s feiras 14h00 s 15h30 Gab. D6.15

Joo Pedro Oliveira

5s feiras 14h00 s 15h30 Gab. D6.16 Fora dos horrios oficiais, podem tentar esclarecer as dvidas por e-mail
Academia ISCTE Arquitectura de Computadores

Organizao das aulas

Mapa das aulas de AC I
Horas
8:00 - 9:30 9:30 - 11:00 11:00 - 12:30 (TP) TB EIA1+2+3+4 B1.03 (L) E IA2 (L) EIA4

Representao da Informao
4 Feira
(L)

2 Feira

3 Feira

5 Feira
EIA1 (L) EIA3

6 Feira

Noo de bit Representao de nmeros inteiros em binrio Converses e operaes aritmticas em diferentes bases de numerao Cdigos alfanumricos

TB Lab

JOL Lab

TB Lab

JB Lab

14:00 - 15:30

Dvidas D6.18

TB Dvidas D6.15

JB Dvidas D6.18

TB Dvidas D6.16

JOL

JB - Joo Baptista; JOL - Joo Pedro Oliveira; TB - Toms Brando

Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Representao da informao
Nos computadores, a informao representada atravs de sinais elctricos
Tenso alta por exemplo, 5 V HIGH Tenso baixa por exemplo, 0 V LOW

Representao da informao
O bit pode tambm ser visto como uma unidade de medida da informao 8 bits = 1 Byte Muita informao medidas grandes
Kilo (K) 1K = 210 = 1024 Mega (M) 1M = 220 Giga (G) 1G = 230 Tera (T) 1T = 240
Academia ISCTE Arquitectura de Computadores

A estes nveis correspondem 2 valores lgicos

1 (Verdadeiro), habitualmente associado a HIGH 0 (Falso), habitualmente associado a LOW

Cada dgito binrio, que vale 0 ou 1, designa-se por bit

Academia ISCTE Arquitectura de Computadores

Representao de inteiros
Decimal (base 10)
10 dgitos 0 a 9 ex: 562
= 2100 + 6101 + 5102

Representao de inteiros
Como converter de base 10 para base 2?
Escreve-se o valor decimal como uma soma de potncias naturais de 2 Ex: Converter (41)10 41 32 = 9 25 98=1 23 11=0 +20 25 24 23 22 21 20 41 (41)10 = (1 0 1 0 0 1)2

Binrio (base 2) usado pelo computador

2 dgitos 0 e 1 Ex: 10011
= 120 + 121 + 022 + 023 + 124 = (19)10
Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Representao de inteiros
Outro mtodo, mais rpido
Divide-se sucessivamente por 2 e vai-se anotando os restos da diviso Ex: (41)10 Diviso inteira Resto
41 2 = 20 20 2 = 10 10 2 = 5 52=2 22=1 12=0 1 0 0 1 0 1 Bit mais significativo Bit menos significativo

Operaes aritmticas
Usam-se as mesmas regras da base 10
As que aprenderam na primria (!)

Vejamos uma adio

1 11 10110 +10011 101001 transportes parcela 1 parcela 2 soma

(41)10 = (101001)2
Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Operaes aritmticas
ou uma multiplicao
1101 110 0000 1101 1101 1001110 multiplicando multiplicador

Gamas de representao
Regra geral: com n bits, a gama de representao de inteiros
Sem sinal: de 0 a 2n1 Com sinal: de 2n1 a 2n11

Alguns exemplos
N de bits Gama de representao sem sinal 0 255 0 65 535 0 4 294 967 295 com sinal -128 127 -32 768 32 767 -2 147 483 648 2 147 483 647
Academia ISCTE Arquitectura de Computadores

produto

8 16 32

Academia ISCTE Arquitectura de Computadores

Sistemas de numerao
Hexadecimal (base 16) e Octal (base 8)
Representao mais fcil de grandes quantidades binrias Octal 8 dgitos 0 a 7 Hexadecimal 16 dgitos 0 a 9; A a F Alguns exemplos:
(25)8 = 281 + 580 = (21)10 (B3)16 = 11161 + 3160 = (179)10

Sistemas de numerao
Inteiros de 0 a 15, em diferentes bases
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Octal 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Academia ISCTE Arquitectura de Computadores

Academia ISCTE Arquitectura de Computadores

Sistemas de numerao
Converso base 2 base 8
Grupos de 3 bits (101001)2 = (51)8

Representao de texto
Utilizam-se cdigos alfanumricos Cada combinao de bits representa um determinado smbolo
Letra, algarismo, sinal de pontuao, etc.

101001

6 4 74 8 6 4 74 8

Converso base 2 base 16

Grupos de 4 bits (101001)2 = (29)16

Exemplos de cdigos
9

0010 1001

64 4 744 8 647 4 48 4

ASCII Unicode

Nota: pode ser necessrio acrescentar zeros esquerda (ou direita, no caso de nmeros fraccionrios) ao converter nmeros binrios para octal ou hexadecimal.
Academia ISCTE Arquitectura de Computadores Academia ISCTE Arquitectura de Computadores

Cdigo ASCII
ASCII
American Standard Code for Information Interchange
B3B2B1B0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Academia ISCTE Arquitectura de Computadores

Cdigo ASCII
B6B5B4 000 NULL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI 001 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US 010 SP ! # $ % & ( ) * + , . / 011 0 1 2 3 4 5 6 7 8 9 : ; < = > ? 100 @ A B C D E F G H I J K L M N O 101 P Q R S T U V W X Y Z [ \ ] ^ _ 110 ` a b c d e f g h i j k l m n o 111 p q r s t u v w x y z { | } ~ DEL

Combinaes de 7 bits (+ 1 opcional) ...que representam um pequeno conjunto de smbolos

Caracteres de controlo Sinais ortogrficos Algarismos (09) Letras maisculas e minsculas (A...Z; a...z) Sinais algbricos

Academia ISCTE Arquitectura de Computadores

Unicode
Publicado na norma ISO/IEC 10646 Cdigo de 32 bits Grafismos de todo o mundo
Alfabeto latino, cirlico, grego, etc. Caracteres chineses, japoneses, etc. Smbolos matemticos, musicais, etc.

Engloba cdigos que utilizam sequncias com menos bits

UTF-8 (compatvel com ASCII) UTF-16
Academia ISCTE Arquitectura de Computadores