Escola de Educao Profissional SENAI Ney Damasceno Ferreira

lgebra de Boole
Conceito de Varivel Lgica (Booleana)
Chamamos de varivel Booleana a uma varivel que pode assumir s duas condies (dois valores). Um exemplo de varivel Booleana uma chave, que s pode estar aberta ou fechada, no existe outra condio. Outro exemplo uma lmpada, que s pode estar acesa ou apagada. Em eletrnica digital costumamos associar a uma varivel Booleana os smbolos 0 e 1 aos estados que a varivel pode assumir. Desta forma lmpada acesa poderia ser 1 e conseqentemente apagada 0, mas poderia ser o contrario depende da conveno adotada. Uma varivel Booleana pode ser dependente de outras variveis Booleanas. Por exemplo, em resposta condio de uma chave (varivel A) a qual pode estar aberta ou fechada podemos ter a condio de uma lmpada (varivel L) acesa ou apagada. Na Figura 01 podemos convencionar que chave aberta A=0, a chave fechada, portanto ser A=1 da mesma forma teremos para lmpada apagada L=0 e acesa L=1. Para caracterizar o comportamento lgico estabelecemos o que chamamos de tabela verdade do circuito.

L=A

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

A L A L Aberta (0) Apagada (0) zero zero Fechada (1) Acesa (1) 1 1 Figura 01: (a) Circuito com chaves (b) tabela verdade (TV)

Exemplo de varivel lgica

Considere a proposio abaixo A = "Maria tem 23 anos A proposio "Maria tem 23 anos" representada pelo smbolo A, que uma varivel booleana, pois pode assumir um dos dois valores lgicos: F ou V. Alm de varivel booleana, A tambm chamada varivel lgica. Funo de Variveis Lgicas (Booleana) Dada uma varivel lgica, possvel construir uma funo desta varivel, f(A), Exemplo:

f(A) = A

Isto , funo da varivel lgica A representa simplesmente a sua negao. Sua tabela-verdade dada por (usando-se nmeros binrios 1 e 0, ao invs de V e F). A f(A) = A' 0 1 1 0

Quando se tem apenas 1 varivel, como acima, possvel construir apenas 4 funes, abaixo, onde a primeira a prpria negao j vista neste tpico; a segunda a funo identidade; a duas ltimas no possuem denominao especial.

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

A f1(A) f2(A) f3(A) f4(A) 0 1 1 0 0 1 0 0 1 1

Veja que, para duas ou mais variveis, o nmero possvel de funes que podem ser construdas de 22n, onde n o nmero de variveis. Para duas variveis, 22.2 = 16 (apenas 16 possibilidades de construo de funes lgicas de apenas 2 variveis). A B f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1

Para 3 variveis, 22.3 = 64 funes possveis, e assim por diante. Na tabela cima, A e B so as variveis independentes e fi (A, B) so as variveis dependentes, conhecidas por funes de variveis lgicas, funes combinatrias ou, ainda, funes combinacionais. A funo lgica fi (A, B) pode ser representada por uma caixa preta cujo contedo implementa um tipo de porta ou uma combinao das mesmas. Por exemplo, para a tabela acima, algumas funes so. Funo f1 Porta f2 f4 f6 f7 f8 f9 f10 f11 f13 f15 f16

0 AND A B XOR OR NOR XNOR B' A' NAND 1

O que aqui considerado como a porta 0 um circuito lgico que, independente das entradas, a sada sempre zero. A "porta" 1 segue o mesmo esquema, isto , para quaisquer entradas, a sada sempre 1. Os smbolos A' e B' caracterizam as negaes, ou inverses, das variveis. Qualquer circuito lgico pode ser considerado como uma caixa preta como descrita acima. Para exemplificar, veja como "encapsular"

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

um circuito lgico em uma "caixa preta" (no se incomode se a o azul usado no lugar do preto),

Observe que o modelo caixa preta muito mais geral que o outro que j est especificado. O que se sabe do modelo caixa preta a quantidade de circuitos que podem ser gerados a partir de 4 entradas e 1 sada. Quantos so mesmo? Uma funo combinacional uma soluo para um problema combinacional. Como exemplo de um problema combinacional, considere um sistema de segurana de uma loja em um shopping. H um sensor de contato que, ligado, (on, V ou 1), indica que a porta est fechada; e outro sensor infravermelho que, ligado, indica que no h pessoas ou coisas se movendo no interior da loja. H, tambm, um alarme que acionado quando um dos dois sensores desligado. Isto , basta um nico sensor ser desativado para soar o alarme. Denomine cada sensor pelos smbolos A e B,
1. 2.

A = "sensor de contato B = "sensor infravermelho

A tabela-verdade para a funo alarme, f(A, B), dada por A B f(A, B) 0 0 0 1 1 0 1 1 1 1 1 0

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

onde 0 e 1 significam desligado e ligado, respectivamente. Para maior realismo, suponha que a fonte de energia do sistema seja independente da rede eltrica (nobreak, por exemplo). Como voc pode notar, a tabela-verdade um excelente instrumento para a especificao da funo alarme, em particular, e de funes lgicas, em geral. Mas no o nico. Outras duas ferramentas importantes so:
1. 2.

Equaes booleanas Diagramas lgicos

Equaes Booleanas A funo alarme, acima, pode ser escrita de acordo com a seguinte equao booleana, f(A) = (A.B) A onde o smbolo " ' " significa a negao lgica, e o smbolo "." significa a conjuno (AND) lgica. Sua tabela-verdade construda da seguinte maneira, A B A.B f(A, B) = (A.B)' 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0

Diagramas Lgicos
Apenas para exemplificar, a funo alarme aqui tratado poderia ser especificado atravs do seguinte diagrama lgico,

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

Isto , atravs da porta lgica NAND.

Teoremas lgebra de Boole

Uma funo combinacional pode ser escrita de vrias maneiras, sem ser alterada, fazendo-se uso dos Teoremas da lgebra de Boole. Por exemplo, (A. B)' = A' + B' Onde, como visto, os smbolos "'" e "+" representam a negao (NOT) e a disjuno (OR), respectivamente. Aqui se usou um dos teoremas conhecidos como Leis de Morgan. Os principais teoremas da lgebra Booleana so, Ordem Teoremas 1 2 3 4 5 6 7 8 9 10 A+0=A A+1=1 A+A=A A + A' = 1 A.1=A A.0=0 A.A=A A . A' = 0 A+A.B=A A . ( A + B) = A Ordem Teoremas 11 12 13 14 15 16 17 18 19 20 A . B + A . B' = A (A + B) . (A + B') = A A + A' . B = A + B A . (A' + B) = A . B A + B . C = (A + B) . (A + C) A . (B + C) = A . B + A . C A . B + A' . C = (A + C) . (A' + B) (A + B) . (A' + C) = A . C + A' . B A . B + A' . C + B . C = A . B + A' . C (A + B) . (A' + C) . (B + C) = (A + B) . (A' + C)

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

Como qualquer prova de teorema, a cada passo em direo prova, voc tem que dizer o porque do passo. Veja este exemplo (a prova do teorema 10), A . (A + B) = (pelo teorema 16) A.A+A.B = (pelo teorema sete) A+A.B = (pelo teorema cinco) A.1+A.B = (pelo teorema 16) A . (1 + B) = (pelo teorema dois) A.1 = (pelo teorema cinco) A O que completa a prova. muito importante que voc exercite este tipo de problema, uma vez que so absolutamente importantes para o estudo de circuitos digitais.

Escola de Educao Profissional SENAI Ney Damasceno Ferreira

Apndice
Questionrio
1.