Matematicas Discretas

CONCEPTO DE PROPOSICIÓN:
Es una oración aseverativa de la que tiene sentido decir que es verdadera o falsa.
* Expresión verbal que afirma o niega algo.
* Secuencia finita de signos consignificado y sentido de ser calificado como verdadero o falso.
* Expresión lingüística susceptible de ser calificada de verdadera o falsa. hace referencia explicita a las oraciones aseverativas oenunciativas.

PROPOSICIONES COMPUESTAS

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 elvalor de verdad verdadero cuando una de las proposiciones es verdadera, o cuando ambas lo son, y falso cuando ambas son falsas.

Tabla de verdad de la disyunción

EJEMPLO:
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″

p = ” La raíz cuadrada del 4 es 2”
q = ” El numero 3 es par″
entonces…
pvq: “La raíz cuadrada del 4 es2 o el numero 3 es par”

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 deverdad verdadero cuando ambas proposiciones son verdaderas, y falso en cualquier otro caso. Es decir es verdadera cuando ambas son verdaderas.
Tabla de verdad de la conjunción

EJEMPLO:
p = ” El numero 4 espar”
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″

NEGACIÓN

La negación es un operador que seejecuta. sobre un único valor de verdad, devolviendo el valor contradictorio de la proposición considerada.

Tabla de verdad de Negación
EJEMPLO
p:  ”4 + 4 es igual a 9″
-p: “4 + 4 no es igual a 9″CONDICIONAL

El condicional material es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad falso sólo cuando...