Arquitectura de computadores

Introdução aos Sistemas Digitais e Microprocessadores
Guilherme Arroz José Monteiro 23 de Maio de 2003 Arlindo Oliveira

Conteúdo
Prefácio 1 2 Introdução Bases de Numeração e Códigos 2.1 Bases de Numeração . . . . . . . . . . . . . . . . . . . . . . 2.1.1 Representação de números em base . . . . . . . . 2.1.2 Representação de números em base . . . . . . . . 2.1.3 Representação de números em bases potência de 2 . 2.2 Operações aritméticas . . . . . . . . . . . . . . . . . . . . . 2.2.1 Somas em base . . . . . . . . . . . . . . . . . . . . 2.2.2 Multiplicações em Base . . . . . . . . . . . . . . . 2.2.3 Operações aritméticas em outras bases . . . . . . . 2.3 Códigos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.1 Codificação . . . . . . . . . . . . . . . . . . . . . . . 2.3.2 Códigos numéricos . . . . . . . . . . . . . . . . . . . 2.3.3 Códigos alfanuméricos . . . . . . . . . . . . . . . . . 2.4 Representação digital da informação . . . . . . . . . . . . .
¡ ¡ ¡

2 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5 6 7 11 14 14 16 16 18 18 19 21 25 27 27 28 29 30 30 31 33 33 34 36 37 38 39 40 43 45 47 49

3

Funções Lógicas 3.1 Álgebra de Boole Binária . . . . . . . . . . . . . . . . . . . . . . . 3.1.1 Funções Lógicas de Uma Variável . . . . . . . . . . . . . 3.1.2 Funções de Duas Variáveis . . . . . . . . . . . . . . . . . 3.1.3 As Funções AND e OR . . . . . . . . . . . . . . . . . . . . 3.1.4 Função Conjunção . . . . . . . . . . . . . . . . . . . . . . 3.1.5 Função Disjunção . . . . . . . . . . . . . . . . . . . . . . . 3.1.6 Princípio da Dualidade . . . . . . . . . . . . . . . . . . . 3.1.7 Prioridade na Execução de Operações . . . . . . . . . . . 3.1.8 Teoremas Envolvendo Conjunção e Disjunção . . . . . . 3.1.9 Definição Formal de Álgebra de Boole . . . . . . . . . . . 3.1.10 Funções NAND e NOR . . . . . . . . . . . . . . . . . . . . 3.1.11 Função XOR . . . . . . . . . . . . . . . . . . . . . . . . .