Portas Lgicas Bsicas

Prof. Antonio Tadeu Pellison tadeupellison@gmail.com FATEC - Bauru

lgebra Booleana
George Boole (1815-1864)
1848: The Calculus of Logic Aplicao da matemtica s operaes mentais do raciocnio humano - definio da lgebra booleana

Claude Shannon (1916-2001)

1938: Tese de mestrado: A Symbolic Analysis of Relay and Switching Circuits Aplicao da lgebra booleana ao estudo e projeto de circuitos

lgebra Booleana
Conjunto de valores:
{Falso, Verdadeiro} - raciocnio humano {Desligado, Ligado} - circuitos de chaveamento {0, 1} - sistema binrio {0V, +5V} - eletrnica digital

Conjunto de Operaes:
- complementao - multiplicao lgica - adio lgica

Variveis Lgicas
Uma varivel lgica aquela que pode assumir apenas os valores 1 ou 0. As variveis lgicas so normalmente representadas por letras e seu uso permite escrever expresses algbricas, que podem ser manipuladas matematicamente dentro das regras da lgebra booleana.

Variveis Lgicas
Na prtica, as variveis lgicas so utilizadas para descrever o funcionamento de um sistema qualquer. Normalmente, atribui-se o valor 1 s variveis quando representam elementos ativos, acionados, ligados etc, e o valor 0 para as situaes inversas.

Variveis Lgicas

Este circuito pode ser representado por variveis lgicas da seguinte forma:
Chave varivel C Lmpada varivel L
Matematicamente:

A partir da, tem-se:

A chave est aberta C = 0 A chave est fechada C = 1 A lmpada est apagada L = 0 A lmpada est acesa L = 1

L=C
Conhecida como funo lgica

Tabela - Verdade
A tabela-verdade uma representao em forma de tabela das funes lgicas e facilita a representao e a anlise das mesmas.

Interpretao lgica

Tabela da verdade

Gerao de Funes Lgicas

Tabela Verdade

Tabela Verdade
Exemplo de Aplicao da Tabela-Verdade:
No circuito a seguir, pode-se fazer a descrio do funcionamento da lmpada, atravs de uma tabela-verdade:

Tabela Verdade
A seguinte tabela-verdade descreve o funcionamento da lmpada:

Nveis Lgicos
A lgebra booleana baseada totalmente na lgica. Desta forma, os circuitos lgicos executam expresses booleanas. As expresses booleanas so constitudas por variveis que podem assumir somente dois valores: 0 e 1.

Nveis Lgicos
Representao dos Nveis Lgicos atravs de Chaves:

Estados ou nveis lgicos

Em sistemas digitais, trabalha-se com dois estados ou nveis lgicos, pois a eletrnica digital apoia-se no princpio da lgica que considera uma proposio verdadeira ou falsa.

Estados ou nveis lgicos

Assim, um ponto qualquer do circuito digital pode assumir apenas um de dois estados antagonicos:
ligado ou desligado alto ou baixo fechado ou aberto saturado ou cortado com pulso ou sem pulso excitado ou desexcitado

Estados ou nveis lgicos

Os sistemas digitais processam apenas os nmeros binrios 1 (um) e 0 (zero). Isso significa que se associarmos o valor binrio 1 a um estado ou nvel lgico, associaremos o valor binrio 0 ao outro estado.

Funo Lgica
A funo lgica (f) uma varivel dependente e binria. Seu valor o resultado de uma operao lgica em que se relacionam entre si duas ou mais variveis binrias. As funes lgicas operam com variveis independentes (elementos de entrada em um circuito) e com variveis dependentes (elementos de sada).

Funo Lgica

Funo Lgica
Normalmente, as variveis lgicas independentes (de entrada) so representadas por letras maisculas A, B, C...; as variveis dependentes (de sada), por S ou Y. As funes lgicas tm apenas dois estados: o estado 0 e o estado 1.

Operaes Lgicas
A relao entre duas ou mais variveis que representam estados estabelecida atravs de operaes lgicas. As operaes lgicas so:
produto ou multiplicao lgica; soma ou adio lgica; inverso ou complementao lgica.

Essas operaes, nos circuitos ou sistemas lgicos, so efetuadas por blocos denominados portas lgicas.

Portas Lgicas Bsicas

Portas so unidades bsicas de sistemas lgicos eletrnicos. Porta lgica qualquer arranjo fsico capaz de efetuar uma operao lgica. As portas lgicas operam com nmeros binrios, ou seja, com os dois estados lgicos 1 e 0. Os sistemas digitais, mesmo os mais complexos como os computadores, so constitudos a partir de portas lgicas bsicas.

Portas Lgicas Bsicas

As portas lgicas bsicas so trs:
a porta E que realiza a operao produto ou multiplicao lgica; a porta OU que realiza a operao soma ou adio lgica; a porta NO ou inversora que realiza a operao inverso, ou negao ou complementao lgica.

Porta E (AND)
A funo E aquela que assume o valor 1 quando todas as variveis de entrada forem iguais a 1; e assume o valor 0 quando pelo menos uma das variveis de entrada for igual a 0. Expresso Booleana:

Y=AB

Porta E (AND)
A figura a seguir mostra o circuito eltrico equivalente porta E.

Porta E

Porta Lgica E
O smbolo ou blocos lgicos para a porta E, mostrado a seguir. Observe as duas variveis de entrada A e B e a sada Y.

Porta Lgica OU (OR)

A funo OU aquela que assume valor 1 quando uma ou mais variveis de entrada forem iguais a 1; e assume o valor 0 quando todas as variveis de entrada forem iguais a 0. Expresso Booleana:

Y=A+B

Porta Lgica OU

Porta OU
Tabela Verdade da Porta OU

Porta OU
Smbolo:

Porta NO
A funo NO, ou funo complemento, ou ainda, funo inversora a que inverte o estado da varivel de entrada. Se a varivel de entrada for 1, ela se tornar 0 na sada. Se a varivel de entrada for 0, ela se tornar 1 na sada.

Y=A

Porta NO

Porta NO
Veja a seguir, as combinaes possveis da chave e a respectiva tabela-verdade.

Porta NO
Smbolo:

Questionrio
1) O circuito que realiza a operao lgica NO denominado: a) Porta lgica b) Inversor c) Amplificador digital d) Amplificador analgico

Questionrio
2) Em qual das seguintes condies de entrada a sada de uma porta OR ser 0:

a) 0,0 b) 0,1 c) 1,0 d) 1,1

Questionrio
3) Em qual das seguintes condies de entrada a sada de uma porta AND ser 1:

a) 0,0 b) 0,1 c) 1,0 d) 1,1

EXPRESSES / CIRCUITOS / TABELA VERDADE

Todo circuito lgico executa uma expresso booleana, e por mais complexo que seja, formado pela interligao das portas lgicas bsicas. Pense nos operadores booleanos (mais, ponto e barra superior) como cdigos para as portas bsicas, ento voc pode escrever equaes para os circuitos lgicos usando o sinal mais para uma porta OU, o ponto para uma porta AND e a barra para um inversor.

EXPRESSES / CIRCUITOS / TABELA VERDADE Obtendo expresses lgicas a partir de circuitos: Podemos escrever a expresso booleana que executada por qualquer circuito lgico. Vejamos, por exemplo, qual a expresso que o circuito a seguir executa.

EXPRESSES / CIRCUITOS / TABELA VERDADE Dado o circuito:

EXPRESSES / CIRCUITOS / TABELA VERDADE Vamos dividir o circuito em duas portas:

EXPRESSES / CIRCUITOS / TABELA VERDADE Na sada S1 teremos o produto AB. Logo, S1=A.B. Como S1 est aplicado, junto com C, numa outra porta do tipo AND, ento, na sada S teremos o produto S1.C. Logo, S = S1.C. Finalmente, como S1= A.B, podemos escrever: S=(A.B).C

Exerccios
1) Escrever a expresso booleana.
A B Y C

Exerccios
2) Escrever a expresso booleana.
A B Y C

Exerccios
3) Escrever a expresso booleana.
A B Y C

Exerccios
4) Escrever a expresso booleana.

A Y B

Exerccios
5) Escrever a expresso booleana.
A B Y C

Exercicos
Desenhe o diagrama lgico correspondente s seguintes expresses: a) b) c) d) e) X = A . B + (C . D . E) X = A . (B + C . D) . (B + A) X = (A + B) . (C + D) . E Y = (A . B) . (C + D) + E Y = (A + B) . (C + D) + E

Precedncia das Operaes

1-() 2 - NOT 3 - AND 4 - OR

Exemplos:
Sa = A.B + C

Sb = ( A.B + C ) Sc = A.( B + C ) Sd = A.( B + C )

Exemplos: Construir a tabela verdade

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

C
1 0 1 0 1 0 1 0

A.B
0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1

Sa = A.B + C

Exemplos: Construir a tabela verdade

Sb = ( A.B + C )
A B C A.B A.B+C Sb = ( A.B + C )
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0

Exemplos: Construir a tabela verdade

Sc = A.( B + C )
A B C B+C
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 1

B+C
1 0 0 0 1 0 0 0

Sc = A.( B + C )
0 0 0 0 1 0 0 0

Exemplos: Construir a tabela verdade

Sd = A.( B + C )
A B C
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0

B+C
1 0 1 1 1 0 1 1

Sd = A.( B + C )
0 0 0 0 1 0 1 1

Efeito da Precedncia das Operaes

Comparando as sadas dos quatro circuitos: A B C
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1

Sa
1 0 1 0 1 0 1 1

Sb
1 0 1 0 1 0 0 0

Sc
0 0 0 0 1 0 0 0

Sd
0 0 0 0 1 0 1 1

Exerccios
1) Dado o circuito abaixo:
a) Escrever a expresso booleana; b) Montar a tabela verdade.

Exerccios
2) Dado o circuito abaixo:
a) Escrever a expresso booleana; b) Montar a tabela verdade.

Exerccios
3) Dado o circuito abaixo:
a) Escrever a expresso booleana; b) Montar a tabela verdade.

Exerccios
4) Dado o circuito abaixo:
a) Escrever a expresso booleana; b) Montar a tabela verdade.

Exerccios
5) Dada as expresses abaixo:
a)Monte a tabela verdade b) Desenhe o circuito lgico

Sa = A.B.C + A.B.C Sb = A.B + A + A.B.C

Sc = ( A + B + C ).( A + B + C )

Sd = A.B + A.B

Sa = A.B.C + A.B.C
A B C A B C Sa

Sa = A.B.C + A.B.C
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
0 0 0 0 0 0 0 1

=.. .. A.B.C Sa ABC+ABC

1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1

Sb = A.B + A + A.B.C
A B Sb A B C

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

A B C A.B A.B.C
1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0

Sb= AB+ A+ AB.C . .

1 1 1 1 1 1 1 0

Sc = ( A + B + C ).( A + B + C )
A B C

Sc
A B C

Sc = ( A + B + C ).( A + B + C )
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 A+B+C Sc = (A +B + C).(A +B + C)

0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Sd = A.B + A.B
A B Sd A B

Sd = A.B + A.B
A B A B
0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 0

A.B A.B A.B Sd = A.B+ A.B

1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0

6) Prove que:
a) b) c) d) e) f)

A B = A+ B A+ B = A B
A B = A + B
A+ B = A B

A B A B
A+ B A+ B

Expresses lgicas obtidas a partir da tabela verdade

Suponhamos que um circuito lgico de trs entradas A e B deva proporcionar na sada S os estados lgicos dados na tabela verdade abaixo:
A 0 0 1 1 B 0 1 0 1 S 1 1 0 0

Expresses lgicas obtidas a partir da tabela verdade

Temos basicamente dois mtodos atravs dos quais podemos obter diretamente a expresso de S na sua forma geral ou cannica. So elas:
SOMA DE PRODUTOS PRODUTO DE SOMAS

Obteno da equao a partir de Soma de Produtos

Procedimento: 1) Para cada condio em que a coluna de sada da tabela verdade for "1, faz-se o produto das variveis de entrada, que devem ser negadas sempre que corresponderem ao estado zero.
A 0 0 1 1 B 0 1 0 1 S 1 1 0 0

AB AB

Obteno da equao a partir de Soma de Produtos

2) Soma-se os produtos assim obtidos igualando-se tudo a S

S = AB + AB
A 0 0 1 1 B 0 1 0 1 S 1 1 0 0

Obteno da equao a partir de Soma de Produtos

3) Portanto: De posse da expresso caracterstica da tabela verdade podemos montar o circuito lgico correspondente.

S = AB + AB
A 0 0 1 1 B 0 1 0 1 S 1 1 0 0 A B S A B

7) Monte as expresses booleana das sadas para a tabela verdade abaixo utilizando o mtodo SOMA DOS PRODUTOS.

A 0 0 1 1

B 0 1 0 1

S1 1 0 1 1

S2 1 1 1 0

S3 1 1 0 1

A 0 0 1 1

B 0 1 0 1

S1 1 0 1 1

S1 = A.B + A.B + A.B

A 0 0 1 1

B 0 1 0 1

S2 1 1 1 0

S 2 = A.B + A.B + A.B

A 0 0 1 1

B 0 1 0 1

S3 1 1 0 1

S 3 = A.B + A.B + A.B

7) Monte as expresses booleana das sadas para a tabela verdade abaixo utilizando o mtodo SOMA DOS PRODUTOS.
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 S1 0 0 1 0 1 1 0 0 S2 1 1 0 0 0 0 1 1 S3 0 0 0 0 1 1 0 1

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

S1 0 0 1 0 1 1 0 0

S1 = A B C + A B C + A B C

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

S2 1 1 0 0 0 0 1 1

S2 = A B C + A B C + A B C + A B C

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

S3 0 0 0 0 1 1 0 1

S3 = A B C + A B C + A B C