INTRODUÇÃO À COMPUTAÇÃO

Sistemas Digitais e Microprocessadores (3)

SISTEMAS DE INFORMAÇÃO - 1o Período
UNIMONTES / 2011
Prof. Maurílio J. Inácio
 Sistemas Digitais e
Microprocessadores
 Sistemas lógicos, circuitos lógicos e portas lógicas
 Computadores, calculadoras e outros sistemas digitais
são também sistemas lógicos, ou seja, seu
funcionamento é baseado em lógica.
 Sistemas lógicos são constituídos de circuitos lógicos,
que por sua vez são constituídos por portas lógicas.
 Portas lógicas são blocos fundamentais a partir dos
quais todos os outros circuitos lógicos são construídos.
 Uma porta lógica é também um circuito eletrônico
digital, formada por transistores e outros componentes,
e fisicamente montadas dentro dos circuitos
integrados.
2
 Sistemas Digitais e
Microprocessadores
 Sistemas lógicos, circuitos lógicos e portas lógicas
(Computadores)

(Placas Eletrônicas)

(Circuitos Integrados)

(Transistores)

3
 Sistemas Digitais e
Microprocessadores
 Álgebra booleana e variável booleana
 A álgebra booleana é uma ferramenta matemática
relativamente simples que permite descrever as relações de
entrada e saída dos circuitos lógicos (expressão booleana).
 Uma variável booleana é uma quantidade que pode ter
apenas dois valores: 0 ou 1. Não representam efetivamente
números, mas sim o estado do nível de tensão de um circuito
digital (nível lógico).
 Designações comuns para níveis lógicos
 Nível lógico 0: não, falso, desligado, baixo, chave aberta.
 Nível lógico 1: sim, verdadeiro, ligado, alto, chave fechada.

4
 Sistemas Digitais e
Microprocessadores
 Tabela verdade
 É uma técnica para determinar como a saída de um
circuito lógico depende dos níveis lógicos presentes nas
entradas.
 Uma tabela verdade relaciona todas as combinações
possíveis para os níveis lógicos presentes nas entradas
com o correspondente nível lógico na saída
 Para N entradas na tabela verdade, o número de
combinações de entrada é igual a 2N.

5
 Sistemas Digitais e
Microprocessadores
 Tabela verdade
 Exemplo:

- Tabelas: a) duas entradas, b) três entradas, c) quatro entradas.

6
 Sistemas Digitais e
Microprocessadores
 Operações lógicas e portas lógicas
 Ao contrário da álgebra convencional que tem muitas operações,
a álgebra booleana tem apenas três operações básicas:
 OR (OU)
 AND (E)
 NOT (NÃO)
 Portas lógicas são circuitos digitais construídos a partir de
transistores e outros componentes interconectados de modo que
a saída do circuito seja o resultado de uma operação lógica.

7
 Sistemas Digitais e
Microprocessadores
 Operações OR e Porta OR
 Na operação OR, o resultado é um nível lógico 1 para
cada combinação de níveis de entrada em que uma OU
(OR) mais entradas forem 1.

- Tabela-verdade, porta-lógica e função lógica OR.

8
 Sistemas Digitais e
Microprocessadores
 Operações OR e Porta OR
 Exemplo: porta OR de três entradas.

9
 Sistemas Digitais e
Microprocessadores
 Operações AND e Porta AND
 Na operação AND, o resultado é um nível lógico 1
somente na combinação de níveis de entrada em que
uma E (AND) as demais entradas forem 1.

- Tabela-verdade, porta-lógica e função lógica AND.

10
 Sistemas Digitais e
Microprocessadores
 Operações AND e Porta AND
 Exemplo: porta AND de três entradas.

11
 Sistemas Digitais e
Microprocessadores
 Operações NOT e Inversor
 Na operação NOT, o resultado é um nível lógico inverso
do nível de entrada. A operação NOT também é
conhecida como operação inversão ou complemento.

- Tabela-verdade, Inversor e função lógica NOT.

12
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exemplo 1:

13
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exemplo 2:

14
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exemplo 3:

15
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exercício 1:

16
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exercício 1:

17
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exercício 2:

18
 Sistemas Digitais e
Microprocessadores
 Determinando a expressão booleana de circuitos lógicos
 Exercício 2:

19
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da expressão
booleana
 Dada a expressão booleana do circuito, pode-se obter o
nível lógico da saída para qualquer conjunto de níveis
lógicos de entrada.
 Método:
 Escolher o conjunto de níveis lógicos de entrada.
 Substituir cada variável na expressão booleana pelo seu
respectivo valor.
 Realizar as operações lógicas da expressão booleana.

20
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da expressão
booleana
(
 Exemplo 1: x = ABC A + D )
 A = 0, B = 1, C = 1, D = 1

x = ABC A + D ( )
( )
x = 0 ⋅ 1⋅ 1 0 + 1
x = 1 ⋅ 1 ⋅ 1(1)
x = 1⋅ 1⋅ 1⋅ 0
x = 0
21
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da expressão
booleana
[
 Exemplo 2: x = D + ( A + B )C E ]
 A = 0, B = 0, C = 1, D = 1, E = 1

[
x = D + ( A + B )C E ]
x = [1 + ( 0 + 0) ⋅ 1] ⋅ 1
x = [1 + 0 ⋅ 1] ⋅ 1
x = [1 + 0] ⋅ 1
x = [1 + 1] ⋅ 1
x = [1] ⋅ 1
22
x =1
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da expressão
booleana
( )( )
 Exercício: x =  A ⋅ C ⋅ B + D + (C + E ) 
 
 A = 1, B = 0, C = 0, D = 1, E = 0

23
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da expressão
booleana
( )( )
 Exercício: x =  A ⋅ C ⋅ B + D + (C + E ) 
 
 A = 1, B = 0, C = 0, D = 1, E = 0


( )( )
x =  A ⋅ C ⋅ B + D + (C + E ) 


x =  (1 ⋅ 0 ) ⋅ (0 + 1) + ( 0 + 0) 
 
x = [(1 ⋅ 1) ⋅ (1 + 0 ) + 0] = [1 ⋅ 1 + 0] = [ 0 ⋅ 1 + 0]
x = [ 0 + 0] = 0 = 1
24
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através do diagrama
 Dado o diagrama do circuito, pode-se determinar o nível
lógico da saída para qualquer conjunto de níveis lógicos
de entrada, sem usar a expressão booleana.
 Método:
 Escolher o conjunto de níveis lógicos de entrada.
 Escrever nas entradas do circuito os níveis de cada variável.
 Determinar a saída de cada porta ou inversor, a partir das
entradas até a saída do circuito.

25
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através do diagrama
 Exemplo:

26
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através do diagrama
 Exercício:

27
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através do diagrama
 Exercício:

28
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Quando se tem o circuito lógico, a melhor maneira de
analisá-lo é utilizar a tabela-verdade.
 Método:
 Listar todas as combinações possíveis de entrada em ordem
numérica crescente.
 Para cada combinação de entrada determinar o estado
lógico em pontos intermediários do circuito.
 A partir do estado dos pontos intermediários determinar o
estado lógico da saída.

29
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exemplo:

30
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exemplo:

31
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exemplo:

32
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exemplo:

33
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exercício: ABCD ABC A+D A+D X
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
34 1111
 Sistemas Digitais e
Microprocessadores
 Analisando um circuito lógico através da tabela-verdade
 Exercício: ABCD ABC A+D A+D X
0000 0 0 1 0
0001 0 1 0 0
0010 0 0 1 0
0011 0 1 0 0
0100 0 0 1 0
0101 0 1 0 0
0110 1 0 1 1
0111 1 1 0 0
1000 0 1 0 0
1001 0 1 0 0
1010 0 1 0 0
1011 0 1 0 0
1100 0 1 0 0
1101 0 1 0 0
1110 0 1 0 0
35 1111 0 1 0 0
 Sistemas Digitais e
Microprocessadores
 Implementando circuitos lógicos a partir da expressão
booleana
 Dada a expressão booleana do circuito, pode-se obter o
diagrama do circuito lógico a partir da mesma.
 Método:
 Analisar a expressão e identificar as operações lógicas básicas
(OR, AND, NOT).
 Desenhar as portas ou inversores conforme as operações
lógicas identificadas.
 Interligar as portas ou inversores para finalizar o diagrama do
circuito

36
 Sistemas Digitais e
Microprocessadores
 Implementando circuitos lógicos a partir da expressão
booleana
 Exemplo: y = AC + B C + ABC

37
 Sistemas Digitais e
Microprocessadores
 Implementando circuitos lógicos a partir da expressão
booleana
 Exercício: (
x = (A + B ) B + C )

38
 Sistemas Digitais e
Microprocessadores
 Implementando circuitos lógicos a partir da expressão
booleana
 Exercício: (
x = (A + B ) B + C )

39
 Sistemas Digitais e
Microprocessadores
 Porta NOR (NÃO-OU)
 A porta NOR é uma porta OR seguida de um inversor.

- Tabela-verdade, porta-lógica NOR e circuito equivalente.

40
 Sistemas Digitais e
Microprocessadores
 Porta NOR (NÃO-OU)
 Exemplo:

41
 Sistemas Digitais e
Microprocessadores
 Porta NAND (NÃO-E)
 A porta NAND é uma porta AND seguida de um inversor.

- Tabela-verdade, porta-lógica AND e circuito equivalente.

42
 Sistemas Digitais e
Microprocessadores
 Porta NAND (NÃO-E)
 Exemplo:

43
 Sistemas Digitais e
Microprocessadores
 Exercícios complementares
1. O circuito lógico abaixo é utilizado para ativar um alarme
quando a saída Z for para nível alto. Determine as condições
de entrada para ativar o alarme.

44
 Sistemas Digitais e
Microprocessadores
 Exercícios complementares
2. O circuito lógico abaixo é utilizado para ativar CIs de memória
em um determinado microcomputador. Os CIs são ativados
quando MEM = 0. Determine as condições de entrada
necessárias para ativar os CIs de memória.

45
 Sistemas Digitais e
Microprocessadores
 Exercícios complementares
Respostas:
1. Z será ALTO quando: A = 0, B = 0, C = 1 e D = 1.

2. MEM será BAIXO quando: RD = 0 e pelo menos uma das três

entradas forem baixo, ROM-A, ROM-B ou RAM = 0.

46
 Sistemas Digitais e
Microprocessadores

Obrigado pela atenção...

e até a próxima aula!

47