UEM/CTC Departamento de Informtica

Curso: Cincia da Computao

Professor: Flvio Rogrio Uber

UEM/DIN Prof. Flvio Uber

Eletrnica Digital
Mapa de Karnaugh

Obs.: a elaborao deste material foi baseada no material do

prof. Dr. Joo Angelo Martini (UEM/DIN) e maioria das
figuras de sua autoria.

Circuitos
Combinacionais

UEM/DIN Prof. Flvio Uber

Circuitos Digitais:
a) Circuitos Combinacionais
b) Circuitos Seqenciais
Circuito Combinacional:
-Circuito cuja sada depende apenas das
combinaes atuais das entradas. No possui
memria
-Exemplos:
Portas Lgicas
Somadores

Circuitos
Combinacionais
Processo para Projeto de Circuitos Combinacionais
UEM/DIN Prof. Flvio Uber

Problema a

Tabela

Expresso

ser resolvido

Verdade

Simplificada

Circuito

Circuitos
Combinacionais
Receita de bolo (por Joo ngelo)
1. Descrio do problema a ser resolvido.
2. Descrio das condies para resolver o problema.
3. Estabelecer convenes de nomenclatura para as
variveis que descrevem o problema.
4. Montar a Tabela Verdade que descreve o problema
usando a nomenclatura estabelecida em 3.
5. Simplificar as expresses da Tabela Verdade.
6. Desenhar o Circuito Simplificado

Circuitos
Combinacionais

UEM/DIN Prof. Flvio Uber

Exemplo:
1. Problema a ser resolvido: Controle de
Semforos num cruzamento
2. Condies do problema:
a) Quando h carros somente na rua B S2 permanece aberto (verde)
b) Quando h carros somente na rua A S1 permanece aberto (verde)
c) Quando h carros nas ruas A e B abre S1 (rua A preferencial)
Rua B
S2
Rua A

S1

S1
S2

Circuitos
Combinacionais
3. Estabelecer convenes de nomenclatura:

UEM/DIN Prof. Flvio Uber

Obs. Entradas so os sensores A e B

H carro na rua A
A=1
No h carro na rua A A=0
H carro na rua B
B=1
No h carro na rua B B=0
V1=1
S1 est aberto
V2=1
S2 est aberto
Quando S1 est aberto V1=1 Vm1=0 (vermelho de S1 apagado)
V2=0 (verde de S2 apagado)
Vm2=1 (vermelho de S2 aceso)
Quando S est aberto
2

V2=1

Vm2=0 (vermelho de S2 apagado)

V1=0 (verde de S1 apagado)

(vermelho de S1 aceso)

Vm1=1

Circuitos
Combinacionais
1. Montar a Tabela Verdade:
Entradas

Sadas

- Ausncia de carros em ambas as ruas:

UEM/DIN Prof. Flvio Uber

V1

Vm1

V2

Vm2

como no foi especificada nenhuma sada

para este caso, ento escolho qual semforo
estar aberto
V2=1
Vm2=0
V1=0
Vm1=1
- Carros em ambas as ruas: Rua A
preferencial

Circuitos
Combinacionais
1. Simplificar as
expresses de
sada:
UEM/DIN Prof. Flvio Uber

V1=A

Vm1= A

V2= A

Vm2=A

Circuitos
Combinacionais
1. Circuito:
A

V1=Vm2

UEM/DIN Prof. Flvio Uber

V2=Vm1

Circuitos
Combinacionais
Projeto 1:
-

UEM/DIN Prof. Flvio Uber

Projete um circuito para controlar uma bomba que enche uma caixa dgua (caixa 2)
no alto de um edifcio a partir de outra caixa (caixa 1) usada como reservatrio,
colocada no trreo. O circuito, atravs de sensores convenientemente dispostos nas
caixas, deve atuar na bomba e numa eletrovlvula (que permite abastecer a caixa 1)
ligada canalizao de entrada. Faa o diagrama de portas lgicas do circuito e
simplifique se possvel.
C

C a ix a 2
B

B om ba
C ir c u it o
L g ic o

Ev

E le t r o v lv u la

C a ix a 1

Circuitos
Combinacionais
Convenes:

Projeto 1:

-Presena de gua nos sensores A,B,C=1

C a ix a 2

UEM/DIN Prof. Flvio Uber

-Eletrovlvula ligada Ev=1

B om ba
C ir c u it o
L g ic o

Ev

E le t r o v lv u la

C a ix a 1

-Bomba ligada Bo=1

-Considere que seja possvel A=0,B=0,C=1

Circuitos
Combinacionais
Projeto 1:
Situaes:
C

1.

Caixa 2 vazia C=0

C a ix a 2

UEM/DIN Prof. Flvio Uber

Caixa 1 vazia A=0,B=0

Liga Ev=1, No liga Bo=0

B om ba

1.

C ir c u it o
L g ic o

Ev

Caixa 2 cheia C=1

Liga Ev=1, No liga Bo=0

E le t r o v lv u la

Caixa 1 vazia A=0,B=0

1.

Caixa 1 nem cheia nem vazia A=0,B=1

Caixa 2 vazia C=0

Liga Ev=1, Liga Bo=1

C a ix a 1

Circuitos
Combinacionais
Projeto 1:

Situaes:
C a ix a 2
B

UEM/DIN Prof. Flvio Uber

B om ba

1.
C ir c u it o
L g ic o

Ev

Caixa 1 nem cheia nem vazia

A=0,B=1

Caixa 2 cheia C=1

Liga Ev=1, No liga Bo=0

E le t r o v lv u la

1.

Caixa 1 cheia e vazia

Impossvel

A=1,B=0

Caixa 2 vazia C=0

X Condio Irrelevante

C a ix a 1

1.

Caixa 1 cheia e vazia A=1,B=0 Impossvel

Caixa 2 cheia C=1

X Condio Irrelevante

Circuitos
Combinacionais
Projeto 1:
Situaes:
C

1.
C a ix a 2

UEM/DIN Prof. Flvio Uber

Caixa 1 cheia A=1,B=1

Caixa 2 vazia C=0

No liga Ev=0, Liga Bo=1

B om ba
C ir c u ito
L g ic o

Ev

1.

Caixa 1 cheia A=1,B=1

Caixa 2 cheia C=1

A

E le t r o v lv u la

C a ix a 1

No liga Ev=0, No liga Bo=0

Circuitos
Combinacionais
Projeto 1:

UEM/DIN Prof. Flvio Uber

Bo

Ev

P1=BC

Bo=BC
Expresso simplificada para controle da Bomba

Circuitos
Combinacionais
Projeto 1:

UEM/DIN Prof. Flvio Uber

Bo

Ev

Q1=A

Expresso simplificada para controle da Eletrovlvula

Ev=A

Circuitos
Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:

UEM/DIN Prof. Flvio Uber

Circuito da Eletrovlvula
A

Ev

Circuito da Bomba
B

Ev=A

Bo=BC

Circuitos
Combinacionais
Projeto 2:
-

Projete um circuito de controle de alarme para proteger um carro. Dois sensores (A e B)

so usados para monitorar a abertura e fechamento das portas direita e esquerda. Uma
chave (C) usada para ativar e desativar o alarme (AL). O alarme ser disparado
somente se estiver ativado. Faa o diagrama de portas lgicas do circuito e simplifique
se possvel.

UEM/DIN Prof. Flvio Uber

Circuitos
Combinacionais
Projeto 2:
Convenes:
Porta aberta = 1
Alarme acionado = 1
Alarme disparado = 1

UEM/DIN Prof. Flvio Uber

Obs.: C=0 alarme desativado

P1=AC

AL=0 No dispara o alarme

AL

P2=BC

C
AL=AC+BC

Circuitos
Combinacionais
Projeto 2:

Circuito de Controle de Alarme

UEM/DIN Prof. Flvio Uber

A
B
C

A C
BC

AL=AC+BC

A L

Circuitos
Combinacionais
Projeto 3:
-

UEM/DIN Prof. Flvio Uber

Quatro grandes tanques em uma indstria qumica contm diferentes lquidos que
esto sendo aquecidos. Sensores de nvel de lquido so utilizados para detectar se o
nvel do tanque A ou do tanque B sobe acima de um nvel predeterminado. Sensores
de temperatura existentes nos tanques C e D detectam se a temperatura de um desses
tanques cai abaixo de um determinado limite. Suponha que as sadas dos sensores de
nvel de lquido A e B estaro em BAIXO quando o nvel for satisfatrio e estaro em
ALTO quando o nvel for muito alto. Alm disso, as sadas dos sensores de
temperatura C e D estaro em BAIXO quando a temperatura for satisfatria e estaro
em ALTO quando a temperatura for muito baixa. Projete um circuito que detecte
quando o nvel no tanque A ou B estiver muito alto, ao mesmo tempo em que a
temperatura em um dos tanques C ou D estiver muito baixa. Faa o diagrama de portas
lgicas do circuito e simplifique se possvel.

Circuitos
Combinacionais
Projeto 3:

UEM/DIN Prof. Flvio Uber

Condies de Controle: A=1 ou B=1 E C=1 ou

D=1
Q4=BD
C
C

Q2=AD
S=AC+AD+BC+BD

Q3=BC

Q1=AC

Circuitos
Combinacionais
Projeto 3:
Simplificando a
expresso por lgebra
de Boole

Condies de Controle: A=1 ou B=1 E C=1 ou

D=1
Circuito de Controle

UEM/DIN Prof. Flvio Uber

S=AC+AD+BC+BD
S=A(C+D)+B(C+D)
S=(A+B)(C+D)

A
B

C
D

S=(A+B)(C+D)

Circuitos
Combinacionais
Projeto 4:

UEM/DIN Prof. Flvio Uber

Projete um circuito para controlar o Sistema de Intercomunicao do prdio da Reitoria

da UEM (Universidade Estadual de Morangueira). O sistema deve obedecer a uma
ordem de prioridades:
1o Reitor,
2o Vice-Reitor,
3o Assessor para Assuntos Aleatrios,
4o Secretria.

Caso ocorram duas ou mais chamadas simultaneamente, somente uma chamada ser
atendida, a de maior prioridade. Faa o diagrama de portas lgicas do circuito e
simplifique se possvel.

Circuitos
Combinacionais
Projeto 4:

UEM/DIN Prof. Flvio Uber

Nomenclatura das Entrada:

Convenes:

1o RE

-Presena de Chamada = 1

2o VR

-Ausncia de Chamada = 0

3o AS

-Sadas: SRE, SVR, SAS, SSE

4o SE

-Chamada liberada S=1

-Chamada bloqueada S=0

Circuitos
Combinacionais
Projeto 4:

UEM/DIN Prof. Flvio Uber

RE

VR

AS

SE

SRE

SVR

SAS

SSE

Sem chamadas
Libera chamada da Secretria
Libera chamada do Assessor

Libera chamada do Vice-Reitor

Libera chamada do Reitor

Circuitos
Combinacionais
AS

AS

UEM/DIN Prof. Flvio Uber

VR

RE

RE

SE

SE

SE

VR
SRE=RE
VR

Circuitos
Combinacionais
Projeto 4:
AS

AS

UEM/DIN Prof. Flvio Uber

VR

RE

RE

SE

SE

SE

VR

VR

SVR=RE.VR

Circuitos
Combinacionais
Projetos
de Circuitos Combinacionais
Projeto 4:
AS

UEM/DIN Prof. Flvio Uber

AS

VR

RE

RE

SE

SE

SE

SAS=RE.VR.AS
VR

VR

Circuitos
Combinacionais
Projeto 4:
AS

UEM/DIN Prof. Flvio Uber

AS

VR

RE

SSE=RE.VR.AS.SE

RE

SE

SE

SE

VR

VR

Circuitos
Combinacionais
Projeto 4:
Circuito de Controle
RE

VR

A S

S E

UEM/DIN Prof. Flvio Uber

RE

VR

A S

SE

Circuitos
Combinacionais
Projeto 5:
-

UEM/DIN Prof. Flvio Uber

Uma indstria possui 4 mquinas de alta potncia, podendo ser ligadas, no mximo,
duas delas simultaneamente. Projete um circuito lgico para efetuar este controle,
respeitando a prioridade de funcionamento da mquina 1 sobre a mquina 2, da 2
sobre a 3 e da 3 sobre a 4, ou seja, quando duas ou mais mquinas forem acionadas
simultaneamente, as duas de maior prioridade sero ligadas. Faa o diagrama de
portas lgicas do circuito e simplifique se possvel.

Circuitos
Combinacionais
Projetos
de Circuitos Combinacionais
Projeto 5:

UEM/DIN Prof. Flvio Uber

Nomenclatura das Entrada:

Convenes:

Mquina 1 = M1

-Mquina Ligada = 1

Mquina 2 = M2

-Mquina Desligada = 0

Mquina 3 = M3
Mquina 4 = M4

Circuitos
Combinacionais
Projeto 5:

UEM/DIN Prof. Flvio Uber

M1

M2

M3

M4

S1

S2

S3

S4

Circuitos
Combinacionais
Projeto 5:

M3

M3

UEM/DIN Prof. Flvio Uber

M2

M1

M1
M4

M4

M4

M2
S1=M1
M2

Circuitos
Combinacionais
Projeto 5:

M3

M3

UEM/DIN Prof. Flvio Uber

M2

M1

M1
M4

M4

M4

M2

M2

S2=M2

Circuitos
Combinacionais
Projeto 5:

M3

M3

UEM/DIN Prof. Flvio Uber

M2
Q1=M1.M3

M1

M1
M4
S3=M1.M3+M2.M3

M4

M4

M2

M2
Q2=M2.M3

Circuitos
Combinacionais
Projeto 5:

M3

M3

P1=M1.M3.M4

UEM/DIN Prof. Flvio Uber

M2
P2=M1.M2.M4

M1

M1

P3=M2.M3.M4

M4

M4

M2

M2

M4
S4=M1.M3.M4+M1.M2.M4+M2.M3.M4

Circuitos
Combinacionais
Projeto 5:

Circuito de Controle

UEM/DIN Prof. Flvio Uber

S
S

Circuitos
Combinacionais
Projeto 6:
a)
b)

UEM/DIN Prof. Flvio Uber

Uma fbrica necessita de uma sirene para indicar o fim do expediente. Esta sirene deve
ser tocada em uma das seguintes condies:
J passa das 5 horas e todas as mquinas esto desligadas.
sexta-feira, a produo do dia foi atingida e todas as mquinas esto desligadas.
Projete um circuito para controlar a sirene.

Circuitos
Combinacionais
Projeto 6:

UEM/DIN Prof. Flvio Uber

Nomenclatura das Entrada:

Convenes:

Mais de 5 horas A

-Mais de 5 horas A=1

Mquinas desligadas B

-Mquinas desligadas B=1

Sexta-feira C

-Sexta-feira C=1

Produo atingida D

-Produo atingida D=1

Circuitos
Combinacionais
Projeto 6:

UEM/DIN Prof. Flvio Uber

P1=B.C.D

0
D

0
D

D
S=B.C.D+A.B

Q1=A.B

Circuitos
Combinacionais
Projeto 6:
Circuito de Controle
A
B
C
D

UEM/DIN Prof. Flvio Uber

S=B.C.D+A.B