Apo 03

Universidade de Braslia
Faculdade de Tecnologia
Departamento de Engenharia Eltrica
Sistemas Digitais I - 167983 - 2005/1
UnB
Prof. Alexandre Zaghetto
4. PORTAS LGICAS E ALGEBRA BOOLEANA

Conforme exposto anteriormente, os circuitos digitais (lgicos) operam no
modo binrio, onde cada tenso de entrada e sada 0 ou 1: as designaes 0 e 1
representam faixas de tenses predeterminadas. Essa caracterstica dos circuitos
lgicos permite-nos usar a lgebra booleana como uma ferramenta de anlise e
projeto de sistemas digitais.
4.1
Constantes e variveis booleanas
A principal diferena entra lgebra booleana e lgebra convencional que, na

lgebra booleana, as constantes e variveis podem ter apenas dois valores: 0 ou 1.
As variveis booleanas so muitas vezes usadas para representar o nvel de
tenso presente em uma conexo ou em terminais de entrada/ sada de um circuito.
Por exemplo, o valor booleano pode representar qualquer tenso dentro da faixa de 0
a 0.8V, enquanto o valor booleano 1 pode representar qualquer tenso dentro da faixa
de 2 a 5V. Voltagens entre 0.8 e 2V no devem ocorrer.
4.2
Tabela-verdade
Uma tabela-verdade uma tcnica para determinar como a sada de um

circuito lgico depende dos nveis lgicos presentes nas entradas do circuito. A figura
4.2.1 ilustra uma tabela verdade para um circuito lgico de trs entradas (A,B,C) e
uma sada (Z).
A
0
0
0
0
1
1
1
1
BCZ
001
010
100
111
000
011
100
111
4.2.1 Tabelas verdade para circuito lgico de trs entradas e uma sada
4.3
Lgica CMOS (Complementary Metal-Oxide Semiconductor)
O comportamento funcional de um circuito lgico CMOS fcil de entender. Os

blocos bsicos de funcionamento de um circuito lgico CMOS so os transistores MOS.
Antes de se falar sobre os transistores MOS deve-se falar sobre nveis lgicos CMOS.
Deixa o outro terminar o assunto, sem interrupo. Certamente, h um limite para deix-lo falar. No
obstante, ouvindo-o, te equipars mais de argumentos para esclarec-lo. Se o interromperes, talvez
concluas equivocadamente o tema e no consigas entender o que ele te desejou dizer. Busca penetrar na
idia e dialoga, sem enfado nem exasperao. No imponhas os teus pensamentos, nem tentes impedir a
apresentao de outras idias que no as tuas. Joanna de ngelis
UnB
4.3.1 Nveis lgicos CMOS

Um circuito lgico CMOS opera com 5V de alimentao. Esse circuito interpreta
como nvel lgico 0 qualquer tenso de 0 a 1.5V e como nvel lgico 1 qualquer tenso
de 3.5 a 5.0V. Tenses entre 1.5 e 3.5V possuem valor lgico indefinido.
4.3.2 Transistores MOS (Metal-Oxide-Semiconductor)

O transistor CMOS pode ser modelado como um dispositivo de trs terminais
que atua como uma resistncia controlada por tenso. Conforme a figura 4.3.2.1
sugere, uma tenso aplicada em um terminal controla a resistncia entre os outros
dois terminais. Em aplicaes de lgica digital, os transistores MOS so operados de
maneira a apresentarem resistncia muito alta (o transistor est desligado) ou muito
baixa (o resistor est ligado).
Figura 4.3.2.1 O transistor MOS como uma resistncia controlada por tenso
Existem dois tipos de transistores MOS, o canal-n e o canal-p. O smbolo para
os transistores MOS canal-n e o canal-p podem ser visualizados na figura 4.3.2.2.
(a)
(b)
Figura 4.3.2.2 Smbolo para os transistores MOS: (a) NMOS, (b) PMOS;
UnB
Os trs terminais so chamados de gate, source e drain.

Normalmente, a tenso do gate para o source (Vgs) em um transistor NMOS
zero ou positiva. Se Vgs = 0, a resistncia do drain para o source (Rds) no mnimo
106 ohms. A medida que Vgs aumenta (isto , aumenta a tenso no gate), Rds diminui
para um valor muito baixo (10 ohms ou menos).
A operao de um transistor PMOS anloga, exceto pelo fato de Vgs ser
normalmente zero ou negativo. Se Vgs = 0, Rds muito alta. A medida que Vgs
diminui (isto , diminui a tenso no gate), Rds diminui para um valor muito baixo.
4.3.3 Portas Lgicas
So apresentadas agora as diversas portas lgicas e suas respectivas tabelasverdade. Para algumas portas lgicas possvel observar o circuito interno construdo
a partir de transistores MOS.
Porta lgica um circuito digital capaz de realizar eletronicamente uma funo
simples de variveis booleanas.
Os smbolos das portas lgicas esto consagrados e so apresentados ao lado
de suas tabelas-verdade. Para algumas portas lgicas pode-se tambm visualizar o
circuito CMOS que as implementa.
Para facilitar a compreenso, todas as tabelas-verdade e portas lgicas foram
simplificadas por duas entradas, mas deve ficar claro que este nmero pode
(teoricamente) ser to grande quanto se queira.
4.3.3.1
Porta NOT
UnB
4.3.3.2
Porta AND
UnB
4.3.3.3
Porta NAND
4.3.3.4
Porta OR
UnB
4.3.3.5
Porta NOR
4.3.3.6
Porta XOR
UnB
4.3.3.7
Porta XNOR
4.3.3.8
Funes de duas variveis
Prope-se agora um problema: quantas funes de 2 variveis booleanas

podem ser criadas? A resposta 16. Observe a figura 4.3.3.1.
Figura 4.3.3.1 Todas as possveis funes de 2 variveis booleanas
Figura 4.3.3.2 Realizao das 16 funes de 2 variveis

UnB
NOT.
Todas as 16 funes, porm, podem ser expressas apenas com trs: AND, OR e
Porm, nem sempre so necessrias as trs portas. A funo AND pode ser
realizada por meio de portas OR e NOT. Da mesma maneira, a funo OR pode ser
implementada por meio das funes AND e NOT. Observe a figura 4.3.3.3.
(a)
(b)
Figura 4.3.3.3 Porta AND usando OR e NOT; Porta OR usando AND e NOT
4.3.3.9
Porta universalidade das portas NAND e NOR
Para finalizar, apenas a operao NAND suficiente para gerar todas as demais
funes. O mesmo ocorre com a funo NOR. Observe a figura 4.3.3.3.
Figura 4.3.3.4 Funes bsicas realizadas apenas com portas NAND e NOR
Um Conjunto Completo Funcional , por definio, um conjunto de operadores
suficientes para implementar qualquer funo booleana. Portanto {OR, AND, NOT}
completo funcional, assim como {OR, NOT} e {AND, NOT}, ou {NAND} e {NOR}.
UnB
4.3.4 Equaes booleanas e funes lgicas

Para facilitar o tratamento analtico das diversas funes lgicas possveis de
serem implementadas por meio de portas lgicas, utiliza-se a representao da funo
lgica por meio de equaes booleanas.
4.3.5 Propriedades e Teoremas da lgebra Booleana

A lgebra para trabalhar com variveis binrias recebe o nome de lgebra
Booleana. Ela bem extensa, porm aqui ser estudada apenas a parte que interessa
aos circuitos digitais.
UnB
Os primeiros nove teoremas so os mais elementares, sendo, de certa forma,

bvios. Por conveno + representa uma operao OR, . representa a operao
AND e representa a operao NOT.
(T1) A = A
(T2) A + 0 = A
(T4) A + 1 = 1
(T3) A.1 = A
(T6) A + A = A
(T7) A.A = A
(T8) A + A = 1
(T9) A.A = 0
(T5) A.0 = 0
As propriedades comutativa, associativa e distributiva se aplicam:
(P1) A.B = B.A

(P3) A.(B.C) = (A.B).C
(P5) A.(B + C) = (A.B) + (A.C)
(P2) A + B = B + A
(P4) A + (B + C) = (A + B) + C
(P6) A + (B.C) = (A + B).(A + C)
Note que a propriedade da dualidade tambm se aplica. Basta substituir o +

pelo ., o . pelo +, o 0 por 1 e o 1 por 0.
Outros teoremas teis:
(T10) A + A.B = A
(T11) A.(A + B) = A
(T12) A + A.B = A + B
(T13) A.(A + B) = A.B
(T14) AB + A.B = A
(T15) (A + B).(A. + B) = A
(T16) A.B + A.C = (A + C).(A + B)
(T17) (A + B).(A + C) = A.C + A.B
(T18) A.B + A.C + BC = A.B + A.C
(T19) (A + B).(A + C).(B + C) = (A + B).(A + C)
Enuncia-se agora um teorema de grande importncia: O Teorema de De

Morgan.
(T20) A.B.C..... = A + B + C + ....
(T21) A + B + C + .... = A.B.C.....
Figura 4.3.4.1 Implementao do Teorema de De Morgan (T20)

UnB
Exemplos:
Z = A + B.C
= A.(B.C)
W = (A + B.C).(D + E.F)
= (A + B.C) + (D + E.F)
= (A.B.C) + (D.E.F)
= A.(B + C)
= [A.(B + C)] + [D.(E + F)]
= A.(B + C)
= A.B + A.C + D.E + D.F
X = A.B.C.D.E.F
= A.B + C.D + E.F
= A.B + C.D + E.F
Como j deve estar claro, o pequeno crculo indica uma inverso e ele pode ser
usado tanto na sada como na entrada.
A seguir pode-se observar algumas equivalncias teis.

Apo 03

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Apo 03

Transféré par

Droits d'auteur :

Formats disponibles

Universidade de Braslia

Prof. Alexandre Zaghetto

4. PORTAS LGICAS E ALGEBRA BOOLEANA

Constantes e variveis booleanas

A principal diferena entra lgebra booleana e lgebra convencional que, na

Uma tabela-verdade uma tcnica para determinar como a sada de um

Lgica CMOS (Complementary Metal-Oxide Semiconductor)

O comportamento funcional de um circuito lgico CMOS fcil de entender. Os

Sistemas Digitais I - 167983 - 2005/1

Prof. Alexandre Zaghetto

4.3.1 Nveis lgicos CMOS

4.3.2 Transistores MOS (Metal-Oxide-Semiconductor)

Prof. Alexandre Zaghetto

Os trs terminais so chamados de gate, source e drain.

Prof. Alexandre Zaghetto

Prof. Alexandre Zaghetto

Prof. Alexandre Zaghetto

Prof. Alexandre Zaghetto

Funes de duas variveis

Prope-se agora um problema: quantas funes de 2 variveis booleanas

Figura 4.3.3.1 Todas as possveis funes de 2 variveis booleanas

Figura 4.3.3.2 Realizao das 16 funes de 2 variveis

Sistemas Digitais I - 167983 - 2005/1

Prof. Alexandre Zaghetto

Porta universalidade das portas NAND e NOR

Sistemas Digitais I - 167983 - 2005/1

Prof. Alexandre Zaghetto

4.3.4 Equaes booleanas e funes lgicas

4.3.5 Propriedades e Teoremas da lgebra Booleana

Prof. Alexandre Zaghetto

Os primeiros nove teoremas so os mais elementares, sendo, de certa forma,

As propriedades comutativa, associativa e distributiva se aplicam:

(P1) A.B = B.A

Note que a propriedade da dualidade tambm se aplica. Basta substituir o +

(T13) A.(A + B) = A.B

(T16) A.B + A.C = (A + C).(A + B)

(T17) (A + B).(A + C) = A.C + A.B

(T18) A.B + A.C + BC = A.B + A.C

(T19) (A + B).(A + C).(B + C) = (A + B).(A + C)

Enuncia-se agora um teorema de grande importncia: O Teorema de De

(T20) A.B.C..... = A + B + C + ....

(T21) A + B + C + .... = A.B.C.....

Figura 4.3.4.1 Implementao do Teorema de De Morgan (T20)

Sistemas Digitais I - 167983 - 2005/1

Prof. Alexandre Zaghetto

= [A.(B + C)] + [D.(E + F)]

= A.B + A.C + D.E + D.F

Vous aimerez peut-être aussi