Beruflich Dokumente
Kultur Dokumente
Contenido
Proposiciones Simples ...................................................................................................... 3
Proposiciones Compuestas ............................................................................................... 3
FORMULAS LOGICAS Y TABLAS DE VERDAD...................................................... 3
Función proposicional ...................................................................................................... 5
Ejemplos ....................................................................................................................... 5
FUENTES BIBLIGRAFICAS: ........................................................................................ 6
3
Proposiciones Simples
Son aquellas que expresan un estado de situación en su estado más sencillo, es decir
uniendo a un sujeto con un objeto a partir del verbo ‘es’. Existe tanto en el ámbito de la
matemática como en el de otras disciplinas, e incluso para cuestiones que no son
relativas a ninguna de ellas. Se caracteriza por no tener ningún término que condicione
la proposición de ninguna manera.
Proposiciones Compuestas
Estas tablas pueden construirse haciendo una interpretación de los signos lógicos, ¬ , ∧ ,
∨ , → , ↔ ,como: no, o, y, si…entonces, sí y sólo si, respectivamente. La interpretación
corresponde al sentido que estas operaciones tienen dentro del razonamiento.
Puede establecerse una correspondencia entre los resultados de estas tablas y la deducción
lógico matemática. En consecuencia, las tablas de verdad constituyen un método de
decisión para chequear si una proposición es o no un teorema.
4
P ¬P
1 0
0 1
P Q P∨ Q
1 1 1
1 0 1
0 1 1
0 0 0
P Q P∧Q
1 1 1
1 0 0
0 1 0
0 0 0
P Q P→ Q
1 1 1
1 0 0
0 1 1
0 0 1
5
P Q P↔ Q
1 1 1
1 0 0
0 1 0
0 0 1
Se denomina tautología una proposición que es cierta para cualquier valor de verdad de
sus componentes. Por tanto, la última columna de su tabla de verdad estará formada
únicamente por unos.
Función proposicional
En matemáticas y lógica, una función proposicional es una función cuyas variables son
proposiciones. Esto es, una afirmación expresada de manera que podría asumir
los valores de verdad de falso o verdadero con la excepción de que existe alguna
variable que no está definida o especificada y que por tanto no permite asignar un valor
de verdad definido.
Ejemplos
Dado que una función queda determinada por los valores de su dominio y sus
correspondientes imágenes, existen únicamente cuatro funciones proposicionales de una
sola variable, dadas por las siguientes tablas de verdad:
Es posible que diferentes proposiciones abiertas tengan la misma tabla de verdad y por
tanto sean representaciones distintas de una misma función proposicional. En esta
situación se dice que las proposiciones abiertas son lógicamente equivalentes.
6
p Q p q
V V F V V F
V F V V F V
F V V F V V
F F V F F V
FUENTES BIBLIGRAFICAS:
https://www.ejemplos.co/40-ejemplos-de-proposiciones-simples-y-
compuestas/#ixzz5QuDvXlqD
http://aprendeenlinea.udea.edu.co/boa/contenidos.php/8b077438024e1bddfbc83
706da8049f2/138/1/contenido/contenido/tablas_verdad.html
Abraham Kandel (2008). Discrete Mathematics for Computer Scientists and
Mathematicians (Segunda edición). India: Prentice Hall.