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 −19 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 = −198 bit
U =
2.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 1110 1100 << 2. ¿Cuál es el valor R del resultado en decimal?
1110 1100<< 2
R =
3.Lógica digital: puertas, mapas K y biestablesMedia
Usa el mapa de Karnaugh para hallar la forma mínima de suma de productos (SOP) de F(A, B, C, D) = Σm(0, 1, 2, 3, 6, 14). ¿Cuántos literales, L, contiene en total (una variable con prima cuenta como un literal)?
F(A, B, C, D) = Σm(0, 1, 2, 3, 6, 14)
L =
4.Lógica digital: puertas, mapas K y biestablesDifícil
Un contador asíncrono (de rizado) de 3 bits se construye con biestables con un retardo de propagación de 10 ns cada uno. Todas las salidas deben haberse estabilizado antes del siguiente flanco de reloj. Halla la frecuencia máxima de reloj fmax.
n = 3tpd = 10 ns
fmax = MHz
5.Adquisición de datos y muestreoMedia
Una onda senoidal de 12 kHz se muestrea a 20 kHz sin filtro antialiasing. ¿En qué frecuencia fa aparece en las muestras? Dala en kHz.
f = 12 kHzfs = 20 kHz
fa = kHz
6.Adquisición de datos y muestreoDifícil
Un multiplexor de 2 canales alimenta un solo ADC. Cada conversión tarda 2 µs, y tras cada cambio de canal la entrada necesita 2 µs para estabilizarse. Los canales se recorren por turnos sin pausa. Halla la frecuencia de muestreo fs de cada canal, en kHz.
n = 2tc = 2 µstset = 2 µs
fs = kHz
3Disoluciones
1.Sistemas de numeración
Respuesta: U = 237
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
19 = 0001 0011
invertido: 1110 1100
+1 → 1110 1101
Leerlo sin signo
1110 1101₂ = 256 − 19 = 237
Respuesta
U = 237
2.Sistemas de numeración
Respuesta: R = 176
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.
Bit a bit
Desplazar a la izquierda 2 mueve cada bit 2 posiciones a la izquierda; los bits que salen por el extremo izquierdo se pierden y entran ceros por la derecha.
1110 1100 << 2
= 1011 0000
Valor del resultado
1011 0000₂ = 176
Respuesta
R = 176
3.Lógica digital: puertas, mapas K y biestables
Respuesta: L = 5
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.
Agrupa los 1
Todo grupo es un rectángulo de 2ᵏ celdas; las celdas del borde son vecinas de las celdas del borde opuesto.
BCD′
A′B′
Forma SOP mínima
F = BCD′ + A′B′
L = 5
Respuesta
L = 5
4.Lógica digital: puertas, mapas K y biestables
Respuesta: fmax = 33,33 MHz
Biestables y contadores: un biestable cambia solo en el flanco activo del reloj. D copia su entrada (Q⁺ = D); T conmuta cuando T = 1; JK mantiene con 00, pone a 0 con 01, pone a 1 con 10 y conmuta con 11. Un contador binario de n bits tiene 2ⁿ estados y cuenta módulo 2ⁿ; un contador módulo N cuenta 0, 1, …, N − 1 y vuelve a 0, y necesita el menor n con 2ⁿ ≥ N biestables. Cada etapa de un contador asíncrono divide la frecuencia a la mitad, así que la última salida de un contador módulo N funciona a fclk/N. Un contador Johnson de n biestables tiene 2n estados y un contador en anillo, n.
Tiempo de estabilización en el peor caso
T = 3·10 ns = 30 ns
Frecuencia máxima
fmax = 1/30 ns = 33,33 MHz
Respuesta
fmax = 33,33 MHz
5.Adquisición de datos y muestreo
Respuesta: fa = 8 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 de Nyquist
fs/2 = 10 kHz < f = 12 kHz
Múltiplo más cercano de la frecuencia de muestreo
k = round(12/20) = 1
Frecuencia de aliasing
fa = |12 − 1·20| = 8 kHz
Respuesta
fa = 8 kHz
La curva discontinua de la figura es el alias: pasa exactamente por las mismas muestras.
6.Adquisición de datos y muestreo
Respuesta: fs = 125 kHz
Tasas de datos: cada canal entrega fs muestras por segundo de N bits, así que la tasa en bruto es canales × fs × N bit/s. En memoria una muestra ocupa bytes completos (una muestra de 12 bits se almacena en 2 bytes), así que la memoria de una grabación es canales × fs × bytes por muestra × tiempo. Un ADC multiplexado convierte los canales uno tras otro: cada conversión (con estabilización) tarda t, así que una ronda de n canales tarda n·t y cada canal se muestrea a 1/(n·t).