Portas Lgicas e lgebra de Boole - Reviso de Sistemas

Digitais
Portas Lgicas
Os circuitos digitais so construdos a partir de um pequeno nmero de
elementos primitivos - as portas lgicas
As portas lgicas so usadas para implementaes fsicas da lgebra
de Boole.
As portas lgicas formam a base do hardware a partir do qual todos os
circuitos digitais so construdos.
A lgica digital moderna baseia-se no fato de que um transistor pode operar
como uma chave binria cujo tempo de comutao muito pequeno. Veja
funcionamento ilustrado na figura 3.1.
Analisando-se a figura 3.1(a) e sendo Vc uma tenso de corte (limiar)
observa-se que:
Quando Vin < Vc : transistor fica aberto e Vout = Vcc
Quando Vin > Vc : transistor fecha e Vout = 0V (terra)
Na figura 3.1(b) s quando V1 e V2 > Vc, Vout = 0V (NAND, ligao em
srie)
Na figura 3.1(c) quando V1 ou V2 > Vc, Vout = 0V (NOR, ligao em
paralelo).

Fig 3.1 (a) Transistor funcionando como inversor. (b) Uma porta NAND. (c)
Uma porta NOR

A Figura 3.2 ilustra os smbolos e as Tabelas Verdades relacionados s

portas lgicas primrias

Fig 3.2 Os smbolos e o comportamento funcional de cada uma das 5 portas

lgicas bsicas

Observaes:
1. Existem 2 tecnologias principais de construo de portas lgicas:

 a bipolar, que pode ser do tipo TTL (Transistor-Transistor

Logic) ou ECL (Emitted-Coupled Logic)
a MOS (Metal Oxide Semiconcuctor) com seus derivados
PMOS, NMOS e CMOS
2. As portas TTL so mais rpidas que as ECL que, por sua vez, so mais
rpidas que as MOS
3. As portas MOS so mais lentas mas tem menor consumo (muito usadas
em memrias)

lgebra Booleana
A lgebra booleana usada para se desenvolver operaes com nmeros
digitais (binrios)
Uma funo booleana f uma relao que mapeia um conjunto de
entradas digitais, A, B, C,..., em uma sada digital M
M = f(A, B, C, ....)
M pode ser definidas por uma equao booleana ou por uma Tabela
Verdade (veja exemplo na figura 3.3(a))
Qualquer funo booleana pode ser implementada como uma circuito
eletrnico digital (veja exemplo na figura 3.3(b))

Fig 3.3 (a) Tabela -verdade para a funo maioria de trs variveis. (b)
Circuito para a funo descrita em (a).
Implementao de Funes Booleanas
Na implementao de funes booleanas usam-se portas lgicas bsicas
do tipo AND, OR, NOT, NAND, NOR
Por questes de economia conveniente utilizar s um tipo de porta.
A figura 3.4 mostra funes NOT, AND e OR implementadas por
portas NAND

Fig 3.4 Construo de (a) uma porta NOT, (b) uma porta AND e (c) uma porta
OR, usando somente portas lgicas NAND ou somente portas lgicas NOR

Equivalncia de Circuitos
Duas funes booleanas so equivalentes se gerarem sadas iguais para
todas as entradas possveis (veja exemplo mostado na figura 3.5)
Por questes de custos, consumo de energia, confiabilidade, etc...,
projetistas de circuitos digitais procuram implementar os circuitos mais
simples possveis.

Fig 3.5 Duas funes equivalentes . (a) AB + AC. (b) A(B + C)

Para simplificar funes booleanas utilizam-se as identidades da

lgebra de boole mostradas na figura 3.6.
Todas essas identidades podem ser provadas verdadeiras,
atravs, por exemplo, de suas tabelas verdade.
Observe que cada identidade tem 2 formas, que so duais.

Fig 3.6 Algumas identidades da lgebra de Boole

A Lei de Morgan pode ser estendida para equaes com mais de

2 variveis de entrada. Exemplo:
____ _ _ _
ABC = A + B + C

A lei de Morgan sugere notaes alternativas mostradas nas

figuras 3.7 e 3.8

Fig 3.7 Smbolos alternativos para algumas portas lgicas : (a) NAND (b)
NOR (c) AND (d) OR.

Fig 3.8 (a) Tabela verdade para a funo XOR. (b) a (d) Trs circuitos para
calcular a funo XOR
Representaes por lgica positiva e lgica negativa
A mesma porta fsica pode calcular funes diferentes, dependendo das
convenes usadas
A tabela verdade da figura 3.9(b) vlida para a conveno
conhecida como lgica positiva onde o nvel 0 corresponde a 0V
e o nvel 1 corresponde a 5V
A tabela verdade da figura 3.9(c) vlida para a conveno
conhecida como lgica negativa onde o nvel 0 corresponde a
5V e o nvel 1 corresponde a 0V

Fig 3.9 (a) Caractersticas eltricas de um dispositivo. (b) Lgica positiva. (c)
Lgica negativa