AULÃO DE REVISÃO

ORGANIZAÇÃO E ARQUITETURA
DE COMPUTADORES
PROFESSORES: HENRIQUE TAVARES
ALYSON OLIVEIRA

27/04/2019 1
CONTEÚDO
 INTRODUÇÃO
o Conceitos Básicos
o Dados e Informação
o Hardware e Software
o Computadores Digitais
o Sistema de Computação

 HISTÓRIA
o Dispositivos mecânicos e eletromecânicos
o Dispositivos eletrônicos (válvulas, transistores e circuitos integrados)
o Microcomputador Pessoal

27/04/2019 2
CONTEÚDO
 PRINCIPAIS COMPONENTES
o Processador
o Memória principal e secundária
o Dispositivos de E/S
o Barramento

 FUNDAMENTOS DE PROGRAMAÇÃO DE COMPUTADORES

o Algoritmos e programas
o Linguagem de programação
o Representação da informação
o Múltiplos do byte

27/04/2019 3
 CONTEÚDO
 SISTEMAS DE NUMERAÇÃO
o Bases e seus algarismos
o Notação posicional
o Combinações em cada base

 TRATAMENTO NÚMEROS E CARACTERES

o Bases de numeração (decimal, binária, hexadecimal)
o Conversões entre bases

 CONCEITOS DE LÓGICA DIGITAL

o Portas e operações lógicas (AND, OR, NOT, NAND, NOR, XOR)
o Tabela verdade
o Expressões Lógicas (resoluções e transformações em circuitos digitais)
27/04/2019 4
 INTRODUÇÃO

27/04/2019 5
CONCEITOS BÁSICOS

27/04/2019 6
DADO E INFORMAÇÃO

27/04/2019 7
HARDWARE E SOFTWARE

27/04/2019 8
COMPUTADORES DIGITAIS
 Como manipular os dados e informações? Como tratar as instruções
(software) e direcionar para os componentes (hardware)? SÍMBOLOS
 Ser humano em suas atividades e interações têm diversos símbolos:
caracteres alfabéticos, números, sinais de pontuação, sinais de
operações matemáticas, etc.
 Esse conjunto de símbolos formam as linguagens
 Com os computadores não é diferente, e internamente foi necessário
definir uma linguagem
 Mas vamos pensar: como definir uma linguagem para uma máquina,
que não tem a capacidade visual e sonora dos seres humanos?
 TENSÃO ELÉTRICA!
 Mas o problema persiste: como representar tantos símbolos com
tensão elétrica?
27/04/2019 9
COMPUTADORES DIGITAIS
 PROBLEMA: intervalos de tolerância podem gerar conflitos de
interpretação dos valores
 SOLUÇÃO: representar um sistema de símbolos menor. No caso dos
computadores, um sistema de base 2 (símbolos 0 e 1)
 Outros fatores que contribuíram para essa solução:
 Hardware básico inicial: deixa ou não passar corrente, porta está
aberta ou fechada. Isto é, dois estados (símbolos)
 A base da lógica de programação é: SE condição verdadeira,
ENTÃO faça assim, SENÃO, faça de outro jeito. Isto é dois
caminhos (símbolos)
 Assim, termo utilizado hoje: Linguagem Binária
 Em comparação com bases maiores: mais barata, mais confiável,
consome menos recursos e processa dados de forma mais eficiente
27/04/2019 10
EXEMPLO REPRESENTAÇÃO:
NÚMEROS

27/04/2019 11
EXEMPLO REPRESENTAÇÃO:
CARACTERES

27/04/2019 12
SISTEMAS DE COMPUTAÇÃO
 Sistema: conjunto de partes coordenadas que concorrem para a
realização de um determinado objetivo
 Computar: calcular, realizar cálculos matemáticos
 Processamento de dados: requer a execução de uma série de
etapas. O conjunto de etapas (instruções) é um programa
 A forma como essas etapas são executadas para atingir um
objetivo é denominado algoritmo
 Esse algoritmo, os dados de entrada, as informações produzidas
e todo o trânsito de dados e informações entre as partes de um
computador são representados por símbolos binários e juntos
formam o Sistema de Computação

27/04/2019 13
SISTEMAS DE COMPUTAÇÃO

27/04/2019 14
SISTEMAS DE COMPUTAÇÃO

27/04/2019 15
 HISTÓRIA

27/04/2019 16
 UMA CLASSIFICAÇÃO POSSÍVEL
 Dispositivos Mecânicos
 Dispositivos Eletromecânicos
 Dispositivos Eletrônicos
 Computadores
 com válvulas (primeira geração)
 com transistores (segunda geração)
 com circuitos integrados (terceira geração)
 com integração em larga escala, VLSI (chips) (quarta
geração)

27/04/2019 17
 ANTES DOS
COMPUTADORES MODERNOS
 DISPOSITIVOS MECÂNICOS (3000 a.C. até 1880)
o Ábaco – primeiro conceito de efetuar cálculos com algum tipo de equipamento
o 1642 – máquina para cálculos (realizava adições e subtrações), por Blaise Pascal
o 1823 – Máquina Diferencial e Máquina Analítica (projeto é um dos pioneiros
em armazenamento secundário, mas não foi construída), por Charles Babbage:

 DISPOSITIVOS ELETROMECÂNICOS (1880 – 1930)

o Advento do motor elétrico
o 1889 – desenvolvido o cartão perfurado para guardar dados e a máquina podia
contar, classificar e ordenar informações (por Herman Hollerith)
o Projeto da primeira máquina de calcular eletromecânica com sistema binário
o Criação do “Mark I”, com base na máquina de Babbage e sistema decimal

27/04/2019 18
 COMPUTADORES (UM POUCO)
MAIS MODERNOS
 VÁLVULAS (1930 – 1945)
o Advento da válvula em 1906
o Com uma “chave controlada eletronicamente”, foi possível maior velocidade de
processamento e maior confiabilidade dos resultados
o 1939 – máquina para resolver equações lineares (por John Vincent Atanasoff)
o 1943 – Colossus, máquina com o propósito de quebrar códigos militares do
governo britânico (por, Alan Turing)

 ENIAC
o Primeiro computador eletrônico e digital de propósito geral: ENIAC (por John
Mauchly e John P. Eckert, de 1943 a 1946, e funcionou até 1955)
o A importância: agora um programa de instruções podia alterar o tipo de cálculo
a ser realizado!
27/04/2019 19
 COMPUTADORES (UM POUCO)
MAIS MODERNOS
 ENIAC
o Mais de 17 mil válvulas, 800 km de cabos e pesava cerca de 30 toneladas
o Realizava cerca de 10 mil operações por segundo, um marco para a época!
o Máquina decimal de difícil operação e muito custosa
o Sucessor: EDVAC. Colocado em prática na máquina batizada como IAS (por John
Von Neumann, pai da arquitetura de computadores com programa armazenado)

 TRANSISTORES
o Transistor: base de todos os computadores digitais até os dias atuais
o Tamanho menor, gastando menos energia e calor
o Unidades de lógica e aritmética mais complexas
o Surgimento das linguagens de programação de nível superior

27/04/2019 20
 COMPUTADORES (UM POUCO)
MAIS MODERNOS
 CIRCUITOS INTEGRADOS
o Solução para aumento da capacidade das máquinas, que levou a um problema de
organização de diversos componentes eletrônicos
o Tamanhos menores, consumindo menos energia e com capacidades maiores
o Primeiro circuito integrado foi feito de germânio, mas o silício ganharia a corrida.
o LSI – Integração em Larga Escala – um encapsulamento de um circuito integrado (chip)
contém, geralmente, 10.000 componentes
o VLSI – Integração em Altíssima Larga Escala – chip pode conter milhões de
componentes
o Ambiente formatado (chips cada vez menores, S.O., dispositivos de E/S mais simples
de operar, etc.) para o surgimento dos computadores pessoais ou microcomputadores
o Computadores de grande porte perdem espaço e ficam em um nicho específico
o Surgimento da INTEL como grande fabricante de microprocessadores

27/04/2019 21
 COMPUTADORES MODERNOS:
MICROCOMPUTADORES
 Computadores atuais
 “Guerra entre INTEL e AMD”

27/04/2019 22
 PRINCIPAIS COMPONENTES

27/04/2019 23
PRINCIPAIS COMPONENTES

27/04/2019 24
PROCESSADOR

27/04/2019 25
MEMÓRIA PRINCIPAL

27/04/2019 26
MEMÓRIA SECUNDÁRIA

27/04/2019 27
DISPOSITIVOS DE
ENTRADA E SAÍDA

27/04/2019 28
FUNDAMENTOS DE PROGRAMAÇÃO
DE COMPUTADORES

27/04/2019 29
 ALGORITMOS, PROGRAMAS E
LIGUAGEM DE PROGRAMAÇÃO
 Processamento de dados requer execução de uma série de etapas que podem
ser realizadas por um computador: algoritmos
 Para execução de um algoritmo é necessário que o processador entenda o que
está sendo solicitado: instruções (cada passo do algoritmo)
 Conjunto de instruções forma um programa
 Computadores possuem linguagem própria: linguagem binária ou de máquina
 Programar em linguagem binária não é tarefa fácil para seres humanos, pois
utilizam apenas dois caracteres (0 e 1), chamados bits (binary digits)
 O que torna a programação possível: linguagens de alto nível (mais próximas
do entendimento humano e chamadas genericamente de linguagens de
programação
 Alguns exemplos: Pascal, Java, C, C++, Cobol, Delphi, Python

27/04/2019 30
 LINGUAGEM DE PROGRAMAÇÃO
 O código escrito em uma linguagem de alto nível deve ser convertido em
linguagem binária para que possa ser executado pelo processador. Essa
conversão se dá através de compiladores e ligadores (link editor ou linker)

Função dos compiladores: traduzir um

programa escrito em uma linguagem de
alto nível em código binário. O arquivo
resultante é chamado código objeto

Função dos ligadores: agregar módulos

em um único programa, inserindo
informações de relocação de endereços e
referência entre os módulos. O arquivo
resultante é chamado código executável

27/04/2019 31
REPRESENTAÇÃO DA
INFORMAÇÃO
 Caractere – menor elemento disponível de uma linguagem
humana
 Bit - unidade para composição de uma informação. Os bits 0 e
1 são os algarismos na numeração binária e com estes dois
algarismos todos os demais números podem ser
representados
 Byte - unidade mínima de informação composta por 8 bits
(octeto)
 Palavra - unidade de armazenamento e recuperação de uma
informação; múltiplo de byte

27/04/2019 32
EXEMPLO
REPRESENTAÇÃO BIT

27/04/2019 33
MÚLTIPLOS DO BYTE
Com o aumento constante da necessidade de armazenar tantas
informações digitais, surgem dispositivos de capacidades (de
armazenamentos) cada vez maiores.

27/04/2019 34
 SISTEMAS DE NUMERAÇÃO

27/04/2019 35
 BASES, ALGARISMOS E
NOTAÇÃO POSICIONAL
 Algarismos na base decimal (10): {0, 1, 2, 3, 4, 5 ,6, 7, 8, 9}
 Algarismos na base binária (2): {0, 1}
 Algarismos na base hexadecimal (16): {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

NOTAÇÃO POSICIONAL
 Cada posição corresponde a uma potência da base começando em ZERO (mais
à direita). Exemplos:
o Decimal: 25810 = 2 ∗ 102 + 5 ∗ 101 + 8 ∗ 100 = 25810
o Binária: 10102 = 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 0 ∗ 20 = 1010
o Hexadecimal: 𝐴2516 = 𝐴 ∗ 162 + 2 ∗ 161 + 5 ∗ 160 = 259710

27/04/2019 36
COMBINAÇÕES EM CADA BASE
 Para uma determinada base B, empregando-se n dígitos pode-se
representar Bn combinações distintas

 Considere, por exemplo, a representação em base decimal com 3

dígitos. Esta representação fornece 103 (portanto, 1000) números
distintos (de 000 a 999)

 Se, no entanto, utilizarmos a base binária, para os mesmos 3 dígitos,

tem-se 23 (portanto, 8) números distintos (de 000 a 111)

27/04/2019 37
 TRATAMENTO
NÚMEROS E CARACTERES

27/04/2019 38
CONVERSÃO BASE
DECIMAL PARA OUTRA BASE
DA BASE DECIMAL PARA OUTRA BASE (ALGORITMO)

REPITA

1) Dividir o número decimal pela base

2) Extrair o resto como algarismo e colocá-lo à esquerda do anterior

(ou, ao final, juntar os restos de “trás pra frente” para formar o
número na nova base

ATÉ quociente da divisão igual a 0

27/04/2019 39
DECIMAL  BINÁRIO

27/04/2019 40
DECIMAL  HEXADECIMAL

27/04/2019 41
OUTRA BASE  BASE DECIMAL

27/04/2019 42
BINÁRIO  HEXADECIMAL
De binário para hexadecimal
Cada conjunto de 4 bits representa um digito em hexadecimal, pois com
4 bits podemos escrever 16 números diferentes (24 = 16)

De hexadecimal para binário

Analogamente ao item anterior, cada dígito em hexadecimal é
convertido em 4 dígitos binários

Exemplos:
0001 1100 00012 = 1𝐶316
𝐹9516 = 1111 1001 01012

27/04/2019 43
CONCEITOS DE LÓGICA DIGITAL

27/04/2019 44
CONCEITOS

27/04/2019 45
 PORTAS LÓGICAS
AND – produz verdade se OR – produz verdade se
e somente se todas as pelo menos uma das
entradas forem verdade entradas for verdade
𝑄 =𝐴∗𝐵 𝑄 =𝐴+𝐵
TABELA-VERDADE TABELA-VERDADE
Representação Algébrica: Representação Algébrica:
A B Q 𝐴+𝐵
A B Q
𝐴 ∗ 𝐵 ou 𝐴 . 𝐵
0 0 0 0 0 0
Representação gráfica: 0 1 0 Representação gráfica: 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1

27/04/2019 46
 PORTAS LÓGICAS
NOT – inverte o valor da NAND – produz o
entrada inverso da porta AND
____
𝑄 =𝐴∗𝐵
𝑄 =𝐴∗𝐵 TABELA-VERDADE
Representação Algébrica: Representação
____Algébrica:
TABELA-VERDADE
𝐴∗𝐵
A B Q
Ā
A Q 0 0 1
0 1 Representação gráfica: 0 1 1
Representação gráfica:
1 0 1 0 1
1 1 0

27/04/2019 47
 PORTAS LÓGICAS
NOR – inverte o valor da XOR – produz resultado verdade
porta OR se as entradas forem diferentes
_____
𝑄 =𝐴+𝐵 𝑄 =𝐴⨁𝐵
TABELA-VERDADE TABELA-VERDADE
Representação
_____Algébrica: Representação Algébrica:
A B Q 𝐴⨁𝐵
A B Q
𝐴+𝐵
0 0 1 0 0 0
Representação gráfica: 0 1 0 Representação gráfica: 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0

27/04/2019 48
 EXPRESSÕES
___________
Sendo A = 101010 e B = 110011, qual o resultado de X na expressão?
_ _
𝑋 = 𝐴+𝐵 ∗𝐵

Operador NOT deve ser efetuado primeiro. Operações entre parêntese devem
ser efetuadas primeiro. O operador AND tem precedência sobre o operador NOT

_ _ _
_  010101
A A 010101 _ + B  110111
A
B  001100 B_  ___________
+ 110011 B  ___________
* 001100
A + B  110111 X 000100

27/04/2019 49
EXPRESSÕES
___________
_ _
Utilizando a mesma expressão 𝑋 = 𝐴 + 𝐵 ∗ 𝐵, qual o circuito equivalente?

27/04/2019 50
 BOA PROVA!!!

27/04/2019 51