Na janela de impressão, escolha “Salvar como PDF” para guardar uma cópia no seu dispositivo.
1Fórmulas e métodos
Sistemas de numeração
Pesos das posições
binário 2k, octal 8k, hexadecimal 16k
Para decimal
Σ dk·bk
A partir de decimal
divida pela base e leia os restos de baixo para cima
Hexadecimal ↔ binário
um dígito hexadecimal = 4 bits
Complemento para dois
inverta os bits e some 1
Lógica digital: portas, mapas de Karnaugh e flip-flops
Portas básicas
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Regras booleanas
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgan
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Ordem do mapa de Karnaugh
00, 01, 11, 10 (Gray code)
Grupo de 2ᵏ células
perde k variáveis
Multiplexador 4-para-1
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Flip-flops
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Contadores
n bits: 2ⁿ estados; mod-N: menor n com 2ⁿ ≥ N; fout = fclk/N
Contador assíncrono (ripple)
fmax = 1/(n·tpd)
Contadores em anel e Johnson
n e 2n estados
Método
Para um circuito, trabalhe das entradas até a saída, uma porta de cada vez, e escreva o valor em cada fio, ou escreva a sua expressão e preencha a tabela-verdade.
Para simplificar, coloque os 1s (e as condições irrelevantes como X) num mapa de Karnaugh com linhas e colunas em código Gray: 00, 01, 11, 10.
Cubra os 1s com o menor número possível de grupos, os maiores possíveis, de 1, 2, 4, 8 ou 16 células, dando a volta pelas bordas; cada grupo é um termo produto formado pelas variáveis que permanecem constantes. Agrupe os 0s para a forma POS.
Para flip-flops e contadores, leia as entradas em cada borda ativa do clock, escreva o estado após cada borda e lembre-se de que um contador de n bits dá a volta após 2ⁿ estados.
Aquisição de dados e amostragem
Critério de Nyquist
fs > 2·fmax, fN = fs/2
Frequência de aliasing
fa = |f − k·fs|, k = round(f/fs)
Tamanho do passo
1 LSB = VFSR/2ᴺ
Erro de quantização (arredondamento)
±½ LSB
Código do ADC com truncamento
D = ⌊Vin/LSB⌋
Bits para uma resolução r
2ᴺ ≥ span/r
SQNR ideal, senoide de fundo de escala
SQNR = 6,02·N + 1,76 dB
Taxa de dados
canais × fs × N bit/s
ADC multiplexado
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 10 bits por byte; bytes/s = baud/bits por quadro
Divisor da taxa de baud
baud = fclk/(16·D)
Método
Anote o que é dado: taxa de amostragem, frequências do sinal, número de bits, faixa de entrada, taxa de baud.
Em questões de amostragem, compare cada frequência com fs/2; uma frequência mais alta aparece em fa = |f − k·fs|, com o múltiplo de fs mais próximo.
Em questões de resolução, determine 1 LSB = VFSR/2ᴺ ou o menor N com 2ᴺ ≥ faixa/resolução.
Para taxas de dados e enlaces UART, conte tudo o que é enviado: canais, amostras por segundo, bits ou bytes inteiros por amostra e os bits de início, de paridade e de parada de cada quadro.
2Exercícios
1.Sistemas de numeraçãoMédia
Defina os bits para armazenar −56 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −568 bit
U =
2.Sistemas de numeraçãoDifícil
Um sistema tem de dar a cada um de 3113 elementos um código binário próprio, todos com o mesmo comprimento. Qual é o menor número de bits b necessário?
3113
b = bit
3.Lógica digital: portas, mapas de Karnaugh e flip-flopsMédia
Um multiplexador 4-para-1 tem as entradas de seleção S₁ = A e S₀ = B, e as entradas de dados ligadas a I₀ = C, I₁ = 0, I₂ = C, I₃ = C′. Para quantas das 8 combinações de A, B e C a saída vale F = 1? Encontre N.
I₀ = CI₁ = 0I₂ = CI₃ = C′
N =
4.Lógica digital: portas, mapas de Karnaugh e flip-flopsDifícil
Um registrador de deslocamento de 4 bits Q₃Q₂Q₁Q₀ contém 0100. A cada borda do clock os bits se deslocam uma posição para a direita (Q₃ → Q₂ → Q₁ → Q₀, Q₀ é perdido) e a entrada serial entra em Q₃. A entrada serial é 0, 0, 0, 0, 1, 1 nas 6 bordas. Dê o estado final Q = Q₃Q₂Q₁Q₀ como número decimal.
Q₃Q₂Q₁Q₀ = 01000, 0, 0, 0, 1, 1
Q =
5.Aquisição de dados e amostragemMédia
Um ADC com faixa de entrada de 0 a 2,5 V deve resolver passos de 2 mV ou menores. Encontre o menor número de bits N.
VFSR = 2,5 Vresolução = 2 mV
N =
6.Aquisição de dados e amostragemDifícil
Uma onda quadrada de 1,75 kHz é amostrada a 5 kHz sem filtro antialiasing. Uma onda quadrada contém os harmônicos ímpares 3f₁, 5f₁, 7f₁, … Em que frequência fa o harmônico 7f₁ aparece nos dados amostrados? Dê em Hz.
f₁ = 1,75 kHzfs = 5 kHzharmônico: 7f₁
fa = Hz
3Soluções
1.Sistemas de numeração
Resposta: U = 200
Definir bits: cada bit vale uma potência de dois (128, 64, …, 1). Um dígito hexadecimal são exatamente quatro bits, e em complemento de dois de 8 bits o bit mais à esquerda vale −128. As operações bit a bit atuam em cada posição de bit separadamente.
Inverter e somar um
56 = 0011 1000
invertido: 1100 0111
+1 → 1100 1000
Ler sem sinal
1100 1000₂ = 256 − 56 = 200
Resposta
U = 200
2.Sistemas de numeração
Resposta: b = 12 bit
Sistemas de numeração posicionais: cada algarismo vale o seu valor vezes uma potência da base. Em binário as posições valem 1, 2, 4, 8, 16, …; em hexadecimal 1, 16, 256, …, com A–F para 10–15. No complemento para dois de 8 bits, o bit da esquerda vale −128 em vez de +128; é assim que se guardam os números negativos.
Potências de dois
211 = 2048 < 3113
212 = 4096 ≥ 3113
Resposta
b = 12
3.Lógica digital: portas, mapas de Karnaugh e flip-flops
Resposta: N = 3
Multiplexador: um multiplexador 2ⁿ-para-1 leva uma de suas entradas de dados à saída; as linhas de seleção, lidas como um número binário, escolhem qual. Para um MUX 4-para-1 com seleções S₁S₀ = AB, F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Ligar as entradas de dados a 0, 1, C ou C′ faz o MUX produzir qualquer função de A, B e C, o que é uma maneira comum de construir lógica com um único chip.
Expressão da saída
F = A′B′C + AB′C + ABC′
Linhas com F = 1
ABC = 001, 101, 110
N = 3
Resposta
N = 3
4.Lógica digital: portas, mapas de Karnaugh e flip-flops
Resposta: Q = 12
Flip-flops e contadores: um flip-flop muda apenas na borda ativa do clock. D copia a sua entrada (Q⁺ = D); T inverte quando T = 1; JK mantém para 00, zera para 01, seta para 10 e inverte para 11. Um contador binário de n bits tem 2ⁿ estados e conta módulo 2ⁿ; um contador módulo N conta 0, 1, …, N − 1 e volta a 0, e precisa de flip-flops em número igual ao menor n com 2ⁿ ≥ N. Cada estágio de um contador assíncrono (ripple) divide a frequência por dois, de modo que a última saída de um contador módulo N funciona a fclk/N. Um contador Johnson de n flip-flops tem 2n estados, um contador em anel n.
Estado após cada borda
0100 → 0010 → 0001 → 0000 → 0000 → 1000 → 1100
Valor decimal
1100₂ = 12
Resposta
Q = 12
5.Aquisição de dados e amostragem
Resposta: N = 11
Resolução do ADC: um conversor de N bits divide sua faixa de fundo de escala VFSR em 2ᴺ códigos, de 0 a 2ᴺ − 1. Um passo é 1 LSB = VFSR/2ᴺ: a menor variação que o conversor consegue mostrar. Um ADC com truncamento dá o código ⌊Vin/LSB⌋; um ADC com arredondamento nunca fica a mais de ½ LSB do valor verdadeiro, seu erro de quantização. Cada bit a mais reduz o LSB à metade e acrescenta cerca de 6 dB à relação sinal-ruído de quantização ideal SQNR = 6,02·N + 1,76 dB para uma senoide de fundo de escala. Para alcançar uma resolução r em uma faixa, escolha o menor N com 2ᴺ ≥ faixa/r.
Passos necessários
2500 mV/2 mV = 1250
Bits
log₂(1250) = 10,29
210 = 1024 < 1250 ≤ 211 = 2048
N = 11
Resposta
N = 11
6.Aquisição de dados e amostragem
Resposta: fa = 2250 Hz
Amostragem: um ADC mede o sinal fs vezes por segundo. Pelo teorema de Nyquist–Shannon, uma frequência f só é capturada corretamente enquanto f < fs/2, a frequência de Nyquist (de dobramento), de modo que a taxa de amostragem deve superar o dobro da maior frequência do sinal. Uma frequência mais alta não se perde: ela aparece como um alias em fa = |f − k·fs|, com o número inteiro k que leva o resultado para entre 0 e fs/2. As amostras não distinguem as duas, então um filtro analógico antialiasing deve remover tudo acima de fs/2 antes do ADC.
Frequência do harmônico
7f₁ = 7·1,75 kHz = 12,25 kHz
Múltiplo mais próximo da taxa de amostragem
m = round(2,45) = 2
Frequência de aliasing
fa = |12250 − 2·5000| = 2250 Hz
Resposta
fa = 2250 Hz
O alias cai dentro da banda do sinal, onde nenhum filtro digital consegue removê-lo. Só um filtro analógico antes do ADC ajuda.