Matemáticas Discretas

Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica

Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2010

Grupo: Matrı́cula: Nombre: Tipo:-1

1. Determine cuáles de los siguientes enunciados no son sentencias declarativas:

1) Piano llorón, tus teclas son blancas y son negras.

2) Yo no conocı́ en mi infancia sombra, sino resolana.
3) El tiempo cura lo que la razón no puede curar.
4) Un hombre con una idea nueva es un loco hasta que la idea triunfa.
5) ¿Qué hora es?

Respuesta:

2. Determine cuáles de los siguientes enunciados no son proposiciones:

1) El acero es más denso que el agua.

2) Lento, amargo animal.
3) En México en el año de 2005 se lee un promedio de 1.5 libros por persona
4) Si Pepe llega tarde a la fiesta, entonces Juanita se va a enojar.
5) En México es más barato el gas natural que en USA.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) La elección presidencial en México fue un suceso.

2) Siempre he sido ası́: un necio.
3) Los amorosos callan.
4) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
5) Todos los hombres son mortales.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.

Asocie las afirmaciones:

a) Iré al cine y además iré a trabajar.

b) No iré a trabajar ni a bailar.
c) No iré a trabajar.

con con su FBF:

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:

5. Indique las posiciones donde va verdadero:

p q p∧q
F T 1
T F 2
F F 3
T T 4

Respuesta:

6. Indique las posiciones donde va verdadero:

p q (p ∧ q) ∨ ¬q
T T 1
F T 2
F F 3
T F 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

(s ∨ t) ∧ ¬ (¬s ∧ t) ≡ (s ∨ t) ∧ (¬¬s ∨ ¬t) por

≡ (s ∨ t) ∧ (s ∨ ¬t) por
≡ s ∨ (t ∧ ¬t) por
≡ s∨F por
≡ s por

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.

(q ∧ ¬p) ∨ (q ∧ p) ≡ q ∧ (¬p ∨ p) por

≡ q ∧ (p ∨ ¬p) por
≡ q∧T por
≡ q por

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

12. Indique cuáles opciones contiene una FBF que se simplifica a r:

1) (r ∧ ¬s) ∧ (¬r ∧ ¬s)

2) (¬q ∧ r) ∨ r
3) ¬ (¬r ∧ q) ∨ (¬r ∧ ¬q) ∨ (r ∧ q)
4) r ∧ (¬q ∨ s ∨ r)
5) (r ∧ (¬ (¬r ∨ q))) ∨ (r ∧ q)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ((s ∧ ¬r) ∨ r) ∨ (r ∧ s)
b) ¬ (r ∨ ¬s) ∨ (¬r ∧ ¬s)
c) (r ∨ s) ∧ ¬ (¬r ∧ s)
d) ¬ (¬ ((r ∨ s) ∧ r) ∨ ¬s)

con su simplificación en la lista:

1) r
2) r ∧ s
3) ¬r
4) r ∨ s
5) s

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) (q ∨ s) ∧ ¬ (¬q ∧ s)
b) ((s ∧ ¬q) ∨ q) ∨ (q ∧ s)
c) ¬ (¬ ((q ∨ s) ∧ q) ∨ ¬s)
d) ((q ∧ ¬s) ∨ ¬ (q ∨ s)) ∧ (q ∨ ¬s)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:0

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

1) No hay viento favorable para el que no sabe donde va.

2) El árabe Jalil afirma que todos los árabes mienten.
3) Lento, amargo animal que soy, que he sido.
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) El cine no es un trozo de vida, sino un pedazo de pastel.

Respuesta:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

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:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) Los amorosos callan.

2) Lento, amargo animal que soy, que he sido.
3) Está lloviendo pero está soleado.
4) En el año 2006 Vicente Fox fue reelegido presidente.
5) El curso de Discretas es divertido pero acreditarlo no.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

r: Está lloviendo.
q: Está soleado.
p: Está cálido.

Asocie las afirmaciones:

a) No está soleado ni está lloviendo.

b) Está cálido y está lloviendo.
c) Está cálido pero no está lloviendo.

con con su FBF:

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:

5. Indique las posiciones donde va verdadero:

p q p∧q
T T 1
T F 2
F F 3
F T 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ (¬p ∨ q)
T F 1
F T 2
F F 3
T T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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:

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

¬ (¬ ((s ∨ r) ∧ q) ∨ ¬r) ≡ ¬¬ ((s ∨ r) ∧ q) ∧ ¬¬r por

≡ ((s ∨ r) ∧ q) ∧ r por
≡ (s ∨ r) ∧ (q ∧ r) por
≡ (s ∨ r) ∧ r ∧ q por
≡ ((s ∨ r) ∧ r) ∧ q
≡ (r ∧ (r ∨ s)) ∧ q por
≡ r∧q

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.

¬ (p ∨ ¬q) ∨ (¬p ∧ ¬q) ≡ (¬p ∧ ¬¬q) ∨ (¬p ∧ ¬q) por

≡ (¬p ∧ q) ∨ (¬p ∧ ¬q) por
≡ ¬p ∧ (q ∨ ¬q) por
≡ ¬p ∧ T por
≡ ¬p por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a s:

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:

13. Indique en orden las opciones que relacionan las FBF:

a) ((r ∧ ¬p) ∨ ¬ (r ∨ p)) ∧ (r ∨ ¬p)

b) ¬ (¬ ((r ∨ p) ∧ r) ∨ ¬p)
c) ((p ∧ ¬r) ∨ r) ∨ (r ∧ p)
d) ¬ (r ∨ ¬p) ∨ (¬r ∧ ¬p)

con su simplificación en la lista:

1) r ∧ p
2) ¬p
3) r
4) ¬r
5) r ∨ p

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) (r ∨ p) ∧ ¬ (¬r ∧ p)
b) ¬ (¬ ((r ∨ p) ∧ r) ∨ ¬p)
c) ¬ (r ∧ ¬p) ∧ (r ∨ p)
d) ((p ∧ ¬r) ∨ r) ∨ (r ∧ p)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:1

1. Determine cuáles de los siguientes enunciados no son sentencias declarativas:

1) Todo número par es divisible entre dos.

2) 2 n es par.
3) ¿Existe el Infierno? ¿Existe Dios? ¿Resucitaremos después de la muerte? Ah, no olvidemos lo más importante: ¿Habrá mu-
jeres allı́?
4) Educad a los niños y no será necesario castigar a los hombres.
5) Piano llorón, tus teclas son blancas y son negras.

Respuesta:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

1) El caballo negro de Napoleón era blanco.

2) En México en el año de 2005 se lee un promedio de 1.5 libros por persona
3) El árabe Jalil afirma que todos los árabes siempre mienten.
4) En Marte hubo vida.
5) En México se celebran las elecciones más caras del mundo.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) Yo solicité el cable básico al igual que tú.

2) El árabe Jalil afirma que todos los árabes dicen siempre mentiras.
3) No por mucho madrugar amanece más temprano.
4) El curso de Discretas es divertido pero acreditarlo no.
5) No cabe duda: de niño, a mı́ me seguı́a el sol.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

r: Iré al cine.
q: Iré a bailar.
p: Iré a trabajar.

Asocie las afirmaciones:

a) Iré a bailar y también al cine.

b) No iré a bailar.
c) Ni iré a bailar ni iré al cine.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∨q
F T 1
T T 2
T F 3
F F 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ (¬p ∨ q)
F F 1
T T 2
F T 3
T F 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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:

1) Ley de la Doble negación

2) Ley de Absorción
3) Ley de Negación
4) Ley Conmutativa
5) Ley Asociativa
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 1 3

Respuesta:

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

¬ (¬ ((s ∨ t) ∧ r) ∨ ¬t) ≡ ¬¬ ((s ∨ t) ∧ r) ∧ ¬¬t por

≡ ((s ∨ t) ∧ r) ∧ t por
≡ (s ∨ t) ∧ (r ∧ t) por
≡ (s ∨ t) ∧ t ∧ r por
≡ ((s ∨ t) ∧ t) ∧ r por
≡ (t ∧ (t ∨ s)) ∧ r
≡ t∧r

1) Ley de la doble negación

2) Ley asociativa
3) Ley de idempotencia
4) Ley de absorción
5) Ley de De Morgan
6) Ley de identidad
7) Ley de inversas
8) Ley conmutativa
9) Ley distributiva
10) Ley de dominación

Respuesta:

11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican cada paso.

(r ∧ ¬p) ∨ (r ∧ p) ≡ r ∧ (¬p ∨ p) por

≡ r ∧ (p ∨ ¬p) por
≡ r∧T por
≡ r por

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

9) Ley de la doble negación

10) Ley conmutativa

Respuesta:

12. Indique cuáles opciones contiene una FBF que se simplifica a q:

1) ¬ (q ∨ ¬p) ∨ (¬q ∧ ¬p)

2) q ∧ (¬p ∨ s ∨ q)
3) (q ∧ (¬ (¬q ∨ p))) ∨ (q ∧ p)
4) (¬p ∧ q) ∨ q
5) ¬ (¬q ∧ p) ∨ (¬q ∧ ¬p) ∨ (q ∧ p)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (p ∨ ¬r) ∨ (¬p ∧ ¬r)

b) ¬ (p ∧ ¬r) ∧ (p ∨ r)
c) ((r ∧ ¬p) ∨ p) ∨ (p ∧ r)
d) (p ∨ r) ∧ ¬ (¬p ∧ r)

con su simplificación en la lista:

1) r
2) p
3) p ∨ r
4) ¬p
5) ¬r

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ((q ∧ ¬s) ∨ s) ∨ (s ∧ q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) ¬ (¬ ((s ∨ q) ∧ s) ∨ ¬q)
d) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:2

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

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:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

1) La aceleración de la gravedad a nivel del mar es de 9.81 m/s2

2) Tierno sáuz, casi ambar, casi luz. . .
3) En Marte hubo vida.
4) ¡Por favor, pónte a estudiar!
5) El caballo negro de Napoleón era blanco.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) El amor es el silencio más fino, el más tembloroso, el más insoportable.

2) No por mucho madrugar amanece más temprano.
3) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
4) Está lloviendo pero está soleado.
5) El curso de Discretas es divertido pero acreditarlo no.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

r: Está lloviendo.
q: Está soleado.
p: Está cálido.

Asocie las afirmaciones:

a) Está cálido pero está lloviendo.

b) Está lloviendo o está soleado.
c) Está soleado pero no está lloviendo.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∨q
F T 1
T T 2
T F 3
F F 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ (¬q ∨ p)
F F 1
T T 2
T F 3
F T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

5) Ley de la Doble negación

Respuesta:

9. Indique cuáles de las siguientes opciones si son equivalencias:

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.

(t ∨ q) ∧ ¬ (¬t ∧ q) ≡ (t ∨ q) ∧ (¬¬t ∨ ¬q) por

≡ (t ∨ q) ∧ (t ∨ ¬q) por
≡ t ∨ (q ∧ ¬q) por
≡ t∨F por
≡ t por

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.

¬ (p ∨ ¬s) ∨ (¬p ∧ ¬s) ≡ (¬p ∧ ¬¬s) ∨ (¬p ∧ ¬s) por

≡ (¬p ∧ s) ∨ (¬p ∧ ¬s) por
≡ ¬p ∧ (s ∨ ¬s) por
≡ ¬p ∧ T por
≡ ¬p por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a s:

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:

13. Indique en orden las opciones que relacionan las FBF:

a) ((p ∧ ¬s) ∨ ¬ (p ∨ s)) ∧ (p ∨ ¬s)

b) ¬ (¬ ((p ∨ s) ∧ p) ∨ ¬s)
c) ¬ (p ∧ ¬s) ∧ (p ∨ s)
d) ¬ (p ∨ ¬s) ∨ (¬p ∧ ¬s)

con su simplificación en la lista:

1) ¬p
2) p ∧ s
3) s
4) ¬s
5) p ∨ s

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ¬ (¬ ((s ∨ q) ∧ s) ∨ ¬q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) (s ∨ q) ∧ ¬ (¬s ∧ q)
d) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:3

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

1) El cine, ese invento del demonio.

2) El tiempo cura lo que la razón no puede curar.
3) Tierno sáuz, casi ambar, casi luz. . .
4) ¿Qué hora es?
5) Por favor, pónte a estudiar!

Respuesta:

2. Determine cuáles de los siguientes enunciados no son proposiciones:

1) En el año 2000 Vicente Fox fue elegido presidente.

2) 2 n es par.
3) Que nadie se engañe.
4) Este caballo blanco es de cualquier color excepto blanco.
5) El acero es más denso que el agua.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.

2) Todos los hombres son mortales.
3) Siempre he sido ası́: un necio.
4) La elección presidencial en México fue un suceso.
5) Los amorosos callan.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.

Asocie las afirmaciones:

a) No iré al cine.
b) Iré al cine y a trabajar.
c) Iré al cine pero no a bailar.

con con su FBF:

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:

5. Indique las posiciones donde va verdadero:

p q p∨q
F F 1
T T 2
T F 3
F T 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ ¬p
F F 1
T T 2
T F 3
F T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

9. Indique cuáles de las siguientes opciones si son equivalencias:

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.

(s ∨ q) ∧ ¬ (¬s ∧ q) ≡ (s ∨ q) ∧ (¬¬s ∨ ¬q) por

≡ (s ∨ q) ∧ (s ∨ ¬q) por
≡ s ∨ (q ∧ ¬q) por
≡ s∨F por
≡ s por

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.

(p ∨ ¬r) ∧ (¬p ∨ ¬r) ≡ (¬r ∨ p) ∧ (¬r ∨ ¬p) por

≡ ¬r ∨ (p ∧ ¬p) por
≡ ¬r ∨ F por
≡ ¬r por

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

12. Indique cuáles opciones contiene una FBF que se simplifica a q:

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:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (q ∧ ¬r) ∧ (q ∨ r)
b) ((q ∧ ¬r) ∨ ¬ (q ∨ r)) ∧ (q ∨ ¬r)
c) ¬ (¬ ((q ∨ r) ∧ q) ∨ ¬r)
d) (q ∨ r) ∧ ¬ (¬q ∧ r)

con su simplificación en la lista:

1) r
2) q ∧ r
3) q
4) ¬r
5) ¬q

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ¬ (q ∨ ¬r) ∨ (¬q ∧ ¬r)

b) ¬ (¬ ((q ∨ r) ∧ q) ∨ ¬r)
c) ¬ (q ∧ ¬r) ∧ (q ∨ r)
d) (q ∨ r) ∧ ¬ (¬q ∧ r)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:4

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

1) ¿Qué hora es?

2) Más vale una palabra a tiempo que cien a destiempo.
3) Los amorosos callan.
4) Por favor, pónte a estudiar!
5) ¿Qué es en el fondo actuar, sino mentir? ¿Y qué es actuar bien, sino mentir convenciendo?

Respuesta:

2. Determine cuáles de los siguientes enunciados no son proposiciones:

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:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) No por mucho madrugar amanece más temprano.

2) En el año 2006 Vicente Fox fue reelegido presidente.
3) Está lloviendo pero está soleado.
4) Lento, amargo animal que soy, que he sido.
5) Yo solicité el cable básico al igual que tú.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.

Asocie las afirmaciones:

a) Iré a trabajar o a bailar.

b) Iré al cine pero no a trabajar.
c) Iré a trabajar y además iré al cine.

con con su FBF:

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:

5. Indique las posiciones donde va verdadero:

p q p∧q
T T 1
F T 2
T F 3
F F 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∧ q) ∨ ¬q
T F 1
F T 2
F F 3
T T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

(s ∨ q) ∧ ¬ (¬s ∧ q) ≡ (s ∨ q) ∧ (¬¬s ∨ ¬q) por

≡ (s ∨ q) ∧ (s ∨ ¬q) por
≡ s ∨ (q ∧ ¬q) por
≡ s∨F por
≡ s por

1) Ley de la doble negación

2) Ley conmutativa
3) Ley asociativa
4) Ley de inversas
5) Ley de identidad
6) Ley de idempotencia
7) Ley de absorción
8) Ley distributiva
9) Ley de dominación
10) Ley de De Morgan

Respuesta:

11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.

¬ (t ∨ ¬s) ∨ (¬t ∧ ¬s) ≡ (¬t ∧ ¬¬s) ∨ (¬t ∧ ¬s) por

≡ (¬t ∧ s) ∨ (¬t ∧ ¬s) por
≡ ¬t ∧ (s ∨ ¬s) por
≡ ¬t ∧ T por
≡ ¬t por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a s:

1) (s ∧ ¬p) ∧ (¬s ∧ ¬p)

2) ¬ (¬s ∧ q) ∨ (¬s ∧ ¬q) ∨ (s ∧ q)
3) s ∧ (¬q ∨ p ∨ s)
4) (¬q ∧ s) ∨ s
5) (s ∧ (¬ (¬s ∨ q))) ∨ (s ∧ q)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (¬ ((s ∨ r) ∧ s) ∨ ¬r)
b) (s ∨ r) ∧ ¬ (¬s ∧ r)
c) ((s ∧ ¬r) ∨ ¬ (s ∨ r)) ∧ (s ∨ ¬r)
d) ¬ (s ∨ ¬r) ∨ (¬s ∧ ¬r)

con su simplificación en la lista:

1) s ∧ r
2) ¬s
3) ¬r
4) r
5) s

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ¬ (s ∨ ¬p) ∨ (¬s ∧ ¬p)

b) ((p ∧ ¬s) ∨ s) ∨ (s ∧ p)
c) ¬ (s ∧ ¬p) ∧ (s ∨ p)
d) ((s ∧ ¬p) ∨ ¬ (s ∨ p)) ∧ (s ∨ ¬p)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:5

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

1) ¿Qué hora es?

2) El cine, ese invento del demonio.
3) Lento, amargo animal que soy, que he sido.
4) El amor es el silencio más fino, el más tembloroso, el más insoportable.
5) Tierno sáuz, casi ambar, casi luz. . .

Respuesta:

2. Determine cuáles de los siguientes enunciados no son proposiciones:

1) En México se celebran las elecciones más caras del mundo.

2) 2 n es par.
3) Tierno sáuz, casi ambar, casi luz. . .
4) Si Pepe llega tarde a la fiesta, entonces Juanita se va a enojar.
5) El árabe Jalil afirma que todos los árabes siempre mienten.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) Está lloviendo pero está soleado.

2) En el año 2006 Vicente Fox fue reelegido presidente.
3) La elección presidencial en México fue un suceso.
4) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
5) Los amorosos callan.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

q: Está lloviendo.
r: Está soleado.
p: Está cálido.

Asocie las afirmaciones:

a) No está lloviendo ni está cálido.

b) Está soleado y está cálido.
c) No está lloviendo.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∧q
T F 1
F T 2
F F 3
T T 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ (¬q ∨ p)
T T 1
F T 2
T F 3
F F 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

9. Indique cuáles de las siguientes opciones si son equivalencias:

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.

(q ∨ s) ∧ ¬ (¬q ∧ s) ≡ (q ∨ s) ∧ (¬¬q ∨ ¬s) por

≡ (q ∨ s) ∧ (q ∨ ¬s) por
≡ q ∨ (s ∧ ¬s) por
≡ q∨F por
≡ q por

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.

(r ∨ ¬t) ∧ (¬r ∨ ¬t) ≡ (¬t ∨ r) ∧ (¬t ∨ ¬r) por

≡ ¬t ∨ (r ∧ ¬r) por
≡ ¬t ∨ F por
≡ ¬t por

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

12. Indique cuáles opciones contiene una FBF que se simplifica a p:

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:

13. Indique en orden las opciones que relacionan las FBF:

a) (q ∨ p) ∧ ¬ (¬q ∧ p)
b) ¬ (¬ ((q ∨ p) ∧ q) ∨ ¬p)
c) ¬ (q ∨ ¬p) ∨ (¬q ∧ ¬p)
d) ((q ∧ ¬p) ∨ ¬ (q ∨ p)) ∧ (q ∨ ¬p)

con su simplificación en la lista:

1) q ∨ p
2) ¬q
3) ¬p
4) q ∧ p
5) q

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ((q ∧ ¬s) ∨ s) ∨ (s ∧ q)
b) ¬ (s ∧ ¬q) ∧ (s ∨ q)
c) ((s ∧ ¬q) ∨ ¬ (s ∨ q)) ∧ (s ∨ ¬q)
d) (s ∨ q) ∧ ¬ (¬s ∧ q)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:6

1. Determine cuáles de los siguientes enunciados no son sentencias declarativas:

1) Tierno sáuz, casi ambar, casi luz. . .

2) 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.
3) El cine, ese invento del demonio.
4) ¿Qué es en el fondo actuar, sino mentir? ¿Y qué es actuar bien, sino mentir convenciendo?
5) El cine no es un trozo de vida, sino un pedazo de pastel.

Respuesta:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

1) Tierno sáuz, casi ambar, casi luz. . .

2) En México se celebran las elecciones más caras del mundo.
3) En México es más barato el gas natural que en USA.
4) El árabe Jalil afirma que todos los árabes siempre mienten.
5) ¡Por favor, pónte a estudiar!

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) En el año 2006 Vicente Fox fue reelegido presidente.

2) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
3) Todos los hombres son mortales.
4) Está lloviendo pero está soleado.
5) Lento, amargo animal que soy, que he sido.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.

Asocie las afirmaciones:

a) Iré al cine pero no a bailar.

b) No iré al cine.
c) No iré ni a bailar ni a trabajar.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∧q
T T 1
T F 2
F T 3
F F 4

Respuesta:

6. Indique las posiciones donde va verdadero:

p q (p ∨ q) ∧ (¬q ∨ p)
T F 1
T T 2
F F 3
F T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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:

9. Indique cuáles de las siguientes opciones si son equivalencias:

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.

(q ∨ p) ∧ ¬ (¬q ∧ p) ≡ (q ∨ p) ∧ (¬¬q ∨ ¬p) por

≡ (q ∨ p) ∧ (q ∨ ¬p) por
≡ q ∨ (p ∧ ¬p) por
≡ q∨F por
≡ q por

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.

(r ∨ ¬t) ∧ (¬r ∨ ¬t) ≡ (¬t ∨ r) ∧ (¬t ∨ ¬r) por

≡ ¬t ∨ (r ∧ ¬r) por
≡ ¬t ∨ F por
≡ ¬t por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a s:

1) ¬ (¬s ∧ p) ∨ (¬s ∧ ¬p) ∨ (s ∧ p)

2) (s ∧ ¬r) ∧ (¬s ∧ ¬r)
3) (¬p ∧ s) ∨ s
4) (s ∧ (¬ (¬s ∨ p))) ∨ (s ∧ p)
5) s ∧ (¬p ∨ r ∨ s)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (q ∨ ¬s) ∨ (¬q ∧ ¬s)

b) ¬ (¬ ((q ∨ s) ∧ q) ∨ ¬s)
c) (q ∨ s) ∧ ¬ (¬q ∧ s)
d) ((s ∧ ¬q) ∨ q) ∨ (q ∧ s)

con su simplificación en la lista:

1) q ∨ s
2) ¬q
3) s
4) q ∧ s
5) q

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) (s ∨ r) ∧ ¬ (¬s ∧ r)
b) ¬ (s ∨ ¬r) ∨ (¬s ∧ ¬r)
c) ¬ (s ∧ ¬r) ∧ (s ∨ r)
d) ¬ (¬ ((s ∨ r) ∧ s) ∨ ¬r)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:7

1. Determine cuáles de los siguientes enunciados no son sentencias declarativas:

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:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

1) ¿Qué hora es?

2) 2 n es par.
3) La aceleración de la gravedad a nivel del mar es de 9.81 m/s2
4) En México se celebran las elecciones más caras del mundo.
5) El acero es más denso que el agua.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) En el año 2006 Vicente Fox fue reelegido presidente.

2) Siempre he sido ası́: un necio.
3) Los amorosos callan.
4) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
5) Todos los hombres son mortales.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.

Asocie las afirmaciones:

a) No iré a bailar.
b) Iré a bailar y también a trabajar.
c) Iré al cine o a bailar.

con con su FBF:

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:

5. Indique las posiciones donde va verdadero:

p q p∨q
T F 1
F F 2
F T 3
T T 4

Respuesta:

6. Indique las posiciones donde va falso:

p q (p ∨ q) ∧ ¬q
F T 1
T F 2
T T 3
F F 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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:

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

¬ (¬ ((q ∨ s) ∧ p) ∨ ¬s) ≡ ¬¬ ((q ∨ s) ∧ p) ∧ ¬¬s

≡ ((q ∨ s) ∧ p) ∧ s por
≡ (q ∨ s) ∧ (p ∧ s)
≡ (q ∨ s) ∧ s ∧ p por
≡ ((q ∨ s) ∧ s) ∧ p por
≡ (s ∧ (s ∨ q)) ∧ p por
≡ s∧p por

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.

(r ∧ ¬t) ∨ (r ∧ t) ≡ r ∧ (¬t ∨ t) por

≡ r ∧ (t ∨ ¬t) por
≡ r∧T por
≡ r por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a s:

1) (s ∧ ¬r) ∧ (¬s ∧ ¬r)

2) ¬ (s ∨ ¬q) ∨ (¬s ∧ ¬q)
3) (s ∧ (¬ (¬s ∨ q))) ∨ (s ∧ q)
4) (¬q ∧ s) ∨ s
5) s ∧ (¬q ∨ r ∨ s)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (r ∨ ¬p) ∨ (¬r ∧ ¬p)

b) ¬ (¬ ((r ∨ p) ∧ r) ∨ ¬p)
c) ¬ (r ∧ ¬p) ∧ (r ∨ p)
d) ((p ∧ ¬r) ∨ r) ∨ (r ∧ p)

con su simplificación en la lista:

1) ¬p
2) p
3) r ∧ p
4) ¬r
5) r ∨ p

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ¬ (r ∧ ¬q) ∧ (r ∨ q)
b) ((q ∧ ¬r) ∨ r) ∨ (r ∧ q)
c) ¬ (¬ ((r ∨ q) ∧ r) ∨ ¬q)
d) (r ∨ q) ∧ ¬ (¬r ∧ q)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:8

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

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:

2. Determine cuáles de los siguientes enunciados no son proposiciones:

1) En el año 2000 Vicente Fox fue elegido presidente.

2) El árabe Jalil afirma que todos los árabes siempre mienten.
3) En México se celebran las elecciones más caras del mundo.
4) El caballo negro de Napoleón era blanco.
5) En México es más barato el gas natural que en USA.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) Todos los hombres son mortales.

2) Yo solicité el cable básico al igual que tú.
3) Nunca viajaré al espacio: viviré y moriré siempre en la tierra.
4) El curso de Discretas es divertido pero acreditarlo no.
5) Siempre he sido ası́: un necio.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
q: Iré a bailar.
r: Iré a trabajar.

Asocie las afirmaciones:

a) Iré a bailar y también a trabajar.

b) No iré al cine.
c) Iré a trabajar o al cine.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∧q
F T 1
F F 2
T T 3
T F 4

Respuesta:

6. Indique las posiciones donde va verdadero:

p q (p ∨ q) ∧ ¬p
T F 1
F F 2
T T 3
F T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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:

1) Ley de la Doble negación

2) Ley de Absorción
3) Ley de De Morgan
4) Ley de Dominación
5) Ley de Identidad
TC1003, Tarea No 1: Proposiciones, Conectivos y Equivalencia Lógica, Tipo: 8 3

Respuesta:

9. Indique cuáles de las siguientes opciones no son equivalencias:

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.

(s ∧ (¬ (¬s ∨ r))) ∨ (s ∧ r) ≡ (s ∧ ¬¬s ∧ ¬r) ∨ (s ∧ r) por

≡ (s ∧ (s ∧ ¬r)) ∨ (s ∧ r) por
≡ ((s ∧ s) ∧ ¬r) ∨ (s ∧ r) por
≡ (s ∧ ¬r) ∨ (s ∧ r)
≡ s ∧ (¬r ∨ r) por
≡ s∧T por
≡ s

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.

¬ (p ∨ ¬t) ∨ (¬p ∧ ¬t) ≡ (¬p ∧ ¬¬t) ∨ (¬p ∧ ¬t) por

≡ (¬p ∧ t) ∨ (¬p ∧ ¬t) por
≡ ¬p ∧ (t ∨ ¬t) por
≡ ¬p ∧ T por
≡ ¬p por

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:

12. Indique cuáles opciones contiene una FBF que se simplifica a p:

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:

13. Indique en orden las opciones que relacionan las FBF:

a) (q ∨ s) ∧ ¬ (¬q ∧ s)
b) ((q ∧ ¬s) ∨ ¬ (q ∨ s)) ∧ (q ∨ ¬s)
c) ¬ (¬ ((q ∨ s) ∧ q) ∨ ¬s)
d) ¬ (q ∨ ¬s) ∨ (¬q ∧ ¬s)

con su simplificación en la lista:

1) q ∧ s
2) ¬q
3) s
4) ¬s
5) q

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) (p ∨ r) ∧ ¬ (¬p ∧ r)
b) ¬ (p ∧ ¬r) ∧ (p ∨ r)
c) ((r ∧ ¬p) ∨ p) ∨ (p ∧ r)
d) ¬ (¬ ((p ∨ r) ∧ p) ∨ ¬r)

con su simplificación en la lista:

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

Grupo: Matrı́cula: Nombre: Tipo:9

1. Determine cuáles de los siguientes enunciados sı́ son sentencias declarativas:

1) Todo número par es divisible entre dos.

2) No podrás morir. Debajo de la tierra no podrás morir.
3) El tiempo cura lo que la razón no puede curar.
4) El cine, ese invento del demonio.
5) ¿Qué es en el fondo actuar, sino mentir? ¿Y qué es actuar bien, sino mentir convenciendo?

Respuesta:

2. Determine cuáles de los siguientes enunciados sı́ son proposiciones:

1) Tierno sáuz, casi ambar, casi luz. . .

2) En México es más barato el gas natural que en USA.
3) El caballo negro de Napoleón era blanco.
4) Si Pepe llega tarde a la fiesta, entonces Juanita se va a enojar.
5) En Marte hubo vida.

Respuesta:

3. Determine cuáles de los siguientes enunciados sı́ son proposiciones primitivas:

1) No cabe duda: de niño, a mı́ me seguı́a el sol.

2) Siempre he sido ası́: un necio.
3) Todos los hombres son mortales.
4) En el año 2006 Vicente Fox fue reelegido presidente.
5) No por mucho madrugar amanece más temprano.

Respuesta:

4. Relativos a un dı́a de verano se tienen las siguientes afirmaciones:

p: Iré al cine.
r: Iré a bailar.
q: Iré a trabajar.

Asocie las afirmaciones:

a) No iré a trabajar ni tampoco al cine.

b) Iré a bailar o a trabajar.
c) Iré a trabajar y no iré a bailar.

con con su FBF:

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:

5. Indique las posiciones donde va falso:

p q p∧q
T T 1
F F 2
F T 3
T F 4

Respuesta:

6. Indique las posiciones donde va verdadero:

p q (p ∧ q) ∨ ¬p
T T 1
T F 2
F F 3
F T 4

Respuesta:

7. Indique en orden cuál opción se asocia con cada FBF:

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

9. Indique cuáles de las siguientes opciones si son equivalencias:

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.

(s ∧ (¬ (¬s ∨ p))) ∨ (s ∧ p) ≡ (s ∧ ¬¬s ∧ ¬p) ∨ (s ∧ p) por

≡ (s ∧ (s ∧ ¬p)) ∨ (s ∧ p)
≡ ((s ∧ s) ∧ ¬p) ∨ (s ∧ p) por
≡ (s ∧ ¬p) ∨ (s ∧ p) por
≡ s ∧ (¬p ∨ p) por
≡ s∧T
≡ s por

1) Ley de la doble negación

2) Ley de inversas
3) Ley de absorción
4) Ley de dominación
5) Ley conmutativa
6) Ley de identidad
7) Ley asociativa
8) Ley de idempotencia
9) Ley distributiva
10) Ley de De Morgan

Respuesta:

11. En el siguiente argumento se simplifica una FBF. Indique en orden las leyes que justifican los pasos indicados.

¬ (r ∨ ¬q) ∨ (¬r ∧ ¬q) ≡ (¬r ∧ ¬¬q) ∨ (¬r ∧ ¬q) por

≡ (¬r ∧ q) ∨ (¬r ∧ ¬q) por
≡ ¬r ∧ (q ∨ ¬q) por
≡ ¬r ∧ T por
≡ ¬r por

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

10) Ley de idempotencia

Respuesta:

12. Indique cuáles opciones contiene una FBF que se simplifica a q:

1) ¬ (¬q ∧ p) ∨ (¬q ∧ ¬p) ∨ (q ∧ p)

2) (¬p ∧ q) ∨ q
3) (q ∧ (¬ (¬q ∨ p))) ∨ (q ∧ p)
4) q ∧ (¬p ∨ s ∨ q)
5) ¬ (q ∨ ¬p) ∨ (¬q ∧ ¬p)

Respuesta:

13. Indique en orden las opciones que relacionan las FBF:

a) ¬ (¬ ((r ∨ q) ∧ r) ∨ ¬q)
b) ((q ∧ ¬r) ∨ r) ∨ (r ∧ q)
c) ((r ∧ ¬q) ∨ ¬ (r ∨ q)) ∧ (r ∨ ¬q)
d) ¬ (r ∨ ¬q) ∨ (¬r ∧ ¬q)

con su simplificación en la lista:

1) r
2) r ∨ q
3) r ∧ q
4) ¬q
5) ¬r

Respuesta:

14. Indique en orden las opciones que relacionan las FBF:

a) ((s ∧ ¬r) ∨ ¬ (s ∨ r)) ∧ (s ∨ ¬r)

b) (s ∨ r) ∧ ¬ (¬s ∧ r)
c) ¬ (¬ ((s ∨ r) ∧ s) ∨ ¬r)
d) ¬ (s ∧ ¬r) ∧ (s ∨ r)

con su simplificación en la lista:

1) s
2) ¬r
3) s ∧ r
4) s ∨ r
5) r

Respuesta: