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
El patrón de 8 bits 1100 1111 guarda un entero con signo en complemento a dos. ¿Cuál es su valor N en decimal?
1100 11118 bit
N =
2.Sistemas de numeraciónDifícil
Una imagen sin comprimir tiene 800 × 600 píxeles con 16 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?
800 × 600 px16 bit/px1 KiB = 1024 B
M = KiB
3.Lógica digital: puertas, mapas K y biestablesMedia
Simplifica F = A′C′ + B′C′ + A′BC + A′B′C a su forma mínima de suma de productos. ¿Cuántos literales, L, contiene la expresión simplificada?
F = A′C′ + B′C′ + A′BC + A′B′C
L =
4.Lógica digital: puertas, mapas K y biestablesDifícil
Para F(A, B, C, D) = Σm(5, 7, 9, 10, 11, 13, 14) + d(0, 2), donde d marca las condiciones indiferentes, halla el número N de implicantes primos esenciales.
Un registrador muestrea 8 canales a 10 kHz cada uno con un ADC de 16 bits. Cada muestra se almacena en bytes completos. Halla la memoria M necesaria para una grabación de 30 min, en MB (1 MB = 10⁶ bytes).
n = 8fs = 10 kHzN = 16t = 30 min
M = MB
6.Adquisición de datos y muestreoDifícil
Un microcontrolador con un reloj de 20 MHz fija su tasa de baudios de la UART como fclk/(16·D), con D un número entero redondeado al valor más cercano. El objetivo es 38400 baudios. Halla el error porcentual de la tasa de baudios real (positivo cuando es demasiado rápida).
fclk = 20 MHzobjetivo = 38400 Bd
e = %
3Disoluciones
1.Sistemas de numeración
Respuesta: N = −49
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.
Sumar los valores posicionales
Los demás bits conservan sus valores positivos normales.
−128 + 64 + 8 + 4 + 2 + 1 = −49
Respuesta
N = −49
2.Sistemas de numeración
Respuesta: M = 937,5 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
800·600·16 = 7680000 bit = 960000 B
Pasar a KiB
960000/1024 = 937,5 KiB
Respuesta
M = 937,5 KiB
3.Lógica digital: puertas, mapas K y biestables
Respuesta: L = 3
Álgebra de Boole: las reglas que simplifican expresiones son X + X′ = 1 y X·X′ = 0, X + X = X, la absorción X + X·Y = X, la regla de combinación X·Y + X·Y′ = X, X + X′Y = X + Y y el teorema del consenso XY + X′Z + YZ = XY + X′Z. Las leyes de De Morgan convierten (X·Y)′ en X′ + Y′ y (X + Y)′ en X′·Y′. Un mapa de Karnaugh aplica estas reglas de forma gráfica: cada grupo de dos celdas vecinas es un uso de XY + XY′ = X.
Minitérminos de la expresión
A′C′ → m(0, 2)
B′C′ → m(0, 4)
A′BC → m(3)
A′B′C → m(1)
Agrupa y lee
F = B′C′ + A′
Cuenta los literales
L = 3
Respuesta
L = 3
4.Lógica digital: puertas, mapas K y biestables
Respuesta: N = 2
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.
B′CD′, BC′D, AC′D, ACD′, A′BD, AB′D, AB′C
Implicantes primos esenciales
ACD′, A′BD
N = 2
Respuesta
N = 2
5.Adquisición de datos y muestreo
Respuesta: M = 288 MB
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).
Bytes por muestra
⌈16/8⌉ = 2 B
Tasa de bytes
8·10000·2 = 160000 B/s
Memoria
M = 160000·1800 = 2,88 × 10⁸ B = 288 MB
Respuesta
M = 288 MB
6.Adquisición de datos y muestreo
Respuesta: e = −1,357 %
UART: un enlace serie asíncrono envía cada byte como una trama: un bit de inicio (nivel bajo), los bits de datos, un bit de paridad opcional y uno o dos bits de parada (nivel alto). La tasa de baudios es el número de bits por segundo, así que un bit dura Tb = 1/baudios y una trama de n bits dura n/baudios. El formato habitual 8N1 tiene 10 bits por byte. El generador de baudios divide el reloj: baudios = fclk/(16·D) con un número entero D, así que la tasa de baudios real difiere ligeramente de la deseada; un error inferior a aproximadamente el 2 % suele ser aceptable.
Divisor
D = 20·10⁶/(16·38400) = 32,55 → 33
Tasa de baudios real
20·10⁶/(16·33) = 37879 Bd
Error
(37879 − 38400)/38400·100 = −1,357 %
Respuesta
e = −1,357 %
Un error inferior a aproximadamente el 2 % suele ser aceptable.