Introduo Arquitetura

de Computadores
Representao de Dados
Arquitetura e Organizao
Noes de Software Bsico

Notas de aula
Raul Fernando Weber

Quarta verso - Maro de 1998

Material para uso exclusivo em INF01 107
Departamento de Informtica Aplicada
Instituto de Informtica
UFRGS

ii

PREFCIO

Essas notas de aula so uma compilao dos tpicos desenvolvidos na

disciplina de Introduo Arquitetura de Computadores. Este material foi
desenvolvido para suprir a falta de um livro-texto que contivesse todos os
itens que so abordados na disciplina.
As principais reas da disciplina so cobertas. Os captulos 1 e 2 tratam da
representao de dados, cobrindo sistemas de numerao e representao de
dados numricos em um computador. Os captulos 3 e 4 enfocam as noes
bsicas sobre arquiteturas de computadores, apresentando o modelo de von
Neumann e exercitando os principais conceitos atravs de um computador
hipottico, denominado de NEANDER. O captulo 5 introduz um segundo
computador hipottico, o AHMES, dotado de uma maior nmero de
instrues a fim de exercitar os algoritmos de multiplicao e diviso vistos
no captulo 6. Os captulos 7 e 8 cobrem as notaes aritmticas de ponto
fixo e ponto flutuante, assim como sistemas de codificao. O captulo 9
apresenta os blocos bsicos da organizao de um computador, e o captulo
10 ilustra a organizao do NEANDER. Os captulos 11 e 12 fornecem as
principais noes e a nomenclatura bsica da rea de entrada e sada e
software bsico (compiladores, montadores e sistemas operacionais).
Enquanto a parte concernente aritmtica binria (captulos 1, 2, 6, 7 e 8)
completa em si mesmo, as outras visam somente introduzir o aluno nas reas
de arquitetura e sistemas operacionais, e esto longe de estarem completas.
Estas demais reas so posteriormente desenvolvidas em outras disciplinas
do Instituto de Informtica.
iii

SOBRE O AUTOR

Raul Fernando Weber

Doutor em Informtica pela Universidade de Karlsruhe (1986), Mestre em Cincia da
Computao, UFRGS (1980). Engenheiro Eletrnica, UFRGS (1976). Atualmente
professor do Instituto de Informtica e do Curso de Ps-Graduao em Cincia da
Computao, UFRGS. reas de atuao: tolerncia a falhas, segurana em sistemas de
computao e projeto automatizado de sistemas digitais.

Colaboradores
Taisy Silva Weber
Carlos Arthur Lang Lisboa
Ingrid E.S. Jansch-Porto
iv

SUMRIO

1 Bases Numricas
1.1 Introduo........................................................................................1-1
1.2 Representao de nmeros.....................................................................1-2
1.3 Transformao entre bases.....................................................................1-2
1.3.1 Mtodo polinomial............................................................................1-3
1.3.2 Mtodo de subtraes ........................................................................1-3
1.3.3 Mtodo das divises..........................................................................1-4
1.3.4 Mtodo da substituio direta................................................................1-5
1.4 Exerccios propostos............................................................................1-5
2 Sistemas de numerao em computao
2.1 Introduo........................................................................................2-1
2.2 Soma de nmeros binrios.....................................................................2-2
2.3 Representao de nmeros.....................................................................2-2
2.3.1 Nmeros inteiros positivos..................................................................2-3
2.3.2 Nmeros com sinal: representao em sinal-magnitude..................................2-3
2.3.3 Nmeros com sinal: representao em complemento de (B1)..........................2-4
2.3.4 Nmeros com sinal: representao em complemento de B...............................2-9
2.4 Comparao entre os mtodos...............................................................2-12
2.5 Subtrao.......................................................................................2-13
2.6 Estouro de representao.....................................................................2-13
2.7 Exerccios propostos..........................................................................2-14
3 Componentes do computador e modelo de von Neumann
3.1 Breve histrico...................................................................................3-1
3.2 Princpios bsicos...............................................................................3-3
3.3 Elementos funcionais bsicos..................................................................3-4
3.3.1 Memria........................................................................................3-5
3.3.2 Unidade operacional..........................................................................3-6
3.3.3 Unidade de controle ..........................................................................3-7
3.3.4 Registradores especiais.......................................................................3-8
3.3.5 Conjunto de instrues e modos de endereamento ......................................3-9
3.3.6 Ciclo de busca-decodificao-execuo de instrues....................................3-9
3.3.7 Programao de um processador..........................................................3-10
3.4 Um computador de primeira gerao: o EDVAC..........................................3-10
3.5 Modelo de von Neumann: o computador IAS .............................................3-15
3.5.1 Organizao da UCP .......................................................................3-15
3.5.2 Conjunto de instrues.....................................................................3-15
3.6 Arquiteturas de 4, 3, 2, 1 e 0 endereos....................................................3-17
3.6.1 Arquitetura de 4 endereos.................................................................3-17
3.6.2 Arquitetura de 3 endereos.................................................................3-18
3.6.3 Arquitetura de 2 endereos.................................................................3-18
3.6.4 Arquitetura de um endereo................................................................3-19
3.6.5 Arquitetura de zero endereos.............................................................3-20
4 Computador hipottico NEANDER
4.1 Caractersticas....................................................................................4-1
4.2 Modos de endereamento.......................................................................4-1
4.3 Conjunto de instrues .........................................................................4-2
4.4 Cdigos de condio............................................................................4-2
v

4.5 Formato das instrues.........................................................................4-3

4.6 Exemplo de programao.......................................................................4-3
4.7 Concluso........................................................................................4-4
4.8 Exerccios de programao usando o NEANDER...........................................4-4
5 Computador hipottico AHMES
5.1 Caractersticas....................................................................................5-1
5.2 Modos de endereamento.......................................................................5-1
5.3 Conjunto de instrues .........................................................................5-2
5.4 Cdigos de condio............................................................................5-3
5.5 Manipulao aritmtica..........................................................................5-4
5.5.1 Aritmtica em complemento de dois........................................................5-4
5.5.2 Aritmtica de inteiros positivos..............................................................5-6
5.5.3 Aritmtica em complemento de um .........................................................5-6
5.5.4 Aritmtica em sinal/magnitude...............................................................5-7
6 Multiplicao e diviso
6.1 Multiplicao binria (nmeros inteiros positivos)..........................................6-1
6.2 Multiplicao binria (nmeros em complemento de dois).................................6-7
6.3 Diviso binria (nmeros inteiros positivos).................................................6-8
6.4 Diviso binria (nmeros em complemento de dois, positivos) .........................6-14
6.5 Diviso binria (nmeros em complemento de dois, positivos ou negativos)..........6-18
6.6 Exerccios resolvidos .........................................................................6-19
7 Nmeros em ponto fixo e ponto flutuante
7.1 Nmeros em ponto fixo ........................................................................7-1
7.2 Soma e subtrao em ponto fixo...............................................................7-2
7.3 Multiplicao em ponto fixo....................................................................7-3
7.4 Diviso em ponto fixo ..........................................................................7-4
7.5 Nmeros em ponto flutuante...................................................................7-4
7.6 Formatos de nmeros em ponto flutuante....................................................7-6
7.7 Soma e subtrao de nmeros em ponto flutuante...........................................7-7
7.8 Multiplicao de nmeros em ponto flutuante................................................7-7
7.9 Diviso de nmeros em ponto flutuante ......................................................7-8
8 Codificaes BCD, Numrica e Alfanumrica
8.1 Nmeros e Aritmtica BCD....................................................................8-1
8.2 Codificao.......................................................................................8-3
8.3 Cdigos BCD (ou cdigos de 4 bits ponderados)...........................................8-3
8.4 Cdigos de cinco bits ponderados.............................................................8-5
8.5 Cdigos de sete bits ponderados ..............................................................8-5
8.6 Cdigos Gray (ou cdigos cclicos)...........................................................8-6
8.7 Cdigos de deteco e correo de erros .....................................................8-8
8.8 Cdigos m-de-n .................................................................................8-9
8.9 Cdigos de paridade ............................................................................8-9
8.10 Cdigos de Hamming.........................................................................8-9
8.11 Cdigos alfabticos (ou cdigos alfanumricos).........................................8-11
9 Elementos bsicos de organizao
9.1 Introduo........................................................................................9-1
9.2 Portas lgicas e equaes booleanas..........................................................9-1
9.3 Equivalncia de portas lgicas.................................................................9-5
9.4 Circuitos combinacionais.......................................................................9-7
9.5 Circuitos sequenciais..........................................................................9-10
9.6 Unidade Aritmtica e Lgica.................................................................9-15
9.7 Memria........................................................................................9-18
10 Organizao do Neander
10.1 Elementos necessrios.......................................................................10-1
vi

10.2 Fluxo de dados...............................................................................10-1

10.3 Sinais de controle............................................................................10-7
11 Entrada e sada
11.1 Introduo ....................................................................................11-1
11.2 Dispositivos perifricos.....................................................................11-2
11.3 Memria secundria .........................................................................11-2
11.4 Comunicao com outras mquinas .......................................................11-2
11.5 Sistemas de E/S..............................................................................11-3
11.5.1 Entrada e sada programada..............................................................11-3
11.5.2 Acesso direto memria..................................................................11-5
11.5.3 Interrupo.................................................................................11-5
11.5.4 Informaes complementares............................................................11-5
12 Software bsico
12.1 Introduo ....................................................................................12-1
12.2 Linguagens de programao................................................................12-1
12.3 Exemplo com NEANDER..................................................................12-2
12.4 Programas a nvel de sistema...............................................................12-5
12.5 Interfaces entre hardware e software ......................................................12-7
12.6 Sistemas operacionais.......................................................................12-8
12.7 Funes bsicas dos sistemas operacionais..............................................12-11
12.8 Processos e escalonamento................................................................12-12
12.9 Carga do sistema (inicializao da mquina).............................................12-13
12.10 Multiprogramao.........................................................................12-13
12.11 Multiprocessamento.......................................................................12-15
12.12 Exemplos de sistemas operacionais.....................................................12-15
12.13 Redes de computadores...................................................................12-16
Bibliografia
Apndice: Utilizao dos simuladores e depuradores
A.1 Simulador.......................................................................................A-1
A.2 Formato da tela.................................................................................A-1
A.3 Entrada numrica...............................................................................A-2
A.4 Comandos de operao........................................................................A-2
A.4.1 Hexadecimal x decimal .....................................................................A-3
A.4.2 Visualizao Simblica .....................................................................A-3
A.4.3 Editando um programa na memria.......................................................A-3
A.4.4 Inspecionando a memria ..................................................................A-4
A.4.5 Imprimindo pores da memria..........................................................A-4
A.4.6 Zerando uma rea de memria.............................................................A-4
A.4.7 Movendo blocos.............................................................................A-4
A.4.8 Executando um programa ..................................................................A-4
A.4.9 Salvando e carregando arquivos...........................................................A-5

vii