Ensino Superior

Lgica Matemtica e Computacional

5.1 lgebra Booleana Conceitos Preliminares Amintas Paiva Afonso

5.1 lgebra Booleana: Conceitos Preliminares

Amintas Paiva Afonso

Histrico
A lgebra Booleana, tambm conhecida como lgebra de Boole, a matemtica dos sistemas digitais, foi criada pelo matemtico ingls George Boole (1815-1864) Boole construiu sua lgica a partir de smbolos, representando as expresses por letras e ligando-as atravs de conectivos - smbolos algbricos A lgebra booleana trabalha com apenas duas grandezas: falso ou verdadeiro Atualmente, todos os sistemas digitais so baseados nela, relacionando os nveis lgicos 0 (falso) e 1 (verdadeiro) com a ausncia ou passagem de corrente eltrica.

Regras e Definies
A lgebra de Booleana trabalha apenas com duas grandezas: Falso e Verdadeiro. Assim sendo, podemos definir:
Varivel Boolena, Lgica ou Binria como a varivel que apenas pode assumir dois valores: sim ou no, verdade ou falso, 1 ou 0. Proposio, como sendo todo o enunciado do qual se pode afirmar que verdadeiro ou falso (ou sim ou no).

Regras e Definies
Vejamos: "Amanh vai chover?":

NO constitui uma proposio, pois, as respostas possveis so: "Sim", "No", "Talvez...", "No sei...
Por outro lado, se eu perguntar: 1 + 1 so 2?:

Esta uma proposio, pois, permite apenas uma resposta: Ou sim ou no. A = "Lisboa a capital de Portugal" B = "Blgica um pas da Amrica Latina A e B neste contexto so variveis booleanas. Aqui, podemos associar a A o valor lgico verdade e a B o valor lgico falso e, como tal, so proposies.

Operaes Lgicas
A lgebra Booleana nos permite fazer algumas operaes lgicas sobre as grandezas Falso e Verdadeiro. Vejamos algumas destas operaes atravs de um anncio de jornal feito pela empresa XYZ, mostrado no prximo slide.

Operaes Lgicas
Precisa-se de secretria: Com no mnimo 1,65 m. de altura e que seja fluente em Ingls ou Alemo. Salrio R$ 5.200,00. Para a vaga acima, apareceram as seguintes candidatas:
a) Uma mulher com 1,67 de altura mas que no tem fluncia em nenhum idioma alm do portugus
b) Uma mulher com 1,66 de altura que fala ingls fluentemente c) Uma mulher com 1,63 de altura com fluncia em ingls, francs e alemo

d) Uma mulher com 1,70 de altura com fluncia em francs

e) Uma mulher com 1,65 de altura com fluncia em alemo

Pergunta-se: Quais das candidatas acima esto aptas a disputar a vaga?.

Principais Operadores Lgicos

Operador Representado por Exemplos
A+B AvB A ou B A or B A || B A.B A^B AeB A and B A && B A A ~A no A not A !A _

OU

OR

||

AND

&&

NO

ou '

ou ~

NOT

Prioridade dos Operadores

Operadores NO E OU Prioridade 3 2 1 Menor Maior

Exemplos de Operaes Booleanas

Vamos assumir os seguintes valores para as seguintes proposies: A = Falso B = Verdadeiro
Operaes: A + B = Verdadeiro A . B = Falso ~A = Verdadeiro ~B = Falso

Mais Exemplos de Operaes Booleanas

Vamos assumir os seguintes valores para as seguintes proposies: A=1 B=3 C=5 Operaes:
A > B = Falso A < C = Verdadeiro (A < B) . (8 < C) = Falso ~(B > 5) = Verdadeiro

Tabela Verdade
OU (OR):
A B A+B

V V F
F

V F V
F

V V V
F

Tabela Verdade
E (AND):

A.B

V V F
F

V F V
F

V F F
F

Tabela Verdade
Negao: A V A F

Vamos a um pequeno teste!

Tomando o exemplo citado anteriormente, onde: A = "Lisboa a capital de Portugal" B = "Blgica um pas da Amrica Latina Podemos efetuar as seguinte operaes:
A+B= A.B= ~A = ~B = ~(A + B) = ~(A . B) = A . ~B = ~A + B = Verdadeiro Falso Falso Verdadeiro Falso Verdadeiro Verdadeiro Falso.

Exerccios
Dadas as seguintes proposies:
A = 7, B = 19, C = 11 e D = 2

Determine o resultado de:

A<B ~(C < B) (A > D) + (C > D) (C < B) + ~(A < A) ~((D < B) . (C < B)) (B > C) + (A > D) (C < D) + ((D < A) . ((A < D) + (B > D))) ~(D > C) + ~(A > B) ~(((A < D) + (A = B)) . (A < 3)) (9 > C) + (C < C) . ~(D > 2) (B > 5) . (C = A) ~(A = 7) + (D > B) + (C < 11)