Disyunción lógica para niños
Datos para niños Disyunción lógica |
||
|---|---|---|
 Diagrama de Venn de la conectiva
|
||
| Nomenclatura | ||
| Lenguaje natural | A o B | |
| Lenguaje formal |  |
|
| Operador booleano |  |
|
| Operador de conjuntos |  |
|
| Puerta lógica | ||
 |
||
| Tabla de verdad | ||
| Error al representar (Falta el ejecutable <code>texvc</code>. Véase math/README para configurarlo.): \begin{array}{c|c||c} A & B & A \lor B \ \hline V & V & V \ V & F & V \ F & V & V \ F & F & F \ \end{array} | ||
En razonamiento formal y lógica proposicional, una disyunción lógica (
) (también conocido como disyunción incluyente, disyunción débil o disyunción inclusiva) entre dos proposiciones es un conector lógico, cuyo valor de la verdad resulta en falso solo si ambas proposiciones son falsas, y en cierto de cualquier otra forma. Existen diferentes contextos donde se utiliza la disyunción lógica.
En lenguajes formales, la palabra "o" se utiliza en español para simbolizar una disyunción lógica, en inglés se utiliza "or". Se debe distinguir entre el "o" inclusivo y el "o" exclusivo; este artículo se refiere al "o" inclusivo. La noción equivalente en la teoría de conjuntos es la unión (). En álgebra Booleana, la disyunción como operador binario entre dos variables se representa con el símbolo de más (+).
En electrónica, una puerta OR es una puerta lógica que implementa la disyunción lógica.
Contenido
Lógica de proposiciones
Siendo 
el conjunto de proposiciones, y 
proposiciones de , se puede definir la operación binaria: disyunción, por la que a una variable 
de se le asigna el valor de la disyunción del par ordenado de las variables 
de 
.
Definición
Dado un conjunto universal U formado por los elementos falso: F y verdadero: V:
y una operación binaria interna disyunción , que representaremos 
:
por la que definimos una aplicación que a cada par ordenado (a,b) de U por U se le asigna un c de U.
Para todo par ordenado (a,b) en U por U, se cumple que existe un único c en U, tal que c es el resultado de la disyunción lógica a y b.
Para dos entradas a y b, la tabla de la verdad de la función disyuntiva es también la disyunción , cuando hay dos elementos en dos conjuntos que integran una proposición. La tabla de la verdad es:
Más generalmente, la disyunción es una fórmula lógica que puede consistir en una o más literales separadas mediante o. Si existe una sola literal se le considera disyunción degenerada.
Símbolo
En la literatura especializada varía el símbolo matemático de la disyunción lógica. Además de utilizar o, comúnmente se usa el símbolo en forma de v (V). Por ejemplo: a ∨ b significa a o b.
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 de conjuntos.
Propiedades
La disyunción lógica presenta las siguientes propiedades:
- 1. La ley asociativa:
- 2. Existencia del elemento neutro:
- 3. La ley conmutativa:
- 4. Ley distributiva de la disyunción respecto a la conjunción:
- 5. Existe elemento complementario:
- 6. Existe elemento absorbente:
Operación con bits
A menudo se utiliza la disyunción en operaciones con bits. Por ejemplo:
- Cero o cero:
- Cero o uno:
- Uno o cero:
- Uno o uno:
- Para cuatro bits:
Nótese que en ciencias computacionales el operador puede utilizar o para llevar un bit a 1 aplicando una operación o entre el bit y un 1.
Unión
En términos de la disyunción lógica, la unión utilizada en teoría de conjuntos se define así: x ∈ A ∪ B si y sólo si (x ∈ A) ∨ (x ∈ B). Debido a esta condición la disyunción lógica satisface muchas de las identidades que se verifican mediante la unión de la teoría de conjuntos, tales como asociatividad, conmutatividad, distributividad y las leyes de De Morgan.
Nota
Como condición necesaria a la definición de x + y, siguiendo una analogía muy similar a la empleada en matemáticas ordinarias, Boole estableció que x e y fuesen mutuamente exclusivas. Jevons, y prácticamente todos los matemáticos lógicos sucesivos, abogaron, en varias disciplinas, por una definición de «adición lógica» de tal modo que no requiera exclusividad mutua.
Véase también
En inglés: Disjunction Facts for Kids
