En la ventana de impresión, elige «Guardar como PDF» para conservar una copia en tu dispositivo.
1Fórmulas y métodos
Sistemas de numeración
Valores posicionales
binario 2k, octal 8k, hexadecimal 16k
A decimal
Σ dk·bk
Desde decimal
divide entre la base y lee los restos de abajo arriba
Hexadecimal ↔ binario
un dígito hexadecimal = 4 bits
Complemento a dos
invierte los bits y suma 1
Lógica digital: puertas, mapas K y biestables
Puertas básicas
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Reglas de Boole
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgan
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Orden del mapa de Karnaugh
00, 01, 11, 10 (Gray code)
Grupo de 2ᵏ celdas
pierde k variables
Multiplexor de 4 a 1
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Biestables
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Contadores
n bits: 2ⁿ estados; módulo N: el menor n con 2ⁿ ≥ N; fsal = fclk/N
Contador asíncrono
fmax = 1/(n·tpd)
Contadores en anillo y Johnson
n y 2n estados
Método
En un circuito, trabaja desde las entradas hasta la salida puerta por puerta y escribe el valor en cada hilo, o escribe su expresión y rellena la tabla de verdad.
Para simplificar, coloca los 1 (y las indiferencias como X) en un mapa de Karnaugh con filas y columnas en código Gray: 00, 01, 11, 10.
Cubre los 1 con los menos grupos posibles y lo más grandes posible, de 1, 2, 4, 8 o 16 celdas, envolviendo los bordes; cada grupo es un término producto formado por las variables que permanecen constantes. Agrupa los 0 para la forma POS.
En biestables y contadores, lee las entradas en cada flanco activo del reloj, anota el estado tras cada flanco y recuerda que un contador de n bits da la vuelta tras 2ⁿ estados.
Adquisición de datos y muestreo
Criterio de Nyquist
fs > 2·fmax, fN = fs/2
Frecuencia de aliasing
fa = |f − k·fs|, k = round(f/fs)
Tamaño del paso
1 LSB = VFSR/2ᴺ
Error de cuantización (redondeo)
±½ LSB
Código del ADC con truncamiento
D = ⌊Vin/LSB⌋
Bits para una resolución r
2ᴺ ≥ span/r
SQNR ideal, senoide a fondo de escala
SQNR = 6,02·N + 1,76 dB
Tasa de datos
canales × fs × N bit/s
ADC multiplexado
fs = 1/(n·(tc + tset))
UART
Tb = 1/baudios; 8N1 = 10 bits por byte; bytes/s = baudios/bits por trama
Divisor de la tasa de baudios
baud = fclk/(16·D)
Método
Anota los datos: frecuencia de muestreo, frecuencias de la señal, número de bits, rango de entrada, tasa de baudios.
En las preguntas de muestreo, compara cada frecuencia con fs/2; una frecuencia mayor aparece en fa = |f − k·fs|, con el múltiplo de fs más cercano.
En las preguntas de resolución, halla 1 LSB = VFSR/2ᴺ, o el menor N con 2ᴺ ≥ rango/resolución.
En las tasas de datos y los enlaces UART, cuenta todo lo que se envía: canales, muestras por segundo, bits o bytes completos por muestra, y los bits de inicio, paridad y parada de cada trama.
2Problemas de práctica
1.Sistemas de numeraciónMedia
Pon los bits para que almacenen −7 en complemento a dos de 8 bits. Leído como un número sin signo, ¿cuál es el valor U del patrón?
N = −78 bit
U =
2.Sistemas de numeraciónDifícil
Una imagen sin comprimir tiene 640 × 480 píxeles con 32 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?
640 × 480 px32 bit/px1 KiB = 1024 B
M = KiB
3.Lógica digital: puertas, mapas K y biestablesMedia
En este mapa de Karnaugh exactamente un 1 no tiene ningún 1 vecino, así que queda como un grupo de una celda (un minitérmino completo de cuatro literales) en la forma SOP mínima. Cuentan los vecinos a través de los bordes del mapa. Haz clic en esa celda.
F = Σm(5, 6, 8, 10, 11, 14, 15)
1AB = 00, CD = 00
2AB = 00, CD = 01
3AB = 00, CD = 11
4AB = 00, CD = 10
5AB = 01, CD = 00
6AB = 01, CD = 01
7AB = 01, CD = 11
8AB = 01, CD = 10
9AB = 11, CD = 00
10AB = 11, CD = 01
11AB = 11, CD = 11
12AB = 11, CD = 10
13AB = 10, CD = 00
14AB = 10, CD = 01
15AB = 10, CD = 11
16AB = 10, CD = 10
4.Lógica digital: puertas, mapas K y biestablesDifícil
Halla la forma SOP mínima de F(A, B, C, D) = Σm(2, 5, 6, 8, 9, 10, 13, 14) + d(1, 7, 11), donde d marca las condiciones indiferentes. ¿Cuántos términos producto, N, tiene?
Una onda senoidal de 3,6 kHz se muestrea a 2 kHz sin filtro antialiasing. ¿En qué frecuencia fa aparece en las muestras? Dala en Hz.
f = 3,6 kHzfs = 2 kHz
fa = Hz
6.Adquisición de datos y muestreoDifícil
Una onda cuadrada de 22,5 kHz se muestrea a 50 kHz sin filtro antialiasing. Una onda cuadrada contiene los armónicos impares 3f₁, 5f₁, 7f₁, … ¿En qué frecuencia fa aparece su armónico 5f₁ en los datos muestreados? Dala en kHz.
f₁ = 22,5 kHzfs = 50 kHzarmónico: 5f₁
fa = kHz
3Disoluciones
1.Sistemas de numeración
Respuesta: U = 249
Poner bits: cada bit vale una potencia de dos (128, 64, …, 1). Un dígito hexadecimal son exactamente cuatro bits, y en complemento a dos de 8 bits el bit de más a la izquierda vale −128. Las operaciones bit a bit actúan sobre cada posición de bit por separado.
Invertir y sumar uno
7 = 0000 0111
invertido: 1111 1000
+1 → 1111 1001
Leerlo sin signo
1111 1001₂ = 256 − 7 = 249
Respuesta
U = 249
2.Sistemas de numeración
Respuesta: M = 1200 KiB
Sistemas de numeración posicionales: cada dígito vale su valor por una potencia de la base. En binario las posiciones valen 1, 2, 4, 8, 16, …; en hexadecimal 1, 16, 256, …, con A–F para 10–15. En complemento a dos de 8 bits, el bit de la izquierda vale −128 en vez de +128; así se guardan los números negativos.
Bits y bytes
640·480·32 = 9830400 bit = 1228800 B
Pasar a KiB
1228800/1024 = 1200 KiB
Respuesta
M = 1200 KiB
3.Lógica digital: puertas, mapas K y biestables
Respuesta: AB = 01, CD = 01
Mapas de Karnaugh: las celdas están ordenadas en código Gray (00, 01, 11, 10), por lo que las celdas vecinas, incluidas las que están a través de los bordes, difieren en exactamente una variable. Agrupa los 1 en rectángulos de 1, 2, 4, 8 o 16 celdas, lo más grandes y los menos posibles, hasta cubrir todos los 1. Cada grupo es un término producto: las variables que permanecen constantes dentro de él. Un grupo de 2ᵏ celdas pierde k variables. Las indiferencias (X) pueden usarse para agrandar grupos, pero nunca hace falta cubrirlas. Agrupar los 0 en su lugar da la forma POS mínima.
Vecinos de cada 1
Un 1 con un 1 vecino puede unirse a un grupo de dos o más.
m5: m4, m7, m1, m13 → 0
El 1 aislado
m5 = A′BC′D → AB = 01, CD = 01
Respuesta
AB = 01, CD = 01
4.Lógica digital: puertas, mapas K y biestables
Respuesta: N = 3
Mapas de Karnaugh: las celdas están ordenadas en código Gray (00, 01, 11, 10), por lo que las celdas vecinas, incluidas las que están a través de los bordes, difieren en exactamente una variable. Agrupa los 1 en rectángulos de 1, 2, 4, 8 o 16 celdas, lo más grandes y los menos posibles, hasta cubrir todos los 1. Cada grupo es un término producto: las variables que permanecen constantes dentro de él. Un grupo de 2ᵏ celdas pierde k variables. Las indiferencias (X) pueden usarse para agrandar grupos, pero nunca hace falta cubrirlas. Agrupar los 0 en su lugar da la forma POS mínima.
Implicantes primos
Los grupos más grandes que se pueden formar con 1 y X.
C′D, CD′, AB′, A′BD, A′BC
Cobertura mínima
F = C′D + CD′ + AB′
N = 3
Respuesta
N = 3
5.Adquisición de datos y muestreo
Respuesta: fa = 400 Hz
Muestreo: un ADC mide la señal fs veces por segundo. Según el teorema de Nyquist–Shannon, una frecuencia f se capta correctamente solo mientras f < fs/2, la frecuencia de Nyquist (de plegamiento), por lo que la frecuencia de muestreo debe superar el doble de la frecuencia más alta de la señal. Una frecuencia mayor no se pierde: aparece como un alias en fa = |f − k·fs|, con el número entero k que lleva el resultado entre 0 y fs/2. Las muestras no permiten distinguir ambas, así que un filtro antialiasing analógico debe eliminar todo lo que supera fs/2 antes del ADC.
Frecuencia de Nyquist
fs/2 = 1 kHz < f = 3,6 kHz
Múltiplo más cercano de la frecuencia de muestreo
k = round(3600/2000) = 2
Frecuencia de aliasing
fa = |3600 − 2·2000| = 400 Hz
Respuesta
fa = 400 Hz
La curva discontinua de la figura es el alias: pasa exactamente por las mismas muestras.
6.Adquisición de datos y muestreo
Respuesta: fa = 12,5 kHz
Muestreo: un ADC mide la señal fs veces por segundo. Según el teorema de Nyquist–Shannon, una frecuencia f se capta correctamente solo mientras f < fs/2, la frecuencia de Nyquist (de plegamiento), por lo que la frecuencia de muestreo debe superar el doble de la frecuencia más alta de la señal. Una frecuencia mayor no se pierde: aparece como un alias en fa = |f − k·fs|, con el número entero k que lleva el resultado entre 0 y fs/2. Las muestras no permiten distinguir ambas, así que un filtro antialiasing analógico debe eliminar todo lo que supera fs/2 antes del ADC.
Frecuencia del armónico
5f₁ = 5·22,5 kHz = 112,5 kHz
Múltiplo más cercano de la frecuencia de muestreo
m = round(2,25) = 2
Frecuencia de aliasing
fa = |112,5 − 2·50| = 12,5 kHz
Respuesta
fa = 12,5 kHz
El alias cae dentro de la banda de la señal, donde ningún filtro digital puede eliminarlo. Solo ayuda un filtro analógico antes del ADC.