UNIVERSIDAD TÉCNICA DE MANABÍ

DEPARTAMENTO DE MATEMÁTICAS Y ESTADÍSTICAS

TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN

MATERIA:

MATEMÁTICAS DISCRETAS

SEGUNDO NIVEL PARALELO “B”

MODALIDAD: ASINCRÓNICA

ESTUDIANTE:

ROSALES LOOR AXEL ALEJANDRO

DOCENTE:

WILSON FABIAN CHÁVEZ RODRÍGUEZ

PERÍODO:

ABRIL 2021 – SEPTIEMBRE 2021

AÑO:

2021
Tabla de contenido
PRESENTACIÓN DE PORTAFOLIO ............................................................................................................................................. 3
HOJA DE VIDA DEL ESTUDIANTE .............................................................................................................................................. 4
MISIÓN Y VISIÓN DEL ESTUDIANTE PARA LA ASIGNATURA ............................................................................................... 8
● CLASES ............................................................................................................................................................................. 5
○ TÍTULO DEL TEMA
○ OBJETIVOS DE APRENDIZAJE
○ DEFINICIÓNES Y CONCEPTO

○ DESARROLLO DE EJERCICIOS EJEMPLOS DEL TEMA

CONCLUSIONES Y RECOMENDACIONES .............................................................................................................................. 60

 PRESENTACIÓN DE PORTAFOLIO

El portafolio estudiantil es una técnica de enseñanza, aprendizaje y avalúo. Este consiste en una

colección de los trabajos que realiza el estudiante para demostrar sus esfuerzos, logros y progreso

en un área o tema específico.

El presente portafolio evidencia mi desempeño en la materia de matemáticas discretas, donde puedo

plasmar mis fortalezas y debilidades en la materia. El mismo me ayuda para llevar un registro de la

constancia de la importancia que tiene la materia para mí.

Cada una de las enseñanzas impartidas por el docente me han ayudado a comprender mejor los

temas y con ello podre lograr mi objetivo de ser un profesional.

 HOJA DE VIDA
INFORMACIÓN PERSONAL
CEDULA: 1314697200
NACIONALIDAD: ECUATORIANA
APELLIDOS: ROSALES LOOR
NOMBRES: AXEL ALEJANDRO
GENERO: MASCULINO
EST. CIVIL: SOLTERO (A)
FECHA NACIMIENTO: 13/09/2001
PAIS NACIMIENTO: ECUADOR
PROVINCIA NACIM.: MANABÍ EDAD: 19 AÑOS
CANTON NACIM.: SUCRE ETNIA: MESTIZO
PARROQUIA NACIM.: CHARAPOTÓ TIPO SANGRE: O+
DISCAPACIDAD: NO TIPO DISCAPACIDAD: NINGUNA PAIS:
DATOS MADRE:

Dispone de servicio de internet: NO

SI
5
SERVICIO DE
COMUNICACIONES 3
FACEBOOK
INSTAGRAM
WHATSAPP
Dispone de internet en el teléfono celular: YOUTUBE
Horas de uso de Internet por semana: TELEFONO INTELIGENTE

Horas de uso de Redes Sociales por semana:

MOVILIDAD
POR
ESTUDIOS
Redes sociales utilizadas:
5.00
Equipos tecnológicos utilizados:
TRANSPORTE PUBLICO (BUS, TAXI,
Horas de permanencia en la IES: ESCOLAR, OTRO)

Medios de transporte para traslado a la IES

0
0
Total hijos nacidos vivos:
PATERNIDAD /
Edad en la que tuvo su primer hijo/a nacido vivo:
MATERNIDAD
 Horas de traslado entre IES y casa: 1.00

CARACTERIZACIÓN
Tipo: DE LA VIVIENDA BARRIO
Localización: APARTAMENTO / CASA

Es jefe/a de familia: NO
BACHILLER INCOMPLETO
INFORMACIÓN
FAMILIAR OBREROS
ESTUDIANTE UNIVERSITARIO
9
Nivel de instrucción del jefe de familia:
MENOS DE 499 DÓLARES
Ocupacion laboral del jefe de familia:
Ocupacion laboral del estudiante:
Numero de ocupantes de la vivienda:
Ingreso mensual familiar:

GASTOS POR SUELDO Y SALARIO DE OTROS MIEMBROS DE LA FAMILIA

ESTUDIOS Beca: NO DEFINIDO
 MISIÓN Y VISIÓN DEL ESTUDIANTE PARA LA ASIGNATURA

MISIÓN

Tengo como misión Enfocarme en la clases, socializar con el profesor presta muchas atención al

desempeño de mis compañeros. Enfocarme en prestar atención en las clases para asi poder

desarrollar la tareas con éxito y eficacia, trabajar con mente fria y en concentración total.

VISIÓN

Tengo como visión poder pasar con notas sobresalientes en esta asignatura, poder entregar todos

los trabajos a tiempo y muy bien desarrollados. Lo importante no es querer aprender, lo importante

es esforzarse para así poder lograr todo aquello que nos propongamos.
LÓGICA Y CONJUNTO DE ESTRUCTURAS DISCRETAS

Tema 1: proposiciones

OBJETIVOS (RESULTADOS DE APRENDIZAJE)

Aplicar la lógica, la teoría de conjuntos y combinatoria en la resolución de problemas aplicados a la informática
y a la vida cotidiana.

Una proposición es una oración declarativa que sea verdadero (V) o falso (F). Nos

referimos a V o F como el valor de verdad de la declaración. Pero no pueden ser

verdadero y falso a la vez.

Hay diferentes formas de representar el valor de Verdadero y el valor de falso.

Traducción de lenguaje natural al lenguaje simbólico

Las frases normales que utilizamos en nuestra vida diaria, necesitamos transformarla en

algo que puedan entender los ordenadores o las maquinas digitales. Para eso utilizamos

una serie de símbolos para representar una proposición, que debe tener un valor de

verdad de verdadero o falso. Los ordenadores actuales entienden dos estados 0 y 1 a

nivel de voltaje que nos dedicaremos en la lógica matemática. Posteriormente se estudiará

la Lógica Difusa, donde ya tienen más de dos estados.

Los símbolos a utilizar usaremos letras del alfabeto para denotar proposiciones. Se denota

por V para las proposiciones verdadero, y F para las proposiciones falsa.

Frase:

“Portoviejo es la capital de Manabí”

Esta frase la podemos representar por la letra P

𝑃𝑜𝑟𝑡𝑜𝑣𝑖𝑒𝑗𝑜 ⏟ 𝑒𝑠 𝑙𝑎 𝑐𝑎𝑝𝑖𝑡𝑎𝑙 𝑑𝑒 𝑀𝑎𝑛𝑎𝑏 í

O también P representa a “Portoviejo es la capital de Manabí.”

P: Portoviejo es la capital de Manabí

Ejemplo de Proposiciones Simples:

P: El abecedario en Latinoamérica tiene 27 letras.

Q: El abecedario en ingles tiene 26 letras.

Con estas proposiciones simples al unirlas, (dos proposiciones o más), obtenemos una

nueva proposición llamada proposiciones compuestas o formulas, y se unen usando

letras de nuestro lenguaje natural como la letra “y”,”o”,”entonces”. Estas letras o palabras

pasan a llamarse operadores lógicos.

Ejemplo

El ⏟ abecedario en Latinoamérica tiene 27 letras

y El ⏟ abecedario en ingles tiene 26 letras

En este ejemplo utilizamos el conector lógico “y” para unir proposiciones simples P con Q,

formando una nueva proposición compuesta.

Ejemplo 1 Proposiciones

❖ El enunciado "2+2 = 4" es una declaración, ya que puede ser verdadera o

falsa. Pues es verdadera esta declaración, su valor de verdad es V (verdadero).

❖ El enunciado "1 = 0" es también una declaración, pero su valor de verdad es F

(falso).
Tema 2: operadores lógicos ; Tablas de verdad de proposiciones compuestas

OBJETIVOS (RESULTADOS DE APRENDIZAJE)

Aplicar la lógica, la teoría de conjuntos y combinatoria en la resolución de problemas aplicados a la informática
y a la vida cotidiana.

Conjunción
La conjunción de p y q es la declaración p˄q, que se lee "p y q". Su valor de verdad se
define por el texto de la siguiente tabla de verdad.
p q p˄q
VVV
VFF
FVF
FFF
En las columnas p y q se enumeran las cuatro posibles combinaciones de valores de
verdad para p y q, y en la columna de p˄q se encuentra el valor de verdad asociada por
p˄q. Por ejemplo, las entradas de la tercera fila nos dicen que, si p es falsa y q es
verdadera, entonces p˄q es falsa. De hecho, la única manera de obtener una V en la
columna de p˄q es que sean verdaderas p y q, como se indica en la tabla de verdad.
El símbolo de conjugación "˄" es un ejemplo de un operador lógico binario, la palabra
"binario" indica que el operador actúe en un par de proposiciones.
Existen otras formas de representarlo según el autor y según el lenguaje de programación,
también se lo representa por: “&”,”&&”, “AND”.
Disyunción
La disyunción de p y q es la declaración p˅q, que se lee "p o q". Su valor de verdad se
define por la siguiente tabla de verdad.
p q p˅q
VVV
VFV
FVV
FFF
Este es el inclusivo o, por lo que p˅q es verdadera q cuando p es verdadera o es
verdadera q o las dos son verdaderas.
Observe que la única manera para ser falsa toda la declaración es por lo tanto p y q son
falsas. Por esta razón podemos decir que p˅q también significa "p y q que no todos son
falsas". Vamos a decir más sobre esto en la próxima sección.
El símbolo de disyunción "˅" es nuestro segundo ejemplo de un operador lógico binario.
Existen otras formas de representarlo según el autor y según el lenguaje de programación,
también se lo representa por: “|”,”||”, “OR”.
Negación
La negación de p es la proposición ~p, que se lee "no p. "Su valor de verdad se define por
la siguiente tabla de verdad.
p ~p
TF
FT
La “O” exclusiva
Una disyunción exclusiva solamente es verdadera cuando ambas frases tienen valores
diferentes y es falsa si las dos frases son ambas verdaderas o ambas falsas.
El símbolo de la “o” exclusiva es ⊻, ⊕.
Una tabla de la verdad de la disyunción exclusiva es como ésta
Pqp⊕q
VVF
VFV
FVV
FFF
Condicionante
El condicional entonces es un operador que opera sobre dos valores de verdad,
típicamente los valores de verdad de dos proposiciones, devolviendo el valor de
verdad falso sólo cuando la primera proposición es verdadera y la segunda falsa, y
verdadero en cualquier otro caso.
La condicional de dos proposiciones p, q da lugar a la proposición; “si p entonces q”,
“solo si”, se representa por p → q
Pqp→q
VVV
VFF
FVV
FFV
BICONDICIONAL
El bicondicional o doble implicación es un operador que funciona sobre dos valores de
verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de
verdad verdadero cuando ambas proposiciones tienen el mismo valor de verdad, y falso
cuando sus valores de verdad difieren. También se lee “si y solo si”.

Pqp↔q
VVV
VFF
FVF
FFV
Tabla de Verdad
Una tabla de verdad muestra las relaciones entre los valores de verdad de proposiciones.
Las tablas de verdad son especialmente valiosas a la hora de determinar los valores de
verdad de proposiciones construidas a partir de proposiciones más simples. La tabla
muestra los dos posibles de verdad de una proposición p y los correspondientes valores
de verdad de su negación ~p.
La negación de una proposición se puede considerar como el resultado de aplicar el
operador negación sobre una proposición. El operador negación construye una nueva
proposición a partir de la proposición individual existente.
Si utilizamos dos proposiciones representadas por p y q. Utilizamos la fórmula
matemática: 2
𝑛
, donde n representa el número de proposiciones en la proposición
compuesta.
p q p˄q
VVV
VFF
FVF
FFF
Tema 3: Operaciones de bits.

OBJETIVOS (RESULTADOS DE APRENDIZAJE)

Aplicar la lógica, la teoría de conjuntos y combinatoria en la resolución de problemas aplicados a la informática
y a la vida cotidiana.

Las computadoras representan información usando bits. Un bit es un símbolo con dos
valores posibles, a saber,0 (cero) y 1 (uno). Este significado de la palabra bit proviene de
un dígito binario, porque ceros y unos son los dígitos utilizados en representaciones
binarias de números. El conocido estadístico John Tukey introdujo esta terminología en
1946. Se puede usar un bit para representar un valor de verdad, porque Hay dos valores
de verdad, a saber, verdadero y falso. Como se hace habitualmente, usaremos 1bit para
representar verdadero y un bit 0 para representar falso. Es decir, 1 representa V o T
(verdadero o True) y 0 representa F (falso o false). Una variable se llama variable booleana
si su valor es verdadero o falso. Por consiguiente, una variable booleana se puede
representar usando un bit. Las operaciones de bit de computadora corresponden a los
conectivos lógicos. Al reemplazar verdadero por uno y falso por un cero en las tablas de
verdad para los operadores ∧, ∨ y ⊕, las columnas en la Tabla 9 para Se obtienen las
operaciones de bit correspondientes. También usaremos la notación OR, AND y XOR
para los operadores ∨, ∧ y ⊕, como se hace en varios lenguajes de programación.

Definición. Una cadena de bits es una secuencia de cero o más bits. La longitud de esta
cadena es el número de bits.

Valor de Verdad Truth Value Bit

Verdadero True 1
False False 0
Proposición 1 Proposición 2 AND OR XOR
PQP∧QP∧QP⊕Q
11110
10011
01011
00000
Ejercicio. Encuentre el OR a nivel de bit, el AND a nivel de bit y el XOR a nivel de bit de
las cadenas de bits 11 0011 1100 y 01 1011 1101
Las cadenas de bits se dividirán en bloques de cuatro bits
Solución: el OR bit a bit, el AND bit a bit y el XOR bit a bit de estas cadenas se obtienen
tomando OR, AND y XOR de los bits correspondientes, respectivamente.

Primera cadena de Bit 11 0011 1100

Segunda cadena de Bit 01 1011 1101
Aplicando Operador AND 01 0011 1100
Aplicando Operador OR 11 1011 1101
Aplicando Operador XOR 10 1000 0001
Tema 4: circuitos lógicos.

Objetivos ( resultado de aprendizaje )

Loa objetivos a alcanzar después de la elaboración de esta tarea, es simple saber encontrar la salida de
combinaciones de circuitos.

Circuitos electrónicos; cada señal de entrada/salida se puede ver como 0 o 1.

• 0 representa falso
• 1 representa verdadero
Los circuitos complicados se construyen a partir de tres circuitos básicos llamados
puertas.
El inversor (Inverter) (puerta NO) toma un bit de entrada y produce la negación de ese bit.
La compuerta OR (O)( ∨) toma dos bits de entrada y produce el valor equivalente a la
disyunción de los dos bits.
La compuerta AND (Y)( ∧) toma dos bits de entrada y produce el valor equivalente a la
conjunción de los dos bits.
Se pueden construir circuitos digitales más complicados combinando estos circuitos
básicos para producir la salida deseada dadas las señales de entrada al construir un
circuito para cada parte de la expresión de salida y luego combinarlas.

Definición de los ejercicios

1. Encuentre la salida de cada uno de las combinaciones de
los siguientes circuitos:

2. Encuentre la salida de cada uno de las combinaciones de

los siguientes circuitos:
Desarrollo de los ejercicios
Tema 5: equivalencias lógicas.

OBJETIVOS (RESULTADOS DE APRENDIZAJE)

Aplicar la lógica, la teoría de conjuntos y combinatoria en la resolución de problemas aplicados a la informática
y a la vida cotidiana.

La sustitución de una sentencia por otra de igual valor de verdad. En la construcción de

argumentos matemáticos se emplean con frecuencia métodos que producen
proposiciones con el mismo valor de verdad como las leyes de lógica anteriormente vistas,
se clasifican de acuerdo a sus posibles valores de verdad:
Tautología, contradicción, contingencia, y satisfactible.

Definición. Una fórmula que es siempre verdadera, no importa los valores de verdad de
las proposiciones que la componen, se denomina tautología. Una fórmula que es siempre
falsa se denomina contradicción. Finalmente, una proposición que no es no una tautología
ni una contradicción se denomina contingencia.
Las tautologías y las contradicciones son importantes en el razonamiento matemático.

Demuestre que 𝑝 ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) son lógicamente equivalentes.

Solución. Por demostrar qye 𝑝 ∧ (𝑞 ∨ 𝑟) ↔ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) es una tautologia
pqrqvr
VVVVVVVV
VVFVVVFV
VFVVVFVV
VFFFFFFF
FVVVFFFF
FVFVFFFF
FFVVFFFF
FFFFFFFF
Construyendo la tabla de verdad de ambos lados de la equivalencia lógica, se observa
que las dos columnas en color son iguales, por lo tanto, se concluye que son equivalentes.
Realizando el operador bicondicional de las dos columnas obtenemos una tautología,
como lo demuestra la siguiente tabla:

pqrqvr
VVVVVVVVV
VVFVVVFVV
VFVVVFVVV
VFFFFFFFV
FVVVFFFFV
FVFVFFFFV
FFVVFFFFV
FFFFFFFFV
TAUTOLOGIA
Tema 6: cuantificadores, conceptos y definiciones .

OBJETIVOS (RESULTADOS DE APRENDIZAJE)

Aplicar la lógica, la teoría de conjuntos y combinatoria en la resolución de problemas aplicados a la informática
y a la vida cotidiana.

Sirven para describir los valores de una variable que se aplica en un predicado lógico para
obtener un valor de verdad (Verdadero o Falso).
Dominio o universo. Definimos el rango de valores que puede tomar una variable en el
predicado lógico. Muchas veces esta de forma implícita.
Vamos a definir dos cuantificados conocidos universalmente:
1. Universal: Se representa por y se lee “Para todos”.
Notación predicado. x P(x) – "P (x) para todas las x en el dominio"
2. Existencial: Se representa por y se lee “Existe”.
Notación predicado. x P(x) – "P (x) para algunos x en el dominio " o “ existe un
x tal que , P(x) is VERDADERO”.
Para utilizar los cuantificadores previamente debemos definir el dominio de la variable en
el predicad
Ejemplos. Consideremos que x tienen como Dominio los números reales. Determinar el
valor de verdad de los siguientes predicados lógicos.
a. x (x2 >= 0)
b. x (x >1)
c. ( x>1) (x2 > x) – cuantificador con dominio restringido
Solución.
a. Verdadero
b. Verdadero
c. Verdadero
Podemos utilizar los cuantificadores con conectores lógicos desde Proposiciones lógicas:
• x P(x) Q(x) no son lógicamente equivalentes con x (P(x) Q(x))
• x (P(x) Q(x)) x R(x)
Ejemplo. Digamos que P(x): x es impar, Q(x): x es divisibles para 3, R(x): (x=0) (2x >x)
Negación en cuantificadores
La negación del “para todos” es el “existencial”.
Ejemplos.
Sea el dominio los números enteros. Definir el valor de verdad de los siguientes
predicados:
a. x y z/ x
2 + y2 = z2
b. n x y z/x
n + yn = zn
(Teorema de Fermat’s)
Solución
a. Verdadero. Existe un x, y y z de los números enteros que se cumple.
b. Verdadero. Para todo n va a existir un x,y,z.
Dominio los números reales. Definir el valor de verdad de los siguientes predicados:
a. x y z (x < z < y) (y < z < x)
b. x y (x < y) and y x (x < y)
c. x y (x < y): “no hay un máximo entero”
d. y x (x < y): “hay un entero máximo”
Solución
a. Verdadero
b. Verdadero
c. Verdadero
d. Verdadero
Tema 7: conjuntos
Definiciones Básicas
Definición. - Un conjunto es una colección desordenada de objetos.
• Un conjunto es una colección desordenada de objetos, por ejemplo, los estudiantes
de la clase, otro ejemplo, las partículas de aire de la habitación.
• La notación x ∈ S denota que x es un elemento del conjunto S.
• Si x no es miembro del conjunto S, se escribe por x ∉ S.
Definición. – Los objetos de un conjunto se denominan también miembros o elementos
del conjunto. Se dice que un conjunto contiene a sus elementos.
• S = {a, b, c, d}.
• El orden no es importante S = {a, b, c, d} = {b, c, a, d}.
• Cada objeto distinto es miembro o no; listar más de una vez no cambia el conjunto.
S = {a, b, c, d} = {a, b, c, b, c, d}.
• Puntos ". . . "Se puede usar para describir un conjunto sin incluir todos los miembros
cuando el patrón es claro. S = {a, b, c, d, . . ., z} o
• S = {5, 6, 7, . . ., 20}.
• No abusar de los puntos no siempre son tan claros como se piensa, pueden
presentar confusión.
Algunos conjuntos importantes:
• B = Valores Booleanos = {true, false}
• N = Números Naturales = {0, 1, 2, 3, . . .}
• Z = Números Enteros = {. . ., −3, −2, −1, 0, 1, 2, 3, . . .}
•Z
+ = Z = Números Enteros positivos = {1, 2, 3, . . .}
• R = Conjunto de los números reales
• R+ = R>0 = Conjunto de los Números Reales Positivos
• C = Conjunto de los números complejos
• Q = Conjunto de los números racionales
Notación de Construcción de Conjuntos
Especifique la propiedad (o propiedades) que todos los miembros del conjunto
debe satisfacer
• S = {x | x es un número entero positivo inferior a 100}
• S = {x | x ∈ Z + ∧ x <100}
• S = {x ∈ Z + | x <100}
Se puede usar un predicado, por ejemplo,
• S = {x | P (x)} donde P (x) es verdadero sí y solo si es un numero primo.
• Números Racionales Positivos: Q+ = {x ∈ R | ∃p, q ∈ Z
+ x = p/q}
Conclusiones y recomendaciones.
Coincidimos en que este portafolio nos ha ayudado a perfeccionar nuestras habilidades matemáticas en los
distintos temas, incluyendo el desarrollo de nuestras capacidades de reflexión.
No solo nos ayuda a nosotros en nuestro aprendizaje, sino también a los estudiantes de los ciclos venideros, para
su reforzamiento.
Todos los temas son importantes y aplicables en nuestra vida diaria, y el buen conocimiento de estos nos
facilitan los diversos problemas que constantemente resolvemos en nuestro día a día.
Añadimos que así como nos ayuda en nuestra vida diaria, también lo hará en nuestra vida futura como
profesionales (en nuestra empresa o negocio).