Documentos de Académico
Documentos de Profesional
Documentos de Cultura
● El sistema binario es menos complicado que el decimal ya que solo tiene dos
dígitos. Al principio puede parecer complicado por no ser familiar.
…25 24 23 22 21 20.
● Para números binarios fraccionales, los pesos de las columnas son potencias
negativas de 2 que disminuyen de izquierda a derecha.
0 0000
● A la derecha se muestra una secuencia de conteo 1 0001
binario para los números decimales de 0 a 15. 2 0010
3 0011
● Observe los patrones de ceros y unos de cada columna. 4 0100
5 0101
6 0110
● Los Contadores Digitales tienen comúnmente el
mismo patrón de dígitos.
7 0111
8 1000
0 1 0 1 0 1 0 1 0 1
9 1001
Counter Decoder
10 1010
0 0 1 1 0 0 1 1 0 0
11 1011
0 0 0 0 1 1 1 1 0 0
12 1100
0 0 0 0 0 0 0 0 1 1 13 1101
14 1110
15 1111
CONVERSIÓN BINARIO A DECIMAL
● El equivalente decimal de un número binario se puede determinar sumando
los valores de las columnas de todos los bits que son 1 y descartando todos
los bits que son 0.
● Para entender los sistemas digitales, debe conocer los principios básicos de
la suma, resta, multiplicación y división binarias. En lo sucesivo se
introducen estos temas.
SUMA BINARIA
● Las reglas básicas para la suma binaria son:
0+ 0= 0 Suma = 0, acarreo = 0
0+ 1= 1 Suma = 1, acarreo = 0
1+ 0= 1 Suma = 1, acarreo = 0
1+ 1= 10 Suma = 0, acarreo = 1
0111
00111 7
10101 21
11100 = 28
RESTA BINARIA
● Las reglas básicas para la resta binaria son:
0-0=0
1-1=0
1-0=1
10 - 1 = 1 con un adeudo de 1
1 11
10101
/ / / 21
00111 7
01110 = 14
MULTIPLICACIÓN BINARIA
● Las reglas básicas para la multiplicación binaria son:
00=0
01=0
10=0
11=1
● La multiplicación con números binarios se realiza de la misma forma que
con números decimales. Se realizan los productos parciales, desplazando
cada producto parcial sucesivo una posición a la izquierda, y sumando luego
todos los productos parciales.
334913 = 43537
DIVISIÓN BINARIA
● Estudiar del libro base …
COMPLEMENTO A 1 Y 2 DE NÚMEROS BINARIOS
● El complemento a 1 y el complemento a 2 de un número binario son
importantes porque permiten la representación de números negativos.
1 1 0 0 1 0 1 0
0 0 1 1 0 1 0 1
COMPLEMENTO A 2
● El complemento a 2 de un número binario se obtiene sumando 1 al LSB del
complemento a 1.
Recordamos que el complemento a 1 de 11001010 es
00110101 (complemento a 1)
Para formar el complemento a 2, sumar 1: +1
00110110 (complemento a 2)
1 1 0 0 1 0 1 0
0 0 1 1 0 1 0 1
Input bits
Carry
Adder
in (add 1)
Output bits (sum)
0 0 1 1 0 1 1 0
COMPLEMENTO A 2
● Un método alternativo para obtener el complemento a 2 de un número
binario es el siguiente:
1. Se empieza por la derecha con el LSB y se escriben los bits como están
hasta encontrar el primer 1, incluido éste.
2. Se calcula el complemento a 1 de los bits restantes.
● Existen tres formatos binarios para representar los números enteros con
signo: signo-magnitud, complemento a 1 y complemento a 2.
Pesos de columnas: 64 32 16 8 4 2 1.
0 0 1 0 1 0 1
16 + 4 + 1 = -21
VALOR DECIMAL DE LOS NÚMEROS CON SIGNO
● Complemento a 1. Los valores decimales de los números positivos se
determinan sumando los pesos de todas las posiciones de los bits de
magnitud que tienen 1 e ignorando las posiciones donde haya ceros. Los
números negativos se determinan asignando el valor negativo al peso del
bit de signo, y sumando todos los pesos donde haya 1s y sumando 1 al
resultado.
-(2n-1) a +(2n-1-1)
● Habiendo en cada caso un bit de signo y n-1 bits de magnitud. Por ejemplo,
con cuatro bits pueden representarse números en complemento a 2 en el
rango de –(23) = -8 hasta +(23 - 1) = +7. Igualmente, con ocho bits, se
pueden abarcar desde -128 hasta +127; con 16 bits se puede ir desde -
32.768 a 32.767, y así sucesivamente …
NÚMEROS EN COMA FLOTANTE
● Para representar números enteros muy grandes, son necesarios muchos
bits. También se producen problemas cuando queremos representar
números con parte fraccionaria, tal como 23,5618.
0,2415068 x 109
NÚMEROS EN COMA FLOTANTE
● Para los números en coma flotante binarios, el formato definido por el
estándar 754/1985 ANSI/IEEE puede tomar tres formas: simple precisión
(compuesto por 32 bits), doble precisión (compuesto por 64 bits) y
precisión ampliada (80 bits).
En notación de punto flotante, c = 0 10011011 0001 1101 1110 1001 0101 110
NÚMEROS EN COMA FLOTANTE
● Para evaluar un número binario que ya está en formato de coma flotante
se utiliza la siguiente fórmula.
Número = (-1)1(1.10001110001)(2145-127)
= (-1)(1.10001110001)(218) = -1100011100010000000
● Ahora veremos caso por caso, utilizando números de 8 bits como ejemplo.
Se pondrán como referencia los números decimales equivalentes.
SUMA
● Caso 1: Ambos números son positivos.
01 0 0
00000111 7 La suma es positiva y, por tanto,
+ 00000100 4 es un número binario real (no
complementado).
000 010 11 = 11
3. Paso 3. Empezar por el bit del multiplicador menos significativo y generar los
productos parciales. Cada producto parcial debe desplazarse un bit a la
izquierda.
● El signo del cociente depende de los signos del dividendo y del divisor, de
acuerdo con las dos reglas siguientes:
Continuar restando el divisor del dividendo y los restos parciales hasta que
el resultado sea cero o negativo. Contar el número de veces que se ha
restado el divisor y se obtendrá el cociente.
DIVISIÓN
● Dividir los siguientes números con signo:
● Los números binarios largos son difíciles de leer y escribir, ya que es fácil
omitir o trasponer un bit. La representación hexadecimal ayuda a
solventar esta limitante al reducir la cantidad de símbolos en la notación.
C A 5 7 = CA5716 3 F 1 6 9 = 3F16916
Resultado final = 2 8 A
SUMA HEXADECIMAL
● Cuando se suman dos números hexadecimales se usan las siguientes reglas:
3. Si la suma de los dígitos es mayor que 1510, hay que reducir la suma
que excede de 1610 y pasar el acarreo de 1 a la siguiente columna.
SUMA HEXADECIMAL
RESTA HEXADECIMAL USANDO COMPLEMENTO A 2
● Como ya se sabe, el complemento a 2 permite restar sumando números
binarios. Este método también aplica a la resta en hexadecimal.
NÚMEROS OCTALES Decimal Octal Binario
0 0 0000
● Octal usa ocho caracteres, los números
1 1 0001
del 0 al 7 para representar los números.
2 2 0010
No existe el caracter 8 o 9 en octal.
3 3 0011
4 4 0100
● Los números binarios se pueden convertir
5 5 0101
fácilmente a octal al agrupar bits de a 3 y
6 6 0110
escribiendo el carácter octal equivalente
7 7 0111
para cada grupo.
8 10 1000
9 11 1001
Expresar 1 001 011 000 001 1102 en 10 12 1010
octal: 11 13 1011
12 14 1100
Agrupar los números binarios de a 3- 13 15 1101
bits comenzando desde la derecha. 14 16 1110
De esta manera, 1130168 15 17 1111
NÚMEROS OCTALES Decimal Octal Binario
0 0 0000
● Octal también es un sistema de
1 1 0001
numeración ponderado. Los pesos de las
2 2 0010
columnas son potencias de 8, las cuales se
3 3 0011
incrementan de derecha a izquierda.
4 4 0100
5 5 0101
Pesos de columna { 83 82 81 80
512 64 8 1
.
.
6
7
6
7
0110
0111
8 10 1000
9 11 1001
Expresar 37028 en decimal. 10 12 1010
Comenzar por escribir los pesos de las columnas: 11 13 1011
512 64 8 1 12 14 1100
13 15 1101
3 7 0 28 14 16 1110
3(512) + 7(64) +0(8) +2(1) = 198610 15 17 1111
Decimal Binario BCD
CÓDIGO DECIMAL BINARIO (BCD)
0 0000 0000
● El código decimal binario (BCD) es un 1 0001 0001
código ponderado que se utiliza 2 0010 0010
comúnmente en sistemas digitales cuando 3 0011 0011
se necesita mostrar números decimales 4 0100 0100
tal como un display de reloj. 5 0101 0101
6 0110 0110
● La tabla ilustra la diferencia entre binario 7 0111 0111
directo y BCD. BCD representa cada dígito 8 1000 1000
decimal con un código de 4-bit. Observe 9 1001 1001
que los códigos desde el 1010 al 1111 no 10 1010 0001 0000
se utilizan en BCD, es decir, son códigos 11 1011 0001 0001
no válidos. 12 1100 0001 0010
13 1101 0001 0011
14 1110 0001 0100
15 1111 0001 0101
CÓDIGO DECIMAL BINARIO (BCD)
● Aquí se muestra un experimento de
laboratorio en el cual el código BCD se
convierte a decimal.
CÓDIGO DECIMAL BINARIO (BCD)
● Se puede pensar en BCD en términos de los pesos de las columnas en grupos
de a cuatro bits. Para un número BCD de 8-bit, los pesos de las columnas
son: 80 40 20 10 8 4 2 1.
● Veremos sólo la suma en BCD ya que las otras tres operaciones pueden
llevarse a cabo utilizando la suma. Los pasos son los siguientes:
1. Paso 1. Sumar los dos números BCD utilizando las reglas de la suma
binaria vistas en las clases anteriores.
2. Paso 2. Si una suma de 4 bits es igual o menor que 9, es un número BCD
válido.
3. Paso 3. Si una suma de 4 bits es mayor que 9, o si genera un acarreo en
el grupo de 4 bits, el resultado no es válido. En este caso, se suma 6
(0110) al grupo de 4 bits para saltar así los seis estados no válidos y
pasar al código BCD. Si se genera un acarreo al sumar 6, este se suma
al grupo de 4 bits siguientes.
SUMA EN BCD
● Ejemplo sin acarreos…
SUMA EN BCD
● Ejemplos con acarreos …
Decimal Binario Cod. Gray
CÓDIGO GRAY 0 0000 0000
● El código Gray es un código sin 1 0001 0001
ponderación que cambia sólo un bit 2 0010 0011
entre una palabra de código y la 3 0011 0010
siguiente en una secuencia. 4 0100 0110
5 0101 0111
● El código Gray se utiliza para evitar 6 0110 0101
problemas en sistemas donde un error 7 0111 0100
puede ocurrir si más de un bit cambia 8 1000 1100
en una transición en secuencia. 9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
CÓDIGO GRAY
● Un mecanismo codificador de eje es una aplicación típica. Tres
detectores/emisores de infrarrojo IR se utilizan para codificar la posición
del mecanismo. El codificador de la izquierda usa codificación binaria y
puede tener 3-bits que cambian a la vez, lo cual genera una potencial
fuente error. El codificador de la derecha usa código gray y solamente
cambia 1-bit en cada transición, eliminando los errores del sistema.
Secuencia binaria
Secuencia cód. Gray
CÓDIGO ASCII
● ASCII es un código de caracteres alfanuméricos y caracteres de control.
Cuando se recibe este código, la circuitería de comprobación de paridad determina que sólo
hay un 1 (impar), cuando debería haber un número par de 1s. Puesto que en el código
recibido no aparece un número par de 1s, esto indica que se ha producido un error.
MÉTODO DE PARIDAD PARA LA DETECCIÓN DE ERRORES
EL CÓDIGO DE HAMMING DE CORRECCIÓN DE ERRORES
● El código Hamming sirve no solo para detectar un error si no también
proporciona un método de corrección de un único bit erróneo.