Eletrnica Digital Funes e Portas Lgicas

Roteiro
Introduo Funes Lgicas E, OU, NO, NE e NOU Expresses Booleanas obtidas de Circuitos Lgicos Circuitos obtidos de Expresses Booleanas Tabela verdade obtidas de Expresses Booleanas Expresses Booleanas obtidas de Tabela verdade Blocos Lgicos OU Exclusivo e Coincidncia Equivalncia entre Blocos Lgicos Exerccios

Funes e Portas Lgicas - Introduo

Em 1854, o matemtico ingls George Boole, apresentou um sistema matemtico de anlise lgica conhecida como lgebra de Boole. No incio da era da eletrnica, todos os problemas eram resolvidos por sistemas analgicos, tambm conhecidos por sistemas lineares. Em 1938, o engenheiro americano Claude Elwood Shannon utilizou as teorias da lgebra de Boole para soluo de problemas de circuitos de telefonia . Esses circuitos so conhecidos como Portas Lgicas.

Funes Lgicas E, OU, NO , NE e NOU

Nas funes lgicas, temos apenas dois estados distintos: O estado 0 (zero) e O estado 1 (um). O estado 0 representa, por exemplo, porto fechado, aparelho desligado, ausncia de tenso, chave aberta, etc. O estado 1 representa, ento, porto aberto, aparelho ligado, presena de tenso, chave fechada, etc.

Funo E ou AND
A funo E aquela que executa a multiplicao de duas ou mais variveis booleanas. tambm conhecida como funo AND, nome deriavado do ingls. Representao: S = A.B, onde se l: S = A e B

Circuito representativo da funo E

Convenes:

chave aberta = 0

chave fechada = 1 lmpada acessa = 1

lmpada apagada = 0

Funo E ou AND
.

Tabela Verdade

Tabela Verdade: Mapa onde se colocam todas as possveis situaes de entradas e sadas de um circuito lgico
TV da Porta AND Entradas Sada Funo AND Representao: S = A.B Smbolo da Porta AND A S

A 0 0 1 1

B 0 1 0 1

S 0 0 0 1
B

Funo OU ou OR
Tabela Verdade
TV da Porta OR Entradas Sada Funo OR Representao: S = A+B

A 0 0 1 1

B 0 1 0 1

S 0 1
A Smbolo da Porta OR S

1 1

Funo NO ou NOT
Tabela Verdade
TV da Porta NOT Entrada Sada Funo NOT Representao: S = A

A 0 1

S 1 0
A S Smbolo da Porta NOT

Funo NAND
Tabela Verdade
TV da Porta NAND Entradas Sada

A 0 0 1 1

B 0 1 0 1

S 1 1 1 0
A B

Funo NAND Representao: S = A.B

Smbolo da Porta NAND S

S = A.B - O trao indica que temos a inverso do produto A.B

Funo NOR
Tabela Verdade
TV da Porta NOR Entradas Sada Funo NOR Representao: S = A+B

A 0 0 1 1

B 0 1 0 1

S 1
Smbolo da Porta NOR

0 0 0
A B S

S = A+B o trao indica a inverso da soma booleana A+B

Funo XNOR
Tabela Verdade
TV da Porta XNOR Entradas Sada Funo XNOR Representao: S = A B = A B

A 0 0 1 1

B 0 1 0 1

S 1 0

Smbolo da Porta XNOR A

0 1

Obs: Quando as duas variveis forem iguais a sada ser 1

Expresses Booleanas obtidas de Circuitos Lgicos Expresses Boolenas

Todo circuito lgico executa uma expresso booleana

Exemplo: Obter a expresso do circuito abaixo

A B C S1

S1=A.B
S

Expresso Final

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

Exerccio
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 1:

A B C D

Exerccios
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 2:
A B C D

Exerccios
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 3:

A B C D S

Exerccios
Expresses Boolenas Obtenha a expresso booleana a partir do circuito lgico Circuito 4:

Solues
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 1:

A B C D

A+B
S

C+D

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

Solues
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 2:
A B C D

A.B
S

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

Solues
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 3:

A B C D

A.B B.C B+D

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

Solues
Expresses Boolenas
Obtenha a expresso booleana a partir do circuito lgico Circuito 4:

A.B
A B

A.B+A.B+C A.B
S

C D

C+D

Expresso Final S=[(A.B)+(A.B)+C].(C+D)

Circuitos Lgicos
Exerccios
1 - Obtenha a expresso booleana a partir do circuito lgico
A B S

C D

Circuitos Lgicos
Exerccios
2 - Obtenha a expresso booleana a partir do circuito lgico
A B S C

Circuitos Lgicos
Exerccios
3 - Obtenha a expresso booleana a partir do circuito lgico
A B S C

Circuitos Lgicos
Exerccios
4 - Obtenha a expresso booleana a partir do circuito lgico
A B S C D

Fundamentos de Lgica
At aqui: obtemos a expresso booleana a partir do circuito Prximos passos: -Obter o circuito lgico a partir da expresso -Obter a tabela verdade a partir da expresso -Obter a expresso a partir da tabela verdade

Fundamentos de Lgica
Obter Circuito Lgico a partir da Expresso Mtodo: Identificar as portas lgicas na expresso e desenhlas com as respectivas ligaes Exemplo: obter o circuito que executa a expresso S=(A+B).C.(B+D)

Fundamentos de Lgica
Obter Circuito Lgico a partir da Expresso Soluo: S=(A+B).C.(B+D) 1 3 1 2 3
A B S1

2 Circuito Obtido
A B S1 S2
B D S1 S2 C

D
S2

C
S

Exemplos
Obter os circuitos que executam as seguintes expresses booleanas:

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 4 1 2 1. S=A.B.C+(A+B).C 3 1 2
A B C

Circuito Obtido
A B C A B C S1 S2 S3 S

A B C

S1

A B
S2

S2

3 4
S1 S3

S3

S4

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 2 1 2. S=[(A+B)+(C.D)].D 3 4
A

1
C D

S1

3 4

S1 S2

S3

S2

S3 D S4

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 2. S=[(A+B)+(C.D)].D
A A B B C C D D

Circuito Obtido

S1 S3 S2 S

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 3. S=[(A.B)+(C.D)].E+A.(A.D.E+C.D.E) 2 1 5 3 6 4
A

1 2
A D E

S1

B
C D S2

4 5 6

C D E
S1 S2
S3 S4

S4

S5

S3

S6

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 3.
S5 E

7 8 9

S7

S6 A

S8

S7 S8

S9

Solues
Obter os circuitos que executam as seguintes expresses booleanas: 3A A B B C C D D E E

Circuito Obtido
S1 S5 S2 S7

S3 S4

S6 S8

Fundamentos de Lgica
At aqui: - Obtemos a expresso booleana a partir do circuito - Obtemos o circuito a partir da expresso Prximos passos: -Obter a tabela verdade a partir da expresso -Obter a expresso a partir da tabela verdade

Fundamentos de Lgica
Obter a Tabela Verdade a partir da Expresso Procedimentos: 1. Monta-se todas as combinaes possveis das entradas 2. Monta-se as colunas de cada parte da expresso com seus resultados 3. Monta-se a coluna de sada final (S)

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso: S=A+B+A.B.C

Segue os trs passos de montagem da tabela A expresso pode ser vista como trs termos, chamados de S1,S2 e S3

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A B C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A B C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0

S=A+B+A.B.C
A.B.C S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0

S=A+B+A.B.C
A.B.C 0 0 0 0 1 0 0 0 S

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0

S=A+B+A.B.C
A.B.C 0 0 0 0 1 0 0 0 S

Sada da Expresso

Fundamentos de Lgica
Exemplo
Obter a TV a partir da expresso:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0

S=A+B+A.B.C
A.B.C 0 0 0 0 1 0 0 0 S 1 1 1 1 1 0 1 1

Sada da Expresso

Exerccios
Obter as tabelas verdade para as seguintes expresses booleanas:

Solues

Solues

Solues