Portas lógicas e circuitos

digitais

Sistemas da Computação
Prof. Rossano Pablo Pinto, Msc.
rossano at gmail com
2 semestre 2007
 Tópicos
● Portas
● Circuito somador
● Circuito subtrator
● flip-flops (registradores)
● ULA de 1 bit
● Memória
Portas Lógicas Básicas

Copyleft Rossano Pablo Pinto 3

 Portas Lógicas
● Características
– As estradas não estão limitadas a 2. Podem
ter quantas entradas forem necessárias.
– A saída é sempre única

1
2

....
3

Copyleft Rossano Pablo Pinto 4

 Portas Lógicas
● Características
– Os circuitos podem ser construídos pela
combinação das portas lógicas
– Qualquer expressão booleana pode ser
representada pela combinação de portas
lógicas

Copyleft Rossano Pablo Pinto 5

 Portas Lógicas
● Equivalência de circuitos
– Um mesmo circuito pode ser construído a
partir de combinações de portas diferentes

Copyleft Rossano Pablo Pinto 6

 Portas Lógicas
● (a) NOT
● (b) AND
● (c) OR
construído a
partir de
portas NAND
ou NOR

Copyleft Rossano Pablo Pinto 7

 Portas Lógicas
● 2 funções equivalentes: (a) AB + AC (b)
A(B+C)

Copyleft Rossano Pablo Pinto 8

 Portas Lógicas
● Símbolos alternativos: (a) NAND, (b) NOR,
(c) AND, (d) OR.

Copyleft Rossano Pablo Pinto 9

 Portas Lógicas
● Porta XOR (ou
exclusivo) – 3
circuitos
diferentes p/
calcular um
XOR

Copyleft Rossano Pablo Pinto 10

 Circuitos Integrados
● As portas não são vendidas
individualmente, mas em unidades
chamadas Circuitos Integrados:
– SSI (Small Scale Integrated): 1 à 10 portas
– MSI (Medium Scale Integrated): 10 à 100
portas
– LSI (Large Scale Integrated): 100 à 100.000
portas
– VLSI (Very Large Scale Integrated): >
100.000 portas
Copyleft Rossano Pablo Pinto 11
 Circuitos Integrados
● Chip SSI
com 4
portas

Copyleft Rossano Pablo Pinto 12

 Circuitos Combinatórios
● Multiplexador: seleciona uma das várias
entradas e gera a saída
● Demultiplexador: seleciona uma dentre
várias saídas

Copyleft Rossano Pablo Pinto 13

 Circuitos Combinatórios
● Exemplo de
multiplexador
com 8 entradas
e uma saída

Copyleft Rossano Pablo Pinto 14

 Circuitos Combinatórios
● Decodificador:
número de n-
bits na entrada
seleciona uma
das 2n linhas
de saída

Copyleft Rossano Pablo Pinto 15

 Circuitos Combinatórios
● Comparador:
compara 2
palavras de
entrada. Ex.
verifica se são
iguais

Copyleft Rossano Pablo Pinto 16

 Circuitos Aritméticos
● Shifters: desloca os bits para esquerda ou
direita

Copyleft Rossano Pablo Pinto 17

 Circuitos Aritméticos
● Somadores: soma 2 valores
– Você saberia fazer um somador que possui
como entrada o bit A e o bit B?
● 0+0=0
● 0+1=1
● 1+0=1
● 1+1=?

Copyleft Rossano Pablo Pinto 18

 Circuitos Aritméticos
● Somadores: meio somador

Copyleft Rossano Pablo Pinto 19

 Circuitos Aritméticos
● Somadores: somador completo

Copyleft Rossano Pablo Pinto 20

 Circuitos Aritméticos
● Unidade Lógica e Aritmética
– opera AND, OR, NOT e soma de 2 palavras de
máquina. No exemplo a seguir:
● 00 -> A AND B
● 01 -> A OR B
● 10 -> NOT B
● 11 -> SOMA A e B

Copyleft Rossano Pablo Pinto 21

Circuitos Aritméticos
● ULA de
1 bit

Copyleft Rossano Pablo Pinto 22

 Circuitos Aritméticos
● 8 ULAs de 1 bit conectadas p/ formar 1
ULA de 8 bits:

Copyleft Rossano Pablo Pinto 23

 Memória
● Componente essencial de todo
computador
● Sem memória, não existiriam
computadores da forma que conhecemos
● Armazena tanto dados quanto instruções
● Memórias podem ser construídas a partir
de portas NOR e NAND.

Copyleft Rossano Pablo Pinto 24

 Memória
● Latches

(a) Latch NOR no estado 0. (b) Latch NOR no estado 1.

(c ) Tabela verdade p/ porta NOR.
Copyleft Rossano Pablo Pinto 25
 Memória
● Latches: Diferença IMPORTANTE
– Diferentemente de um circuito combinatório,
as saídas do latch não são determindas
unicamente pelas suas entradas !!!! O
circuito leva em conta uma entrada
ANTERIOR.
– O circuito “LEMBRA” de sua entrada anterior.
– Com este circuito é possível construir
memórias de computadores.

Copyleft Rossano Pablo Pinto 26

 Memória
● Latches SR com clock

Copyleft Rossano Pablo Pinto 27

 Memória
● Latches D com clock. Motivação: evitar a
entrada S=R=1. Pois é não-determinística.

Copyleft Rossano Pablo Pinto 28

 Memória
● Flip-flop: igual a latch só que é edge-
triggered ao invés de level-triggered.

Copyleft Rossano Pablo Pinto 29

 Memória
● Prefixos métricos
– mili (m) = 10-3
– micro (μ) = 10-6
– nano (n) = 10-9
– pico (p) = 10-12

Copyleft Rossano Pablo Pinto 30

 Memória
● Registradores
– São formados por vários flip-flops. Ex.:
● registradores de 8 bits são formados por 8 flip-
flops
● 16 bits -> 16 flip-flops
● 32 bits -> 32 flip-flops
● n bits -> n flip-flops

Copyleft Rossano Pablo Pinto 31

 Memória
● RAM – Random Access Memory – Memória
de Acesso Aleatório
– Podem ser escritas e lidas várias vezes
– Este nome é o oposto de Memória de Acesso
Seqüencial de fitas magnéticas
– Duas variedades: SRAM (Static RAM) e DRAM
(Dynamic RAM)

Copyleft Rossano Pablo Pinto 32

 Memória
● RAM: SRAM
– Construída com flip-flops D
– Mantém seu conteúdo enquanto houver
alimentação de energia
– São muito rápidas: acesso em nano segundos
(10-9 segundos)
– Utilizadas para construir memórias cache
nível 2

Copyleft Rossano Pablo Pinto 33

 Memória
● RAM: DRAM
– Construída a partir de array de células. Cada
célula é composta por 1 transistor e um
capacitor
– Necessita de ciclos de “atualização”(refresh)
p/ manter dado a cada x mili-segundos
– Velocidade na casa dos 60 nano segundos
(mais antigas) à 5 nano segundos (DDR)
– Utilizadas para construir memórias voláteis
do sistema (“RAM”)
Copyleft Rossano Pablo Pinto 34
 Memória
● RAM: DRAM: tipos assíncronos
– linhas de endereço e dados não são
sincronizados por um único clock
– FPM (Fast Page Mode)
– EDO (Extended Data Output)

Copyleft Rossano Pablo Pinto 35

 Memória
● RAM: DRAM: tipos síncronos
– linhas de endereço e dados são sincronizados
por um único clock
– SDRAM
● SDR SDRAM (Single-Data-Rate Synchronous
DRAM)
– Híbrido de RAM estática e dinâmica
● DDR SDRAM (Double-Data-Rate SDRAM)
– Transfere dados tanto na subida quanto na descida do
sinal de clock

Copyleft Rossano Pablo Pinto 36

 Memória
● DDR SDRAM

Copyleft Rossano Pablo Pinto 37

 Memória
● DDR2 SDRAM

Copyleft Rossano Pablo Pinto 38

 Memória
● ROM (Read-Only Memory)
– Permite apenas operações de leitura
– Não são voláteis (mantém dados mesmo sem
alimentação de energia elétrica)
– Dados geralmente são gravados no processo
de fabricação da ROM (material foto-sensível)

Copyleft Rossano Pablo Pinto 39

 Memória
● ROM: PROM (Programmable ROM)
– Programável/gravável apenas uma vez –
utiliza “alta voltagem” para gravar
● ROM: EPROM (Erasable PROM)
– Similar à PROM
– “Fotonicamente” apagável com luz ultra-
violeta (10 à 20 minutos de exposição)
● ROM: EEPROM (Electronic EPROM)
– Eletronicamente apagável
Copyleft Rossano Pablo Pinto 40
 Memória
● “ROM”: EEPROM – memória flash
– acessada como um dispositivo de bloco
(PENDRIVE!!!)
– Leitura e escrita como um procedimento
“padrão”

Copyleft Rossano Pablo Pinto 41