Parcial 1 Pptxs

Sistemas numéricos
Sistemas Digitales
Dr. Antonio Martínez Torteya

antonio.martinez@udem.edu
Sistemas numéricos – Definición
Conjunto ordenado de símbolos (dígitos) con

relaciones definidas para la suma (+), resta (−),
multiplicación (×), y división (÷).
Sistemas numéricos – Bases (𝑟)
• Número total de dígitos permitidos en el sistema

• Bases más comunes
o Decimal (𝑟 = 10)
▪ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
o Binaria (𝑟 = 2)
▪ 0, 1
o Octal (𝑟 = 8)
▪ 0, 1, 2, 3, 4, 5, 6, 7
o Hexadecimal (𝑟 = 16)
▪ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Sistemas numéricos – Notaciones
• Posicional
o La posición de cada dígito indica su peso o significado
relativo
𝑁 = 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0 . 𝑎−1 𝑎−2 … 𝑎−𝑚 𝑟
▪ . = punto que separa los dígitos enteros y fraccionarios
▪ 𝑟 = base del sistema numérico que se está utilizando
▪ 𝑛 = número de dígitos enteros a la izquierda del punto
▪ 𝑚 = número de dígitos fraccionarios a la derecha del punto
dígito entero 𝑖 0≤𝑖 ≤𝑛−1
▪ 𝑎𝑖 = ቊ
dígito fraccionario 𝑖 −𝑚 ≤ 𝑖 ≤ −1
▪ 𝑎𝑛−1 = dígito más significativo
▪ 𝑎−𝑚 = dígito menos significativo
• Posicional
o Retirar de un banco en EUA $132.41
▪ 1 billete de $100
▪ 3 billetes de $10
▪ 2 billetes de $1
▪ 4 monedas de $0.10
▪ 1 monedas de $0.01
o Notación correcta
▪ $ 132.41 10
▪ Los paréntesis y el subíndice pueden obviarse si la base se
conoce por el contexto
o Rango de valores para todos los dígitos 𝑎𝑖
0 ≤ 𝑎𝑖 ≤ (𝑟 − 1)
• Polinomial
o Cada dígito está en una posición ponderada
o El peso de cada posición es una potencia de la base
o Cualquier número con base se puede escribir como un
polinomio
𝑛−1
𝑁 = ෍ 𝑎𝑖 𝑟 𝑖
𝑖=−𝑚
• Polinomial
o Retirar de un banco en EUA $132.41
𝑛−1
𝑁 = ෍ 𝑎𝑖 𝑟 𝑖
𝑖=−𝑚
▪ 𝑟 = 10
▪ 𝑎2 = 1
▪ 𝑎1 = 3
▪ 𝑎0 = 2
▪ 𝑎−1 = 4
▪ 𝑎−2 = 1
▪ 𝑎𝑖 = 0 para 𝑖 ≤ −3 y para 𝑖 ≥ 3
𝑁 = 1 102 + 3 101 + 2 100 + 4 10−1 + 1 10−2

Sistemas numéricos – Comunes
• Sistemas digitales
o Dispositivos de dos estados
▪ Apagado
▪ Encendido
o Cada pedazo de información se conoce como bit
▪ Cada bit puede guardarse en un dispositivo de almacenaje
llamado latch o flip-flop
▪ Pedazos de información de longitud 𝑛 pueden guardarse en un
dispositivo de almacenaje llamado registro
– 𝑛 latches
• Sistema binario
o Ideal para aplicaciones digitales
▪ Un dígito por cada estado posible del dispositivo
– 0 → apagado
– 1 → encendido
• Sistema decimal
o Ideal para matemáticas tradicionales
• Sistemas octal y hexadecimal
o ¿Por qué son importantes y/o de uso común?
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
• Sistemas digitales 0
0
0
0
0
1
0
0
1
1
0
0
0
1
o Registros de 3 latches 0 1 0 0 1 1 0
0 1 1 0 1 1 1
▪ 8 combinaciones máximas 1 0 0 1 0 0 0
▪ Sistema octal 1 0 1 1 0 0 1
1 1 0 1 0 1 0
o Registro de 4 latches 1 1 1 1 0 1 1
▪ 16 combinaciones máximas 1 1 0 0
1 1 0 1
▪ Sistema hexadecimal 1 1 1 0
1 1 1 1
Hay 10 tipos de personas en este mundo:

los que entienden binario,
los que no,
y los que no esperaban que este chiste fuera en
ternario
10 2 = 1 × 21 + 0 × 20 10 = 2 10
10 3 = 1 × 31 + 0 × 30 10 = 3 10
Nombre Base Primeros diecisiete dígitos enteros
Decimal 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Binario 2 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000
Octal 8 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20
Hexadecimal 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
Aritmética
Sistemas Digitales

Aritmética decimal
3 5 6 1 2 4 9 8
+ 1 1 8 9 9 3 5 7
• Suma 4 7 5 1 1 8 5 5
3 5 6 1 2 4 9 8
• Resta - 1 1 8 9 9 3 5 7
• Multiplicación 2 3 7 1 3 1 4 1
• División 1 0 3 4
x 1 8
1 8 6 1 2
3 1 9 3 4
1 0 7 3 4 1 7 0 0 9
7 1
Aritmética binaria
• Tablas de suma y multiplicación
+ 0 1 X 0 1
0 0 1 0 0 0
1 1 10 1 0 1
Aritmética binaria – Suma
• Sumar 111101 2 y 10111 2
1+1+1= 1+1 +1
= 10 2 + 1 2 = 11 2
1 1 1 1 1 1
1 1 1 1 0 1
+ 1 0 1 1 1
1 0 1 0 1 0 0
• Sumar 101101 2 , 110101 2 , 001101 2 , y
010001 2
1+1+1+1= 1+1 + 1+1
= 10 2 + 10 2 = 100 2
1 1 1 1 1
1 10 10 10 10 1 10 1 0 1 1 0 1
1 0 1 1 0 1 + 1 1 0 1 0 1 1 1 1 1 1 1
1 1 0 1 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 0
0 0 1 1 0 1 + 1 1 1 1 0
1
+ 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 + 0 1 0 0 0 1
0 1 1 1 1 0
1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0
+ 1 0 0 1 0 1 0 1 + 1 0 0 1 1 1 1 1 + 1 1 1 0 1 1 1
1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0
+ 1 1 1 1 1 1 0 0 + 1 1 1 1 1 1 1 1 + 1 1 1 0 1 0
1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0
Aritmética binaria – Resta
• Inverso de la suma
o 1−0=1
o 1−1=0
o 0−0=0
o 0 − 1 = 1 tomando prestado 1
• Restar 10111 2 a 1001101 2
1 10
0 10 10 0 0 10
1 0 0 1 1 0 1
- 1 0 1 1 1
1 1 0 1 1 0
Aritmética binaria – Resta
1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0
- 1 0 0 1 0 1 0 1 - 1 1 1 1 1 - 1 1 1 0 1 1 1
1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1
1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0
- 1 1 0 0 1 1 0 0 - 1 - 1 1 1 0 1 0
1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 0
Aritmética binaria – Multiplicación
• Multiplicar 10111 2 por 1010 2
1 0 1 1 1
x 1 0 1 0
0 0 0 0 0 1 1 1
1 0 1 1 1 1 0 1 1 1 0
0 0 0 0 0 + 1 0 1 1 1 0 0 0
1 0 1 1 1 1 1 1 0 0 1 1 0
1 1 1 0 0 1 1 0
Aritmética binaria – Multiplicación
1 0 1 0 1 0 0 0 1011
x 1 0 x 1 1 x 1011
1 0 1 0 0 1 1 0 0 0 1111001
1 1 1 1 1 1 1 1 0 0 1
x 1 1 x 1 x 1 0 0
1 0 1 0 1 1 1 1 1 1 0 0 1 0 0
Aritmética binaria – División
• Dividir 1110111 2 entre 1001 2
1 1 0 1 0 10
1 0 0 1 1 1 1 0 1 1 1 1 1 1 0
1 0 0 1 - 1 0 0 1
1 0 1 1 0 1 0 1
1 0 0 1
1 0 1 1 1 0 1 1
1 0 0 1 - 1 0 0 1
1 0 0 0 1 0
Aritmética binaria – División
1 0 0 0 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1
0 1 1 1 1 1 1
1 0 1 1 1 0 0 0 1 1
1 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1
1 0 0 0 1 1 0
Aritmética
Sistemas Digitales

Aritmética octal – Tablas
+ 0 1 2 3 4 5 6 7 x 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
0 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 7 10
1 0 1 2 3 4 5 6 7
2 2 3 4 5 6 7 10 11
2 0 2 4 6 10 12 14 16
3 3 4 5 6 7 10 11 12
3 0 3 6 11 14 17 22 25
4 4 5 6 7 10 11 12 13
4 0 4 10 14 20 24 30 34
5 5 6 7 10 11 12 13 14
5 0 5 12 17 24 31 36 43
6 6 7 10 11 12 13 14 15 6 0 6 14 22 30 36 44 52
7 7 10 11 12 13 14 15 16 7 0 7 16 25 34 43 52 61
Aritmética octal – Suma
• Sumar 4163 8 y 7520 8
• Sumar 6567 8 y 7705 8
1 1 1 1 1
4 1 6 3 6 5 6 7
+ 7 5 2 0 + 7 7 0 5
1 3 7 0 3 1 6 4 7 4
Aritmética octal – Resta
• Restar 5173 8 a 6204 8
• Restar 1676 8 a 4201 8
11 7
1 10 3 1 10 11
6 2 0 4 4 2 0 1
- 5 1 7 3 - 1 6 7 6
1 0 1 1 2 3 0 3
Aritmética octal – Multiplicación
• Multiplicar 4167 8 por 2503 8
1 2 2 2 1 4 4 1
4 1 6 7 4 1 6 7 4 1 6 7 3 6
x 2 5 0 3 x 3 x 5 + 4
1 4 5 4 5 1 4 5 4 5 2 5 1 2 3 4 2
2 5 1 2 3 0
1 1 1 1
1 0 3 5 6
4 1 6 7 2 5 1 2 3 0 0
1 3 1 0 5 0 4 5
x 2 + 1 4 5 4 5
1 0 3 5 6 2 5 2 7 0 4 5
1 1 1
1 0 3 5 6 0 0 0
+ 2 5 2 7 0 4 5
1 3 1 0 5 0 4 5
Aritmética octal – División
• Dividir 4163 8 entre 25 8
3 11 1 3 1 2
1 4 7
4 1 2 5 2 5
2 5 4 1 6 3
- 2 5 x 5 x 4
2 5
1 4 1 5 1 1 2 4
1 4 6
1 2 4
2 4 1
2 2 3
2 5 1 6
2 2 3
x 7 + 4
0
2 2 3 2 2
Aritmética hexadecimal – Tablas
+ 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F 10
2 2 3 4 5 6 7 8 9 A B C D E F 10 11
3 3 4 5 6 7 8 9 A B C D E F 10 11 12
4 4 5 6 7 8 9 A B C D E F 10 11 12 13
5 5 6 7 8 9 A B C D E F 10 11 12 13 14
6 6 7 8 9 A B C D E F 10 11 12 13 14 15
7 7 8 9 A B C D E F 10 11 12 13 14 15 16
8 8 9 A B C D E F 10 11 12 13 14 15 16 17
9 9 A B C D E F 10 11 12 13 14 15 16 17 18
A A B C D E F 10 11 12 13 14 15 16 17 18 19
B B C D E F 10 11 12 13 14 15 16 17 18 19 1A
C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
Aritmética hexadecimal – Tablas
x 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 A B C D E F
2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D
4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C
5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B
6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A
7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69
8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87
A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96
B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5
C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4
D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3
E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2
F 0 F 1E 2D 3C 4B 5A 69 78 87 A6 A5 B4 C3 D2 E1
Aritmética hexadecimal – Suma
• Sumar A029 16 y BB18 16
• Sumar 6CDE 16 y 6F1B 16
1 1 1 1
A 0 2 9 6 C D E
+ B B 1 8 + 6 F 1 B
1 5 B 4 1 D B F 9
Aritmética hexadecimal – Resta
• Restar A029 16 a BB18 16
• Restar 6CDE 16 a 6F1B 16
10 10
A 0 18 E 0 1B
B B 1 8 6 F 1 B
- A 0 2 9 - 6 C D E
1 A E F 2 3 D
Aritmética hexadecimal – Multiplicación
• Multiplicar A029 16 por 18 16
5 1 4
A 0 2 9
x 1 8
5 0 1 4 8
A 0 2 9
F 0 3 D 8
Aritmética hexadecimal – División
• Dividir A029 16 entre 18 16
6 A C
1 8 A 0 2 9
9 0
1 0 2
F 0
1 2 9
1 2 0
9
Métodos de Conversión de Bases
Sistemas Digitales

Conversión de bases – Sustitución de una serie
• Uso
o Convertir un número en base 𝐴 a un número en base 𝐵
• Metodología
o Se genera la notación polinomial del número en base 𝐴
y se evalúa utilizando aritmética de base 𝐵
𝑁 = 𝑎𝑛−1 𝑟 𝑛−1 + ⋯ + 𝑎0 𝑟 0 + 𝑎−1 𝑟 −1 + ⋯ + 𝑎−𝑚 𝑟 −𝑚

• Convertir 10100 2 a base 10

o 𝑟=2
o 𝑛=5
o 𝑚=0
𝑁 = 1 24 + 0 23 + 1 22 + 0 21 + 0 20 10
𝑁 = 24 + 22 10
𝑁 = 16 + 4 10
𝑁 = 20 10

o 𝑟=2
o 𝑛=5
o 𝑚=0
𝑁 = 1 24 + 0 23 + 1 22 + 0 21 + 0 20 8
2
𝑁 = 24 + 22 8
x 2
4
x 2
𝑁 = 20 + 4 8
1
x
0
2
2 0
𝑁 = 24 8

o 𝑟=8
o 𝑛=3
o 𝑚=0
𝑁 = 2 82 + 7 81 + 4 80 10
𝑁 = 2 64 + 7 8 + 4 1 10
𝑁 = 128 + 56 + 4 10
𝑁 = 188 10
1 1
2−2 = 2=
• Convertir 1101.011 2 a base 8 2 4
o 𝑟=2 0. 2 0. 1
o 𝑛=4 4 1. 0 1 0 1. 0
1. 0 1. 0
o 𝑚=3 0 0
𝑁 = 1 23 + 1 22 + 1 20 + 1 2−2 + 1 2−3 8
𝑁 = 10 + 4 + 1 + 0.2 + 0.1 8
𝑁 = 15.3 8
• Convertir AF3.15 16 a base 10

o 𝑟 = 16
o 𝑛=2
o 𝑚=2
𝑁 = 10 162 + 15 161 + 3 160 + 1 16−1 + 5 16−2 10
1 5
𝑁 = 2560 + 240 + 3 + +
16 256 10
𝑁 = 2803.08203125 10
o 𝑟=8
o 𝑛=1
o 𝑚=0
𝑁 = 3 81 + 1 80 10
𝑁 = 24 + 1 10
𝑁 = 25 10
Sistemas Digitales

Conversión de bases – División entre la base
• Uso
o Convertir un número entero en base 𝐴 a un número en
base 𝐵
• Metodología
o Dividir el número en base 𝐴 entre la base deseada 𝐵
usando aritmética base 𝐴
▪ Se obtiene el cociente 𝑄1 y el residuo 𝑅0
▪ 𝑅0 se convierte en 𝑑0 , el dígito menos significativo del
resultado
o Calcular cada dígito restante 𝑑𝑖 para 𝑖 = 1, 2, … , 𝑛 − 1,
dividiendo el cociente 𝑄𝑖 entre la base deseada 𝐵
▪ Se obtiene el cociente 𝑄𝑖+1 y el residuo 𝑅𝑖 , que representa a 𝑑𝑖
o Detenerse cuando el cociente 𝑄𝑖+1 = 0

o 234 10 = 352 8
2 9 3 0
8 2 3 4 8 2 9 8 3
1 6 2 4 0
7 4 5 3
7 2
2
8 2 3 4 2 LSB
8 2 9 5
8 3 3 MSB
0

o 234 10 = EA 16
1 4 0
16 2 3 4 16 1 4
1 6 0
7 4 1 4
6 4
1 0
16 2 3 4 A LSB
16 1 4 E MSB
0
Conversión de bases – Multiplicación por la base
• Uso
o Convertir un número fraccionario en base 𝐴 a un
número en base 𝐵
• Metodología
o Multiplicar la fracción 𝐴 por la base deseada 𝐵 usando
aritmética base 𝐴
▪ Se obtiene el entero 𝐼−𝑖 y una nueva fracción
▪ 𝐼−𝑖 se convierte en 𝑑−𝑖
o Calcular cada dígito restante 𝑑−𝑖 multiplicando la nueva
fracción que se obtenga por la base deseada 𝐵
o Detenerse cuando la nueva fracción sea cero, o se
hayan obtenido suficientes dígitos
• Convertir 0.1285 10 a base 8

o 0.1285 10 = 0.1016 … 8
1 2 6 4 2 6 1 1 3 6 7 1
0. 1 2 8 5 0. 0 2 8 0 0. 2 2 4 0 0. 7 9 2 0
x 8 x 8 x 8 x 8
1. 0 2 8 0 0. 2 2 4 0 1. 7 9 2 0 6. 3 3 6 0

o 0.8281 10 = 0.1101 … 2
1 1 1 1 1 1 1
0. 8 2 8 1 0. 6 5 6 2 0. 3 1 2 4 0. 6 2 4 8
x 2 x 2 x 2 x 2
1. 6 5 6 2 1. 3 1 2 4 0. 6 2 4 8 1. 2 4 9 6

o 170.5 10 = 252.4 8
2 1 2 0 4
8 1 7 0 8 2 1 8 2 0. 5
1 6 1 6 0 X 8
1 0 5 2 4. 0
8
2
Sistemas Digitales

Algoritmos generales de conversión
• Pocos pasos, pero complejos

o Algoritmo #1
▪ Método de sustitución de una serie usando aritmética base 𝐵
–𝐴→𝐵
o Algoritmo #2
▪ Método de división entre y/o multiplicación por la base usando
aritmética base 𝐴
–𝐴→𝐵
• Muchos pasos, pero sencillos
o Algoritmo #3
▪ Método de sustitución de una serie usando aritmética base 10
– 𝐴 → 10
▪ Método de división entre y/o multiplicación por la base usando
aritmética base 10
– 10 → 𝐵
Algoritmos generales de conversión – Algoritmo #1
𝑁 = 1 20 1 + 10 200 + 6 20−1 8
𝑁 = 20 + 10 + 0.3 8
𝑁 = 30.3 8
2 0 0. 3
8 1 6 8 2 2 0 6. 0
1 6 0 6. 0
0 2 0

o 18.6 16 = 30.3 8
3 0
8 1 8 8 3 0. 6
1 8 0 x 8
0 3 3. 0
𝑁 = 1 161 + 8 160 + 6 16−1 10
6
𝑁 = 16 + 8 +
3 0
16 10
8 2 4 8 3
2 4 0
0 3 𝑁 = 24.375 10
0. 3 7 5
x 8 𝑁 = 30.3 8
3. 0 0 0
Algoritmos generales de conversión – 𝐵 = 𝐴𝑘
• Convertir de base 𝐴 a base 𝐵

o Agrupar dígitos de 𝑁 en grupos de 𝑘 dígitos en ambas
direcciones a partir del punto
o Reemplazar cada grupo por el dígito equivalente en
base 𝐵
• Convertir de base 𝐵 a base 𝐴
o Reemplazar cada dígito de 𝑁 por los 𝑘 dígitos
equivalentes en base 𝐴
• Convertir 1011011.1010111 2 a base 8

o 8 = 23
▪ 𝐴=2
▪ 𝐵=8
▪ 𝑘=3
▪ Convertir de base 𝐴 a base 𝐵
▪ 𝑁 = 001 011 011 . 101 011 100 2
▪ 𝑁= 1 3 3 . 5 3 4 8

o 16 = 24
▪ 𝐴=2
▪ 𝐵 = 16
▪ 𝑘=4
▪ Convertir de base 𝐵 a base 𝐴
▪ 𝑁= 1 8 . 6 16
▪ 𝑁 = 0001 1000 . 0110 2
o 8 = 23
▪ 𝐴=2
▪ 𝐵=8
▪ 𝑘=3
▪ Convertir de base 𝐴 a base 𝐵
▪ 𝑁 = 011 000 . 011 2
▪ 𝑁= 3 0 . 3 8
Representación de Números con Signo
Sistemas Digitales

Representación de números con signo
• Signo de los números almacenados en sistemas digitales

o Dígito de signo
▪ Posición de extrema izquierda
▪ Positivo
– 0
▪ Negativo
– 1
• Magnitud de un número
o Positivo
▪ Dígitos posicionales
o Negativo
▪ Magnitud y signo
▪ Complemento a la base
▪ Complemento disminuido a la base
Representación de números con signo –
Complemento a una base
• El complemento a una base 𝑁 𝑟 de un número

𝑁 𝑟 se define como:
𝑁 𝑟 = 𝑟𝑛 − 𝑁 𝑟
o 𝑛 es el número de dígitos de 𝑁 𝑟
• Rango
o Número positivo más grande
▪ Escala total positiva
▪ 𝑟 𝑛−1 − 1
o Número negativo de mayor magnitud
▪ Escala total negativa
▪ −𝑟 𝑛−1
Complemento a una base
• Para 𝑁 = 183 10 y asumiendo que 𝑛 = 4

o Complemento base 10
𝑁 10 = 104 − 183 10 = 9817 10
o Escala total positiva
𝑁 𝑟MAX = 103 − 1 = 999 10
o Escala total negativa
𝑁 𝑟min = −103 = − 1000 10
Complemento a dos
• Complemento a una base para números binarios

𝑁 2 = 2𝑛 10 − 𝑁 2
o 𝑛 es el número de bits de 𝑁 2
• Formato más común para números con signo en
sistemas digitales
Complemento a dos
• Asumiendo que 𝑛 = 8, determinar el

complemento a dos de 𝑁 = 1100101 2
𝑁 2 = 28 10 − 1100101 2
𝑁 2 = 100000000 2 − 1100101 2
𝑁 2 = 10011011 2
1 1 1 1 1 1 1
0 10 10 10 10 10 10 10 10
1 0 0 0 0 0 0 0 0
- 1 1 0 0 1 0 1
1 0 0 1 1 0 1 1
Complemento a dos
• Asumiendo que 𝑛 = 8, determinar el complemento a dos

de 𝑁 = 11010100 2
𝑁 2 = 28 10 − 11010100 2
𝑁 2 = 100000000 2 − 11010100 2
𝑁 2 = 101100 2
• Verificar que 𝑁 2 = − 𝑁 2 , demostrando que la suma de

un número y su complemento es igual a cero
o 𝑁 2 + 𝑁 2 =0
1 1 1 1 1 1
1 1 0 1 0 1 0 0
+ 1 0 1 1 0 0
1 0 0 0 0 0 0 0 0
Complemento a dos
• Demostrar que 𝑁 = 𝑁 2 obtendiendo el

2
complemento del complemento obtenido en el ejemplo
anterior
𝑁 2 = 11010100 2
𝑁 2 = 00101100 2
𝑁 2 = 28 10 − 101100 2
𝑁 2 = 100000000 2 − 101100 2
𝑁 2 = 11010100 2
Sistemas Digitales

Métodos para calcular el complemento
• Algoritmo #1
o Complemento a cualquier base
▪ Reemplazar cada dígito 𝑎𝑘 de 𝑁 𝑟 por 𝑟 − 1 − 𝑎𝑘
▪ Sumar 1 al resultado
o Complemento a dos
▪ Complementar todos los bits
▪ Sumar 1 al resultado
• Determinar el complemento a la base

o 𝑁 = 1100101 2 y𝑛=8
𝑁 2 = 10011010 2 + 1 2 = 10011011 2
o 𝑁 = 11010100 2 y𝑛=8
𝑁 2 = 101011 2 + 1 2 = 101100 2
o 𝑁 = 10110 2 y𝑛=8
𝑁 2 = 11101001 2 + 1 2 = 11101010 2
o 𝑁 = 183 10 y𝑛=4
𝑁 10 = 9816 10 + 1 10 = 9817 10
• Algoritmo #2
o Complemento a cualquier base
▪ Copiar dígitos de 𝑁, del menos significativo al más
significativo, hasta llegar al primer dígito distinto de cero
▪ Reemplazar dicho dígito 𝑎𝑖 por 𝑟 − 𝑎𝑖
▪ Reemplazar cada dígito restante 𝑎𝑗 por 𝑟 − 1 − 𝑎𝑗
o Complemento a dos
▪ Recorriendo del bit menos significativo al más significativo,
copiar todos los bits hasta el primer 1 inclusive
▪ Complementar bits restantes
• Determinar el complemento a dos

o 𝑁 = 1100101 2 y𝑛=8
𝑁 2 = 10011011 2
o 𝑁 = 11010100 2 y𝑛=8
𝑁 2 = 101100 2
o 𝑁 = 10110 2 y𝑛=8
𝑁 2 = 11101010 2
o 𝑁 = 183 10 y𝑛=4
𝑁 2 = 9817 2
• Algoritmo #1
o Implementación en computadora
▪ No hay toma de decisiones (if, else, etc.)
• Algoritmo #2
o Trabajo a mano
▪ Muy rápido y fácil de obtener
Sistemas Digitales

Magnitud y signo
• Pros
o Método muy sencillo de implementar
• Contras
o Alto costo computacional
• Estructura
𝑁 = ± 𝑎𝑛−1 … 𝑎0 . 𝑎−1 … 𝑎−𝑚 𝑟 = 𝑠𝑎𝑛−1 … 𝑎0 . 𝑎−1 … 𝑎−𝑚 𝑟𝑠𝑚
o Donde 𝑠 = 0 si 𝑁 ≥ 0 y 𝑠 = 𝑟 − 1 si 𝑁 < 0
Sistema numérico de magnitud y signo
• Determinar el código en magnitud y signo en

binario (𝑟 = 2) y decimal (𝑟 = 10) de 𝑁 = − 13 10
o Decimal
𝑁 = − 13 10 = 913 10𝑠𝑚
▪ Nota: En un sistema base 10, el dígito 9 representa el signo
negativo
o Binario
𝑁 = − 13 10 = − 1101 2 = 11101 2𝑠𝑚
Sistemas numéricos complementarios
• Métodos de gran utilidad para realizar

operaciones matemáticas con números con signo
• Representación
o Números positivos
▪ Igual que en magnitud y signo
o Números negativos
▪ Complemento del número positivo correspondiente
Sistemas numérico de complemento a dos
• Notación
o 𝑁 2𝑐𝑛𝑠
• Valores positivos
o Un cero a la izquierda
o 𝑁 = + 𝑎𝑛−2 … 𝑎0 2 = 0𝑎𝑛−2 … 𝑎0 2𝑐𝑛𝑠
o 0 ≤ 𝑁 ≤ 2𝑛−1 − 1
• Valores negativos
o Complemento a dos del número positivo
correspondiente
o Un uno a la izquierda
o −𝑁 = − 𝑎𝑛−2 … 𝑎0 2 = 𝑎𝑛−2 … 𝑎0 2𝑐𝑛𝑠
o 0 > −𝑁 ≥ −2𝑛−1
• Dado 𝑁 2 = 1100101 2 , determinar las

representaciones de ± 𝑁 2 en el sistema
numérico de complemento a dos, para 𝑛 = 8
+ 𝑁 2 = 01100101 2𝑐𝑛𝑠
− 𝑁 2 = 𝑁 2 = 10011011 2𝑐𝑛𝑠
• Dado 𝑁 2 = 110101 2 , determinar las

representaciones de ± 𝑁 2 en el sistema
numérico de complemento a dos, para 𝑛 = 8
+ 𝑁 2 = 00110101 2𝑐𝑛𝑠
− 𝑁 2 = 𝑁 2 = 11001011 2𝑐𝑛𝑠
• Determinar la codificación en el sistema numérico

de complemento a dos de ± 13 10 para 𝑛 = 8
+ 13 10 = + 1101 2 = 00001101 2𝑐𝑛𝑠
− 13 10 = 𝑁 2 = 1101 2 = 11110011 2𝑐𝑛𝑠

• Determinar el número decimal representado por

𝑁 = 11111010 2𝑐𝑛𝑠
𝑁 10 = 11111010 2𝑐𝑛𝑠
𝑁 𝑟 =−𝑁 𝑟
𝑁 10 = − 11111010 2𝑐𝑛𝑠
𝑁 10 = − 00000110 2𝑐𝑛𝑠 = − 110 2 =− 6 10

Sistemas Digitales

Aritmética de complemento a dos
• Evita la necesidad de realizar restas

o 𝐴 2 − 𝐵 2 = 𝐴 2 + 𝐵 2
• Limitación de representación de números
o Sistema de números finitos dependiente de cantidad de
bits
o −2𝑛−1 ≤ 𝑁 ≤ 2𝑛−1 − 1
▪ 2𝑛−1 − 1 = 011 … 1 2𝑐𝑛𝑠
▪ −2𝑛−1 = 100 … 0 2𝑐𝑛𝑠
o Si 𝑁 > 2𝑛−1 − 1 o 𝑁 < −2𝑛−1
▪ Desbordamiento
– Número de bits necesarios para representar el resultados
mayor al número de bits disponibles
• Casos posibles
o 𝐴 =𝐵+𝐶
▪ Puede haber desbordamiento positivo
o 𝐴 =𝐵−𝐶
▪ No hay posibilidad de desbordamiento
o 𝐴 = −𝐵 − 𝐶
▪ Puede haber desbordamiento negativo
• Calcular 9 10 + 5 10 con aritmética de 2𝑐𝑛𝑠 de 5

bits
9 10 = 1001 2 = 01001 2𝑐𝑛𝑠
5 10 = 101 2 = 00101 2𝑐𝑛𝑠
01001
+00101
01110
Resultado tiene bit de signo 0, lo que indica que el
resultado tiene valor positivo
Interpretación:
01110 2𝑐𝑛𝑠 = 1110 2 = 14 10
• Calcular 12 10 + 7 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits

12 10 = 1100 2 = 01100 2𝑐𝑛𝑠
7 10 = 111 2 = 00111 2𝑐𝑛𝑠
01100
+00111
10011
Resultado tiene bit de signo 1, lo que indica que el resultado tiene valor
negativo
Interpretación:
10011 2𝑐𝑛𝑠 = − 1101 2 = − 13 10
Análisis:
12 10 + 7 10 = 19 10
Pero la escala total positiva es de 2𝑛−1 − 1 = 15 10 , por lo que esta
operación necesita más de 5 bits para representarse adecuadamente
• Calcular 12 − 5 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits

10
12 10 = 1100 2 = 01100 2𝑐𝑛𝑠
− 5 10 = − 101 2 = 11011 2𝑐𝑛𝑠
+01100
+11011
1 00111
El acarreo no afecta el resultado, y no tiene relación con el

desbordamiento
Interpretación:
00111 2𝑐𝑛𝑠 = 111 2 = 7 10
• Calcular 5 10 − 12 10 con aritmética de 2𝑐𝑛𝑠 de

5 bits
5 = 101 2 = 00101 2𝑐𝑛𝑠
10
− 1210 = − 1100 2 = 10100 2𝑐𝑛𝑠
00101
+10100
11001
resultado tiene valor negativo
Interpretación:
11001 2𝑐𝑛𝑠 = − 111 2 =− 7 10
• Calcular 00111 2𝑐𝑛𝑠− 01010 2𝑐𝑛𝑠 con aritmética de 2𝑐𝑛𝑠 de 5 bits

00111 2𝑐𝑛𝑠
− 01010 2𝑐𝑛𝑠 = 10110 2𝑐𝑛𝑠
00111
+10110
11101
negativo
Interpretación:
11101 2𝑐𝑛𝑠 = − 11 2
Verificación:
00111 2𝑐𝑛𝑠 = 111 2 = 7 10
01010 2𝑐𝑛𝑠 = 1010 2 = 10 10
− 11 2 = − 3 10
• Calcular − 9 − 5 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits

10
− 9 10 = − 1001 2 = 10111 2𝑐𝑛𝑠
− 5 10 = − 101 2 = 11011 2𝑐𝑛𝑠
+10111
+11011
1 10010

desbordamiento
Interpretación:
10010 2𝑐𝑛𝑠 = − 1110 2 = − 14 10
• Calcular − 12 10 − 5 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits
− 12 10 = − 1100 2 = 10100 2𝑐𝑛𝑠
− 5 10 = − 101 2 = 11011 2𝑐𝑛𝑠
+10100
+11011
1 01111
positivo
El acarreo no afecta el resultado, y no tiene relación con el desbordamiento
Interpretación:
01111 2𝑐𝑛𝑠 = 1111 2 = 15 10
Análisis:
− 12 10 − 5 10 = − 17 10
Pero la escala total negativa es de −2𝑛−1 = − 16 10 , por lo que esta operación
necesita más de 5 bits para representarse adecuadamente
Utilidad de la aritmética de complemento a dos
• 𝐴 y 𝐵 son variables enteras de un programa computacional (8 bits), con 𝐴 =

25 10 y 𝐵 = − 46 10 . Si la computadora utiliza aritmética de complemento a
dos, el cálculo de 𝐴 + 𝐵, 𝐴 − 𝐵, 𝐵 − 𝐴, y −𝐴 − 𝐵 es muy sencillo
o Las variables 𝐴 y 𝐵 se guardan en memoria
▪ 𝐴 = 25 10 = 00011001 2𝑐𝑛𝑠
▪ 𝐵 = − 46 10 = − 00101110 2𝑐𝑛𝑠 = 11010010 2𝑐𝑛𝑠
o Los complementos de las variables se obtienen con una compuerta lógica NOT y
una suma, y se guardan en memoria
▪ −𝐴 = NOT 𝐴 + 1 = 11100110 2𝑐𝑛𝑠 + 00000001 2𝑐𝑛𝑠 = 11100111 2𝑐𝑛𝑠
▪ −𝐵 = NOT 𝐵 + 1 = 00101101 2𝑐𝑛𝑠 + 00000001 2𝑐𝑛𝑠 = 00101110 2𝑐𝑛𝑠
o Se busca en el registro adecuadoy se realizan solamente sumas
Aritmética de complemento a diez
• Calcular 75 10 − 21 10con aritmética de 10𝑐𝑛𝑠 de 3 dígitos

75 10 = 075 10𝑐𝑛𝑠
− 21 10 = 979 10𝑐𝑛𝑠
+075
+979
1 054
positivo

desbordamiento
Interpretación:
054 10𝑐𝑛𝑠 = 54 10
Aritmética de complemento a diez
• Calcular 21 10 − 75 10con aritmética de 10𝑐𝑛𝑠 de 3 dígitos

21 10 = 021 10𝑐𝑛𝑠
− 75 10 = 925 10𝑐𝑛𝑠
021
+925
946
negativo
Interpretación:
946 10𝑐𝑛𝑠 = − 054 10 = − 54 10
Sistemas Digitales

Complemento disminuido a una base
• El complemento disminuido a una base 𝑁 𝑟 de

un número 𝑁 𝑟 se define como:
𝑁 𝑟−1 = 𝑟 𝑛 − 𝑁 𝑟 − 1
o 𝑛 es el número de dígitos de 𝑁 𝑟
• Rango
o Número positivo más grande
▪ Escala total positiva
▪ 𝑟 𝑛−1 − 1
o Número negativo de mayor magnitud
▪ Escala total negativa
▪ −𝑟 𝑛−1 + 1
Complemento disminuido a una base
• Para 𝑁 = 183 10 y asumiendo que 𝑛 = 4

o Complemento a nueve
𝑁 10−1 = 104 − 183 10 − 1 = 9816 10
o Escala total positiva
𝑁 𝑟MAX = 103 − 1 = 999 10
o Escala total negativa
𝑁 𝑟min = −103 + 1 = − 999 10
Complemento a uno
• Complemento disminuido a una base para

números binarios
𝑁 2−1 = 2𝑛 10 − 𝑁 2 −1
o 𝑛 es el número de bits de 𝑁 2
Métodos para calcular el complemento disminuido
• Complemento disminuido a cualquier base

o Reemplazar cada dígito 𝑎𝑖 de 𝑁 𝑟 por 𝑟 − 1 − 𝑎𝑖
• Complemento a uno
o Complementar cada bit de 𝑁 2
Relación entre complemento y complemento disminuido
• Complemento a una base

𝑁 𝑟 = 𝑟𝑛 − 𝑁 𝑟
• Complemento disminuido a una base

𝑁 𝑟−1 = 𝑟𝑛 − 𝑁 𝑟 −1
• Relación
𝑁 𝑟 = 𝑁 𝑟−1 +1
Aritmética de complemento a uno
• Calcular 9 − 4 10 con aritmética de 2 − 1𝑐𝑛𝑠 de 5 bits

10
9 10 = 1001 2 = 01001 2−1𝑐𝑛𝑠
− 4 10 = − 100 2 = 11011 2−1𝑐𝑛𝑠
+01001 00100
+11011 +00001
1 00100 00101
Interpretación:
00100 2−1𝑐𝑛𝑠 = 100 2 = 4 10
00101 2−1𝑐𝑛𝑠 = 101 2 = 5 10
• Calcular 9 10 − 15 10 con aritmética de 2 − 1𝑐𝑛𝑠 de 5

bits
9 10 = 1001 2 = 01001 2−1𝑐𝑛𝑠
− 15 10 = − 1111 2 = 10000 2−1𝑐𝑛𝑠
+01001 11001
+10000 +00000
0 11001 11001
Interpretación:
11001 2−1𝑐𝑛𝑠 = − 110 2 =− 6 10
• Calcular − 9 10 − 3 10 con aritmética de 2 − 1𝑐𝑛𝑠 de 5

bits
− 9 10 = − 1001 2 = 10110 2−1𝑐𝑛𝑠
− 3 10 = − 11 2 = 11100 2−1𝑐𝑛𝑠
+10110 10010
+11100 +00001
1 10010 10011
Interpretación:
10011 2−1𝑐𝑛𝑠 = − 1100 2 = − 12 10
Aritmética de complemento a nueve

dígitos
75 10 = 075 10−1𝑐𝑛𝑠
− 21 10 = 978 10−1𝑐𝑛𝑠
+075 053
+978 +001
1 053 054
Interpretación:
054 10−1𝑐𝑛𝑠 = 54 10
Aritmética de complemento a nueve

dígitos
21 10 = 021 10−1𝑐𝑛𝑠
− 75 10 = 924 10−1𝑐𝑛𝑠
+021 945
+924 +000
0 945 945
Interpretación:
945 10−1𝑐𝑛𝑠 = − 54 10
Códigos de Caracteres
Sistemas Digitales

Códigos de caracteres – BCD
• Decimal codificado en binario

o Representar los dígitos decimales del 0 al 9
▪ Usa 4 bits
▪ Tiene 6 códigos que no se usan
0: 0000 5: 0101
1: 0001 6: 0110
2: 0010 7: 0111
3: 0011 8: 1000
4: 0100 9: 1001
o Codificar el número 9750 10 en BCD
▪ 9 10 = 1001 𝐵𝐶𝐷
▪ 7 10 = 0111 𝐵𝐶𝐷
▪ 5 10 = 0101 𝐵𝐶𝐷
▪ 0 10 = 0000 𝐵𝐶𝐷
▪ 9750 10 = 100101110101000 𝐵𝐶𝐷
Códigos de caracteres – ASCII
• Código Estándar
Americano para
Intercambio de
Información
o Código de
caracteres más
utilizado
o Usualmente utiliza 8
bits
▪ 7 bits de información
▪ 1 bit de paridad
Códigos de caracteres – ASCII
• Codificar la palabra
“Digital” en código
ASCII
Caracter Binario Hexadecimal

D 1000100 44
i 1101001 69
g 1100111 67
i 1101001 69
t 1110100 74
a 1100001 61
l 1101100 6C
Códigos de caracteres – Gray
• Código Cíclico
• Dos números consecutivos difieren solo en un bit
o Se modifica el dígito menos significativo disponible para
aumentar la numeración
Decimal Binario Gray
0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100
Códigos de caracteres – Gray
• Definir el código Gray que codifica los números

decimales del 0 al 15
Decimal Binario Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
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
15 1111 1000
Códigos de caracteres
• Definir un código cíclico de tres bits para la

representación de los puntos cardinales (norte,
sur, este, y oeste)
o Cualesquiera dos puntos cardinales contiguos (norte y
este, sur y oeste, etc.) deben diferir solamente en un bit
000 011
100 001
111 010
101 110

Parcial 1 Pptxs

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Parcial 1 Pptxs

Cargado por

Copyright:

Formatos disponibles

Sistemas numéricos

Dr. Antonio Martínez Torteya

Conjunto ordenado de símbolos (dígitos) con

• Número total de dígitos permitidos en el sistema

𝑁 = 1 102 + 3 101 + 2 100 + 4 10−1 + 1 10−2

Hay 10 tipos de personas en este mundo:

Nombre Base Primeros diecisiete dígitos enteros

Dr. Antonio Martínez Torteya

Dr. Antonio Martínez Torteya

• Multiplicar A029 16 por 18 16

Dr. Antonio Martínez Torteya

𝑁 = 𝑎𝑛−1 𝑟 𝑛−1 + ⋯ + 𝑎0 𝑟 0 + 𝑎−1 𝑟 −1 + ⋯ + 𝑎−𝑚 𝑟 −𝑚

• Convertir 10100 2 a base 10

• Convertir 10100 2 a base 8

• Convertir 274 8 a base 10

• Convertir AF3.15 16 a base 10

𝑁 = 10 162 + 15 161 + 3 160 + 1 16−1 + 5 16−2 10

Dr. Antonio Martínez Torteya

• Convertir 234 10 a base 8

• Convertir 234 10 a base 16

• Convertir 0.1285 10 a base 8

• Convertir 0.8281 10 a base 2

• Convertir 170.5 10 a base 8

Dr. Antonio Martínez Torteya

• Pocos pasos, pero complejos

• Convertir 18.6 16 a base 8

• Convertir 18.6 16 a base 8

• Convertir 18.6 16 a base 8

𝑁 = 1 161 + 8 160 + 6 16−1 10

• Convertir de base 𝐴 a base 𝐵

• Convertir 1011011.1010111 2 a base 8

• Convertir 18.6 16 a base 8

Dr. Antonio Martínez Torteya

• Signo de los números almacenados en sistemas digitales

• El complemento a una base 𝑁 𝑟 de un número

• Para 𝑁 = 183 10 y asumiendo que 𝑛 = 4

• Complemento a una base para números binarios

• Asumiendo que 𝑛 = 8, determinar el

• Asumiendo que 𝑛 = 8, determinar el complemento a dos

• Verificar que 𝑁 2 = − 𝑁 2 , demostrando que la suma de

• Demostrar que 𝑁 = 𝑁 2 obtendiendo el

Dr. Antonio Martínez Torteya

• Determinar el complemento a la base

• Determinar el complemento a dos

Dr. Antonio Martínez Torteya

𝑁 = ± 𝑎𝑛−1 … 𝑎0 . 𝑎−1 … 𝑎−𝑚 𝑟 = 𝑠𝑎𝑛−1 … 𝑎0 . 𝑎−1 … 𝑎−𝑚 𝑟𝑠𝑚

• Determinar el código en magnitud y signo en

• Métodos de gran utilidad para realizar

• Dado 𝑁 2 = 1100101 2 , determinar las

• Dado 𝑁 2 = 110101 2 , determinar las

• Determinar la codificación en el sistema numérico

+ 13 10 = + 1101 2 = 00001101 2𝑐𝑛𝑠

− 13 10 = 𝑁 2 = 1101 2 = 11110011 2𝑐𝑛𝑠

• Determinar el número decimal representado por

𝑁 10 = − 00000110 2𝑐𝑛𝑠 = − 110 2 =− 6 10

Dr. Antonio Martínez Torteya

• Evita la necesidad de realizar restas

• Calcular 9 10 + 5 10 con aritmética de 2𝑐𝑛𝑠 de 5

• Calcular 12 10 + 7 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits

• Calcular 12 − 5 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits

El acarreo no afecta el resultado, y no tiene relación con el

• Calcular 5 10 − 12 10 con aritmética de 2𝑐𝑛𝑠 de

• Calcular 00111 2𝑐𝑛𝑠− 01010 2𝑐𝑛𝑠 con aritmética de 2𝑐𝑛𝑠 de 5 bits

• Calcular − 9 − 5 10 con aritmética de 2𝑐𝑛𝑠 de 5 bits