FPJ – Álgebra de Boole

_____________________________________________________________________________________

Álgebra de Boole

Postulado básico: se existe uma variável boolena x :

se x ≠ 0, então x = 1
se x ≠1, então x = 0

Operaçõess binárias:

- operação OR , representada pelo sinal de soma: “+”

- operação AND, representada pelo sinal de multiplicação: “.”

operação OR operação AND

1+0=0 1.0=0
0+1=1 0.1=0
1+0=1 1.0=0
1+1=1 1.1=1

- operação NOT, representada por uma barra em cima da variável booleana ou um apóstrofe ao lado
desta: “ − ” , ou “ ‘ ”

operação NOT
0’ = 1
1’ = 0

Tabelas-verdade de duas e três variáveis:

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

A B S A B S A B C S A B C S
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 1 0 1 0 0 0 1 1 0 0 1 0
1 0 1 1 0 0 0 1 0 1 0 1 0 0
1 1 1 1 1 1 0 1 1 1 0 1 1 0
1 0 0 1 1 0 0 0
1 0 1 1 1 0 1 0
1 1 0 1 1 1 0 0
1 1 1 1 1 1 1 1

Prof. Nilton Machado 1/3

FPJ – Álgebra de Boole
_____________________________________________________________________________________

Propriedades da Álgebra de Boole::

Propriedade operação OR operação AND

Identidade a+0=a a.1=a
Elemento nulo a+1=1 a.0=0
Equivalência a+a=a a.a=a
Complemento a + a’ = 1 a . a’ = 0
De Morgan (a + b)’ = a’ . b’ (a . b)’ = a’ + b’

Outras operações binárias:

- operação NOR ( NOT OR), ou seja, o inverso da operação OR

- operação AND (NOT AND)_, ou seja, o inverso da operação AND
- operação XOR (eXclusive OR)

Resumo das operações binárias:

NOT: x = a’
AND: x=a.b
OR: x=a+b
NAND: x = (a . b)’
NOR: x = (a + b)’
XOR: x = a’ . b + a . b’

Exercício proposto: montar as seguintes tabelas-verdade:

a) Operação NOR de duas variáveis A e B , com resultado lógico = S

b) Operação NAND de duas variáveis A e B , com resultado lógico = S
c) Operação NOR de tres variáveis A, B e C, com resultado lógico = S
d) Operação NAND de tres variáveis A, B e C , com resultado lógico = S
e) Operação XOR de duas variáveis A e B, com resultado lógico = S

Prof. Nilton Machado 2/3

FPJ – Álgebra de Boole
_____________________________________________________________________________________

Exercício resolvido: montar a tabela verdade da seguinte expressão booleana: S = A . B + C’

Solução:
A B C C’ A.B S = A . B + C’
0 0 0 1 0 1
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
1 0 0 1 0 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 0 1 1

Exercício proposto: montar a tabela-verdade das seguintes expressões booleanas:

a) S = A’ . B + C
b) S = ((A . B)’ + C)’
c) S = A’ . (B.C)’
d) S = A . B’ .C

Simplificação de funções (aritmética binária):

Aplicando as propriedades da álgebra de boole, as funções podem ser simplificadas

Exemplo:

Simplificar a seguinte expressão booleana: S = ((B+D)’.(B.C)’.(A’B))’

Solução:
S = (B+D)’’ + (B.C)’’ + (A’.B)’
S = B + D + B.C + A + B’ , onde B + B’ = 1 (propriedade do complemento)
então:
S = D + B.C + A + 1,
- lembrando da propriedade do elemento nulo : a + 1 = 1
Temos:
S=1

Exercícios propostos:
Simplificar as seguintes expressões booleanas:

a) S = ((A.B)’ + A.B)’
b) S = A’B + B’.C’ + A.B + B’.C
c) S = B + A’.C + A.B’

Prof. Nilton Machado 3/3