Una tabla de verdad muestra todos los posibles valores de verdad (verdadero o falso) que puede tener una proposición compuesta basada en las combinaciones de valores de sus componentes. Describe los operadores lógicos de disyunción, conjunción y negación, y provee ejemplos de su uso.

2. TABLAS DE VERDAD
UNA TABLA DE VERDAD, O TABLA DE VALORES DE VERDAD, ES UNA TABLA QUE
MUESTRA EL VALOR DE VERDAD DE UNA PROPOSICIÓN COMPUESTA, PARA
CADA COMBINACIÓN DE VALORES DE VERDAD QUE SE PUEDA ASIGNAR A SUS
COMPONENTES.

3. VALORES DE
VERDAD
 Los valores de verdad posibles son dos:
verdadero y falso, pueden expresarse como 1 y 0.

4. • NORMALMENTE SE REPRESENTA AL VALOR VERDADERO CON LA LETRA V Y AL VALOR FALSO CON LA F.
TAMBIÉN SE USAN LAS LETRAS T (POR “TRUE”, “VERDADERO”EN INGLÉS) Y F (POR “FALSE”, “FALSO” EN
INGLÉS).
DISYUNCIÓN
La disyunción es un operador que opera sobre dos valores de
verdad, típicamente los valores de verdad de dos
proposiciones, devolviendo el valor de verdad verdadero
cuando una de las proposiciones es verdadera, O CUANDO
AMBAS LO SON, Y FALSO CUANDO AMBAS SON FALSAS.

5. EJEMPLOS
p v q (se lee: ” p o q”) 1# p = ” El numero 2 es par”
q = ” la suma de 2 + 2 es 4″ entonces… pvq: “El
numero 2 es par o la suma de 2 + 2 es 4″
2# p = ” La raíz cuadrada del 4 es 2” q = ” El
numero 3 es par″ entonces…
pvq: “La raíz cuadrada del 4 es 2 o el numero 3
es par”.
P

6. CONJUNCIÓN
La conjunción es un operador que opera sobre dos
valores de verdad, típicamente los valores de
verdad de dos proposiciones, devolviendo el valor
de verdad verdadero cuando ambas
proposiciones son verdaderas, y falso en
cualquier otro caso. Es decir es verdadera cuando
ambas son verdaderas

8. EJEMPLOS
p ^ q (se lee: ” p y q”) 1 # p = ” El numero 4 es par” q = ”Siempre el
residuo de los números pares es 2″ entonces…
p^q: “El numero 4 es par y Siempre el residuo de los números pares
es 2″
2# p = ” El numero mas grande es el 34” q = ”El triangulo tiene 3
lados″ entonces…
p^q: “El numero mas grande es el 34 y El triangulo tiene 3 lados”

9. NEGACIÓN
La característica de la negación es que invierte el valor
de verdad de la proposición. La negación es un operador
que se ejecuta sobre un único valor de verdad,
devolviendo el valor contradictorio de la proposición de
verdad de una variable proposicional.

10. EJEMPLOS
1# p: “4 + 4 es igual a 9”
-p: “4 + 4 no es igual a 9″
2# p: “El 4 es un numero par”
-p: “El 4 no es un numero par”

11. FORMA NORMA CONJUNTIVA A
TRAVÉS DE MANIPULACIONES
ALGEBRAICAS
1._Eliminar todas las ‘’y’’
2._Si la expresión contiene cualquiera
sobrexpresión compuesta negada elimínela.
3._Una vez encontrada una expresión sin
ninguna sobrexpresión compuesta negada, use
las 2 leyes siguientes para reducir el alcance
de V.