tablas de verdad

Post on 22-Mar-2016

217 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

DESCRIPTION

Cálculo Proposicional

TRANSCRIPT

Tablas de verdad En este caso explicaremos con mas detalles como se

construye una tabla de verdad, en este caso con 3variables.

1. Primero se construye la fórmula y a su izquierda lasvariables (letras) que en ella entran. De esta manera ya setiene el encabezado.

2. Para conocer el número de renglones se aplica lafórmula 2 n, siendo “n” el número de variables. En estecaso 2n = 23, o sea. 2 x 2 x 2 = 8. Trazando pues ochorenglones.

Tablas de verdad 3. Debajo de cada una de las variables de la izquierda (p,

q, r) se escribe una columna de valores. Empezando por laderecha anotando una V y una F, una V y una F, etc., hastacompletar el número de renglones (en este caso ocho). Lasiguiente columna a la izquierda se forma escribiendo dosveces V y dos veces F, etc., hasta llenar los renglones. Lasiguiente columna se forma escribiendo cuatro veces V ycuatro veces F.

Tablas de verdad 4. Para calcular los valores de los conectivos se aplica la regla respectiva y

se empieza por los más interiores. El último conectivo en ser calculado esel que esté fuera de todo paréntesis.

Ejemplo:

(p^q) ˇ (r→q)

Tautología Es una proposición compuesta que es verdadera entodos los casos, cualquiera que sea el valor de verdadde sus proposiciones simples.

Contradicción Es una proposición compuesta que es falsa en todos loscasos, cualquiera que sea el valor de verdad de lasproposiciones simples.

Incongruencia Una proposición incongruente (llamada tambiéncontingente) es una proposición compuesta que esverdadera en algunos casos y falso en otros.

top related