[Digite texto]

Sistemas Digitais Funes Lgicas

Edgar Norio Taka Ricardo F. Ouro Preto

Pgina 1 de 13

78586377.doc

[Digite texto]

Pgina 2 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

FUNES LGICAS 1.1. Funes Lgicas E, OU, NO, NE , NOU, OU EXCLUSIVO e NOU EXCLUSIVO
Faremos, a seguir, o estudo das principais funes lgicas que na realidade derivam dos postulados da lgebra de Boole, sendo as variveis e expresses envolvidas denominadas de booleanas. Nas funes lgicas, temos apenas dois estados distintos: o estado 0 (zero) - nvel lgico 0 o estado 1 (um) - nvel lgico 1

O estado 0 representar, por exemplo: porto fechado, aparelho desligado, ausncia de tenso, chave aberta, no, etc. O estado 1 representar, ento: porto aberto, aparelho ligado, presena de tenso, chave fechada, sim, etc. Note, ento, que se representarmos por 0 uma situao, representamos por 1 a situao contrria. Deve-se salientar aqui, que cada varivel booleana da funo lgica pode assumir somente 2 situaes distintas 0 ou 1.

1.1.1. Funo E ou AND

A funo E aquela que executa a multiplicao de 2 ou mais variveis booleanas. tambm conhecida como funo AND, nome derivado do ingls. Sua representao algbrica para 2 variveis S = A . B, onde se l S = A e B. Para melhor compreenso, vamos utilizar e analisar o circuito representativo da funo E visto na Figura 1. A 0 0 1 1 B 0 1 0 1 S=A.B 0 0 0 1 Tabela 1

CH A E

CH B S

Figura 1

Convenes:

chave aberta = 0 lmpada apagada = 0

chave fechada = 1 lmpada acesa = 1

1.1.1.1.

Tabela da Verdade de uma Funo E ou AND.

Chamamos Tabela da Verdade um mapa onde colocamos todas as possveis situaes com seus respectivos resultados. Na tabela, iremos encontrar o modo como a funo se comporta. Na tabela 1 apresentamos a tabela da verdade de uma funo E ou AND para 2 variveis de entrada:

Pgina 1 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

1.1.1.2.

Porta E ou AND.

A porta E um circuito que executa a funo E, sendo representada na prtica, atravs do smbolo visto na figura 2.
A B S=A.B S

Figura 2

Como j dissemos, a porta E executa a tabela da verdade da funo E, ou seja, teremos a sada no estado 1 se, e somente se, as 2 entradas forem iguais a 1, e teremos a sada igual a 0 nos demais casos. At agora, descrevemos a funo E para 2 variveis de entrada. Podemos estender esse conceito para qualquer nmero de entradas. Para exemplificar, mostraremos uma porta E de 3 variveis de entrada, sua tabela da verdade, e ainda, sua expresso booleana:

A B C S=A.B.C S

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

S=A.B.C 0 0 0 0 0 0 0 1 Tabela 2

Figura 3

Notamos que a tabela da verdade mostra as 8 possveis combinaes das variveis de entrada e seus respectivos resultados na sada. O nmero de situaes possveis igual a 2 onde a o nmero de variveis de entrada. No exemplo: a = 3 2 = 8.

1.1.2. Funo OU ou OR
A funo OU aquela que assume valor 1 quando uma ou mais variveis da entrada forem iguais a 1 e assume valor 0 se, e somente se, todas as variveis de entrada forem iguais a 0. Sua representao algbrica para 2 variveis de entrada S = A + B, onde se l S = A ou B.

Pgina 2 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

O termo OR, tambm utilizado, derivado do ingls. Para entendermos melhor a funo OU, vamos represent-la atravs do circuito da figura 4 e analisar as situaes possveis.
CH A

CH B

A 0 0 1 1

B 0 1 0 1

S=A+B 0 1 1 1 Tabela 3

Figura 4

1.1.2.1.

Tabela da Verdade da Funo OU ou OR

Nesta tabela da verdade, teremos todas as situaes possveis com os respectivos valores que a funo OU assume. A tabela 3 apresenta a tabela da verdade da funo OU ou OR para 2 variveis de entrada.

Porta OU ou OR
a porta que executa a funo OU. Representaremos a porta OU atravs do smbolo visto na figura 5.

S=A+B A

Figura 5

A porta OU executa a tabela da verdade de funo OU, ou seja, teremos a sada igual a 1 quando uma ou mais variveis de entrada forem iguais a 1 e a sada igual a 0 se, e somente se, todas as variveis de entrada forem iguais a 0. Podemos estender o conceito para mais de 2 variveis de entrada. Com exemplo, vamos mostrar uma porta OU, sua tabela da verdade e sua expresso booleana com 4 variveis de entrada: A 0 0 0 0 0 0 0 0 1 1 B 0 0 0 0 1 1 1 1 0 0 C 0 0 1 1 0 0 1 1 0 0 D 0 1 0 1 0 1 0 1 0 1 S=A+B+C+D 0 1 1 1 1 1 1 1 1 1

A B C D S=A+B+C+D

Pgina 3 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

Figura 6

1 1 1 1 1 1

0 1 0 1 1 0 1 0 1 1 1 1 Tabela 4

0 1 0 1 0 1

1 1 1 1 1 1

Notamos, pela tabela, que as 4 variveis de entrada possibilitam 16 combinaes possveis (24 = 16).

Funo NO ou NOT
A funo NO aquela que inverte ou complementa o estado da varivel, ou seja, se a varivel estiver em 0, a sada vai para 1, e se estiver em 1, a sada vai para 0. representada algebricamente da seguinte forma: S = , onde se l A barra ou NO A. Esta barra ou apstrofo sobre a letra que representa a varivel, significa que esta sofre uma inverso. Tambm, podemos dizer que A significa a negao de A. Para entendermos melhor a funo NO vamos represent-la pelo circuito da figura 7. Analisaremos utilizando as mesmas convenes dos casos anteriores.

R E CH A S

A 0 1

S=A 1 0 Tabela 5

Figura 7

Tabela da Verdade da Funo NO ou NOT

A tabela 5 apresenta casos possveis da funo NO.

Pgina 4 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

INVERSOR
O INVERSOR o bloco lgico que executa a funo NO. Suas representaes simblicas so vistas na figura 8.

A S=A

Figura 8

Figura 9

Utiliza-se a representao mostrada na figura 9 antes de outros blocos lgicos. A funo NO ou complementar tambm conhecida como funo NOT, termo derivado do ingls.

Funo NO E, NE ou NAND
Como o prprio nome NO E diz: essa funo uma composio da funo E com a funo NO, ou seja, teremos a funo E invertida. representada algebricamente da seguinte forma: S = (A . B), onde o trao indica que temos a inverso do produto A.B.
CH A CH B

A 0 0 1 1

B 0 1 0 1

S=A.B 1 1 1 0 Tabela 6

Figura 10

Tabela da Verdade da Funo NE ou NAND

A tabela 6 apresenta a funo NAND para 2 variveis de entrada. Pela tabela da verdade, podemos notar que esta funo o inverso da funo E.

Pgina 5 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

1.1.2.2.
vista na

Porta NE ou NAND

A porta NAND o bloco lgico que executa a funo NE. Sua representao simblica figura 11.
A B S A B S

S=A.B

S=A.B

Figura 11

Figura 12

Podemos tambm formar uma porta NAND atravs da composio de uma porta E com um inversor ligado a sua sada. A figura 12 mostra esta situao. A porta NAND, como outros blocos lgicos, pode ter 2 ou mais entradas. O termo NAND, tambm usual, derivado do ingls.

Funo NO OU, NOU ou NOR

Analogamente funo NE, a funo NOU a composio da funo NO com a funo OU, ou seja, a funo NOU ser o inverso da funo OU. representada da seguinte forma: S = (A+ B) , onde o trao indica a inverso da soma booleana A + B.
CH A CH B

R S

A 0 0 1 1

B 0 1 0 1

S=A+B 1 0 0 0 Tabela 7

Tabela da Verdade da Funo NOU ou NOR

A tabela 7 apresenta a funo NOU para 2 variveis de entrada. Podemos notar pela tabela da verdade que a funo NOU representa a funo OU invertida.

Figura 13

Pgina 6 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

Porta NOU ou NOR

A porta NOU o bloco lgico que executa a funo NOU. Sua representao simblica vista na figura 14.

S=A+B

A S B

A B

S=A+B S

Figura 14

Figura 15

De maneira anloga, podemos formar uma porta NOU utilizando uma OU e um INVERSOR ligado sua sada. Esta situao vista na figura 15. Podemos ter portas NOU com mais de 2 entradas. O termo NOR, tambm na prtica utilizado, derivado do ingls.

Funo OU EXCLUSIVO ou EXCLUSIVE OR - XOR

A funo OU EXCLUSIVO aquela que a sada assume o valor 1 se, e apenas se, existir um nmero mpar de entradas iguais a 1. Analogamente as funes apresentadas, a funo OU EXCLUSIVO a composio da funo E com a funo OU. A representao algbrica desta funo : S = A B + A B , ou S = A B , onde para a expresso S = A B, l-se A exclusivo B. Para entendermos melhor a funo OU EXCLUSIVO, vamos represent-la atravs do circuito da figura 16 e analisar as situaes possveis.
A B

A E

B S

A 0 0 1 1

B 0 1 0 1

S=A B 0 1 1 0 Tabela 8

Figura 16

A lmpada S ir acender desde que uma das chaves esteja fechada, porm, no ambas.

Pgina 7 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

Tabela da Verdade da Funo OU EXCLUSIVO ou EXCLUSIVE OR

A tabela 8 apresenta a funo OU EXCLUSIVO para 2 variveis de entrada. Podemos notar pela tabela da verdade que para a funo OU EXCLUSIVE, a sada ser igual a 1 se, e somente se, as entradas forem diferentes.

Porta OU EXCLUSIVO ou EXCLUSIVE OR

A porta OU EXCLUSIVO o bloco lgico que executa a funo OU EXCLUSIVO. Sua representao simblica vista na figura 17. De maneira anloga, podemos formar uma porta OU EXCLUSIVO utilizando portas E, OU e INVERSORAS. Esta situao vista na figura 18.

A A S B

A.B

Figura 17
S=A B

Figura 18
A.B S=A B S=A B S=A B+AB

S A B+AB Funo NOU EXCLUSIVO ou=EXCLUSIVE NOR - XNOR

A funo NOU EXCLUSIVO aquela que a sada assume o valor 1 sempre que as entradas forem iguais. Analogamente as funes apresentadas, a funo NOU EXCLUSIVO a combinao da funo OU EXCLUSIVO com a funo NO. A representao algbrica desta funo : S = A B + A B , ou S = A B = A B Para entendermos melhor a funo NOU EXCLUSIVO, vamos represent-la atravs do circuito da figura 19 e analisar as situaes possveis.
A B

A E

B S

A 0 0 1 1

B 0 1 0 1

S=AB 1 0 0 1 Tabela 9

Figura 19

Pgina 8 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

A lmpada S ir acender desde que as duas chaves estejam ou fechada, ou aberta.

Tabela da Verdade da Funo NOU EXCLUSIVO ou EXCLUSIVE NOR

A tabela 9 apresenta a funo NOU EXCLUSIVO para 2 variveis de entrada. Podemos notar pela tabela da verdade que para a funo NOU EXCLUSIVO, a sada ser igual a 1 se, e somente se, as entradas forem iguais.

Porta NOU EXCLUSIVO ou EXCLUSIVE NOR

A porta NOU EXCLUSIVO o bloco lgico que executa a funo NOU EXCLUSIVO. Sua representao simblica vista na figura 20. De maneira anloga, podemos formar uma porta NOU EXCLUSIVO utilizando portas E, NOU e INVERSORAS. Esta situao vista na figura 21.
A A.B S

B A B S S=A B =A B S=A B+AB A.B

Figura 20
S=A B =A B

Figura 21
S=A B

Observe pela tabela 9 que esta porta detecta nveis lgicos iguais na entrada, sendo por S=A B+AB este motivo, chamada de porta Comparadora.

Pgina 9 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

lgebra de Boole e Simplificao Bsica

George Boole (1815 1864) Filsofo e matemtico, em 1954 no seu trabalho An Investigation of the Laws of Thought que serviu como base para a teoria matemtica das proposies lgicas. Claude Elwood Shannon Engenheiro, em seu trabalho Symbolic Analysis of Relay and Switching, aplicou a teoria de Boole na simplificao lgica de funes usadas em telefonia. A lgebra de Boole estruturada sobre um conjunto S, trs operaes definidas sobre S denominadas de operaes OU, E e COMPLEMENTO e pelos caracteres 0 e 1. Postulados Complementao representa o estado lgico inverso de uma varivel, ou seja: se uma varivel lgica tem estado 1 dizemos que o seu complementar o estado lgico 0 A=0 __ A=1 Adio Funo OR Identidade 0+0=0 A+0=A 1+0=1 0+1=1 1+1=1 Multiplicao Funo AND Identidade 0x0=0 1x0=0 0x1=0 1x1=1 Ax0=0 Ax1=A AxA=A _ AxA=0 A+1=1 A+A=A _ A+A=1

Pgina 10 de 13

78586377.doc

CNPJ: 33.955.956/0001-04

Propriedades: Associativa Adio (OR) A + B + C = (A + B) + C = A + (B + C) Multiplicao (AND) A x B x C = (A x B) x C = A x (B x C) Comutativa AxB=BxA A+B=B+A Distributiva A x (B + C) = A x B + A x C _ _ _ Exemplo: S=AxBxC+AxBxCxD+B _ _ _ S = (A x B x C) + (A x B x C x D) + B _ S = B (A x C + A x C x D + 1) _ S=B

Teorema de Morgan
O complemento da soma igual ao produto dos complementos ____ _ _ (A+B) = A x B 2) O complemento do produto igual a soma dos complementos _____ _ _ (A x B) = A + B Exemplo: ____ _ _ S = [C(A+B)] + A xB xC _ _ _ _ S = [C(A x B )] + A xB xC , lembrando que (A+A = A) _ _ _ _ S=CxAxB +AxBxC _ _ S=CxAxB

Pgina 1 de 13

78586377.doc