Universidade Federal de Campina Grande Engenharia Eltrica

Ci Circuitos ito Lgicos L i o

Funes e Portas Lgicas

Circuitos Lgicos Digitais

Circuitos lgicos digitais operam grandezas fsicas (nveis de tenso):
9Um nvel baixo de tenso (por exemplo de 0 a 0 0.8V) 8V)

asssociado a um valor binrio (por exemplo, 0)

9Um nvel alto de tenso (por exemplo de 2 a 5 V)

associado ao outro valor binrio (neste caso, 1) Exemplo de tarefa a ser executada por um circuito digital (tabela da multiplicao):

x 0 1

0 0 0

1 0 1

Funes e variveis lgicas

Variveis lgicas assumem uma das seguintes condies: Verdadeiro (V) ou Falso (F) Exemplo : Varivel A indica se a porta est fechada A=V A V (a ( porta t est t fechada) f h d ) A=F (a porta NO est fechada)

Funes e variveis lgicas

Funes lgicas podem assumir V ou F, e operam sobre variveis lgicas (entradas)
Ex. Funo X( (A,B) , ) representa p o acionamento de um alarme, , que q deve acontecer se qualquer um de dois sensores (A ou B) detectar a presena de um intruso: Sensor A (ou B)=F =>(No h presena detectada) Sensor A (ou B)=V =>(presena detectada)

t b l tabela-verdade d d da d funo f X(A,B) X(A B) X A B ? Sensor A F F V V Sensor B F V F V X (alarme) F V V V

Introduo Algebra de Boole

George Boole,1854, Boole 1854 Investigao Investigao das leis do pensamento pensamento: : sistema matemtico para tratamento algbrico da lgica. Esta lgebra ficou conhecida como lgebra de Boole. Nos interessa a lgebra de Boole de dois valores introduzida por Claude. E. Shannon em 1938 com o trabalho Uma anlise simblica de circuitos a rel e circuitos de chaveamento. Esta lgebra de Boole de dois valores Shannon denominou g de Chaveamento. lgebra Dois estados : F , nvel lgico g 0 , nvel baixo de tenso, , ... V , nvel lgico 1 , nvel alto de tenso, ...

Conceitos Bsicos de Eletrnica Digital

O projeto de circuitos digitais e a anlise de seu

comportamento podem ser realizados atravs do emprego de conceitos e regras estabelecidas pela lgebra de chaveamentos, um ramo da lgebra moderna ou lgebra de Boole, conceituada pelo matemtico ingls George Boole (1815 - 1864).

lgebra g de Boole
Operao lgica realizada sobre um ou mais

valores lgicos para produzir um certo resultado (tambm um valor lgico). lgico)
Assim como na lgebra comum, comum necessrio

definir smbolos matemticos e grficos para representar as operaes lgicas (e os operadores l i lgicos). )
Resultados possveis de uma operao lgica:
0 (FALSO, F= bit 0) - nvel baixo 1 (VERDADEIRO, ( V = bit 1) ) - nvel alto ( (Lgica g Positiva) )

lgebra g de Boole
OPERADORES LGICOS BSICOS
Os conectivos ou OPERADORES LGICOS ou

FUNES LGICAS so: E (ou AND) - uma sentena verdadeira SE - e somente se - todos os termos forem verdadeiros. OU (ou ( OR) - uma sentena t resulta lt verdadeira d d i se QUALQUER UM dos termos for verdadeiro. NO (ou NOT) - este operador INVERTE um termo.

lgebra g de Boole
OPERADORES LGICOS BSICOS
Os operadores lgicos so representados por:

+
__

OU NOT NOT

( (um p ponto, , como se fosse uma multiplicao) (o sinal de soma) (uma barra horizontal sobre o termo a ser invertido ou negado) negado).

lgebra g de Boole
FUNES LGICAS
Operadores que possuem como entrada pelo menos

uma varivel lgica e uma sada. Dada uma varivel lgica (A), possvel construir uma funo desta varivel, f(A). Operaes da lgebra booleana aplicadas a uma ou mais variveis lgicas lgicas.
Funes bsicas: E, OU e INVERSORA

(AND, OR e NOT ou INVERTER)

Derivadas: ( (NAND, NOR, XOR e XNOR). )
10

lgebra g de Boole
A partir das combinaes dos valores de entrada,

determina-se todos os valores possveis de resultado de uma dada operao lgica. lgica
Essas possibilidades podem ser representadas de

forma tabular, e o conjunto se chama TABELA VERDADE.

TABELA VERDADE -

tabela que representa todas as possveis combinaes das variveis de entrada de uma funo, e os seus respectivos valores de sada.
11

lgebra g de Boole
T b l -verdade TabelaTabela d d

12

lgebra g de Boole
FUNO AND (E) FUNO OR (OU)

S = A B
A 0 0 1 1 B 0 1 0 1 S 0 0 0 1 A 0 0 1 1

S = A +B
B 0 1 0 1 S 0 1 1 1

13

lgebra g de Boole
FUNO NOT (INVERTER OU NO) ( )

S=A
A 0 1 S 1 0

14

lgebra g de Boole
FUNO NAND (NO E) FUNO NOR (NO OU)

S = A B
A 0 0 1 1 B 0 1 0 1 S 1 1 1 0 A 0 0 1 1

S = A +B
B 0 1 0 1 S 1 0 0 0

15

lgebra g de Boole
FUNO XOR (OU EXCLUSIVO) FUNO XNOR (OU COINCIDNCIA)

S = A B
A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 0 0 1 1

S = A B
A B 0 1 0 1 S 1 0 0 1

XOR - a sada ser verdade se exclusivamente uma ou outra entrada for verdade. (XNOR - inverso da XOR). Isto s se aplica se houver apenas 2 entradas.
16

lgebra g de Boole

A lgebra booleana permite tambm que a expresso

resultante da formulao matemtica da idia possa ser simplificada e, finalmente, convertida no mundo real do hardware de portas lgicas e outros elementos digitais.

17

lgebra g de Boole
Portas lgicas: dispositivos dos circuitos digitais -

implementam funes lgicas.

So dispositivos ou circuitos lgicos que operam um

ou mais sinais lgicos g de entrada para produzir uma (e somente uma) sada, a qual dependente da funo implementada no circuito.

18

lgebra g de Boole
A chave de tudo um circuito eletrnico chamado

CHAVE AUTOMTICA.
Como funciona uma chave automtica? Considerar um circuito chaveador com as seguintes

entradas: uma fonte de alimentao (fornece energia para o circuito) um fio de controle (comanda a operao do circuito) um fio de sada (conduz o resultado)
19

lgebra g de Boole
Sinal C = 0 (ou F) S = 0 (ou Falso). A chave

permanece aberta. Sinal C = 1 (ou V) S = 1 (ou V). A chave muda de posio. A posio i d da chave h se manter t enquanto t no ocorrer um novo sinal na entrada.

20

lgebra g de Boole
Ligao em SRIE de duas chaves automticas

(com uma lmpada ligada ao circuito).

A 0 0 1 1 B 0 1 0 1 L 0 0 0 1

PORTA E (AND GATE) - circuito que implementa a funo E.

21

lgebra g de Boole
Ligao em PARALELO de duas chaves

automticas (com uma lmpada ligada ao circuito).

A 0 0 1 1 B 0 1 0 1 L 0 1 1 1

PORTA OU (OR GATE) - circuito que implementa a funo OR.

22

lgebra g de Boole
Demais portas lgicas:

PORTA NAND (NAND (

GATE) - circuito que implementa p a funo NAND.

A B

PORTA NOR (NOR

GATE) - circuito que implementa a funo NOR.

A +B

23

lgebra g de Boole
Demais e a s po portas tas lgicas: g cas

PORTA XOR (XOR

GATE) - circuito que implementa a funo XOR.

A B

PORTA XNOR (XNOR

GATE) - circuito que implementa a funo XNOR.

A B

24

In ersor Inversor
Expresso

S=A

Smbolo

A Circuito Equivalente

Tabela da Verdade
+

A 0 1

A 1 0

In ersor Inversor
Expresso

S=A

Smbolo

A Circuito Equivalente

Tabela da Verdade
+

A=0

A 0 1

A 1 0

In ersor Inversor
Expresso

S=A

Smbolo

A Circuito Equivalente

Tabela da Verdade
i
+

A=1

A 0 1

A 1 0

In ersor Inversor
O complemento de 1 de um nmero A de n bits B=C1(A) pode ser realizado apenas com inversores
A B=C1(A)
An A3 A2 A1 A0

Bn

B3

B2

B1

B0

Porta E o ou AND
Smbolo Expresso

S AB S=A

A B

Circuito Equivalente

Tabela da Verdade
A 0 B 0 1 0 1 S 0 0 0 1

i=0

A=0

B=0

0 1 1

Porta E o ou AND
Smbolo Expresso

S AB S=A

A B

Circuito Equivalente

Tabela da Verdade
A 0 B 0 1 0 1 S 0 0 0 1

A=1

B=1

0 1 1

Porta E o ou AND 3 Entradas

Expresso

S= A B C

Tabela da Verdade
A 0 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 0 0 0 0 0 0 1

Circuito Lgico
A B C

Conexo
S

0 0 1 1 1 1

Porta AND
Exemplo p : Em uma linha de produo de cervejas, aps as cervejas
serem colocadas nas grades, deve-se verificar se o pacote est completo. Se ao chegar no ponto de verificao a grade estiver incompleta o produto deve ser desviado para uma rea de retrabalho. retrabalho No ponto de verificao existe um sensor de presena para detectar a chegada da grade (sensor A) e um sensor que checa se a grade est incompleta (sensor B). Caso a grade esteja incompleta deve-se deve se acionar um pisto que desvia o produto para uma outra esteira ( pisto S ).

A
Sensor de presena

S B B

S
Pisto

Checar Caixa

Porta OU o ou OR
Smbolo Expresso

S=A + B

A S B

Circuito Equivalente q

Tabela da Verdade

A 0 A=0
i=0

B=0

A 0 0 1 1

B 0 1 0 1

S 0 1 1 1

Porta OU o ou OR
Smbolo Expresso

S=A + B

A S B

Circuito Equivalente q
i

Tabela da Verdade

A 1 A=1
i

A 0 0 1 1

B 0 1 0 1

S 0 1 1 1

Porta OU o ou OR de 3 Entradas
Expresso

S= A+B+C

Tabela da Verdade
A 0 0 0 0 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 1 1 1 1 1 1 1

Circuito Lgico
A B C S

1 1 1 1

Porta OU o ou OR

Porta NAND
S b l Smbolo Expresso

S1 =S S
S A B S1 S

S=A B

A B

inverso Tabela da Verdade AND A 0 0 1 1 B 0 1 0 1 S1 0 0 0 1 A 0 0 1 1 B 0 1 0 1

conexo

Tabela da Verdade NAND S 1 1 1 0

Porta NAND
Circuito para alarmar quando uma das portas de um carro for aberta. O sensor da porta implementado com uma chave de contato, logo quando a porta est fechada o nvel lgico 1.

Porta 1 Alarme Porta 2

Porta NOR
S b l Smbolo Expresso

S1 =S S
S A B S1 S

S=A+B

A B

Tabela da Verdade OR A 0 0 1 1 B 0 1 0 1 S1 0 1 1 1

Tabela da Verdade NOR A 0 0 1 1 B 0 1 0 1 S 1 0 0 0

Porta Ou O Exclusivo E cl si o ou o XOR

Smbolo Expresso

S=AB

A S B

A sada s verdadeira

quando apenas uma das entradas for verdadeira.

Pode

Tabela da Verdade

ser interpretada diferena, como funo pois quando as entrada so diferentes a sada verdadeira. d d i

A 0 0 1 1

B 0 1 0 1

S 0 1 1 0

Porta Coincidncia o ou XNOR

Smbolo Expresso

S=A

A S B

Tabela da Verdade
A sada s verdadeira

quando as duas entradas coincidirem, ou seja, forem iguais. g

A 0 0 1 1

B 0 1 0 1

S 1 0 0 1

Portas Lgicas Padro IEEE/ANSI

lgebra g de Boole
Quadro Resumo

43

lgebra g de Boole
Quad Quadro o Resumo esu o

44

lgebra g de Boole
Quad Quadro o Resumo esu o

As Portas lgicas g XOR e XNOR so na verdade circuitos obtidos de portas lgicas bsicas.

S = A B = A B + A B

S = A B = A B + A B
45

Exemplos - Circuitos utilizando portas lgicas

Circuito para testar a igualdade entre valores, valores por

exemplo, para testar de modo rpido se duas palavras so iguais.

Soluo: Porta XOR e porta NOR

46

Exemplos - Circuitos utilizando portas lgicas

Detector

de incndio com vrios sensores (entradas) e uma campainha para alarme (sada). Se QUALQUER UM dos sensores for acionado ( i ifi (significando d que um dos d sensores detectou d t t sinal i l de incndio), a campainha ACIONADA.
Sensor 1 Sensor 2 Alarme

Soluo: Soluo : 0 0 1 1 0 1 0 1 0 1 1 1 Porta OR

47

Portas Lgicas g - Fabricao

O chip p montado dentro de um empacotamento p cermico ou

plstico e so construdas ligaes do chip para os pinos externos do integrado.

Encapsulamentos comuns para CIs:

(a) DIP (dual-in-line package) de 24 pinos; (b) envoltrio de cermica flexvel de 14 pinos; (c) envoltrio montado sobre a superfcie (surface-mount).

48

Exemplos de CIs - TTL

49

Circuitos Lgicos

Circuitos com Portas Lgicas

E Expresso Booleana B l de d um Circuito Ci it

Para obter a expresso booleana de um circuito, deve-

se dividir o circuito em seus elementos bsicos que q so as portas lgicas.

Encontra-se ento a expresso de sada de cada porta

lgica, comeando da portas que esto ligadas lgica diretamente as entradas do circuito.

Expresso p Booleana de um Circuito

O circuito ao lado possui 3

portas lgicas e trs entradas. entradas

possvel obter a expresso

da sada S conhecendo II e I, assim encontra encontra-se se primeiro a expresso de sada das portas que esto diretamente ligadas a entrada do circuito.

I=A II=IB S=II+C II=AB III=AB+C

Expresso p Booleana de um Circuito

I A B C II

I=A I A

IV V S VI III

II=BC III III=A+C A C IV=IB V=IV+C VI=IIIII

IV=AB V=AB+C

VI=(BC)(A+C) S=VVI S=(AB+C)(BC)(A+C)

Ci it de Circuitos d Expresses E Booleanas B l

Para obter o circuito lgico que executa a

expresso booleana deve-se:

Dividir a expresso em partes contendo apenas uma operao, como em uma expresso algbrica A ordem a mesma de uma expresso algbrica algbrica, iniciando-se dos parnteses e realizando-se primeiro a multiplicao(AND) multiplicao (AND) e depois a soma(OR). soma (OR).
OBS: Claro que soma diferente da operao OR e multiplicao da AND, isto apenas uma analogia para a ordem da diviso das portas.

Circuitos de Expresses Booleanas

S=AB+A(B+C)
3 2 4 1

A B C 1

3 S 2 4

Circuitos de Expresses Booleanas

S=A B+(B C)+A (B+C)
1 2 4 5 3

A B C

1 2 3 5
S

Tabela Verdade de uma Expresso

Monta-se M t o quadro d de d possibilidades ibilid d d das entradas. t d Monta-se colunas para os membros da expresso. Preenche-se as colunas com os resultados de cada

membro Encontra-se o resultado final a partir dos mebros da expresso

Tabela be Verdade Ve d de de uma u Expresso p ess o

S=AB+A(B+C)
3 2 4 1

A B C 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0

1 0 1 1 1 0 1 1 1

2=A1 0 0 0 0 0 1 1 1

3 0 0 0 0 0 0 1 1

4 0 0 0 0 0 1 1 1

B+C A(B+C) ( ) AB S

1 1 1

Tabela Verdade de um m Circuito Circ ito

Encontra-se E t a Expresso E de d sada d do d Circuito. Ci it A p partir da Expresso p encontra-se a tabela

verdade

Tabela Verdade de um m Circuito Circ ito

A B C 1=ABC 1 ABC
S=ABC+ABC+A B C+A B C

2=ABC

3=ABC 4=ABC

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC ABC 2 ABC ABC 3 ABC ABC 4 ABC ABC S

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC ABC 0 0 0 0 0 0 0 1 2 ABC ABC 3 ABC ABC 4 ABC ABC S

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares Auxilires A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC A BC 0 0 0 0 0 0 0 1 2 ABC A BC 0 0 0 0 0 1 0 0 3 ABC A BC 4 ABC A BC S

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares Auxilires A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC A BC 0 0 0 0 0 0 0 1 2 ABC A BC 0 0 0 0 0 1 0 0 3 ABC A BC 0 1 0 0 0 0 0 0 4 ABC A BC S

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares Auxilires A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC A BC 0 0 0 0 0 0 0 1 2 ABC A BC 0 0 0 0 0 1 0 0 3 ABC A BC 0 1 0 0 0 0 0 0 4 ABC A BC 1 0 0 0 0 0 0 0 S

Tabela be Verdade Ve d de de um u Circuito C cu o

Variveis A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Auxiliares Auxilires A 1 1 1 1 0 0 0 0 B 1 1 0 0 1 1 0 0 C 1 0 1 0 1 0 1 0 1 ABC A BC 0 0 0 0 0 0 0 1 2 ABC A BC 0 0 0 0 0 1 0 0 3 ABC A BC 0 1 0 0 0 0 0 0 4 ABC A BC 1 0 0 0 0 0 0 0 S 1 1 0 0 0 1 0 1

E Expresso de d uma Tabela T b l Verdade V d d

Existem duas maneiras de se obter a expresso de

sada de uma tabela verdade:

Soma dos minitermos Produto dos maxitermos

As expresses obtidas com minitermos e maxitermos

de uma mesma tabela verdade so equivalentes, embora possuam expresses diferentes diferentes.

Soma dos Minitermos

Um minitermo o termo da sada formado por uma

funo AND de todas as entradas. As A entradas t d devem d se invertidas i tid ou no de d maneira i a tornar verdadeiro o valor da sada. Como o minitermo uma funo AND, as entradas que estiverem em nvel lgico 0 devem estar invertidas para que a sada seja verdadeira.

Soma dos Minitermos

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S ABC ABC ABC ABC ABC ABC ABC ABC

1 minitermo i it 2 minitermo 3 minitermo 4 minitermo 5 minitermo 6 minitermo 7 minitermo 8 minitermo

Soma dos Minitermos

Para encontrar a expresso da tabela verdade deve-se

somar os minitermos i i referentes f aos valores l da d sada d iguais a 1 A 0 0 1 1 B 0 1 0 1 S 1 0 1 0

AB
S=AB+ AB

AB

Prod to dos Ma Produto Maxitermos itermos

O maxitermo it o termo t da d sada d formado f d por

uma funo OR de todas as entradas. O maxitermo deve ser formado para levar o valor da sada a zero. Como o maxitermo uma funo OR, as entradas que estiverem em nvel lgico 1 devem estar invertidas para que a sada seja 0.

Prod to dos Ma Produto Maxitermos itermos

A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S A B C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C
1 maxitermo it 2 maxitermo 3 maxitermo 4 maxitermo 5 maxitermo 6 maxitermo 7 maxitermo 8 maxitermo

Produto dos Maxitermos

Para encontrar a expresso da tabela verdade deve-se

multiplicar l i li os maxitermos i referentes f aos valores l da d sada iguais a 0 A 0 0 1 1 B 0 1 0 1 S 1 0 1 0

A+B A+B
S=(A+B)( A+B)