1

Page 1
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
11
Sistemas Digitais
V.Lobo @EN
SISTEMAS DE NUMERAO
DECIMAL
SMBOLOS0,1 .. 9
1842 1x10
3
+8x10
2
+4x10
1
+2x10
0
OCTAL
SMBOLOS 0..7
1634 1x8
3
+6x8
2
+3x8
1
+4x8
0
HEXADECIMAL
SMBOLOS0.. 9,A,B,C,D,E,F
5F1A0 5x16
4
+15x16
3
+1x16
2
+10x16
1
+0x16
0
BINRIO
SMBOLOS0,1
10110 1x2
4
+0x2
3
+1x2
2
+1x2
1
+0x2
0
A POSIO que d
importncia ou PESO ao dgito.
O dgito MAISSIGNIFICATIVO
o que est mais esquerda (MSB)
O dgito MENOSSIGNIFICATIVO
o que est mais direita (LSB)
22
Sistemas Digitais
V.Lobo @EN
SISTEMA BINRIO
IMPORTNCIA DO SISTEMA BINRIO
Fcil implementao fsica
Implementao com sistemas hidrulicos, elctricos, luminosos,
etc.
CONVERSES:
DECIMAL BINRIO
BINRIO DECIMAL
26
d 2
0 13 2
1 6 2
3 0 2
1 1 MSB
26
d
= 11010
b
1 0 1 0 0 1 1 0
b
= 166
d
1 0 1 0 0 1 1 0
128 64 32 16 8 4 2 1
+ + 128+32+4+2=166 +
LSB
33
Sistemas Digitais
V.Lobo @EN
BASES POTNCIAS DE 2
As bases que so potncias de 2 so facilmente
convertidas em binrio e vice-versa
Octal 1 dgito octal =3 dgitos binrios
Hexadecimal 1 dgito hexa =4 dgitos binrios
Vantagens
Usam menos dgitos para representar um dado nmero
So mais facilmente entendidas por humanos
So muito usadas
2 D 3
1 0 1 1 0 1 0 0 1 1
1 3 2 3
2D3
H
= 1011010011
b
= 1323
Oct.
44
Sistemas Digitais
V.Lobo @EN
Aritmtica binria
Basicamente as mesmas regras que a aritmtica
decimal !
Somam-se os nmeros dgito a dgito
De um dgito para o seguinte (mais significativo), pode ir um, ou
seja pode haver CARRY
1 e 1 so dois ( ou seja 10
b
)
Exemplo:
(11011)2
+ (10011)2
(101110)2
(647)10
+ (537)10
(1184)10
1101
101
1101
0000
1101
1000001
152
231
152
456
304
35012
Multiplicao
Adio
So apenas
deslocamentos
e somas!!!
55
Sistemas Digitais
V.Lobo @EN
Aritmtica binria
Numa mquina, o nmero de dgitos FINITO
No posso usar todos os dgitos que quiser
H um nmero MXIMO que se pode representar:
00
01
10
11
00
01
Consequncia da representao com um nmero
FINITO de dgitos
Os nmeros no so representados por uma recta, mas sim por
uma circunferncia !
00 01 10 11 00 01
00
01
10
11
66
Sistemas Digitais
V.Lobo @EN
REPRESENTAO DE NMEROS NEGATIVOS
Problema:
Como indicar que um nmero negativo, sem usar o smbolo -
(usando apenas 0 e 1)
Soluo: usar uma das posies para representar o sinal
SINAL E MDULO (signed integer)
O bitmais significativo representa o sinal, e os restantes a magnitude
Sinal =0 =>Positivo (representao normal)
Sinal =1 =>Negativo
Exemplos:
0100=4
1100=-4
0010=2
1011=-3
0
0000
0100
1000
1100
1
4
-4
2
3
5
6
7
0
-1
-2
-3
-5
-6
-7
0 1 1 0
MAGNITUDE
SINAL
2
Page 2
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
77
Sistemas Digitais
V.Lobo @EN
COMPLEMENTO PARA 2
Ideia Base
Facilitar somas
e subtraes
-8
0000
0100
1000
1100
1
4
-4
2
3
5
6
7
0
-1
-2
-3
-5
-6
-7
N
(2)
= M - N
NMERO N
MDULO (MX N DE 1+1)
NMERO N EM COMPLEMENTO PARA 2
Regra para fazer as converses:
COMPLEMENTAR TODOS OS DGITOS A PARTIR DO 1 1
00110 (6
10
) 11010 (-6
10
)
100000
-00110
111010
88
Sistemas Digitais
V.Lobo @EN
COMPLEMENTO PARA 2
Complemento para 2
Usa o bitmais significativo para representar o sinal (tal como
anteriormente)
Os restantes bits so calculados de acordo com o algoritmo
apresentado
Vantagens
Permite ver rapidamente se um nmero positivo ou negativo
No existem nmeros repetidos (com 2 representaes)
O nmero -1 est imediatamente antes do 0
As operaes se doma e subtraco podem ser feitas usando os
algoritmos usuais
Algoritmos para a converso positivo/negativo em
complemento p/2
Subtrair o nmero positivo ao nmero 1000.... (2
N
)
Comear do lado direito, e deixar na mesma todos os dgitos at
ao primeiro 1 (inclusive). Complementar todos os dgitos a partir
desse ponto.
99
Sistemas Digitais
V.Lobo @EN
Nmeros no-inteiros
Representao em vrgula fixa
Igual a sinal e mdulo
Nmero pr-determinado de dgitos so para a parte
fraccionria
Exemplo:
Pr-fixado que h dois dgitos binrios para a parte
fraccionria
2.5 =1010
Coeficientes da parte frccionria
Potncias negativas da base
2
-1
(=0.5) , 2
-2
(=0.25), .
Representao em vrgula flutuante
10 10
Sistemas Digitais
V.Lobo @EN
Representao em vrgula flutuante
Permitem uma maior GAMA DE VARIAO
Tm menos preciso que vrgula fixa
Representao:
Norma IEEE-754 (single precision floating point)
32 bits 1 bitde sinal, 8 bits de expoente, 23 bits de mantissa
+0.43 x 10
+6
=430000
Expoente
(c/sinal)
Base
Mantissa Sinal
11 11
Sistemas Digitais
V.Lobo @EN
CDIGOS BINRIOS - numricos
Para representao de nmeros, sem ser em
binrio natural
Para simplificar as convenes binrio / decimal
BCD - Binary coded decimal (natural, ou 8421)
Usam-se 4 dgitos binrios para cada dgito decimal
Perdem-se 6 posies em cada 16
Aiken (ou 2421)
Os bits tm peso 2421
Os nmeros desperdiados so os "do meio"
Permite destinguir facilmente os nmeros maiores que 5
autocomplementar
Excesso 3 (no ponderado)
Usa os 10 nmeros "do meio" - 3 a 13
autocomplementar
7421 - Minimiza o consumo
12 12
Sistemas Digitais
V.Lobo @EN
CDIGOS BINRIOS - numricos
Cdigo Gray (binrio reflectido)
Serve para minimizar transies
Pode resolver problemas de estados transitrios nas mudanas
Conversores fsicos
um cdigo cclico
Fcil passagem para binrio
Dec. BCD AIKEN EXC.3 7421
0 0000 0000 0011 0000
1 0001 0001 0100 0001
2 0010 0010 0101 0010
3 0011 0011 0110 0011
4 0100 0100 0111 0100
5 0101 1011 1000 0101
6 0110 1100 1001 0110
7 0111 1101 1010 1000
8 1000 1110 1011 1001
9 1001 1111 1100 1010
0000
0001
0011
0010
0110
0111
0101
... ...
... ...
Gray
3
Page 3
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
13 13
Sistemas Digitais
V.Lobo @EN
Representar o mundo com 0s e 1s
Consigo representarnmeros
Binrio natural, complemento para 2, vrgla fixa, vrgula
flutuante
Com nmerosposso representar:
TEXTO
IMAGEM
SOM
Outros
Vibrao
Cheiro
.o que quiser.
Para trocar informao
Tem que haverNORMAS
para interpretaros0s e 1s
- Formato PDF, DOCX, JPG, XLS, MP3, etc,etc
14 14
Sistemas Digitais
V.Lobo @EN
CDIGOS BINRIOS - Alfanumricos
Para representao de caracteres
Cdigo ASCII
American Standard Code for Information Interchange
Define caracteres normais, smbolos, e caracteres de controlo.
Extenses para 8 bits para caracteres especiais
Cdigo ebcdic (usado apenas na IBM)
Unicode (16 bits, extenso do ASCII que inclui caracteres orientais)
0 16 32 48 0 64 @ 80 P 96 ` 112 p
1 17 33 ! 49 1 65 A 81 Q 97 a 113 q
2 18 DC2 34 " 50 2 66 B 82 R 98 b 114 r
3 19 DC3 35 # 51 3 67 C 83 S 99 c 115 s
4 20 DC4 36 $ 52 4 68 D 84 T 100 d 116 t
5 21 37 % 53 5 69 E 85 U 101 e 117 u
6 22 38 & 54 6 70 F 86 V 102 f 118 v
7 BEL 23 39 ' 55 7 71 G 87 W 103 g 119 w
8 BS 24 40 ( 56 8 72 H 88 X 104 h 120 x
9 25 41 ) 57 9 73 I 89 Y 105 i 121 y
10 LF 26 42 * 58 : 74 J 90 Z 106 j 122 z
11 27 ESC 43 + 59 ; 75 K 91 [ 107 k 123 {
12 FF 28 44 , 60 < 76 L 92 \ 108 l 124 |
13 CR 29 45 - 61 = 77 M 93 ] 109 m 125 }
14 SO 30 46 . 62 > 78 N 94 ^ 110 n 126 ~
15 SI 31 47 / 63 ? 79 O 95 _ 111 o 127
15 15
Sistemas Digitais
V.Lobo @EN
Imagens
Ideia geral
Dividira imagememquadradrinhos, ouPicture Elements
PIXEL
Cada PIXELpode ocupar1 bit(0,1) ouvrios, para terdiferentescores,
intensidades, etc
Formatosraster
BMP(WindowsBitmap)
24 bits(3 Bytes), equivalente a R,G,B, porpixel.
No tem compresso
TIFF(Tagged Image File Format)
24 ou32 bits
Usa compresso semperdas(LZW)
JPEG (JointPhotographic ExpertsGroup)
Compresso com perdas, RFC 1341
(RAW) Semcabealho, formatao, oucompresso
Outros formatos
Formato Vectorial (p.ex. PCX)
Outros(GIF, PNG, CGM, SVG, JPG(2000), TGA, PDF, CDR, EPS, ODG, WMF,
XPS, VML, XPS, DXF, PIC)
16 16
Sistemas Digitais
V.Lobo @EN
Exemplo de um formato de imagem
Consideremos a seguinte imagem:
A codificao (raw) seria:
Representado de outra maneira
Em bits:
10000001010000100010010000011000000110000010010001000010
10000001
Em nmeros de 8 bits representados em:
Decimal: 129,66,36,24,24,36,66,129
Hexadecimal: 81,42,24,18,18,24,42,81
Com cabealho: (3 bytes para profundidade de cor, 2 para largura,
2 para altura: 00 00 01 00 08 00 08 81 42 24 18 18 24 43 81.
1 0 0 0 0 0 0 1
0 1 0 0 0 0 1 0
0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 1 0 0 1 0 0
0 1 0 0 0 0 1 0
1 0 0 0 0 0 0 1
17 17
Sistemas Digitais
V.Lobo @EN
Sons
Ideia geral
O som um sinal que representa variaesde presso
Em cada instante verifica-se qual o valore (relativo) da presso
Quantificao do sinal determina erro quantificao
Periodicamente vai-se repetiro processo
Frequencia de amostragem determina a gama de frequnciasque se
consegue observar.
Formatos de som
WAV
Guarda o sinal de presso
MP3
Cumprime a informao
Calcula a transformada de fourier, e guarda apenasoscoeficientes
maisimportantes
18 18
Sistemas Digitais
V.Lobo @EN
ERROS
O que um erro
um 1 passar a 0, ou vice-versa
Erros de transmisso
Degradao do meio magntico
Solues
Mandar informar redundante para confirmao
Utilizao de BITSDE PARIDADE
1 bit permite detectar se houve um nmero impar de erros
Paridade Par, mpar, Mark, e Space
Paridade byte a byte, e paridade vertical
Utilizao de cdigos correctores
Cdigos de Hamming 5/3
Utilizao de checksums
4
Page 4
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
19 19
Sistemas Digitais
V.Lobo @EN
ALGEBRA DE BOOLE
Regras matemticas para manipular os
0s e 1s com que representamos o
mundo
20 20
Sistemas Digitais
V.Lobo @EN
lgebra DE BOOLE
Definio FORMAL
U , + , .
U = Conjunto finito
+,
.
= Operaes (soma , produto)
1

a + b e U
a . b e U
2 a + b = b + a
a . b = b . a
3 a +0 = a
a . 1 = a
4 a ( b + c ) = a b + a c
a + b c = ( a + b ) ( a + c)
5 a + X = 1
a . X = 0
a ( complemento ) X
21 21
Sistemas Digitais
V.Lobo @EN
UTILIDADE EM SISTEMAS LGICOS
Consideramos U ={0,1}
o conjunto U apenas os 2 valores binrios
podemos implementar facilmente este tipo sistemas com:
lmpadas, rels, transstores, actuadores mecnicos e
hidrulicos, etc.
Operao adio
Corresponde ao OU lgico
Operao de multiplicao
Corresponde ao E lgico
Operao complemento
a simples negao
U =
0 , 1
+ = OR ( operao OU )
, = AND ( operao E )
Complemento = NOT ( operao NEGAO )
Usamosbinrio porque fcil fazer
mquinasque tenham 2estadospossveis
Usamosbinrio porque fcil fazer
mquinasque tenham 2estadospossveis
22 22
Sistemas Digitais
V.Lobo @EN
TEOREMAS
Vo ser as ferramentas para toda a manipulao
de dados que vamos fazer...
PRINCPIO DA DUALIDADE
Se uma dada proposio verdadeira, ento, substituindo os E
com OU e os 1 com 0 , obtenho tambm uma proposio
verdadeira
1 - ELEMENTO ABSORVENTE
A . 0 =0 A +1 =1
2 - ELEMENTO NEUTRO
A . 1 =A A +0 =A
3 - IDEMPOTNCIA
A . A =A A +A =A
23 23
Sistemas Digitais
V.Lobo @EN
TEOREMAS
4 - COMPLEMENTARIDADE
A . A =0 A +A =1
5 - INVOLUO
A =A
6 - COMUTATIVIDADE
A . B=B. A A +B=B+A
7 - ASSOCIATIVIDADE
A . B. C =( A . B) C =A . ( B. C )
A +B+C =( A +B) +C =A +( B+C )
8 - LEIS DE DeMORGAN
A . B = A + B A + B = A . B
24 24
Sistemas Digitais
V.Lobo @EN
TEOREMAS
9 - DISTRIBUTIVIDADE
A . ( B+C ) =A . B+A . C
A +BC =( A +B) . ( A +C )
10 - ABSORO
A +A B=A A ( A +B) =A
11 -
A B+A B=A ( A +B) . ( A +B) =A
12 -
A +AB=A +B A . ( A +B) =A . B
13 - TEOREMA DO TERMO INCLUDO
A B+A C +BC =A B+A C
( A +B) ( A +C ) ( B+C ) =( A +B) ( A +C )
5
Page 5
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
25 25
Sistemas Digitais
V.Lobo @EN
DEMONSTRAES
USANDO TABELAS DE VERDADE
Demonstra-se para TODOSos casos possveis.
Tabela de verdade das funes AND e OR
A B S = A.B A B S = A+B
0 0 0
0 1 0
1 0 0
1 1 1
0 0 0
0 1 1
1 0 1
1 1 1
26 26
Sistemas Digitais
V.Lobo @EN
EXEMPLO:
Provar que A . ( A +B ) =A . B
A B A A + B A. ( A + B ) A . B
0 0
0 1
1 0
1 1
1 1 0
1 1 0
0 0 0
0 1 1
0
0
0
1
27 27
Sistemas Digitais
V.Lobo @EN
Funes de 2 variveis
Quantas funes existem de 2 variveis ?
um nmero finito.
2 variveis 4 combinaes de entrada 2
4
=16 funes
3 delas decorrem imediatamente da definio da lgebra
AND ( E, . )
OR ( OU, +)
NOT ( NEG,
-
)
H outras funes que so muito usadas: XOR, NAND, NOR
Implementao fsica
Sistemas mecnicos (alavancas, rodas dentadas)
Sistemas hidrulicos (usados em certos ambientes perigosos)
Sistemas elctricos (rels)
Sistemas electrnicos (transstores, dodos, circuitos integrados)
De longe o mais eficiente, logo mais usado !
28 28
Sistemas Digitais
V.Lobo @EN
Implementao FSICA
da lgebra de Boole
Montar circuitos ou mquinas que faam
as operaes previstas na gebra de
boole (and, or, not, )
29 29
Sistemas Digitais
V.Lobo @EN
Implementao fsica para servir de exemplo
Objectivo:
Construir um dispositivo(uma mquina) que consegue fazer
as operaes necessrias para realizar as funes lgicas da
lgebra de Boole
Exemplo
Podemos usar circuitos elctricos, com rels.
So Interruptorescontrolados electricamente
O 0 da lgebra pode ser representado por GND ( 0 V)
O 1 da lgebra pode ser representado por V
cc
(por ex. 5 V)
Ponto central
Contacto de repouso
Contacto de Activo
Tenso de controlo
GND
GND
Tenso de
controlo
Sada
30 30
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA AND C/ RELS
S = A . B
A
B
.
v
cc
A B
.
.
.
S
X
.
. .
Smbolo Lgico
Implementao fsica
A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
Tabela de verdade
6
Page 6
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
31 31
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA OU C/ RELS
v
cc
A B
.
.
.
.
X
.
. .
S
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Tabela de verdade
Smbolo Lgico
Implementao fsica
S = A + B
A
B
32 32
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA NOT C/ RELS
A A
0 1
1 0
Tabela de verdade
Smbolo Lgico
Implementao fsica
o
S = A A
A
v
cc
.. .
.
.
X
S
33 33
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA NAND C/ RELS
A B A.B
0 0 1
0 1 1
1 0 1
1 1 0
Tabela de verdade
Smbolo Lgico
Implementao fsica
A B
.
.
.
. .
v
cc
.
.
S = A - B
X
A
O
A B
B
A
B
S=A B
34 34
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA NOR C/ RELS
A B A+B
0 0 1
0 1 0
1 0 0
1 1 0
Tabela de verdade
Smbolo Lgico
Implementao fsica
A B
.
. .
v
cc
S = A + B
X
. . . .
S = A + B
A
B
35 35
Sistemas Digitais
V.Lobo @EN
REALIZAO FSICA COM INTERRUPTORES
PORTA XOR C/ RELS
A B A +B
0 0 0
0 1 1
1 0 1
1 1 0
Tabela de verdade
Implementao fsica
v
cc
A B
.
. .
X
.
.
.
.
.
S = A B
Smbolo Lgico
S = A + B
A
B
O
O
. .
A
B
S = AB + AB = A B
36 36
Sistemas Digitais
V.Lobo @EN
Outras simbologias
Norma ANSI Y.32.14
Simplifica a representao das portas lgicas
menos bonita, mas mais eficiente
& & >1 >1
AND NAND OR NOR
=1 =1 1 1
XOR XNOR Identidade NOT
7
Page 7
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
37 37
Sistemas Digitais
V.Lobo @EN
Exerccios
Problema do alarme de segurana
Suponha que existemdois sensores de incndio, e uma lmpada
que dever acender quando um deles fr activado. Projecte o
circuito que actua sobre a lmpada.
Problema da segurana do navio
Suponha num dado navio existem 4 pontos onde devem estar
sentinelas quando o navio est fundeado: dois emcada bordo,
um na alheta, outro na amura. Em cada um desses pontos est
um sensor que envia um sinal 1 quando a se encontra um
sentinela, e 0 emcaso contrrio. Na cmara de oficiais devero
existir duaslmpadas: uma amarela, outra vermelha. A vermelha
dever acender sempre que no h qualquer sentinela numdos
bordos. A amarela dever acender quando h apenas 2
sentinelas nos seus postos. Projecte o circuito que resolve este
problema.
a b
c d
38 38
Sistemas Digitais
V.Lobo @EN
Exerccios
PROBLEMA DO SEMFORO POR PEDIDO
Imagine que numdado local existe umestrangulamento numa
estrada onde s passa um automvel. Existem uns sensores
para indicar que h um automvel em cada lado do
estrangulamento, e dois semforos (verde/vermelho) que
controlamo acesso a essa rea. Se apenashouverautomveis
de um dos lados, o semforo dever deixar passar esses
automveis. Se no houverautomveisemqualquerdoslados,
os semforos devero estar ambos vermelhos. Caso contrrio,
o semforo dever estar verde para apenas um dos lados (
sua escolha).
39 39
Sistemas Digitais
V.Lobo @EN
SUFICINCIA DO NAND
Quantas portas diferentes so necessrias para
gerar uma funo booleana ?
A lgebra definida com trs operaes (que por definio
geram todas as funes possveis):
AND, OR, NOT
Se eu conseguir realizar essas funes com uma s gate,
poderei gerar qualquer outra funo com essa gate
Suficincia do NAND
NOT(A) = A NAND A
A AND B = (A NAND B) NAND (A NAND B)
A ORB = (A NAND A) NAND (BNAND B)
40 40
Sistemas Digitais
V.Lobo @EN
REALIZAES FSICAS
FAMLIAS LGICAS
Permitem ligaes directas entre as diversas portas lgicas
Exemplos: interruptores, rels, sistema mecnico e hidrulico
FAMLIAS ELECTRNICAS
DTL,RTL
Fcil compreenso
ECL
Muito rpida, consome bastante
CMOS
Consumo muito baixo, tolerncia a diversos nveis de
tenso, grande integrao (integrados da famlia 4000)
I
2
L
Mais uma alternativa...
TTL
Barato, simples de usar, compromisso bastante bom de
caractersticas. a mais usada (integrados da famlia 74xx,
54xx)
41 41
Sistemas Digitais
V.Lobo @EN
DTL
Diode-Transistor Logic
Usa dodos e transstores
Exemplo: gate NAND
Hiptese 1: A=0v ou B=0v
Os dodos conduzem
A tenso na base do transstor
aprox. =0v
O transstor no conduz
A resistncia de sada faz de pull-up:
S=5v
Hiptese 2: A=B=1
Os dodos no conduzem
A resistncia de entrada faz com que
a tenso na base do transstor seja
aproximadamente =5v
O transstor conduz
A tenso de sada aprox. =0v
v
cc
A
B
S
42 42
Sistemas Digitais
V.Lobo @EN
TTL
Transistor-Transistor Logic
Transstores de juno bipolar
Vamos estudar apenas
Andar de entrada (dodos)
Andar de sada (totem-pole)
T1 T2 Saida
ON OFF V
CC
OFF ON GND
OFF OFF Tri-State
ON ON Bumm!
v
cc
.
.
.
T1
.
GND
S
T2
Andar de sada
v
cc
v
cc
A
B
v
cc
S
8
Page 8
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
43 43
Sistemas Digitais
V.Lobo @EN
TTL
Gates Open-Collector
O andar de sada s tem um transstor (ligado
massa)
A gate pode forar o valor lgico ZERO
Tem que haver uma resistncia externa de
PULL-UP para forar o nvel lgico 1
Posso implementar um WIRED-AND, ligando
vrias sadas O.C.
TRANSISTORLIGADO
A tenso de sada 0, e a sendo a corrente
I=V
cc
/R
pull-up
TRANSISTORDESLIGADO
A corrente 0, logo a tenso de sada V
cc
S
V
cc
i
r
pull-up
44 44
Sistemas Digitais
V.Lobo @EN
CARACTERSTICAS
TTL
FACILIDADE DE FABRICO, E DISPONIBILIDADE
ROBUSTEZE FIABILIDADE
BAIXO CUSTO
CONSUMO MODERADO ( LOGO DISSIPAO MODERADA)
FAMLIA 74xxxy e 54xxy
54xx tem especificaes militares: grande amplitude te
temperaturas/humidade/vibrao, distribuio optimizada
dos pinos
VARIAES74S, 74LS, 74L, 74H (consumo, velocidade)
CMOS, NMOS e PMOS
TRANSISTORESDE EFEITO DE CAMPO
CONSUMO MUITO BOM
LENTIDO , E PROBLEMASC/ ESTTICA
MAIORFLEXIBILIDADE NOSNVEISDE TENSO
FAMLIA 40xx
45 45
Sistemas Digitais
V.Lobo @EN
CARACTERSTICAS
FAN-OUT
Nde portas que podem ser ligadas sada
Pode ser especificado em nmero de gates que
consegue alimentar (da mesma famlia lgica) ou em
corrente mxima de sada (em mA).
FAN-IN
Corrente que injecta/consome na entrada
MARGEM DE RUDO
Tolerncia entre nveis
0 lgico no 0v
5,0v
2,4v
0,4v
0,0v
0 lgico
1 lgico
5,0v
2,0v
0,8v
0,0v
0 lgico
1 lgico
margem
margem
SADA ENRADA
Nota:
O que rudo ?
Quaisosseusefeitos?
Quaisso asfontesde rudo ?
Como pode ser diminudo ?
46 46
Sistemas Digitais
V.Lobo @EN
CARACTERSTICAS
FUNO DE TRANSFERNCIA
A transio de 0 lgico para 1 lgico no
perfeita
Exemplo: gate NOT
TEMPO DE PROPAGAO
Uma gate leva um certo tempo at que as
sadas reflictam o estado das entradas
O tempo de propagao quando as sadas
tm que passar de 0 para 1 normalmente
diferente de 1 para 0.
DISSIPAO
As gates consomem corrente que provoca
aquecimento
O aquecimento normalmente
proporcional velocidade de
processamento
Entrada
Sada
Gate ideal
Entrada
Sada
Gate real
Zona
proibida
0 1
0 1
GATE NOT
47 47
Sistemas Digitais
V.Lobo @EN
DISPLAYS
Quanto tecnologia fsica
Indicadores de descarga de gs
so vlvulas
Leds - diodos emissores de luz
Baixo consumo
Interface muito simples
Grande variedade
Cristais Lquidos (lcd)
Consumo muitssimo baixo
Mudanas na polorizao (provocados pela aplicao de
campo elctrico) fazem com que a luz no seja reflectida
Quanto disposio grfica
Displays de 7 segmentos
Matriz de pontos
48 48
Sistemas Digitais
V.Lobo @EN
FUNES BOOLEANAS
S =F (A) S =F (A,B,C, ...)
Onde A,B,C... podem assumir os valores 0 e 1
PARA UM DADO NMERO DE VARIVEIS, O N
DE FUNES POSSVEIS LIMITADO
Exemplo: FUNESDE 1 VARIVEL:
FUNO ENTRADAS DESIGNAO EXPRESSO
0 1 DE BOOLE
S0 0 0 Zero 0
S1 0 1 Igualdade A
S2 1 0 Negao !A (ou A)
S3 1 1 Identidade 1
9
Page 9
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
49 49
Sistemas Digitais
V.Lobo @EN
FUNO DUAL E COMPLEMENTO
FUNO DUAL
G funo dual de Fsse G(A)=(F(A*))*
(X* o dual de X se em X trocar 1 por 0, +por . , e vice-versa)
Exemplos
O dual da funo AND a funo OR
O dual da negao a prpria negao
FUNO COMPLEMENTO
G funo complemento de Fsse G(A)=!F(A)
O complemento da funo AND a funo NAND
O complemento da negao a igualdade
50 50
Sistemas Digitais
V.Lobo @EN
FUNES DE 2 VARIVEIS
FUNO ENTRADAS DESIGNAO EXPRESSO NOTAO DUAL COMPLE
00,01,10,11 DEBOOLE MENTO
S0 0000 Zero 0 15 15
S1 0001 And A.B
A.B 7 14
S2 0010 Inibio ouNix A.B* 11 13
S3 0011 Iguldade A 3 12
S4 0100 Inibio ouNix A*.B 13 11
S5 01 01 Igualdade B 5 10
S6 0110 OrExclusivoouDilema A*.B+A.B* A B 9 9
S7 0111 Or(Inclusivo) A+B A+B 1 8
S8 1000 NorouFuno Dagger (A+B)* A+B 14 7
S9 1001 Equivalncia A.B+A*.B* A B 6 6
S10 1010 Not(Negao) B* 10* 5
S11 1011 ImplicaoMaterial A+B* BA 2 4
S12 1100 Not(Negao) A* 12 3
S13 1101 ImplicaoMaterial A*+B A B 4 2
S14 11 10 Nand ouFuno Stroke (A.B)* A . B 8 1
S15 1111 Unidade ouIdentidade 1 0 0
51 51
Sistemas Digitais
V.Lobo @EN
FORMAS CANNICAS
Como identificar de forma unvoca e normalizada
uma dada funo?
Expresses analticas podem ter vrias formas
Tabelas de verdade so muito extensas
Formas cannicas: so a soluo ideal
A tabela de verdade tem na coluna de resultados 0 ou 1
Posso identificar a funo dizendo que entradas da tablea de
verdade so 1 (ou 0)
A tabela de verdade tem que ter as entradas por uma
determinada ordem
A B S
0 0 0
0 1 1
1 0 1
1 1 0
A.B+A.B=A.!B+!A.B=AB
As entradas esto
por ordem (0,1,2,3)
As linhas 1 e 2 tm 1
F
1,2
52 52
Sistemas Digitais
V.Lobo @EN
FORMAS CANNICAS
Como identificar as linhas da tabela de verdade ?
Cada linha corresponde a um produto de todas as variveis
MINTERMOS
Produtos que englobam todas as variveis independentes
Correspondem s linhas da tabela de verdade, se esta for escrita
de modo a que as variveis formem o cdigo binrio
So numeradas, atribuindo 0 s variveis negadas , e 1 s
afirmadas
MAXTERMOS
Somatrios que englobam todas as variveis independentes
Podem-se obter a partir dos mintermos, e vice-versa
M
i
=m
2
n
-1-i
53 53
Sistemas Digitais
V.Lobo @EN
FORMAS CANNICAS
1. FORMA CANNICA
Soma de mintermos
Exemplo: funo XOR
XOR(A,B) =A.!B+!A.B=m
1
+m
2
=E (1,2)
Problemas
Qual a tabela de verdade da funo de 3 variveis E (0,5,7) ?
Qual a 1forma cannica da funo ORde 3 variveis
2. FORMA CANNICA
Produto de maxtermos
Exemplo: funo XOR
XOR(A,B) =(!A+!B).(A+B) =M
0
. M
3
=H (0,3)
Problemas
Qual a tabela de verdade da funo de 3 variveis H (0,5,7) ?
Qual a 2forma cannica da funo ORde 3 variveis
54 54
Sistemas Digitais
V.Lobo @EN
RESOLUO DE PROBLEMAS
1) OBTENO DE UMA FUNO QUE RESOLVA O
PROBLEMA POSTO
Mtodos analticos
Especificar o problema numa tabela de verdade
Obter os mintermos
2) SIMPLIFICAR A EXPRESSO
Mtodos analticos
Mapas de Karnaugh
3) IMPLEMENTAR O CIRCUITO
Escolher os integrados que implementam as gates
Pode ser necessrio alterar a funo obtida em 2 para
minimizr o nmero de integrados usado
Desenhar o logigrama (com pinout) do circuito
10
Page 10
Sistemas Digitais
Dep.Armase Electrnica- Escola Naval
V.1.9 V.Lobo 2013
55 55
Sistemas Digitais
V.Lobo @EN
Exemplo
Passo 1 para o problema dos vigias do navio:
Mtodo analtico: L=a.b.!c.!d +a.!b.!c.!d +!a.b.!c.d +....
Tabela de verdade:
a b c d A
0000 1
0001 1
0010 1
0011 1
0100 1
01 01 0
0110 1
0111 0
1000 1
1001 0
1010 0
1011 0
1100 1
1101 0
1110 0
1111 0
Mintermos:
0,1,2,3,4,6,8,12
A(a,b,c,d) =E (0,1,2,3,4,6,8,12)
A(a,b,c,d) =!a.!b.!c.!d +!a....
a.b.c.d
a.b.c.d
56 56
Sistemas Digitais
V.Lobo @EN
MAPAS DE KARNAUGH
Um mapa de karnaugh um modo de escrever a
tabela de verdade
Cada quadrcula tem apenas 1 bit diferente dos
vizinhos (distncia de Hamming=1)
0 2
1 3
a
b
0 1
0
1
a
b
0 1
0
1
a
b
0 1
0
1
Regio onde b=1
Regio onde a=1
00 01 11 10
00
01
11
10
ab
cd
Regio onde a=1
Regio onde b=1
Variveisemcdigo GRAY
57 57
Sistemas Digitais
V.Lobo @EN
MAPAS DE KARNAUGH
Mtodo grfico, baseado nos diagramas de Venn,
que permite detectar adjacncias
1) Escrever o mapa usando cdigo reflectido, de modo a que 2
quadrculas contguas diferem em apenas 1 byte.
2 ) Cada quadrado corresponde a uma linha da tabela de
verdade =>corresponde a um mintermo da expresso se for 1
3 ) Como na tabela 2 quadrados contguos diferem apenas numa
das variveis, podemos escrev-los como Hx
i
y e Hx
i
!y
4 ) Se dois quadrados contguos forem 1, podemos represent-los
como Hx
i
y+Hx
i
!y =Hx
i
(!y+y) =Hx
i
, de onde se conclui que
podemos ignorar a varivel que troca de valor
REGRA:
1 ) Formar quadrados ou rectngulos com 2
m
quadrculas
2 ) Pr na expresso s as variveis que se mantm constantes
58 58
Sistemas Digitais
V.Lobo @EN
MAPAS DE KARNAUGH
Os grupos resultantes da juno de mintermos
chamam-se IMPLICANTES
Implicante PRIMO
Implicante que no pode ser mais alargado
Implicante ESSENCIAL
Implicante que seja o nico (dos primos) que cobre um
dado mintermo
00 01 11 10
00
01 1 1
11 1 1
10 1 1 1 1
ImplicantesPrimo Essenciais
Implicante Primo No Essencial
Implicante No Primo
Problemas:
1. Vigias
2. Descodificadorde 7
Segmentospara BCD
3. Semforos
4. Segurana para as portas
da cidadela
59 59
Sistemas Digitais
V.Lobo @EN
MAPAS DE KARNAUGH
Indeterminaes
Correspondem a casos onde tanto faz que a resposta seja 1
ou 0 (pode por exemplo ser uma combinao de entrada que
nunca ocorre
Representam-se nos mapas de Karnaugh por X
Podemos simplificar os X como 1 ou como 0, conforme nos d
mais jeito
Exemplo: descodificador de 7 segmentos BCD (trao do meio)
00 01 11 10
00 0 1 x 1
01 0 1 x 1
11 1 0 x x
10 1 1 x x
Alguns X so interpretados como 1
outros como 0