Eletrônica Digital

Prof. Dr. Helder Anibal Hermini

Tópicos
 Descrevendo Circuitos Lógicos
 Avaliando as saídas dos circuitos lógicos
 Implementando circuitos a partir de
expressões Booleanas
 Portas NOR e Portas NAND
 Teoremas Booleanos
 Teoremas de DeMorgan
Resumo das Operações Booleanas

As regras para as operações OR, AND e NOT com duas entradas

podem ser resumidas como segue:

OR AND NOT
0+0=0 0.0=0 0 1
0+1=1 0.1=0
1 0
1+0=1 1 0=0
.

1+1=1 1.1=1
Descrevendo Circuitos Lógicos Algebricamente
Qualquer circuito lógico, não importando sua complexidade, pode ser
descrito usando as três operações Booleanas básicas, porque as
portas OR, AND e INVERSOR são os blocos fundamentais dos
sistemas digitais. Por exemplo, considere o circuito abaixo – qual será
a expressão lógica da saída x ?

Um cirduito lógico e suas expressões Booleanas.

Descrevendo Circuitos Lógicos Algebricamente
CIRCUITO LÓGICO CUJA EXPRESSÃO
REQUER PARÊNTESES
Descrevendo Circuitos Lógicos Algebricamente
CIRCUITOS COM INVERSORES
Descrevendo Circuitos Lógicos Algebricamente
Qualquer circuito lógico, não importando sua complexidade, pode ser
descrito usando as três operações Booleanas básicas pois as portas
OR, AND e INVERSOR são os blocos fundamentais dos sistemas
digitais. Desta forma, qual seria a expressão para a saída do circuito
abaixo ?
Descrevendo Circuitos Lógicos Algebricamente
De forma semelhante, qual seria a expressão para a saída do circuito
abaixo ?
Avaliando as saídas dos Circuitos Lógicos
Uma vez de posse da expressão Booleana para a saída de um
circuito, podemos obter o nível lógico da saída para qualquer conjunto
de níveis lógicos de entrada.
Em resumo, segue-se as seguintes regras de precedência para se
avaliar uma expressão Booleana:

1. Primeiro, realize as inversões de termos simples.

2. Em seguida, realize todas operações dentro de parêntesis.
3. Realize as operações AND antes das operações OR (a menos
que os parêntesis indiquem o contrário).
4. Se uma expressão tiver uma barra sobre ela, realize a
operação indicada pela expressão e, em seguida, inverta o
resultado.
Avaliando as saídas dos Circuitos Lógicos
Uma vez de posse da expressão Booleana para a saída de um
circuito, podemos obter o nível lógico da saída para qualquer conjunto
de níveis lógicos de entrada.
Exemplo I: A = 0, B = 1, C = 1 e D = 1.


x  ABC A  D 
 0  1  1  (0  1)
 1  1  1  (0  1)
 1  1  1  (1)
 1 1 1  0
0
Avaliando as saídas dos Circuitos Lógicos
Uma vez de posse da expressão Booleana para a saída de um
circuito, podemos obter o nível lógico da saída para qualquer conjunto
de níveis lógicos de entrada.
Exemplo II: A = 0, B = 0, C = 1, D = 1 e E = 1.


x  D   A  B  C  E 
 1  0  0  1 1
 1  0  1 1
 1  0 1
  1  1 1
 1 1
1
Avaliando as saídas dos Circuitos Lógicos.
O nível lógico da saída, em função dos níveis lógicos especificados
para as entradas, pode ser determinado diretamente a partir do
diagrama do circuito sem usar a expressão Booleana. Esta técnica é
muitas vezes utilizada para a análise de defeitos, ou teste de um
sistema lógico.

Quando se tem um circuito combinacional e se deseja saber como ele

funciona, a melhor maneira de analisá-lo é levantar uma tabela-verdade dos
sinais intermediários do circuito (nós).
Implementando circuitos a partir de expressões
Quando a operação de um circuito é definida por uma expressão
Booleana, podemos desenhar o diagrama do circuito lógico a partir da
expressão. Por exemplo, se precisarmos de um circuito definido por x
= A . B . C, saberemos imediatamente que precisamos de uma porta
AND de três entradas.

Mas como proceder para uma expressão mais complexa ???

Por exemplo, se precisarmos de um circuito definido por x  A  B ,

podemos usar uma porta com um INVERSOR em uma das entradas.

O mesmo raciocínio pode ser aplicado para circuitos mais

complexos.
Implementando circuitos a partir de expressões
Suponha que desejamos contruir um circuito cuja saída seja:

y  AC  BC  ABC

Como proceder ???

A expressão Booleana contém três termos sobre os quais aplica-se a

operação OR, conforme abaixo:
Implementando circuitos a partir de expressões
Observe que cada entrada da porta OR tem um termo que é um
produto lógico AND.

Assim, o circuito pode ser expandido a partir destes termos conforme

a figura abaixo:
Implementando circuitos a partir de expressões
OBSERVAÇÃO: Este procedimento geral pode sempre ser seguido,
embora mais adiante veremos que existem outras técnicas mais
eficientes que podem ser empregadas.

EXEMPLO: Desenhe o diagrama do circuito que implemente a

expressão:

x  A  B  B  C 
Portas NOR e Portas NAND
Dois outros tipos de portas lógicas, as portas NAND e NOR, são muito
usados em circuito digitais. Na realidade elas combinam as operações
básicas AND, OR e NOT, de modo que é relativamente simples
escrever suas expressões Booleanas.

PORTA NOR (“NÃO-OU”)

FIGURA 3-19 (a) Símbolo de porta NOR; (b) Circuito equivalente; (c) Tabela-verdade.
Portas NOR e Portas NAND
Dois outros tipos de portas lógicas, as portas NAND e NOR, são muito
usados em circuito digitais. Na realidade elas combinam as operações
básicas AND, OR e NOT, de modo que é relativamente simples
escrever suas expressões Booleanas.

PORTA NAND (“NÃO-E”)

FIGURA 3-22 (a) Símbolo da porta NAND; (b) Circuito equivalente; (c) Tabela-verdade.
Portas NOR e Portas NAND
Determine a expressão Booleana para uma porta NOR de três
entradas seguidas de um inversor.

Sempre que duas barras estiverem sobre a mesma variável ou

expressão, uma cancela a outra, como mostrado acima. Entretanto,
em casos como:

A B
as barras de inversão não se cancelam. Assim:

A B  A B A B  A B
Portas NOR e Portas NAND
Implemente, usando apenas portas NOR e NAND, o circuito lógico que
tem como expressão:

𝑥=𝐴. 𝐵⋅ ( 𝐶+𝐷 )
COMENTÁRIOS: o termo C  D  é a expressão para a saída de uma
porta NOR. Deve-se fazer uma operação AND desse termo com A e B,
e inverter o resultado – gerando uma operação NAND.
Teoremas Booleanos
Vimos como a Álgebra Booleana pode ser usada para ajudar na
análise de um circuito lógico e como expressar matematicamente a
operação do circuito. Prosseguimos no uso da Álgebra Booleana
investigando teoremas Booleanos, que poderão nos ajudar a
simplificar expressões lógicas e circuitos lógicos.

Começaremos com os teoremas para uma variável lógica,

acompanhados de um circuito lógico para demonstrar sua validade.

Em seguida, serão apresentados os teoremas com mais de uma

variável lógica.
Teoremas Booleanos
Teoremas com 1 variável lógica
Teoremas Booleanos
Teoremas com 1 variável lógica

Ressalta-se que a variável x em que se aplica os teoremas de (1) a (8)

pode ser uma expressão que contenha mais de uma variável.

Por exemplo, se tivéssemos a expressão AB AB  , poderíamos

 
considerar x  A B e aplicar o teorema (4):

Teorema (4): xx  0

Assim: AB AB   0
 

A mesma idéia pode ser aplicada no uso de qualquer um desses

teoremas !
Teoremas Booleanos
Teoremas com mais de uma variável lógica

Leis Comutativas
(09) x y yx
(10) x y  yx
Leis Associativas
(11) x  ( y  z)  ( x  y)  z  x  y  z
(12) x  ( y  z)  ( x  y)  z  x  y  z
Lei Distributiva
(13a ) x  ( y  z )  xy  xz
(13b) ( w  x)  ( y  z )  wy  xy  wz  xz

Os teoremas (09) a (13) têm equivalência na Álgebra convencional !

Teoremas Booleanos
Teoremas com mais de uma variável lógica

Teoremas (14) e (15)

(14) x  xy  x
(15a ) x  x y  x  y
(15b) x  xy  x  y

Provando o Teorema (14):

x  xy  x 1  x. y
 x  (1  . y ) Teorema 13a
 x 1 Teorema 6
x Teorema 2
Teoremas Booleanos
Teoremas com mais de uma variável lógica

(15a) x  x y  x  y

Provando o Teorema (15a):

x  x y  x  (1  y )  x y Teorema 6

 x  xy  x y Teorema 13a

 x  y  ( x  x) Teorema 13a

 x  y  (1) Teorema 8

 x y Teorema 2
Teoremas de DeMorgan
Dois dos mais importantes teoremas da álgebra Booleana foram
contribuições do matemático Augustus DeMorgan.
Os teoremas de DeMorgan são
extremamente úteis na simplificação de
expressões nas quais um produto, ou
uma soma, de variáveis aparece negado
(barrado). Os dois teoremas são:

 
(16) x  y  x  y

(17) x  y  x  y
Como são demonstrados esses teoremas ?
Como serão utilizados todos os teoremas apresentados ?