TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE MÉRIDA

Matemáticas
Discretas “B”
Enero-junio 2022

Nombre del Participante:

Gaspar Gamboa Gorocica

Matrícula:
e22080096

Correo electrónico Institucional:

LE22080096@merida.tecnm.mx

Departamento:
Sistemas y Computación

Actividad:

Reporte Individual

Fecha de entrega: 23/02/2022

2
 1.1 Sistemas Numericos

Se llama sistema numérico al conjunto ordenado de símbolos o dígitos y a las reglas con que se
combinan para representar cantidades numéricas. Existen diferentes sistemas numéricos y
cada uno de ellos se identifica por su base. La base de un sistema numérico es el número de
dígitos diferentes usados en ese sistema. Estos número dígitos pueden concatenarse, como ya
se vio anteriormente para generar nuevas cantidades y/o valores. Los sistemas de numeración
actuales son sistemas posicionales, que se caracterizan porque un símbolo tiene distinto valor
según la posición que ocupa en la cifra.

Sistema Decimal

El sistema decimal es un sistema de numeración: una serie de símbolos que, respetando

distintas reglas, se emplean para la construcción de los números que son considerados válidos.
En este caso, el sistema toma como base al diez. El sistema de numeración que utilizamos
habitualmente es el decimal, que se compone de diez símbolos o dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8
y 9) a los que otorga un valor dependiendo de la posición que ocupen en la cifra: unidades,
decenas, centenas, millares, etc.
El valor de cada dígito está asociado al de una potencia de base 10, número que coincide con
la cantidad de símbolos o dígitos del sistema decimal, y un exponente igual a la posición que
ocupa el dígito menos uno, contando desde la derecha.

Sistema Binario

El sistema de numeración binario o de base 2 es un sistema posicional que utiliza sólo dos
símbolos para representar un número: 1 y 0.La palabra binario viene de "bi-" que significa dos.
Tenemos "bi-" en otras palabras como "bicicleta" (dos ruedas) o "binoculares" (dos ojos).Los
agrupamientos se realizan de 2 en 2: dos unidades de un orden forman la unidad de orden
superior siguiente. Este sistema de numeración es sumamente importante ya que es utilizado
por las computadoras u ordenadores, que funcionan con un par de voltajes diferentes y que
atribuyen el 0 al apagado y el 1 al encendido.

En el sistema binario el número 2 no existe, cuando llegamos a 2 unidades se forma un nuevo

orden, entonces 2 se escribe "10" en este sistema:
Este sistema, muy práctico para los cálculos automatizados con sistemas electrónicos digitales,
es sin embargo un tanto engorroso en la escritura cotidiana, ya que la expresión de las
cantidades resulta muy larga.

3
Sistema Octal

El sistema numérico en base 8 se llama octal y utiliza los dígitos 0 a 7. El inconveniente de la

codificación binaria es que la representación de algunos números resulta muy larga. Por este
motivo se utilizan otros sistemas de numeración que resulten más cómodos de escribir: el
sistema octal y el sistema hexadecimal. Los números octales pueden construirse a partir de
números binarios agrupando cada tres dígitos consecutivos de estos últimos (de derecha a
izquierda) y obteniendo su valor decimal. El sistema de numeración octal es un sistema de
numeración en base 8, una base que es potencia exacta de 2 o de la numeración binaria. Esta
característica hace que la conversión a binario o viceversa sea bastante simple. El sistema octal
usa 8 dígitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeración
decimal.

Sistema Hexadecimal

El sistema numérico hexadecimal o sistema hexadecimal (a veces abreviado como Hex, no

confundir con sistema sexagesimal) es un sistema de numeración que emplea 16 símbolos. Su
uso actual está muy vinculado a la informática y ciencias de la computación. En el sistema
hexadecimal los números se representan con dieciséis símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F representando las cantidades decimales 10,
11, 12, 13, 14 y 15 respectivamente, porque no hay dígitos mayores que 9 en el sistema
decimal. El valor de cada uno de estos símbolos depende, como es lógico, de su posición, que
se calcula mediante potencias de base 16.

El sistema hexadecimal actual fue introducido en el ámbito de la computación por primera vez
por IBM en 1963. Una representación anterior, con 0–9 y u–z, fue usada en 1956 por la
computadora Bendix G-15.

4
 1.2 Conversiones entre Sistemas Numéricos

Decimal

Conversión entre números decimales a binarios

Convertir un número decimal al sistema binario es muy sencillo: basta con realizar divisiones
sucesivas por 2 y escribir los restos obtenidos en cada división en orden inverso al que han sido
obtenidos.
Por ejemplo, para convertir al sistema binario el número 7710 haremos una serie de divisiones
que arrojarán los restos siguientes:

77 : 2 = 38 Resto: 1
38 : 2 = 19 Resto: 0
19 : 2 = 9 Resto: 1
9 : 2 = 4 Resto: 1
4 : 2 = 2 Resto: 0
2 : 2 = 1 Resto: 0
1 : 2 = 0 Resto: 1
y, tomando los restos en orden inverso obtenemos la cifra binaria:
7710 = 10011011.

Conversión de un número decimal a octal

La conversión de un número decimal a octal se hace con la misma técnica que ya hemos
utilizado en la conversión a binario, mediante divisiones sucesivas por 8 y colocando los restos
obtenidos en orden inverso. Por ejemplo, para escribir en octal el número decimal 12210
tendremos que hacer las siguientes divisiones:

122 : 8 = 15 Resto: 2

15 : 8 = 1 Resto: 7

1:8=0 Resto: 1

Tomando los restos obtenidos en orden inverso tendremos la cifra octal:

12210 = 1728

5
Conversión de un número decimal a hexadecimal

Ensayemos, utilizando la técnica habitual de divisiones sucesivas, la conversión de un número

decimal a hexadecimal. Por ejemplo, para convertir a hexadecimal del número 173510 será
necesario hacer las siguientes divisiones:

1735 : 16 = 108 Resto: 7

108 : 16 = 6 Resto: C es decir, 1210

6 : 16 = 0 Resto: 6

De ahí que, tomando los restos en orden inverso, resolvemos el número en hexadecimal:
173510 = 6C716

Binario

Conversión de binario a decimal

El proceso para convertir un número del sistema binario al decimal es aún más sencillo; basta
con desarrollar el número, teniendo en cuenta el valor de cada dígito en su posición, que es el
de una potencia de 2, cuyo exponente es 0 en el bit situado más a la derecha, y se incrementa
en una unidad según vamos avanzando posiciones hacia la izquierda.

Por ejemplo, para convertir el número binario 10100112 a decimal, lo desarrollamos teniendo
en cuenta el valor de cada bit:

1*26 + 0*25 + 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 83

10100112 = 8310

6
Conversión de números binarios a octales y viceversa

Observa la tabla siguiente, con los siete primeros números expresados en los sistemas decimal,
binario y octal:

Cada dígito de un número octal se representa con tres dígitos en el sistema binario. Por tanto,
el modo de convertir un número entre estos sistemas de numeración equivale a "expandir"
cada dígito octal a tres dígitos binarios, o en "contraer" grupos de tres caracteres binarios a su
correspondiente dígito octal.

Por ejemplo, para convertir el número binario 1010010112 a octal tomaremos grupos de tres
bits y los sustituiremos por su equivalente octal:

1012 = 58

0012 = 18

0112 = 38

y, de ese modo: 1010010112 = 5138

Conversión de números binarios a hexadecimales y viceversa

Del mismo modo que hayamos la correspondencia entre números octales y binarios, podemos
establecer una equivalencia directa entre cada dígito hexadecimal y cuatro dígitos binarios,
como se ve en la siguiente tabla:

La conversión entre números hexadecimales y binarios se realiza "expandiendo" o "con-

trayendo" cada dígito hexadecimal a cuatro dígitos binarios. Por ejemplo, para expresar en
hexadecimal el número binario 1010011100112 bastará con tomar grupos de cuatro bits,
empezando por la derecha, y reemplazarlos por su equivalente hexadecimal:

10102 = A16

01112 = 716

00112 = 316

y, por tanto: 1010011100112 = A7316

En caso de que los dígitos binarios no formen grupos completos de cuatro dígitos, se deben
añadir ceros a la izquierda hasta completar el último grupo. Por ejemplo:

1011102 = 001011102 = 2E16

7
Octal

Conversión octal a decimal

La conversión de un número octal a decimal es igualmente sencilla, conociendo el peso de

cada posición en una cifra octal. Por ejemplo, para convertir el número 2378 a decimal basta
con desarrollar el valor de cada dígito:

2*82 + 3*81 + 7*80 = 128 + 24 + 7 = 15910

2378 = 15910

Conversión octal a hexadecimal

Debido a que no hay una forma directa de realizar esta transformación, lo que debemos hacer
es transformar el numero a binario o decimal y luego debemos transformarlo a Hexadecimal.

Hexadecimal

Conversión hexadecimal a Decimal

Calculemos, a modo de ejemplo, el valor del número hexadecimal 1A3F16:

1A3F16 = 1*163 + A*162 + 3*161 + F*160

1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 671910

8
 1.3 Operaciones Basicas

Binario

Suma de números binarios:

La tabla de sumar para números binarios es la siguiente:

Las posibles combinaciones al sumar dos bits son:

0+0=0

0+1=1

1+0=1

1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posición de la izquierda

(acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10: cero en la
posición que estamos sumando y un 1 de acarreo a la siguiente posición.

Resta de números binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero

conviene repasar la operación de restar en decimal para comprender la operación binaria, que
es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y
diferencia.

Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:

0-0=0

1-0=1

1-1=0

0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la
posición siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 =
1.

9
PRODUCTO DE NÚMEROS BINARIOS

La tabla de multiplicar para números binarios es la siguiente:

El algoritmo del producto en binario es igual que en

números decimales; aunque se lleva a cabo con más
sencillez, ya que el 0 multiplicado por cualquier número da
0, y el 1 es el elemento neutro del producto.

División de números binarios

La división en binario es similar al decimal; la única diferencia es que a la hora de hacer las
restas, dentro de la división, éstas deben ser realizadas en binario.

Octales

Suma de numeros Octales

Restas de numeros Octales

10
Multiplicacion de numeros Octales

11
 1.4 Algoritmos de Booth para la Multiplicación y División en Binario

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. La manera en que se representan
los números binarios negativos es mediante su complemento a dos. El complemento a uno
consiste en invertir el valor de cada bit, esto es que si se tiene el número 5 binario b'00000101'
su complemento a uno sería b'11111010'. Una vez teniendo el complemento a 1 para obtener
el complemento a dos simplemente se le debe sumar un 1, así que se tiene b'11111010 + 1' de
modo que el complemento a dos del número 5 binario es b'11111011'.

Ese es un dato muy importante ya que de ese modo se representan los números binarios
negativos y el complemento a dos es parte del algoritmo de multiplicación de Booth. También
es importante explicar que utilizando números de 8 bits el número mayor que se puede
representar en complemento a dos es 127 y -127 que en binario son b'01111111' y b'1000001'
respectivamente.

Complemento a1

Para obtener el complemento a uno del numero en binario solo consta en cambiar sus ceros
por unos, y sus unos por ceros (complementar): (010010 -> ca1:101101).

Complemento a 2

El complemento a dos de un número binario es el resultado de sumar 1 al complemento a uno

de dicho número binario.

Multiplicacion

Como se puede ver en la imagen superior, partiendo de los números binarios de la

multiplicación 6·2 (multiplicando y multiplicador) creamos tres nuevos números binarios del
doble de tamaño (16 en el ejemplo): A, S y P. Partiendo del número P (producto) comenzamos
a comparar los últimos 2 bits de la
derecha, siguiendo los casos base del
recuadro:

12
Se realizará esta comparación 8 veces en este ejemplo (número de bits de los operandos) y al
final de cada comparación, realizamos un desplazamiento de un bit hacia la derecha,
manteniendo el último bit de la izquierda, y descartando el último bit del lado contrario. Si
hacemos una traza paso a paso nos quedarían los siguientes resultados:

Finalmente obtenemos el número en binario resultante (12 en este ejemplo), descartando

el bit extra que hemos añadido al principio del procedimiento y que se encuentra en el
extremo a la derecha.

Division

Igual que en el producto, la división es muy fácil de realizar, porque no son posibles en el
cociente otras cifras que UNOS y CEROS (binarios).
Consideremos el siguiente ejemplo, 42 : 6 =7 en binario.

Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo
número de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la división
tomando un dígito más (1001 entre 100). Si la división es posible, entonces, el divisor sólo
podrá estar contenido una vez en el dividendo, es decir, la primera cifra del cociente es un
UNO. En ese caso, el resultado de multiplicar el divisor por 1 es el propio divisor. Restamos las
cifras del dividendo del divisor y bajamos la cifra siguiente.

El procedimiento de división continúa del mismo modo que en el sistema decimal.

13
 1.5 Aplicación de los sistemas numéricos en la computación

Binario, por ser el sistema base de la computación y el único entendido de manera nativa por
una computadora, es el sistema en el que está escrita toda instrucción, dato, etc. Está
compuesto por dos únicos dígitos que 1 y 0 o como en realidad trabaja la computadora,
“apagado” y “encendido” y se es como representa todos los datos con los que trabaja la
computadora, desde sumas bajo nivel: el hardware. Estos dígitos son llamados bits. Para
trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales denomina byte y es
esta la razón por la que es tan importante el sistema octal, sin embargo una computadora no
puede trabajar con el sistema octal como tal, sino que utiliza su conversión en sistema binario,
usando tres bits para cada digito octal.

El sistema hexadecimal es empleado al indexar la memoria o al representar un byte debido a

que al contener más dígitos es posible usar menos números para representar números más
grandes, haciendo posible que un byte, conformado por8 bits o términos binarios, se
represente con solo dos términos hexadecimales, lo que es un ahorro de información.

Sin embargo, la computadora tampoco reconoce el sistema hexadecimal como tal y, al igual
que el sistema octal, lo representa con términos binarios, empleando conjuntos de cuatro bits,
para cada término hexadecimal. Sin embargo al presentar información al usuario es más
factible presentar A9 que 10101001.Por último el sistema decimal únicamente se utiliza al
interactuar con el usuario, debido a que un usuario común no está acostumbrado a tratar con
diferentes sistemas numéricos.

14
 2.1 Caracteristicas de los Conjuntos

Definicion

La característica esencial de un conjunto es la de estar bien definido, es decir que dado un objeto
particular, determinar si este pertenece o no al conjunto. Por ejemplo si se considera el conjunto
de los números dígitos, sabemos que el 3 pertenece al conjunto, pero el 19 no. Por otro lado el
conjunto de las bellas obras musicales no es un conjunto bien definido, puesto que diferentes
personas puedan incluir distintas obras en el conjunto.

Los objetos que forman un conjunto son llamados miembros o elementos. Por ejemplo el conjunto
de las letras de alfabeto; a, b, c, ..., x, y, z. que se puede escribir así:

{ a, b, c, ..., x, y, z}

Como se muestra el conjunto se escribe entre llaves ({}) , o separados por comas (,).

El detallar a todos los elementos de un conjunto entre las llaves, se denomina forma tabular,
extensión o enumeración de los elementos.

En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo:

El conjunto { b, b, b, d, d } simplemente será { b, d }.

NOTACIÓN: Los conjuntos se denotan por letras mayúsculas : A, B, C,... por ejemplo:

A={ a, c, b } B={ primavera, verano, otoño, invierno }

El símbolo Є indicará que un elemento pertenece o es miembro de un conjunto. Por el contrario

para indicar que un elemento no pertenece al conjunto de referencia, bastará cancelarlo con una
raya inclinada / quedando el símbolo como Є.

Conjunto Universo, Vacío

UNIVERSO O CONJUNTO UNIVERSAL: El conjunto que contiene a todos los elementos a los que se
hace referencia recibe el nombre de conjunto Universal, este conjunto depende del problema que
se estudia, se denota con la letra U y algunas veces con la letra S (espacio muestral).
Por ejemplo si solo queremos referirnos a los 5 primeros números naturales el conjunto queda:

U={ 1, 2, 3, 4, 5 }.

CONJUNTO VACÍO: Es un conjunto que carece de elementos. Se suele llamarle conjunto nulo, y se
le denota por el símbolo ø o { }.

Ejemplos:
A = { Los perros que vuelan } A= { } A= Ø
B = { x / x es un mes que tiene 53 días} B = { } B= Ø

15
Números Naturales, Enteros, Racionales, Irracionales y Reales

Los números naturales "N" Son los números que se usan para contar los elementos de un conjunto
(0,1,2,3,4,5,6,7[…]) en ese conjunto no hay términos medios. Con estos números se pueden hacer
operaciones como sumarse, restarse , multiplicarse y dividirse.

Los números enteros "Z" son un conjunto de números que incluye a los números naturales

distintos de cero (1, 2, 3, ...), los negativos de los números naturales (..., −3, −2, −1) y al cero, 0.

Los enteros negativos, como −1 ó −3 (se leen "menos uno", "menos tres", etc.), son menores que

todos los enteros positivos (1, 2, ...) y que el cero. Al igual que los números naturales, los números
enteros pueden sumarse, restarse, multiplicarse y dividirse, de forma similar a los primeros. Sin
embargo, en el caso de los enteros es necesario calcular también el signo del resultado.

Los números enteros extienden la utilidad de los números naturales para contar cosas.

Pueden utilizarse para contabilizar pérdidas.

Los números racionales "Q" se llama número racional a todo número que puede representarse

como el cociente de dos enteros con denominador distinto de cero (una fracción común). El
término racional alude a ración o parte de un todo, y no al pensamiento o actitud racional.

Definimos un número racional como un decimal finito o infinito periódico (por ejemplo,

el número decimal finito 0,75 es la representación decimal del número racional 3/4. El número

decimal infinito periódico 0,333... es la representación decimal del número racional 1/3).

Los números Irracionales son números que poseen infinitas cifras decimales no periódicas, que
por lo tanto no pueden ser expresados como fracciones.

Pi, o como se lo conoce mejor con su símbolo π, este es el más conocido de los números
irracionales, y se utiliza en su mayoría para matemáticas, física e ingeniería.
Su valor es el cociente entre la longitud o perímetro de la circunferencia y la longitud de su
diámetro. De él se han calculado millones de cifras decimales y aún sigue sin ofrecer un patrón. La
aproximación de su número es 3.141592653589...

Los números reales no son más que el conjunto de los numero racionales y los números
irracionales. Con los números reales podamos acometer operaciones tales como las sumas
(interna, asociativa, conmutativa, de elemento opuesto, de elemento neutro…) o las
multiplicaciones. En este último caso habría que subrayar que en lo que respecta a la
multiplicación de los signos de los números el resultado sería el siguiente: + por + equivale a +; –
por – es igual a +; – por + da como resultado -; y + por – es igual a -.

16
Los números Imaginarios son números cuya potenciación es negativa. Es decir que cuando se
eleva al cuadrado o se multiplica por sí mismo, su resultado es negativo. Si se eleva al cuadrado a
cualquier otro número real su resultado siempre será positivo. Por ejemplo cinco al cuadrado o 5²,
es decir 5 × 5 da como resultado 25. En su defecto, -5² a pesar de ser un número negativo su
resultado también será positivo debido a que -5 × -5 anula su negatividad y da como resultado 25.

Por lo tanto un número potenciado que de resultado negativo solo puede suceder en la
imaginación, pero a pesar de parecer imposibles los números complejos e imaginarios son muy
útiles y tienen una utilidad real para resolver problemas que de otra manera serían un fracaso.

17
Subconjunto

Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }

En este caso decimos que B está contenido en A, o que B es subconjunto de A. En general si A y B

son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo elemento de B lo es
de A también.

Por lo tanto si B es un subconjunto de A se escribe BA. Si B no es subconjunto de A se indicará con

una diagonal ₵ .

Note que Є se utiliza solo para elementos de un conjunto y solo para conjuntos.

Conjunto Potencia

Dado un conjuntos, se llama conjunto potencia o conjunto de partes de S (se denota por P(S) o 2s)
al conjunto de todos los subconjuntos de S. En la teoría de conjuntos basada en los Axiomas de
Zermelo-Fraenkel, la existencia del conjunto potencia se establece por el axioma del conjunto
potencia.

Por ejemplo, si S= {a, b, c} entonces el conjunto potencia de S es

P(S) = {{ }, {a}, {b}, {c}, {a,b}, {a, c}, {b, c}, {a, b, c}}...

18
 2.2 Operaciones con Conjuntos

Union

Sean A y B conjuntos.

La unión de los conjuntos A y B es el conjunto, denotado por A unión B, formado por los
elementos que estén en al menos uno de los conjuntos A o B. Este conjunto, expresado por
comprensión es:

Así, podemos decir que los elementos de la unión del conjunto A con el conjunto B son aquéllos
que estén o bien en A o en B o en ambos.

Interseccion

INTERSECCIÓN

Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }

Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama intersección
de A y B; y se denota por A  B, algebraicamente se escribe así:

A ∩ B = { x/x ЄA y x ЄB }

Y se lee el conjunto de elementos x que están en A y están en B.

Ejemplo:

Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }

Q ∩P={ a, b, o, r, s, y }

19
Diferencia

Sean A y B conjuntos. La diferencia del conjunto A menos B, denotado por A – B, es el conjunto

formado por los elementos que estén en A y no en B.

Este conjunto, expresado por comprensión es:

Así, podemos decir que los elementos de la diferencia de A con B son aquéllos que estén
únicamente en A.

Complemento

El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no

pertenecen a A y se denota como A' y que se representa por comprensión como:

A'={ x Є U/x y x ∉ A }

Ejemplo:

Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }

A= { 1, 3, 5, 7, 9 } donde A⊂U

El complemento de A estará dado por:

A'= { 2, 4, 6, 8 }

20
 2.3 Propiedades de los Conjuntos

Además se cumple: (A l) l = A, A - B = A B l, A - (B C) = (A - B) (A - C),

A - (B C) = (A - B) (A - C).

21