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 −96 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −968 bit
U =
2.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 0011 0001 << 1. Qual é o valor R do resultado em decimal?
0011 0001<< 1
R =
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₀ = 0, 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₀ = 0I₁ = 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 1011. 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 é 1, 1, 0, 0, 1 nas 5 bordas. Dê o estado final Q = Q₃Q₂Q₁Q₀ como número decimal.
Q₃Q₂Q₁Q₀ = 10111, 1, 0, 0, 1
Q =
5.Aquisição de dados e amostragemMédia
Uma UART envia bytes a 38400 baud no formato 8E2: 8 bits de dados, um bit de paridade par e 2 bit(s) de parada, além do bit de início. Encontre o maior número de bytes de dados por segundo que ela consegue transferir.
baud = 38400 Bd8E2
RB = B/s
6.Aquisição de dados e amostragemDifícil
Uma onda quadrada de 1,2 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 3f₁ aparece nos dados amostrados? Dê em Hz.
f₁ = 1,2 kHzfs = 5 kHzharmônico: 3f₁
fa = Hz
3Soluções
1.Sistemas de numeração
Resposta: U = 160
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
96 = 0110 0000
invertido: 1001 1111
+1 → 1010 0000
Ler sem sinal
1010 0000₂ = 256 − 96 = 160
Resposta
U = 160
2.Sistemas de numeração
Resposta: R = 98
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.
Bit a bit
Deslocar para a esquerda por 1 move cada bit 1 posições para a esquerda; os bits que saem pela extremidade esquerda se perdem e entram zeros pela direita.
0011 0001 << 1
= 0110 0010
Valor do resultado
0110 0010₂ = 98
Resposta
R = 98
3.Lógica digital: portas, mapas de Karnaugh e flip-flops
Resposta: N = 2
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 = AB′C + ABC′
Linhas com F = 1
ABC = 101, 110
N = 2
Resposta
N = 2
4.Lógica digital: portas, mapas de Karnaugh e flip-flops
Resposta: Q = 9
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
1011 → 1101 → 1110 → 0111 → 0011 → 1001
Valor decimal
1001₂ = 9
Resposta
Q = 9
5.Aquisição de dados e amostragem
Resposta: RB = 3200 B/s
UART: um enlace serial assíncrono envia cada byte como um quadro: um bit de início (baixo), os bits de dados, um bit de paridade opcional e um ou dois bits de parada (alto). A taxa de baud é o número de bits por segundo, então um bit dura Tb = 1/baud e um quadro de n bits dura n/baud. O formato comum 8N1 tem 10 bits por byte. O gerador de baud divide o clock: baud = fclk/(16·D) com um número inteiro D, então a taxa de baud real difere um pouco da desejada; um erro abaixo de cerca de 2 % costuma ser aceitável.
Bits por quadro
1 + 8 + 1 + 2 = 12
Taxa de bytes
38400/12 = 3200 B/s
Resposta
RB = 3200 B/s
6.Aquisição de dados e amostragem
Resposta: fa = 1400 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
3f₁ = 3·1,2 kHz = 3,6 kHz
Múltiplo mais próximo da taxa de amostragem
m = round(0,72) = 1
Frequência de aliasing
fa = |3600 − 1·5000| = 1400 Hz
Resposta
fa = 1400 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.