Professional Documents
Culture Documents
F A C U L T A D D E I N G E N I E R Í A I N D U S T R I A L
P R E U N I V E R S I T A R I O I N V I E R N O 2 0 1 1
S I S T E M A S – L Ó G I C A M A T E M Á T I C A
LÓGICA MATEMÁTICA
(Apuntes)
1. Concepto.
Ej.:
p: El cielo es rojo.
Las siguientes expresiones son proposiciones debido a que podemos indicar sin
ninguna duda si son verdaderas o falsas (valor de verdad).
3–2=1
3 es un número par.
La tierra es plana.
Asia es un río.
Ejs.:
p: El cielo es rojo. (F)
q: . (V)
Ejs.:
p: El cielo no es rojo. (NEGATIVA)
q: . (AFIRMATIVA)
Las proposiciones simples o ATÓMICAS son las que están compuestas por una
sola proposición. Mientras que las compuestas o MOLECULARES están
compuestas por 2 o más proposiciones.
Ejs.:
r: La semana tiene 7 días. (SIMPLE O ATÓMICA)
T: La semana tiene 7 días y la luna es un planeta. (COMPUESTA O
MOLECULAR).
Las proposiciones compuestas son nombradas con una letra mayúscula como se
observa en el segundo ejemplo expuesto anteriormente.
Negación
“no p”
“no es cierto que p”
“es falso que p”
Conjunción
“p y q”
“p pero q”
“p no obstante q”
“p sin embargo q”
Disyunción
“p o q”
“Al menos p o q”
Condicional (Implicación)
“Si p entonces q”
“Si p, q”
“p implica q”
“p sólo si q”
“p solamente si q”
“p suficiente para q”
“q si p”
“q necesario para p”
“q siempre que p”
“No p a menos que q”
“p si y sólo si q”
“p necesario y suficiente para q”
Negación
p p
1 0
0 1
Conjunción
p q
1 1 1
0 1 0
1 0 0
0 0 0
Disyunción
p q
1 1 1
0 1 1
1 0 1
0 0 0
Condicional
p q
1 1 1
0 1 1
1 0 0
0 0 1
Bicondicional
p q
1 1 1
0 1 0
1 0 0
0 0 1