02-Sistemas de Numeracion

•EIE 348 – SISTEMAS DIGITALES
• Cap. II – Sistemas de numeración y operadores

•Profesor Dr. : Guillermo Fernández Segovia
SIST. DIGITALES EIE - 348 1

INTRODUCCIÓN
● El sistema de numeración binario y los códigos digitales son fundamentales en las
computadoras y, en general, en la electrónica digital.
● Esta unidad está enfocada principalmente al sistema de numeración binario y sus

relaciones con otros sistemas de numeración tales como el decimal, hexadecimal y
octal.
● Se cubren las operaciones aritméticas con números binarios con el fin de proporcionar
una base para entender cómo trabajan las computadoras y muchos otros tipos de
sistemas digitales.
● También se abordan códigos digitales como el código decimal binario (BCD, Binary
Code Decimal), el código Gray y el ASCII.
● Se presenta el método de paridad para la detección de errores en los códigos y se

describe un método para corregir dichos errores (aplicación Cap. 11).

NÚMEROS DECIMALES
● Todos estamos familiarizados con el sistema de numeración decimal porque los
usamos cada día.
● Aunque los números decimales son triviales, a menudo, su estructura de pesos no se

comprende. En lo sucesivo, revisaremos la estructura de los números decimales.
● Esto ayudará a entender más fácilmente la estructura del sistema de numeración

binario, que es tan importante en las computadoras y la electrónica digital.

NÚMEROS DECIMALES
● A la posición de cada número en un “sistema de numeración posicional” se le asigna
un “peso” basado en la base o radix del sistema. El radix de los números decimales
es 10, porque sólo se utilizan 10 símbolos (de 0 a 9) para representar cualquier
número.
● Los pesos de las columnas de números decimales son potencias de 10 que se

incrementan de derecha a izquierda empezando por 100 =1.
…105 104 103 102 101 100.

● Para números decimales fraccionales, los pesos de las columnas son potencias
negativas de 10 que disminuyen de izquierda a derecha.
102 101 100. 10-1 10-2 10-3 10-4 …

NÚMEROS DECIMALES
● Los números decimales se pueden expresar como la “suma de productos” de cada
dígito por los valores de las columnas (potencias de 10) para ese dígito. Así, el
número 9240 se puede expresar como:
(9 x 103) + (2 x 102) + (4 x 101) + (0 x 100)

ó
9 x 1000 + 2 x 100 + 4 x 10 + 0 x 1
Expresar el número 480.52 como la suma de valores

de cada dígito.
480.52 = (4 x 102) + (8 x 101) + (0 x 100) + (5 x 10-1) +(2 x 10-2)

NÚMEROS BINARIOS
● El sistema de numeración binario es simplemente otra forma de representar
magnitudes.
● 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.
● El sistema decimal con sus diez dígitos es un sistema en base diez, el sistema binario
con sus dos dígitos es un sistema en base dos.
● Los dos dígitos binarios (bits) son 1 y 0. La posición de un 1 o un 0 indican su peso o

valor en un número de la misma manera que en el sistema decimal.

NÚMEROS BINARIOS
● Para los sistemas digitales, se utiliza el sistema de numeración binario. El sistema
binario tiene un radix de 2 y utiliza los dígitos 0 y 1 para representar cantidades.
● Los pesos de columna para números binarios son potencias de 2 que aumentan de
derecha a izquierda empezando por 20 =1.
…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.
22 21 20. 2-1 2-2 2-3 2-4 …

Número Número
NÚMEROS BINARIOS Decimal Binario
0 0000
● A la derecha se muestra una secuencia de conteo binario 1 0001
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
● Los Contadores Digitales tienen comúnmente el mismo
6 0110
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.
Convertir el número binario 100101.01 a decimal.
Comience por escribir la columna de pesos; luego sumar

los pesos que corresponden a cada 1 en el número.
25 24 23 22 21 20. 2-1 2-2

32 16 8 4 2 1 . ½ ¼
1 0 0 1 0 1. 0 1
32 +4 +1 +¼ = 37¼

• Sistema de numeración binario: fundamentales en la electrónica
digital.
– sistema binario y sus relaciones con otros sistemas de numeración
(decimal, hexadecimal y octal)
• Operaciones aritméticas con números binarios
• Códigos digitales:
– código decimal binario (BCD, Binary Coded Decimal)
– código Gray
– ASCII.
“Hay 10 tipos de personas, las que saben leer en binario y las que no”

Sistema decimal
• Sistema de numeración familiar: utilizamos todos los días.

– diez dígitos: de 0 a 9
– dígitos en posiciones adecuadas dentro de un número para indicar la
magnitud de la cantidad.
• Ejemplo: expresar la cantidad veintitrés
2x10 + 3x1 = 23 2x101+3x100
peso
• El valor de un número decimal es la suma de los dígitos después de

haber multiplicado cada dígito por su peso

Sistema binario
• Sólo emplea dos dígitos: sistema en base dos.

– dígitos binarios (bits): 1 y 0.
– posición de un 1 o un 0 x su peso da el valor de la columna.
• Los pesos de un número binario se basan en las potencias de dos
• Máximo número decimal = 2n-1 ; n=numero de bits
– ejemplo: con cinco bits (n = 5) podemos contar desde cero hasta treinta y uno
(25 − 1 = 32 − 1 = 31)
• Un número binario es un número con peso.
100010b2
MSB (Most Significant Bit) LSB (Least Significant Bit)

• Los computadores utilizan los números binarios para seleccionar posiciones
de memoria (dirección)
– procesadores Pentium tienen 32 líneas de dirección que pueden seleccionar
232 (4.294.967.296) posiciones diferentes.

CONVERSIÓN DECIMAL A BINARIO
● En la diapositiva anterior vimos cómo convertir un número binario en el número
decimal equivalente. Ahora vamos a aprender dos métodos para convertir un
número decimal en un número binario.
1. Método de la suma de pesos: Se puede convertir un número entero decimal
en uno binario revirtiendo el procedimiento. Para ello:
 Escribir el peso decimal de cada columna y poner 1’s en las columnas

que suman el número decimal.
Convertir el número decimal 49 a binario.

Poner 1s en las posiciones de pesos adecuadas de tal
manera que la suma corresponda al número decimal.
26 25 24 23 22 21 20.
64 32 16 8 4 2 1.
0 1 1 0 0 0 1.
Sistema binario/decimal
•OTROS EJEMPLOS DE CONVERSION: BINARIO DECIMAL
•Conversión binario a decimal: sumar pesos de todos los 1s de un número
binario
– Ejemplo: Convertir el número entero binario 1101101 a decimal
1101101
1x26+1x25+0x24+1x23+1x22+0x21+1x20
64+32+8+4+1=109b10 (Ejm 2.3,pag.59)
EJEMPLO:
•Conversión decimal a binario: método de la división sucesiva por 2
– Ejemplo: Convertir el número 12b10 a binario
12/2=6 (resto 0)
6/2=3 (resto 0) 12b10=1100b2
3/2=1 (resto 1)
1/2=no es entero (resto 1)

CONVERSIÓN DECIMAL A BINARIO
2. Método de la división sucesiva por 2: Se puede convertir un decimal a
cualquier base dividiendo repetidamente por la base. En el caso binario,
dividir repetidamente por 2. La condición de parada se produce cuando la
parte entera del cociente es 0.
Convertir el número decimal 49 a binario dividiendo

repetidamente por 2.
Se puede hacer por “división en reversa” y la respuesta se

leerá de izquierda a derecha. Poner cuocientes a la
izquierda y restos encima.
Respuesta: resto
1 1 0 0 0 1
0 1 3 6 12 24 49 : 2
Continúe hasta el Número
Cociente base
último cuociente es 0 decimal

CONVERSIÓN DE FRACCIONES DECIMALES A BINARIO
● Se puede convertir un número decimal fraccionario a binario multiplicando
repetidamente los resultados fraccionales de sucesivas multiplicaciones por
2. Los acarreos forman el número binario.
Convertir el decimal fraccionario 0.188 a binario

multiplicando los resultados fraccionales por 2.
MSB
0.188 x 2 = 0.376 acarreo = 0
0.376 x 2 = 0.752 acarreo = 0
0.752 x 2 = 1.504 acarreo = 1
0.504 x 2 = 1.008 acarreo = 1
0.008 x 2 = 0.016 acarreo = 0
Respuesta = .00110 (para 5 dígitos significativos)
Aritmética binaria
• Esencial en todas las computadoras digitales y en muchos otros tipos

de sistemas digitales
– es necesario conocer los fundamentos de la suma, la resta, la
multiplicación y la división binarias
• Reglas básicas suma binaria:
0 + 0 = 0 Suma 0 con acarreo 0
• Ejemplo: 11+1
1 1 (Ejm:2.7,pag.64)
+ 1
1 0 0

SUMA BINARIA
● Las reglas básicas para la suma binaria son:
0+0 =0 Suma = 0, acarreo =0
1+1 = 10 Suma = 0, acarreo =1
● Cuando hay un acarreo de entrada = 1 debido a un resultado previo, las

reglas son:
1+0+ 0 = 01 Suma = 1, acarreo = 0
1+0+ 1 = 10 Suma = 0, acarreo = 1
1+1+ 0 = 10 Suma = 0, acarreo = 1
1+1+ 1 = 11 Suma = 1, acarreo = 1

SUMA BINARIA
Sumar los números binarios 00111 y 10101 y mostrar la

suma decimal equivalente.
0111
00111 7
10101 21
11100 = 28

Aritmética binaria
• Reglas básicas resta binaria:

0-0=0 (Ejm:2.8,2.9,pag. 65)
1-1=0
10 - 1 = 1 con adeudo de 1
• Reglas básicas multiplicación binaria: (Ejm:2.10, pag. 66)
0x0=0
0x1=0
1x0=0
1x1=1

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
Restar el número binario 00111 a 10101 y mostrar la

resta decimal equivalente.
1 11
10101 21
/ / /
00111 7
01110 = 14

MULTIPLICACIÓN BINARIA
● Las reglas básicas para la multiplicación binaria son:
00=0
01=0
10=0
11=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.
Multiplicar el número binario 110100010101 con 1101.

MULTIPLICACIÓN BINARIA
Multiplicar el número binario 110100010101 con 1101.
334913 = 43537

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.
● La aritmética en complemento a 2 se usa comúnmente en las computadoras

para manipular números negativos.

Complementos A1 y A2
• LUEGO:
• El complemento A1 y complemento A2: permiten la representación de
números negativos.
– La aritmética en complemento A2 se usa comúnmente en los
computadores para manipular los números negativos
• Complemento A1: cambia los 0s por 1s y los 1s por 0s
1 0 1 1 0 0 1 0 Número binario
↓ ↓↓↓↓↓ ↓↓
0 1 0 0 1 1 0 1 Complemento A1
• En circuito digital: es conformado x puertas NOT en paralelo
(inversores)

OTRO EJEMPLO DE COMPLEMENTO A 1
● Entonces, el complemento a 1 de un número binario es solo la inversión de los
dígitos. Para formar el complemento a 1, cambiar todos los 0’s a 1’s y todos
los 1’s a 0’s.
Por ejemplo, el complemento a 1 de 11001010 es

00110101
● En circuitos digitales, el complemento a 1 se forma utilizando inversores:
1 1 0 0 1 0 1 0
0 0 1 1 0 1 0 1
Complementos A1 y A2
• Complemento A2= Complemento A1 + 1

10110010 Número binario
01001101 Complemento A1
+ 1 Sumar 1
01001110 Complemento A2

OTRO EJEMPLO DE 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

METODO ALTERNATIVO DE 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.
Calcular el complemento a 2 de 10111000.

Complemento a 1

Números con Signo
• Manejo de números positivos y negativos en las computadoras.

– número binario con signo, se determina por: magnitud y su signo.
– signo: indica si es un número positivo o negativo
– magnitud: valor del número
• Hay para representar los número enteros con signo, 3 formatos:
– signo-magnitud
– complemento A1
– complemento A2
• Los números no enteros y muy grandes o muy pequeños pueden
expresarse en formato de coma flotante.

Formato Signo-Magnitud y manejo
de Números binarios negativos
• Bit de signo: Es el bit más a la izquierda de un número binario con
signo:
– indica si el número es positivo o negativo.
– bit de signo 0 = número positivo ; bit de signo = 1 número negativo.
• Formato signo-magnitud
Bit de signo 00011001
magnitud
Cuando un número binario con signo se representa en este formato, el bit más a
la izquierda es el bit de signo y los restantes bits son de magnitud.
Por ejemplo, el número decimal positivo +25 se escribe usando palabra

de 8-bits como 00011001 (forma real).
. bit de Signo bits de Magnitud
El -25 se expresa como 10011001 (forma real).
bit de Signo bits de Magnitud

Formato Complemento a 1
– En Resumen un número negativo tiene los mismos bits de magnitud que
el correspondiente número positivo, pero el bit de signo es un 1 en lugar
de un 0.
FORMATO COMPLEMENTO A 1
● Los números positivos en formato de complemento a 1 se
representan igual que los números positivos del formato signo-
magnitud. Sin embargo, los números negativos son el complemento
a 1 del correspondiente número positivo.
Por ejemplo, con ocho bits, el número decimal -25 se expresa
como el complemento a 1 de +25 (00011001) como 11100110.
“En formato complemento a 1, un número

negativo es el complemento a 1 del
correspondiente número positivo”

O sea, formato del complemento A1
números positivos: mismo formato signo-magnitud
números negativos: complemento A1 del correspondiente número
positivo
0001100111100110
Formato del complemento A2
números positivos: mismo formato del Signo-Magnitud y del
complemento a 1
números negativos: complemento A2 del correspondiente número
positivo (+ 25)
0001100111100110 +1  11100111
Los computadores utilizan el complemento A2: la sustracción de un
número es lo mismo que sumar el complemento A2 del número.
Rango de los números enteros con signo
número total de combinaciones = 2n (n el nº de largo de palabra)
números con signo en complemento A2 =− (2n− 1) hasta + (2n−1 −1)
• FORMATO COMPLEMENTO A 2
EN RESUMEN FORMATO COMPLEMENTO A 2 +++02-08

● Los números positivos en formato de complemento a 2 se representan igual
que los números positivos del formato signo-magnitud y del formato en
complemento a 1. Sin embargo, los números negativos son el formato
complemento a 2 del correspondiente número positivo.
Por ejemplo, con ocho bits, el número decimal -25 se expresa

como el complemento a 2 de +25 (00011001) + 1 como 11100111.
“En formato complemento a 2, un número

negativo es el complemento a 2 del
correspondiente número positivo”

FORMATO SIGNO-MAGNITUD
VALOR DECIMAL DE LOS NÚMEROS CON SIGNO

● Signo y magnitud. Los valores decimales de los números positivos y negativos
en el formato signo-magnitud se determinan sumando los pesos de todas las
posiciones de los bits de magnitud que tienen 1 e ignorando las posiciones
donde haya ceros. El signo se determina examinando el bit de signo.
Determinar el valor decimal del número binario con signo

expresado como signo-magnitud 10010101:
Pesos de columnas: 64 32 16 8 4 2 1.
0 0 1 0 1 0 1
16 + 4 + 1 = -21


● 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. Finalmente, se suma 1 al resultado
decimal anterior.
Determinar los valores decimales de los números

binarios con signo expresados en complemento a 1:
a) 00010111 R: +23 Ej: 2.16
b) 11101000 R: -23 Ej: 2.16

● Complemento a 2. 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. El peso del bit de
signo en un número negativo viene dado por su valor negativo.
Determinar los valores decimales de los números

binarios con signo expresados en complemento a 2:
a) 01010110 R: +86 Ej: 2.17
b) 10101010 R: -86 Ej: 2.27

RANGO DE REPRESENTACIÓN DE LOS NÚMEROS CON SIGNO
● En la mayoría de los ejemplos se han utilizado números de 8 bits, puesto que
la agrupación de 8 bits es un estándar en la mayoría de los sistemas digitales y
recibe el nombre de byte.
● Con 8 bits se pueden representar 256 números diferentes.
● Combinando 2 bytes (16 bits) se pueden representar 65.536 números

diferentes.
● Combinando 4 bytes (32 bits) se pueden representar 4.295x10 9 números

diferentes.
● Y así sucesivamente …….

RANGO DE REPRESENTACIÓN DE LOS NÚMEROS CON SIGNO
● La fórmula para calcular el número de combinaciones diferentes es:
Número total de combinaciones = 2n
● Para los números con signo en complemento a 2, el rango de valores para

números de n bits es:
-(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úmero con punto flotante
NÚMEROS EN COMA FLOTANTE Estudiar en casa
● 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.
● El número en coma flotante (también conocido como número real) tiene dos
partes más un signo. La mantisa que representa la magnitud del número. El
exponente que representa el número de lugares que se va a desplazar el punto
decimal (o binario).
● Por ejemplo el número decimal 241.506.800 puede ser reescrito en formato de

coma flotante tomando 0,2415068 como mantisa y 9 como exponente. Queda
finalmente:
0,2415068 x 109

Números con punto flotante
• Sirve para representar números enteros muy grandes o con parte

entera y parte fraccionaria
– basado en la notación científica
• Dos partes más un signo
– mantisa: representa la magnitud del número.
– exponente representa el número de lugares que se va a desplazar el
punto decimal (o punto binario)
• Ejemplo: 241.506.800.
– mantisa: 0.2415068
– exponente: 9.
• Estándar 754−1985 ANSI/IEEE
– simple precisión: 32 bits, doble precisión: 64 bits, precisión
ampliada: 80 bits.

Números en coma(punto) flotante
• Simple precisión:
S EXPONENTE (E) MANTISA (F)
1 bit 8 bits 23 bit
• Ejemplo: 1011010010001b2 en punto flotante.

1011010010001 = 1,011010010001 × 212
– Número positivo (S= 0).
– Exponente, 12, se expresa como un exponente desplazado añadiéndole
127 (12 + 127 = 139). Equivale al número binario 10001011.
– Mantisa (F) : ,011010010001. Dado que siempre existe un 1 a la
izquierda de la coma binaria en la expresión de la potencia de dos, no se
incluye en la mantisa. El número en coma flotante completo es:
0 10001011 01101001000100000000000

OTRO EJEMPLO: Estudiar en casa
NÚMEROS EN COMA FLOTANTE

Expresar la velocidad de la luz, c, en notación de punto flotante de
precisión simple binario. (c = 0.2998 x 109)
En binario, c = 0001 0001 1101 1110 1001 0101 1100 0000 2.
En notación científica, c = 1.0001 1101 1110 1001 0101 1100 0000 x 228.
S = 0 porque el número es positivo. E = 28 + 127 = 15510 = 1001 10112. F

son los siguientes 23 bits descartando el primer 1.
En notación de punto flotante, c = 0 10011011 0001 1101 1110 1001 0101 110

Número Binario y Decimal con Signo
• Coma(Punto) flotante a nº binario : (−1)S(1 + F)(2E−127)

1 10010001 10001110001000000000000
• S=1 (bit de signo)

• E=10010001 = 145 (exponente desplazado). Usando la formula:
• Número = (−1)1(1,10001110001)(2145−127)
(−1)(1,10001110001)(218) = −1100011100010000000
=−407.680b10 √
• Punto flotante de 32 bits puede reemplazar a un número entero binario
de 129 bits.
• Existen dos excepciones:
– el número 0,0 se representa utilizando sólo ceros
– infinito se representa utilizando sólo unos en el exponente y ceros en la
mantisa.

OPERACIONES ARITMÉTICAS DE NÚMEROS CON SIGNO
● Hemos aprendido como se representan, en tres formatos diferentes, los
números con signo. Ahora, estudiaremos como se suman, restan, multiplican y
dividen estos números.
● Dado que el complemento a 2 es el sistema de representación de números con

signo más ampliamente utilizado en las computadoras y microprocesadores, en
lo sucesivo veremos la aritmética de números con signo en complemento a 2.
● Los procedimientos que veremos pueden perfectamente extenderse a los

demás sistemas.

SUMA
● Los dos números en una suma se denominan sumandos. El resultado es la
suma. Cuando se suman dos números binarios con signo pueden producirse
cuatro casos:
1. Ambos números son positivos.

2. El número positivo es mayor que el negativo en valor absoluto.
3. El número negativo es mayor que el positivo en valor absoluto.
4. Ambos números son negativos.
● 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).
0 00 010 11 = 11
● Caso 2: El número positivo es mayor que el número negativo en valor

absoluto.
11 111 1 0
00001111 15 El bit de acarreo final no se tiene en
cuenta. La suma es positiva y, por
+ 11111010 + -6 tanto, es un número binario real (no
Descartar acarreo 1 0 0 0 0 10 01 = 9 complementado).

SUMA
● Caso 3: El número negativo es mayor que el número positivo en valor
absoluto.
00 00 00 0
00010000 16 La suma es negativa y, por tanto,
+ 11101000 + -24 está en complemento a 2.
1 1 1 1 10 00 = -8
● Caso 4: Ambos números son negativos.
11 111 1 1 El bit de acarreo final no se tiene en
11111011 -5 cuenta. La suma es negativa y, por
+ 11110111 + -9 tanto, está en complemento a 2.
Descartar acarreo 1 1 1 1 1 00 10 = -14
● En una computadora, los números negativos se almacenan en formato
complemento a 2, por lo que, como se pudo apreciar, el procedimiento de
suma es muy sencillo:
“sumar los dos números y descartar cualquier bit de acarreo final”

Estudiar en casa
CONDICIÓN DE DESBORDAMIENTO (OVERFLOW)

● Cuando se suman dos números y el número de bits requeridos para representar
la suma excede el número de bits de los dos números de 7 bits de magnitud(127
dc), se produce un desbordamiento, que se indica mediante un bit de signo
incorrecto.
● NOTA: Un desbordamiento se produce sólo cuando ambos números son positivos
o negativos.
11 110 0 0
01111101 +125 Ejemplo de desbordamiento con
+ 00111010 + 58 números de 8 bits.
Signo y magnitud 1 0 1 1 01 11 = 183
incorrecta
● En el ejemplo anterior, la suma 183 requiere 8 bits de magnitud. Puesto que

los números tienen sólo 7 bits de magnitud, se produce un acarreo en el bit de
signo que da lugar a la indicación de desbordamiento.

RESTA
● La resta es un caso especial de la suma. Por ejemplo: restar +6 (el sustraendo)
de +9 (el minuendo) es equivalente a sumar -6 a +9.
● Básicamente, la operación de resta consiste en cambiar el signo del sustraendo

y sumarlo al minuendo. El resultado de una resta se denomina diferencia.
● El signo de un número binario positivo o negativo se cambia tomando su

complemento a 2.
● Puesto que la sustracción o resta es simplemente una suma con el signo del
sustraendo cambiado, el proceso se define del siguiente modo:
“Para restar dos números con signo, se calcula el complemento a 2 del

sustraendo y se suman. Cualquier bit de acarreo final se descarta”
(Ejm:2.20,pg78)

RESTA

MULTIPLICACIÓN
● Los números en una multiplicación se denominan multiplicando, multiplicador
y producto. La siguiente multiplicación decimal ilustra estos términos.
● Comúnmente, la operación de multiplicación se realiza utilizando la suma.

(Recordar que la resta igual se hace como una suma).
● Existen dos métodos para realizar la multiplicación de números con signo. Ellos
son:
1. El método de la suma directa.

2. El método de los productos parciales.

MULTIPLICACIÓN
● Método 1. En el método de la suma directa, se suma el multiplicando un
número de veces igual al multiplicador. Método no eficiente ya que si el
multiplicador es muy grande, la suma será muy larga.(Ejm:2.21,pg78-79)
● Método 2. El método de los productos parciales es el más común ya que es la

forma de multiplicar manualmente. El signo del producto de una
multiplicación depende de los signos del multiplicando y del multiplicador, de
acuerdo con las dos reglas siguientes:
 Si son del mismo signo, el producto es positivo.

 Si son de diferente signo, el producto es negativo.

MULTIPLICACIÓN
● El procedimiento del método se resume a continuación:
1. Paso 1. Determinar si los signos del multiplicando y el multiplicador son diferentes.
Así determinamos el signo del producto.
2. Paso 2. Poner cualquier número negativo en formato real (no complementado).
Puesto que la mayoría de las computadoras almacenan los números negativos en
complemento a 2, se requiere esta operación para obtener el número negativo en
formato real.
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.
4. Paso 4. Sumar cada producto parcial a la suma de los productos parciales anteriores
para obtener el producto final.
5. Paso 5. Si el bit de signo que se había determinado en el paso 1 es negativo,

calcular el complemento a 2 del producto. Si es positivo, dejarlo en formato real.
Añadir el bit de signo al producto.

MULTIPLICACIÓN
● Multiplicar los siguientes números con signo:
1. 01010011 (multiplicando) – 11000101 (multiplicador).
2. Verificar que la multiplicación es correcta convirtiendo los binarios a

decimales y realizando la multiplicación.

MULTIPLICACIÓN

MULTIPLICACIÓN

DIVISIÓN
● Los números en una división se denominan dividendo, divisor y cociente.
● En los computadores, la operación de división se lleva a cabo usando la resta.

Puesto que la resta se puede realizar como una suma, la división también se
puede llevar a cabo con un sumador.
● El signo del cociente depende de los signos del dividendo y del divisor, de
acuerdo con las dos reglas siguientes:
1. Si son del mismo signo, el cociente es positivo.

2. Si son de diferente signo, el cociente es negativo.

DIVISIÓN
● El procedimiento para dividir dos números se resume a continuación:
1. Paso 1. Determinar si los signos del dividendo y el divisor son diferentes.

Esto determina que signo tendrá el cociente. Inicializar el cociente a cero.
2. Paso 2. Restar el divisor del dividendo utilizando la suma en complemento

a 2, para obtener el primer resto parcial, y sumar 1 al cociente. Si este
resto parcial es positivo, ir al paso 3. Si el resto parcial es cero o negativo,
la división se ha terminado.
3. Paso 3. Restar el divisor del resto parcial y sumar 1 al cociente. Si el
resultado es positivo, repetir el siguiente resto parcial. Si el resultado es
cero o negativo, la división se ha terminado.
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:
1. 01100100 (dividendo) – 00011001 (divisor).
2. Verificar que la división es correcta convirtiendo los binarios a decimales y

realizando la división.

DIVISIÓN

DIVISIÓN

NÚMEROS HEXADECIMALES
● El sistema de numeración hexadecimal consta de dieciséis dígitos y se usan
fundamentalmente como una forma simplificada de representar o escribir los
números binarios, ya que es muy fácil la conversión entre binario y
hexadecimal.
● 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.
● El sistema hexadecimal se usa frecuentemente en computadoras y aplicaciones

de microprocesadores.

NÚMEROS HEXADECIMALES Decimal Hexadecimal Binario
0 0 0000
● La representación Hexadecimal usa dieciséis 1 1 0001
caracteres para representar números: los 2 2 0010
números del 0 al 9 y los caracteres 3 3 0011
alfabéticos de la A a la F. 4 4 0100
5 5 0101
● Para contar en hexadecimal por sobre la F, 6 6 0110
sencillamente se inicia otra columna y se 7 7 0111
continúa de la siguiente manera. 8 8 1000
9 9 1001
10 A 1010
10, 11, 12, 13, 14, 15, 16, 17, 18, 19, … 11 B 1011
1A, 1B, 1C, 1D, 1E, 1F, 20, 21, 22, …. 12 C 1100
13 D 1101
14 E 1110
15 F 1111

CONVERSIÓN BINARIO - HEXADECIMAL
● La conversión de un número binario en hexadecimal es un procedimiento muy
sencillo. Simplemente, se parte el número binario en grupos de 4 bits,
comenzando por el bit más a la derecha, y se reemplaza cada grupo de 4 bits por
su símbolo hexadecimal equivalente, como ilustra abajo.
1100 1010 0101 01112 0011 1111 0001 0110 10012
C A 5 7 = CA5716 3 F 1 6 9 = 3F16916
CONVERSIÓN HEXADECIMAL - BINARIO

● Para convertir un número hexadecimal en un número binario se realiza el
proceso inverso, reemplazando cada símbolo hexadecimal por el grupo de cuatro
bits adecuado.
1 0 A 4
1 0000 1010 01002

CONVERSIÓN HEXADECIMAL - DECIMAL
● Un método para encontrar el equivalente decimal de un número hexadecimal es,
primero, convertir el hexadecimal a binario y luego el binario a decimal. Abajo
se ilustra un ejemplo.
1 C
0001 11002 = 24 + 23 + 22 = 16 + 8 + 4 = 2810

● Otro método para convertir un número hexadecimal a su equivalente decimal es
multiplicar el valor decimal de cada dígito hexadecimal por su peso, y
finalmente, realizar la suma de estos productos.
B2F816 = (Bx4096) + (2x256) + (Fx16) + (8x1)

= (11x4096) + (2x256) + (15x16) + (8x1)
= 45056 + 512 + 240 + 8 = 45816 10

CONVERSIÓN DECIMAL - HEXADECIMAL
● Al igual que la conversión de decimal a binario, el método de la división sucesiva
por 2 se puede extender a cualquier base. En este caso, la división sucesiva por
16 de un número decimal generará el número hexadecimal equivalente formado
por los restos de las divisiones. A continuación vemos como convertir el decimal
650 en hexadecimal.
650/16 = 40,625 0,625 x 16 = 10 =A LSB

40/16 = 2,5 0,5 x 16 = 8 =8
2/16 = 0,125 0,125 x 16 = 2 =2
Resultado final = 2 8 A

SUMA HEXADECIMAL
● Cuando se suman dos números hexadecimales se usan las siguientes reglas:
1. En cualquier columna dada de una suma, pensar en los dos dígitos

hexadecimales en términos de su valor decimal. Por ejemplo, 5 16 = 510, C16
= 1210.
2. Si la suma de los dos dígitos es 1510 o menor, reducir al dígito hexadecimal

correspondiente.
3. Si la suma de los dígitos es mayor que 15 10, 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 del 0
1 1 0001
al 7 para representar los números. No existe
2 2 0010
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
10 12 1010
Expresar 1 001 011 000 001 1102 en 11 13 1011
octal: 12 14 1100
Agrupar los números binarios de a 3-bits 13 15 1101
comenzando desde la derecha. De esta 14 16 1110
manera, 1130168 15 17 1111

NÚMEROS OCTALES Decimal Octal Binario
0 0 0000
● Octal también es un sistema de numeración
1 1 0001
ponderado. Los pesos de las columnas son
2 2 0010
potencias de 8, las cuales se incrementan de
3 3 0011
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
11 13 1011
Comenzar por escribir los pesos de las columnas: 12 14 1100
512 64 8 1 13 15 1101
3 7 0 28 14 16 1110
15 17 1111
3(512) + 7(64) +0(8) +2(1) = 198610

Decimal Binario BCD
CÓDIGO DECIMAL BINARIO (BCD)
0 0000 0000
● El código decimal binario (BCD) es un código 1 0001 0001
ponderado que se utiliza comúnmente en 2 0010 0010
sistemas digitales cuando se necesita 3 0011 0011
mostrar números decimales tal como un 4 0100 0100
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 que 9 1001 1001
los códigos desde el 1010 al 1111 no se 10 1010 0000
utilizan en BCD, es decir, son códigos no 0001
11 1011 0001
válidos. 0001
12 1100 0010
0001
13 1101 0011
0001
14 1110 0100
0001
15 1111 0101
0001

● Aquí se muestra un experimento de
laboratorio en el cual el código BCD se
convierte a decimal.

● 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.
Cuales son los pesos de las columnas para el

número BCD 1000 0011 0101 1001?
8000 4000 2000 1000 800 400 200 100 80 40 20 10 8 4 2 1
Observe que se podría agregar los pesos de las columnas donde hay
un 1 para obtener el número decimal equivalente. Para este caso:
8000 + 200 +100 + 40 + 10 + 8 +1 = 835910

CONVERSIÓN DECIMAL a BCD
● Para expresar cualquier número decimal en BCD, simplemente reemplazar cada
dígito decimal por el apropiado código de 4 bits.

CONVERSIÓN BCD a DECIMAL
● Para expresar cualquier número BCD en decimal, simplemente se comienza por
el bit más a la derecha y se divide el código en grupos de a cuatro. Luego, se
escribe el dígito decimal representado por cada grupo.

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 entre 2 0010 0011
una palabra de código y la siguiente en 3 0011 0010
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 en 8 1000 1100
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 ASCII
● ASCII es un código de caracteres alfanuméricos y caracteres de control.
● En su forma original, ASCII codifica 128 caracteres y símbolos usando 7 bits.
● En 1981, IBM introdujo el código ASCII extendido, el cual es un código de 8-bit

y se aumento entonces el conjunto de caracteres a 256. Otros conjuntos de
caracteres extendidos (tal como Unicode) se han introducido para manejar
caracteres que entiendan lenguajes distintos al Inglés.

CÓDIGO ASCII

PALABRAS CLAVES DE LA UNIDAD
Byte Un grupo de ocho bits
Número en punto Una representación de números basada en notación

flotante científica en la que el número se compone de un
exponente y una mantisa.
Hexadecimal Un sistema numérico en base 16.
Octal Un sistema numérico en base 8.
BCD Decimal codificado en binario; un código digital en el

que cada uno de los dígitos decimales, del 0 al 9, se
representa por un grupo de cuatro bits.

PALABRAS CLAVES DE LA UNIDAD
Alfanumérico Consistente en números, letras u otros
caracteres.
ASCII Código estándar americano para el intercambio

de información; es el código alfanumérico más
ampliamente utilizado.

CONCLUSIONES DE LA UNIDAD
● Vimos los distintos tipos de representación numérica, especialmente los sistema
de numeración posicional caracterizado por los pesos de los dígitos según la
posición que adoptan en el número.
● Vimos como convertir números representados en un sistema de numeración a

otro. Especialmente, los sistemas decimal, binario, hexadecimal y octal.
● Vimos la aritmética asociada a cada uno de estos sistemas de representación con

números en formato real y formato con signo.
● Vimos la estructura de los códigos binarios más utilizados en sistemas digitales.

Estos son: código BCD (8421), GRAY y ASCII.

FIN CAPITULO 2

Operaciones aritméticas
• Multiplicación método productos parciales:

– Determinar si los signos del multiplicando y el multiplicador son
diferentes (signo del producto)
– Poner cualquier número negativo en formato real (no complementado).
– Empezar por el bit del multiplicador menos significativo y generar los
productos parciales. Cada producto parcial debe desplazarse un bit a la
izquierda
– Sumar cada producto parcial a la suma de los productos parciales
anteriores para obtener el producto final.(Ejm:2.22,pag.80)
– Si el bit de signo que se había determinado en el paso 1 es negativo,
calcular el complemento a 2 del producto. Si es positivo, dejarlo en
formato real. Añadir el bit de signo al producto.
– 01010011 x (11000101=>A2) 01010011 x 00111011 = 1001100100001
– (83d) x (59d) = (4897d) => A2
» A2 = 1 0110011011111
• Ejercicio: multiplicar 01010011 (multiplicando) – 11000101

(multiplicador).Resultado: 10110011011111
• División: los números en una división se denominan dividendo, divisor
y cociente
– En los computadores, la operación de división se lleva a cabo usando la
resta. Puesto que la resta se puede realizar como una suma en
complemento a 2, la división también se puede llevar a cabo con un
sumador.
– El signo del cociente depende de los signos del dividendo y del divisor,
de acuerdo con las dos reglas siguientes:
• Si son del mismo signo, el cociente es positivo.
• Si son de diferente signo, el cociente es negativo.

• Procedimiento división:
– Determinar si los signos del dividendo y el divisor son diferentes (signo-
tendrá el cociente). Inicializar el cociente a cero
– Restar el divisor del dividendo utilizando la suma en complemento a 2,
para obtener el primer resto parcial, y sumar 1 al cociente. Si el resto
parcial es cero o negativo, la división se ha terminado
– Si este resto parcial es positivo, restar el divisor del resto parcial y sumar
1 al cociente. Si el resultado es positivo, repetir el siguiente resto parcial.
Si el resultado es cero o negativo, la división se ha terminado
– 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 (Ejem:2.23,pag.81)

• Ejemplo: 01100100 (dividendo)(100dec) – 00011001 (divisor)(25dec)

Resultado: 00000100 (4 dec).

Números Hexadecimales
Decimal Hexadecimal Binario
• Dieciséis dígitos: los números del 0 al 9
0 0 0000
y los caracteres alfabéticos de la A a la
F 1 1 0001
2 2 0010
• Forma simplificada de representar o
3 3 0011
escribir los números binarios
4 4 0100
• El sistema hexadecimal se usa
5 5 0101
frecuentemente en computadoras y
6 6 0110
aplicaciones de microprocesadores
7 7 0111
8 8 1000
9 9 1001
10 A 1010
11 B 1011
12 C 1100
13 D 1101
14 E 1110
SIST. DIGITALES EIE15
- 348 F 1111
91
Números Octales
Decimal Octal Binario
• Octal: ocho caracteres, los
0 0 0000
números del 0 al 7 para
representar los números. 1 1 0001
2 2 0010
• Los números binarios se pueden
3 3 0011
convertir fácilmente a octal al
agrupar bits de a 3 y escribiendo 4 4 0100
el carácter octal equivalente para 5 5 0101
cada grupo. 6 6 0110
7 7 0111
8 10 1000
9 11 1001
10 12 1010
11 13 1011
12 14 1100
13 15 1101
14 16 1110
- 348 17 1111
92
Codigo Decimal Binario (BCD)
Código 8421.
Decimal Binario BCD
• Se utiliza comúnmente en sistemas
0 0000 0000
digitales cuando se necesita mostrar
números decimales tal como un 1 0001 0001
display de reloj.Ejm:2.33,pag.93 2 0010 0010
3 0011 0011
4 0100 0100
5 0101 0101
6 0110 0110
7 0111 0111
8 1000 1000
9 1001 1001
10 1010 0001 0000
11 1011 0001 0001
12 1100 0001 0010
13 1101 0001 0011
14 1110 0001 0100
- 348 1111 0001 0101
93
Código Grey
Decimal Binario Grey
• Código sin ponderación: cambia sólo un
0 0000 0000
bit entre una palabra de código y la
siguiente en una secuencia. 1 0001 0001
2 (cambian 2) 0010 0011 (cambia 1)
• Se utiliza para evitar problemas en
3 0011 0010
sistemas donde un error puede ocurrir
si más de un bit cambia en una 4 0100 0110
transición en secuencia. (Ejm:2.37,pag. 5 0101 0111
97). 6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
- 348 1111 1000 94
Codigo ASCII
• Código de caracteres alfanuméricos y caracteres de control.

• En su forma original: 128 caracteres y símbolos usando 7 bits.
• En 1981, IBM introdujo el código ASCII extendido:
– 8-bit (256 caracteres).
– Otros conjuntos de caracteres extendidos (tal como Unicode) se han
introducido para manejar caracteres que entiendan lenguajes distintos al
Inglés.


02-Sistemas de Numeracion

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

02-Sistemas de Numeracion

Uploaded by

Copyright:

Available Formats

•EIE 348 – SISTEMAS DIGITALES

• Cap. II – Sistemas de numeración y operadores

SIST. DIGITALES EIE - 348 1

● Esta unidad está enfocada principalmente al sistema de numeración binario y sus

● Se presenta el método de paridad para la detección de errores en los códigos y se

SIST. DIGITALES EIE - 348 2

● Aunque los números decimales son triviales, a menudo, su estructura de pesos no se

● Esto ayudará a entender más fácilmente la estructura del sistema de numeración

SIST. DIGITALES EIE - 348 3

● Los pesos de las columnas de números decimales son potencias de 10 que se

…105 104 103 102 101 100.

102 101 100. 10-1 10-2 10-3 10-4 …

SIST. DIGITALES EIE - 348 4

(9 x 103) + (2 x 102) + (4 x 101) + (0 x 100)

Expresar el número 480.52 como la suma de valores

480.52 = (4 x 102) + (8 x 101) + (0 x 100) + (5 x 10-1) +(2 x 10-2)

SIST. DIGITALES EIE - 348 5

● Los dos dígitos binarios (bits) son 1 y 0. La posición de un 1 o un 0 indican su peso o

SIST. DIGITALES EIE - 348 6

22 21 20. 2-1 2-2 2-3 2-4 …

SIST. DIGITALES EIE - 348 7

NÚMEROS BINARIOS Decimal Binario

Convertir el número binario 100101.01 a decimal.

Comience por escribir la columna de pesos; luego sumar

25 24 23 22 21 20. 2-1 2-2

SIST. DIGITALES EIE - 348 9

SIST. DIGITALES EIE - 348 10

• Sistema de numeración familiar: utilizamos todos los días.

• El valor de un número decimal es la suma de los dígitos después de

SIST. DIGITALES EIE - 348 11

• Sólo emplea dos dígitos: sistema en base dos.

MSB (Most Significant Bit) LSB (Least Significant Bit)

SIST. DIGITALES EIE - 348 12

 Escribir el peso decimal de cada columna y poner 1’s en las columnas

Convertir el número decimal 49 a binario.

SIST. DIGITALES EIE - 348 14

Convertir el número decimal 49 a binario dividiendo

Se puede hacer por “división en reversa” y la respuesta se

SIST. DIGITALES EIE - 348 15

Convertir el decimal fraccionario 0.188 a binario

• Esencial en todas las computadoras digitales y en muchos otros tipos

SIST. DIGITALES EIE - 348 17

● Cuando hay un acarreo de entrada = 1 debido a un resultado previo, las

SIST. DIGITALES EIE - 348 18

Sumar los números binarios 00111 y 10101 y mostrar la

SIST. DIGITALES EIE - 348 19

• Reglas básicas resta binaria:

SIST. DIGITALES EIE - 348 20

Restar el número binario 00111 a 10101 y mostrar la

SIST. DIGITALES EIE - 348 21

Multiplicar el número binario 110100010101 con 1101.

SIST. DIGITALES EIE - 348 22

Multiplicar el número binario 110100010101 con 1101.

SIST. DIGITALES EIE - 348 23

● La aritmética en complemento a 2 se usa comúnmente en las computadoras

SIST. DIGITALES EIE - 348 24

SIST. DIGITALES EIE - 348 25

Por ejemplo, el complemento a 1 de 11001010 es

● En circuitos digitales, el complemento a 1 se forma utilizando inversores:

• Complemento A2= Complemento A1 + 1

SIST. DIGITALES EIE - 348 27

SIST. DIGITALES EIE - 348 28

Calcular el complemento a 2 de 10111000.

SIST. DIGITALES EIE - 348 29