Bruno de Souza Roque

Skype: bruno.souza.roque
bruno.roque@engenharia.ufjf.br
1 Eletrnica Digital 14/08/2014
2 Eletrnica Digital 14/08/2014
Constantes e variveis
booleanas
Na lgebra booleana constantes e variveis possuem
apenas dois valores permitidos, 0 e 1.
Variveis booleanas so geralmente usadas para
representar nveis de tenso presentes nas ligaes ou
entrada/sada do circuito.
Exemplo:
Em um circuito digital o valor booleano 0pode ser
dado a qualquer nvel de tenso situado no intervalo
entre e , enquanto o valor booleano 1 dado
para qualquer nvel de tenso situado entre qualquer
valor entre e .
14/08/2014 Eletrnica Digital 3
V 0
V 8 , 0
V 2 V 5
Sendo assim, os bits 0e 1 no representam nmeros
e sim nveis de tenso de uma varivel ou nvel logico.
14/08/2014 Eletrnica Digital 4
Como na lgebra booleana s existem dois valores,
ento mais fcil de se trabalhar do que na lgebra
convencional.
Na lgebra booleana existem apenas trs operaes
bsicas: OR (OU), AND (E) e NOT (NO).
Essas operaes bsicas so chamadas de operaes
lgicas.
Circuitos digitais com portas lgicas podem ser
construdos (diodos, transistores e resistores) para
realizar as operaes lgicas.
14/08/2014 Eletrnica Digital 5
Tabela Verdade
uma maneira de descrever como o comportamento
das sadas de um circuito lgico, de acordo com os
nveis lgicos de entrada.
14/08/2014 Eletrnica Digital 6
Observe que o nmero de linhas da
tabela ser de , onde N o
nmero de entradas.
N
2
Operao OR
a primeira das trs operaes booleanas bsicas.
A expresso booleana para a operao OR dada por:


O sinal de +no representa a operao de adio
ordinria, mais representa a operao OR.
A expresso acima para um circuito com duas
entradas.
14/08/2014 Eletrnica Digital 7
B A x
Porta OR
Em circuitos digitais uma porta OR um circuito que
possui duas ou mais entradas e a sua sada a
combinao da operao OR.
Smbolo da porta OR:



As entradas A e B so nveis lgicos de tenso e a sada
x um nvel lgico de tenso resultante da operao
OR.
14/08/2014 Eletrnica Digital 8
Porta OR Tabela Verdade
Usando a lgebra booleana a sada x pode ser expresso
como:


2 entradas 3 ou mais entradas

14/08/2014 Eletrnica Digital 9
B A x .... C B A x
Exerccio
Determine a sada da porta OR mostrada na Fig.
abaixo. As entradas da porta OR so A e B que variam
segundo o diagrama de tempo apresentado. Por
exemplo, A comea em BAIXO em t0, passa para
ALTO em t1, e retorna a BAIXO em t3, e assim por
diante.

14/08/2014 Eletrnica Digital 10
Operao AND
14/08/2014 Eletrnica Digital 11
a segunda operaes booleanas bsicas.
A expresso booleana para a operao AND dada por:


O sinal de . no representa a operao de
multiplicao ordinria, mais representa a operao
AND.
A expresso acima para um circuito com duas
entradas.
L-se A AND B, o sinal . normalmente omitido
sendo a expresso escrita
B A x
AB x
Porta AND
Em circuitos digitais uma porta AND um circuito que
possui duas ou mais entradas e a sua sada a
combinao da operao AND.
Smbolo da porta AND:



As entradas A e B so nveis lgicos de tenso e a sada
x um nvel lgico de tenso resultante da operao
AND.
14/08/2014 Eletrnica Digital 12
Porta AND Tabela Verdade
Usando a lgebra booleana a sada x pode ser expresso
como:


2 entradas 3 ou mais entradas

14/08/2014 Eletrnica Digital 13
B A x .... C B A x
Exerccio
Determine a forma de onda da sada x da porta AND
mostrada na Fig. abaixo, dadas as formas dc onda das
entradas.

14/08/2014 Eletrnica Digital 14
Operao NOT
14/08/2014 Eletrnica Digital 15
a terceira operao booleanas bsica.
A operao NOT realizada em um nica entrada.
A expresso booleana para a operao NOT dada por:


Onde a barra sobreposta representa a operao NOT.
L-se x igual ao inverso de A ou x igual ao
complemento de A.
A x
Porta NOT
Em circuitos digitais uma porta NOT um circuito que
possui uma entradas e a uma sada, sendo que a sada
o oposto da entrada.
Smbolo da porta NOT:



A entradas A nvel lgico de tenso e a sada x um
nvel lgico de tenso resultante da operao NOT.
14/08/2014 Eletrnica Digital 16
Porta NOT Tabela Verdade
Usando a lgebra booleana a sada x pode ser expresso
como:




14/08/2014 Eletrnica Digital 17
A x
A porta NOT tambm pode ser chamada de Porta
Inversora.


Resumo das operaes
booleanas
OR AND NOT
14/08/2014 Eletrnica Digital 18
1 1 1
1 0 1
1 1 0
0 0 0




1 1 1
0 0 1
0 1 0
0 0 0




0 1
1 0

Descrevendo circuitos
Qualquer circuito lgico pode ser descrito usando
operaes booleanas, j que as portas so blocos de
sistemas digitais.
Ex:
14/08/2014 Eletrnica Digital 19
Exerccios
Escreva as expresses booleanas dos circuitos a seguir:
14/08/2014 Eletrnica Digital 20
Valor lgico da sada
A partir da expresso booleana possvel determinar o
valor da sada para qualquer combinao de entradas.
Ex: Para a seguinte expresso lgica ,
qual o nvel lgico da sada x, sabendo o nvel lgico
das entradas ( ).
14/08/2014 Eletrnica Digital 21
D A BC A x
1 , 1 , 1 , 0 D C B A



0
0 1 1 1
1 1 1 1
1 0 1 1 0

x
x
x
x
D A BC A x
Exerccios
Determine os nvel lgico da sada do circuito abaixo:
14/08/2014 Eletrnica Digital 22
Exerccio
Determine a sada dos circuitos abaixo sabendo que
todas as entradas esto em baixo:
14/08/2014 Eletrnica Digital 23
Portas NOR e NAND
Existem outros dois tipos de portas que so utilizadas
em circuitos digitais.
So facilmente descritas utilizando as expresses
booleanas aprendidas anteriormente.
14/08/2014 Eletrnica Digital 24
PORTA NOR
A porta NOR uma porta OR seguida de um
INVERSOR.
A expresso booleana pode ser descrito como:


Tendo como smbolo:

14/08/2014 Eletrnica Digital 25
B A x
Porta NOR Tabela Verdade

14/08/2014 Eletrnica Digital 26
Porta NAND
A porta NAND uma porta AND seguida de um
INVERSOR.
A expresso booleana pode ser descrito como:


Tendo como smbolo:


14/08/2014 Eletrnica Digital 27
B A x
Porta NAND Tabela verdade

14/08/2014 Eletrnica Digital 28
Exerccio
Determine a forma de onda da sada de uma porta
NAND cujas formas de onda das entradas so
mostradas abaixo:
14/08/2014 Eletrnica Digital 29
Teoremas da lgebra booleana
Existem vrias regras, ou teoremas booleanos que so
teis na simplificao dos circuitos lgicos.

14/08/2014 Eletrnica Digital 30
0 0 ) 1 x
x x 0 ) 5
x x x ) 3
0 ) 4 x x
x x 1 ) 2
1 1 ) 6 x
x x x ) 7
1 ) 8 x x
Teoremas da lgebra booleana
Os primeiros teoremas envolveram apenas uma
varivel, a seguir sero apresentados os teoremas com
mais de uma varivel:
14/08/2014 Eletrnica Digital 31
x y y x ) 9
x y y x ) 10
z y x z y x z y x ) 11
xyz z xy yz x ) 12
xz xy z y x ) 13
xz wz xy wy z y x w
Teoremas da lgebra booleana
14/08/2014 Eletrnica Digital 32
y x y x x
x xy x


) 15
) 14
Exerccio
Simplifique a expresso:




Simplifique a expresso:
14/08/2014 Eletrnica Digital 33
D B A D B A y
B A B A z
Teoremas de DeMorgan
14/08/2014 Eletrnica Digital 34

y x y x
y x y x


) 17
) 16
Esse teoremas podem ser utilizados tanto para
variveis simples como para expresses.
Exemplo
Aplicando o teorema na expresso , tem-se:
14/08/2014 Eletrnica Digital 35
C B A