Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROPOSICIÓN LÓGICA
Es el significado de una expresión aseverativa, que se caracteriza por tener un valor
veritativo (es decir, el significado tiene la posibilidad de ser verdadero o falso pero no
ambos a la vez).
Las proposiciones lógicas se representan mediante letras minúsculas (p; q; r; ...) a las
cuales se les denomina variables proposicionales. Atención
Ejemplos: La calificación de verdadera
p: (10 - 3) . 2 < 18 o falsa que recibe una
proposición se denomina:
q: Lima es una ciudad europea. valor de verdad.
r: el río Amazonas pasa por la selva.
CLASES DE PROPOSICIONES
Proposición simple o atómica
Es aquella proposición con un solo significado, carente de conjunciones gramaticales y
del adverbio de negación “NO”.
Ejemplos:
• 2 y 3 son números primos.
• El acero es resistente.
Observación
Proposición compuesta o molecular
Existen expresiones que se
Es aquella que tiene dos o más significados unidas por conjunciones gramaticales o en comportan de manera ambi-
todo caso contiene el adverbio de negación “NO”. gua, que para ciertos casos
adoptan el valor verdadero
Ejemplos: y para otros el valor falso,
• Hoy es lunes y toca Aritmética. denominándolos para ello:
enunciados abiertos; los cua-
• No es cierto que el perro ladre. les van a depender de una
variable expresada en pala-
bra o símbolo matemático.
CONECTIVOS LÓGICOS Ejemplo:
Él es un escritor peruano.
Son los términos de enlace entre proposiciones lógicas simples. Los conectivos lógicos Donde él es la variable.
que más usaremos son los siguientes: Dando valores.
ESQUEMA MOLECULAR
Es una fórmula lógica que resulta de la combinación de variables proposicionales,
constantes lógicas y signos de agrupación.
Un esquema molecular posee un correspondiente valor de verdad para los valores
dados a cada variable proposicional.
El número de resultados en general proviene de las combinaciones de los valores de
verdad de cada variable proposicional, a través de una tabla de verdad, si estas fuesen
Importante “n” existirán 2n combinaciones, donde 2 es una constante que representa que cual-
Si hay cuatro proposiciones, quier variable puede ser V o F.
se debe continuar con la se-
cuencia, es decir a la primera n=1 n=2 n=3
variable proposicional le co- p p q r
rresponde la mitad de sus va-
p q
lores (V) y la otra mitad (F), a V V V V V V
la segunda variable le corres- F
ponde la cuarta parte (V), al V F V V F
siguiente cuarto (F), al tercer F V V F V
cuarto (V) y al último cuarto V F F
(F); y así sucesivamente has-
F F
ta la última variable. F V V
F V F
F F V
F F F
Conjuntiva
Son aquellas proposiciones que se relacionan mediante la conjunción gramatical copu-
lativa “y” o sus expresiones equivalentes.
Ejemplos p q p/q
• Darwin fue biólogo y Newton físico.
V V V
• 19 es impar y además es primo.
V F F
• La actriz es bella pero petulante.
F V F
F F F
Disyuntiva
Observación
Son aquellas proposiciones que se relacionan mediante la conjunción disyuntiva “o” o
sus expresiones equivalentes.
Existen conjunciones implí-
citas. Pueden ser:
Ejemplo: A) Inclusiva (débil)
Luis juega, Carlos lee, Sofía
mira .
Es aquella en la cual se consideran las posibles ocurrencias simultáneas o individuales
Cada coma (,) señala una de las proposiciones componentes.
conjunción. También se con-
sideran conjunciones cuan- Ejemplos: p q p0q
do exista punto y coma (;) o • Hace frío o está lloviendo. V V V
un punto seguido (.), siem-
pre que no haya otra expre- • 10 es par o múltiplo de 2. V F V
sión que esté señalando otro F V V
conectivo.
F F F
B) Exclusiva (fuerte)
Esta disyunción excluye la posibilidad de ocurrencia simultánea de ambas proposicio-
nes componentes.
Ejemplos: p q pDq
• O viajas por tierra o por aire. V V F
• O es blanco o es negro
V F V
F V V
F F F
Condicional
Son aquellas proposiciones que se relacionan mediante la conjunción condicional “si...
entonces...” o sus expresiones equivalentes.
Ejemplos: p q p&q
• Si estudias entonces ingresarás. V V V Observación
• Si llueve entonces me mojaré. V F F Una condicional puede utili-
zar otras palabras que unan
F V V las proposiciones.
F F V Ejemplos:
... de allí que...
Bicondicional ... en consecuencia...
... por lo tanto...
Son aquellas proposiciones que se relacionan mediante la conjunción compuesta “si y ... en conclusión...
solo si” o sus expresiones equivalentes. ... luego...
p q p+q
Ejemplos:
• 11 es primo si y solo si tiene 2 divisores. V V V
• Es un cuadrilátero si y solo si tiene 4 lados. V F F
F V F
F F V
Negativa
Son aquellas expresiones que hacen uso del adverbio negativo “no” o sus expresiones
equivalentes.
Ejemplos: p ap
• La filosofía no es una ciencia.
V F
• No es posible que existan los marcianos.
F V
Matriz principal
LEYES DEL ÁLGEBRA PROPOSICIONAL
Recuerda 1. Idempotencia 6. Del complemento
Implicación lógica: es aque- p/p/p p 0 ap / V
lla condicional que resultar p0p/p p / ap / F
ser una tautología.
a(ap) / p
Equivalencia lógica: es 2. Conmutativa
aquella bicondicional que re- p /q/q /p 7. De la identidad
sulta ser una tautología. p 0q/q 0p p 0 V / V p 0 F / p
p+q/q+p p / V / p p / F / F
pDq/q Dp
8. De la condicional
3. Asociativa p & q / ap 0 q
(p 0 q) 0 r / p 0 (q 0 r) p & q / aq & ap
(p / q) / r / p / (q / r)
9. De la bicondicional
(p + q) + r / p + (q + r)
p + q / (p & q) / (q & p)
4. Distributiva p + q / (p / q) 0 (ap / aq)
p 0 (q / r) / (p 0 q) / (p 0 r) p + q / a(p D q)
p / (q 0 r) / (p / q) 0 (p / r)
10. De absorción
p & (q / r) / (p & q) / (p & r)
p 0 (p / q) / p
p & (q 0 r) / (p & q) 0 (p & r)
La demostración de estas p / (p 0 q) / p
leyes es bien sencilla, solo 5. De Morgan p 0 (ap / q) / p 0 q
basta utilizar las tablas de
verdad. a(p / q) / ap 0 aq p / (ap 0 q) / p / q
Ejemplo: a(p 0 q) / ap / aq
p & q / ap 0 q
p q p&q ap 0 q
Ejemplo: simplifica la proposición: a(p 0 aq) & aq
V V V F V V Resolución:
V F F F F F a(p 0 aq) & aq
F V V V V V a[a(p 0 aq)] 0 aq ... Ley de la condicional
F F V V V F (p 0 aq) 0 aq ... Ley de complemento
Se observa que los elemen- p 0 (aq 0 aq) ... Ley del asociativa
tos de la matriz principal son p 0 aq ... Ley de idempotencia
idénticos.
` p & q / ap 0 q
aq 0 p ... Ley conmutativa
q & p ... Ley de la condicional
` a(p 0 aq) & aq / q & p
CIRCUITOS LÓGICOS
Un circuito lógico es la representación gráfica de una o más proposiciones, utilizando
los esquemas denominados circuitos eléctricos.
Según la disposición de los interruptores en un circuito, se tienen dos tipos:
(ap0q) r 10 Simboliza:
Entonces: si José va al colegio, no está triste. No está triste
(ap0q) porque no llora. Por lo tanto no llora cuando va al
colegio.
(ap0q)/r Resolución:
1. Halla la matriz principal del siguiente esquema: 2. Halla la diferencia entre la cantidad de verdades y
(p & q) / (p D aq) falsedades de la proposición:
[(p 0 q) / r] / (aq / r)
3. Se sabe que: p / q y q & t son falsas, halla el valor de 4. De las siguientes proposiciones. ¿Cuáles son
verdad de las siguientes proposiciones: tautologías?
I. (ap 0 t) 0 aq I. {a[a(p / q) & aq] 0 q} 0 aq
II. a[p / (at 0 ap)] / (ap 0 aq) II. [(p 0 aq) / q] & p
III. [(p & q) / a(q / t)] + [ap 0 (q / at)] III. a[(ap) + (p & q)]
A) TGC B) CTG C) GCT D) CGT E) TCG A) VFV B) FVF C) VVF D) FVV E) VVV
7. Si la proposición: 8. Si la proposición:
(p / aq) & (r & as) es falsa. a[(q & s) & (p & r)] es verdadera.
Da el valor de verdad de las siguientes proposiciones: Determina el valor de verdad de:
• a(p 0 q) 0 aq • (as & aq) D (r & p)
• [(r & q) / q] + [(aq 0 r) / s] • a(q / as) / (p / ar)
• a[(p 0 q) / aq] & a(p & q) • (p / q / r / s) 0 (p + r)
A) VVV B) FVV C) VFV D) VFF E) VVF A) VFV B) FVV C) FFV D) FFF E) FVF
9. Halla la fórmula del siguiente circuito: 10. Halla la fórmula del siguiente circuito.
r p
q r
ap q aq
p
s ap
A) p B) q C) aq D) ap E) p 0 q A) p 0 q B) ap C) t D) at E) aq
Reto
14. B
13. E
11. C
6. A
5. B
7. C
8. E
Claves
Rpta.: p / q
4. D
1. B
3. C
2. E
Refuerza
practicando
7 [(p / q) 0 q] / aq
2 (p + aq) / (p 0 aq) A) Contingencia B) Tautología
A) FVFF B) VVFF C) FVVF C) Contradicción D) Conjunción
D) FFVV E) FFFV E) Condicional
8 (p & q) 0 (p + q)
3 (p + aq) 0 (p 0 aq)
A) Conjunción B) Contradicción
A) FFVF B) VFVF C) FFVV C) Tautología D) Contingencia
D) FVFV E) VVVV E) Condicional
16 (r 0 ap) / (q 0 p)
A) Falso B) Verdadero C) Falta q
D) Falta s E) Falta r
12 (ar 0 q) + [(aq 0 r) / s]
A) Falta q B) Falta p C) Falta s
D) Falso E) Verdadero
NIVEL 3
Simboliza las siguientes proposiciones.
25 Si no es el caso que Pablo atiende en clase y estudia
21 Las brujas se peinan únicamente si llueve y hace sol.
en casa, entonces fracasará en los exámenes o no
A) p & (q / r) B) p + (q 0 r) será aplaudido.
C) r + (p / q) D) q + (r 0 p)
A) a(p / q) & a(r 0 s) B) a(p 0 q) & (r / as)
E) p / aq
C) (r 0 as) & (p / q) D) a(p / q) & (r 0 s)
E) a(p / q) & (r 0 as)
Claves