PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

SISTEMAS DE NUMERACIÓN DIGITAL

En la tecnología digital se utiliza muchos sistemas de números y los más

comunes son:

 Sistema de numeración decimal

 Sistema de numeración binario
 Sistema de numeración octal
 Sistema de numeración hexadecimal
4.1. Sistema de numeración decimal

Se componen de diez números o símbolos, al utilizar estos símbolos como

dígitos de un número podemos expresar cualquier cantidad.

𝐵𝐴𝑆𝐸 = 10

𝐷𝐼𝐺𝐼𝑇𝑂 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

𝟒𝟓 ↔ 𝟒𝟓𝟏𝟎

El sistema digital es un sistema de valores posicional en el cual el valor de un

digito depende de su posición.

585 = 5𝑥100 + 8𝑥10 + 5𝑥1

5𝑥102 + 8𝑥101 + 5𝑥100

En forma general, podemos deducir una fórmula para el calor posición de un

número.

𝑉𝑎𝑙𝑜𝑟 = 𝐷3 𝑥103 + 𝐷2 𝑥102 + 𝐷1 𝑥101 + 𝐷0 𝑥100 + 𝐷−1 𝑥10−1 + 𝐷−2 𝑥10−2 … …

Trasformación de 𝑩𝒂𝒔𝒆 𝒏 a 𝑩𝒂𝒔𝒆 𝟏𝟎

El proceso se aplica a diferencias sistemas de numeración

BASE 5: Dígitos (𝟎, 𝟏, 𝟐, 𝟑, 𝟒)

𝟑𝟒𝟐𝟓 → 3𝑥52 + 4𝑥51 + 2𝑥50 = 9710

100
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

𝟒𝟐𝟑𝟏, 𝟑𝟐𝟓 → 4𝑥53 + 2𝑥52 + 3𝑥51 + 1𝑥50 + 3𝑥5−1 + 2𝑥5−2 = 566,6810

BASE 3: Dígitos (𝟎, 𝟏, 𝟐)

𝟐𝟏𝟐𝟑 → 2𝑥32 + 1𝑥21 + 2𝑥50 = 2310

𝟏𝟐, 𝟎𝟐𝟑 → 1𝑥31 + 2𝑥30 + 0𝑥3−1 + 2𝑥3−2 = 5,2210

Transformación de 𝑩𝒂𝒔𝒆 𝟏𝟎 a cualquier base

Se presentan dos casos:

- Cuando el número decimal es un entero se divide sucesivamente para la

nueva base hasta dar por terminada la operación de consideran los
residuos de las divisiones sucesivas.
Ejemplos:
Transformar el número 2310 a base 3.
2 3 3

(2) 7 3 𝟐𝟏𝟐𝟑

(1) (2)

Transformar el número 9710 a base 5.

9 7 5

7 1 9 5
4 𝟑𝟒𝟐𝟓

(2) (4) (3)

Transformar el número 89610 a base 7.

896 7

128 7
19
𝟐𝟒𝟐𝟎𝟕
58 18 7
56

(2) (4) (2)

(0)

101
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

- Si el número tiene parte entera y parte decimal: La parte entera se divide

sucesivamente para la base, y la parte decimal se multiplica
sucesivamente para la nueva base escogiendo el digito más
significativo.
Ejemplo:
Transformar el número 475,8610 a base 5.
475 5

95 5
25
𝟑𝟒𝟎𝟎𝟓
45 19 5
(0)

(0) (4) (3)

0,86 ∙ 5 = 𝟒, 30
0,30 ∙ 5 = 𝟏, 50
0,50 ∙ 5 = 𝟐, 50

𝟑𝟒𝟎𝟎, 𝟒𝟏𝟐𝟓

Transformar el número 476,8910 a base 7

7
476

68 7
56
𝟏𝟐𝟓𝟎𝟕
(5) 9 7
(0)

(2) (1)

0,89 ∙ 7 = 𝟔, 23
0,23 ∙ 7 = 𝟏, 61
0,61 ∙ 7 = 𝟒, 27

𝟏𝟐𝟓𝟎, 𝟔𝟏𝟒𝟕

4.2. Sistema de numeración binario

Es el más importante de los sistemas digitales. Este sistema de numeración ha

sido creado para la construcción de computadoras y mini computadoras por la

102
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

facilidad en la operativilidad de sus dígitos logrando entrar al conocimiento del

circuito eléctrico que opera con dos niveles o voltajes.

𝐵𝐴𝑆𝐸 =

2 𝐷𝐼𝐺𝐼𝑇𝑂𝑆 = 0 – 1

Es el sistema binario el término digito se abrevia como bits, el cual es un valor

posicional expresado por una potencia de 2.

Ejemplo:

10111002

10001,012

𝟏𝟎𝟎𝟏𝟏𝟎𝟏𝟐 = 1𝑥26 + 0𝑥25 + 0𝑥24 + 1𝑥23 + 1𝑥22 + 0𝑥21 + 1𝑥20

= 1𝑥64 + 0 + 0 + 1𝑥8 + 1𝑥4 + 0 + 1𝑥1

= 64 + 0 + 0 + 8 + 4 + 0 + 1

7710

Otra forma de realizar:

1 0 0 1 1 0 1
↓ ↓ ↓ ↓ ↓ ↓ ↓
64 32 16 8 4 2 1

Se suman los números que están activados, es decir que son 1. Así:

= 64 + 8 + 4 + 1 = 7710

𝟏𝟏𝟎𝟏𝟏, 𝟎𝟏𝟏𝟎𝟏𝟐

= 1𝑥24 + 1𝑥23 + 0𝑥22 + 1𝑥21 + 1𝑥20 + 0𝑥2−1 + 1𝑥2−2 + 1𝑥2−3 + 0𝑥2−4 +1𝑥2−5

1 1 1
= 1𝑥16 + 1𝑥8 + 0𝑥4 + 1𝑥2 + 1𝑥1 + 0 + + + 0 +
4 8 32

= 16 + 8 + 0 + 2 + 1 + 0 + 0,25 + 0,125 + 0 + 0,03125 = 27,4062510

103
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

En el sistema binario, utilizando 𝑛 𝑏𝑖𝑡𝑠 o espacios podemos realizar 2𝑛 conteos.

Ejemplo:

Con 𝟐 𝒃𝒊𝒕𝒔 realizamos 𝟐𝟐 = 4 conteos. ( 002 – 112 )

Con 𝟒 𝒃𝒊𝒕𝒔 realizamos 𝟐𝟒 = 16 conteos. (00002 – 11112 ) y así sucesivamente.

El último conteo está constituido por todos los unos y es igual a 2𝑛 – 1 en el

sistema decimal.

Ejemplo:

Al utilizar 4 𝑏𝑖𝑡𝑠 = 1111 = 24 = 16 – 1 = 15

Al utilizar 8 𝑏𝑖𝑡𝑠 = 11111111 = 28 – 1 = 256 – 1 = 255

Transformación de binario a decimal

El sistema de numeración binaria es un sistema posicional, en donde cada bit

tiene un valor basado en la posición relativa el LSD (bits menos significativos).

Ejemplo:

- Convertir 10012 al sistema decimal.

1 1 0 1 1
↓ ↓ ↓ ↓ ↓
24 23 22 21 20
1𝑥24 + 1𝑥23 + 0𝑥22 1𝑥21 +1𝑥20
= 16 + 8 + 0 + 2 + 1
= 2710

- Convertir 1101,0112 al sistema decimal.

= 1𝑥23 +1𝑥22 +0𝑥21 +1𝑥20 +0𝑥2−1 +1𝑥2−2 +1𝑥2−3

1 1
= 1𝑥8 + 1𝑥4 + 0𝑥2 + 1𝑥1 + 0 + +
4 8
8 + 4 + 0 + 1 + 0 + 0,25 + 0,125
13,37510

104
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

Conversión del Sistema Decimal al Sistema Binario

Se presentan dos casos:

- Cuando el número es entero se realizan divisiones sucesivas para 2

hasta que ya no se pueda seguir dividiendo y se toman los residuos mas
significativos.

Ejemplos:

Convertir 57610 al sistema Binario

2
576
288 2
17
08 144 2
16
𝟏𝟎𝟎𝟏𝟎𝟎𝟎𝟎𝟎𝟎𝟐
08 04 72 2
(0)
(0) (0) 12 36 2

(0) 16 18 2

(0) (0) 9 2

(1) 4 2

(0) 2 2

(0) (1)

4.3. Aritmética Binaria

Suma y Resta Binaria

Para operar con la suma es necesario recordar esta regla:

0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 1 Llevando1
1+1+1 = 1 Llevando 1

La suma binaria se realiza de igual forma que en el sistema decimal.

105
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

Ejemplos:

24 0110002
+ 32 1000002
56 1110002

456 1110010002
+ 381 1011111012
837 11010001012

27,40 11011,01002
+ 11,13 1011,11012
38,53 10011,00012

Para resolver la resta, se establece el mismo procedimiento del sistema

decimal (por la regla de prestar una o varias decenas, según el
ejercicio o también aplicando complemento).

La regla en el sistema binario está dada por:

0-0 = 0
1-0 = 1
1-1 = 0
0-1 = 1 Prestado, equivale a restar 1

Ejemplos:

5 01012
- 4 01002
1 00012

Multiplicación Binaria

La multiplicación es una operación sencilla, por la naturaleza de sus

dígitos que son el 0 𝑦 1.

Ejemplo:

Multiplicar 101001012 𝑃𝑂𝑅 10102

106
PORTAFOLIO MATEMÁTICAS DISCRETAS FACCI – ULEAM

11001012 Decimal:
x 10102 165𝑥10 = 1650
00000000
10100101 Resultado:
101001010 110011100102
00000000
0101001010
10100101
𝟏𝟏𝟎𝟎𝟏𝟏𝟏𝟎𝟎𝟏𝟎𝟐

Multiplicar 11101,1102 POR 10,1102

11101,1102 Decimal:
x 10,1102 29,75𝑥2,75 = 81,8125
00000000
11101110 Resultado:
111011100 1010001,1101002
11101110
10110010100
00000000
10110010100
11101110
𝟏𝟎𝟏𝟎𝟎𝟎𝟏, 𝟏𝟏𝟎𝟏𝟎𝟎𝟐

107