MATEMÁTICA DISCRETA

SESIÓN 1: Sistema de numeración posicional

binario, octal y hexadecimal.

Departamento de Ciencias
INTRODUCCIÓN
¿Cómo se contaba?

EGIPTO

GRECIA

BABILONIA
CHINA
SABERES PREVIOS

Enlace: https://joinmyquiz.com/
LOGRO DE SESIÓN

Al término la sesión de aprendizaje

el estudiante desarrolla habilidades
para analizar e identificar
situaciones problemáticas a los
sistemas numéricos, mediante los
métodos de conversión entre
sistemas de manera ordenada y
correcta.
CONTENIDOS

1. Introducción a la matemática discreta

2. Sistemas de numeración, principios fundamentales.

3. Sistema de numeración binario, octal y hexadecimal.

4. Representación de números con parte fraccionaria.

 ¿Qué es la matemática discreta?
Es una rama de la matemática, que estudia los conjuntos finitos numerables,
estudia estructuras cuyos elementos pueden contarse uno por uno o
separadamente, a diferencia del cálculo que se maneja la idea de proximidad o
límites.
¿Qué es un sistema de numeración?
Un Sistema de Numeración, es un conjunto de reglas y principios, que se
emplean para representar correctamente los números.

Entre estos principios tenemos:

1. Principio de Orden

2. Principio de la Base

3. Principio posicional
 Principio de orden
Toda cifra en un numeral tiene un orden, por convención, el orden se
cuenta de derecha a izquierda.

365
Orden 0
Orden 1

Orden 2
 Principio de Base
Todo sistema de numeración tiene una base, que es un número entero mayor que
la unidad, el cual nos indica la forma como debemos agrupar. Además, ninguna
cifra debe ser mayor o igual que la base dada.

Ejemplo: En el Sistema Senario (Base 6), debemos agrupar las unidades

de 6 en 6, veamos:

15 = 2 3(6)
Grupos
Unidades que sobran
Ejemplo
¿Cómo se representa Veinte en el Sistema Quinario ( Base 5 ) ?

En el sistema “Quinario”, debemos agrupar de 5 en 5.

20 = 40(5)
Grupos
Unidades que sobran
Método de divisiones sucesivas
Este método se usa para representar un número en un sistema
diferente al decimal.
Ejemplo:
Representar 243 en el sistema heptal ( Base 7 )

243 7
34 7
5
4
6
Entonces:
243 = 465(7)
Ejemplo
Sabiendo que se cumple con 768 = 𝑎𝑏00(8) . Determine el valor de
𝐾 = 2𝑎 + 𝑏
Resolución.
Ejemplo
Sabiendo que N = 725. ¿ El número N en el sistema binario está dado
por 𝑁 = 1011010101(2) ?
Resolución.
 Principio posicional
En un numeral toda cifra tiene un ”valor posicional”, veamos
un ejemplo:

457
Unidades = 7.1 = 7
Decenas = 5.10 = 50
Centenas = 4.100 = 400
Observación:
La suma de los valores posiciónales, nos da el número.

400 + 50 + 7 = 457
 Método de descomposición polinómica
Podemos emplear la Descomposición Polinomial para hallar el
equivalente de un numeral en base n, en el Sistema Decimal

124 (5)
Orden 0 = 4.50 = 4
Orden 1 = 2.51 = 10
Orden 2 = 1.52 = 25

4+ 10 + 25 = 39

luego: 124(5) = 39
Ejemplo
Sabiendo que N = 1110001(2) . Determine si N es mayor que 112.

Resolución.
SISTEMAS DE NUMERACIÓN

Las computadoras disponen de sólo

dos estados:
OFF = 0
ON = 1
Por lo tanto, las máquinas usan el
sistema binario, base 2.

Los humanos tenemos un

sistema de numeración en
base 10 porque tenemos 10
dedos en las manos.
 Sistema binario
Decimal Binario
El sistema binario o de numeración de base dos, 0 02
fue introducido por Leibniz (1646-1716).
1 12
Y se ha utilizado en las máquinas electrónicas 2 10 2
porque se basa en dos estados (base dos) 3 11 2
estables el 0 y el 1 (apagado y encendido) que
utiliza el hardware de las computadoras. Para 4 100 2
representar cualquier carácter. 5 101 2
6 110 2
7 111 2
8 1000 2
9 1001 2
Método de pesos - BINARIO
a) CONVERTIR DE DECIMAL A BINARIO
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1

El método consiste en poner 1 , en los pesos que corresponda, hasta

llegar al número decimal.
Método de pesos -binario
Ejemplo : Convertir 27 a binario:
Colocar 1 en el valor de posición de cada bit, y luego sume:

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
1 1 0 1 1

16 + 8 + 0 + 2 + 1 = 27(10)

27(10) = 110112
Método de pesos - binario
b) CONVERTIR DE BINARIO A DECIMAL
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1

Se debe escribir el número binario en su valor de posición y según su

peso se debe sumar para obtener el valor en el sistema decimal.
 Método de Pesos - BINARIO
Ejemplo : Convertir 110101(2) a decimal

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
1 1 0 1 0 1

32 + 16 + 4 + 1 = 53(10)

1101012 = 53
 Método de pesos - BINARIO
c) CONVERSIÓN CON PARTE FRACCIONARIA

27 26 25 24 23 22 21 20
PARTE ENTERA 128 64 32 16 8 4 2 1

2-1 2-2 2-3 2-4 2-5

PARTE FRACCIONARIA 0.5 0.25 0.125 0.0625 0.03125
 EJEMPLO
Convertir el numero 28,37 a binario.

Cocientes Residuos

28/2 = 14 0
Parte 14/2 = 7 0 Los restos se toman en orden
inverso a como fueron
Entera 7/2 = 3 1 encontrados.
(28)
3/2 = 1 1
1/2 = 0 1

0.37x2 = 0.74 0
Parte Los enteros se toman en el mismo
0.74x2 = 1.48 1
orden en que fueron encontrados.
Fraccionaria 0.48x2 = 0.96 0 ( En este caso hay más divisiones
(0.37) 0.96x2 = 1.92 1 solo tomaremos los cuatro primeros)
0.92x2 = 1.84 …

28.3710 = 11100.01012
SISTEMA OCTAL
En el sistema de NUMERACIÓN OCTAL, los números se
representan mediante ocho dígitos diferentes
0, 1, 2, 3, 4, 5, 6 y 7

a) OCTAL A BINARIO
Cada dígito de un número octal se representa con tres
dígitos en el sistema binario.

Ejemplo: Convertir 374 (8) a binario

3 7 4 Luego tenemos:
374 (8) = 011111100 (2)
011 111 100
SISTEMA OCTAL
b) BINARIO A OCTAL
Se deben agrupar de derecha a izquierda en grupos de 3
bits, convirtiendo luego cada grupo de bits a decimal.

Ejemplo: Convertir 101001011(2) a octal

101 001 011

5 1 3

Luego tenemos:
101001011 (2) = 513 (8)
 Sistema hexadecimal
En el sistema hexadecimal los números se representan con 16 símbolos:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E , F. A 10
B 11
C 12
D 13
E 14
F 15

Del mismo modo que hallamos la correspondencia entre números octales y

binarios, podemos establecer una equivalencia directa entre cada dígito
hexadecimal y cuatro dígitos binarios.
 Sistema hexadecimal
a) Conversión de binario a hexadecimal

Ejemplo: Convertir el binario 1010101011,0011 2

a hexadecimal
0010 1010 1011, 0011

2 A B , 3

Luego:
1010101011,0011 (2) = 2AB,3 (16)
 SISTEMA hexadecimal
b) Conversión de hexadecimal a binario

La conversión de hexadecimal a binario simplemente

sustituiremos cada carácter por su equivalente en binario

Ejemplo:

69DE16= 0110 1001 1101 11102

6 9 D E
PONDERACIÓN
CONVERSIÓN DE HEXADECIMAL A DECIMAL

Se utiliza la representación exponencial para transformar un numero

HEXADECIMAL a DECIMAL.
Por ejemplo:
Representación exponencial

2𝐴𝐸4.4516 = 2 ∙ 163 + 10 ∙ 162 + 15 ∙ 161 + 4 ∙ 160 + 4 ∙ 16−1 + 5 ∙ 16−2

= 10996.26953125 10 Representación en base 10

Conversión de decimal a hexadecimal
Recuerde que para realizar la conversión de decimal a binario utilizamos la división repetida entre 2. De
igual forma, la conversión de decimal a hexadecimal puede realizarse mediante el uso de la división
repetida entre 16

Ejemplo: Transformar el siguiente número decimal 48274 a base 16.

48274 16
Se divide por la base 16
2 3017 16
sucesivamente, tomando el 9 188 16
último cociente y los restos
en orden inverso 12 11

Por lo tanto: 4827410 =(11)(12)9216=BC9216

Conversión de hexadecimal a binario
• El sistema numérico hexadecimal se utiliza principalmente como método “abreviado” para
representar números binarios.
• Una forma sencilla de convertir un número hexadecimal en binario. Cada dígito hexadecimal se
convierte en su equivalente binario de cuatro bits

Separamos las cifras

Convertimos cada cifra
en su equivalente en
base 2. ( División entre 2)

Escribimos el número como un numeral único

 Conversión de binario a hexadecimal
• La conversión es solo el inverso del proceso antes mencionado.
• El número binario se separa en grupos de cuatro bits.
• Cada grupo se convierte en su digito hexadecimal equivalente.
• Se agregan ceros según sea necesario para completar un grupo de cuatro bits.

Por ejemplo: Convertir el siguiente número binario a base Hexadecimal.

Formamos grupos de 4 dígitos 1

3
2
Convertimos cada grupo a base
Agregamos ceros para 𝟏 ∙ 𝟐𝟏 + 𝟏 ∙ 𝟐𝟎 𝟏∙ 𝟐𝟑 +𝟏∙ 𝟐𝟏 𝟏∙ 𝟐𝟐 +𝟏∙ 𝟐𝟏 16, mediante representación
completar el grupo de exponencial de base 2.
4 bits.
Ejemplo
Convertír N = 101001(2) al sistema decimal.

Resolución.
 Ejemplo
En matemática las afirmaciones pueden ser verdaderas V o falsas la
importancia de ellas es su proceso para justificarlas. En este sentido a
continuación se tiene dos afirmaciones, se pide determinar la verdad V o la
falsedad F de las proposiciones siguientes
• Sabiendo que 2𝑏13(6) entonces se cumple que b > 6.
• Sabiendo que los numerales están bien escritos
𝑎𝑎(𝑏) ; 𝑏𝑐(8) ; 𝑏2(𝑐) ; 432(𝑎)
entonces se cumple con 𝑎 + 𝑏 + 𝑐 = 17.
Ejemplo
Convertír N = 1010110,1(2) al sistema decimal.

Resolución.
 Ejemplo
El proceso de descomposición de un numeral permite expresarlo al
sistema decimal desde cualquier base.
Considere el valor de N de la siguiente forma
𝑁 = 3 × 134 + 7 × 133 + 19 × 132 + 21
Expresar 𝑁 en el sistema de base 13. Dar como respuesta la suma de sus
cifras.
Ejemplo
Considere el valor de N de la siguiente forma
𝑁 = 4 × 94 + 12 × 93 + 5 × 92 + 57
Expresar 𝑁 en el sistema de base 9. Dar como respuesta la suma de sus
cifras.
Ejemplo
Considere la igualdad siguiente
𝑎𝑏(4) + 𝑏𝑎(5) + 𝑎𝑎(6) + 𝑏𝑏(7) = 66
a) Calcule los valores de 𝑎 𝑦 𝑏.
b) Calcule en el sistema decimal de 𝐾 = 12(𝑏) + 43(𝑎+𝑏) − 𝑎𝑏(9)
Ejemplo
Convertír N = 0,10101(2) al sistema decimal.

Resolución.
 Ejemplo
Determine la veracidad o falsedad
a) La representación del número 𝑐𝑏𝑎 𝑛 puede ser expresada por
𝑎𝑛2 + 𝑏𝑛 + 𝑐, donde 𝑛 es un número entero mayor que uno.
b) En base hexadecimal, el número 32(8) es equivalente a 1𝐴.
c) Para pasar de base octal a base binaria, se escribe cada digito en octal
usando binario con 3 bits.
Resolución.
Ejemplo
Se ha diseñado un sistema en el chat, en la cual muestra la cantidad de
interacciones en una clase expresadas en un par de bases distintas. En la clase de
Matemática Discreta durante una semana se ha obtenido el resultado siguiente
Realizando un proceso adecuado, calcule el valor de 𝐾 = 𝑛3 + 𝑛2 + 1.

BASE n+2 𝑛

NUMERAL 75 125
Ejemplo
Determine la verdad V o la falsedad F de las siguientes
proposiciones:
• El numeral 123(𝑛) está bien escrito cuando n=2.
• Sabiendo que si 𝑛 = 5, entonces 126(𝑛) está bien escrito.
• Si 2314(𝑛) entonces 𝑛 ≥ 5.

• Si 2𝑛14(8) entonces 0 ≤ 𝑛 < 8.

Resolución.
Ejemplo

Considere la siguiente igualdad 𝑐𝑏𝑎(7) = 𝑎𝑏𝑐(9) , 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑒 2 < 𝑎 < 𝑐 < 6.

Calcule el valor de 𝐾 = 2𝑎2 + 𝑏 + 3𝑐.

Resolución.
Ejemplo

Considere la siguiente igualdad 435(𝑛) = 326(𝑛+1) .

Determine el valor de 𝐾 = 𝑛2 + 3𝑛 + 2.

Resolución.
 PROBLEMA DE MONEDAS
En una tienda comercial de artículos para ingenieros, se dispone
solamente de monedas de:
20 , 21 , 22 , 23 , 24 , 25 , 26 , … , 2𝑛 𝑠𝑜𝑙𝑒𝑠
Para poder recibir o dar vuelto a las compras generadas.
Sabiendo que deseo pagar un artículo que cuesta 2 000 soles.
a) se desea investigar sobre la cantidad máxima de monedas que
puedo emplear.
b) si deseo utilizar la mínima cantidad de monedas, ¿cuántas serían
ellas?
REFERENCIAS SOBRE EL CUESTIONARIO EN LINEA
APLICACIÓN TECNOLÓGICA

https://www.convertworld.com/es/sistemas-de-numeracion/
TRABAJO EN EQUIPO

Instrucciones
1. Formar los grupos
adecuados en el aula.
2. Desarrolle las actividades
asignadas por su docente.
3. Presente su desarrollo de
manera adecuada.
METACOGNICIÓN

¿Qué dificultades se
presentaron? ¿Cómo se absolvieron las dificultades
las dificultades encontradas?

¿Qué hemos aprendido en esta ¿Qué tipos de problemas se

sesión? pueden resolver mediante
funciones de varias variables?
REFERENCIAS

▪ TOCCY, RONALD J. (2007). Sistemas digitales: principios y aplicaciones. (Décima edición). México, D. F.: Pearson
Educación.

▪ EPP, SUSANNA. (2011). Matemáticas discretas. (Tercera edición). México, D. F.: Pearson Educación.

▪ MANO, M. MORRIS. (2013). Diseño digital. (Quinta edición). Naucalpan de Juárez: Pearson Educación.
GRACIAS