Sintesis de Lógica Proposicional
Sintesis de Lógica Proposicional
Sintesis de Lógica Proposicional
Hasta ahora solo hemos simbolizado proposiciones atómicas y moleculares en las que aparece una sola conectiva
(conjuntiva, disyuntiva, etc.).
A partir de ahora aprenderemos a simbolizar proposiciones moleculares que combinan más de una conectiva. Veamos
los siguientes ejemplos:
“No fue al cine pero concurrió al teatro No es cierto que fue al cine y al teatro
- p . q - (p . q)
(p . q) r p (q . r)
No es cierto que si ensanchan la avenida y pasa la autopista entonces derribarán las casas
- | ( p . q ) r |
Cuando una proposición atómica se repite debe repetirse la variable proposicional que la
simboliza. Por ejemplo:
- ( p . - p )
Valiéndonos de las tablas de verdad de las conectivas que conocemos se puede hallar la tabla de
verdad de cualquier forma proposicional.
Veamos a continuación los ejemplos
Supongamos la forma proposicional: “-p . q”
2 1
- (p . q)
f v v v
v f f v
v v f f
v f f f
Si la forma proposicional presenta tres variables (p, q, r), la asignación de valores en lugar de tener 4 hileras
tendrá 8 (esto se debe a que son dos valores (verdadero y falso) y se eleva a la cantidad de variables. Es
decir, 2 elevado a 3 es igual a 8)
1 2
(p . q) r
v v v v v
f f v v v
v f f v v
f f f v v
v v v f f
f f v v f
v f f v f
f f f v f
Si la forma proposicional es: p v -p la tabla de verdad se halla del
siguiente modo:
2 1
p v - p
v v f v
f v v f