Beruflich Dokumente
Kultur Dokumente
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.
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
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
lgebra de Boole
Notar que o produto tem prioridade sobre o ou exclusivo. (Produtos tm prioridades sobre somas)
a)
b)
lgebra de Boole
lgebra de Boole
A 0 0 1 1
0 1 0 1
0 0 0 1
1 0 0 0
1 0 0 1
A 0 0 1 1
0 1 0 1
0 1 0 0
0 0 1 0
0 1 1 0
lgebra de Boole
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
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)
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)
Circuitos Combinacionais
c)
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
Circuitos Combinacionais
10
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
11
Circuitos Combinacionais
A 0 0 1 1
0 1 0 1
1 0 0 1
12
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)
13
Circuitos Combinacionais
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
14
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.
15
Circuitos Combinacionais
a)
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
16
Circuitos Combinacionais
a)
17
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).
Circuitos Combinacionais
19
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
20
Mapas de Karnaugh
Mapas de Karnaugh
Preencher diretamente no mapa de Karnaugh (+ rpido) ou por meio de uma tabela de verdade.
21
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
Casos especiais
22
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
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]
23
(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
24
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
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
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
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
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
27
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
Sinal+mag
Deslocado -4
28
a)
29
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.
No PneuSim
30
Elementos de Memria
No LogoSoft
31
Elementos de Memria
B Liga quando Sinf = 1 Set B B Desliga quando Ssup=0 Reset B A expresso lgica qe traduz tal funcionamento
No LogoSoft
32
Elementos de Memria
No LogoSoft foi preciso uma Flag (M) para poder ser usada a funo recursiva (funo dela prpria (B=B+)).
a)
b)
33
Elementos de Memria
a)
b)
34
Elementos de Memria
35
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
36
Temporizadores e Contadores
a)
b)
37
Temporizadores e Contadores
a)
ou
b)
38
Temporizadores e Contadores
ou
c)
ou
39
Temporizadores e Contadores
ou
40
Temporizadores e Contadores
41
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:
42
Temporizadores e Contadores
a)
b)
43
Temporizadores e Contadores
ou
44
Temporizadores e Contadores
b)
c)
45
GRAFCET
Aes:
46
Exames
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.
47
Exames
b)
4)
48
Exames
6)
19 ABRIL 2010
49
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.
50
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
51