B
0
1
0
1
S
0
0
0
1
O smbolo algbrico da funo AND o ponto, tal que representa-se a A AND B como A.B
O smbolo da porta lgica AND visto na figura a seguir:
A
B
AND
B
0
1
0
1
S
0
1
1
1
A
B
OR
NOT
. = .
+ =+
. (. ) = (. ). + ( + ) = ( + ) +
. =
+ =
. 1 =
+0=
. 0 = 0
+1=1
. = 0
+ = 1
. ( + ) = . + .
=
propriedade comutativa
propriedade associativa
propriedade reflexiva
elemento neutro
elemento agregador
elemento oposto
propriedade distributiva
dupla negao
+ = .
+ = .
+ = .
+ = .
A
B
S
C
D
+ ) +
( . )].
- Desenhe o circuito que executa a expresso booleana = [(
A
B
S
C
D
6. Funo NAND
A funo NAND (em portugus, NE) a operao binria correspondente negao da
conjuno lgica, que s resulta em falso (bit 0) na sada, quando recebe ambas as entradas como
verdadeiro. Em outras palavras, 1 NAND 1 = 0; em qualquer outra combinao de operandos na
entrada, o resultado vale 1; por exemplo, 0 NAND 0 = 1 , 0 NAND 1 = 1 , 1 NAND 0 = 1.
A tabela verdade da funo NAND representada abaixo:
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
A
B
NAND
onde =
. o resultado da operao lgica NAND entre A e B.
7. Funo NOR
A funo NOR (em portugus, NOU) a operao binria correspondente negao da
disjuno lgica, que s resulta em verdadeiro (bit 1) na sada, quando recebe ambas as entradas
como falso. Em outras palavras, 0 NOR 0 = 1; em qualquer outra combinao de operandos na
entrada, o resultado vale 0; por exemplo, 0 NOR 1 = 0 , 1 NOR 0 = 0 , 1 NOR 1 = 0.
A tabela verdade da funo NOR representada abaixo:
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
A
B
NOR
onde =
+ o resultado da operao lgica NOR entre A e B.
Curiosidade: as portas lgicas NAND e NOR so consideradas universais, pois qualquer uma
delas quando utilizadas em combinao vrias vezes, consegue reproduzir as portas lgicas
primitivas AND, OR, NOT. A prova deste fato fica como exerccio.
Equivalncia com NAND
. = (.
). (.
)
+ = (.
). (.
)
. = (
+ ) + (
+ )
+ = (
+ ) + (
+ )
=
.
=
+
Exerccios:
- Qual a expresso executada pelo circuito abaixo?
A
B
C
S
D
0
0
0
0
1
1
1
1
.
0 0 1
0
0 1 1
0
1 0 1
0
1 1 1
1
0 0 0
0
0 1 0
0
1 0 0
0
1 1 0
1
1
1
1
1
0
0
0
1
6
+ . .
- Construir a tabela-verdade da expresso = . . + .
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
. .
. . .
0 0
0
0
0
0 1
0
0
0
1 0
0
0
0
1 1
0
0
0
0 0
0
0
0
0 1
0
0
1
1 0
0
0
0
1 1
0
0
1
0 0
0
1
0
0 1
0
0
0
1 0
1
1
0
1 1
1
0
0
0 0
0
1
0
0 1
0
0
0
1 0
0
1
0
1 1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
9. Funo XOR
A funo lgica XOR (em ingls, exclusive OR, ou em portugus OU exclusivo) o resultado da
operao associada entre AND, OR, NOT, tal que sua expresses lgica equivale a:
= . + .
A tabela verdade da funo XOR representada abaixo:
A
0
0
1
1
B
0
1
0
1
S
0
1
1
0
A
B
XOR
O operador XOR um dos operadores binrios mais poderosos da programao, pois a partir dele
possvel fazer atividades interessantes como inverso rpida de bits e verificao de integridade.
Por exemplo, dada uma cadeia de 8 bits quaisquer, verifique o que acontece ao oper-la via XOR
com outra cadeia de mesmo tamanho composta somente por bits 1s:
1 1 0 1 1 0 0 1
1 1 1 1 1 1 1 1
0 0 1 0 0 1 1 0
O resultado, neste caso, que =
Outro exemplo do XOR. Dadas 2 cadeias de bits aleatrias e de mesmo tamanho, tais que
quando operadas via XOR resultam em uma terceira cadeia de mesmo tamanho que e :
=
O operador XOR plenamente inversvel, o que quer dizer que, neste caso:
=
=
Este simples esquema compe uma codificao de arquivos muito poderosa, conhecida no meio
criptogrfico como cifra de Vernam, reconhecidamente o melhor algoritmo criptogrfico existente
se no fosse o fato da cadeia ser o arquivo de dados, e o arquivo ser a chave de mesmo
tamanho do arquivo , o que torna o esquema impraticvel para grandes arquivos. O arquivo
neste caso seria o arquivo criptografado que geraria de volta a partir da chave .
10. Funo XNOR
A funo lgica XNOR (em ingls, exclusive NOR, ou em portugus NOU exclusivo) a
negao da funo lgica XNOR, e ao mesmo tempo o resultado da operao associada entre AND,
OR, NOT, tal que sua expresses lgica equivale a:
= . + .
B
0
1
0
1
S
1
0
0
1
A
B
XNOR