Sie sind auf Seite 1von 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

0 1 0 1 0 1 1 1

h) 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 0 0 0

0 1 0 1 0 0 0 0

1 0 1 0 1 1 1 1

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

lgebra de Boole

a) A 0 0 1 1 b) A=1 1 1 B=1 1 0

0 1 0 1

1 1 1 0

A 0 0 1 1 d)

0 1 0 1

1 0 0 0

A=1 0 0 B=1 0 1

A 0 0 1 1

0 1 0 1

0 1 1 0

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

lgebra de Boole

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios

lgebra de Boole

A 0 0 1 1

0 1 0 1

0 0 0 1

1 0 0 0

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

lgebra de Boole

A 0 0 1 1

0 1 0 1

1 1 1 0

Funciona como um NAND

A 0 0 1 1

0 1 0 1

1 0 0 0

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 Expresso lgica

Circuitos Combinacionais

Tabela de Verdade A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 Z 1 0 1 1 1 0 0 0 0 0 1 0 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

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

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

Andr Duarte Ferreira, FEUP, 2012.

11

Apontamentos e Resoluo de Exerccios

Circuitos Combinacionais

A 0 0 1 1

0 1 0 1

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 condio 1: condio 2: condio 3: condio 4:

Circuitos Combinacionais

c) Fazendo a tabela de verdade Rc 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 M 0 1 0 1 1 1 1 1 0 0 0 0 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

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

Circuitos Combinacionais

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

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

Circuitos Combinacionais

Andr Duarte Ferreira, FEUP, 2012.

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

Andr Duarte Ferreira, FEUP, 2012.

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 =3 =2 =6 110101102 = 3268

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

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]

Cdigos bipolares para positivos e negativos

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

B0 0 1 0 1 0 1 0 1

Fazer um mapa de Karnaugh para cada varivel

Andr Duarte Ferreira, FEUP, 2012.

24

Apontamentos e Resoluo de Exerccios ( ( ) ) ( )

Aplicaes de Cdigos Binrios

Decimal 0 1 2 3 4 5 6 7 8 9

BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

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 fazer para todas as letras

Aplicaes de Cdigos Binrios

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 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

1 0 1 1 0 1 1 1

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

0 1 2 3 4 5 6

00000 00001 00010 00011 00100 00101 00110 26

Andr Duarte Ferreira, FEUP, 2012.

Apontamentos e Resoluo de Exerccios 7 8 9 10 11 12 13 14 15 16 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000

Aplicaes de Cdigos Binrios

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) 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 0 0 0 0 1 1 1 1 Y1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 Y2 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 O1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 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

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

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

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

Andr Duarte Ferreira, FEUP, 2012.

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. b) 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 Complemento 2 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

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

100 101 110 111 000 001 010 011

1100 1011 1010 1001 1000 0000 0001 0010 0011

000 001 010 011 100 101 110 111

Sinal+mag

Deslocado -4

Andr Duarte Ferreira, FEUP, 2012.

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

Elementos de Memria

a)

b)

Andr Duarte Ferreira, FEUP, 2012.

34

Apontamentos e Resoluo de Exerccios

Elementos de Memria

Andr Duarte Ferreira, FEUP, 2012.

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

Temporizadores e Contadores

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

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

Andr Duarte Ferreira, FEUP, 2012.

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 Z 0 1 0 1 1 0 1 0

0 0 1 1 1 1 0 0

0 1 1 0 0 1 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

Das könnte Ihnen auch gefallen