Professional Documents
Culture Documents
A esta altura del curso hemos presentado un lenguaje formal que hemos
construido con el propsito de representar proposiciones. Vimos que adems de
esa dimensin representacional de nuestro lenguaje, debimos considerar una
dimensin semntica, para poder estudiar la correccin de los argumentos. Como
la correccin de los argumentos es algo que depende de los valores de verdad de
las proposiciones, esa semntica consisti en la asignacin de valores de verdad a
las frmulas del lenguaje formal de modo que se respetara el comportamiento
esperado de los conectivos. Ahora bien, en nuestro lenguaje formal existen cinco
conectivos, que de alguna manera, hemos abstrado del lenguaje natural. Sin
embargo, cabe hacerse una pregunta: Sern suficientes estos conectivos para
nuestros propsitos?
Es muy fcil pensar alternativas en las que esto no hubiera sido cumplido. Por
ejemplo, si el nico conectivo que hubisemos considerado en nuestro lenguaje
fuese la conjuncin, sera imposible construir una frmula que se comportara
desde el punto de vista semntico igual que (p1 p2). Esto es as porque al solo
tener la conjuncin, cualquier frmula, bajo una interpretacin donde todas las
letras proposicionales sean verdaderas, ser verdadera, y la frmula que acabamos
de escribir es falsa bajo una interpretacin as. Es decir, imaginemos que tenemos
una tabla de verdad de esta forma:
p1
V
V
F
F
p2
V
F
V
F
A
F
V
V
F
Se nos pide hallar una frmula A de nuestro lenguaje que tenga ese
comportamiento semntico. Si solo tuvisemos la conjuncin, resultara imposible.
Con nuestra batera de conectivos s es posible, la frmula (p1 p2) responde a
esa tabla.
No podr suceder que estemos en esa situacin, es decir, que para tablas
suficientemente complejas, no existan frmulas en nuestro lenguaje que se
comporten desde el punto de vista semntico como indica la tabla? Si as fuese,
tendramos que intentar ampliar nuestro lenguaje agregndole conectivos.
Para nuestra tranquilidad, la respuesta a esta pregunta es: no solo tenemos los
conectivos suficientes como para hallar una frmula que se comporte
semnticamente como indique cualquier tabla dada, sino que para eso nos sobran
conectivos. Vemoslo con un ejemplo, que se puede generalizar en forma obvia.
Supongamos que nos dan la tabla:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
A
V
F
V
F
F
F
F
V
Debemos hallar una frmula A que sea verdadera si p, q y r son verdaderas (caso 1,
primer rengln); o si p y r son verdaderas y q es falsa (caso 2, tercer rengln); o si
p, q, y r son falsas (caso 3, octavo rengln). Obsrvese que si se da el caso 1 o se da
el caso 2 o se da el caso 3, la frmula ser verdadera, y ser falsa solo cuando no se
d ninguno de los tres casos. Supongamos entonces que encontrsemos una
frmula que represente el caso 1, es decir, sea verdadera si y solo si tanto p como q
como r sean verdaderas, a la que llamaremos C1, una frmula que represente el
caso 2, o sea, que sea verdadera si y solo si p y r son verdaderas y q falsa, a la que
llamaremos C2, y una frmula que represente el caso 3, es decir, que sea verdadera
si y solo si tanto p como q como r son falsas. Si esto fuese posible, es trivial
observar que la frmula
C1C2C3
tendr el mismo comportamiento semntico que el que le pedimos a A, o sea,
responder a esa tabla de verdad. Entonces, el problema se reduce a encontrar C1,
C2 y C3.
Para hallar C1 debemos preguntarnos por una frmula que solo sea verdadera en
un caso, a saber, cuando p, q y r son verdaderas. Es obvio, a partir del
comportamiento de la conjuncin, que la frmula (pqr) satisface lo pedido.
Para hallar C2 debemos preguntarnos por una frmula que sea verdadera tambin
en un nico caso, cuando p y r sean verdaderas y q falsa. El hecho de que sea
verdadera en un nico caso nos hace pensar en la conjuncin como un conectivo a
utilizar, pero obviamente, debemos hacer que esa conjuncin sea verdadera
cuando q sea falsa, que es lo mismo que decir que ser verdadera cuando p sea
verdadera, la negacin de q sea verdadera, y r sea verdadera. Por eso hallamos que
la frmula (pq r) se comporta como esperamos que se comporte C2.
Para hallar C3 razonamos anlogamente y concluimos que la frmula (pqr)
se comporta como esperamos que lo haga C3.
Por lo tanto, la frmula
(pqr) (pqr)(pqr)
tiene la tabla de verdad, o sea el comportamiento semntico dado.
Es claro que el procedimiento se puede generalizar para tablas de cualquier
cantidad de variables, y tambin es claro que solo hemos utilizado 3 conectivos.
Solo queda un detalle. Si en la tabla de verdad no apareciera ninguna fila con valor
de verdad V (o sea, la frmula buscada fuese una contradiccin) el procedimiento
no sera aplicable. Pero en ese caso, cualquier contradiccin nos sirve. Un conjunto
de conectivos que permite expresar el comportamiento semntico de cualquier
tabla se llama conjunto adecuado de conectivos. Acabamos de mostrar que {, , }
es un conjunto adecuado de conectivos.
Ejercicio: expresar los conectivos y con el conjunto {, , }, o sea, hallar
frmulas que solo usen estos tres ltimos conectivos y tengan estas tablas:
p
V
V
F
F
q
V
F
V
F
A
V
F
V
V
p
V
V
F
F
q
V
F
V
F
A
V
F
F
V
A
V
V
F
F
B
V
F
V
F
1
V
V
V
F
2
V
F
F
F
3
V
F
V
V
4
V
F
F
V
5
F
F
F
V
6
F
V
V
V
7
F
V
F
F
8
F
V
V
F
9
V
V
F
F
10
F
F
V
V
11
V
F
V
F
12
F
V
F
V
13
V
V
V
V
14
F
F
F
F
15
V
V
F
V
16
F
F
V
F
p
V
V
F
F
q
V
F
V
F
pq
F
F
F
V
F
V
P
V
F
F
F
F
V
q)
V
F
V
F
V
V
V
F
(p
V
V
F
F
F
F
F
V
q)
V
F
V
F
p
V
V
F
F
q
V
F
V
F
pq
F
V
V
V