Você está na página 1de 51

Apontamentos e Resoluao de

Exerccios
ndice
lgebra de Boole ........................................................................................................................... 2
Circuitos Combinacionais .............................................................................................................. 8
Mapas de Karnaugh .................................................................................................................... 21
Cdigos de Sistemas de Numerao ........................................................................................... 22
Aplicaes de Cdigos Binrios ................................................................................................... 24
Elementos de Memria ............................................................................................................... 30
Temporizadores e Contadores .................................................................................................... 36
EXAMES ......................................................................................................................................... 47
Bibliografia .................................................................................................................................. 51

Se encontrares algum erro e quiseres ajudar a melhorar estes apontamentos, envia


mail para em06019@fe.up.pt.

Andr Duarte Ferreira

Porto, FEUP, Julho 2012.

Apontamentos e Resoluo de Exerccios

lgebra de Boole

lgebra de Boole

e)
A
0
1
0
1
0
1
0
1

C
1
0
1
0
1
0
1
0

B CB
0 0
0 0
0 0
0 0
0 0
1 0
1 1
1 0

A
0
1
0
1
0
1
0
1

C
1
0
1
0
1
0
1
0

B
0
0
0
0
0
1
1
1

0
1
0
1
0
1
1
1

h)

0
1
0
1
0
0
0
0

0
1
0
1
0
0
0
0

Andr Duarte Ferreira, FEUP, 2012.

1
0
1
0
1
1
1
1

Apontamentos e Resoluo de Exerccios

lgebra de Boole

a)
A
0
0
1
1

0
1
0
1

A=1
1 1
B=1 1 0

1
1
1
0

b)

A
0
0
1
1

0
1
0
1

1
0
0
0

0
1
0
1

0
1
1
0

A=1
0 0
B=1 0 1

d)

A
0
0
1
1

1
0
0
1

A=1
1 0
B=1 0 1

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

lgebra de Boole

Notar que o produto tem prioridade sobre o ou exclusivo. (Produtos tm prioridades sobre
somas)

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

Andr Duarte Ferreira, FEUP, 2012.

lgebra de Boole

Apontamentos e Resoluo de Exerccios

A
0
0
1
1

0
1
0
1

0
0
0
1

1
0
0
0

lgebra de Boole

1
0
0
1

Funciona como o OU exclusivo


b)

A
0
0
1
1

0
1
0
1

0
1
0
0

0
0
1
0

0
1
1
0

Funciona como o NO OU exclusivo

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

A
0
0
1
1

0
1
0
1

1
1
1
0

A
0
0
1
1

0
1
0
1

1
0
0
0

lgebra de Boole

Funciona como um NAND

Funciona como um NOR

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

Circuitos Combinacionais

a)

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

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

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

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

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

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

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

Z
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0

b)

1 H sete 1s, logo

2 Vendo as condies que torna cada um dos 1s vlido (tive que por pontos entre as letras
seno o trao do negado juntava-se s letras ao lado)

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

c)

1 Seguindo a mesma lgica, h 9 zeros, logo

2 colocando as condies que tornam a expresso verdadeira

d) e e) basta negar Z e fazer a mesma coisa que nas duas alineas anteriores.
f)
De cima para baixo, uso esta ordem de preenchimento, e as letras esto posicionadas (DMME,
d, meio, meio, esquerda ou DME para 3 variveis de entrada). As letras lidas da esquerda para
a direita na tabela de verdade so colocadas no sentido do ponteiro do relgio no mapa de
Karnaugh.
Assim a tabela e o respetivo mapa de Karnaugh seriam
A
0
0
0
0
0
Etc

0
0
0
0
1
etc

0
0
1
1
0
etc

0
1
0
1
0
etc

0
1
2
3
4
etc

Para 3 variveis de entrada

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

Assim, usando este mtodo para Z, fica-se com

Para Z negado (ou no Z) basta trocar os 1s por 0s e vice versa.

Chame-se Z funo de sada

Andr Duarte Ferreira, FEUP, 2012.

10

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

Expresso lgica

Tabela de Verdade
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

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

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

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

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

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

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

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

Z
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1

O mtodo mais rpido, de longe, tirar a funo Z diretamente do mapa. Ver mtodo p. 9.
Pondo as variveis da esquerda para a direita como aparecem pela ordem do ponteiro do
relgio no mapa de Karnaugh d:
C
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

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

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

Andr Duarte Ferreira, FEUP, 2012.

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

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

11

Apontamentos e Resoluo de Exerccios

A
0
0
1
1

0
1
0
1

Circuitos Combinacionais

1
0
0
1

Nota: funciona como um NO OU exclusivo / NXOR, isto ,

Andr Duarte Ferreira, FEUP, 2012.

12

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

a)
Rc=1 quando regime de carga 80%
Rc=0 quando regime de carga < 80%
T=1 quando temperatura > 25C
T=0 quando temperatura 25C
H=1 quando humidade relativa > 60%
H=0 quando humidade relativa 60%
P=1 quando tempo [15,16] h
P=0 quando tempo fora de [15,16] h
b)

Andr Duarte Ferreira, FEUP, 2012.

13

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

condio 1:
condio 2:
condio 3:
condio 4:

c)
Fazendo a tabela de verdade
Rc
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

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

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

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

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

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

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

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

M
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1

Seguindo a tcnica mostrada anteriormente, traduz-se a tabela no mapa de Karnaugh

E tirando a expresso lgica de M mais simplificada,

Andr Duarte Ferreira, FEUP, 2012.

14

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

O motor liga quando temperatura > 25C ou quando regime de carga < 80% e so entre 15h e
16h.
e) I1 = T, I2 = P, I3 = Rc.

Andr Duarte Ferreira, FEUP, 2012.

15

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

a)

Quando B=0 (ativo) M0=0 e M1=1

S0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

S1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

S2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

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

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

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

b) mudar o mapa, alterei a tabela

Andr Duarte Ferreira, FEUP, 2012.

16

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

a)

Andr Duarte Ferreira, FEUP, 2012.

17

Apontamentos e Resoluo de Exerccios

J
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

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

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

Circuitos Combinacionais

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

1
X
X
X
X
X
X
X
0
1
X
X
0
X
1
X

0
X
X
X
X
X
X
X
0
1
X
X
0
X
1
X

0
X
X
X
X
X
X
X
1
0
X
X
1
X
0
X

0
X
X
X
X
X
X
X
1
0
X
X
1
X
1
X

Z
1
X
X
X
X
X
X
X
0
1
X
X
0
X
1
X

Passar cada sada para um mapa de Karnaugh, tirar as expresses lgicas e implementar o
circuito lgico correspondente.

B1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
1

1
1
1
1
1

1
1
1
1
1
1
1
0

Nota: a realizao da tabela de verdade opcional (diretamente para o mapa de Karnaugh


bastante mais rpido).

b)
Andr Duarte Ferreira, FEUP, 2012.

18

Apontamentos e Resoluo de Exerccios

Andr Duarte Ferreira, FEUP, 2012.

Circuitos Combinacionais

19

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

Nota: na sada est o valor lgico 0, porque o programa no est a ser executado, caso
contrrio deveria estar 1, j que na imagem est representado

b)
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Andr Duarte Ferreira, FEUP, 2012.

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

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

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

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

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

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

20

Apontamentos e Resoluo de Exerccios

Mapas de Karnaugh

Mapas de Karnaugh

Preencher diretamente no mapa de Karnaugh (+ rpido) ou por meio de uma tabela de


verdade.

Andr Duarte Ferreira, FEUP, 2012.

21

Apontamentos e Resoluo de Exerccios

Cdigos de Sistemas de Numerao

Cdigos de Sistemas de Numerao


Converso
Base b base b
Procedimento
Base b base 10 base b
Base b base 10

Base 10 Base b
X / b = q, resto u
Q / b = w, resto v
W / b = e, resto i
12345b = ivub
Exemplo:
1248 Base 16
1: Base 8 Base 10

2: Base 10 Base 16
84/16=5,25 0,25 * 16 = 4. Resto = 4
5/16 = 0 resto = 5 =5416
1248=5416

Casos especiais

Andr Duarte Ferreira, FEUP, 2012.

22

Apontamentos e Resoluo de Exerccios

Cdigos de Sistemas de Numerao

Base 2 Base 8 e vice-versa


1
2
3
4
5
6
7

001
010
011
100
101
110
111

11010110
=2

=3

110101102 = 3268
=6

Base 2 Base 16 e vice-versa


1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

11010110
110101102 = D6H
=D

=6

Cdigos unipolares s para nmeros positivos, ex: binrio puro, nmeros entre [0,2n-1]
Exemplo: 2 bits [0,4-1]=[0,3]
0
1
2
3

00
01
10
11

Cdigos bipolares para positivos e negativos

Sinal + magnitude, nmeros entre [-2n-1+1,2n-1-1]


Deslocado, nmeros entre [D, D+2n-1-1]
Complemento para 2, nmeros entre [2n-1,2n-1-1]

Andr Duarte Ferreira, FEUP, 2012.

23

Apontamentos e Resoluo de Exerccios

Aplicaes de Cdigos Binrios

Aplicaes de Cdigos Binrios

(para mais fcil compreenso, resolver como se fossem s 3 bits. 4 bits igual, s que em vez
de 8 linhas na tabela temos 16, e 4 mapas de karnaugh (um para cada saida B0, B2) para 4
variveis de entrada (G0, G1...)
Cada varivel de sada vai ter de ser codificada tendo em conta as 3 variveis de entrada.
Notar a ordem, G2 G0, porque diz que G3 e B3 so os algarismos mais esqerda. Ou seja do
bit mais significativo para o menos, para o caso de 4 bits seria G3,G2,G1,G0. Com 3
G2,G1,G0, como se apresenta na tabela de verdade.

Decimal
0
1
2
3
4
5
6
7

G2
0
0
0
0
1
1
1
1

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0

0
0
0
0
1
1
1
1

B1
0
0
1
1
0
0
1
1

Andr Duarte Ferreira, FEUP, 2012.

B0
0
1
0
1
0
1
0
1

Fazer um mapa de Karnaugh para


cada varivel

24

Apontamentos e Resoluo de Exerccios


(

Decimal
0
1
2
3
4
5
6
7
8
9

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Aplicaes de Cdigos Binrios

0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1

1
0
1
1
0
1
1
1
1
1

1
1
1
1
1
0
0
1
1
1

1
1
0
1
1
1
1
1
1
1

1
0
1
1
0
1
1
0
1
0

1
0
1
0
0
0
1
0
1
0

1
0
0
0
1
1
1
0
1
1

0
0
1
1
1
1
1
0
1
1

Tirar a expresso lgica.


Andr Duarte Ferreira, FEUP, 2012.

25

Apontamentos e Resoluo de Exerccios

Aplicaes de Cdigos Binrios

fazer para todas as letras

a) 3 entradas (1 para cada bit). Como, tirando os nmeros imaginrios que no interessam
para este caso, elevando ao quadrado qualquer nmero se obtm um nmero positivo, podese usar um cdigo unipolar, ex. binrio puro.
Em c. p/ 2 com 3 bits temos que o intervalo de nmeros ser [-22, -22-1], isto , [-4,3] Assim o
maior nmero que obtemos ser 16. Para representar 16 em binrio puro precisamos de 16=2n
bits. N = 5. Assim, sero precisas 5 sadas, 1 para cada bit.
(como s h 5 valores, no poderei usar apenas 3 bits? S que a ia precisar de um conversor)

-4
-3
-2
-1
0
1
2
3

100
101
110
111
000
001
010
011

0
1
2
3
4
5
6

00000
00001
00010
00011
00100
00101
00110

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
0
1
1
0
1
1
1

Andr Duarte Ferreira, FEUP, 2012.

1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
1

0
0
1
0
0
0
1
0

0
0
0
0
0
0
0
0

0
1
0
1
0
1
0
1

Decimal2
16
9
4
1
0
1
4
9

26

Apontamentos e Resoluo de Exerccios


7
8
9
10
11
12
13
14
15
16

Aplicaes de Cdigos Binrios

00111
01000
01001
01010
01011
01100
01101
01110
01111
10000

a) 2 bits, c. p/ 2 intervalo = [-21,-21-1]=[-2,1]


Valor mximo (-2-2)*2=-8
Para representar -8 em sinal + mag, [-23+1,23-1]=[-7,7] 4 bits no chegam, so necessrios 5.
b)

-8
-6
-4
-2
-6
-4
-2
0

X
-2
-2
-2
-2
-1
-1
-1
-1

Y
-2
-1
0
1
-2
-1
0
1

X1
1
1
1
1
1
1
1
1

X2
1
1
1
1
0
0
0
0

Y1
1
1
0
0
1
1
0
0

Y2
1
0
0
1
1
0
0
1

-4 0
-2 0
0 0

-2 0
-1 0
0 0

0
0
0

1
1
0

1
0
0

2 0
-2 1
0 1

1 0
-2 0
-1 0

0
1
1

0
1
1

1
1
0

2
4

0
1

1
1

0
0

0
1

1
1

0
0

O1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0

Andr Duarte Ferreira, FEUP, 2012.

O2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

O3
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1

O4
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0

O5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

27

Apontamentos e Resoluo de Exerccios

Aplicaes de Cdigos Binrios

a) Intervalos
complemento para 2: [-22,22-1] = [-4,3]
sinal + magnitude: [-22+1,-22-1] = [-3,3] no d para representar o nmero (-4), por isso
preciso mais um bit [-23+1,23-1] = [-7,7]
binrio deslocado -4: [-4,23-1]=[-4,3]
O sinal magnitude precisa de 4 bits, portanto vo ser precisas 4 sadas, uma para cada bit.
Complemento 2

b)

-4
-3
-2
-1
0

100
101
110
111
000

1
2
3

001
010
011

1100
1011
1010
1001
1000
0000
0001
0010
0011

000
001
010
011
100
101
110
111

Andr Duarte Ferreira, FEUP, 2012.

Decimal
0
1
2
3
-4
-3
-2
-1
0
1
2
3
-4
-3
-2
-1

S
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

I1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

I2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

I3
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

O1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0

O2
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0

O3
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1

O4
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Sinal+mag

Deslocado
-4

28

Apontamentos e Resoluo de Exerccios

Aplicaes de Cdigos Binrios

c) passos: 1 Mapa de Karnaugh, 2 expresso lgica, 3 construir circuito

Fazer para os outros

a)

Andr Duarte Ferreira, FEUP, 2012.

29

Apontamentos e Resoluo de Exerccios

Elementos de Memria

Elementos de Memria

[Exame 16 Abril 2012] Uma lmpada, L, acende aps uma botoneira de atuao momentnea,
B1, ter sido atuada, desligando quando duas botoneiras, B2 e B3, tambm de atuao
momentanea, so premidas.

a) Apresente o esqema eletromecanica correspondente ao funcionamento prtendido,


considerando qe a condio de set dominante.

b) Apresente agora um esqema lgico baseado em latch S-R e portas lgicas.

1 obteno da expresso lgica

No PneuSim

Andr Duarte Ferreira, FEUP, 2012.

30

Apontamentos e Resoluo de Exerccios

Elementos de Memria

No LogoSoft

Andr Duarte Ferreira, FEUP, 2012.

31

Apontamentos e Resoluo de Exerccios

Elementos de Memria

B Liga quando Sinf = 1 Set B


B Desliga quando Ssup=0 Reset B
A expresso lgica qe traduz tal funcionamento

Qe pode ser traduzido num circuito


No PneuSim

No LogoSoft

Andr Duarte Ferreira, FEUP, 2012.

32

Apontamentos e Resoluo de Exerccios

Elementos de Memria

No LogoSoft foi preciso uma Flag (M) para poder ser usada a funo recursiva (funo dela
prpria (B=B+)).

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

33

Apontamentos e Resoluo de Exerccios

Elementos de Memria

c)

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

34

Apontamentos e Resoluo de Exerccios

Andr Duarte Ferreira, FEUP, 2012.

Elementos de Memria

35

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

Temporizadores e Contadores
Pisca simples (automtico)

Este diagrama temporal s para mostrar o Periodo on e off, na verdade a lmpada s acende
Toff segundos depois de ser fornecida corrente ao circuito.
Pisca que s inicia com uma transio descendente de A

A verde, mecanismo de inicializao.

Andr Duarte Ferreira, FEUP, 2012.

36

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

37

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

a)

ou

b)

Andr Duarte Ferreira, FEUP, 2012.

38

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

ou

c)

ou

Andr Duarte Ferreira, FEUP, 2012.

39

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

0.5s ligado, 1.5s desligado

ou

Andr Duarte Ferreira, FEUP, 2012.

40

Apontamentos e Resoluo de Exerccios

Fase 1)
T = 2s
DC = 25%
Ton = 0.5s
Toff= 1.5s

Andr Duarte Ferreira, FEUP, 2012.

Temporizadores e Contadores

Fase 2)
T = 1s
DC = 80%
Ton = 0.8s
Toff = 0.2s

41

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

Este esquema tem, no entanto, um problema assim que fornecida corrente ao circuito, L
liga-se. Para corrigir esse incoveniente ficaria assim:

Andr Duarte Ferreira, FEUP, 2012.

42

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

43

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

ou

Andr Duarte Ferreira, FEUP, 2012.

44

Apontamentos e Resoluo de Exerccios

Temporizadores e Contadores

b)

c)

Andr Duarte Ferreira, FEUP, 2012.

45

Apontamentos e Resoluo de Exerccios

GRAFCET

Transies:
Xantes*condio, sempre, exceto em es

Etapas:
Tantes+XnoTdepois, sempre, exceto em ous

Aes:

Andr Duarte Ferreira, FEUP, 2012.

46

Apontamentos e Resoluo de Exerccios

Exames

Exames
16 ABRIL 2012
1)
a) Para facilitar o preenchimento da tabela pensar:
s verdade, isto , igual a 1, quando for A= 1 e B=0
s verdade quando C e D forem = 0.
Z s verdade quando X e Y forem iguais.

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

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

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

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

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

Y
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0

Z
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1

Uma maneira mais rpida: por exemplo para o X, BC s sai 1 quando forem os dois 1.
Assinalar na tabela de verdade onde qe isso acontece. Depois fazer o ou exclusivo com D.
Para o Y. A e no B sai 1 quando A=1 e B=0. Assinalar na tabela de verdade quando isso
acontece. Como Y se trata de um ou entre esta parcela e a seguinte (C ou D negado), Y vai
ser verdade quando A=1 e B=0, portantos esses stios no Y podem ficar logo marcadas com
1s (a azul claro na tabela). C ou D negado s vai sair 1 quando forem ambos 0 (a
vermelho).
O Z vai ser 1 quando X e Y forem iguais (a castanho)
O mtodo mais rpido de todos passar diretamente da expresso para o mapa de Karnaugh,
e esse qe deve ser praticado, porqe no muito mais difcil mas poupa bastante tempo.

Andr Duarte Ferreira, FEUP, 2012.

47

Apontamentos e Resoluo de Exerccios

Exames

b)

4)

Andr Duarte Ferreira, FEUP, 2012.

48

Apontamentos e Resoluo de Exerccios

Exames

6)

19 ABRIL 2010

Andr Duarte Ferreira, FEUP, 2012.

49

Apontamentos e Resoluo de Exerccios

Exames

a)

b)

c)
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

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0

Z
0
1
0
1
1
0
1
0

d)
X pode ser simplificado usando o teorema de Morgan ficando X=A+B+C diretamente para
mapa de Karnaugh. Z para mapa de Karnaugh pela tabela de verdade. Tirar as expresses
lgicas.

Andr Duarte Ferreira, FEUP, 2012.

50

Apontamentos e Resoluo de Exerccios

Bibliografia

Bibliografia
CHOUZAL, Ftima, Automao e Segurana Industrial [Apresentao de Powerpoint], 2012.
MAGALHES, A. P., Automao e Segurana Industrial [Apresentao de Powerpoint], 2011.

Agradecimentos
professora Ftima Chouzal por se mostrar disponvel em tirar dvidas das vrias vezes que
foi necessrio.

www.estudomec.info

Andr Duarte Ferreira, FEUP, 2012.

51

Você também pode gostar