GRUPO N° 4 2do “C”

TEOREMA DE MORGAN:
¿Qué es el teorema de Morgan?

Las leyes o teorema de Morgan son herramientas esenciales tanto en la lógica proposicional como en el álgebra de Boole.
De manera general, se define como la equivalencia que existe entre dos proposiciones lógicamente equivalentes. Su
aplicación permite simplificar expresiones booleanas, así como cambiar el operador de conjunción al operador de
disyunción y de manera contraria.

De manera más expensa, se explica que es posible realizar este cambio de operador aunque las conjunciones y
disyunciones sean afirmativas o negativas, ya sea que se trate de las proposiciones completas o en alguna de sus partes.
Esto también ha sido definido como la conversión entre compuertas AND y OR, a través de la aplicación de operaciones
de puertas básicas. Este enunciado engloba las reglas de inferencia básica pertenecientes a la lógica proposicional,
asegurando que es posible expresar conjunciones y disyunciones utilizando término de negación.

Las dos leyes del teorema de Morgan

Las leyes o teorema de Morgan se encuentran

explicados bajo dos leyes. De manera general
estas se encuentran explicadas de la siguiente
manera:

 La negación de la conjunción es la
disyunción de las negaciones.
 La negación de la disyunción es la
conjunción de las negaciones.

Pero estos dos enunciados pueden ser expresados de manera informal, teniendo que:

 “no (A y B)” es equivalente o igual que “(no A) o (no B)”.

 “no (A o B)” es equivalente o igual que “(no A) y (no B)”.

Cuando estas definiciones se buscan expresar en lenguaje formal o matemático, es necesario conocer cierta
terminología enfocada en símbolos:

 ¬ es el operador de negación, haciendo referencia a No.

 ˄ es el operador de conjunción, haciendo referencia a Y.
 ˅ es el operador de disyunción, haciendo referencia a O.
 ⇔ considerado como un equivalente a “puede ser reemplazado”.

Al conocer estos términos, a partir de la lógica proposicional, se establecen las siguientes fórmulas para las
Leyes de Morgan, teniendo que P y Q son proposiciones:

 ¬ (P ˄ Q) <=> (¬P) ˅ (¬Q)

 ¬ (P ˅ Q) <=> (¬P) ˄ (¬Q)

Una vez entendida toda la terminología que engloba este teorema, se puede describir de manera más específica
cada una de las reglas que lo componen. En el caso de la primera ley de Morgan: El complemento de un
producto de “n” variables será equivalente a la suma de los complementos de “n” variables. Igualmente,
GRUPO N° 4 2do “C”
utilizando otras palabras, se dice que el complemento de dos
o más variables sobre las cuales se aplica el operador AND es
equivalente a aplicar el operador OR.

En cuanto a la segunda ley de Morgan: El complemento de

una suma de “n” variables será equivalente al producto de los
complementos de “n” variables. También se explica como el
complemento de dos o más variables sobre las que se aplica
el operador OR es equivalente a aplicar el operador AND.

PROBABILIDAD CONDICIONAL:
Es decir, la probabilidad condicional es aquella que depende de que se haya cumplido otro hecho relacionado.

Si tenemos un evento, que denominamos A, condicionado a otro evento, al cual denominamos B, la notación sería
P(A|B) y la fórmula sería la siguiente: P(A|B)=P(A ∩ B)/P(B)

Es decir, en la fórmula de arriba se lee que la probabilidad de que suceda A, dado que ha acontecido B, es igual a la
probabilidad de que ocurra A y B, al mismo tiempo, entre la probabilidad de B. Lo opuesto a la probabilidad
condicional es la probabilidad independiente. Es decir, aquella que no depende de la ocurrencia de otro evento.

 Ejemplo de probabilidad condicional: Supongamos que tenemos un aula con 30 alumnos, siendo el 50 % de
14 años y el otro 50% de 15 años. Además, sabemos que 12 integrantes del salón tienen 14 años y usan
resaltador en sus libros ¿Cuál es la probabilidad de que un estudiante del salón use resaltador
si tiene 14 años?

Siguiendo la fórmula mostrada líneas arriba, primero, sabemos que la probabilidad de que el estudiante tenga 14
años es 50%(P(B)). Asimismo, la probabilidad que de que un estudiante tenga 14 años y use resaltador es
12/30=40%.

Por lo tanto, la probabilidad de que un estudiante use resaltador si tiene 14 años se calcularía de la siguiente forma:

P(A|B)=P(A ∩ B)/P(B)=0,4/0,5=0,8=80%

Es decir, existe un 80% de probabilidad de que un estudiante use resaltador si tiene 14 años.

EJERCICIOS DEL TEOREMA DE MORGAN:

GRUPO N° 4 2do “C”
EJERCICIOS DE LA PROBABILIDAD CONDICIONAL:
Si P(A) = 0,6 ; P(B) = 0,4 y P(A∩B)=0,18. Calcular:

a) P(A|B) b) P(B|A)

Solución:
En este problema, simplemente vamos a reemplazar los datos en la fórmula.

a) Usamos la fórmula de probabilidad condicional:

b) Usamos la fórmula de fórmula de probabilidad condicional, teniendo en cuenta que vamos a calcular la
probabilidad de que ocurra B, dado que ha ocurrido A.

Ejemplo 2:

Al 25% de tus amigos le gusta la fresa y el chocolate, mientras que

al 60% le gusta el chocolate. ¿Cuál es la probabilidad de que a un
amigo que le gusta el chocolate, le guste la fresa?

Solución:
Vamos a trabajar con 2 eventos: que a un amigo le guste la fresa, y que a un amigo le guste el chocolate.

 Evento A: que a un amigo le gusten los fresa. P(A)

=?
 Evento B: que a un amigo le guste el
chocolate. P(B) = 60 %.
 Evento A y B: que a un amigo le guste la fresa y el
chocolate. P(A∩B ) = 25 %.
Ahora calculamos la probabilidad de que a un amigo le guste la
fresa, dado que le gusta el chocolate.

La probabilidad de que a un amigo le guste la fresa dado que le gusta el chocolate es del 41,67 %.