Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NACIONAL DE
CACAMARCA
MATEMÁTICA BÁSICA
I UNIDAD
TEORÍA Y PRÁCTICA
PRESENTACION
Es una enorme satisfacción dirigirme a la juventud cajamarquina para brindarles esta
información interesante sobre Matemática Básica que contiene contenidos teóricos,
ejercicios resueltos y propuestos .Este trabajo es fruto de la experiencia adquirida, que
durante muchos años he venido trabando como docente en diferentes universidades.
Con un sistema de enseñanza innovador, métodos prácticos; para establecer las bases
que los lleve a la juventud a formarse como estudiantes y ejercer su profesión
exitosamente.
En este módulo se abordan los siguientes temas: la lógica como ciencia; definición, clases
de proposiciones; operadores o conectivos lógicos; tautología, contradicción y
contingencia; equivalencia e implicación y las principales leyes lógicas o tautologías
notables.
EL AUTOR
LÓGICA PROPOSICIONAL
NOCIONES PREVIAS Inferencia Deductiva: Es la inferencia que presenta en
sus premisas proposiciones particulares y generales
Cuando deseamos establecer una verdad, cuando para obtener una conclusión necesaria. Ejemplos:
queremos convencer a alguien de que nuestra posición
o nuestras ideas son las correctas, recurrimos a un P1 Todo karateca es deportista
razonamiento o presentamos evidencia que respalda P2 Algún peruano es karateca
nuestras opiniones. Este razonamiento o evidencia ——————————————————
presentada con el propósito de demostrar algo es un C Algún peruano es deportista
argumento. Por supuesto hay buenos y malos
argumentos, inferencia o razonamiento; en términos Las inferencias deductivas se pueden presentar de las
muy vagos, la lógica es la ciencia que trata de siguientes maneras.
distinguir los buenos argumentos de los malos
argumentos. A) Deductiva Inmediata :
Constan de una sola premisa
LÓGICA P1 Algún poeta es cantante
———————————————
Es una ciencia que estudia los métodos o C algún cantante es poeta
procedimientos que aplican definiciones y leyes o
reglas con el propósito de determinar la validez de las B.) Deductiva Mediata:
inferencias, razonamientos o argumentos. Constan de dos o más premisas y su
respectiva conclusión ejemplo:
INFERENCIA
P1 Si Jaime estudia y trabaja progresa
Es un conjunto de una o más oraciones. La última de P2 Jaime estudia
ellas se denomina conclusión, las anteriores se llaman ———————————
premisas. P3 Jaime progresa
Intuitivamente, las premisas son la evidencia o razones
que nos deben convencer de la veracidad de la Las inferencias deductivas mediatas que constan de
conclusión. La inferencia es la concatenación de las solo dos premisas y sus respectivas conclusiones,
primeras con la última. adquieren el nombre de silogismo
Ejemplo:
“Cristóbal Colón descubrió el continente
Americano”.
“Los insectos carecen de huesos”.
Los términos independientes son aquellos que 1) Los alumnos del colegio Integral son muy
tienen significado propio por sí solos. estudiosos y dedicados.
Entre los términos independientes están los 2) Los peruanos son ciudadanos civilizados.
conceptos. 3) Los animales vertebrados son carnívoros y
ovíparos.
Por lo tanto son términos independientes : Mujer, 4) Es falso que los estudiantes de la UNC son
carro, avión, sol, nido, tierra, jarra, casa, lobo negligentes.
5) No solamente el mercurio es un metal sino
CLAVE “E” también el bromo.
08. Son proposiciones atómicas:
Son ciertas :
1) El Nilo es río americano.
2) El Amazonas es río africano también americano. a) 1, 3 y 5 b) Sólo 1 y 3 c) 3, 4 y 5
3) El Misti es un nevado incluso un volcán. d) 1, 2 y 3 e) Todas
4) La Universidad Nacional de Trujillo es institución
pública. SOLUCIÓN
5) El Instituto Nacional de Cultura es institución
privada. Analizando los enunciados:
1. Einsten es el creador de la Física Clásica a) George Boole fue el creador del Lenguaje
2. Rocinante es el caballo de Don Quijote simbólico
3. Francisco Pizarro fue natural de Inglaterra b) Aristóteles fue el autor de la obra “Organón”
4. ¿Ingresaré a la Universidad? c) Isaac Newton era una persona maravillosa
5. Ningún número par es divisible por dos. d) Carlos Marx fue un representante del
Materialismo Dialéctico
Son correctas: e) N.a.
17. De los siguientes enunciados, es una proposición 22. Dados los siguientes enunciados:
lógica:
1. Cuando el río suena es porque piedras trae.
a) ¡Mira que hermoso país! 2. Sólo Dios sabe cuánto te quiero.
b) A mal tiempo buena cara. 3. Aquella noche me la llevé al río creyendo que
c) La razón es una facultad humana. era mozuela.
d) Riñe al perro. 4. Algún día llegaré a ser un gran profesional.
e) Espero que ingreses a la Universidad. 5. Robin es el compañero inseparable de Batman.
a) 1 y 2 b) 2 y 4 c) 2 y 5
d) 4 y 5 e) 1 y 4 29. Son proposiciones:
24. No representa a una proposición lógica: 1. El caballo de Troya tuvo un elevado costo
marginal
a) Giovana es una mujer supersticiosa 2. El Huáscar fue hundido el 12 de Octubre de
b) Ella es supersticiosa en el amor 1879
c) Es supersticiosa desde su niñez 3. El Apolo XI alunizó el año 1969 por primera vez
d) Las supersticiones no son proposiciones lógicas 4. Las culturas preterrícolas sufrieron grandes
e) N.A. hecatombes
5. Las culturas prehispánicas conocieron la
25. Son proposiciones lógicas orfebrería.
28. No son proposiciones: Es Aristóteles quien por primera vez hace uso de
ciertas abreviaturas para facilitar su labor al proponer
1. Aureliano Buendía fue contemporáneo de la Teoría del Silogismo, desarrollando la lógica formal;
Francisco Bolognesi. hecho que permitió se le considerara como "El padre
2. Augusto B. Leguía fue hermano menor de José de la Lógica Formal Antigua”.
Gálvez.
3. Los cocodrilos son mamíferos. La formalización consiste en representar
4. Los centauros fueron carnívoros. simbólicamente la relación que existe entre las
5. Los albatros realizan vuelos migratorios. diferentes formas del pensamiento mediante el uso de
variables y constantes; las mismas que fueron
Son no ciertas: descubiertas más adelante por Gotlob Frege.
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 11
I. Símbolos usados en la formalización 4. Conjunción y disyunción.…….. . ,
5. Negación………………………….. ~
1. Variables proposicionales
Letras minúsculas que representan a una Una fórmula proposicional adopta el nombre del
proposición simple (p, q, r, ...). conector de mayor jerarquía.
Ejemplo: Ejemplo:
Alfredo es profesor de Raz. Lógico: p ~ p q ~r ..... fórmula condicional
Cristóbal Colón descubrió América: q ~ p q r ~s ..... fórmula bicondicional
4. Signos de agrupación
2. Operadores o conectivos lógicos Se utilizan para agrupar a las variables y
operadores así como, darles jerarquía. Son los
Son los símbolos que se usan para relacionar siguientes:
proposiciones, es decir forman proposiciones, es Paréntesis ( )
decir, forman proposiciones compuestas a partir de Corchetes [ ]
las proposiciones simples. Llaves { }
Barras | |
A) Símbolos: A v B, A + B. Ejemplo.
B) Se lee: “ ....... o ...... “ (en sentido incluyente). - Este año viajaré al extranjero salvo que sólo viaje
a Lima: p v q
C) Forma de Identificarlo: Al inclusor se le reconoce - A menos que solamente seas Ingeniero, serás
porque el término nos sugiere aceptar una de las matemático: p v q
dos proposiciones. Sin embargo la posibilidad que
una compatibilidad queda aceptada o admitida.
Ejemplo:
- Eres campeón o subcampeón: p v q
- O estudias o trabajas: p v q
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 14
Siempre que llueva – A ya que B
entonces mejorarán
– A siempre que B
las cosechas: p q (implicador). – A cada vez que B
– A a condición de que B
– Es una condición necesaria A para B
Mejorarán las cosechas siempre que llueva: – Una condición suficiente para A es B
– Solo si A , B
p q (replicador). – A dado que B
– A se concluye de B
El Implicador: – A , si B
– A supone que B
A B (Implicación Directa) – A ya que B
– Para A es suficiente B
– Si A entonces B – A puesto que B
– Siempre que A por consiguiente B – A deviene de B
– Ya que A bien se ve que B – A es condición necesaria para B
– Dado que A por eso B – A es insuficiente para B
– En cuanto A por tanto B – Es necesario A para B
– Porque A por eso B – Es insuficiente A para B
– Como A es evidente B – A cada vez que B
– a condición de que A , B – A está implicado por B
– A de manera que B – A con la condición de que B
– A de modo que B – Si solamente A cada vez que B
– A es suficiente para B – A debido a que B
– A por lo tanto B – A depende de B
– Cada vez que A,B – A sigue de B
– Con la condición de A esto trae consigo B – Únicamente si A, B
– Cuando A , B
– Es una condición suficiente A para B
– Para A es necesario B VI. El Bicondicional
– Porque A,B
– Si A ,B A) Símbolos: A B , A B , A B.
– Siempre que A por tanto B
– Una condición necesaria para A es B B) Se lee: “ .............. si y sólo si ............. “
– Con tal que A es obvio que B
– Toda vez que A en consecuencia B C) Forma de Identificarlo: Este término de enlace no
– A consiguientemente B solo señala una consecuencia en doble sentido;
– Dado que A por lo cual B sino también informa una equivalencia existente
– En la medida que A de allí B entre las dos proposiciones.
– En virtud de que A entonces B
– A implica a B Ejemplo:
– A es innecesario para B Los cuerpos chocan porque y solo porque existe
– A es condición suficiente para B una fuerza que los atrae: p q.
– A sólo si B
– A luego B El que yo te sonría es lo mismo que yo te
– A trae como consecuencia a B enamore: p q.
– De A deviene B
– Partiendo de A llegamos a B El Biimplicador: A B
– De A inferimos, deducimos, coligamos B
– Para A es condición necesaria B – A si y sólo si B
– A sólo cuando B – A por lo cual y según lo cual B
– Es suficiente A y B necesario – A cuando y sólo cuando B
– En el caso que A en tal sentido B – A cada vez que y sólo si B
– Si y sólo si A, B
El Replicador: – A se define lógicamente como B
A B (implicación inversa) – A si de la forma B
– Porque y solamente porque A, B
– Sólo si A, B – Es suficiente A para que suficientemente B
– Sólo cuando A, B – Es necesario A para que necesariamente B
– Solamente porque A, B – A es condición suficiente y necesaria para B
– A si B – A siempre que y sólo cuando B
– A porque B – Siempre que A y siempre que B
– A dado que B – A es equivalente a B
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 15
– A es lo mismo que B a) (- p - q - r - s - t)
– A es idéntico a B b) (- p q r - s - t)
– A implica y está implicado por B c) (- p q r - s)
d) (- p q r s - t)
El Inalternador: A B e) N.A.
– Ni A ni B SOLUCIÓN
– No A y no B
Definiendo las variables de las proposiciones
El Incompatibilizador: A / B simples:
06. “El Perú es considerado un país económicamente * Deje de haber movimiento de traslación:
marginal al igual que el más deficiente en (-A)
competencia matemática, y bien o también el * Es mentira que habrá movimiento de rotación de
penúltimo en competencia de lenguaje”, se la Tierra : (-B)
formaliza:
Uniendo las proposiciones simples mediante el
a) (A B C) b) (A B) v C conector bicondicional : – A - B
c) A (B v C) d) (A - B) v C
e) N.A. CLAVE “B”
Uniendo las tres proposiciones simples mediante Definiendo las variables de las proposiciones
los conectores del conjuntor y del disyuntor : (A B) simples :
vC * Los escritores son imaginativos : (A)
* Los escritores son creativos : (B)
CLAVE “B” * Los escritores son persistentes : (C)
* Los escritores son famosos : (D)
07. “Puesto que hay globalización se deduce que tanto * Los escritores son iconoclastas : (E)
hay países altamente tecnologizados cuanto países
bastantes atrasados en ciencia” Se formaliza: Uniendo las cinco proposiciones simples mediante
los conectores del conjuntor y del condicional :
a) p (q r) b) p (q r)
c) p (q r) d) p (q r) (A B C) (D E)
e) N.A.
CLAVE “A”
SOLUCIÓN
Definiendo las variables de las proposiciones 10. “La fórmula: (B A), se traduce como:
simples :
1. Porque las aves tienen alas, vuelan.
* Hay globalización : (p) 2. Siempre que haya huracanes, habrá
* Hay países altamente tecnologizados : (q) devastación.
* Hay países bastante atrasados en ciencia : (r) 3. Ya que el hombre es sensible luego llora.
4. De la existencia de ADN deviene la vida.
Uniendo las tres proposiciones simples mediante 5. En el caso que el dólar suba, se encarecerán los
los conectores condicional y conjuntor : p (q r) precios de los productos.
08. “Siempre que y sólo cuando deje de haber a) 1,2,3 b) 2,3,4 c) 3,4,5
movimiento de traslación entonces es mentira que d) Todas e) N.A.
habrá movimiento de rotación de la Tierra”, se
formaliza: SOLUCIÓN
Formalizamos las proposiciones dadas en el
a) – A - B b) – A - B problema:
c) A - B d) A (B - C)
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 17
1) (A B) 2) (A B) 3) (A B) c) ( A B ) ( A - B )
4) (A B) 5) (A B) d) ( B A ) ( A - B )
e) ( A b ) ( A B )
Nos damos cuenta que todas las proposiciones
son condicionales directas. 07. La formalización correcta de: “Es inconcebible
Por lo tanto ninguna se traduce a la fórmula pensar que, Benito cometió este crimen a no ser
establecida. que sea por despecho. Sin embargo nunca tuvo
problemas con su esposa dado que ella fue una
CLAVE”D” mujer trabajadora” es:
PRACTICA DE CLASE a) – (p v q) (- C D)
b) – (p q) (- C D)
01. La formalización de la proposición: “No es cierto, c) – (p v q) (C D)
que el Perú no sea democrático y sea autoritario”, d) – (p v q) (- C D)
es: e) N.A.
01. “Una empresa persigue un fin lucrativo porque 07. La proposición: “Es mentira que, si el eje de la
produce dividendos o salvo que únicamente persiga Tierra se inclina cada 27 años, los días serán más
un fin mercantil”. Se formaliza como: cortos. Además, si es mentira que el perímetro
ecuatorial de la Tierra se ensancha, las estaciones
a) (AB) v B b) (AB) v A c) serán más prolongadas”. Se formaliza como:
(BA) v C
d) (AB) v C e) ( AB) v C a) (p q) ( r s)
b) ( p q) ( r s)
02. “Un juicio apodíctico es analítico, pero también es c) {p [ q (r s)] }
necesario y forzoso. Por eso usan lenguajes d) (p q) (r s)
simbólicos”. Se formaliza como: e) { (p q) ( r s)}
a) [Av(AB)]D b) [A (BC)]D 08. La proposición: “El que los razonamientos sean
c) [A+(B+C)] D d) [A (AB)]D válidos está implicado por el que su esquema
e) [A(BC)] D formal es tautológico, sin embargo es suficiente que
cumplan con las Reglas de Inferencia para poder
03. La proposición: “Los mitos al igual que las leyendas demostrar su validez formalmente”.
no son proposiciones lógicas, de ello se infiere Tiene como fórmula:
entonces que sólo son oraciones literarias”.
Su formalización es: a) (p q) (r s)
b) (p q) (p r)
a) (A B) (C D) c) (p q) (p s)
b) (A B) (C D) d) (p q) (r s)
c) (-A -B) (C D) e) (p q) (r s)
d) (-A -B) (C D)
e) N.a. 09. La proposición: “Siempre que el medio sea
04. La proposición “Si el primer nativo es un político, el homogéneo, la luz se propaga en línea recta; en
tercer nativo dice la verdad. Si el tercer nativo no consecuencia es visible la formación de sombra y
dice la verdad, el primer nativo no es un político. penumbra; además la formación de imágenes en la
Por consiguiente el primer nativo es un político cámara fotoeléctrica. Se formaliza como:
porque el tercer nativo no es un político”. Se
formaliza como: a) (A B) [(C D) v E]
b) (A B) (C v D)
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 20
c) (A B) [(C D) E] 15. Es necesario que haga frío para que llueva inclusive
d) (A B) [(C v D) E] es suficiente que sea invierno para que haga frío. Si
e) (A B) [(C D) E] llueve luego hace frío; por tanto estamos en
invierno. Se formaliza como:
10. Formalizar: “Si te alimentas, no enfermarás; si no te
alimentas, no enfermarás y faltarás a clase. Por lo a) [(A B) (C A) (B A)] C
tanto si vas a clase no enfermaste “cuadro”. Se b) [(A B) (C v A) (B A)] C
formaliza: c) [(B A)(C A) (B A)] C
d) [(B A) (C A) (B A)] C
a) [(p-q)(-qqr)] (-p r) e) [(B A) (C A) (B A)] C
b) [(p-q)(-pqr)] (p r)
c) [(p-q)(-pqr)] (-r p)
d) [(p-q)(pqr)] (-r -p)
e) [(p-q)(-p(qr)] (-r -q)
a) [(pq)(qr](pr)
b) [(pq)(qr)](pr)
c) [(pq)(qr)](pr)
d) [(pq)(qr)](pr)
e) N.A.
a) [ ( A B ) ( B C ) ] ( A C )
b) [ ( A B ) ( B C ) ] ( A C )
c) [ ( A B ) ( B C ) ] ( A C )
d) [ ( A B ) ( B C ) ] ( A C )
e) N.A
a) [(A v B) (A C) (B D)] A
b) [(A B) (A C) (B D) ] A
c) [(A v B) (A C) (B D)] E
d) [(A B) (A C) (B D)] E
e) [(A B) (A C) (B D)] E
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 21
Simbología: pq
La función veritativa de la Conjunción es
FUNCIONES VERITATIVAS Y TABLAS DE
Verdadera únicamente cuando ambas
VERDAD
proposiciones componentes son verdaderas y es
Valores veritativos
Falsa cuando al menos una de sus componentes es
Una afirmación es o bien verdadera o bien falsa. La falsa.
verdad y la falsedad son valores veritativos (o valores
de verdad). Las letras 'V' y 'F' representan esos
valores. p q p q
V V V
Funciones Veritativas
V F F
F V F
Si en una forma de enunciado molecular (por F F F
ejemplo: 'p ^ q' o 'p v q') combinamos los dos
valores veritativos posibles para 'p', con los dos de
'q', obtenemos cuatro combinaciones posibles: DISYUNCIÓN INCLUSIVA ():
Une dos proposiciones mediante el término “o”.
Ejemplo:
El gerente habla inglés o francés.
p : El gerente habla inglés
q : El gerente habla francés.
Simbología: pq
El varlor veritativo de una fórmula molecular está
determinado por los valores veritativos de sus
componenetes. Por ejemplo, si 'p' es falsa y 'q' es La Disyunción Inclusiva es Falsa únicamente
verdadera (observe la tercer línea de las tablas de
verdad), el valor veritativo resultante de la conjunción 'p cuando ambas proposiciones componentes son
^ q' es F, pero el valor veritativo de la disyunción 'p v q' falsas y es Verdadera cuando al menos una de sus
es V. Esto muestra que diferentes conectivas,
aplicadas a los mismos valores veritativos, pueden dar
componentes es verdadera.
resultados diferentes.
p q p q
Cada conectiva se define indicando el resultado que
ella arroja para cada combinación de valores V V V
veritativos. Cada conectiva arroja (como resultado) un V F V
conjunto de valores veritativos únicos y, por ello, una
conectiva es una función. De manera análoga, una F V V
función matemática que aplicada a números, da como F F F
resultado un número, una conectiva extensional es
una función lógica tal que aplicada a valores
veritativos, arroja como resultado un valor DISYUNCIÓN EXCLUSIVA ():
veritativo. En conclusión una función veritativa es una
interpretación semántica de las posibilidades de verdad Une dos proposiciones mediante el término “o” pero
o falsedad de las proposiciones compuestas en base a exclusivo.
sus conectivas.
Ejemplo: Ejemplo:
Si estudias, entonces ingresarás: p : Luis es honesto
p : Estudias p : Luis no es honesto
q : Ingresarás
Simbología: pq “Ingresarás, Por tanto la simbolización y la tabla de verdad de la
si estudias” proposición negativa es:
Ejemplo:
Serás un excelente ingeniero si y solo si te
esfuerzas en tus estudios
p : Serás un excelente ingeniero.
q : Te esfuerzas en tus estudios.
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 23
Ejemplos: n
FÓRMULA: C= 2
1. Si: p=F, q=V y r=F; indicar el valor de verdad (verdadero o C = Número de líneas o arreglos que tendrá las tablas.
falso) de las siguientes fórmulas: 2 = Constante numérica
N = Número de variables
a) (qq) (rr) GRÁFICO
b) ~[r ⊃ q. . (p. q)]
Variables
Solución de la fórmula Fórmula Lógica
a) (qq) (rr)
1. Asignar los valores correspondientes a cada
variable:
[ (q p ) (r p )]
V F F F
2. Evaluar las fórmulas de acuerdo a las reglas de las Combinaciones
de V Y/O F Matríz
funciones veritativas.
[ (q p ) (r p )]
V F F F
V V Margen Cuerpo
V Izquierdo
b. ~[ r q . ~( p q) ] Funciones veritativas
F V F V
Conjuntiva Disyuntiva Disyuntiva Condicional Bicondicional Negación
V F débi fuerte
VV = V VV = V F F = F VV F VF = F VV V V será F
V FF FF F sera V
F C=2
n
P q p q p q p q pq p q ~p n
F 2 V V V V F V V F V V C=2
C=2 V F F V V F F 1
C=2
C=4 F V F V V V F V F F
F F F F F V V C=2
2. Si la fórmula (proposición simbolizada) (qq) (rr),
es falsa, halle los valores de p, q, y r,
respectivamente: Pasos a seguir para evaluar las fórmulas lógicas
Solución
1. El valor de verdad de la fórmula se ubica en el 1. Ubicar la fórmula en el lugar correspondiente de la tabla.
operador principal (mayor jerarquía) 2. Jerarquizar la fórmula.
3. Determinar el número de arreglos mediante la fórmula
( p q ) ( p r) respectiva.
4. Evaluar la fórmula de acuerdo a las reglas de las
funciones veritativas, procediendo de la matriz de menor
F jerarquía, hasta llegar a la matriz de mayor jeraquía.
2. Se procede a dar valor correspondiente a cada
fórmula o variable de acuerdo al valor dado del Ejemplos
operador principal, que cumpla con las reglas de las Determinar la matriz principal de las siguientes
funciones veritativas. fórmulas
(p q ) ( p r)
V F V F
a) ~ {(~ p ~ q) ( p q)}
F F
b) (~ p q) (~ q ~ p)
F
3. Luego obtenemos el valor de verdad de cada variable. c) (( p ~ q ) q ) p
p=V q=F r=F d) ~ p (q ~ r ) (~ p q) ~ ( p r )
Resultado: VFF
Solución
a)
Tablas de Vedad p q ~ {(~ p ~ q) ( p q)}
Llamadas también de valores, tablas veritacionales, V V F F F F V V
métodos de las matrices o algoritmos. Son gráficos en
V F F F F V V V
los que se representan todos los valores de verdad o
falsedad que pueden asumir las distintas F V F V F F V V
interpretaciones de un esquema o fórmula lógica.
F F V V V V F F
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 24
Matriz principal
2. Sabiendo que: p q es falsa. Hallar “p” y
“q”
Ejercicios
Evaluar las tablas de verdad de los esquemas moleculares: 3. Hallar el valor de verdad de las siguientes
1. (~p q) ( (~p q) proposiciones:
2. (~ p q) (r ~ r) (~ q) I. p V II. q F III. F
3. (~ p ~ q) (~ p ~ q) ~ (p q) p
4. ( p ~ q) ~ r ~ p (r q)
5. ~ p ~ q r q 4. Si la proposición compuesta:
6. ~ (p q) (~ p) (~ q) (p r) (r q)
7.
(~ p ~ q) ~ r (~ q) r(~ p ~ q) es falsa, hallar el valor de verdad de las
proposiciones, r, q y p, respectivamente.
Esquemas lógicos
5. Si la proposición compuesta:
Son fórmulas lógicas (proposiciones formalizadas) (p q) (q r)
las cuales pueden asumir funciones determinadas: es verdadera y las proposiciones s y t tienen
Pueden ser: valor de verdad desconocido, ¿cuáles de las
siguientes proposiciones son verdaderas?
1. TAUTOLOGICOS. Si su matriz principal está conformado solo
de valores verdaderos. Se llama también “Principios Lógicos” I. (p s) q II. (t q) r III. (s t) q
Ejemplo
p q (p q) (p q)
V V V V V 6. Si la proposición:
V
F
F
V
F
F
V
V
V
V
(p q) (p r) es falsa, ¿cuáles de las
F F F V F siguientes afirmaciones son verdaderas?
Matriz principal I. (p q) no es verdadera.
2. CONTRADICTORIOS. Si en su matriz principal todo los valores II. (r q) no es falsa.
son falsos. Ejemplo:
III. (p q) es verdadera
p q (p q) (-p -q)
V V V F F
V F V F F 7. Se sabe que p Λ q y q t son falsas. De los
F V V F F
F F F F V esquemas moleculares siguientes, cuales son
verdaderos:
Matriz principal
A = ~ p t ~ q ;
B = ~ p ~ q ~ p;
3. CONTINGENTES.- Si en su matriz principal aparece por lo
menos un valor verdadero y un falso. ejemplo:
p q (p q) (p q) C = p q ~ q t ~ p q ~ t
V V V V V
V F V F F
F V V F F 8. Determinar los valores de verdad de las
F F F V F siguientes proposiciones :
A) ( 3 + 5 = 8 ) v ( 5 – 3 = 4 )
Matriz principal
B) ( 5 – 3 = 8 ) ( 1 – 7 = 6 )
C) ( 3 + 8 = 11 ) Λ ( 7 – 4 > 1 )
D) ( 4 + 6 = 9 ) (5–2=4)
9. Si las proposiciones A = p s ~ s y B =
1. Sabiendo que: p q es falsa , hallar “p” y p s ~ ps , son verdaderas, hallar los
valores de verdad de p, s y p s, en ese
“q” orden.
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 25
10. Dada la siguiente información: V(q r ) = V ;
V( n Λ r) = F ; V( m v n )= V y V( p v m ) = F 8. Hallar el valor de verdad de:
determinar el valor de verdad del esquema I. p V II. F q
molecular: A=
m n p r m q
A) VV B) FF C) VF D) FV E) N.A.
9. Si: p = V ; q F
11. Sabiendo que el valor de verdad de las
proposiciones compuestas : Los valores de:
A = ~ p r q p qs sp t p q, p q ; p t son en ese orden:
, es siempre falso. Determinar el valor de A) FFF C) VVF E) VVV
verdad de las siguientes proposiciones: B) FVF D) FVV
B = ~ pqr ~ q s p pq
C = ~ p q r p ~ r st 10. Si: q V ; p q
Los valores de: ( p q) r ; q p ; p q son
12. En los ejercicios establecer, por medio de una en ese orden:
tabla de valores, si cada uno de los siguientes A) FFV C) FFF E) VVV
esquemas moleculares es contingente, B) FVF D) VFV
tautológico o contradictorio.
~ ~ p ~ ~ q ~ p ~ ~ p ~ q 11. Si la proposición compuesta: (p q) (r s)
~ p q p ~ p q p ~ q es falsa, hallar los valores de: q, p, r y s respectivamente.
p ~ q p p ~ q q ~ p A) FVVV C) VVFV E) FVVF
B) VFVV D) FVFV
3. Si p q F, hallar p y q.
13. De las siguientes proposiciones:
A) VV B) VF C) FV D) FF E) N.A.
I. (p q) (p q)
II. (p q) ( p q)
4. Sabiendo que: p q F. Hallar los valores de verdad
III. [ (p q) q ] p
de p y q.
IV. [ (p q) q ] [ (q p) q]
A) VV B) VF C) FV D) FF E) N.A. son contingencias.:
A) Sólo I y II D) Sólo III
5. Hallar el valor de verdad de: B) Sólo II y III E) Sólo I
I. p F II. q V C) Sólo III y IV
A) VV B) FF C) VF D) FV E) N.A.
14. Si la siguiente proposición: (p q) (q r)
6. Hallar el valor de verdad de: es falsa, es verdad que:
I. p p II. p p I. (p q) es falsa.
A) VV B) VF C) FV D) FF E) N.A. II. (r q) es verdadera.
III. ( q p) es verdadera.
7. Hallar el valor de verdad de: A) Sólo I y II D) Todas
I. p p II. p p B) Sólo I y III E) N.A.
A) VV B) FF C) VF D) FV E) N.A. C) Sólo II y III
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 26
15. Si (p q) y (q t) son falsas, ¿cuáles de las siguientes
proposiciones son verdaderas?
I. ( p t) q
II. (p ( q q))
III. [ p (q t)] [(p q) (p t)]
A) Sólo I y II D) Todas
B) Sólo I y III E) N.A.
C) Sólo II y III
Es decir, A B sii A B es una tautología. Se dice que una proposición A implica a otra
proposición B, cuando unidas por el condicional
Si A es equivalente a B, entonces B es también "" , resulta una tautología. Se simboliza: A B
equivalente a A. Y se lee: “A implica a B”, o también, “A es
condición suficiente para que B” o “B es condición
Ejemplo.
necesaria para A”.
Determinar si los esquemas A y B son Si A no implica a B, se escribe: + A B
equivalentes:
Ejemplo
A= p ~ q
Determinar si A implica B, siendo:
B= ~ p ~ q
Solución A p~ q
p q ( p q) ( ~ p ~ p) B ~ ( ~ p q)
V V F V F Solución
V F V V V
F V V V V
F F V V V
Ejercicios
Se expresa por:
EJEMPLO 6
Reducir la expresión: (p~ q)(~ p~ q)
~ (p ~ q) Solución:
Es absurdo que un número sea impar y no es impar. (p~ q)(~ p~ q)
~ (p~ q) (p~ q) Ley del condicional
PRINCIPIO DEL TERCIO EXCLUIDO
(~ p q) (p~ q) Ley de Morgan
[(q~ p) p]~ q Ley asociativa
Una proposición o es verdadera o es falsa, no hay una (q p)~ q Ley de absorción
tercera posibilidad. Se expresa por: p (q~ q) Ley asociativa
p V Elemento neutro
p~ p V Elemento neutro
01. Dada la siguiente: [(A B) (A -B)] (-A B) 13. La proposición más simple equivalente a:
su equivalente será: [(- q - p) (-p - q)] - (p q) es:
a) A b) B c) A B a) – p b) p c) q
d) –A B e) A B d) – q e) (-p - q)
02. La fórmula: (-p q) [(p -q) (p q)] equivale a: 14. Al simplificar la proposición compuesta:
- [- (p -q) p - q] [(p q) -p r] obtenemos:
a) p b) – p c) – p q
d) p - q e) p q a) q (p r) b) r (p q) c) p (q r)
d) p (q r) e) N.a
03. Simplificar: [(-A B) (-A -B)] [(A -B) (A B)]
15. La proposición: - (p q) (q - r) es equivalente a:
a) A -A b) A c) – A
d) B -B e) N.a I. [p (p - r)] - q
II. (p - q) - (q r)
04. La fórmula simplificada de: [(p q) (p - q)] p III. (p - q) [(p -r) - q]
a) p b) – p c) q Son ciertas:
d) – q e) p q
a) todas b) Ninguna c) Sólo I y II
05. Simplificar: [(A B) (B C)] C d) sólo I y III e) sólo II y III
11. La fórmula:
[(p -q) (-p q)] [(-p -q) (-p q)]
EJERCICIOS DE AUTOEVALUACIÓN equivale a:
a) A b) B c) A B 12. Simplificar:
d) –A B e) A B [(p q) (r q) ] - (-p r)
02. la fórmula: a) –p r b) p r c) p -r
(- p q) [ (p - q) (p - q) ] equivale a: d) –p -r e) N.a.
03. Simplificar: a) – p b) p c) q
[ (- A B) (- A -B) ] [(A - B) (A B) ] d) – q e) (- p - q)
I. – (q -p) (q p)
II. – (p -q) (p q)
III. – (p -q) -q] - [(p q) q]
IV. – (p q) [(p q) - q]
Son ciertas:
a) p b) 1 c) 0
d) – p e) N.a.
I. – [- (p q) - q] (p q)
II. – (- p q) (p q)
III. – {(p q) [ p (- p q) ] } (p - q)
Ejemplo
LA DEMOSTRACIÓN MATEMÁTICA
Analizar la siguiente inferencia:
p q) (~ p r) (p ~ p) q r El uso de las proposiciones implicativas en
diversas demostraciones, específicamente en la de
Solución teoremas, cumple un papel importante en las
matemáticas.
1º Asignar F a la conclusión p r y V a cada
premisa p q , ~ p r ; p ~ q Fundamentalmente existe dos formas de
p q) (~ p r) (p ~ p) q r demostración matemática: la directa y la indirecta.
V V V F
DEMOSTRACIÓN DIRECTA
2º . Hallar los valores p, r, q, teniendo en cuenta Consiste en utilizar la validez de la forma:
los valores de la conclusión y de las premisas.
Veamos p p p3 ... p k q
1 2
" p r" Pr emisas Conclusión
P1 : A B
Es decir, se construye y se verifica la validez de la P2 : ~ A
siguiente inferencia: ~B
[(A B) - A] - B
SOLUCIÓN
Solución: De las premisas 4 y 2 tenemos :
P4: ~qr) P2 DM P2: A B
P5: ~ p P1 y P4 MT P4: A
P6: ~ p s P5 Adición
P7: p s P6 Condicional Por equivalencias tenemos en la segunda premisa :
P2: -A B
P4: A
P3: B C
P5 : B
P1: F C
P6 : - C
CLAVE”C”
PRÁCTICA
01. De las premisas: 03. De las siguientes fórmulas implicativas :
P1 : p q 1) ( p q ) ( p q )
P2 : q r 2) (p q) [ (p q) r ]
P3 : s r 3) [ ( p q ) p ] q
2) [ ( p q ) p ] q
04. La siguiente estructura:
De las dos primeras premisas aplicamos el Modus Ponnendo
P1: pq Ponens :
P2: rs
P3: p r [(pq)p]q
C: q s
Como nos damos cuenta nuestra conclusión es : q
Lo cual no coincide con la conclusión que nos dan, por lo tanto el
Tiene como característica: razonamiento es inválido.
CLAVE “A” P1 : N P
P2 : A M
05. De las siguientes fórmulas implicativas P3 : N A
Aplicamos equivalencias a las premisas . Aplicando el Dilema para el disyuntor excluyente tenemos que la
conclusión es:
P1 : p q –P -D
P2 : r s
Formalizando las alternativas:
P3 : q s
De las alternativas nos damos cuenta que son equivalentes a la De las alternativas nos damos cuenta que son equivalentes a la
conclusión : Todas conclusión : 1,2,4
08 Dadas las premisas: P1; P2; P3 y la conclusión: C 10. "La moral es real o también ficticia. La moral no es ficticia salvo
que incluso sea abstracta ". Por tanto :
P1: Siempre que A entonces B
P2: Dado que C es obvio que B 1) La moral no es real excepto que sea abstracta
P3: ***************** . 2) La moral es real o incluso abstracta.
C: Siempre que A es obvio que no C 3) Si la moral no es real en tal sentido es abstracta
SOLUCIÓN P1 : R F
Formalizamos la estructura del razonamiento : P2 : -F A
Si nos damos cuenta la variable B se repite dos veces, es decir Aplicamos el Silogismo Categórico o Hipotético Puro y nos
que la premisa que falta debe tener las dos variables B. queda : -R A
De las alternativas la que es equivalente a la premisa faltante es 01. Encontrar la conclusión válida partiendo de las sgtes premisas.
la alternativa D. P1 : A E
P2 : A B
CLAVE”D” P3 : B - C
a) C b)-E c) A
d) -A E e) N.A.
10. Dadas : P1 = -q -p
P2 = -q r
P3 = (-r s)
¿Qué conclusión se deduce?
a) es falacia b) -p c) p s
d) -p r e) q -p
11. Si : P1 = A (B C)
P2 = -(B -C) -C
P3 = A D
¿Qué conclusión se infiere?
a) A C b) B D c) C
d) -C e) N.a.
12. Si : P1= p q
P2 = (p q) r
P3 = r -q
¿Qué conclusión se deduce?
a) N.a. b) (p q) q c) p
d) -s -p e) c y d
13. Si :P1 = A –B
P2 = -C D
P3 = -A -D
¿Qué se puede inferir?
a) -B C b) -B -C c) B -C
d) B -C e) N.a.
14. Si : P1 = -A -B
P2 = -C D
P3 = B -C
¿Qué se deduce?
a) A D b) (-A -D) c) -D A
d) Todas e) N.a.
15. Si : P1 = -A B
P2 = B -(C D)
P3 = A
P4 = D E
a) A E b) -C c) B E
d) -B e) N.a.
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 42
CIRCUITOS LÓGICOS
Un circuito lógico es un conjunto de símbolos y
operaciones que satisfacen las reglas de la lógica,
simulando el comportamiento real de un circuito
eléctrico.
La verdad o falsedad de una proposición, también
puede representarse por “1” ó “0” donde:
V = “1” indica el paso de la corriente eléctrica a través
de un circuito eléctrico y
F = “0” indica la interrupción de corriente a través de un
circuito eléctrico. Como lo indica el cuadro el circuito estará cerrado
o pasará corriente solo cuando los dos
Analicemos el comportamiento de un circuito para interruptores estén cerrados y abierto si uno de los
la negación, sea p una proposición, entonces: interruptores está abierto.
p ∽p ó p ∽p CIRCUITO EN PARALELO
V F 1 0 Dos interruptores p y q se encuentran conectados
F V 0 1 en paralelo, cuando tengan esa disposición, como
se muestra en la figura.:
p ∽p
q
Pasa corriente No pasa corriente El circuito estará cerrado cuando uno o ambos
interruptores estén cerrados y abierto cuando los
dos estén abiertos.
p q F V V 0 1 1
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F F 0 0 0
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 43
Representa a :
Ejemplos
A) (p q) v ( - q v r)
B) [(p v r) v – q] v r
1. p q C) [(p q) v – q] v r
2. p q D) [(p q) v – q] v – r
E) N.a.
3. (∽p q) (∽p q)
SOLUCIÓN
4. Simbolizar p Nos damos cuenta que el circuito está formado por
circuitos en paralelo y en serie.
Formalizamos el circuito :
q [ (p q) -q] r
EJERCICIOS
12. El circuito siguiente no es equivalente a :
p q
Construir los circuitos lógicos para:
q p
(p q) - (p q)
1. ∽p (q p) A)
B) (- q v – p) (- q - p)
C) –(p - q) (p - q)
D) (-p q) (-q -p)
E) Ninguna de las anteriores
2. (p q) ∽q 13. El siguiente diagrama :
p q
3. (p q) (∽p ∽q) r
t
s
Representa a :
4. (p ∽q) ∽p r
A) {[-(p - q) r] v s} t
B) [(p q) v ( r v s)] v t
C) [(p v q) ( r v s)] t
D) { [(p q) v r] v s} t
5. (∽p q) (∽p q) E) N.a.
14. El siguiente circuito:
q
p s
r
6. (p ∽q) p
t
Se representa como :
15. Simplificar:
A B
9. [(p q) q] (p ∽q)
-B
A
A) A B B) –A B C) A - B
D) –A - B E) N.A
r q
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 44
Formula Sistema Sistema
A) p ∧∼ q B) p ∧ q C) p → q D) p ∨∼ q Lógica ASA ISO Función
E) 𝑝 △ 𝑞
p q A A
A B AND
q B B
p
p A A
A B
B Or
p B
p
q A A
q AV B Xor
q q B B
p p
q A A
AB Nxor
B B
Circuitos a Compuertas A A
- (A B) NOTAND
B B
Las compuertas lógicas son bloques de A A
circuitos que producen señales de salida cuyas NOTOR
- (A B) B B
entradas solo pueden tomar dos niveles
distintos de tensión (1 = verdadero, 0 = falso). A A
AB B NOTANDNOT
Esta teoría es la que permite el diseño de las B
computadoras y utilizaremos dos sistemas para
A A
representar a los circuitos lógicos mediante A/B NOTOR NOT
B B
compuertas para representar a los circuitos
lógicos mediante compuertas y éstos son: El
sistema ASA e ISO. La ventaja de estos tipos Nota:
de diseños mediante compuertas lógicas es 1. Las operaciones o conectores siempre deben
que podemos representar tanto negaciones ser: (, , , , ) para el caso del ( ) es
internas así como externas. necesario trabajar con su respectiva definición:
Las operaciones o funciones lógicas que
participan en el diseño de compuertas son solo A
tres: La negación, la Conjunción y la A B - A v B:
B
Disyunción (incluyente o excluyente).
2. Al diseñar el circuito se debe tener en cuenta el
Las demás fórmulas proposicionales son orden de las entradas; las que deben ser
representadas mediante sus equivalencias; y representadas siguiendo el orden alfabético.
las entradas dependen del número de variables
que participan en la fórmula directa a diseñar. (A v B) -C : A
A continuación les daremos un cuadro B
resumen de las diferentes funciones y sus C
representaciones en los dos sistemas
Americano (ASA) y Europeo (ISO). 3. Al unir las entradas hay que tomar en cuenta la
ubicación de las variables en la fórmula a
diseñar. Si una variable se encuentra antes
que otra entonces su entrada debe ubicarse en
la parte superior y nos valemos del puente para
respetar la nota 2 y 3.
B A: A
B
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 45
EJERCICIOS c) A
&
B 1
01. La compuerta: &
A
B
d) A
&
B =
C
D =1
Se representa como: e) A
&
B 1
a) (A B) (C D)
&
b) (A B) (C D)
c) (A B) (C D)
05. El diseño circuital para:
d) (A B) (C D) (A B) ( A B) es:
e) N.A.
02. El circuito así diseñado:
a) A
1 =1
B
A
B
1
b) A
=
a) [(A B) A] B B
b) [A (A B)] B =1
c) [A (A B)] B
d) [A (A B)] B c) A
e) N.A. 1
B =1
1
03. Formalizar el siguiente diseño:
d) A
= =1
B
A 1
e) A
1 =1
B
a) {[(A A) A] A} (A A) 1
b) {[(A A) A] A} (A A)
c) {[(A A) A] A} (A A) 06. El siguiente diseño:
d) {[(A A A) A]} (A A)
A
e) {[(A A) A] A} (A A) =1
B
& &
1
04. El diseño del circuito lógico para:
(A B) /(B A) es: =
a) A Se formaliza como:
&
B
a) [(A B) (A B)] (A B)
b) A
& b) [(A B) (A B)] (A B)
B 1
c) [(A B) (A B)] (A B)
& d) [(A B) (A B)] (A B)
e) N.A.
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 46
07. Encontrar la fórmula del siguiente
circuito dado a continuación:
p
q
a) A
&
B
1
C
D 1
b) A
1
B
1
C
D &
c) A
1
B
&
C
D &
d) A
1
B
&
C
D &
e) A
1
B
&
C
D &
Matemática Básica Dr.Sc. Maximiliano Cóndor Huamán 47
LÓGICA CUANTIFICACIONAL P(x): x + 5 > 2 [no es proposición lógica]
y ahora le agregamos el cuantificador
universal "".
1. Función proposicional x: P(x)
x: x + 5 > 2 [proposición
lógica]
Es aquel enunciado que contiene una variable
tendremos una
y que tiene la propiedad de convertirse en
proposición lógica, cuyo valor es falso, por que no
verdadero o falso para cierto valor de la
todos los valores de "x" cumplirán la proposición,
variable. Las funciones proposicionales se
por ejemplo: para x = -4, no se cumple. Entonces
pueden representar por: p(x), q(x), r(x), etc.,
es falso que para todo "x", se cumpla:
donde "x" sería la variable.
x+5>2
Ejemplos:
2.2. Cuantificador Existencial
p(x) : x - 2 > 18
q(x) : x2 + 4 = 16 Si a una función proposicional, le
r(x) : “x” es un número anteponemos la expresión "existe un x tal
que", estaremos indicando el sentido
primo existencial (que exista) de dicha función:
Si en la primera función proposicional p(x) a Notación:
"x" le damos diferentes valores tendremos:
EJERCICIOS
I. p(x): x2 + x > 4
II. q(x): "x" es un número impar
III. r(x): 3x + 7