Eletrônica Digital: pacote de revisão

Formulários, as principais etapas dos métodos de cada tópico e 6 exercícios, com soluções completas no final.

Novos exercíciosVoltar à disciplina

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

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

  1. Anote o que é dado: taxa de amostragem, frequências do sinal, número de bits, faixa de entrada, taxa de baud.
  2. 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.
  3. Em questões de resolução, determine 1 LSB = VFSR/2ᴺ ou o menor N com 2ᴺ ≥ faixa/resolução.
  4. 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
complemento para dois de 8 bits0−12806403201608040201

Defina os bits para armazenar −117 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?

N = −1178 bit
U =
2.Sistemas de numeraçãoDifícil
4098 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

Um sistema tem de dar a cada um de 4098 elementos um código binário próprio, todos com o mesmo comprimento. Qual é o menor número de bits b necessário?

4098
b = bit
3.Lógica digital: portas, mapas de Karnaugh e flip-flopsMédia
ABC000111100101324576

Simplifique F = A′BC′ + B′C + BC′ até a sua forma mínima em soma de produtos. Quantos literais L a expressão simplificada contém?

F = A′BC′ + B′C + BC′
L =
4.Lógica digital: portas, mapas de Karnaugh e flip-flopsDifícil
FFQ0​Q0​FFQ1​Q1​FFQ2​Q2​FFQ3​Q3​FFQ4​Q4​CLKMOD-20

Um contador mod-20 é construído com o número mínimo de flip-flops. Quantos dos estados possíveis U nunca são usados?

N = 20
U =
5.Aquisição de dados e amostragemMédia
122 ch∿01N = 1610 kHz? MB

Um gravador amostra 2 canais a 10 kHz cada, com um ADC de 16 bits. Cada amostra é armazenada em bytes inteiros. Encontre a memória M necessária para uma gravação de 5 min, em MB (1 MB = 10⁶ bytes).

n = 2fs = 10 kHzN = 16t = 5 min
M = MB
6.Aquisição de dados e amostragemDifícil
f0fs​/2fs​360 Hz3f₁?

Uma onda quadrada de 360 Hz é amostrada a 2 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₁ = 360 Hzfs = 2 kHzharmônico: 3f₁
fa = Hz

3Soluções

1.Sistemas de numeração

Resposta: U = 139

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

117 = 0111 0101
invertido: 1000 1010
+1 → 1000 1011

Ler sem sinal

1000 1011₂ = 256 − 117 = 139

Resposta

U = 139
2.Sistemas de numeração

Resposta: b = 13 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

212 = 4096 < 4098
213 = 8192 ≥ 4098

Resposta

b = 13
3.Lógica digital: portas, mapas de Karnaugh e flip-flops

Resposta: L = 4

Álgebra booleana: as regras que simplificam expressões são X + X′ = 1 e X·X′ = 0, X + X = X, a absorção X + X·Y = X, a regra de combinação X·Y + X·Y′ = X, X + X′Y = X + Y e o teorema do consenso XY + X′Z + YZ = XY + X′Z. As leis de De Morgan transformam (X·Y)′ em X′ + Y′ e (X + Y)′ em X′·Y′. Um mapa de Karnaugh aplica essas regras graficamente: cada grupo de duas células vizinhas é um uso de XY + XY′ = X.

Mintermos da expressão

A′BC′ → m(2)
B′C → m(1, 5)
BC′ → m(2, 6)
ABC00011110010011031204150716

Agrupe e leia

F = B′C + BC′

Conte os literais

L = 4

Resposta

L = 4
4.Lógica digital: portas, mapas de Karnaugh e flip-flops

Resposta: U = 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.

Número de flip-flops

2ⁿ ≥ 20 → n = 5 (2⁵ = 32)

Estados não usados

U = 32 − 20 = 12

Resposta

U = 12
5.Aquisição de dados e amostragem

Resposta: M = 12 MB

Taxas de dados: cada canal fornece fs amostras por segundo de N bits, então a taxa bruta é canais × fs × N bit/s. Na memória, uma amostra ocupa bytes inteiros (uma amostra de 12 bits é armazenada em 2 bytes), então a memória para uma gravação é canais × fs × bytes por amostra × tempo. Um ADC multiplexado converte os canais um após o outro: cada conversão (com o tempo de estabilização) leva t, então uma rodada de n canais leva n·t e cada canal é amostrado a 1/(n·t).

Bytes por amostra

⌈16/8⌉ = 2 B

Taxa de bytes

2·10000·2 = 40000 B/s

Memória

M = 40000·300 = 1,2 × 10⁷ B = 12 MB

Resposta

M = 12 MB
6.Aquisição de dados e amostragem

Resposta: fa = 920 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·360 Hz = 1,08 kHz

Múltiplo mais próximo da taxa de amostragem

m = round(0,54) = 1

Frequência de aliasing

fa = |1080 − 1·2000| = 920 Hz

Resposta

fa = 920 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.

ExamProblems · examproblems.com/courses/digital-electronics