Tablas de verdad
La cantidad de combinaciones está dada por 2n (donde n es el número de proposiciones). Por ejemplo, si se tienen 2
proposiciones sería 22, entonces serían 4 combinaciones. El orden de las combinaciones de 0s y 1s está dada por su valor
en binario, comenzando en 0 hasta 2n-1, en ente caso del 0 al 3.
Negación
Y
O
Entonces
Si y solo si
O exclusiva
p
q
p'
pr
pr
pq
pq
pq
p⊕q
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
2
1
0
0
0
1
0
1
0
1
3
1
1
0
1
1
1
1
1
0
Negación (not)
Su función es negar la proposición. Esto significa que sí alguna proposición es verdadera y se le aplica el operador not se
obtendrá su negación (falso) y viceversa. Este operador se indica por medio del símbolo’.
p: Tengo dinero
p’: No tengo dinero
negación
p
p'
0
1
1
0
Conjunción (and) [y]
Se utiliza para conectar dos proposiciones que deben ser verdaderas para que se pueda obtener un resultado verdadero.
Se le conoce como multiplicación lógica y su símbolo es .
Sea el siguiente enunciado: "Voy al cine cuando hay una buena película y tengo dinero".
f: Voy al cine
p: Hay una buena película
q: Tengo dinero
F= pq
El valor de p=1 significa que hay una buena película, q=1
significa que tengo dinero y f significa que voy ir al cine.
Se puede notar que con cualquiera de las dos
proposiciones que valga cero implica que no asisto al
cine.
p
q
pq
0
0
0
0
1
0
1
0
0
1
1
1
Valor
decimal
Combinacion
es de 0s y 1s
