Formulários, as principais etapas dos métodos de cada tópico e 6 exercícios, com soluções completas no final.
O padrão de 8 bits 0010 1000 guarda um inteiro com sinal em complemento para dois. Qual é o seu valor N em decimal?
Defina os bits com o resultado de 8 bits de 0101 1101 XOR 1110 1001. Qual é o valor R do resultado em decimal?
Simplifique F = ABC + B′C′ + ABC′ até a sua forma mínima em soma de produtos. Quantos literais L a expressão simplificada contém?
Encontre a forma SOP mínima de F(A, B, C, D) = Σm(1, 3, 4, 7, 9, 14) + d(0, 6, 12, 15), em que d marca as condições irrelevantes (don’t-care). Quantos termos produto N ela tem?
Um gravador amostra 8 canais a 5 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 15 min, em MB (1 MB = 10⁶ bytes).
Uma onda quadrada de 2,2 kHz é amostrada a 10 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 kHz.
Resposta: N = 40
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.
Os restantes bits mantêm os seus valores positivos normais.
Resposta: R = 180
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.
XOR dá 1 onde os dois bits são diferentes.
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.
Resposta: N = 3
Mapas de Karnaugh: as células são ordenadas em código Gray (00, 01, 11, 10), de modo que células vizinhas, inclusive as que ficam nas bordas opostas, diferem em exatamente uma variável. Agrupe os 1s em retângulos de 1, 2, 4, 8 ou 16 células, o maior possível e o menor número possível, até que todo 1 esteja coberto. Cada grupo é um termo produto: as variáveis que permanecem constantes dentro dele. Um grupo de 2ᵏ células perde k variáveis. As condições irrelevantes (X) podem ser usadas para aumentar grupos, mas nunca precisam ser cobertas. Agrupar os 0s dá a forma POS mínima.
Os maiores grupos que podem ser formados com 1s e Xs.
Resposta: M = 72 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).
Resposta: fa = 3,4 kHz
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.
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