Lógica Computacional

Portas Lógicas
Prof. Wagner Toscano
[email protected]

17 de março de 2009

O estudo de lógica dicotômica foi introduzido com a apresentação de circuitos compostos com chaves (figura 1),
sendo comparadas aos componentes eletromecânicos relés (figura 2).

(a) (b)

Figura 1: Esquema de circuitos chave:(a) Funcionamento, (b) Paralelo, (c) Série.

A A’ A A’

Figura 2: Esquema de relés.

A geração de chaves que se seguiu, foi direcionada para componentes eletrônicos, como as válvulas e os transistores
(figura 3a e b).

1
LC Portas Lógicas

Figura 3: Representação de uma válvula (a) e um transistor (b).

O funcionamento dos transistores é semelhante às chaves inicialmente estudadas, só que mais discretas. Os tran-
sistores são produzidos por inserção de impurezas em uma pastilha de silı́cio.
Com o avanço da integração, o tamanho dos transistores tornaram-se minúsculos, para referência 1 micron equivale
a 10−3 milı́metros:
Década Tamanho (micron) Relação
60 ±20 ≈ de uma bactéria
70 ±3 ≈ de um vı́rus
80 ±1
90 ± 0.18 ≈ de uma molécula de DNA
≈ 2012 0.02 algumas dezenas de átomos de ouro

Essa integração possibilitou a criação de uma grande quantidade de transistores por mm2 , surgindo os “circuitos
integrados”.
Os circuitos integrados são conjuntos de transistores conectados de diferentes formas, dependendo da necessidade
da aplicação.
Todas as possibilidades de conexão dos circuitos integrados podem ser feitas por apenas 3 sı́mbolos, denominados
de “Portas Lógicas”.
Portas lógicas são dispositivos, ou circuitos lógicos, que operam um ou mais sinais lógicos de entrada para produzir
uma única saı́da, dependente da função implementada no circuito. São geralmente utilizadas em circuitos eletrônicos,
por causa das situações que os sinais deste tipo de circuito podem apresentar: presença de sinal (1); e ausência de
sinal (0).
As situações ”Verdadeira”e ”Falsa”são estudadas na Lógica Matemática ou Lógica de Boole; origem do nome
destas portas. O comportamento das portas lógicas é conhecido pela tabela da verdade que apresenta os estados
lógicos das entradas e das saı́das.
A seguir uma descrição das portas lógicas primárias.

NOT, Negação, ¬, x0
A negação é representada pelo circuito da figura 4. Note que esse circuito quando em conjunto com outras portas,
pode ser representado por um cı́rculo vazado. Possui apenas uma entrada e uma saı́da. O sinal que entra sai invertido,
como pode ser visualizado na tabela 5.

AND, Série, ., ∧, conjunção

A conjunção é representada por um meio cı́rculo, como pode ser visualizado na figura 6a, c, e, g, as diversa variações
com entradas negadas ou não. Possui apenas duas entradas e uma saı́da. Só haverá saı́da se os 2 sinais de entrada
forem 1, caso contrário a saı́da será 0

17 de março de 2009 2 Prof. Wagner Toscano

LC Portas Lógicas

A A
A A
0 1
1 0

Figura 4: Porta lógica Not Figura 5: Tabela da verdade do circuito NOT.

A B A.B
0 0 0
0 1 0
1 0 0
1 1 1

Tabela 1: Tabela da verdade do circuito AND.

OR, Paralelo, +, ∨, disjunção

A disjunção é representada por uma meia lua, como pode ser visualizado na figura 7. Possui apenas duas entradas e
uma saı́da. Só haverá saı́da se pelo menos existir 1 sinal na entrada, caso contrário a saı́da será 0

NAND
NAND corresponde à conjunção negada, representada como a conjunção (AND), por um meio cı́rculo, só que com
uma negação na saı́da, como pode ser visualizado na figura 6b, d, f , h, as diversa variações com entradas negadas ou
não. Possui apenas duas entradas e uma saı́da. O resultado da tabela da verdade (tabela 3) é o inverso da tabela do
AN D

NOR
NOR corresponde à disjunção negada, representada como a disjunção (OR), por uma meia lua, só que com uma
negação na saı́da, como pode ser visualizado na figura 7b, d, f , h, as diversa variações com entradas negadas ou não.
Possui apenas duas entradas e uma saı́da. O resultado da tabela da verdade (tabela 4) é o inverso da tabela do OR

XOR, inverso da bi-implicação, OR exclusive, ⊕

XOR corresponde à disjunção exlusive, ou seja só haverá saı́da se houver apenas 1 entrada de sinal, é representada
como a disjunção (OR), por uma meia lua, acrescentada de uma curva idêntica à curva da meia lua, como pode ser
visualizado na figura 8a, d, f , g, as diversa variações com entradas negadas ou não. Possui apenas duas entradas e
uma saı́da.
A seguir as saı́das representadas pelos circuitos XOR, dependendo das entradas:

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1

Tabela 2: Tabela da verdade do circuito OR.

17 de março de 2009 3 Prof. Wagner Toscano

LC Portas Lógicas

A AB A AB
B B

A AB A A+B
B B

A AB A A+B
B B

A AB A A+B
B B

Figura 6: Porta lógica AND (esquerda) e NAND (direita).

Fig Saı́da Reduzida

figura 8a (A ⊕ B) = A B+A B
figura 8d (A ⊕ B) = A B + A B = (A + B).(AB) = A B + A B
figura 8f A⊕B = A B + A B = (A + B).(A + B) = A B + A B
figura 8g (A ⊕ B) =A B + A B = A B + A B

XNOR, bi-implicação, ⇔, ¯
XNOR corresponde à bi-implicação, ou igualdade lógica, ou seja só haverá saı́da se houver 2 sinais iguais, é representada como
a disjunção exclusive (XOR), só que com uma negação na saı́da, como pode ser visualizado na figura 8b, c, e, h, as diversa
variações com entradas negadas ou não. Possui apenas duas entradas e uma saı́da.

A B A¯B
0 0 1
0 1 0
1 0 0
1 1 1

A seguir as saı́das representadas pelos circuitos XNOR, dependendo das entradas:

17 de março de 2009 4 Prof. Wagner Toscano

LC Portas Lógicas

A A+B A AB
B B

A A+B A AB
B B

A A+B A AB
B B

A A+B A AB
B B

Figura 7: Porta lógica OR (esquerda) e NOR (direita).

Fig Saı́da Reduzida

figura 8b (A ⊕ B) = (A B) + (A B) = (A + B).(A + B) = AB + A B
figura 8c (A ⊕ B) = (A B) + (A B) = (AB) + (A B)
figura 8e (A ⊕ B) = (A B) + (A B) = A B + AB
figura 8h (A ⊕ B) = (A B) + (A B) = (AB) + (A B) = (A + B).(A + B) = A B + AB

17 de março de 2009 5 Prof. Wagner Toscano

LC Portas Lógicas

A B A.B
0 0 1
0 1 1
1 0 1
1 1 0

Tabela 3: Tabela da verdade do circuito NAND.

A B A+B
0 0 1
0 1 0
1 0 0
1 1 0

Tabela 4: Tabela da verdade do circuito NOR.

A B A⊕B
0 0 0
0 1 1
1 0 1
1 1 0

Tabela 5: Tabela da verdade do circuito XOR.

17 de março de 2009 6 Prof. Wagner Toscano

LC Portas Lógicas

A AB + AB A AB + AB = (A+B).(A+B)
B B AB+ AB)
(a) (b)

A AB + AB = AB + AB A AB + AB = (A+B) (A+B)
B B AB+AB
(c) (d)

A AB + AB = = AB + AB A AB + AB= (A+B) (A+B)

B B AB+AB
(e) (f)

A AB + AB = = AB + AB A AB + AB = (A+B).(A+B)
B B AB + AB
(g)
(h)

Figura 8: Porta lógica XOR.

17 de março de 2009 7 Prof. Wagner Toscano