TEMA I.

- INTRODUCCIÓN
☞ ELECTRÓNICA: CIENCIA QUE ESTUDIA LOS FENÓMENOS RELACIONADOS
CON EL TRANSPORTE DE CARGA ELÉCTRICA EN MEDIOS MATERIALES
JUNTO CON LA CONSTRUCCIÓN DE DISPOSITIVOS, CIRCUITOS Y SIS-
TEMAS BASADOS EN ELLOS.

SALIDA

ÁMBITO ÁMBITO
ANALÓGICO DIGITAL

ENTRADA

DIESIA
☞ ELECTRÓNICA DIGITAL
✏ AUMENTO DE FIABILIDAD EN EL PROCESAMIENTO Y TRANSMISIÓN DE LA INFORMA-
CIÓN
✏ SOPORTE MATEMÁTICO ADECUADO, COMO SON LAS ÁLGEBRAS DISCRETAS
✏ TECNOLOGÍAS DE FABRICACIÓN ADECUADAS
✏ AMPLIA DISTRIBUCIÓN COMERCIAL
✏ AMPLIAS APLICACIONES EN MÚLTIPLES CAMPOS

☞ TIPOS DE CIRCUITOS DIGITALES

✏ CIRCUITOS COMBINACIONALES
✓ LAS SALIDAS ÚNICAMENTE SON FUNCIÓN DEL VALOR DE LAS ENTRADAS
✏ CIRCUITOS SECUENCIALES
✓ LAS SALIDAS SON FUNCIÓN DEL VALOR DE LAS ENTRADAS Y DE SU SECUENCIA

DIESIA
☞ REPRESENTACIÓN NUMÉRICA

☞ BASE O RAÍZ.- NÚMERO DE DÍGITOS DIS-

PONIBLES EN UN SISTEMA NUMÉRICO
✏ SISTEMA BINARIO --> 0,1
✏ SISTEMA DECIMAL --> 0,1,2,3,4, 5,6,7,8,9
✏ SISTEMA OCTAL --> 0,1,2,3,4,5,6,7
✏ SISTEMA HEXADECIMAL -->
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

☞ CUALQUIER NÚMERO TIENE SU REPRESEN-

TACIÓN EN UNA BASE B DE LA FORMA
(XNXN-1 ... X1X0)B
CUYO VALOR NUMÉRICO ES:
(N)B=XN*BN+XN-1*BN-1+...+X1*B1+X0*B0

☞ CONVERSIÓN DE BASES:
MÉTODO POLINÓMICO
✏ EXPRESA EL NÚMERO DE LA BASE FUENTE COMO
UN POLINOMIO
✏ SE EVALÚA DICHO POLINOMIO SEGÚN LA ARIT-
MÉTICA DE LA BASE DESTINO
✏ LOS NÚMEROS DECIMALES SE TRATAN IGUAL QUE
LOS ENTEROS, EXCEPTO QUE LOS EXPONENTES
DE LA PARTE DECIMAL SON NEGATIVOS
(N)B=XN*BN+...+X0B0+...+X-QB-Q

✏ ÚTIL CUANDO LA BASE DESTINO ES LA DECIMAL

DIESIA
☞ CONVERSIÓN DE BASES:
MÉTODO ITERATIVO
✏ CONVERSIÓN DE LA PARTE ENTERA
✓ SE DIVIDE POR LA BASE B
✓ EL RESTO ES EL DÍGITO MENOS SIGNIFICA-
TIVO
✓ SE REPITE LA OPERACIÓN CON EL COCIENTE
Xn*bn + ... + X1*b1 + X0*b0

DIVISIÓN POR b
Xn-1 *bn + ... + X2*b1 + X1*b0 Xn*bn-1 + ... + X1*b0 + X0*b-1

X0

✏ CONVERSIÓN DE LA PARTE DECIMAL

✓ SE MULTIPLICA POR LA BASE B
✓ LA PARTE ENTERA DEL PRODUCTO ES EL
DÍGITO MÁS SIGNIFICATIVO
✓ SE REPITE CON LA PARTE DECIMAL
X-1*b-1 + X-2*b-2 + ... +X-q*b-q

MULTIPLICACIÓN POR b
X-2 *b-1 + ... + X-q *b-q+1 X-1*b0 + X-2*b-1 + ... + X-q*b-q+1

X-1

✏ ÚTIL SI LA BASE FUENTE ES LA DECIMAL

DIESIA
☞ CONVERSIÓN DIRECTA
BINARIO --> OCTAL (HEXADECIMAL)
✏ 8 = 23 (16 = 24)
✏ X6*26+X5*25+X4*24+X3*23+X2*22+X1*21+X0*20 =
✏ (X6*20)*82+(X5*22+X4*21+X3*20)*81+(X2*22+X1*21+X0*20)*80
✏ (X6*22+X5*21+X4*20)*161+(X3*23+X2*22+X1*21+X0*20)*160
✏ CADA GRUPO DE 3 (4) BITS EQUIVALE A UN DÍGITO OCTAL (HEXADECIMAL)
11 :2 1 11 :8 1 11 :16 B
5 :2 1 3 :8 3 0 7160
2 :2 0 0
1 :2 1 111 001 110 000
0

BINARIO 1 0 1 1
A04
OCTAL 1 3
HEXADECIMAL B 1010 0000 0100

DIESIA
☞ CÓDIGOS
✏ CÓDIGOS BCD.- NÚMEROS DECIMALES CODIFICADOS EN BINARIO
✏ CODIFICACIÓN: RELACIÓN BIUNÍVOCA ENTRE EL ALFABETO FUENTE Y EL ALFA-
BETO DESTINO
✏ CÓDIGOS CON PESO: CÓDIGOS CON UNA RELACIÓN POLINÓMICA, POR LO QUE SE
PUEDEN EXPRESAR
XN*WN + ... + X1*W1 + X0*W0
REPRESENTADO POR
XN...X1X0 CON PESO WN...W1W0

✏ CÓDIGOS AUTOCOMPLEMENTANTES: CÓDIGOS CUYAS PALABRAS CORRESPONDIENTES

A D Y D-9 (DONDE D ES CUALQUIER DÍGITO DECIMAL) TIENEN LOS 1’S CAM-
BIADOS POR 0’S Y VICEVERSA
1100 --> 9
0011 --> 0

DIESIA
✏ EJEMPLOS DE CÓDIGOS BCD

DÍGITO BCD NATURAL

EXCESO A 3
DECIMAL 8421 8 4 -2 -1 2421
0 0000 0000 0000 0011
1 0001 0111 0001 0100
2 0010 0110 0010 0101
3 0011 0101 0011 0110
4 0100 0100 0100 0111
5 0101 1011 1011 1000
6 0110 1010 1100 1001
7 0111 1001 1101 1010
8 1000 1000 1110 1011
9 1001 1111 1111 1100

✏ DISTANCIA DE HAMMING: NÚMERO DE DÍGITOS EN LOS QUE SE DIFERENCIAN DOS

PALABRAS DE CÓDIGO

DIESIA
✏ CÓDIGOS DE DISTANCIA N: CÓDIGOS EN LOS QUE TODAS LAS PALABRAS TIENEN
UNA DISTANCIA MÍNIMA N ENTRE SÍ
✏ CÓDIGO GRAY: DISTANCIA 1 (ADEMÁS DISTANCIA 1 ENTRE UNA PALABRA Y LA
SIGUIENTE)

DÍGITO BCD NATURAL GRAY

DECIMAL B3B2B1B0 G3G2G1G0
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110 Gi = 1 --> bi distinto de bi+1
5 0101 0111 0 --> Bi igual a bi+1
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101

DIESIA
☞ CÓDIGOS DETECTORES DE ERROR
✏ CÓDIGOS CON INFORMACIÓN SOBRE LA POSIBI-
LIDAD DE QUE EXISTA ALGÚN ERROR
✏ CUALQUIER CÓDIGO DETECTOR DE FALLOS EN UN
SOLO BIT DEBE TENER AL MENOS UNA DISTAN-
CIA IGUAL O SUPERIOR A 2 ENTRE CUALES-
QUIERA PALABRAS DE CÓDIGO
✏ LAS PALABRAS CON UNA DISTANCIA MÍNIMA DE
DOS SE PUEDEN USAR COMO CÓDIGOS DE DETEC-
CIÓN DE ERROR EN UN BIT

BINARIO CON
2-OUT-OF-5 BIQUINARIO
PARIDAD

5043210 B3B2B1B0P
0 00011 0100001 00000
1 00101 0100010 00011
2 00110 0100100 00101
3 01001 0101000 00110
4 01010 0110000 01001
5 01100 1000001 01010
6 10001 1000010 01100
7 10010 1000100 01111
8 10100 1001000 10001
9 11000 1010000 10010

✏ OBTENCIÓN: AÑADIR UN BIT DE PARIDAD A UN

CÓDIGO NO DETECTOR

DIESIA
☞ CÓDIGOS CORRECTORES DE ERROR
✏ OBTENCIÓN: AÑADIR VARIOS BITS DE CHEQUEO
TAL QUE EL ERROR EN UN BIT DETERMINADO DA
UNA COMBINACIÓN ÚNICA DE LOS BITS DE CHE-
QUEO
✏ BIT DE CHEQUEO: BIT DE PARIDAD SOBRE UN
CONJUNTO DE BITS MENOR QUE LA PALABRA
✏ LA CONDICIÓN NECESARIA Y SUFICIENTE PARA
QUE CUALQUIER CONJUNTO DE PALABRAS BINA-
RIAS SEA UN CÓDIGO CORRECTOR DE ERROR EN
UN SOLO BIT, ES QUE LA DISTANCIA MÍNIMA
ENTRE ELLAS SEA DE TRES

C1 C2 M3 C4 M5 M6 M7
0 0 0 0 0 0 0 0
1 1 1 0 1 0 0 1
2 0 1 0 1 0 1 0
3 1 0 0 0 0 1 1
4 1 0 0 1 1 0 0
5 0 1 0 0 1 0 1
6 1 1 0 0 1 1 0
7 0 0 0 1 1 1 1
8 1 1 1 0 0 0 0
9 0 0 1 1 0 0 1

✏ SE VERIFICA: CON K BTS DE CHEQUEO, UN

CÓDIGO CORRECTOR DE ERROR PUEDE TENER
COMO MÁXIMO UNA PALABRA DE 2K-1 BITS

DIESIA