Unidade 1 lgebra Booleana

WEBAULA 1
1.0 INTRODUO
No final do sculo XVIII e incio do sculo XIX, a lgebra booleana consolidou-se como
uma forma matemtica simples e eficaz, que era baseada apenas em dois valores, o
Zero (0) e o Um (1), chamada de nmeros binrios.
Esta ideia de valores foi logo associada s propriedades eltricas de presena ou
ausncia de eletricidade, dando incio aos circuitos digitais.
lgebra Booleana
Ao assumir apenas dois valores possveis para o seu contedo unitrio, a lgebra
booleana permitiu uma srie de associaes para a sua compreenso.
zero e um, verdadeiro e falso, ausncia e presena, 0 e 1, sim e no, ligado e
desligado, com e sem, so alguns dos exemplos.
Expresses Booleanas
As operaes bsicas da lgebra booleana fogem do conceito de soma, subtrao,
diviso e multiplicao.
Comeamos com trs operadores booleanos bsicos: AND, OR e NOT.
Para demonstrarmos o resultado das expresses booleanas, utilizamos uma tabela,
que conhecida como Tabela-Verdade.
Operador Lgico AND
O operador lgico AND pode ser representado por um ponto ou por nenhum smbolo
tambm.
A expresso fica assim: XY ou X.Y
A leitura fica como X e Y.

Observando a Tabela-Verdade da operao X.Y, podemos verificar que somente

quando os dois valores tm o contedo 1 que o resultado tambm ser 1. Nas
demais combinaes o resultado sempre ser 0.

Operador Lgico OR
O operador lgico OR pode ser representado por um sinal de +.
A expresso fica assim: X+Y
A leitura fica como X ou Y.

Observando a Tabela-Verdade da operao X+Y, podemos verificar que quando um dos

dois valores tem o contedo 1, o resultado 1. Somente quando os dois valores so
0 que o resultado tambm 0.
Operador Lgico NOT
O operador lgico NOT pode ser representado por um trao superior X ou apstrofe
X.
A expresso fica assim: X
A leitura fica como NOT X.

Operaes Lgicos com mais de 2 argumentos

X.Y.Z leitura X e Y e Z.

Observando a Tabela-Verdade de uma operao com trs argumentos (X, Y e Z) onde a

operao AND, o resultado s ser 1 quando todos os argumentos tiverem o
contedo 1, ou seja, das 8 combinaes possveis, somente uma delas que
apresenta o resultado 1 e sete apresentam o resultado 0.

Operaes Lgicos com mais de 2 argumentos

X+Y+Z leitura X ou Y ou Z.

Observando a Tabela-Verdade de uma operao com trs argumentos (X, Y e Z) onde a

operao OR, o resultado ser 1 em qualquer situao onde pelo menos um dos
argumentos tenha o contedo 1 (sete combinaes diferentes), e o resultado ser 0
somente quando todos os argumentos tenham o contedo 0.
Ordem de precedncia
Veja que nos dois cenrios apresentados com trs argumentos foram utilizados os
mesmos operadores lgicos AND ou OR.
Caso houvesse uma mistura destas operaes, por exemplo X.Y+Z ou X+Y.Z, os
resultados no so os mesmos, uma vez que devem obedecer a uma ordem de
precedncia.
A ordem de precedncia natural primeiro o operador NOT, depois o operador AND e
por fim o operador OR.
Vejamos como ficaria a expresso NOT X . Y + Z.

Lembrando que a precedncia pode ser determinada pelo parnteses ( e ) tambm.

Unidade 2 lgebra Booleana

WEBAULA 1
Operaes complementares
Alm das operaes bsicas NOT, AND e OR, podemos utilizar mais trs operaes
complementares: XOR, NAND e NOR.
Operador Lgico XOR
O operador lgico XOR, tambm conhecido como OU Exclusivo.
A expresso fica assim: X XOR Y.
A leitura fica como X ou exclusivo Y.

Observando a Tabela-Verdade da operao X XOR Y, podemos verificar que somente

quando os dois valores tm o mesmo contedo 0 ou 1 que o resultado ser 0 e
quando os dois argumentos possuem valores diferentes, o resultado ser 1.
Operador Lgico NAND
O operador lgico NAND complementar ao operador AND, uma vez que representa a
negao do operador AND.
A expresso fica assim: X NAND Y
A leitura fica como X no e Y.

Observando a Tabela-Verdade da operao X NAND Y, podemos verificar que quando

os dois argumentos tm o contedo 1, o resultado 0. Nos demais casos, o resultado
ser sempre 1.
Neste momento devemos refletir: Por que eu preciso de um operador NAND? No seria
mais fcil realizar a operao AND e depois negar o resultado?
Resposta: ao realizarmos uma operao NAND ou NOR, gastamos apenas 1 ciclo de
processamento, quando realizamos a operao AND/OR e depois negamos o

resultado, so utilizados 2 ciclos de processamento, ou seja, o dobro do tempo e o

dobro de processador.
Operador Lgico NOR
O operador lgico NOR complementar ao operador OR, uma vez que representa a
negao do operador OR.
A expresso fica assim: X NOR Y
A leitura fica como X no ou Y.

Observando a Tabela-Verdade da operao X NOR Y, podemos verificar que somente

quando os dois argumentos tm o contedo 0 que o resultado ser 1, nos demais
casos, o resultado ser sempre 0.
Observaes
Posso negar uma operao NAND ou NOR?
Resposta: sim, posso negar uma operao NAND ou NOR, porm no faz sentido.
Agora, se a negao estiver acompanhada de alguma outra operao, a sim pode ser
significativo.
Exemplos:
X AND Y = NOT ( X NAND Y ) = NOT ( NOT ( X AND Y ) )
1 operao

2 operaes

3 operaes

Todos apresentam o mesmo resultado final, s variando na quantidade de ciclos de

processamento que so utilizados.
Como utilizamos estas operaes lgicas
A Tabela-Verdade nos permite visualizar todas as combinaes possveis dos valores
de cada argumento e o resultado final da operao.
As operaes so descritas e os valores atribudos, ento calculado o resultado final
da operao.
Dados os argumentos A, B, C, D, E, F, G.
Expresso: ( A . (( B + NOT C ) . D )) XOR (( E NAND F ) NOR G) = ?
Como resolvemos?
Precisamos tratar as precedncias explcitas primeiro ( e ).

Passo 1 ( B + NOT C ) = resposta R1

Passo 2 ( E NAND F) = resposta R2
Passo 3 ( R1 . D ) = resposta R3
Passo 4 ( R2 NOR G ) = resposta R4
Passo 5 ( A . R3 ) = resposta R5
Passo 6 ( R5 XOR R4 ) = resposta final
Dados os valores de A, B e D iguais a 1 e C, E, F e G iguais a 0, qual o resultado final
da expresso?
Vamos montar uma Tabela-Verdade para ver o resultado final.
( A . (( B + NOT C ) . D )) XOR (( E NAND F ) NOR G)

Passo 1 ( B + NOT C ) = ( 1 + NOT 0 ) = R1 = 1

Passo 2 ( E NAND F) = ( 0 NAND 0 ) = R2 = 1
Passo 3 ( R1 . D ) = ( 1 . 1 ) = R3 = 1
Passo 4 ( R2 NOR G ) = ( 1 NOR 0 ) = R4 = 0
Passo 5 ( A . R3 ) = ( 1 . 1 ) = R5 = 1
Passo 6 ( R5 XOR R4 ) = ( 1 XOR 0 ) = resposta final = 1
extremamente importante perceber que, mudando o valor de qualquer argumento, o
resultado final tambm ser afetado, ou no.
Que tal exercitarmos algumas operaes?
Assuma o valor de 1 para os argumentos A, C, D e G, e o valor 0 para os argumentos
B, E e F.
1 ) ( A + C ) NOR ( D NAND F )
2 ) (( G . A ) + ( E NOR B ) ) XOR ( C + D )
3 ) ( F XOR C ) XOR ( B NAND D )
4 ) ( C NOR D ) . (( A + B ) . E )
5 ) ( NOT ( A + E ) . C ) XOR NOT ( B . D )
Lembrando que a precedncia pode ser determinada pelo parnteses ( e ) tambm.
Respostas
1)0

2)0
3)0
4)0
5)1
Pesquisar na internet exemplos de operaes booleanas.