Diseño Lógico I - Ingeniería en computación

Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas de numeración
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Objetivos

➢ Comprender los diferentes sistemas digitales de numeración

para representar datos numéricos

➢ Manejar distintos sistemas de numeración

➢ Binario
➢ Octal
➢ Hexadecimal
➢ Decimal

➢ Aprender reglas de conversión de un sistema de numeración

a otro

✓ Comprender las reglas de la aritmética binaria

 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas Digitales
x1 z1
x2 z2
Entradas Circuito Salidas
Digital
xn zm

Computadora digital: Unidad Procesador

de Control

Unidad
de Memoria

Dispositivos Dispositivos
de Entradas de Salidas
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas de numeración. Definición

En general:
Nr es un número de base r 𝑟∈ℕ

𝑁𝑟 = 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0 , 𝑎−1 𝑎−2 𝑎−3 …

𝑎𝑖 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑛𝑢𝑚𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑏𝑎𝑠𝑒 𝑟

𝑎𝑖 ∈ ℕ0
𝑎𝑖 = 0, 1, 2, … , 𝑟 − 2, 𝑟 − 1
𝑖 𝑑𝑒𝑓𝑖𝑛𝑒 𝑒𝑙 𝑝𝑒𝑠𝑜 𝑑𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑎𝑖 𝑒𝑛 𝑁𝑟

𝑁𝑟 = 𝑎𝑛−1 𝑟 𝑛−1 + 𝑎𝑛−2 𝑟 𝑛−2 + … + 𝑎1 𝑟1 + 𝑎0 𝑟 0 + 𝑎−1 𝑟 −1 +𝑎−2 𝑟 −2 + 𝑎−3 𝑟 −3 + ⋯ 10

𝑟 = 2 → 𝑆𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑛𝑢𝑚𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑏𝑖𝑛𝑎𝑟𝑖𝑜

𝑟 = 8 → 𝑆𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑛𝑢𝑚𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑜𝑐𝑡𝑎𝑙
𝑟 = 10 → 𝑆𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑛𝑢𝑚𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒𝑐𝑖𝑚𝑎𝑙
𝑟 = 16 → 𝑆𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑛𝑢𝑚𝑒𝑟𝑎𝑐𝑖ó𝑛 ℎ𝑒𝑥𝑎𝑑𝑒𝑐𝑖𝑚𝑎𝑙

≫≫LOS SISTEMAS DE NUMERACIÓN PONDERADOS SON POSICIONALES≪≪

 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas de numeración empleados en sistemas digitales#1

➢ Sistema binario
𝒓=𝟐 𝒂𝒊 = 𝟎, 𝟏 𝑁2 = 𝟏𝟏𝟎𝟏. 𝟏𝟎𝟏 𝒂𝒊 → 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒃𝒊𝒏𝒂𝒓𝒊𝒐
𝑁2 = 𝟏 ∗ 23 + 𝟏 ∗ 22 + 𝟎 ∗ 21 + 𝟏 ∗ 20 + 𝟏 ∗ 2−1 + 𝟎 ∗ 2−2 + 𝟏 ∗ 2−3 10

➢ Sistema octal
𝒓=𝟖 𝒂𝒊 = 𝟎, 𝟏, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕 𝑁8 = 𝟏𝟐𝟎. 𝟕 𝒂𝒊 → 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 octal
𝑁8 = 𝟏 ∗ 82 + 𝟐 ∗ 81 + 𝟎 ∗ 80 + 𝟕 ∗ 8−1 10

➢ Sistema decimal
𝒓 = 𝟏𝟎 𝒂𝒊 = 𝟎, 𝟏, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗 𝑁10 = 𝟐𝟕𝟓. 𝟖 𝒂𝒊 → 𝒅í𝒈𝒊𝒕𝒐 decimal
𝑁10 = 𝟐 ∗ 102 + 𝟕 ∗ 101 + 𝟓 ∗ 100 + 𝟖 ∗ 10−1 10
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas de numeración empleados en sistemas digitales#2

➢ Sistema hexadecimal
𝒓 = 𝟏𝟔 𝒂𝒊 = 𝟎, 𝟏, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗, 𝑨, 𝑩, 𝑪, 𝑫, 𝑬, 𝑭

𝒂𝒊 → 𝟏𝟔 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝒉𝒆𝒙𝒂𝒅𝒆𝒄𝒊𝒎𝒂𝒍𝒆𝒔

𝑁16 = 𝑨𝑭, 𝟎𝟕 𝑁16 = 𝟏𝟎 ∗ 161 + 𝟏𝟓 ∗ 160 + 𝟎 ∗ 16−1 + 𝟕 ∗ 16−2 10

A F

Palabra → 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑏𝑖𝑡𝑠

1 𝑁𝑖𝑏𝑏𝑙𝑒 → 𝑃𝑎𝑙𝑎𝑏𝑟𝑎 𝑑𝑒 4 𝑏𝑖𝑡𝑠
1 𝐵𝑦𝑡𝑒 → 𝑃𝑎𝑙𝑎𝑏𝑟𝑎 𝑑𝑒 8 𝑏𝑖𝑡𝑠 → 1 𝑂𝑐𝑡𝑒𝑡𝑜
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Múltiplos de bytes
Unidades de medidas Sistema Internacional ISO/IEC 80000-13
estandarizadas (decimal) (binario)
Prefijo + byte Prefijo + byte
SI ISO/IEC
(símbolo) (símbolo)
kilobyte (kB) 103 kibibyte (KiB) 210
megabyte (MB) 106 mebibyte (MiB) 220
Byte (8 bits) gigabyte (GB) 109 gibibyte (GiB) 230
Estándar ISO/IEC 80000-13
terabyte (TB) 1012 tebibyte (TiB) 240
Símbolo B
petabyte (PB) 1015 pebibyte (PiB) 250
exabyte (EB) 1018 exbibyte (EiB) 260
zettabyte (ZB) 1021 zebibyte (ZiB) 270
yottabyte (YB) 1024 yobibyte (YiB) 280

Ejemplos:
900𝑀𝐵 = 900 𝑥 106 𝐵 = 900 000 000 𝐵 = 7 200 000 000 bits
900 𝑥 106
900𝑀𝐵 𝑎 𝑀𝑖𝐵 ⇒ 𝑀𝑖𝐵 = 858,3 𝑀𝑖𝐵
220
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

Conversiones entre sistemas de numeración de

bases diferentes
≫≫ 𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝐵𝑎𝑠𝑒 𝒓 𝑎 𝑑𝑒𝑐𝑖𝑚𝑎𝑙 ≪≪
➢ 𝐷𝑒 𝑏𝑖𝑛𝑎𝑟𝑖𝑜 𝑎 𝑑𝑒𝑐𝑖𝑚𝑎𝑙

𝟏𝟏𝟎𝟏, 𝟏𝟎𝟏 2 = 𝟏 ∗ 23 + 𝟏 ∗ 22 + 𝟎 ∗ 21 + 𝟏 ∗ 20 + 𝟏 ∗ 2−1 + 𝟎 ∗ 2−2 + 𝟏 ∗ 2−3 10

= 13,62510

➢ 𝐷𝑒 𝑜𝑐𝑡𝑎𝑙 𝑎 𝑑𝑒𝑐𝑖𝑚𝑎𝑙
𝟏𝟐𝟎, 𝟕 8 = 𝟏 ∗ 82 + 𝟐 ∗ 81 + 𝟎 ∗ 80 + 𝟕 ∗ 8−1 10 = 80,87510

➢ 𝐷𝑒 ℎ𝑒𝑥𝑎𝑑𝑒𝑐𝑖𝑚𝑎𝑙 𝑎 𝑑𝑒𝑐𝑖𝑚𝑎𝑙

𝑨𝑭, 𝟒 16 = 𝟏𝟎 ∗ 161 + 𝟏𝟓 ∗ 160 + 𝟒 ∗ 16−1 10 = 175,2510

 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

≫≫ 𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒𝑐𝑖𝑚𝑎𝑙 𝑎 𝑏𝑎𝑠𝑒 𝒓 ≪≪

𝐷𝑖𝑣𝑖𝑠𝑖ó𝑛 𝑠𝑢𝑐𝑒𝑠𝑖𝑣𝑎 𝑝𝑜𝑟 𝑟 → 𝐶𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑡𝑒 𝑒𝑛𝑡𝑒𝑟𝑎
𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑠𝑢𝑐𝑒𝑠𝑖𝑣𝑎 𝑝𝑜𝑟 𝑟 → 𝐶𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑡𝑒 𝑑𝑒𝑐𝑖𝑚𝑎𝑙

➢𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑐𝑖𝑚𝑎𝑙 a binario

Ejemplo: Convertir 47,12510 𝑎 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑒𝑛 𝑏𝑎𝑠𝑒 2

Parte entera: Parte decimal:

Entero Resto Coeficiente Entero Fracción Coeficiente
47 ÷ 2 23 1 𝐚𝟎 0,125 ∗ 2 0 + 0,250 𝒂−𝟏
23 ÷ 2 11 1 𝐚𝟏 0,250 ∗ 2 0 + 0,500 𝒂−𝟐
11 ÷ 2 5 1 𝐚𝟐 0,500 ∗ 2 1 + 0,000 𝒂−𝟑
5÷2 2 1 𝐚𝟑
2÷2 1 0 𝐚𝟒 45,12510 = 101111,0012
1÷2 0 1 𝐚𝟓
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

≫≫ 𝐷𝑒𝑐𝑖𝑚𝑎𝑙 𝑎 𝑏𝑎𝑠𝑒 𝒓 ≪≪

➢𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑐𝑖𝑚𝑎𝑙 a octal

Ejemplo: Convertir 47,67510 𝑎 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑒𝑛 𝑏𝑎𝑠𝑒 8

Parte entera: Parte decimal:

Entero Resto Coeficiente Entero Fracción Coeficiente
47 ÷ 8 5 7 𝐚𝟎 0,675 ∗ 8 5 + 0,400 𝒂−𝟏
5÷8 0 5 𝐚𝟏 0,400 ∗8 3 + 0,200 𝒂−𝟐
0,200 ∗8 1 + 0,600 𝒂−𝟑

47,67510 = 57,531 … 8
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

≫≫ 𝐷𝑒𝑐𝑖𝑚𝑎𝑙 𝑎 𝑏𝑎𝑠𝑒 𝒓 ≪≪

➢𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑐𝑖𝑚𝑎𝑙 a hexadecimal

Ejemplo: Convertir 570,95810 𝑎 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑒𝑛 𝑏𝑎𝑠𝑒 16

Parte entera: Parte decimal:

Entero Resto Coeficiente Entero Fracción Coeficiente
570 ÷ 16 35 A (10) 𝐚𝟎 0,958 ∗ 16 F (15) + 0,328 𝒂−𝟏
35 ÷ 16 2 3 𝐚𝟏 0,328 ∗ 16 5 + 0,248 𝒂−𝟐
2 ÷ 16 0 2 𝐚𝟐 0,248 ∗ 16 3 + 0,968 𝒂−𝟑

570,95810 = 23𝐴, 𝐹53 … 16

 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

≫≫ 𝐵𝑖𝑛𝑎𝑟𝑖𝑜 ↔ 𝑂𝑐𝑡𝑎𝑙/𝐻𝑒𝑥𝑎𝑑𝑒𝑐𝑖𝑚𝑎𝑙 ≪≪

➢𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒 𝐵𝑖𝑛𝑎𝑟𝑖𝑜 ↔octal Octal Binario

0 000
Debido a que:
1 001
𝟐𝟑 = 𝟖 𝑐𝑎𝑑𝑎 𝑑í𝑔𝑖𝑡𝑜 𝑜𝑐𝑡𝑎𝑙 𝑠𝑜𝑛 𝟑 𝒃𝒊𝒕𝒔 2 010
3 011
110 111 011, 001 010 1002 ↔ 673,1248 4 100
5 101
6 7 3 1 2 4
6 110
7 111
011 000 110, 110 1002 ↔ 306,648

3 0 6 6 4
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

≫≫ 𝐵𝑖𝑛𝑎𝑟𝑖𝑜 ↔ 𝑂𝑐𝑡𝑎𝑙/𝐻𝑒𝑥𝑎𝑑𝑒𝑐𝑖𝑚𝑎𝑙 ≪≪

➢𝐶𝑜𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑑𝑒 𝐵𝑖𝑛𝑎𝑟𝑖𝑜 ↔Hexadecimal Hexadecimal Binario

0 0000
Debido a que: 1 0001
2 0010
3 0011
𝟐𝟒 = 𝟏𝟔 𝑐𝑎𝑑𝑎 𝑑í𝑔𝑖𝑡𝑜 𝐻𝑒𝑥𝑎 𝑠𝑜𝑛 𝟒 𝒃𝒊𝒕𝒔 4 0100
5 0101
6 0110
1100 1110 1011, 1001 0010 110010 ↔ 𝐶𝐸𝐵, 92𝐶16 7 0111
8 1000
C E B 9 2 C 9 1001
A 1010
B 1011
0011 1000 0110, 1101 100110 ↔ 386, 𝐷916 C 1100
D 1101
3 8 6 D 9 E 1110
F 1111
 Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐴𝑟𝑖𝑡𝑚é𝑡𝑖𝑐𝑎 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
Suma A + B Resta A - B Multiplicación A * B División A / B
A A A A
0 1 0 1 0 1 0 1
B B B B
0 0 1 0 0 1 0 0 0 0 X X
1 1 0↑ 1 1↓ 0 1 0 1 1 0 1

Ejemplos:
1 1 1 1 0 1 0 1
1 0 1 12 1110 1 0 1 02 1010
+ 1 1 0 12 + 1310 - 0 1 0 12 - 510
1 1 0 0 02 2410 0 1 0 12 510

1 0 1 12 1110 11101 1 110 5910

= 910, 𝑅𝑒𝑠𝑡𝑜 = 510
x 1 0 12 x 510 - 11 0 10 0 1 610
1 0 1 1 5510 00101 1
1 0 1 1 0 - 11 0
1 1 0 1 1 12 10 1