Asignatura:

Matemáticas discretas

Clave de la asignatura: AEF-1041

SATCA: 3 - 2 – 5
Carrera: Ingeniería en Sistemas Computacionales

Tecnológico Nacional de México

Instituto Tecnológico de Ciudad Madero
Depto de Sistemas y Computación
 Matemáticas discretas
Competencia específica de la asignatura:
Haz clic para agregar texto
Comprende y aplica los conceptos básicos de lógica matemática,
relaciones, grafos y árboles para aplicarlos en modelos que resuelvan
problemas computacionales.

Instituto Tecnológico de Ciudad Madero

Tecnológico Nacional de México
Depto de Sistemas y Computación
 Caracterización de la asignatura
• Esta asignatura aporta al perfil del egresado los conocimientos
lógico-matemáticos para entender, inferir, aplicar y desarrollar
modelos matemáticos tendientes a resolver problemas en el
área de las ciencias computacionales.
• Es el soporte para asignaturas vinculadas con las competencias
profesionales que se desarrollarán. Aporta conocimientos a las
asignaturas de Estructura de Datos y Redes de Computadoras
con los conceptos básicos de Grafos y Árboles.
 Matemáticas discretas
Unidad 1: Sistemas numéricos
Competencia específica de la unidad 1:
Comprende y aplica las conversiones entre los diferentes sistemas de
numeración para su aplicación en problemas computacionales

Instituto Tecnológico de Ciudad Madero

Tecnológico Nacional de México
Depto de Sistemas y Computación
Unidad 1: Sistemas numéricos
Subtemas de la unidad 1:
1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
1.2 Conversiones entre sistemas numéricos
1.3 Operaciones básicas (suma, resta, multiplicación y división)
1.4 Aplicación de los sistemas numéricos en la computación
Instituto Tecnológico de Ciudad Madero
Tecnológico Nacional de México
Depto de Sistemas y Computación
 Fuentes de información
• Tocci Ronald J., “Sistemas digitales, principios y
aplicaciones”; Pearson Prentice Hall; Décima
edición; México 2007; ISBN: 978-970-26-0970-4 .
(capítulos 1 y 2)
 Representaciones numéricas
• En la vida diaria y en la mayoría de las actividades de trabajo
como la ciencia, la tecnología, los negocios, etc., se utilizan
constantemente cantidades. Cada cantidad, representa un
valor y éste debe ser representado con eficiencia y precisión
 Representaciones numéricas

Estas cantidades se miden, se monitorean, se manipulan en

forma aritmética, se observan, o de alguna otra forma se
utilizan en los sistemas físicos.
 Representaciones numéricas

Básicamente existen dos maneras de representar el valor

numérico de las cantidades: analógica y digital.
 Representación de cantidades analógicas y digitales

• Representación analógica, cuyo valor varía a través de un

intervalo de valores, por ejemplo:
– Velocímetros de los automóviles
– Termómetros con columna de mercurio

• Representación digital, se representan mediante símbolos

llamados dígitos, cuyos valores cambian en incrementos
discretos
 Representación de cantidades analógicas
• Representación analógica, cuyo valor varía a través de un
intervalo de valores, por ejemplo:
– Velocímetros de los automóviles
– Termómetros con columna de mercurio
 Representación de cantidades analógicas

• Una cantidad se representa mediante

un indicador proporcional que varia en
forma continua. Ejemplo: Velocímetro
de los automóviles

• La deflexión de la aguja es proporcional a la velocidad del

automóvil y sigue cualquier cambio que se produzca a medida
que el vehículo aumente o reduzca su velocidad.
 Representación de cantidades analógicas y digitales
• Representación digital, se representan mediante símbolos llamados dígitos, cuyos
valores cambian en incrementos discretos
• ¿Qué es discreto? Que consta de partes o elementos separados. Moderado, sin exceso,
separado, distinto
 ¿Qué diferencia hay entre
un reloj analógico y un reloj digital?

reloj analógico reloj digital

 Cantidades analógicas y digitales
Cantidades analógicas y cantidades digitales
Cantidad Valor continuo Queda un espacio Cuando se mide una cantidad
analógica abierto para la analógica, se “redondea” a un
interpretación nivel de precisión conveniente.
Es decir, se digitaliza la cantidad

Cantidad Valor discreto No existe ambigüedad La representación digital es el

digital (valor distinto o cuando se lee el valor resultado de asignar un número
separado uno de una cantidad digital de precisión limitada a una
de otro) cantidad que varía en forma
continua
 ¿Cuáles cantidades son analógicas
y cuáles cantidades son digitales?

• (a) Un interruptor de diez posiciones.

• (b) La corriente que fluye a través de un contacto eléctrico.
• (c) La temperatura de una habitación.
• (d) Granos de arena en la playa.
• (e) El medidor de combustible de un automóvil.
 Ejercicio
• Describa en forma concisa la principal diferencia entre las
cantidades analógicas y digitales
 Sistema digital
• Es la combinación de dispositivos diseñados para manipular
información lógica o cantidades físicas que se representan en
forma digital; es decir, las cantidades sólo pueden tener valores
discretos. Algunos de los sistemas digitales más comunes son
las computadoras, equipos de audio y video digital, y el sistema
telefónico.
 Sistema analógico
• Contiene dispositivos que manipulan cantidades físicas que se
representan en forma analógica. En un sistema analógico las
cantidades pueden variar sobre un intervalo continuo de
valores. Por ejemplo, la amplitud de la señal de salida a la
bocina en un receptor de radio puede tener cualquier valor
entre 0 y su límite máximo.
 Sistema digital
• Cada vez más, las aplicaciones en la electrónica y otras
tecnologías utilizan técnicas digitales para hacer operaciones
que antes se realizaban mediante métodos analógicos.
• Tienen muchas ventajas utilizar técnicas digitales.
 Pero existen dos problemas para utilizar técnicas digitales

• El mundo es analógico
• El procesamiento de las señales digitales lleva tiempo
 El futuro es digital
• “Los avances en la tecnología digital han sido fenomenales, y
hay razones fuertes para creer que todavía hay más por venir”
 Ventajas de las técnicas digitales
• Generalmente, los sistemas digitales son más fáciles de diseñar
• Es fácil almacenar información
• Es más fácil mantener la precisión y la exactitud en todo el
sistema
• La operación puede programarse
• Los sistemas digitales son más resistentes al ruido
• Pueden fabricarse más circuitos digitales en los chips de CI
Sistema digital
Unidad 1 Sistemas numéricos

1.1 Sistemas numéricos (binario, octal,

decimal, hexadecimal)
 Representación digital
• En la representación digital, las cantidades se representan
mediante símbolos llamados dígitos. Por ejemplo, el reloj
digital indica la hora en forma de dígitos que representan la
hora y minutos (en algunas ocasiones segundos)
• La hora del día cambia en forma continua (el tiempo no se
detiene), pero la lectura del reloj digital no cambia sino en
intervalos de uno por minuto (o por segundo).
• En otras palabras, esta representación digital cambia en
incrementos discretos.
 Sistemas numéricos digitales
En la tecnología digital actual, se utilizan muchos sistemas
numéricos, los más comunes son:
• Decimal
• Binario
• Octal
• Hexadecimal

** La palabra dígito proviene de la palabra “dedo”

 Características del sistema decimal
• Está compuesto de 10 números o símbolos. Estos símbolos son:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
• Con estos símbolos como dígitos de un número, se puede
expresar cualquier cantidad
• Se conoce también como sistema de base 10
• El sistema ha evolucionado en forma natural , ya que las
personas tenemos 10 dedos
 Características del sistema decimal
• Es un sistema de valor posicional, en el cual el valor de un
dígito depende de su posición
• El número 453 tiene 4 centenas, 5 decenas y 3 unidades

El dígito más a la izquierda y que es diferente de 0 en un número, es el dígito con el valor mayor en el número

Dígito más significativo (MSD)

453 Dígito menos significativo (LSD)
 Características del sistema decimal
El número 27.35 equivale a:
2 decenas más 7 unidades más 3 décimas más 5 centésimas
O también se puede expresar 2 x 10 + 7 x 1 + 3 x 0.1 + 5 x 0.05
¿De qué otra forma se puede expresar?

27.35
El punto decimal separa la parte entera de la parte fraccional
 Características del sistema decimal
• En otras palabras, las diversas posiciones relativas al punto
decimal llevan pesos que pueden expresarse como potencias
de 10.

02745.214
El número decimal 2745.214 expresado en potencias de 10
 0
El conteo decimal  1
• Al contar se empieza en 0 2
• Está definido el orden de cada dígito 3
• No hay ambigüedad en la secuencia 4
• No existe ningún número intermedio 5
entre dos dígitos consecutivos 6
• Se puede expresar un rango de valores 7
como 0..9
8
¿Qué sigue del número 9?
9
 ¿Qué sigue del número 9?
• El conteo empieza en la unidades con el 0, y se toma cada
símbolo (dígito) en forma progresiva hasta llegar al 9

• Debido a que el número máximo de símbolos utilizados es 10,

y ya se han utilizado , se vuelve a repetir la utilización de los
mismos símbolos, agregando un dígito a la izquierda del
número
 Conteo decimal
• Se agrega un 1 en la 009 20 30
siguiente posición más a 10 21 31
la izquierda y se empieza 11 22 32
12 33
de nuevo en 0 en la 13
23
primera posición. 24 34
14
• El mismo patrón se sigue 15 25 35
hasta llegar al número 16 26 36
deseado. 17 27 37
18 28 38
19 29 39
 El conteo decimal
• En el conteo decimal, la posición de las
09 35 100 900
10 36 101 901
11 37 102 902

unidades (LSD) cambia hacia arriba con 12

13
14
38
39
40
103
104
903
904
905
105
cada paso en el conteo 15
16
41
42
…
200
906
907
17 43 201 908

• La posición de las decenas cambia hacia 18

19
44
45
202
203
909
910
20 46 911
arriba cada 10 pasos en el conteo
204
21 47 205 912
22 48 206 913
23 49 914
• La posición de las centenas cambia
207
24 50 208 915
25 51 209 916

hacia arriba cada 100 pasos en el

26 52 210 917
27 53 211 918
28 54 212 919

conteo y así sucesivamente 29

30
31
55
56
57
213
214
920
921
922
…
32 … 303 …
33 98 304 999
34 99
 El conteo decimal
• ¿Cuántos números se pueden representar con 2 lugares
decimales?

• ¿Cuántos números se pueden representar con 3 lugares

decimales?

• ¿Cuántos números se pueden representar con 4 lugares

decimales?
 El conteo decimal
• Con 2 lugares se pueden representar
102 = 100 números distintos (0..99)

• Con 3 lugares se pueden representar

103 = 1000 números distintos (0..999)

• Con N lugares se pueden representar

10N = 10N números distintos (0.. 10N - 1)
 El sistema decimal y el sistema binario
• El sistema numérico decimal no se presta para una
implementación conveniente de los sistemas digitales.
• Es muy difícil diseñar equipo electrónico de manera que pueda
trabajar con 10 niveles de voltaje distinto.
• Por otro lado, es muy sencillo diseñar circuitos electrónicos
simples y precisos que operen sólo con dos niveles de voltaje
• Por esta razón, casi cualquier sistema digital utiliza el sistema
binario (base 2) como el sistema numérico básico de sus
operaciones
 El sistema binario
• Sólo hay dos símbolos o posibles valores 0 y 1
• También se llama sistema de base 2, y puede representar
cualquier cantidad que pueda representarse en decimal o en
otros sistemas numéricos (aunque requiere mayor número de
dígitos binarios para expresar una determinada cantidad)

110112
 Conversión del sistema binario al sistema decimal

Ejemplo:
1 1 0 1 1
 El sistema binario
• En el sistema binario es muy común que el término
dígito binario se abrevie con el término bit
 El sistema binario
• Las aseveraciones del sistema decimal aplican al sistema binario
(también a los sistemas octal y hexadecimal)
• Es un sistema de valor posicional, en donde cada dígito binario
(bit) tiene su propio peso expresado como potencia de 2.
• Los lugares a la izquierda del punto, son potencias positivas de 2
• Los lugares a la derecha del punto, son potencias negativas de 2
 Los valores posicionales binarios

Los valores posicionales

binarios se expresan
como potencia de 2
 Equivalencias entre el sistema binario y decimal

• Para especificar que un número está codificado en el sistema

binario, se le agrega un subíndice 2 al final del número:
1011.1012

• ¿Cómo encontrar el equivalente en el sistema decimal del

número binario 1011.1012 ?
 El valor posicional en el sistema binario

Observe los subíndices 2 y 10 en los números que indican

la base en la cual se expresa el número. Esta convención
evita la confusión al emplear más de un sistema numérico
 Equivalencias entre el sistema binario y decimal

• ¿Cómo encontrar el equivalente en el sistema decimal del

número binario 1011.1012 ?

• Respuesta: Para encontrar su equivalente en el sistema

decimal, se suman los productos del valor de cada dígito (0 o 1)
y su valor posicional
Conteo binario
 Ejemplo 1-2
• ¿Cuál es el mayor número que se puede representar si se
utilizan 8 bits?
Ejemplo 1-2
 El sistema octal
• El sistema de numeración octal usa 8 dígitos (0, 1, 2, 3, 4, 5, 6,
7) que tienen el mismo valor que en el sistema de numeración
decimal.
• Se conoce como sistema de numeración base 8
• Este sistema es muy utilizado en la computación por tener una
base que es potencia exacta de 2. Esta característica hace que
la conversión a binario o viceversa sea simple.
 Características del sistema octal
• Es un sistema de valor posicional, en el cual el valor de un
dígito depende de su posición
Al igual que en los sistemas decimal y binario, el dígito más a la izquierda y que es diferente de 0 en un
número octal, es el dígito con el valor mayor en el número. Y el dígito octal que se encuentra más a la
derecha, es el dígito menos significativo.

4538
Dígito más significativo (MSD) Dígito menos significativo (LSD)
 Características del sistema octal
El número 27.358 equivale a:
O también se puede expresar 2 x 81 + 7 x 80 + 3 x 8-1 + 5 x 8-2

27.358 =
El punto separa la parte entera de la parte fraccional
 El conteo octal
• Al contar se empieza en 0 0
• Está definido el orden de cada dígito 1
• No hay ambigüedad en la secuencia 2
• No existe ningún número intermedio 3
entre dos dígitos consecutivos 4
• Se puede expresar un rango de valores
5
como 0..7
6
7
 ¿Qué sigue del número 7?
• El conteo empieza en la unidades con el 0, y se toma cada
símbolo (dígito) en forma progresiva hasta llegar al 7
 Conteo octal
• Se agrega un 1 en la
007 20 30
siguiente posición más
10 21 31
alta y se empieza de
11 22 32
nuevo en 0 en la primera
12 23 33
posición. 13
24 34
• El mismo patrón se sigue 14 35
hasta llegar al número 15 25
26 36
deseado. 16
17 27 37
 El conteo octal
07
• En el conteo octal, al llegar al máximo
40 100 700
10
41 101 701
11
42 102 702
símbolo (7) en la posición del dígito menos 12
13
43
44
103
104
703
704
14
significativo (LSD), cambia 0 y se agrega 15
45
46
105
…
705
706
16
una posición a la izquierda del número con 17
20
47
50
200
201
707
710
51 711
el símbolo siguiente en la posición 21
22
52
202
203 712
53 204 713
23
• ¿Qué números de la lista no existen en el 24
54
55
205
206
714
715
25
sistema octal? 26
27
56
57
207
210
716
717
60 211 718
• ¿Qué número consecutivo sigue del 28
29
61
62
212
213
720
721
30
número 7778? 31
32
63
64
214
215
722
723
65 216 724
33
66 … 725
34
67 303 …
35
68 304 777
36
37
 El conteo octal
• ¿Cuántos números se pueden representar con 2 lugares?

• ¿Cuántos números se pueden representar con 3 lugares?

• ¿Cuántos números se pueden representar con 4 lugares ?

 El conteo octal
• Con 2 lugares se pueden representar
82 = 64 números distintos (0..63)

• Con 3 lugares se pueden representar

83 = 512 números distintos (0..511)

• Con N lugares se pueden representar

8N = 8N – 1 números distintos (0.. 8N - 1)
 El sistema hexadecimal
• El sistema de numeración hexadecimal utiliza 16 dígitos (0, 1,
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)
• Se conoce como sistema de numeración base 16
• Este sistema es muy utilizado en la computación por tener una
base que es potencia exacta de 2. Esta característica hace que
la conversión a binario o viceversa sea simple.
 El sistema hexadecimal
• En el sistema hexadecimal, las posiciones de los dígitos se
ponderan como potencias de 16
 El sistema de numeración hexadecimal
• La tabla muestra las relaciones
entre los sistemas de
numeración hexadecimal,
decimal y binario.
• Observe que cada dígito
hexadecimal representa un
conjunto de 4 dígitos binarios.
• ¿Porqué?
 Características del sistema hexadecimal
• Es un sistema de valor posicional, en el cual el valor de un
dígito depende de su posición
Al igual que en los sistemas decimal, binario y octal, el símbolo más a la izquierda y que es diferente de
0 en un número hexadecimal, es el símbolo con el valor mayor en el número. Y el símbolo hexadecimal
que se encuentra más a la derecha, es el símbolo menos significativo.

F45316
Dígito más significativo (MSD) Dígito menos significativo (LSD)
 Características del sistema hexadecimal
El número 27.3516 equivale a:
Expresar 2 x 161 + 7 x 160 + 3 x 16-1 + 5 x 16-2

27.3516 = ?
El punto hexadecimal separa la parte entera de la parte fraccional
 El conteo hexadecimal
• Al contar se empieza en 0 0
1
• Está definido el orden de cada dígito 2
3
• No hay ambigüedad en la secuencia 4
5
• No existe ningún número intermedio 6
7
entre dos dígitos consecutivos 8
9
• Se puede expresar un rango de valores A
B
como 0..16 C
D
E
F
 ¿Qué sigue del símbolo F?
• El conteo empieza en LSD con el 0, y se toma cada símbolo
(dígito) en forma progresiva hasta llegar a F16
 Conteo hexadecimal
• Se agrega un 1 en la F
10
20
21
30
31
siguiente posición más a 11
12
22
23
32
33
la izquierda y se empieza 13 24 34
14 25 35
de nuevo en 0 en la 15 26 36
16 27 37
primera posición. 17 28 38
18 29 39
• El mismo patrón se sigue 19 2A 3ª
hasta llegar al número 1A
1B
2B
2C
3B
3C
deseado. 1C
1D
2D
2E
3D
3E
1E 2F …
1F FF … FFF
 El conteo hexadecimal
• ¿Cuántos números se pueden representar con 2 lugares?

• ¿Cuántos números se pueden representar con 3 lugares?

• ¿Cuántos números se pueden representar con 4 lugares ?

 El conteo hexadecimal
• Con 2 lugares se pueden representar
162 = 256 números distintos (0..255)

• Con 3 lugares se pueden representar

163 = 4096 números distintos (0..4095)

• Con N lugares se pueden representar

16N = 16N números distintos (0.. 16N - 1)
Unidad 1 Sistemas numéricos

1.2 Conversiones entre sistemas numéricos

 Conversiones de binario a decimal
• El sistema numérico binario es un sistema de numeración
posicional, en el cual cada dígito binario (bit) tiene un cierto
peso basado en su posición relativa al LSB.
• Para convertir un número binario a decimal, se suman los
pesos de las posiciones en el número binario que contengan 1
 Conversiones de binario a decimal

Otro ejemplo:
 Procedimiento para convertir un número de binario a
decimal
• Consiste en encontrar los pesos (potencias de 2) para cada
posición de bit que contenga un 1 y después se suman.
• Aunque es el bit 8, el MSB tiene un peso de 27, esto se debe a
que el LSB es el primer bit y tiene un peso de 20

2 7
2 6
2 5
2 4
2 3
2 2
2 1
2 0

1 0 1 1 0 1 0 1
 Conversiones de decimal a binario
• Existen varios métodos para convertir un número entero
decimal en su representación equivalente en el sistema
binario.
• El primer método es el proceso inverso a convertir un número
de binario a decimal
 Procedimiento para convertir un número de decimal a
binario
• Expresar el número como una suma de potencias de 2, y
después escribir 1s y 0s en las posiciones de bits apropiadas

Potencias base 2 2 7 26 25 24 23 22 21 20
Equivalente decimal
128 64 32 16 8 4 2 1

0 0 1 0 1 1 0 1
Conversión de decimal a binario
 Conversión de decimal a binario
• Convertir 5610 a binario

• Convertir 3110 a binario

• Convertir 1710 a binario

 Procedimiento de división repetida
• El segundo método para convertir enteros decimal a binario es
el que utiliza la división entre 2.
• Se divide en forma repetida el número decimal entre 2 y
anotar el residuo después de cada división hasta que se
obtenga un cociente de 0
• El resultado binario se obtiene al escribir el primer residuo
como el LSB y el último como el MSB
• Este método permite convertir de decimal a cualquier otro
sistema numérico
 Procedimiento de división repetida
• Conversión de decimal a binario

2510 binario
Procedimiento de división repetida
 Procedimiento de división repetida

Convertir el número 3710 a binario

 Alcance de conteo
Si se utilizan N bits, se pueden contar hasta 2N números
decimales distintos que van desde 0 hasta 2N – 1.

• Por ejemplo, para N=4 se puede contar desde 00002 hasta

11112, 010 hasta 1510, para un total de 16 números distintos.
En este caso el valor decimal más grande es de 24 – 1 = 15 y
hay 24 números distintos
Ejemplo 2-2
 Sistemas de numeración decimal y binario
• El sistema numérico binario es el más importante en los sistemas
digitales
• El sistema decimal es importante ya que se utiliza de manera
universal para representar cantidades fuera de un sistema digital
• Esto significa que habrá situaciones en las que los valores decimales
deban convertirse en valores binarios antes de introducirse en el
sistema digital
• Y situaciones en las que los valores binarios en las salidas de un
sistema digital deberán convertirse en valores decimal para
presentarlos al mundo exterior
Realice la sección 1-3 del libro de Tocci
Unidad 1 Sistemas numéricos

1.3 Operaciones básicas (suma, resta,

multiplicación, división)
Unidad 1 Sistemas numéricos

1.4 Aplicación de los sistemas numéricos en

la computación