Lógica de clases

De Wikillerato

(Diferencias entre revisiones)

Revisión de 16:14 17 abr 2007

Clases

Se entiende por clase una pluralidad o conjunto de individuos que tienen una misma propiedad o propiedades. Según el diagrama de la introducción a la lógica, en la lógica proposicional, hemos estudiado las oraciones o juicios, las proposiciones y los razonamientos. En la lógica de clases, nos ocupamos de los conceptos que designan un grupo de objetos con las mismas propiedades o características. Estos grupos de objetos, son las clases.

En el lenguaje formal las clases se representan con letras mayúsculas empezando por la $A$ .

Elementos de una clase

Cada uno de los objetos integrantes de una clase, es un elemento o miembro de la clase. La relación existente entre un elemento y la clase de la que es miembro, se llama relación de pertenencia, el elemento pertenece a la clase, se simboliza: [ $\in$ ]; este símbolo deriva de la palabra griega estí, que significa es. Por ejemplo Madrid pertenece a las capitales europeas. $Madrid \in C$ .

En general $x \in C$ , quiere decir que $x$ es un elemento de $C$ . Cuando quiero expresar que un elemento no pertenece a una clase, utilizo el símbolo: $\notin$ . Por ejemplo México $\notin C$ , quiere decir que México no pertenece a las capitales europeas.

Las clases se pueden definir por extensión y comprensión. Por extensión enumerando sus elementos; por comprensión expresando sus propiedades comunes. La comprensión expresa su definición en términos de idea o concepto, es decir el significado de la clase o del concepto. La extensión hace referencia a sus elementos o bien de forma total: $\forall x$ o bien de forma parcial: $\exists x$ .

Relaciones entre clases

1. Si todos los elementos de $A$ son también de $B$ , las clases son idénticas o iguales: $A = B$ .

2. En el caso de que ningún elemento de $A$ sea elemento de $B$ y viceversa, las clases son disjuntas: Por ejemplo la clase de los madrileños y la de los sevillanos: $A \mid B \,$ .

3. Si ambas clases tienen al menos un elemento en común, se expresa así: $\exists x \in A \land \in B$ y también $\exists x \in A \land x \in B\,\,$ . El signo $\exists$ se llama cuantificador universal, quiere decir que hay al menos un elemento.

4. Todos los elementos de la clase $A$ son también de la clase $B$ , Pero no a la inversa. $A$ es una subclase de $B$ o está incluida en $B$ . $\, A \subset B$ . Por ejemplo: Los alumnos de primero de la Educación Secundaria Obligatoria y los alumnos de todo el Colegio.

5. Clase unitaria es la que sólo tiene un elemento. Ejemplo: Presidente o Presidenta del gobierno.

6. Clase vacía es la que no tiene ningún elemento. Se representa: $\varnothing$

Operaciones con clases

Si tenemos varias clases, se puede establecer entre ellas varias operaciones semejantes a la lógica proposicional.

Suma Lógica

$A\cup B\, [ x \in A \lor x \in B ]$

Ejemplo: Los gatos y los seres grises = Todos los gatos y todos los seres grises, elefantes, trajes etc.

Producto lógico

Son los elementos comunes entre ambas clases:

$A\,\cap B\, [ x \in A \land x \in B ]$

En el ejemplo anterior el producto lógico, son los gatos grises.

Diferencia lógica de clases

$A - B$ . Los elementos que pertenecen a A y no pertenecen a B.

Los gatos que no son grises: $A - B\, [ x \in A \land x \notin B ]$

Diferencia simétrica de clases

Los elementos que pertenecen a $A$ y que pertenecen a $B$ pero no a ambos:

$A \Delta B \, [ x \in A \,\underline{\lor} \, x \in B ]$

Clase complementaria

Si establecemos la clase $U$ universal y otra $A$ , que es subclase de $U$ , la clase complementaria de $A$ , es la clase constituida por los elementos que pertenecen a $U$ y no pertenecen a $A$ :

$\overline{A}\, [x\in U \land x\notin A]$

Si tomamos como clase universal $U$ a los españoles y como clase $A$ , los habitantes de la comunidad de Madrid, la clase complementaria son todos los españoles que no viven en la comunidad de Madrid.

Leyes de la lógica de clases

Las más importantes son:

Idempotencia

$A\cupA \Leftrightarrow A$

$A\capA \Leftrightarrow A$

Conmutativa

$A\cup B \Leftrightarrow B\cup A$

$A\cap B \Leftrightarrow B\cap A$

Asociativa

$A\cup (B \cup C)\Leftrightarrow (A\cup B) \cup C$

$A\cap (B \cap C)\Leftrightarrow (A\cap B) \cap C$

Distributiva

$A\cup (B \cap C)\Leftrightarrow (A\cup B) \cap (A \cup C)$

$A\cap (B \cup C)\Leftrightarrow (A\cap B) \cup (A \cap C)$

Identidad

$A\cup U \Leftrightarrow U$

$A\cap U \Leftrightarrow A$

$A\cup \varnothing \Leftrightarrow A$

$A\cap \varnothing \Leftrightarrow \varnothing$

Complementaridad

$A\cup \overline{A} \Leftrightarrow U$

$A\cap \overline{A} \Leftrightarrow \varnothing$

$\overline{U} \Leftrightarrow \varnothing$

$\overline{\varnothing} \Leftrightarrow U$

Doble Complementaridad

$\overline{\overline{A}} \Leftrightarrow A$

Leyes de Absorción

$A\cup (A \cap B)\Leftrightarrow A$

$A\cap (A \cup B)\Leftrightarrow A$

Leyes de Morgan

$\overline{A \cup B} \Leftrightarrow \overline{A} \cap \overline{B}$

$\overline{A \cap B} \Leftrightarrow \overline{A} \cup \overline{B}$

Las demostraciones de estas leyes se realizan por las tablas de pertenencia, semejantes a las tablas de verdad en la Lógica proposicional:

$A\, B$	$A \cupB$	$A \cap B$	$A - B$	$A \Delta B$	$A$	$\overline{A}$
$\in \, \in$	$\in$	$\in$	$\notin$	$\notin$	$\in$	$\notin$
$\in \, \notin$	$\in$	$\notin$	$\in$	$\in$	$\notin$	$\in$
$\notin \, \in$	$\in$	$\notin$	$\in$	$\in$
$\notin \, \notin$	$\notin$	$\notin$	$\in$	$\notin$

Puede verse el isomorfismo entre la suma lógica de clases y la disyunción de proposiciones, así como del producto lógico y la conjunción. La diferencia simétrica con la disyunción exclusiva y entre la clase complementaria y la negación

Identidad de clases y tablas de pertenencia

Podemos averiguar si dos clases son idénticas usando las tablas de pertenencia.

Ejemplos:

Queremos saber si son idénticas: $A \cup (\overline{A}\cup B)$ y $\overline{\overline{A}\cup \overline{B}}$

Primero hallamos la tabla de pertenencia de la primera expresión:

$A\, B$	$\overline{A}$	$\overline{A} \cup B$	$A \cup (\overline{A}\cup B)$
$\in \, \in$	$\notin$	$\notin$	$\in$
$\in \, \notin$	$\notin$	$\notin$	$\in$
$\notin \, \in$	$\in$	$\in$	$\in$
$\notin \, \notin$	$\in$	$\notin$	$\notin$

Y ahora la segunda:

$A\, B$	$\overline{A}$	$\overline{B}$	$\overline{A}\cap \overline{B}$	$\overline{\overline{A}\cup \overline{B} }$
$\in \, \in$	$\notin$	$\notin$	$\notin$	$\in$
$\in \, \notin$	$\notin$	$\in$	$\notin$	$\in$
$\notin \, \in$	$\in$	$\notin$	$\notin$	$\in$
$\notin \, \notin$	$\notin$	$\in$	$\in$	$\notin$

Las clases del ejemplo son idénticas, ya que tienen la misma tabla de pertenencia.

También podemos demostrar la identidad de dos clases recurriendo a un proceso de transformación basado en leyes lógicas:

$(A \cup B) \cap (\overline{A \cap B}) \Leftrightarrow (A \cap \overline{B}) \cup (\overline{A} \cap B)$

Procedemos de la siguiente manera:

$(A \cup B) \cap (\overline{A \cap B}) \Leftrightarrow (A \cup B) \cap (\overline{A} \cup \overline{B})$ , por la ley de Morgan para el producto lógico.

$(A \cup B) \cap (\overline{A} \cup \overline{B})\Leftrightarrow[(A \cup B)\cap \overline{A} ] \cup [(A \cup B)\cap \overline{B}]$ , por la ley distributiva del producto lógico.

$[(A \cup B)\cap \overline{A} ] \cup [(A \cup B)\cap \overline{B}]\Leftrightarrow [(A \cap \overline{A})\cup (B \cap \overline{A})] \cup [(A \cap \overline{B})\cup (B \cap \overline{B})]$ por la ley distributiva del producto lógico.

$[(A \cap \overline{A})\cup (B \cap \overline{A})]\cup [(A \cap \overline{B})\cup (B \cap \overline{B})]\Leftrightarrow [\varnothing \cup (B \cap \overline{A})] \cup [A \cap \overline{B})\cup \varnothing]$ , por una ley de complementariedad.

$[\varnothing \cup (B \cap \overline{A})] \cup [A \cap \overline{B})\cup \varnothing]\Leftrightarrow (B \cap \overline{A})\cup(A \cap \overline{B})$ , por una ley de identidad.

$(B \cap \overline{A})\cup(A \cap \overline{B})\Leftrightarrow (A \cap \overline{B})\cup (B \cap \overline{A})$ , por la ley conmutativa de la suma lógica.

$(A \cap \overline{B})\cup (B \cap \overline{A})\Leftrightarrow (A \cap \overline{B})\cup (A \cap \overline{B})$ , por la ley conmutativa del producto lógico.