LOGICA PROPORCIONAL (NEGACION,CONJUNCION,DIYUNCION)

lunes 1 de noviembre de 2010

Lógica proposicional (negación, conjunción y disyunción)

En lógica(matemática), la lógica proposicional es un sistema formal diseñado para analizar ciertos tipos de argumentos. En lógica proposicional, las fórmulas representan proposiciones y las conectivas lógicas son operaciones sobre dichas fórmulas, capaces de formar otras fórmulas de mayor complejidad.^[1] Como otros sistemas lógicos, la lógica proposicional intenta esclarecer nuestra comprensión de la noción de consecuencia lógica para el rango de argume:ntos que analiza

Negación

La negación es un mecanismo de defensa que consiste en enfrentarse a los conflictos negando su existencia o su relación o relevancia con el sujeto.
Se rechazan aquellos aspectos de la realidad que se consideran desagradables. El individuo se enfrenta a conflictos emocionales y amenazas de origen interno o externo negándose a reconocer algunos aspectos dolorosos de la realidad externa o de las experiencias subjetivas que son manifiestos para los demás. El término negación psicótica se emplea cuando hay una total afectación de la capacidad para captar la realidad. Ejemplo: Fumar provoca cáncer, pero la persona lo niega e incluso estima que es favorable para su salud porque le resulta placentero

Conjunción, palabra o conjunto de ellas que enlaza proposiciones, sintagmas o palabras, como su etimología de origen latino explica: cum, ‘con’, y jungo, ‘juntar’; por lo tanto, ‘que enlaza o une con’. Constituye una de las clases de nexos. No debe confundirse con los marcadores del discurso.


En lógica y matemáticas una disyunción es un "enunciado con dos o más elementos optativos". Por ejemplo "Puedes leer este artículo o editarlo", es una disyunción con dos elementos, mientras que "Puedes leer este artículo, imprimirlo o editarlo" es una disyunción con tres elementos.
Nótese que en el lenguaje cotidiano el uso de la palabra "o" significa a veces "alguno, pero sólo uno", por ejemplo: "¿Vas a ir mañana a México o a España?". En lógica, a esto se le llama "disyunción exclusiva" u "o exclusivo". Cuando se utiliza formalmente, "o", permite que uno o más de los elementos de la disyunción sean válidos, por lo cuál "o" es también llamado "disyunción inclusiva" Plantilla:Rf.
Para dos entradas A y B, la tabla de verdad de la función disyuntiva es: también la disyucción, , es cuando hay dos elementos en dos conjuntos que forman una propocicion:

Más generalmente la disyunción es una fórmula lógica que puede tener una o más literales separadas con "o". Una sola literal se considera una disyunción degenerada.

 Símbolo

El símbolo matemático para la disyunción lógica varia en la literatura. Además de utilizar "o", el símbolo en forma de "v" ("∨") es comúnmente utilizado para la disyunción. Por ejemplo: "A ∨ B" se lee como "A o B". Esta disyunción es falsa si ambas A y B son falsas a la vez. En todos los demás casos es verdadera.
Todas las expresiones siguientes son disyunciones:
A ∨ B
¬A ∨ B
A ∨ ¬B ∨ ¬C ∨ D ∨ ¬E
La noción equivalente en teoría de conjuntos es la unión. Y el símbolo representativo es "O" y "V"

 Asociatividad y Conmutatividad

Para más de dos elementos de entrada o puede ser aplicada a los primeros dos, y el resultado obtenido operado con o al siguiente elemento y así sucesivamente:

(A o (B o C)) ⇔ ((A o B) o C)

Debido a que o es asociativo, el orden de las entradas no importa: el mismo resultado se obtiene sin importar la asociación que se haga.
El operador xor es también conmutativo y por consiguiente el orden de los operandos no importa:

A or B ⇔ B or A

 Operación con bits

La disyunción es utilizada a menudo para operaciones con bits. Por ejemplo:

• Cero ó cero:

• Cero ó uno:

• Uno ó cero:

• Uno ó uno:

• Para cuatro bit:

Nótese que en ciencias computacionales el operador o puede ser utilizado para llevar un bit a 1 aplicando una operación o entre el bit y un 1.

 Unión

La unión utilizada en teoría de conjuntos se define en términos de la disyunción lógica: x ∈ A ∪ B si y solo si (x ∈ A) ∨ (x ∈ B). Debido a esto, la disyunción lógica satisface muchas de las mismas identidades que la unión de la teoría de conjuntos, como la asociatividad, conmutatividad, distributividad y las Leyes.