BIENVENIDA

Apreciable estudiante:
Te doy la más cordial bienvenida a este curso de Matemáticas Discretas, este curso
tiene una relevancia importante en tu desarrollo profesional (al igual que toda la
Matemática y toda la educación), en el podrás comprender la importancia que tiene la
Matemática en nuestra vida, desde sus fundamentos hasta sus aplicaciones, así mismo
podrás generar un gusto por ella, y potenciar tus capacidades al máximo. Por tanto, las
competencias que este curso desarrolla en ti son vitales en la misión de nuestra
institución educativa.
Es importante que estés al pendiente de todos los aspectos del curso, ya que esto te
permitirá tener un mejor aprovechamiento de este, recuerda que tu asesor está
pendiente de cualquier duda que pudieras tener respecto al contenido y actividades de
la materia.
Te dejo el siguiente video, el cual debes observar completamente, ya que se analizará
en (algunas de) nuestras sesiones síncronas, analiza lo que en él se comenta, escribe
tus conclusiones y disfruta el video.
Aprendemos Juntos. (11 jun 2018). V. completa. “Las matemáticas nos hacen más
libres y menos manipulables”. Eduardo Sáenz de Cabezón [Video de YouTube].
Recuperado de: https://www.youtube.com/watch?v=BbA5dpS4CcI&t=5s

INFORMACION DE CONTACTO AL DOCENTE

 Docente: Beatriz Adriana Jiménez Andrade

Teléfono: 2491750644
Correo electrónico: bjimenez@ucc.mx

UNIDAD 1

SISTEMAS NUMÉRICOS Y CONJUNTOS

SISTEMAS NUMÉRICOS
Un sistema de numeración es el conjunto de símbolos y reglas que se utilizan para la
representación de datos numéricos o cantidades. Un sistema de numeración se
caracteriza por su base, que es el número de símbolos distintos que utiliza y además es
el coeficiente que determina cuál es el valor de cada símbolo dependiendo de la
posición que ocupe.
En esta unidad se estudiarán los sistemas de numeración decimal, binario, octal y
hexadecimal, cómo están conformados y las conversiones de un sistema a otro.

Sistema decimal
Está formado por los elementos
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Y cualquier número se puede escribir con estos elementos.
Por ejemplo, los números 12, 45, 756, 842, etc. este sistema de números es el que
comúnmente usamos, y su base es 10.

Sistema binario
Está formado por los elementos
{0, 1}
Y cualquier número en este sistema se puede representar con estos dos elementos
Por ejemplo, los números 000110, 10101, 111010, etc. y su base es 2
En la actualidad, la popularidad del sistema binario radica en que es el empleado por
los ordenadores (computadoras o computadores, según la región). Como estos
equipos, a nivel interno, funcionan con dos grados diferentes de voltaje, apelan al
sistema binario para indicar el apagado, desenergizado, “cero voltios” o inhibido
(representado con el 0) o el encendido, energizado, +5 o +12 voltios (1).

Sistema octal
Está formado por los elementos
{0, 1, 2, 3, 4, 5, 6, 7}
Y cualquier número en este sistema se puede representar con estos ocho elementos
Por ejemplo, los números 45, 457, 661,725, etc. la base de este sistema de números es
8.

Sistema hexadecimal
Está formado por los elementos
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
Y cualquier número en este sistema se puede representar con estos 16 elementos.
Por ejemplo, los números 45A, 976, 359F, etc. la base de este sistema de números es
16.
CONVERSIONES ENTRE SISTEMAS NUMÉRICOS

Decimal a binario
Se divide el número del sistema decimal entre 2, cuyo resultado entero se vuelve a
dividir entre 2, y así sucesivamente hasta que el dividendo sea menor que el divisor, 2.
Es decir, cuando el número a dividir sea 1 finaliza la división. A continuación, se ordena
desde el último cociente hasta el primer resto, simplemente se colocan en orden
inverso a como aparecen en la división. Este será el número binario que buscamos.
Por ejemplo:

Otro método
1. Coloque en una tabla las potencias de dos indicando desde la potencia cero hasta
donde sea necesario

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

2. Desarrolle las potencias como se muestra en la tabla.

512 256 128 64 32 16 8 4 2 1

3. Use el número a convertir en binario identifique en el paso dos la posición donde el

numero sea mayor, por ejemplo para el caso del 100 nos colocamos en la posición del
64 y colocamos un 1 debajo de él, luego a 100 le restamos 64, lo que nos da 36 y
repetimos el proceso en este caso nos ubicamos en la posición del 32, colocamos un
uno debajo y hacemos la resta de 36-32 que nos da 4, volvemos a repetir el proceso y
caemos en la posición del 4, colocamos el 1 debajo y hacemos la resta 4-4 que nos da
cero y habremos terminado. Las posiciones que no se ocupen se rellenan con 0. Como
se muestra en la tabla.

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

512 256 128 64 32 16 8 4 2 1

1 1 0 0 1 0 0
4. Por último tenemos que el número 10010 =11001002

De binario a decimal
Para convertir un número binario a decimal, es muy sencillo usando la tabla anterior
1. Se coloca en la tabla el numero binario de derecha a izquierda, por ejemplo,
convertir a decimal el numero 11010011

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

512 256 128 64 32 16 8 4 2 1

1 1 0 1 0 0 1 1

2. Posteriormente se suman los números de la fila dos, solo tomando en cuenta

los unos de la tercera fila.
128+64+16+2+1=211
Así el número 110100112=21110

Sistema binario a octal

Debido a que el sistema octal tiene como base 8, que es la tercera potencia de 2, y
que dos es la base del sistema binario, es posible establecer un método directo para
convertir de la base dos a la base ocho, sin tener que convertir de binario a decimal y
luego de decimal a octal. Este método se describe a continuación:
Para realizar la conversión de binario a octal, realice lo siguiente:
1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al
terminar de agrupar no completa 3 dígitos, entonces agregue ceros a la izquierda.
2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Numero en binario 00 001 010 011 100 101 110 111

0

Numero en octal 0 1 2 3 4 5 6 7

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha.

Ejemplos:
1101112 = 678.
Proceso: 111 = 7, 110 = 6
Agrupe de izquierda a derecha: 67

Octal a binario
Cada dígito octal se convierte en su binario equivalente de 3 bits y se juntan en el
mismo orden, haciendo uso de la tabla anterior.
Ejemplo:
247 (octal) = 010100111 (binario).
El 2 en binario es 10, pero en binario de 3 bits es Oc(2) = B(010); el Oc(4) = B(100) y el
Oc(7) = (111), luego el número en binario será 010100111.

Binario a hexadecimal
Para realizar la conversión de binario a hexadecimal, realice lo siguiente:
1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al
terminar de agrupar no completa 4 dígitos, entonces agregue ceros a la izquierda.
2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.

Ejemplos:
110111010 (binario) = 1BA (hexadecimal).
Proceso: 1010 = A 1011 = B 1 entonces agregue 0001 = 1 Agrupe de derecha a
izquierda: 1BA

Hexadecimal a binario
Note que, para pasar de Hexadecimal a binario, se remplaza el número Hexadecimal
por el equivalente de 4 bits, de forma similar a como se hace de octal a binario.
Tabla de conversión entre decimal, binario, hexadecimal y octal.
OPERACIONES BÁSICAS EN DIFERENTES SISTEMAS NUMÉRICOS

Tarea: realizar una síntesis de investigación, acerca de las operaciones básicas que se
pueden realizar en los sistemas numéricos decimal, binario, octal y hexadecimal.
Haciendo mención que la investigación, no se trata de copiar y pegar, sino más bien de
enlistar y describir las operaciones más significativas y las propiedades que satisfacen
dichas operaciones. En cada síntesis de investigación los y las estudiantes deben poner
las referencias de investigación.

ALGORITMOS DE BOOTH PARA LA MULTIPLICACIÓN Y DIVISIÓN EN BINARIO

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que multiplica dos

números binarios con signo en la notación de complemento a dos. El algoritmo de Booth es de
interés en el estudio de la arquitectura de computadoras.

El algoritmo de Booth es un método rápido y sencillo para obtener el producto de dos

números binarios con signo en notación complemento a dos.

En principio el sistema numérico utilizado BINARIO y la operación básica es la SUMA. En

computación las cantidades se representan por un conjunto de bits (ceros y unos), usando un
bit exclusivo para distinguir las cantidades negativas de las positivas, el cual recibe el nombre
de "bit de signo". La convención más común para el signo es 0 = positivo y 1 = negativo.

Supongamos dos números, multiplicando y multiplicador, con longitudes en bits, X para el

primero, e Y para el segundo:
Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas como, A la
primera, S la segunda y P la tercera.

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que multiplica dos

números binarios con signo en la notación de complemento a dos. El algoritmo fue inventado
por Andrew Donald Booth en 1950 mientras que hacía investigación sobre cristalografía en la
universidad de Bloomsbury, en Birkbeck, Londres. Booth usaba calculadoras de escritorio que
eran más rápidas en el desplazamiento que sumando, y creó el algoritmo para aumentar su
velocidad. El algoritmo de Booth es de interés en el estudio de la arquitectura de
computadoras.

El algoritmo El algoritmo de Booth es un método rápido y sencillo para obtener el producto de

dos números binarios con signo en notación complemento a dos.

El algoritmo de Booth examina pares adyacentes de bits del multiplicador Y de N-bits en la

representación de complemento a dos con signo, incluyendo un bit implícito debajo del bit
menos significativo, y-1 = 0. Para cada bit yi, para i corriendo desde 0 hasta N-1, los bits y i e yi-1
son considerados. Cuando estos dos bits son iguales, el acumulador del producto P es dejado
sin cambios. Cuando yi = 0 e yi-1 = 1, el multiplicando multiplicado por 2i es agregado a P; y
cuando yi = 1 e yi-1 = 0, el multiplicando multiplicado por 2 i es restado de P. El valor final de P es
el producto con signo.

La representación del multiplicando y del producto no son especificadas; típicamente, éstos

también están ambos en la representación de complemento a dos, como el multiplicador, pero
cualquier sistema de numeración que soporte la adición y la substracción trabajará igual de
bien. Según lo indicado aquí, el orden de los pasos no está determinado. Típicamente, procede
desde el bit menos significativo (LSB) al bit mas significativo (MSB), comenzando en i = 0; la
multiplicación por 2i es entonces típicamente reemplazado por el desplazamiento (shifting)
incremental del acumulador P a la derecha entre los pasos; los bits bajos pueden ser
desplazados hacia fuera, y las adiciones y substracciones subsecuentes entonces pueden ser
hechas justo en los N bits más altos de P.

El algoritmo es a menudo descrito como convertir secuencias de 1s en el multiplicador con un

+1 de orden alto y un -1 de orden inferior en los extremos de la secuencia. Cuando una
secuencia corre por el MSB, no hay +1 de orden alto, y el efecto neto es la interpretación como
un negativo de valor apropiado.

Procedimiento

Supongamos dos números, multiplicando y multiplicador, con longitudes en bits, x para el

primero, e y para el segundo:
• Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas como, A la
primera, S la segunda y P la tercera.
• Se inician los x primeros bits de cada fila con:
 A, el multiplicando.
 S, el complemento a dos del multiplicando.
 P, ceros.
• Los siguientes y bits se completan con:
 A, ceros.
  S, ceros.
 P, el multiplicador.
• Para finalizar la matriz, se inician a 0 todos los valores de la última columna. Una vez iniciada
esta matriz, se realiza el algoritmo.
• Se realizan y iteraciones del siguiente bucle.
1. Comparar los dos bits menos significativos de P, para realizar la siguiente acción:
• 00 o 11: no se hace nada.
• 01: P = P + A. Se ignora el desbordamiento (overflow).
• 10: P = P + S. Se ignora el desbordamiento.
2. Desplazamiento aritmético de P a la derecha (se conserva el bit de signo).
• Finalmente, tras y iteraciones, se elimina el último bit de la derecha (menos significativo),
obteniendo el resultado.

Ejemplo:

1) Sean N1= 0101, el multiplicando de longitud x=4

N2= 0011, el multiplicador de longitud, y= 4

2) Se crea la matriz de 3 filas por x+y+1= 9 columnas.

3) Se nombran las filas A, S, P

4) Se colocan los valores de N1, el complemento a dos de N1 y N2.

5) número de iteraciones y= 4

En amarillo se representa cada una de las 4 iteraciones.

Para más información consulta el siguiente video: https://youtu.be/4ATrBjTNwF4

APLICACIÓN DE LOS SISTEMAS NUMÉRICOS EN LA COMPUTACIÓN

De manera que el sistema binario es el más importante de los sistemas digitales, pero
también hay otros que también lo son, por ejemplo, el sistema decimal es el que se
utiliza para representar cantidades fuera de un sistema digital y viceversa; hay
situaciones donde se deben llevar números decimales a binarios para hacer algún tipo
de procesamiento. La computadora debido a su construcción basada en circuitos
electrónicos digitales, almacena y maneja la información con el sistema binario. Este el
motivo que obliga a transformar internamente todos los datos, a una representación
binaria para que la máquina sea capaz de procesarlos.
Por ejemplo, cuando se va a un cajero automático a retirar una cantidad de dinero, se
llevan a cabo varios pasos: se inserta la tarjeta para que la computadora que tiene el
cajero automático lea los datos de la cuenta, después se teclea la clave personal, que
por lo general es un conjunto de números, se indica por medio de teclas la opción a
realizar (retiro, saldo, depósito, etc.). Para efectuar un retiro, además de la
información básica necesaria, se debe proporcionar a la computadora el monto a
retirar. Finalmente, después de que la computadora hace entrega de la cantidad
solicitada pregunta si se desea realizar otra operación.
Todo lo anterior es proporcionar información a la computadora, para que en función
de ella realice el retiro de una cantidad de dinero de una cuenta que se tiene en una
institución bancaria determinada. De esta forma se está sustituyendo a una persona
que atiende la caja por un cajero automático. Sin embargo, la información se
proporciona de manera entendible para uno, pero no para la computadora, ya que el
único lenguaje que la máquina conoce es el "binario". Por ejemplo, si el monto del
retiro es de $500.00 (quinientos pesos) los dígitos 5 y 0 no los entiende, de tal manera
que es necesario convertir a binario dicha cantidad para llevar a cabo la operación. Hay
otro inconveniente, la única operación que realiza la computadora es la suma de
manera que es necesario restar el 500 en binario del saldo que tiene la cuenta, que
también está en binario, aunque uno lo ve en decimal porque la computadora hace la
conversión.
Pero también existen otros dos sistemas con los cuales se pueden realizar aplicaciones
en los sistemas digitales; éstos son el sistema octal (Base 8) y el hexadecimal (Base 16),
éstos se usan con la finalidad de ofrecer un eficaz medio de representación de
números binarios grandes, teniendo la ventaja de poder convertirse fácilmente al y del
binario, y ser los más compatibles con éste.

CARACTERÍSTICAS DE LOS CONJUNTOS

Un conjunto es una colección bien definida de objetos llamados elementos o miembros del
conjunto.

En esta definición la frase bien definida es esencial para determinar si un grupo de personas o
una colección de objetos es o no un conjunto, ya que para que una colección de objetos se
considere como un conjunto no debe haber ambigüedad ni subjetividad.

Normalmente se usan las letras mayúsculas para representar a los conjuntos, y los elementos
de éstos se escriben entre llaves.

Ejemplos: Considérense los siguientes conjuntos

a) La colección de pizarrones blancos de los salones de la licenciatura de Actuaria.

b) El grupo de mexicanos entre 20 y 30 años.

c) El grupo de los mejores maestros de la licenciatura de Actuaria.

d) El grupo de alumnas más guapas de la asignatura de Matemáticas Discretas.

Cuáles cumplen la definición de conjuntos, justifica por qué.

Si algún conjunto no tiene elementos se trata del conjunto vacío y se denota con el símbolo ∅
o simplemente con las llaves vacías { }

NÚMEROS NATURALES, ENTEROS, RACIONALES, REALES E IMAGINARIOS

Aunque es válido especificar las características de los elementos de un conjunto con palabras,
como se hizo anteriormente, existen conjuntos importantes que se pueden usar para
compactar la información. Algunos de los conjuntos que más se utilizan en matemáticas son
los siguientes:

SUBCONJUNTOS
Si todos los elementos de A también son elementos de B, se dice que A es subconjunto de B
o que A está contenido en B, y esto se denota como A ⊆B

Si A no es subconjunto de B se escribe: A ⊄ B

Por otro lado, se dice que dos conjuntos A y B son iguales si tienen los mismos elementos, es
decir, si se cumple que A ⊆ B y B⊆ A

Note que el conjunto vacío es subconjunto de todos los conjuntos, inclusive de él mismo.
Ejercicios: Dados los siguientes conjuntos

A={x∨x ϵ Z ; 10< x <100 }

B={2 ,3 , 5 ,11 , 12 ,15 , 21 ,30 , 45 ,82 }
C={12 , 15 , 45 }
Determina si hay alguna relación de contención entre ellos.

CONJUNTO POTENCIA
Sea el conjunto A={a , b , c }. Entonces el conjunto potencia de A es:

P( A)={∅ ,{a }, {b }, {c }, {a ,b },{a , c }, {b , c }, {a , b , c }}

Es decir, todos los subconjuntos que se pueden formar tomando los elementos de a A ,
inclusive el vacío y el mismo A .

Pero como le hacemos para determinar todos los subconjuntos, o como sabemos cuántos son,
la respuesta es que existe una fórmula para calcular los elementos del conjunto potencia de un
Conjunto dado A , dicha fórmula es

¿ ( A )=2n, donde n es el número de elementos del conjunto A

OPERACIONES CON CONJUNTOS

Para ilustrar este tema vamos a utilizar los Diagramas de Venn.

Los diagramas de Venn son representaciones gráficas para mostrar la relación entre los
elementos de los conjuntos. Por lo general cada conjunto se representa por medio de un
círculo, óvalo o rectángulo, y la forma en que se entrelazan las figuras que representan a los
conjuntos muestra la relación que existe entre los elementos de los respectivos conjuntos.

Así cómo es posible llevar a cabo operaciones entre números, también se pueden realizar
operaciones con conjuntos y éstas se aplican en prácticamente todos los temas de las ciencias
de la computación.

Por otro lado, las operaciones con conjuntos se pueden ilustrar por medie de un diagrama de
Venn con el fin de observar más claramente la relación entre los conjuntos.

Unión

A ∪B La unión del conjunto A y el conjunto B es el conjunto que contiene a todos los

elementos del conjunto A y del conjunto B:

A ∪ B={x ∨x ϵ A ó x ϵ B }
El siguiente diagrama de Venn ilustra la definición de A ∪ B
Intersección

A ∩ B La intersección del conjunto A y el conjunto B es el conjunto que contiene a todos los

elementos que son comunes a los conjuntos A y B:

A ∩ B= { x| x ϵ A y x ϵ B }
El siguiente diagrama de Venn ilustra la definición de A ∩ B

Complemento
, C , C
A o A El complemento de un conjunto A, que se denota como A o como A , es el conjunto
que contiene a todos los elementos del conjunto universo que no pertenecen al conjunto A:

A =| x| xϵU y x ∉ A ¿
'

El siguiente diagrama de Venn ilustra la definición de A':

Diferencia

A−B La diferencia entre dos conjuntos arbitrarios A y B es el conjunto que contiene a todos
los elementos del conjunto A que no se encuentran en B:

A−B={x∨x ϵ A ; x ∉ B }
EL conjunto diferencia también se conoce como complemento de B con respecto a A.

La siguiente figura muestra el diagrama de Venn de la definición de la deferencia:

PROPIEDADES DE LOS CONJUNTOS

APLICACIONES DE LOS CONJUNTOS

Una relación es un conjunto y en bases de datos es posible llevar a cabo operaciones entre
relaciones, de la misma manera en que se hacen en teoría de conjuntos, de forma que los
conceptos de unión, intersección, complementación, así como otras reglas lógicas que resultan
de mezcla estas tres operaciones básicas de conjuntos dan origen a lo que se conoce como
álgebra relacional, misma que a su vez proporciona los elementos necesarios con los que se
manejan las bases de dato: relaciónales y que permiten obtener la información en forma
organiza da y concreta.

Los lenguajes de programación se definen como un conjunto de conjuntos, y dentro de ellos se

puede mencionar el conjunto de símbolos (< alfabeto) con los cuales se forman las palabras de
un lenguaje, el con junto de símbolos no terminales que permiten multiplicar y mezcla
organizadamente los símbolos del alfabeto, el conjunto de composiciones o reglas que se
deben usar para la estructuración de las palabra: válidas en el lenguaje y el conjunto de
símbolos terminales que marcan el límite de esas palabras válidas de un lenguaje. Por lo tanto,
si un lenguaje es un conjunto de conjuntos, es claro que obedece también í las leyes y reglas
de la teoría de conjuntos.

Las redes de teléfonos, eléctricas, carreteras, de agua potable o de computadoras son

relaciones y por lo tanto son conjuntos a los cuales se les pueden aplicar también las
operaciones unión, intersección, complementación, composición y ley de Morgan, de la misma
manera que se hace en teoría de conjuntos, por lo tanto, también es una aplicación práctica de
la teoría de conjuntos. Esta representación gráfica de los conjuntos se conoce en computación
como teoría de grafos y será objeto de estudio posteriormente en este libro. Por lo tanto, se
puede concluir que, para la computación, la teoría de conjuntos es fundamental.