Faculdade Pan Amaznica (FAPAN) / Faculdade Paraense de Ensino (FAPEN).

Bacharelado em Cincia da Computao 3o / 4o semestres.

Disciplina: Circuitos Digitais 2 semestre / 2014.
Professor: Cleyton Muto.

Aula 2: Funes e Portas Lgicas

1. Introduo
A eletrnica digital emprega em seus sistemas um pequeno grupo de circuitos bsicos padronizados
conhecidos como portas lgicas. Atravs da utilizao conveniente destas portas, possvel
implementar todas as expresses geradas pela lgebra de Boole, que constituem a base dos projetos
de sistemas digitais. Nesta unidade, sero tratados os principais blocos bsicos: AND, OR, NOT,
NAND, NOR, XOR, XNOR.
Em circuitos lgicos digitais sero utilizados os bits 0 e 1 como valores das variveis lgicas, em
analogia lgica matemtica, que utiliza os valores falso e verdadeiro, respectivamente.
2. Funo AND
A funo AND (em portugus, a conjuno E) a operao binria correspondente conjuno
lgica, que s resulta em verdadeiro (bit 1) na sada quando recebe ambas as entradas como
verdadeiro tambm. Em outras palavras, 1 AND 1 = 1; em qualquer outra combinao de operandos
na entrada, o resultado vale 0; por exemplo, 0 AND 0 = 0 , 0 AND 1 = 0 , 1 AND 0 = 0.
A tabela verdade da funo AND representada abaixo:
A
0
0
1
1

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

onde S = A.B o resultado da operao lgica AND entre A e B.

3. Funo OR
A funo OR (em portugus, a conjuno OU) a operao binria correspondente disjuno
lgica, que s resulta em falso (bit 0) na sada quando recebe ambas as entradas como falso tambm.
Em outras palavras, 0 OR 0 = 0; em qualquer outra combinao de operandos o resultado vale 1,
por exemplo, 0 OR 1 = 1, 1 OR 0 = 1 , 1 OR 1 = 1.
1

A tabela verdade da funo OR representada abaixo:

A
0
0
1
1

B
0
1
0
1

S
0
1
1
1

O smbolo algbrico da funo OR o sinal de +, tal que representa-se a A OR B como A + B

O smbolo da porta lgica OR visto na figura a seguir:

A
B

OR

onde S = A + B o resultado da operao lgica OR entre A e B.

Observao: o sinal de + da operao lgica OR diferente do sinal de + da aritmtica, pois em
circuitos lgicos digitais possvel escrever que 1 + 1 = 1, quando se tratar da funo OR.
4. Funo NOT
A funo NOT (em portugus, a negao NO) a operao unria correspondente negao
lgica, que inverte o valor lgico de uma varivel. Em outras palavras, a negao de 1 vale 0, e
vice-versa, a negao de 0 vale 1.
A tabela verdade da funo NOT representada abaixo:
A S
0 1
1 0

O smbolo algbrico da funo NOT a barra horizontal superior, por exemplo, A

O smbolo da porta lgica NOT visto na figura a seguir:

NOT

o resultado da operao lgica NOT sobre A.

onde S = A

5. Propriedades algbricas das funes AND, OR e NOT:

Sejam , , cadeias de bits compostas somente por 0s e 1s.

. = .
+ =+
. (. ) = (. ). + ( + ) = ( + ) +
. =
+ =
. 1 =
+0=
. 0 = 0
+1=1

. = 0
+ = 1
. ( + ) = . + .
=

propriedade comutativa
propriedade associativa
propriedade reflexiva
elemento neutro
elemento agregador
elemento oposto
propriedade distributiva
dupla negao

Note que 0 e 1 desta tabela de propriedades representam cadeias de 0s e 1s, respectivamente,

cujos tamanhos so os mesmos das cadeias de bits com as quais so operadas. Por exemplo, se
for uma cadeia de 8 bits, ento na propriedade + 1 = 1, este 1 na verdade representa uma
cadeia de 8 bits 1s.
5.1 Teorema de DeMorgan
O teorema de DeMorgan uma propriedade vlida tanto na lgica matemtica (V ou F) quanto na
lgica digital (1 ou 0), entre dois operandos relacionados entre si por uma operao AND ou OR, tal
que sua equivalncia realizada em 3 etapas:
1o) negar cada operando uma vez: torna-se , torna-se , ou vice-versa, em , em .
2o) trocar o operador AND por OR ou vice-versa, trocar o operador OR por AND.
3o) negar toda a expresso; no caso da expresso j ser negada, ento retirar a negao.
+ =
.
+ =
.
+ =
.
+ =
.

+ = .

+ = .

+ = .

+ = .

Como pode se perceber, o teorema representado por 16 expresses organizadas em 8 pares.

Exerccios
- Desenhe o circuito que executa a expresso booleana = . . + ( + ).

- Escreva a expresso booleana executada pelo circuito abaixo:

A
B
S
C
D

+ ) +

( . )].
- Desenhe o circuito que executa a expresso booleana = [(

- Escreva a expresso booleana executada pelo circuito abaixo:

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

O smbolo algbrico da funo NAND o ponto, mas a expresso barrada, isto ,

.
4

O smbolo da porta lgica NAND visto na figura a seguir:

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

O smbolo algbrico da funo NOR o +, mas a expresso barrada, isto ,

+
O smbolo da porta lgica NOR visto na figura a seguir:

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

Equivalncia com NOR

. = (.
). (.
)

+ = (.
). (.
)

. = (
+ ) + (
+ )

+ = (
+ ) + (
+ )

=
.

=
+

Exerccios:
- Qual a expresso executada pelo circuito abaixo?

A
B

C
S
D

8. Tabelas-verdade de expresses booleanas

Para se extrair a tabela-verdade de um expresso, acompanhe o seguinte procedimento:
1o) montar o quadro de possibilidades.
2o) montar colunas para os vrios membros da expresso.
3o) preencher estas colunas com os resultados.
4o) montar uma coluna para o resultado final.
5o) preencher esta coluna com o resultado final.
A conjuno (AND) possui precedncia sobre a disjuno (OR). E a negao (NOT) possui
precedncia sobre ambos.
Por exemplo, construir a tabela verdade da expresso = + .

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

O smbolo algbrico da funo XOR o smbolo de + dentro de um crculo.

O smbolo da porta lgica XOR visto na figura a seguir:

A
B

XOR

onde = o resultado da operao lgica XOR entre A e B.

- Exerccio: construa a tabela verdade de . + . , e comprove de fato que a mesma tabelaverdade da expresso

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:
= . + .

A tabela verdade da funo XNOR representada abaixo:

A
0
0
1
1

B
0
1
0
1

S
1
0
0
1

O smbolo algbrico da funo XNOR o smbolo de + dentro de um crculo, cuja expresso

barrada.
A funo lgica XNOR tambm conhecida como funo de equivalncia ou coincidncia, por
somente resultar em verdadeiro (bit 1) quando os dois operandos A e B forem iguais (A == B).
8

O smbolo da porta lgica XNOR visto na figura a seguir:

A
B

XNOR

o resultado da operao lgica XNOR entre A e B.

onde =
- Exerccio: construa a tabela verdade de . + . , e comprove de fato que a mesma tabelaverdade da expresso