Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.
1) ¬q
2) p ∧ q
3) r ∨ q
4) ¬q ∧ ¬r
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: -1 2
Respuesta:
p q p∧q
F T 1
T F 2
F F 3
T T 4
Respuesta:
p q (p ∧ q) ∨ ¬q
T T 1
F T 2
F F 3
T F 4
Respuesta:
a) r ∧ (q ∨ p) ≡ (r ∧ q) ∨ (r ∧ p)
b) r ∧ ¬r ≡ F
c) q ∧ T ≡ q
d) p ∨ (p ∧ q) ≡ p
Dentro de la lista:
1) Ley de Negación
2) Ley de Identidad
3) Ley de Idempotencia
4) Propiedad Distributiva
5) Ley de Absorción
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬r ∧ ¬r ≡ ¬r
b) (p ∧ q) ∨ T ≡ T
c) ¬s ∧ r ≡ r ∧ ¬s
d) (r ∨ s) ∧ T ≡ r ∨ s
dentro de la lista:
1) Ley de Idempotencia
2) Ley de Identidad
3) Ley Conmutativa
4) Ley de Absorción
5) Ley de Dominación
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: -1 3
1) ¬ (¬¬p ∨ ¬s) ≡ ¬ (p ∧ s)
2) s ∧ (s ∨ q) ≡ q
3) ¬ (q ∨ p) ∨ (p ∨ q) ≡ T
4) p ∨ (p ∧ s) ≡ s
5) ¬ (r ∨ q) ≡ ¬q ∧ ¬r
6) (s ∧ q) ∧ r ≡ (s ∧ r) ∧ q
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de idempotencia
2) Ley de inversas
3) Ley de dominación
4) Ley asociativa
5) Ley distributiva
6) Ley de De Morgan
7) Ley conmutativa
8) Ley de identidad
9) Ley de absorción
10) Ley de la doble negación
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley de De Morgan
2) Ley de inversas
3) Ley de dominación
4) Ley de idempotencia
5) Ley de absorción
6) Ley conmutativa
7) Ley asociativa
8) Ley de identidad
9) Ley de la doble negación
10) Ley distributiva
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: -1 4
Respuesta:
a) ((s ∧ ¬r) ∨ r) ∨ (r ∧ s)
b) ¬ (r ∨ ¬s) ∨ (¬r ∧ ¬s)
c) (r ∨ s) ∧ ¬ (¬r ∧ s)
d) ¬ (¬ ((r ∨ s) ∧ r) ∨ ¬s)
1) r
2) r ∧ s
3) ¬r
4) r ∨ s
5) s
Respuesta:
a) (q ∨ s) ∧ ¬ (¬q ∧ s)
b) ((s ∧ ¬q) ∨ q) ∨ (q ∧ s)
c) ¬ (¬ ((q ∨ s) ∧ q) ∨ ¬s)
d) ((q ∧ ¬s) ∨ ¬ (q ∨ s)) ∧ (q ∨ ¬s)
1) ¬q
2) q ∨ s
3) ¬s
4) q
5) q ∧ s
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
1) 2 n es par.
2) ¿Qué hora es?
3) Que nadie se engañe.
4) En México en el año de 2005 se lee un promedio de 1.5 libros por persona
5) El acero es más denso que el agua.
Respuesta:
Respuesta:
r: Está lloviendo.
q: Está soleado.
p: Está cálido.
1) p ∧ r
2) ¬p
3) ¬q ∧ ¬r
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 0 2
4) p ∧ ¬r
Respuesta:
p q p∧q
T T 1
T F 2
F F 3
F T 4
Respuesta:
p q (p ∨ q) ∧ (¬p ∨ q)
T F 1
F T 2
F F 3
T T 4
Respuesta:
a) p ∨ p ≡ p
b) q ∧ (r ∨ p) ≡ (q ∧ r) ∨ (q ∧ p)
c) s ∧ T ≡ s
d) s ∨ q ≡ q ∨ s
Dentro de la lista:
1) Ley de Identidad
2) Ley Conmutativa
3) Ley Asociativa
4) Propiedad Distributiva
5) Ley de Idempotencia
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬¬¬s ≡ ¬s
b) (q ∨ r) ∨ F ≡ q ∨ r
c) s ∨ ¬r ≡ ¬r ∨ s
d) s ∨ (s ∧ q) ≡ (s ∨ s) ∧ (s ∨ q)
dentro de la lista:
1) Propiedad Distributiva
2) Ley Conmutativa
3) Ley de Absorción
4) Ley de Identidad
5) Ley de la Doble negación
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 0 3
Respuesta:
1) q ∧ (q ∨ p) ≡ p
2) p ∨ (s ∧ p) ≡ p
3) ¬ (r ∧ q) ≡ ¬q ∨ ¬r
4) ¬ (¬¬r ∨ ¬p) ≡ ¬ (r ∧ p)
5) (p ∧ r) ∧ ¬q ≡ (p ∧ ¬q) ∧ r
6) r ∨ (r ∧ p) ≡ p
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de De Morgan
2) Ley de idempotencia
3) Ley distributiva
4) Ley de inversas
5) Ley de la doble negación
6) Ley de identidad
7) Ley asociativa
8) Ley conmutativa
9) Ley de dominación
10) Ley de absorción
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de identidad
2) Ley distributiva
3) Ley de idempotencia
4) Ley de la doble negación
5) Ley de inversas
6) Ley asociativa
7) Ley conmutativa
8) Ley de De Morgan
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 0 4
9) Ley de dominación
10) Ley de absorción
Respuesta:
1) (s ∧ (¬ (¬s ∨ q))) ∨ (s ∧ q)
2) s ∧ (¬q ∨ r ∨ s)
3) ¬ (s ∨ ¬q) ∨ (¬s ∧ ¬q)
4) ¬ (¬s ∧ q) ∨ (¬s ∧ ¬q) ∨ (s ∧ q)
5) (¬q ∧ s) ∨ s
Respuesta:
1) r ∧ p
2) ¬p
3) r
4) ¬r
5) r ∨ p
Respuesta:
a) (r ∨ p) ∧ ¬ (¬r ∧ p)
b) ¬ (¬ ((r ∨ p) ∧ r) ∨ ¬p)
c) ¬ (r ∧ ¬p) ∧ (r ∨ p)
d) ((p ∧ ¬r) ∨ r) ∨ (r ∧ p)
1) ¬p
2) r
3) p
4) r ∨ p
5) r ∧ p
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
Respuesta:
Respuesta:
r: Iré al cine.
q: Iré a bailar.
p: Iré a trabajar.
1) ¬q
2) r ∨ p
3) ¬q ∧ ¬r
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 1 2
4) q ∧ r
Respuesta:
p q p∨q
F T 1
T T 2
T F 3
F F 4
Respuesta:
p q (p ∨ q) ∧ (¬p ∨ q)
F F 1
T T 2
F T 3
T F 4
Respuesta:
a) p ∨ T ≡ T
b) p ∧ (p ∨ s) ≡ p
c) q ∨ r ≡ r ∨ q
d) s ∨ (p ∨ r) ≡ (s ∨ p) ∨ r
Dentro de la lista:
1) Ley Asociativa
2) Ley de Negación
3) Ley de Absorción
4) Ley Conmutativa
5) Ley de Dominación
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) (p ∧ q) ∨ ¬ (p ∧ q) ≡ T
b) s ∨ (s ∧ (r ∨ p)) ≡ s
c) ¬r ∧ q ≡ q ∧ ¬r
d) ¬p ∧ (q ∧ r) ≡ (¬p ∧ q) ∧ r
dentro de la lista:
Respuesta:
1) ¬ (¬¬s ∧ ¬q) ≡ ¬ (s ∨ q)
2) ¬ (p ∨ r) ≡ ¬p ∨ ¬r
3) ¬ (q ∨ s) ≡ ¬s ∧ ¬q
4) ¬ (s ∨ p) ∨ (p ∨ s) ≡ T
5) s ∧ (s ∨ r) ≡ r
6) ¬q ∨ (¬q ∧ p) ≡ ¬q
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley de absorción
2) Ley de De Morgan
3) Ley de idempotencia
4) Ley de dominación
5) Ley distributiva
6) Ley de inversas
7) Ley asociativa
8) Ley de identidad
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 1 4
Respuesta:
Respuesta:
1) r
2) p
3) p ∨ r
4) ¬p
5) ¬r
Respuesta:
a) ((q ∧ ¬s) ∨ s) ∨ (s ∧ q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) ¬ (¬ ((s ∨ q) ∧ s) ∨ ¬q)
d) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)
1) s
2) s ∧ q
3) q
4) ¬q
5) s ∨ q
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
1) Déjame reposar, aflojar los músculos del corazón y poner a dormitar el alma para poder hablar, para poder recordar
estos dı́as, los más largos del tiempo.
2) ¿Qué hora es?
3) Por favor, pónte a estudiar!
4) ¿Existe el Infierno? ¿Existe Dios? ¿Resucitaremos después de la muerte? Ah, no olvidemos lo más importante: ¿Habrá mu-
jeres allı́?
5) En el año 2000 Vicente Fox fue elegido presidente.
Respuesta:
Respuesta:
Respuesta:
r: Está lloviendo.
q: Está soleado.
p: Está cálido.
1) ¬q ∧ ¬r
2) r ∨ q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 2 2
3) q ∧ ¬r
4) p ∧ r
Respuesta:
p q p∨q
F T 1
T T 2
T F 3
F F 4
Respuesta:
p q (p ∨ q) ∧ (¬q ∨ p)
F F 1
T T 2
T F 3
F T 4
Respuesta:
a) s ∨ T ≡ T
b) r ∨ (p ∨ s) ≡ (r ∨ p) ∨ s
c) p ∧ p ≡ p
d) s ∨ (s ∧ r) ≡ s
Dentro de la lista:
1) Ley de Idempotencia
2) Ley de Absorción
3) Ley de Dominación
4) Ley de Negación
5) Ley Asociativa
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) s ∧ (s ∨ r) ≡ (s ∧ s) ∨ (s ∧ r)
b) (q ∨ p) ∧ T ≡ q ∨ p
c) ¬p ∧ (s ∧ r) ≡ (¬p ∧ s) ∧ r
d) (p ∧ q) ∨ ¬ (p ∧ q) ≡ T
dentro de la lista:
1) Propiedad Distributiva
2) Ley de Negación
3) Ley Asociativa
4) Ley de Identidad
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 2 3
Respuesta:
1) ¬ (q ∨ s) ≡ ¬q ∨ ¬s
2) p ∧ (s ∨ r) ≡ (p ∧ s) ∨ (s ∧ r)
3) ¬ (s ∨ q) ≡ ¬q ∧ ¬s
4) r ∨ (r ∧ p) ≡ p
5) ¬ (s ∨ q) ∨ (q ∨ s) ≡ T
6) s ∨ (s ∧ q) ≡ q
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley asociativa
2) Ley de idempotencia
3) Ley de De Morgan
4) Ley de dominación
5) Ley distributiva
6) Ley de identidad
7) Ley de la doble negación
8) Ley de absorción
9) Ley conmutativa
10) Ley de inversas
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de idempotencia
2) Ley asociativa
3) Ley conmutativa
4) Ley de inversas
5) Ley de identidad
6) Ley de la doble negación
7) Ley de absorción
8) Ley de dominación
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 2 4
9) Ley distributiva
10) Ley de De Morgan
Respuesta:
1) (¬p ∧ s) ∨ s
2) s ∧ (¬p ∨ q ∨ s)
3) ¬ (s ∨ ¬p) ∨ (¬s ∧ ¬p)
4) ¬ (¬s ∧ p) ∨ (¬s ∧ ¬p) ∨ (s ∧ p)
5) (s ∧ (¬ (¬s ∨ p))) ∨ (s ∧ p)
Respuesta:
1) ¬p
2) p ∧ s
3) s
4) ¬s
5) p ∨ s
Respuesta:
a) ¬ (¬ ((s ∨ q) ∧ s) ∨ ¬q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) (s ∨ q) ∧ ¬ (¬s ∧ q)
d) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)
1) ¬q
2) s ∨ q
3) q
4) s ∧ q
5) s
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.
a) No iré al cine.
b) Iré al cine y a trabajar.
c) Iré al cine pero no a bailar.
1) p ∧ ¬r
2) ¬r ∧ ¬q
3) ¬p
4) p ∧ q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 3 2
Respuesta:
p q p∨q
F F 1
T T 2
T F 3
F T 4
Respuesta:
p q (p ∨ q) ∧ ¬p
F F 1
T T 2
T F 3
F T 4
Respuesta:
a) s ∧ (r ∧ p) ≡ (s ∧ r) ∧ p
b) p ∨ r ≡ r ∨ p
c) r ∨ r ≡ r
d) q ∧ F ≡ F
Dentro de la lista:
1) Ley Asociativa
2) Ley de Dominación
3) Ley de Idempotencia
4) Ley Conmutativa
5) Ley de Identidad
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) q ∨ ¬r ≡ ¬r ∨ q
b) ¬ (r ∨ ¬s) ≡ ¬r ∧ ¬¬s
c) (p ∧ r) ∨ T ≡ T
d) p ∨ (p ∧ (r ∨ q)) ≡ p
dentro de la lista:
1) Ley de De Morgan
2) Ley de Absorción
3) Ley de Idempotencia
4) Ley Conmutativa
5) Ley de Dominación
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 3 3
1) ¬ (s ∨ q) ≡ ¬s ∨ ¬q
2) p ∧ (p ∨ s) ≡ s
3) ¬ (q ∧ s) ≡ ¬s ∨ ¬q
4) (r ∧ p) ∨ p ≡ p
5) r ∧ (q ∨ p) ≡ (r ∧ q) ∨ (q ∧ p)
6) (r ∧ ¬q) ∧ p ≡ (r ∧ p) ∧ ¬q
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley conmutativa
2) Ley de la doble negación
3) Ley de idempotencia
4) Ley de De Morgan
5) Ley de inversas
6) Ley de dominación
7) Ley de absorción
8) Ley asociativa
9) Ley de identidad
10) Ley distributiva
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley conmutativa
2) Ley de idempotencia
3) Ley de inversas
4) Ley de identidad
5) Ley de la doble negación
6) Ley distributiva
7) Ley de dominación
8) Ley asociativa
9) Ley de De Morgan
10) Ley de absorción
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 3 4
1) (q ∧ (¬ (¬q ∨ r))) ∨ (q ∧ r)
2) ¬ (q ∨ ¬r) ∨ (¬q ∧ ¬r)
3) (q ∧ ¬p) ∧ (¬q ∧ ¬p)
4) q ∧ (¬r ∨ p ∨ q)
5) (¬r ∧ q) ∨ q
Respuesta:
a) ¬ (q ∧ ¬r) ∧ (q ∨ r)
b) ((q ∧ ¬r) ∨ ¬ (q ∨ r)) ∧ (q ∨ ¬r)
c) ¬ (¬ ((q ∨ r) ∧ q) ∨ ¬r)
d) (q ∨ r) ∧ ¬ (¬q ∧ r)
1) r
2) q ∧ r
3) q
4) ¬r
5) ¬q
Respuesta:
1) q ∧ r
2) ¬q
3) r
4) q ∨ r
5) q
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
1) 2 n es par.
2) Lento, amargo animal.
3) ¡Por favor, pónte a estudiar!
4) En Marte hubo vida.
5) En México, en el año 2005 la principal causa de muerte en automóviles es el alcohol.
Respuesta:
Respuesta:
p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.
1) r ∧ p
2) ¬p
3) p ∧ ¬r
4) r ∨ q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 4 2
Respuesta:
p q p∧q
T T 1
F T 2
T F 3
F F 4
Respuesta:
p q (p ∧ q) ∨ ¬q
T F 1
F T 2
F F 3
T T 4
Respuesta:
a) p ∨ (q ∧ s) ≡ (p ∨ q) ∧ (p ∨ s)
b) s ∨ F ≡ s
c) p ∨ p ≡ p
d) q ∧ (r ∧ s) ≡ (q ∧ r) ∧ s
Dentro de la lista:
1) Ley de Identidad
2) Ley Asociativa
3) Propiedad Distributiva
4) Ley de la Doble negación
5) Ley de Idempotencia
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬ (¬q ∧ r) ≡ ¬¬q ∨ ¬r
b) ¬¬¬s ≡ ¬s
c) (q ∨ s) ∨ F ≡ q ∨ s
d) ¬p ∧ ¬p ≡ ¬p
dentro de la lista:
1) Ley de De Morgan
2) Ley de la Doble negación
3) Ley de Identidad
4) Ley de Negación
5) Ley de Idempotencia
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 4 3
1) q ∧ (s ∨ p) ≡ (q ∧ s) ∨ (s ∧ p)
2) ¬ (r ∧ s) ∨ (s ∧ r) ≡ T
3) ¬ (q ∧ p) ≡ ¬q ∧ ¬p
4) r ∨ (r ∧ p) ≡ p
5) (r ∨ q) ∨ ¬p ≡ (r ∨ ¬p) ∨ q
6) r ∨ (p ∧ r) ≡ r
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de idempotencia
2) Ley de De Morgan
3) Ley distributiva
4) Ley de identidad
5) Ley de la doble negación
6) Ley de dominación
7) Ley de inversas
8) Ley asociativa
9) Ley de absorción
10) Ley conmutativa
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 4 4
Respuesta:
Respuesta:
a) ¬ (¬ ((s ∨ r) ∧ s) ∨ ¬r)
b) (s ∨ r) ∧ ¬ (¬s ∧ r)
c) ((s ∧ ¬r) ∨ ¬ (s ∨ r)) ∧ (s ∨ ¬r)
d) ¬ (s ∨ ¬r) ∨ (¬s ∧ ¬r)
1) s ∧ r
2) ¬s
3) ¬r
4) r
5) s
Respuesta:
1) s ∨ p
2) p
3) ¬s
4) ¬p
5) s ∧ p
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
Respuesta:
Respuesta:
q: Está lloviendo.
r: Está soleado.
p: Está cálido.
1) r ∧ p
2) ¬q ∧ ¬p
3) r ∨ p
4) ¬q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 5 2
Respuesta:
p q p∧q
T F 1
F T 2
F F 3
T T 4
Respuesta:
p q (p ∨ q) ∧ (¬q ∨ p)
T T 1
F T 2
T F 3
F F 4
Respuesta:
a) q ∧ q ≡ q
b) s ∧ ¬s ≡ F
c) ¬¬q ≡ q
d) r ∧ T ≡ r
Dentro de la lista:
1) Ley de Absorción
2) Ley de Negación
3) Ley de Identidad
4) Ley de Idempotencia
5) Ley de la Doble negación
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬s ∧ (q ∧ p) ≡ (¬s ∧ q) ∧ p
b) q ∨ (q ∧ (s ∨ p)) ≡ q
c) r ∧ (r ∨ p) ≡ (r ∧ r) ∨ (r ∧ p)
d) ¬ (s ∨ ¬r) ≡ ¬s ∧ ¬¬r
dentro de la lista:
1) Propiedad Distributiva
2) Ley de Absorción
3) Ley de De Morgan
4) Ley de Identidad
5) Ley Asociativa
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 5 3
1) r ∨ (r ∧ q) ≡ q
2) ¬ (p ∧ q) ≡ ¬p ∧ ¬q
3) ¬ (r ∨ q) ∨ (q ∨ r) ≡ T
4) (p ∧ r) ∧ ¬s ≡ (p ∧ ¬s) ∧ r
5) s ∧ (r ∨ p) ≡ (s ∧ r) ∨ (r ∧ p)
6) ¬ (s ∨ p) ≡ ¬p ∧ ¬s
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de dominación
2) Ley asociativa
3) Ley de absorción
4) Ley de idempotencia
5) Ley de identidad
6) Ley distributiva
7) Ley de inversas
8) Ley de la doble negación
9) Ley conmutativa
10) Ley de De Morgan
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley conmutativa
2) Ley de inversas
3) Ley de dominación
4) Ley de De Morgan
5) Ley de identidad
6) Ley de absorción
7) Ley asociativa
8) Ley de la doble negación
9) Ley distributiva
10) Ley de idempotencia
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 5 4
1) p ∧ (¬q ∨ s ∨ p)
2) (p ∧ (¬ (¬p ∨ q))) ∨ (p ∧ q)
3) (¬q ∧ p) ∨ p
4) ¬ (p ∨ ¬q) ∨ (¬p ∧ ¬q)
5) ¬ (¬p ∧ q) ∨ (¬p ∧ ¬q) ∨ (p ∧ q)
Respuesta:
a) (q ∨ p) ∧ ¬ (¬q ∧ p)
b) ¬ (¬ ((q ∨ p) ∧ q) ∨ ¬p)
c) ¬ (q ∨ ¬p) ∨ (¬q ∧ ¬p)
d) ((q ∧ ¬p) ∨ ¬ (q ∨ p)) ∧ (q ∨ ¬p)
1) q ∨ p
2) ¬q
3) ¬p
4) q ∧ p
5) q
Respuesta:
a) ((q ∧ ¬s) ∨ s) ∨ (s ∧ q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)
d) (s ∨ q) ∧ ¬ (¬s ∧ q)
1) s ∨ q
2) q
3) ¬q
4) s
5) ¬s
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.
1) p ∧ q
2) ¬p
3) p ∧ ¬r
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 6 2
4) ¬r ∧ ¬q
Respuesta:
p q p∧q
T T 1
T F 2
F T 3
F F 4
Respuesta:
p q (p ∨ q) ∧ (¬q ∨ p)
T F 1
T T 2
F F 3
F T 4
Respuesta:
a) q ∧ (p ∨ s) ≡ (q ∧ p) ∨ (q ∧ s)
b) r ∨ ¬r ≡ T
c) r ∧ (r ∨ q) ≡ r
d) r ∨ r ≡ r
Dentro de la lista:
1) Ley de Negación
2) Propiedad Distributiva
3) Ley de Absorción
4) Ley de la Doble negación
5) Ley de Idempotencia
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) (p ∨ q) ∨ F ≡ p ∨ q
b) ¬s ∧ ¬s ≡ ¬s
c) (q ∧ s) ∧ ¬ (q ∧ s) ≡ F
d) ¬p ∧ r ≡ r ∧ ¬p
dentro de la lista:
1) Ley de Idempotencia
2) Ley Conmutativa
3) Ley de Negación
4) Ley de Identidad
5) Ley de Dominación
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 6 3
Respuesta:
1) (r ∧ s) ∨ s ≡ s
2) (¬r ∧ s) ∧ q ≡ (¬r ∧ q) ∧ s
3) ¬ (¬¬p ∧ ¬q) ≡ ¬ (p ∨ q)
4) s ∧ (p ∨ r) ≡ (s ∧ p) ∨ (p ∧ r)
5) ¬ (s ∨ r) ∨ (r ∨ s) ≡ T
6) ¬ (q ∨ p) ≡ ¬p ∧ ¬q
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley conmutativa
2) Ley de la doble negación
3) Ley de dominación
4) Ley distributiva
5) Ley de identidad
6) Ley de idempotencia
7) Ley asociativa
8) Ley de De Morgan
9) Ley de inversas
10) Ley de absorción
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley de De Morgan
2) Ley distributiva
3) Ley de dominación
4) Ley de la doble negación
5) Ley conmutativa
6) Ley de absorción
7) Ley asociativa
8) Ley de inversas
9) Ley de identidad
10) Ley de idempotencia
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 6 4
Respuesta:
Respuesta:
1) q ∨ s
2) ¬q
3) s
4) q ∧ s
5) q
Respuesta:
a) (s ∨ r) ∧ ¬ (¬s ∧ r)
b) ¬ (s ∨ ¬r) ∨ (¬s ∧ ¬r)
c) ¬ (s ∧ ¬r) ∧ (s ∨ r)
d) ¬ (¬ ((s ∨ r) ∧ s) ∨ ¬r)
1) s
2) s ∧ r
3) r
4) ¬s
5) ¬r
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
1) Déjame reposar, aflojar los músculos del corazón y poner a dormitar el alma para poder hablar, para poder recordar
estos dı́as, los más largos del tiempo.
2) No cabe duda: de niño, a mı́ me seguı́a el sol.
3) El caballo negro de Napoleón era blanco.
4) No podrás morir. Debajo de la tierra no podrás morir.
5) No hay viento favorable para el que no sabe donde va.
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.
a) No iré a bailar.
b) Iré a bailar y también a trabajar.
c) Iré al cine o a bailar.
1) q ∧ r
2) p ∨ q
3) ¬q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 7 2
4) p ∧ ¬q
Respuesta:
p q p∨q
T F 1
F F 2
F T 3
T T 4
Respuesta:
p q (p ∨ q) ∧ ¬q
F T 1
T F 2
T T 3
F F 4
Respuesta:
a) ¬ (s ∧ r) ≡ ¬s ∨ ¬r
b) q ∧ q ≡ q
c) s ∨ ¬s ≡ T
d) r ∨ p ≡ p ∨ r
Dentro de la lista:
1) Ley de Dominación
2) Ley de Negación
3) Ley Conmutativa
4) Ley de De Morgan
5) Ley de Idempotencia
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) p ∨ (¬s ∨ q) ≡ (p ∨ ¬s) ∨ q
b) (s ∧ r) ∧ ¬ (s ∧ r) ≡ F
c) s ∧ (s ∨ (p ∨ q)) ≡ s
d) s ∧ (s ∨ p) ≡ (s ∧ s) ∨ (s ∧ p)
dentro de la lista:
1) Ley de Negación
2) Ley de Absorción
3) Ley Asociativa
4) Ley de Identidad
5) Propiedad Distributiva
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 7 3
Respuesta:
1) r ∨ (q ∧ r) ≡ r
2) (p ∧ r) ∧ q ≡ (p ∧ q) ∧ r
3) ¬ (r ∧ q) ≡ ¬r ∧ ¬q
4) s ∨ (s ∧ r) ≡ r
5) ¬ (¬¬r ∧ ¬s) ≡ ¬ (r ∨ s)
6) p ∨ (p ∧ s) ≡ s
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley distributiva
2) Ley de la doble negación
3) Ley de inversas
4) Ley de De Morgan
5) Ley conmutativa
6) Ley de idempotencia
7) Ley de dominación
8) Ley de absorción
9) Ley de identidad
10) Ley asociativa
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.
1) Ley conmutativa
2) Ley de idempotencia
3) Ley distributiva
4) Ley de absorción
5) Ley asociativa
6) Ley de identidad
7) Ley de inversas
8) Ley de la doble negación
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 7 4
9) Ley de dominación
10) Ley de De Morgan
Respuesta:
Respuesta:
1) ¬p
2) p
3) r ∧ p
4) ¬r
5) r ∨ p
Respuesta:
a) ¬ (r ∧ ¬q) ∧ (r ∨ q)
b) ((q ∧ ¬r) ∨ r) ∨ (r ∧ q)
c) ¬ (¬ ((r ∨ q) ∧ r) ∨ ¬q)
d) (r ∨ q) ∧ ¬ (¬r ∧ q)
1) r ∨ q
2) q
3) ¬q
4) r ∧ q
5) r
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
1) Un hombre con una idea nueva es un loco hasta que la idea triunfa.
2) El amor es el silencio más fino, el más tembloroso, el más insoportable.
3) Los amorosos callan.
4) Déjame reposar, aflojar los músculos del corazón y poner a dormitar el alma para poder hablar, para poder recordar
estos dı́as, los más largos del tiempo.
5) Más vale una palabra a tiempo que cien a destiempo.
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.
1) ¬p
2) q ∧ r
3) r ∨ p
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 8 2
4) p ∧ ¬q
Respuesta:
p q p∧q
F T 1
F F 2
T T 3
T F 4
Respuesta:
p q (p ∨ q) ∧ ¬p
T F 1
F F 2
T T 3
F T 4
Respuesta:
a) q ∨ (p ∨ r) ≡ (q ∨ p) ∨ r
b) q ∧ (s ∨ p) ≡ (q ∧ s) ∨ (q ∧ p)
c) p ∧ F ≡ F
d) q ∧ T ≡ q
Dentro de la lista:
1) Ley de Identidad
2) Ley Asociativa
3) Ley de Dominación
4) Propiedad Distributiva
5) Ley de Absorción
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬ (¬q ∧ p) ≡ ¬¬q ∨ ¬p
b) ¬¬¬p ≡ ¬p
c) (r ∨ s) ∨ F ≡ r ∨ s
d) q ∨ (q ∧ (s ∨ r)) ≡ q
dentro de la lista:
Respuesta:
1) s ∧ (s ∨ q) ≡ q
2) ¬ (p ∨ s) ≡ ¬s ∧ ¬p
3) (s ∧ p) ∧ q ≡ (s ∧ q) ∧ p
4) ¬ (¬¬r ∨ ¬q) ≡ ¬ (r ∧ q)
5) ¬ (p ∨ r) ∨ (r ∨ p) ≡ T
6) s ∨ (p ∧ (s ∧ r)) ≡ s
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de inversas
2) Ley de dominación
3) Ley de la doble negación
4) Ley de identidad
5) Ley de De Morgan
6) Ley de idempotencia
7) Ley asociativa
8) Ley conmutativa
9) Ley distributiva
10) Ley de absorción
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley de dominación
2) Ley conmutativa
3) Ley de la doble negación
4) Ley de identidad
5) Ley de inversas
6) Ley de absorción
7) Ley de idempotencia
8) Ley distributiva
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 8 4
9) Ley asociativa
10) Ley de De Morgan
Respuesta:
1) (p ∧ (¬ (¬p ∨ s))) ∨ (p ∧ s)
2) ¬ (¬p ∧ s) ∨ (¬p ∧ ¬s) ∨ (p ∧ s)
3) (p ∧ ¬q) ∧ (¬p ∧ ¬q)
4) (¬s ∧ p) ∨ p
5) p ∧ (¬s ∨ q ∨ p)
Respuesta:
a) (q ∨ s) ∧ ¬ (¬q ∧ s)
b) ((q ∧ ¬s) ∨ ¬ (q ∨ s)) ∧ (q ∨ ¬s)
c) ¬ (¬ ((q ∨ s) ∧ q) ∨ ¬s)
d) ¬ (q ∨ ¬s) ∨ (¬q ∧ ¬s)
1) q ∧ s
2) ¬q
3) s
4) ¬s
5) q
Respuesta:
a) (p ∨ r) ∧ ¬ (¬p ∧ r)
b) ¬ (p ∧ ¬r) ∧ (p ∨ r)
c) ((r ∧ ¬p) ∨ p) ∨ (p ∧ r)
d) ¬ (¬ ((p ∨ r) ∧ p) ∨ ¬r)
1) p ∨ r
2) p ∧ r
3) p
4) ¬p
5) r
Respuesta:
Matemáticas Discretas
Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica
Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010
Respuesta:
Respuesta:
Respuesta:
p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.
1) q ∧ ¬r
2) ¬q
3) ¬q ∧ ¬p
4) r ∨ q
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 9 2
Respuesta:
p q p∧q
T T 1
F F 2
F T 3
T F 4
Respuesta:
p q (p ∧ q) ∨ ¬p
T T 1
T F 2
F F 3
F T 4
Respuesta:
a) r ∧ (p ∧ s) ≡ (r ∧ p) ∧ s
b) s ∨ (s ∧ p) ≡ s
c) s ∨ (q ∧ p) ≡ (s ∨ q) ∧ (s ∨ p)
d) ¬¬s ≡ s
Dentro de la lista:
1) Ley de Absorción
2) Ley de la Doble negación
3) Ley de Dominación
4) Ley Asociativa
5) Propiedad Distributiva
Respuesta:
8. Indique en orden la opción que contiene la ley cuyo uso se lleva a cabo en:
a) ¬¬¬s ≡ ¬s
b) p ∧ (p ∨ q) ≡ (p ∧ p) ∨ (p ∧ q)
c) ¬q ∧ ¬q ≡ ¬q
d) ¬ (q ∨ ¬p) ≡ ¬q ∧ ¬¬p
dentro de la lista:
1) Ley Asociativa
2) Ley de Idempotencia
3) Propiedad Distributiva
4) Ley de la Doble negación
5) Ley de De Morgan
Respuesta:
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 9 3
1) (p ∧ q) ∨ q ≡ q
2) ¬ (¬¬q ∧ ¬r) ≡ ¬ (q ∨ r)
3) (p ∧ s) ∧ q ≡ (p ∧ q) ∧ s
4) q ∧ (r ∨ p) ≡ (q ∧ r) ∨ (r ∧ p)
5) ¬ (s ∧ p) ≡ ¬p ∨ ¬s
6) ¬ (r ∧ p) ∨ (p ∧ r) ≡ T
Respuesta:
10. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
Respuesta:
11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.
1) Ley conmutativa
2) Ley de inversas
3) Ley de De Morgan
4) Ley distributiva
5) Ley de dominación
6) Ley de la doble negación
7) Ley de identidad
8) Ley asociativa
9) Ley de absorción
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 9 4
Respuesta:
Respuesta:
a) ¬ (¬ ((r ∨ q) ∧ r) ∨ ¬q)
b) ((q ∧ ¬r) ∨ r) ∨ (r ∧ q)
c) ((r ∧ ¬q) ∨ ¬ (r ∨ q)) ∧ (r ∨ ¬q)
d) ¬ (r ∨ ¬q) ∨ (¬r ∧ ¬q)
1) r
2) r ∨ q
3) r ∧ q
4) ¬q
5) ¬r
Respuesta:
1) s
2) ¬r
3) s ∧ r
4) s ∨ r
5) r
Respuesta: