1 vamos agora -obter expressão booleana a partir do circuito -obter o circuito a partir da...

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


lógico


ABC

D

S

Circuito 2:

5


lógico


Circuito 3:

AB

C

D

S

6


lógico


Circuito 4:

AB

C

D

S

7


lógico

ABCD

S

SoluçõesSoluções

Circuito 1:

A+B

C+DS=(A+B).(C+D)Expressão Final

8


lógico


ABC

D

S

Circuito 2:

A.B

C.D

C

S=(A.B)+C+(C.D)

Expressão Final

9


lógico


Circuito 3:

AB

C

D

S

A.B

B.C

B+D S=(A.B).(B.C).(B+D)

Expressão Final

10


lógico


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


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


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

1 vamos agora -obter expressão booleana a partir do circuito -obter o circuito a partir da...

Documents