Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Proposicional
* La Lgica
Proposicional
Es la ms antigua y simple de las
formas de lgica. Utilizando una
representacin
primitiva
del
lenguaje, permite representar y
manipular aserciones sobre el
mundo que nos rodea.
La
lgica
proposicional
permite
el
razonamiento, a travs de un mecanismo que
primero evala sentencias simples y luego
sentencias complejas, formadas mediante el
uso de conectivas proposicionales, por
ejemplo Y (AND), O (OR). Este mecanismo
determina
la
veracidad
de
una sentencia compleja, analizando los
valores de veracidad asignados a las
sentencias simples que la conforman.
Una proposicin es una sentencia simple que
tiene un valor asociado ya sea de verdadero
(V), o falso (F). Por ejemplo:
Hoy es lunes
Ayer llovi
Hace calor
NOMBRE
CONECTOR
SIMBOLO
Conjuncin
y (AND)
Disyuncin
o (OR)
Negacin
no (NOT)
Implicacin
Si Entonces
(If -Then)
Equivalencia
Igual
* Conectivas bsicas de la
lgica proposicional
P Q
P Q
~p
PQ
PQ
Leyes Conmutativas
Leyes Distributivas
Leyes Asociativas
Leyes Absortivas
Leyes de DeMorgan
REPRESENTACIN LGICA
A B = ~A v B
A ^ ~A = F
A v ~A = V
A^B=B^A
AvB=BvA
A ^ (B v C) = (A ^ B) v (A ^ C)
A v (B ^ C) = (A v B) ^ (A v C)
A ^ (B ^ C) = (A ^ B) ^ C
A v (B v C) = (A v B) v C
A ^ (A v B) = A
A v (A ^ B) = A
~(A ^ B) = ~A v ~B
~(A v B) = ~A ^ ~B
* Los enunciados o
proposiciones lgicas.
* El
Qu es un enunciado lgico?
Una proposicin o enunciado es el
Significado de cualquier frase
Declarativa (o enunciativa) que
pueda ser o verdadera (V) o falsa
(F). Nos Referimos a V o a F como
los valores de verdad del enunciado.
* "Haz