SISTEMAS DE NUMERACION
Digital: todas las máquinas de computo usan dígitos para realizar sus procesos
(operaciones aritméticas, escribir texto, escuchar música, ver videos, etc).
Tabla 1. Resumen de sistemas numéricos
Decimal Binario Octal Hexadecimal
Base 10 2 8 16
Dígitos (y caracteres) 0,1,…,8,9 0,1 (Bits: Binary Digit) 0,1,…,6,7 0,1,...,9,A,B,…,E,F
Polinomio 568.23 101.101 436.5 F1A3
Tabla 2. Digitos y caracteres de sistemas numericos
Polinomios:
101.101 = 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3
Conversiones entre sistemas numéricos
Conversión de decimal a otras bases: uno de los métodos es mediante divisiones
sucesivas.
De decimal a binario:
Conversión de números con parte fraccionaria:
la conversión de la parte fraccionaria se realiza multiplicándola sucesivamente por 2, la
parte entera de los productos obtenidos solo deben ser ceros o unos y corresponden
al binario.
En esta conversión se pueden presentar tres casos:
a) la parte fraccionaria en algún momento es cero, en ese momento termina la
conversión.
b) la parte fraccionaria en ningún momento es cero pero comienza a repetirse, en ese
momento termina la conversión.
c) la parte fraccionaria no es cero ni tampoco se repite, se deben hacer las
operaciones hasta considerar que el resultado obtenido es muy cercano a la parte
fraccionaria del decimal.
Ejemplo: el decimal 45.3125 convertirlo a binario.
45.3125 = 101101.0101, este resultado corresponde al caso a).
Les recomiendo el video sobre el sistema binario: “Sistema binario (clase 12 parte 1)”.
Ejemplos
Tocci: páginas 54 y 55, ejemplo 2.1.
Floyd: página 61, ejemplo 2.6, página62.
Wakerly: página 57.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (página 57) 1. Y 2., problema al final del capítulo: 2-2.
Floyd: problema relacionado (página 62), revisión de la sección 2.3 (página 63) ,
problemas al final del capítulo: 11 a 14.
Wakerly: problemas al final del capítulo: 2.6 a), c) y e).
De decimal a octal:
Ejemplos
Floyd: página 91.
Wakerly: página 57.
Ejercicios: dar solución a algunos de los siguientes problemas.
Floyd: revisión de la sección 2.9 (página 92) 2., problema al final del capítulo: 42.
Wakerly: problemas al final del capítulo: 2.6 b), d) y e).
De decimal a hexadecimal:
Les recomiendo el video sobre el sistema hexadecimal: “Como entender y trabajar con
sistema hexadecimal (clase 12 parte 2)”.
Ejemplos.
Tocci: ejemplo 2-3.
Floyd: ejemplo 2.28.
Wakerly: página 57.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (página 61) 2., problemas al final del capítulo: 2-5,10, 12 y
18.
Floyd: Problema relacionado (página 86), revisión de la sección 2.8 (página 89) 4.,
problema al final del capítulo: 38.
Wakerly: problemas al final del capítulo: 2.6 f), h) y j).
Conversión de cualquier base a decimal: se plantea el polinomio y se realizan las
operaciones, el resultado es el decimal.
De binario a decimal:
Ejemplos
Tocci: página 54.
Floyd: ejemplos 2.3 y 4.
Wakerly: página 54.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (página 54), problemas al final del capítulo: 2-1 y 3.
Floyd: problemas relacionados (página 59), revisión de la sección 2.2 (página 60),
problemas al final del capítulo: 5 a 7.
Wakerly: problemas al final del capítulo: 2.5 a), c) y e).
De octal a decimal:
Ejemplos
Floyd: página 90.
Wakerly: página 56.
Ejercicios: dar solución a alguno de los siguientes problemas.
Floyd: revisión de la sección 2.9 (página 92) 1., problema al final del capítulo: 41.
Wakerly: problemas al final del capítulo: 2.5 b), d) e i).
De hexadecimal a decimal:
Ejemplos
Tocci: página 58.
Floyd: ejemplos 2.26 y 27.
Wakerly: página 56.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (página 61) 1., problemas al final del capítulo: 2-4 y 11.
Floyd: problemas relacionados (página 85), revisión de la sección 2.8 (página 89) 3.,
problema al final del capítulo: 37.
Wakerly: problemas al final del capítulo 2.5 f), h) y j).
Conversión entre binario, octal y hexadecimal
Se usa la relación existente entre octal y binario y entre hexadecimal y binario
Conversión de binario a octal
Ejemplos
Floyd: ejemplos 2.32 y 31
Wakerly: páginas 54, 55 y 58.
Ejercicios: dar solución a algunos de los siguientes problemas.
Floyd: problemas relacionados (página 92), revisión de la sección2.9 (página 92) 4. Y 3.,
problemas al final del capítulo: 44 y 43.
Wakerly: Problemas al final del capítulo: 2.1 g), i), b) y d), 2.2.
Conversión de binario a hexadecimal
Ejemplos
Tocci: página 59.
Floyd: ejemplos 2.24 y 25.
Wakerly: páginas 54, 55 y 58.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (página 61) 3. y 5., problemas al final del capítulo: 2.7, 6 y
16.
Floyd: problemas relacionados (página 84), revisión de la sección 2.8 (página 89) 1. Y
2., problemas al final del capítulo: 36 y 35.
Wakerly: problemas al final del capítulo: 2.1 a), c), e), f), h) y j), 2.3.
Conversión de octal a hexadecimal y hexadecimal a octal
Ejemplos
Wakerly: Página 58.
Ejercicios: dar solución a algunos de los siguientes problemas.
Wakerly: problemas al final del capítulo: 2.2, 3 , 16, de este último el f) es √14 = 5 y 17.
Ejemplo: solución del problema 2.16 f).
La operación 41/3 = 13 es correcta en por lo menos un sistema numérico. Calcular las
posibles bases del número en dicha operación.
41/3 = 13, 41 = 3(13) = 39, en decimal no es posible porque no se cumple la igualdad.
Tentativamente se puede pensar que la base es 5 por los dígitos presentes en la
operación (hasta el 4), pero se plantea la solución cambiando el producto por la suma
asi: 41 = 13 +13 + 13, luego se escribe el polinomio de cada miembro de la
ecuación proponiendo por ejemplo para la base desconocida la variable b:
4b1 + 1b0 = 1b1 + 3b0 +1b1 + 3b0 + 1b1 +3b0, se realizan primero las operaciones con las
potencias y se obtiene: 4b + 1 = b +3 +b +3 +b +3, luego 4b +1 = 3b + 9; 4b – 3b = 9 -1;
b = 8.
Para garantizar que la base es solamente 8, se debe hacer la prueba, y asumiendo que
posiblemente hubo error en el procedimiento, se ejecuta la prueba para las bases 7, 8
y 9.
Para base 7: se debe obtener que al sumar 3 veces 13 el resultado sea 41; 13 +13 = 26,
no hay problema porque ambos son dígitos en dicha base, 26 + 13 = 39, no es posible
porque 9 no es dígito en dicha base, por lo tanto, al 9 se le resta la base y el uno que
sobra se pasa a la siguiente columna, 9 -7 = 2, entonces 26 +13 +1 = 42, esto implica
que 13 +13 +13 = 42 no cumple con el resultado de 41.
Para la base 8: 13 +13 = 26; 26 + 13 = 39; 9 – 8 = 1, entonces 26 + 13 + 1 = 41, esto
implica que 13 +13 +13 = 41, se cumple el resultado.
Para la base 9 realicen ustedes dicha operación.
Utilidad del sistema hexadecimal
Estudien uds. este tema.
CODIGOS BINARIOS
Es un conjunto, cadena o secuencia de bits que representan información.
De acuerdo con el trabajo que debe realizar el sistema de cómputo, el
conjunto de bits se agrupa de una forma específica y por lo tanto se tienen
diferentes códigos binarios:
Binario natural o directo.
Decimal Codificado en Binario (BCD).
Gray.
Otros.
Binario natural o directo
Es el mismo sistema de numeración binario, es un código ponderado
(pesado) porque cada bit tiene un valor según la posición que ocupe, solo
usa los bits que son necesarios para representar el decimal.
Ejemplos: 1 = 1; 2 = 10; 6 = 110; 10 = 1010; 18 = 10010.
Decimal Codificado en Binario (BCD)
Es una familia de códigos en los cuales cada dígito del número decimal se
representa con un grupo de 4 bits. El más usado en la actualidad es el BCD
natural u 8421, es un código ponderado porque cada bit del grupo tiene
un valor según la posición que ocupa. Solo usa 10 de los 16 grupos
(combinaciones) que se obtienen con 4 bits: 0000 a 1001. Los otros 6
grupos 1010 a 1111 son conocidos como combinaciones BCD no válidas.
Ejemplos: 1 = 0001; 2 = 0010; 6 = 0110; 10 = 0001 0000; 18 = 0001 1000.
Código Gray
Es conocido como código de cambio mínimo porque entre números
sucesivos solo cambia un bit del grupo, no es ponderado. Solo usa los bits
que son necesarios para representar el decimal.
Es usado en la industria metalmecánica, en el sistema de frenado de
autos, en fotocopiadoras, para detectar la posición de ejes, etc.
Ejemplos: 1 = 1; 2 = 11; 6 = 101; 10 = 1111; 18 = 11011.
BYTE, NIBBLE Y PALABRA: estudiar estos temas.
Tabla 3. Códigos binarios
Conversión de binario a Gray
El decimal se convierte a binario natural y la conversión se inicia por la
izquierda, el MSB del binario corresponde al bit de la izquierda del Gray, el
siguiente bit del Gray se obtiene comparando el MSB con el siguiente bit a
la derecha del binario, si los bits son iguales el bit Gray resultante es cero,
si son diferentes el bit es uno y así con los otros bits. Comparar las
columnas binario y Gray de la tabla anterior.
Conversión de Gray a binario
Estudien ustedes este tema.
Ejemplos de códigos binarios.
Tocci: páginas 62 y 63, ejemplos 2-6 a 12.
Floyd: ejemplos 2.33, 34 y 37.
Ejercicios: dar solución a algunos de los siguientes problemas.
Tocci: preguntas de repaso (páginas 62, 65 y 67), problemas al final del
capítulo; 2-19 a 23.
Floyd: problemas relacionados (páginas 93, 94 y 97), revisión de la sección
2.10 (página 96) 1. a 3., problemas al final del capítulo: 45 a 49, 54 y 55.
Códigos alfanuméricos
Son códigos binarios que representan dígitos, letras, signos de puntuación,
algunas instrucciones, etc. necesarios para la transferencia de información
en las máquinas de computo.
Código ASCII
Es el código alfanumérico más usado. Usa cadenas de 7 bits y por lo tanto
puede representar 128 elementos diferentes.
Los 7 bits se designan b7b6b5b4b3b2b1, de los cuales los bits b7b6b5 se
conocen como grupo MSB con b7 como el bit MSB, los bits b4b3b2b1 son el
grupo LSB con b1 como el bit LSB.
Este código codifica 94 caracteres gráficos que pueden imprimirse y 34
elementos no imprimibles que se usan como diversas funciones de
control. Los caracteres imprimibles consisten en las letras mayúsculas y
minúsculas (26 de cada una), los 10 dígitos decimales (0 a 9) y 32
caracteres correspondientes a los signos de puntuación y símbolos
especiales.
Tabla 4. Código ASCII
También hay un código ASCII extendido de 8 bit en el cual los 128
elementos adicionales representan caracteres alfabéticos no ingleses,
símbolos de monedas no inglesas, símbolos matemáticos, caracteres para
generar gráficos, etc.
Les recomiendo el video sobre códigos binarios: “Como trabaja un circuito
digital con letras y números, códigos numéricos y alfabéticos (clase 13)”.
código de barras
Método para detectar y corregir errores
Un error en un sistema digital es la alteración de datos (bits) a partir de su
valor correcto. La principal causa de errores en la transmisión es el ruido
eléctrico el cual consiste en una señal eléctrica indeseable que produce
fluctuaciones en el voltaje o la corriente, esas señales indeseables están
presentes en todos los sistemas eléctricos en diversos grados.
Método de paridad para detección de errores
Uno de los esquemas más simples usados para este fin es el método de
paridad que consiste en el bit de paridad el cual es un bit que se agrega al
grupo de bit del código que se está transmitiendo. Dicho bit de paridad se
hace 0 o 1 dependiendo del número de unos que contenga el grupo. De
acuerdo con eso hay 2 métodos distintos.
Método de paridad par
El valor del bit de paridad en el transmisor se elige de modo que el
número total de unos en el grupo, incluido el bit de paridad sea par,
normalmente el bit de paridad se coloca en la izquierda del grupo como
MSB.
Método de paridad impar
Similar al anterior pero el valor del bit de paridad se elige de modo que el
número total de unos en el grupo sea impar. En cualquiera de los dos
casos el bit de paridad se convierte en parte del código. El método de
paridad solo detecta errores impares de bits, pero está demostrado
estadísticamente que en grupos de pocos bits normalmente solo ocurre
un error.
Método para la corrección de errores: Código de Hamming
Estudiar uds. este tema.
Ejemplos
Tocci: páginas 70 y 71, ejemplos: 2-13 a 15.
Floyd: ejemplos: 2.38 a 44.
Ejercicios: darle solución a alguno de los siguientes problemas.
Tocci: preguntas de repaso (páginas 63, 69 y 72), problemas al final del
capítulo: 2-2 a 29.
Floyd: Problemas relacionados (páginas 101,105,108 a 111), revisión de
la sección 2.11 (página 103), sección
2.12 (página 111), problemas al final del capítulo: 56 a 63.
