Você está na página 1de 99

Sistemas Digitais

Sistemas Digitais
(GELE1631)
Captulo 3
Descrevendo Circuitos L
ogicos

Prof. Wallace A. Martins


wallace.martins@ieee.org
Engenharia Industrial de Controle e Automac
ao
Centro Federal de Educac
ao Tecnol
ogica Celso Suckow da Fonseca
Unidade de Ensino Descentralizada Nova Iguacu

2012/1
1 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Sum
ario

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
2 / 85

Sistemas Digitais
Constantes e vari
aveis booleanas

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
3 / 85

Sistemas Digitais
Constantes e vari
aveis booleanas

Logica booleana
Em 1854, George Boole escreve Uma investiga
c
ao das
leis do pensamento
Descric
ao do modo como decis
oes l
ogicas sao tomadas com
base em circunst
ancias verdadeiras ou falsas
O metodo utilizado por Boole e conhecido hoje como

algebra booleana
Constantes e vari
aveis podem ter apenas dois valores
possveis, 0 ou 1
O nvel de tens
ao de uma vari
avels e denominado nvel
l
ogico

4 / 85

Sistemas Digitais
Constantes e vari
aveis booleanas

Logica booleana
A letra A pode ser utilizada para representar uma entrada
ou uma sada de um determinado circuito digital
Assim, A = 0 ou A = 1 (e apenas estes dois valores)
Na logica booleana, n
ao existem: frac
oes, decimais,
n
umeros negativos, razes quadradas, razes c
ubicas,
logaritmos, n
umeros imagin
arios, e assim por diante
A logica booleana tem apenas tres operac
oes basicas: OR

(OU), AND (E) e NOT (NAO)

5 / 85

Sistemas Digitais
Constantes e vari
aveis booleanas

Portas logicas
As operacoes que citamos s
ao as chamadas opera
c
oes
l
ogicas
Os circuitos digitais que implementam tais operacoes
logicas sao denominados portas l
ogicas
Construdas a partir de diodos, transistores e resistores
interconectados de modo que a sada do circuito seja o
resultado de uma operac
ao l
ogica b
asica (OR, AND ou
NOT)

6 / 85

Sistemas Digitais
Tabelas-verdade

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
7 / 85

Sistemas Digitais
Tabelas-verdade

Definicao de tabela-verdade
Descricao (completa) de como as sadas de um circuito
logico dependem dos nveis l
ogicos de entrada
N
umero de linhas igual a 2N , para N entradas

8 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
9 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Porta logica OR
A sada so e nula quando ambas as entradas forem nulas
x =A+B
O sinal + nao representa adic
ao convencional, mas sim a
operacao OR
Funciona parecido com o + convencional, exceto para
A = B = 1, em que 1 + 1 = 1 6= 2
Algo similar ocorre quando temos mais de duas entradas,
por exemplo: 1 + 1 + 1 = 1
Lembre-se de que s
o existem os valores 0 e 1

10 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Porta logica OR
Exemplo: lampada dentro de um forno
Acende quando:
Interruptor e acionado ou (OR) a porta do forno e abertas

A porta OR tem duas ou mais entradas

11 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Resumo da operacao logica OR


A operacao OR gera um resultado (sada) 1 sempre que
quaisquer das entradas for 1. Caso contr
ario, a sada e 0
Uma porta OR e um circuito l
ogico que realiza uma
operacao OR sobre as entradas do circuito
A expressao x = A + B e lida x e igual a A ou B

12 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Exemplo
Em um processo qumico, pode ser necess
ario que um
alarme seja ativado sempre que a temperatura do processo
exceder um valor m
aximo OU sempre que a pressao
ultrapassar certo limite

13 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Exemplo
Determinar a sada para as entradas A e B dadas na figura

14 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Exemplo
Determinar a sada para as entradas A, B e C na figura

15 / 85

Sistemas Digitais
Opera
c
ao OR (OU) com porta OR

Exemplo
No exemplo anterior, houve um pequeno intervalo de
tempo onde a sada fica indefinida (n
ao conseguimos prever
qual o valor exato), evidenciado pela presenca de um spike
ou glitch

16 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
17 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Porta logica AND


A sada so e 1 quando todas as entradas forem 1
x =AB
O sinal nao representa multiplicac
ao convencional, mas
sim a operacao AND, porem funciona da mesma forma

18 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Porta logica AND


Exemplo: maquina de lavar roupas
S
o funciona quando:
Temporizador acima de zero (E) a porta da m
aquina est
a
fechada

A porta AND tem duas ou mais entradas

19 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Resumo da operacao logica AND


A operacao AND gera um resultado (sada) 1 somente
quando todas as entradas for 1. Caso contrario, a sada e 0
Uma porta AND e um circuito l
ogico que realiza uma
operacao AND sobre as entradas do circuito
A expressao x = A B = AB e lida x e igual a A e B

20 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Exemplo
Determinar a sada para as entradas A e B dadas na figura

21 / 85

Sistemas Digitais
Opera
c
ao AND (E) com porta AND

Exemplo
Determinar a sada para as entradas A e B dadas na figura
Circuito inibidor: B funciona como uma entrada de
controle. Quando B = 1, temos a habilitacao da entrada A

22 / 85

Sistemas Digitais

Opera
c
ao NOT (NAO)
ou invers
ao

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
23 / 85

Sistemas Digitais

Opera
c
ao NOT (NAO)
ou invers
ao

Porta logica NOT ou INVERSOR


So pode ser realizada sobre uma u
nica vari
avel (entrada
u
nica)
A sada e o complementar da entrada
x =A
x e igual a A negado, ou x e igual ao inverso de A, ou x
e igual ao complemento de A

24 / 85

Sistemas Digitais

Opera
c
ao NOT (NAO)
ou invers
ao

Porta logica NOT


Temos
0=1
1=0
Algumas vezes, denotamos A = A0

25 / 85

Sistemas Digitais

Opera
c
ao NOT (NAO)
ou invers
ao

Exemplo
Indicar se um bot
ao est
a pressionado

26 / 85

Sistemas Digitais

Opera
c
ao NOT (NAO)
ou invers
ao

Resumo das operacoes logicas AND, OR e NOT


OR
0
0
1
1

+
+
+
+

0
1
0
1

=
=
=
=

0
1
1
1

0
0
1
1

0
1
0
1

=
=
=
=

0
0
0
1

AND

NOT
0 = 1
1 = 0
27 / 85

Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
28 / 85

Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente

Universalidade das portas OR, AND e INVERSOR


As portas logicas OR, AND e INVERSOR sao os blocos
basicos para a implementac
ao de circuitos digitais

Assim, as operac
oes booleanas OR, AND e INVERSAO
permitem descrever qualquer circuito digital

29 / 85

Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente

Precedencia das operacoes e circuitos com inversores


Primeiro AND e depois OR, a menos que parenteses sejam
utilizados para modificar esta ordem
Observe a notacao com barras abaixo

30 / 85

Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente

Circuitos com inversores

31 / 85

Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
32 / 85

Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos

Determinacao de sadas
Considere o caso em que A = 0, B = 1, C = 1 e D = 1 na
seguinte expressao:
x = ABC (A + D)
= 0 1 1 (0 + 1)
= 1 1 1 (1)
=1110
=0

33 / 85

Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos

Determinacao de sadas
Considere o caso em que A = 0, B = 0, C = 1, D = 1 e
E = 1 na seguinte express
ao:
x = [D + (A + B )C ] E
= [1 + (0 + 0) 1] 1
= [1 + 0 1] 1
= [1 + 0] 1
= [1 + 1] 1
=11
=1

34 / 85

Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos

Procedimento para determinacao de sadas


Primeiro, realize as invers
oes de termos simples, ou seja
0 = 1 ou 1 = 0
Em seguida, realize as operac
oes dentro de parenteses
Realize as operac
oes AND antes das operacoes OR, a
menos que os parenteses indiquem o contr
ario
Se uma expressao tiver uma barra sobre, realize a operacao
indicada pela express
ao e, em seguida, inverta o resultado

35 / 85

Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos

Analise utilizando tabela-verdade

36 / 85

Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
37 / 85

Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas

Implementacao
Suponha que desejamos construir um circuito cuja sada
seja
y = AC + B C + ABC

38 / 85

Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas

Exerccio
1

Desenhe o diagrama de circuito que implemente


x = (A + B )(B + C )

Desenhe o diagrama de circuito que implemente


x = ABC (A + D)

Desenhe o diagrama de circuito que implemente


x = [D + (A + B )C ] E

39 / 85

Sistemas Digitais
Portas NOR e portas NAND

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
40 / 85

Sistemas Digitais
Portas NOR e portas NAND

Porta NOR (Nao-OU)


Operacao NOR: x = A + B

41 / 85

Sistemas Digitais
Portas NOR e portas NAND

Exemplo
Desenhar a forma de onda de sada

42 / 85

Sistemas Digitais
Portas NOR e portas NAND

Exemplo
Determinar a express
ao booleana para uma porta NOR de
tres entradas seguida de um INVERSOR

43 / 85

Sistemas Digitais
Portas NOR e portas NAND

Porta NAND (Nao-AND)


Operacao NAND: x = A B

44 / 85

Sistemas Digitais
Portas NOR e portas NAND

Exemplo
Desenhar a forma de onda de sada

45 / 85

Sistemas Digitais
Portas NOR e portas NAND

Exemplo
Implementar um circuito l
ogico que tem como expressao
x = AB (C + D) usando apenas portas NOR e NAND

46 / 85

Sistemas Digitais
Portas NOR e portas NAND

Exerccio
1

Qual e o u
nico conjunto de condic
oes de entrada que
produz uma sada nvel ALTO em uma porta NOR de tres
entradas?

Troque a porta NOR da figura anterior por uma porta


NAND e vice-versa. Qual e a nova express
aoo para x ?

47 / 85

Sistemas Digitais
Teoremas booleanos

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
48 / 85

Sistemas Digitais
Teoremas booleanos

Teoremas para uma u


nica variavel

49 / 85

Sistemas Digitais
Teoremas booleanos

Teoremas para uma u


nica variavel
Nos teoremas anteriores, x pode ser uma expressao
Exemplo de aplicac
ao do teorema (4) em uma expressao:
AB (AB ) = x x = 0, onde x = AB

50 / 85

Sistemas Digitais
Teoremas booleanos

Teoremas para mais de uma variavel


(9) x + y = y + x
(10) x y = y x
(11) x + (y + z ) = (x + y) + z = x + y + z
(12) x (y z ) = (x y) z = x y z
(13a) x (y + z ) = xy + xz
(13b)

(w + x )(y + z ) = wy + xy + wz + xz

(14) x + xy = x
(15a) x + x y = x + y
(15b) x + xy = x + y

51 / 85

Sistemas Digitais
Teoremas booleanos

Exemplos
Simplifique a express
ao y = AB D + AB D
Simplifique a express
ao z = (A + B )(A + B )
Simplifique a express
ao x = ACD + ABCD

52 / 85

Sistemas Digitais
Teoremas booleanos

Exerccios
Simplifique a express
ao y = AC + AB C
Simplifique a express
ao y = A B C D + A B C D
Simplifique a express
ao x = AD + ABD

53 / 85

Sistemas Digitais
Teoremas de DeMorgan

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
54 / 85

Sistemas Digitais
Teoremas de DeMorgan

Teoremas para mais de uma variavel (continuacao)


(16) (x + y) = x y
(17) (x y) = x + y
Para tres entradas, por exemplo, teramos
x +y +z =x y z
x y z =x +y +z
Tambem aplicaveis em express
oes, e.g.
(AB + C ) = (AB ) C
= (A + B ) C
= (A + B ) C
= A C + BC
55 / 85

Sistemas Digitais
Teoremas de DeMorgan

Exemplos
Simplifique a express
ao z = (A + C ) (B + D) para que
tenha apenas vari
aveis simples invertidas
Simplifique a express
ao z = A + B C para que tenha
apenas variaveis simples invertidas
Simplifique a express
ao z = (A + BC ) (D + EF ) para que
tenha apenas vari
aveis simples invertidas

56 / 85

Sistemas Digitais
Teoremas de DeMorgan

Implicacoes dos teoremas de DeMorgan

57 / 85

Sistemas Digitais
Teoremas de DeMorgan

Exerccios
1

Simplifique a express
ao z = (A + B ) (C ) para que tenha
apenas variaveis simples invertidas

Simplifique a express
ao z = RS T + Q para que tenha
apenas variaveis simples invertidas

Simplifique a express
ao z = A + B + C D para que tenha
apenas variaveis simples invertidas

Implemente um circuito que tem como expressao de sada


z = A B C usando apenas uma porta NOR e um
INVERSOR

58 / 85

Sistemas Digitais
Teoremas de DeMorgan

Exerccio
1

Determine a express
ao de sada do circuito abaixo e
simplifique-a usando os teoremas de DeMorgan

59 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
60 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Portas NAND para implementar qualquer operacao


booleana basica

61 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Portas NOR para implementar qualquer operacao


booleana basica

62 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Exemplo
Em um processo de fabricac
ao, uma esteira de transporte deve
ser desligada sempre que determinadas condic
oes ocorrerem.
Essas condicoes sao monitoradas e tem seus estados sinalizados
por quatro sinais logicos: o A ser
a ALTO sempre que a
velocidade da esteira de transporte for muito alta; o B sera
ALTO sempre que o recepiente localizado no final da esteira
estiver cheio; o C ser
a ALTO sempre que a tensao na esteira for
muito alta; o D sera ALTO sempre que o comando manual
estiver desabilitado.
Um circuito logico e necess
ario para gera um sinal x que sera
ALTO sempre que as condic
oes A e B ou C e D ocorrerem, ou
seja, x = AB + CD. Deseja-se implementar o circuito com um
n
umero mnimo de CIs.

63 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Exemplo (continuacao)

64 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Exemplo (continuacao)

65 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Exemplo (continuacao)

66 / 85

Sistemas Digitais
Universalidade das portas NAND e NOR

Exerccios
1

Quantas formas diferentes temos agora para implementar a


operacao de invers
ao em um circuito l
ogico?

Implemente a express
ao x = (A + B )(C + D) usando
portas OR e AND. Em seguida, implemente usando apenas
portas NOR. Qual dos circuitos e mais eficiente?

67 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
68 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Smbolos-padrao e smbolos alternativos

69 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Smbolos-padrao e smbolos alternativos


As equivalencias podem ser estendidas para portas com
qualquer n
umero de entradas
Nenhum dos smbolos-padr
ao tem pequenos crculos em
suas entradas, mas todos os alternativos os tem
Os smbolos-padr
ao e os smbolos alternativos para cada
porta representam o mesmo circuito fsico

70 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Interpretacao de smbolos logicos


Linha de entrada/sada de um circuito l
ogico sem um
pequeno crculo
Ativa em nvel l
ogico alto, ou simplesmente, ativa-em-alto

Linha de entrada/sada de um circuito l


ogico com um
pequeno crculo
Ativa em nvel l
ogico baixo, ou simplesmente,
ativa-em-baixo

71 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Interpretacao de smbolos logicos


Para interpretar a operac
ao de uma porta logica
Observe qual estado l
ogico (0 ou 1) e o ativo para as
entradas e para as sadas
Identifique qual estado de sada e gerado quando todas as
entradas est
ao em seu estado ativo (AND)
Identifique qual estado de sada e gerado quando
quaisquer as entradas est
ao em seu estado ativo (OR)

72 / 85

Sistemas Digitais
Simbologia alternativa para portas l
ogicas

Exemplo
Descreva a interpretac
ao dos dois smbolos para a porta OR

73 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
74 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Qual diagrama de circuito deve ser usado?


A sada sera utilizada para ativar algo quando for 1?
Usar ativa-em-alto

Sempre que possvel escolha os smbolos de portas para que


os pequenos crculos nas sadas sejam conectados a
pequenos crculos nas entradas
Sempre que possvel escolha os smbolos de portas para que
as sadas sem crculos sejam conectadas a entradas sem
crculos

75 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Exemplo
O circuito logico da figura est
a sendo utilizado para ativar um
alarme quando a sada Z for para nvel ALTO

76 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Exemplo
O circuito logico da figura est
a sendo utilizado para ativar um
outro circuito logico quando a sada Z for para nvel BAIXO.
Modifique o diagrama de circuito para representar mais
efetivamente sua operac
ao

77 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Exerccio
O circuito logico da figura gera uma sada MEM usada para
ativar CIs de memoria em um determinado microcomputador.
Determine as condicoes necess
arias para ativar MEM

78 / 85

Sistemas Digitais
Que simbologia de portas l
ogicas usar

Nomenclatura
Acionado = ativo
Nao acionado = inativo
Sinais ativos em nvel BAIXO geralmente sao denotados
com uma barra sobre o nome
RD, ROM A, ROM B , RAM , MEM

Pode ser que sinais de sada tenham duas importantes


funcoes, tanto no estado ALTO como BAIXO
comum nomear os dois estados
E
read /write, RD/WR

79 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Constantes e variaveis booleanas


Tabelas-verdade
Operacao OR (OU) com porta OR
Operacao AND (E) com porta AND

Operacao NOT (NAO)


ou invers
ao
Descrevendo circuitos l
ogicos algebricamente
Avaliando as sadas dos circuitos l
ogicos
Implementando circuitos a partir de express
oes booleanas
Portas NOR e portas NAND
Teoremas booleanos
Teoremas de DeMorgan
Universalidade das portas NAND e NOR
Simbologia alternativa para portas l
ogicas
Que simbologia de portas l
ogicas usar
Atraso de propagac
ao
80 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Atraso
O atraso de propagac
ao e o tempo necess
ario para um
sistema produzir uma sada v
alida ap
os receber uma
entrada valida
Transic
oes entre nveis n
ao s
ao verticais (instantaneas)
Podemos, por convenca
o, medir o atraso entre os valores de
50% de entrada e 50% de sada
O tempo necess
ario para ir de ALTO para BAIXO, tPHL ,
n
ao precisa ser igual ao tempo de propagaca
o de BAIXO
para ALTO, tPLH

A velocidade de um circuito l
ogico est
a relacionada com o
atraso de propagac
ao
Informac
oes sobre os atrasos de propagacao podem ser
encontradas nos datasheets dos dispositivos utilizados

81 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Atraso

82 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Exemplo
As seguintes expressoes descrevem o modo como um circuito
l
ogico precisa operar a fim de acionar um indicador de alerta de
cinto de seguranca em um carro:
estiver
Se o motorista estiver presente E NAO

usando cinto E a ignica


o estiver acionada, ENTAO
acenda a luz de advertencia
Descreva o circuito usando l
ogica booleana, diagramas de
smbolos logicos, tabelas-verdade e diagramas de tempo

83 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Exemplo (continuacao)

84 / 85

Sistemas Digitais
Atraso de propaga
c
ao

Exemplo (continuacao)

85 / 85