Portas Lgicas Bsicas

Prof. Rmulo Calado Pantaleo Camara

Carga Horria: 2h/60h
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

Em lgica tradicional, uma deciso tomada
baseando-se em dois estados de uma premissa:
verdadeiro ou falso (similaridade com o sistema
binrio).
Circuitos lgicos digitais representam o estado
binrio de um sistema atravs de expresses
lgicas.

Para analisar e projetar circuitos lgicos,

necessrio ter um mtodo capaz de descrever as
decises tomadas por esses circuitos.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

A lgebra Booleana, desenvolvida pelo matemtico
George Boole, em 1854, utilizada quando se
trabalha com expresses lgicas. Exemplos: a porta
est fechada (A), no est chovendo (B).
Expresses lgicas descrevem relacionamentos
entre as sadas dos circuitos lgicos (decises) e
suas entradas (circunstncias).

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

As Portas Lgicas so dispositivos que implementam
as funes lgicas.
As portas lgicas so os blocos fundamentais a
partir dos quais todos os circuitos lgicos e,
portanto, os sistemas digitais, so construdos.
A lgebra booleana pode ser usada no s para
descrio de tais sistemas, mas tambm para
anlise e simplificao, e principalmente para
projeto de circuitos (sntese).
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

Na lgebra booleana, as variveis lgicas s podem
ter dois valores possveis: 0 e 1, V ou F, Ligado ou
Desligado.
Em circuitos digitais, os valores booleanos 0 e 1
representam nveis de tenso, chamados nveis
lgicos (no representam nmeros, mas sim estado)
Usaremos letras como smbolos para variveis. Ex.:
A = 0 ou A = 1

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

Os circuitos lgicos executam funes lgicas, que muitas vezes
podem ser simplificadas, reduzindo o nmero de blocos lgicos
utilizados.
f1

e1
e2

B.L.1

ea

f3
B.L.3

e3
e4

B.L.2

eb

Conforme observado, a sada

S funo das entradas e1,
e2, e3 e e4, e das funes
lgicas f1, f2 e f3.

f2

Atravs da lgebra de Boole, que compreende postulados,

propriedades, teoremas e identidades possvel efetuar as
simplificaes das funes lgicas.
Isto

importante porque um circuito lgico poder ser

substitudo por outro de menor complexidade (menor nmero de
portas e conexes).
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

As tcnicas usadas na anlise e sntese de circuitos
lgicos compreendem:
Tabelas-Verdade;
Smbolos esquemticos;
Diagramas de tempo;
Linguagens de descrio;

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Introduo Algebra de Boole

Na lgebra booleana, no existem fraes, decimais, raiz
quadrada, etc, e por isso mais simples que a lgebra
convencional.

Ela tem somente trs operaes bsicas (operaes

lgicas): NOT (NO), OR (OU) e AND (E).

Obs: A implementao prtica de um circuito feita

utilizando dispositivos como diodos, transistores e
resistores, adequadamente interconetados, de forma a
produzir as operaes bsicas NOT, OR e AND.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

Tabela Verdade
uma tcnica usada para descrever como a sada de um circuito lgico
responde aos nveis lgicos de entrada.
Exemplo: A figura mostra a resposta da sada x em funo das
entradas.

Obs: O smbolo ? representa o circuito

lgico capaz de produzir a sada x.
Tabela com N entradas tem 2N linhas.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

Operao OR (OU)
A expresso lgica OR se caracteriza pela resposta em nvel lgico 1
sempre que ao menos uma das variveis de entrada estiver no nvel
lgico 1.

Exemplo: fogo luz do forno s acende se o interruptor for

acionado (A) OU a porta do forno for aberta (B).
O nvel lgico 0 de sada ocorre somente quando todas as variveis
de entrada esto no nvel lgico 0.
A expresso booleana para esta funo :
X=A+B

Obs: O sinal + no representa adio convencional, mas sim a

operao OR.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

10

Operao OR
A expresso x = A + B lida como x = A OR B.
Similarmente para trs entradas:
x = A + B + C equivalente a x = A OR B OR C.
Tabela-verdade

Porta OR

Circuito equivalente

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

11

Operao OR
Ampliando o conceito para trs entradas

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

12

Operao OR
Exemplo de utilizao da porta OR em sistemas de controle
industrial: Deseja-se ativar um alarme sempre que a temperatura
do processo exceder um valor mximo ou a presso ultrapassar um
certo limite.

A condio de ativao do alarme sugere que as sadas dos

comparadores podem ser as entradas de uma porta OR tal como
indicado na figura.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

13

Operao OR

Exemplo com diagramas de tempo: Determine a sada da porta OR na

figura seguinte:

Resposta:

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

14

Operao OR
Exemplo: Determine a sada da porta OR na figura seguinte:

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

15

Operao OR
Exemplo: Determine a sada da porta OR na figura seguinte:

Observe o que ocorre no instante t1.

Eventos simultneos (mudana de nvel lgico simultneo das entradas A e B) causam
a ocorrncia de pulsos esprios (glitches ou spikes), tal como mostrado.
Obs: Transies simultneas de sinais devem ser sempre evitadas.
Obs: Se a entrada C estivesse no nvel lgico alto no instante t1, o glitch no
ocorreria.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

16

Operao AND (E)

Fogo moderno: fogo s acende se o boto de acendimento for
pressionado (A) E o boto do gs for mantido pressionado por 10 s (B).
A operao lgica de uma porta AND se caracteriza pela sada em
nvel 1 somente quando todas as entradas esto no nvel lgico 1.
Em qualquer outro caso, a sada da porta estar no nvel lgico zero.
Esse comportamento indicado pela tabela-verdade da porta AND.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

17

Operao AND
A expresso booleana para a operao AND :
X=AB
A expresso lida como x igual a A AND B.
A operao de multiplicao realizada da mesma forma que a
convencional.
Para o caso de trs entradas, a tabela-verdade e smbolo
esquemtico so:

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

18

Operao AND
Exemplo: Determine a sada da porta AND para as formas de onda de
entrada.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

19

Operao AND
Exemplo: Determine a forma de onda de sada da porta AND.

Pode ser visto, ento, que a porta AND

atua como um circuito inibidor ou
habilitador, dependendo do estado
lgico da entrada B. Em outras palavras,
a entrada B atua como entrada de
controle para a outra entrada.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

20

Operao NOT (NEGAO) ou Inversor

Diferentemente das operaes OR e AND anteriormente descritas,
a operao NOT opera sobre uma nica varivel de entrada, fornecendo
como resultado o valor negado (complementado) da varivel de entrada.
Considerando a varivel de entrada A, a sada ser:

X = (A')

A operao NOT mostrada na tabela-verdade, junto com a porta.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

21

Resumo das operaes

OR
0+0=0
0+1=1
1+0=1
1+1=1

AND
00=0
01=0
10=0
11=1

NOT
0' = 1
1' = 0

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

22

Descrio Algbrica de Circuitos Lgicos

importante observar que qualquer circuito lgico pode ser descrito
usando as trs operaes booleanas estudadas anteriormente.
A expresso algbrica na sada do circuito pode ser obtida
percorrendo o esquemtico de esquerda para a direita.

Precedncia de operadores.
Tal como na lgebra convencional, existe precedncia na seqncia em
que as operaes booleanas so realizadas.
Na figura anterior, a expresso correta x = (A B) + C.
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP

23

Descrio Algbrica de Circuitos Lgicos

Contudo, na expresso anterior, os parnteses no so necessrios
visto que a operao AND toma precedncia em relao operao OR.
J no caso da figura a seguir, o uso dos parnteses necessrio.

No caso de circuitos com inversores, a expresso pode ser escrita

como apresentado a seguir.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

24

Avaliao das Sadas dos Circuitos Lgicos

O processo de avaliao das sadas dos circuitos digitais
conhecido como Anlise.
O nvel lgico presente na sada de um circuito lgico pode ser
determinado a partir da expresso na sada do mesmo.
Considerando o circuito da figura anterior, assuma que as variveis
de entrada tm os seguintes estados lgicos: A = 0, B = 1, C = 1 e D = 1.

Para determinar o estado lgico da sada, basta substituir os

valores das variveis na expresso de sada do circuito, neste caso:
A.B + A + A.D + A.C

x= 0

Exerccio: Considere outros valores para as variveis de entrada e

determine os valores de sada do circuito lgico.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

25

Avaliao das Sadas dos Circuitos Lgicos

Em geral, as seguintes regras devem ser aplicadas quando
avaliando expresses lgicas:
Primeiro realize todas as inverses de termos simples.
Resolva, a
parnteses.

seguir,

todas

as

operaes

dentro

de

Resolva as operaes AND antes das operaes OR.

No caso de alguma expresso aparecer complementada
(uma barra acima da expresso), resolva a operao
indicada pela expresso e, em seguida, inverta o resultado.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

26

Avaliao das Sadas dos Circuitos Lgicos

O processo de avaliao pode ser realizado tambm

utilizando tabelas-verdade.

Se necessrio, realize a construo de tabelasverdade associadas a diferentes pontos (pontos

intermedirios) do circuito, at se alcanar a sada.
Esse procedimento especialmente til quando se est
testando um circuito.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

27

Avaliao das Sadas dos Circuitos Lgicos

Exemplo:

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

28

Implementao de Circuitos Utilizando

Expresses Booleanas
Se a expresso booleana conhecida, o diagrama lgico do circuito pode
ser obtido.
Suponha que queremos construir o circuito cuja expresso :
y = AC + B + BC

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

29

Implementao de Circuitos Utilizando

Expresses Booleanas (cont.)
Exemplo: Desenhe o circuito que implementa a seguinte expresso:

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

30

Porta NOR NO OU
Combina as operaes OR e NOT.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

31

Porta NOR NO OU
Ex.: Determine a sada de uma porta NOR de trs entradas seguida de
um inversor.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

32

Porta NAND NO E
Combina as operaes AND e NOT.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

33

Portas Lgicas NAND e NOR

Exemplo: Implemente o circuito lgico que tem como expresso:

Qual o valor da sada x para ABCD = 1110 ?

Resposta: 1.

Universidade Federal do Vale do So Francisco - UNIVASF

Colegiado de Engenharia da Computao CECOMP

34