Patrocinado por PHPDocX

Síguenos en Twitter

Buscar en WikilleratO
   

Lógica de clases

De Wikillerato

(Diferencias entre revisiones)
(Leyes de Morgan)
(Leyes de Morgan)
Línea 177: Línea 177:
</tr>
</tr>
<tr>
<tr>
-
<td align="center"><math>\notin \, \in</math></td>
+
<td align="center"><math>\notin \, \notin</math></td>
<td align="center"><math>\notin</math></td>
<td align="center"><math>\notin</math></td>
<td align="center"><math>\notin</math></td>
<td align="center"><math>\notin</math></td>

Revisión de 09:55 17 abr 2007

Tabla de contenidos

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

   
 
ASIGNATURAS
MatemáticasFísicaQuímicaBiologíaDibujoHistoriaLengua y LiteraturaHistoria del ArteFilosofía
Creative Commons License
Los contenidos de Wikillerato están disponibles bajo una licencia de Creative Commons.
Pueden utilizarse y redistribuirse libremente siempre que se reconozca su procedencia.