1
Vamos Vamos AgoraAgora
- Obter Expressão Booleana a partir do Circuito- Obter o Circuito a partir da Expressão Booleana
2
Expressões BoolenasTodo circuito lógico executa uma expressão booleana
Exemplo: Obter a expressão do circuito abaixo
Fundamentos de LógicaFundamentos de Lógica
S=(A.B)+C
S1=A.B
S=S1+C
AB
C
S 1
SExpressão Final
3
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
ABCD
S
ExercíciosExercícios
Circuito 1:
4
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
ExercíciosExercícios
ABC
D
S
Circuito 2:
5
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
ExercíciosExercícios
Circuito 3:
AB
C
D
S
6
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
ExercíciosExercícios
Circuito 4:
AB
C
D
S
7
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
ABCD
S
SoluçõesSoluções
Circuito 1:
A+B
C+DS=(A+B).(C+D)Expressão Final
8
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
SoluçõesSoluções
ABC
D
S
Circuito 2:
A.B
C.D
C
S=(A.B)+C+(C.D)
Expressão Final
9
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
SoluçõesSoluções
Circuito 3:
AB
C
D
S
A.B
B.C
B+D S=(A.B).(B.C).(B+D)
Expressão Final
10
Expressões BoolenasObtenha a expressão booleana a partir do circuito
lógico
SoluçõesSoluções
Circuito 4:
AB
C
D
S
A.B
A.B
C+D
A.B+A.B+C
S=[(A.B)+(A.B)+C].(C+D)
Expressão Final
11
Fundamentos de Fundamentos de LógicaLógica
Até aqui: obtemos a expressão booleana a partir do circuito
Próximos passos:
-Obter o circuito lógico a partir da expressão
-Obter a tabela verdade a partir da expressão
-Obter a expressão a partir da tabela verdade
12
Fundamentos de Fundamentos de LógicaLógica
Obter Circuito Lógico a partir da Expressão
Método: Identificar as portas lógicas na expressão e desenhá-las com as respectivas ligações
Exemplo: obter o circuito que executa a expressão
S=(A+B).C.(B+D)
13
Fundamentos de Fundamentos de LógicaLógica
Obter Circuito Lógico a partir da Expressão
Solução:
S=(A+B).C.(B+D)
1
3
2
1
3
2
AB S1
BD S2
S1S2
CS
Circuito Obtido
AB
C
D
S
S 1
S 2
14
Agradecimentos
Professor:
João Angelo Martini