Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Información General:
1. Nombre de la asignatura: Matemática Discreta
2. Nombre de la Capacidad de área: Evalúa las Aplicaciones del Algebra Booleana
3. Nombre de la actividad: Funciones proposicionales e Igualdad matemática.
4. Fecha, hora, lugar y cantidad de estudiantes : F: 05/07/2022. H: 16-19. A14. E: 16
5. Nombre del Docente : Elmer Samuel Saavedra Viteri.
Descripción de la actividad:
El objeto de esta actividad y capitulo es investigar la naturaleza de los conjuntos, la forma en que
pueden combinarse y la representación de argumentos matemáticos dentro de la lógica simbólica o
matemática. Se estudia las familias de conjunto cuyos elementos son los conjuntos, es decir es un
conjunto de conjuntos.
Una propiedad del algebra booleana es el principio de dualidad. Un examen de las leyes nos
mostrara que si, en cualquier identidad, cada unión se reemplaza por una intersección y viceversa.
Resultados de aprendizaje:
Competencias (E-A) Evalúa la matemática discreta a situaciones problemáticas que implican la
construcción del significado y uso de las aplicaciones del álgebra booleana, de la teoría de grafos y
álgebra de conmutación, y de sistemas digitales empleando diversas estrategias de solución,
comprendiendo, justificando y valorando sus procedimientos y resultados, con responsabilidad y
perseverancia en su desarrollo personal y profesional.
IF: Aplica creativamente estrategias para comprender y discernir sobre temas científicos o
empíricos en mejorar el proceso de su aprendizaje, mostrando honestidad y perseverancia en su
desarrollo personal y formación profesional.
A: Muestra responsabilidad y perseverancia en su desarrollo personal y profesional.
Evaluación:
Criterios de la actividad.
• Resuelve un problema de representación algebraica, igualdad matemática y uso de las leyes
fundamentales entre conjuntos en un algebra de conjuntos, mediante el método inquisitivo
según el nivel de logro cognitivo: conoce (4p), comprende (3p), aplica (4p), analiza (4p),
sintetiza (2p) y evalúa (3p).
El algebra booleana es una rama de las matemáticas conocida como algebra moderna o algebra
abstracta.
El algebra de conjuntos es una forma de razonamiento matemático que permite analizar
argumentos matemáticos o lógicos. La forma de desarrollo es intuitiva, ya que las demostraciones
dadas están en basadas en conceptos intuitivos más que axiomas formales.
Elementos y conjuntos
El objeto de esta sesión es investigar la naturaleza de los conjuntos y la forma en que pueden
combinarse.
C1. Los elementos y conjuntos se tomarán como términos primitivos no definidos del algebra de
conjuntos.
Intuitivamente pensamos en los elementos como objetos básicos, los cuales, en colecciones,
constituyen conjuntos.
C2. Los conjuntos, se trata de una familia, F, de conjuntos cuyos elementos son los conjuntos, a, b,
c, x, y, etc.; es decir es un conjunto de conjuntos.
C3. Proposición. La expresión mX indicara que “m es un miembro de X”, al que siempre es posible
determinar en toda discusión si la relación es o no valida.
C4. Se dirá que el conjunto X es igual al conjunto Y y escribiremos X=Y, si y solo si los conjuntos son
idénticos., esto es, que consten exactamente de los mismos elementos.
C6. Subconjuntos propios. Si el conjunto X es subconjunto de Y; si, además, Y contiene uno más
elementos que no tiene X, diremos que X es subconjunto propio de Y: Tal, XY
D1. El conjunto universal es el conjunto que consta de todos los elementos en discusión, o dominio
fundamental que contiene todo conjunto. Se designará con el símbolo 1.
D2. El conjunto vacío es el conjunto sin elementos y es subconjunto de todo conjunto. Se designará
con el símbolo 0.
D3. El conjunto unitario es un conjunto que contiene un solo elemento, y si este elemento es,
digamos, x, entonces el conjunto se designara {x}.
También serán usados los símbolos { } para representar conjuntos especificados mediante una lista
de los elementos que contiene.
D4. El conjunto complemento con cada conjunto X se asocia otro conjunto X´ llamado complemento
de X, definido como el conjunto de todos los elementos del conjunto universal que no sean elementos
de X.
Como casos especiales, debe notarse que el conjunto vacío y el universal son complementos uno
del otro.
D6. INTERSECCION: es el conjunto que consta de aquellos elementos que estén tanto en X como
en Y o en ambos. Notación: XY, o X.Y, donde el pun centrado cuando se desee discutir el
proceso de la formación de una intersección, en el cual se obvia por conveniencia en las
expresiones algebraicas.
Diagramas de Venn
Con el fin de fortalecer las intuiciones y dar alguna justificación de las leyes básicas validas en el
algebra de conjuntos introduciremos el concepto de diagramas de Venn, como ilustraciones que
hacen parecer factibles a las leyes básicas.
Si nada especifico se sabe acerca de los conjuntos involucrados, estos círculos se dibujan de tal
forma que puedan representarse todas las posibilidades de intersecciones entre los conjuntos.
Sombreando las áreas apropiadas, todas las combinaciones de los conjuntos pueden ser
representadas gráficamente.
Esto implica que cualquier fórmula bien formada define una función proposicional.
Esto hace que la lógica proposicional sea completa y con una semántica muy sencilla
de caracterizar.
1. Simon Blackburn (ed.). «propositional calculus»
(http://www.oxfordreference.com/views/ENTRY.html?subview=Main&entry=t98.e2552). Oxford
Dictionary of Philosophy (en inglés). Oxford University Press. Consultado el 13 de agosto de 2009.
2. Klement, Kevin C. «Propositional Logic» (http://www.iep.utm.edu/prop-log/). Internet
Encyclopedia of Philosophy (en inglés). Consultado el 6 de febrero de 2012.
En tanto que, una proposición afirmativa es una proposición cuyo sujeto está contenido
en la extensión del predicado.
Ej. Son enunciados, por ejemplo, coma carne de res, tome vino tinto seco. Esto significa
que un enunciado es una expresión del lenguaje que puede ser falso o verdadero o no
serlo.
CP4. Juicio. Es una afirmación categórica de la relación de una idea o concepto con
respecto a la otra.
CP5. Términos de un juicio. Son los conceptos que forman el juicio; tal como, en un
enunciado declarativo, el concepto sujeto, concepto predicado y el concepto relación
entre ellos (la relación recae en un verbo conjugado).
C2. Valores de verdad. Son valores que indican en qué medida una declaración es
verdad. Estos valores de certeza conforman un conjunto de valores de verdad.
CP7.1. En Lógica, como verdad se denomina todo aquel juicio o proposición que no
puede ser refutada racionalmente. En este sentido, la verdad es lo opuesto a la falsedad,
a la mentira.
CP8. En lógica proposicional de orden cero, los valores de verdad son: verdadero (V)
y Falso (F)
Puede afirmarse que la certeza es la posesión de una verdad que se corresponde con
el conocimiento perfecto.
CP.9.2. La certeza, se basa en una evidencia, o en lo que el sujeto toma como una
evidencia de carácter irrefutable. Lo evidente del conocimiento posibilita la afirmación y
la posesión de la verdad.
Tanto los enunciados como las proposiciones se clasifican así: según la cantidad de
conectores lógicos que la conforman, según su valor de verdad y su interpretación.
Conectivas lógicas
Son nexos o cúpulas que permiten enlazar proposiciones, con: no, y, o, entonces, si y solo sí.
Tipos de proposiciones
i) Según su naturaleza: Por conectivas lógicas
C4. Simples o atómicas: Proposición sin conectivas
C5. Compuestas o moleculares: Proposición con conectivas.
iii) Según la certeza molecular. Una interpretación de una proposición es la certeza de los
resultados de las posibilidades de valoración de la proposición.
C8. Tautología: Es una proposición verdadera, donde las interpretaciones son siempre
verdaderas
C9. Contradicción: Es una proposición falsa, donde las interpretaciones son siempre falsas
C10. Contingencia: Es una proposición que contiene interpretaciones verdaderas y falsas
Inferencia lógica
D4. Argumento lógico. Es una expresión lógica, donde una proposición P es la razón
suficiente para otra proposición Q. Representación: PQ
Donde P es una proposición molecular conjuntiva de proposiciones P1, P2, …, Pn.
La proposición Q es deducida como razón suficiente a partir de P.
Argumentos válidos
D7. Un argumento lógico es válido si es una implicación lógica.
Reglas o leyes de la inferencia lógica
R1. REGLAS O LEYES DE SEPARACION O MODUS PONENS
R1.1. PONENDO PONENS
[(p→q)p]q
R.1.2. TOLLENDO TOLLENS
[(p→q)q]p
R4. SIMPLIFICACION
(pq)p
R5. ADICION
p (pq)
Predicados
Un predicado es una expresión lingüística que se puede conectar con una o varias otras
expresiones para formar una oración3. Por ejemplo, en la oración «Marte es un planeta»,
la expresión «es un planeta» es un predicado que se conecta con la expresión «Marte»
para formar una oración. Y en la oración «Júpiter es más grande que Marte», la
expresión «es más grande que» es un predicado que se conecta con dos expresiones,
«Júpiter» y «Marte», para formar una oración.
En lógica matemática, cuando un predicado se conecta con una expresión, se dice que
expresa una propiedad (como la propiedad de ser un planeta), y cuando se conecta con
dos o más expresiones, se dice que expresa una relación (como la relación de ser más
grande que). Sin embargo, la lógica de primer orden no hace ningún supuesto sobre si
existen o no las propiedades o las relaciones. Solo se ocupa de estudiar el modo en que
hablamos y razonamos con expresiones lingüísticas.
En la lógica de primer orden, los predicados son tratados como funciones. Una función
es, metafóricamente hablando, una máquina que recibe un conjunto de cosas, las
procesa, y devuelve como resultado una única cosa. A las cosas que entran a las
funciones se las llama argumentos4, y a las cosas que salen, valores o imágenes.
Es la lógica que estudia los predicados de un juicio en relación al sujeto por medio de
una función: Planeta(marte) P(m); denota la expresión marte es un planeta, lo podemos
simbolizar por: Pm y representa la proposición P. Mató (Caín, Abel): M(C, A), denota la
expresión Caín mato a Abel. Lo podemos simbolizar Mc,a
3, ↑ Simon Blackburn (ed.). «predicate». The Oxford Dictionary of Philosophy. Oxford University
Press. Consultado el 10 de septiembre de 2009.
4. ↑ No deben confundirse con los argumentos que estudia la lógica.
Función proposicional es una proposición cuya propiedad del predicado recae en la función del
sujeto y se presentan como proposiciones atómicas predictivas singular de argumento variable,
Fx.
Entre las funciones proposicionales por la extensión del sujeto en el predicado tenemos, la
proposición singular de argumento constante o proposición universal o proposición particular:
Fa (x) Fx (x) Fx
C11.Funcion proposicional. Es una expresión funcional de una o varias variables que cumplen
propiedades en un universo de estudio; que conforma las proposiciones matemáticas o lógicas.
D6. Proposición matemática. Es una proposición que contiene una o varias variables en forma
general o especifica que cumplen propiedades en un estudio determinado, expresando una
cuantificación universal, existencial o de unicidad.
Ejemplo:
Proposiciones de una variable:
1. P(x): xU, x cumple la propiedad P en U
C12. Una proposición lógica. Es una función proposicional cuando la variable toma un valor
particular.
Ejemplo:
4. P(x): x0U, x0 cumple la propiedad P en U
Proposiciones complejas:
C13. Son las proposiciones moleculares conectados con los operadores de la lógica de
proposiciones: Conjunción, disyunción condicional y bicondicional, tal como, (FxGy).
Proposiciones categóricas. Son proposiciones cuantificadas moleculares; tal como: para todo
x, si x es feliz, entonces x no es casado (x) (Fx→Cx)
Formulas abiertas: es una función proposicional que exhibe al menos una variable libre. Fxy
Formulas cerradas: es una función proposicional que no exhibe ninguna variable libre. (x) (x)
Fxy
Conjunto vacío no tiene elementos, por lo que contradice el concepto de conjunto, pero con
fines representativos se acuerda que se establece con una contradicción xAxA relación que
se le considera nula, pero se acepta como válida.
C14. Una aplicación grafica es un mapeo diseñado por líneas y vértices establecidas
según las características o requerimientos, que forman espacios contenidos. EJ.
Diagramas de Venn, circuitos.
C15. Un espacio contenido es una superficie o lugar con unos límites determinados y
unas características o fines comunes, que expresa una cantidad susceptible a ser
medido.
D9. Una igualdad matemática está bien definida o es válida, si las expresiones que la
conformar son matemáticamente iguales.
DIAGRAMAS DE VENN
Sean A y B dos conjuntos arbitrarios del estudio de referencia, U. La aplicación grafica
muestra la ilustración de un diagrama de Venn.
U
A b
x
x´
Ejercicio.
Expresión Mat.
Conjunto 2° A, ´ A, ´
Expresión Mat.
SALIDA. Se observa que las áreas sombreadas resultantes son idénticas, por que
expresan igual cantidad de medida.
Una proposición es una expresión con valor referencial o informativo (o enunciado que indica
un contenido sintáctico -pragmático), de la cual se puede formular su veracidad o falsedad
(contenido lógico - semántico); es decir, que puede ser falsa o verdadera pero no ambas a la
vez.
El valor de verdad de una proposición depende no solamente de las relaciones entre las
palabras del lenguaje y los objetos en el mundo, sino también del estado del mundo y del
conocimiento acerca de ese estado. El valor de verdad de la oración Juan canta depende no
solamente de la persona denotada en Juan y el significado del verbo cantar, sino también del
momento cuando esta oración es expresada. Juan probablemente canta ahora, pero
ciertamente que no siempre está cantando.
De la misma manera, se debe hacer una distinción entre la oración gramatical propiamente
dicha, a la que se llama enunciado, y el contenido o significado del enunciado, que es la
proposición.
Objetos matemáticos iguales. Dos objetos matemáticos son considerados iguales si los
objetos poseen el mismo valor.
EJ. la frase «la suma de dos y dos» y la expresión «cuatro» se refieren al mismo objeto
matemático, un cierto número natural. La expresión «es igual a» o «es lo mismo que» se
suele representar en matemáticas con el signo =. Así, el ejemplo anterior suele escribirse
como: 2+2=4.
Axioma de la Extensión. Dos conjuntos son iguales si tienen los mismos elementos.
Simbolización: Sean A, BU; entonces, A=B sü AB BA (Es una definición Teórica,
pero no pragmática)
P6. Principio de sustitución. Si dos objetos matemáticos son iguales, entonces uno
puede ser sustituido por el otro.
D12. Combinación. Con origen en el latín combinatio, combinación es una palabra que
refiere al acto y consecuencia de combinar algo o de combinarse (es decir, unir,
complementar o ensamblar cosas diversas para lograr un agregado o compuesto).
LA OPERACIÓN DE CONJUNTOS
Ampliaremos la combinación de conjuntos como una extensión hacia el algebra de
conjuntos
CP.14 Operación. En matemática, es combinación de números y operadores o de
expresiones matemáticas a las que se aplican unas reglas de cálculo para obtener un
resultado.
CP18. Una ley de formación Es una secuencia matemática que consta de operaciones
ya conocidas, esta se da con variables y números.
D16. Las principales operaciones de conjuntos son: Sean A y B dos conjuntos del estudio
dereferencia U. Entonces;
𝑳𝒐𝒔 𝒐𝒑𝒆𝒓𝒂𝒅𝒐𝒓𝒆𝒔 𝒎𝒂𝒕𝒆𝒎á𝒕𝒊𝒄𝒐𝒔 𝒃á𝒔𝒊𝒄𝒐𝒔 𝑠𝑜𝑛 𝑙𝑜𝑠 𝑚𝑖𝑠𝑚𝑜𝑠 𝑞𝑢𝑒 𝑒𝑠𝑡á𝑛 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑦𝑜𝑟í𝑎 𝑑𝑒 𝑙𝑜𝑠
𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒𝑠 𝑑𝑒
𝑳𝒐𝒔 𝒐𝒑𝒆𝒓𝒂𝒅𝒐𝒓𝒆𝒔 𝒍ó𝒈𝒊𝒄𝒐𝒔 𝑛𝑜𝑠 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑛 𝑢𝑛 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝑎 𝑝𝑎𝑟𝑡𝑖𝑟 𝑑𝑒 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑎 𝑜 𝑛𝑜 𝑢𝑛𝑎 𝑐𝑖𝑒𝑟𝑡𝑎
𝑐𝑜𝑛𝑑𝑖𝑐𝑖ó𝑛, 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 𝑢𝑛 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑜, 𝑦 𝑠𝑢𝑠 𝑜𝑝𝑒𝑟𝑎𝑛𝑑𝑜𝑠 𝑠𝑜𝑛 𝑡𝑎𝑚𝑏𝑖é𝑛 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑙ó𝑔𝑖𝑐𝑜𝑠 𝑜
𝑎𝑠𝑖𝑚𝑖𝑙𝑎𝑏𝑙𝑒𝑠 𝑎 𝑒𝑙𝑙𝑜𝑠 (𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑛𝑢𝑚é𝑟𝑖𝑐𝑜𝑠 𝑠𝑜𝑛 𝑎𝑠𝑖𝑚𝑖𝑙𝑎𝑑𝑜𝑠 𝑎 𝑐𝑖𝑒𝑟𝑡𝑜 𝑜 𝑓𝑎𝑙𝑠𝑜 𝑠𝑒𝑔ú𝑛 𝑠𝑢 𝑣𝑎𝑙𝑜𝑟 𝑠𝑒𝑎 𝑐𝑒𝑟𝑜 𝑜
𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜 𝑑𝑒 𝑐𝑒𝑟𝑜).
𝑫23 𝑴𝑨𝑻𝑬𝑹𝑰𝑨 𝑫𝑬 𝑬𝑺𝑻𝑼𝑫𝑰𝑶 𝑪𝑶𝑵𝑫𝑰𝑪𝑰𝑶𝑵𝑨𝑫𝑂. 𝐵𝐴 = {𝐵´𝐴 = 𝑈Se lee, Todo, B, es materia
de estudio condicionado de A.
Enunciado declarativo semántico; expresa que: Todo B es A
C20. Una aplicación grafica es un mapeo diseñado por líneas y vértices establecidas según
las características o requerimientos, que forman espacios contenidos. EJ. Diagramas de
Venn, circuitos.
C21. Un espacio contenido es una superficie o lugar con unos límites determinados y
unascaracterísticas o fines comunes, que expresa una cantidad susceptible a ser medido.
P. 7. Principio de dualidad
Es un principio que validez de las leyes o teorías respecto a sus operaciones y conjuntos un
universo y vacío: El dual de la unión es la intersección, del U es
2. Use diagramas de Venn para decidir cuáles de las ecuaciones son válidas para los
conjuntos, X, Y, Z cualesquiera de un estudio de referencia, U.
2.1. X´(Y+Z´)=X´Y+(X+Z)´ 2.2. XY+X´Y +XY´=1 2.3. X´Y + X Y´=0 2.4. X´Y´+ X´Y +XY´ =1
3. Use diagramas de Venn para desarrollar las expresiones algebraicas para los siguientes
conjuntos en U.
3.1. (XY´+YZ)(X´Y´+XZ+YZ) 3.2. (A+B+C´+A´X)[AC´(B´+X´)]´ 3.3. (X´+Y)´+Z
4. Dibuje los diagramas de Venn apropiados, para verificar la validez de las leyes
fundamentales.
2.5.3. Tarea de investigación formativa
1. Ilustrar con diagramas de Venn, mostrando tres conjuntos con el máximo número de
intersecciones no vacías y marque cada una de las áreas representando los conjuntos: XYZ,
XYZ´, XY´Z, X´YZ, XY´Z´, X´Y Z´.
2. Use diagramas de Venn para decidir cuáles de las ecuaciones son válidas para los
conjuntos, X, Y, Z cualesquiera de un estudio de referencia, U.
1.1. X(Y+Z)=XY+XZ 1.2. XY+X´Y +XY´=1 1.3. (X+Y)(X´+Z)=XZ+X´Y 1.4. X´Y´+XÝ +XY´=1
3. Use diagramas de Venn para determinar expresiones más simples para los siguientes
conjuntos en U.
2.1. (XY+X´Y+XY´)´ 2.2. (X+Y´)(X´+Z)(Y+Z´) 2.3. [X´(y+z)]´ 2.4. XY+X´Z +YZ
6 expresar solo en los términos de las operaciones de Scheffer, tanto como, de la unión y
tanto como de intersección respectivamente, las siguientes expresiones de conjuntos, en U:
5.1. A´+B 5.2. (A´+B)(B´+A) 5.3. AB+A´B´ 5.4. (A+B)-AB
Bibliografía consultada