Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ayuda cono Ejercicio de Matemática Discreta.
Autor Mensaje
Exequiel Delgado Sin conexión
Militante
Trabajando
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 83
Agradecimientos dados: 10
Agradecimientos: 13 en 3 posts
Registro en: Dec 2012
Mensaje: #1
Ayuda cono Ejercicio de Matemática Discreta. Ejercicios Matemática Discreta
Hola, estoy recien empezando a ver Matematica Discreta y queria saber si estoy realizando el procedimiento de los ejercicios como se deve. El tema es que nunca vi nada sobre esto y tuve la mala suerte de faltar a la primer clase por temas de trabajo. Espero que me puedan ayudar y gracias!.

Ej de la practica. (1.3 (a))

Construir en cada caso la tabla de verdad, indicar si se trata de una tautologia, contingencia o cotradiccion e identificar los enunciados equivalentes.

\[(P\wedge (P\Rightarrow Q))\Rightarrow Q\]

Hice la tabla de verdad (a ver si esta bien):

[Imagen: 18d46051f5df16b63ac59dbdff10f0fbo.jpg].

Con esto me daría que es Tautologia?. Y lo de los enunciados equivalentes no lo entiendo.

El Universo es tan grande como tu Imaginación lo crea, por eso, Abre tu Mente a las posibilidades
19-04-2013 08:39
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
speedy10 Sin conexión
Campeon del cubo Rubik
En camino...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 174
Agradecimientos dados: 73
Agradecimientos: 19 en 17 posts
Registro en: Jun 2008
Mensaje: #2
RE: Ayuda cono Ejercicio de Matemática Discreta.
Hola Ezequiel, en el ejercicio que vos decis, tenes que hacer la tabla de verdad como bien vos hiciste vos. Para determinar si es tautologia, contingencia o contradicción tenes que ver el valor de verdad de la tabla. Si todo el resultado tenes "V" podés afirmar que es una tautologia. Caso contrario, si tenés todos "F" podés afirmar que es una contradicción. En cambio si tenes resultados alternados entre "V" y "F", es una contingencia. Para decir que enunciados son equivalentes, tenés que ver el resultado de cada uno, los que tengan el mismo resultado en la tabla de verdad, podés decir que son equivalentes. IMPORTANTE: Para encontrar los enunciados equivalentes tenés que comparar enunciados con la misma cantidad de elementos.
Espero haberte ayudado cualquier otra cosa avisa!
19-04-2013 09:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] speedy10 recibio 1 Gracias por este post
Exequiel Delgado (19-04-2013)
Fabiancho Sin conexión
Empleado de Fotocopiadora

**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 47
Agradecimientos dados: 3
Agradecimientos: 7 en 7 posts
Registro en: Oct 2011
Facebook
Mensaje: #3
RE: Ayuda cono Ejercicio de Matemática Discreta.
Si, es tautologia porque en todos los caso es verdadero.
En cuanto a lo de equivalencia, se dice que dos enunciados son equivalentes cuando tienen la misma tabla de verdad, te pongo un ejemplo:

[Imagen: attachment.php?aid=6314]

P=>Q es equivalente a ~PvQ porque tienen la misma tabla de verdad, es decir, solo son falsas cuando P es verdadero y Q es falso, en el resto de los casos son verdaderos
19-04-2013 09:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Fabiancho recibio 1 Gracias por este post
Exequiel Delgado (19-04-2013)
Arshak Sin conexión
Profesor del Modulo A
2do año de 20
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 319
Agradecimientos dados: 74
Agradecimientos: 61 en 25 posts
Registro en: Feb 2012
Mensaje: #4
RE: Ayuda cono Ejercicio de Matemática Discreta.
Si esta bien, es tal cual como lo hiciste.

Acordate que las proposiciones van con minúscula para diferenciarlos de los conjuntos que van con mayúscula (por ejemplo R de reales o N de naturales).

En ejercicios más complejos, por ejemplo con 3 o 4 (o más) proposiciones diferentes (por ejemplo p, r, s, t) la cantidad de verdaderos y falsos que debe tener cada columna de cada proposición es 2 elevado a la cantidad n de proposiciones.

por ejemplo si tengo (p -> q) -> r vas a tener que hacer 2 al cubo filas de verdadero y falsos, o sea 8.

p q r
v v v
v v f
v f v
v f f
f v v
f v f
f f v
f f f

La primer proposición tendrá la mitad primera de sus valores como verdadero y la otra mitad como falso, y la última proposición alternará entre verdadero y falso. No deben haber dos columnas iguales.

"No soy un pesimista, soy un optimista bien informado"
José Saramago

Spoiler: Mostrar
[Imagen: grafico+es2g.png]
19-04-2013 09:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Arshak recibio 1 Gracias por este post
Exequiel Delgado (19-04-2013)
Exequiel Delgado Sin conexión
Militante
Trabajando
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 83
Agradecimientos dados: 10
Agradecimientos: 13 en 3 posts
Registro en: Dec 2012
Mensaje: #5
RE: Ayuda cono Ejercicio de Matemática Discreta.
Muchísimas Gracias!. Me ayudaron un montón con lo que me pusieron. Ahora puedo afrontar mejor los ejercicios que le siguen.

El Universo es tan grande como tu Imaginación lo crea, por eso, Abre tu Mente a las posibilidades
19-04-2013 09:13
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Exequiel Delgado Sin conexión
Militante
Trabajando
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 83
Agradecimientos dados: 10
Agradecimientos: 13 en 3 posts
Registro en: Dec 2012
Mensaje: #6
RE: Ayuda cono Ejercicio de Matemática Discreta.
(19-04-2013 09:07)Arshak escribió:  Si esta bien, es tal cual como lo hiciste.

Acordate que las proposiciones van con minúscula para diferenciarlos de los conjuntos que van con mayúscula (por ejemplo R de reales o N de naturales).

En ejercicios más complejos, por ejemplo con 3 o 4 (o más) proposiciones diferentes (por ejemplo p, r, s, t) la cantidad de verdaderos y falsos que debe tener cada columna de cada proposición es 2 elevado a la cantidad n de proposiciones.

por ejemplo si tengo (p -> q) -> r vas a tener que hacer 2 al cubo filas de verdadero y falsos, o sea 8.

p q r
v v v
v v f
v f v
v f f
f v v
f v f
f f v
f f f

La primer proposición tendrá la mitad primera de sus valores como verdadero y la otra mitad como falso, y la última proposición alternará entre verdadero y falso. No deben haber dos columnas iguales.

Si es de 4 osea (p,q,r,s) seria asi?:

p q r s
v v v v
v v v f
v v f v
v f f f
v f v v
v f v f
f v f v
f v f f
f v v v
f f v f
f f f v
f f f f

El Universo es tan grande como tu Imaginación lo crea, por eso, Abre tu Mente a las posibilidades
19-04-2013 11:25
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Mardoc Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 228
Agradecimientos dados: 46
Agradecimientos: 31 en 19 posts
Registro en: Nov 2012
Mensaje: #7
RE: Ayuda cono Ejercicio de Matemática Discreta.
Spoiler: Mostrar
(19-04-2013 11:25)Exequiel Delgado escribió:  Si es de 4 osea (p,q,r,s) seria asi?:

p q r s
v v v v
v v v f
v v f v
v f f f
v f v v
v f v f
f v f v
f v f f
f v v v
f f v f
f f f v
f f f f

Todo tiene que estar en base a " 2^n", la tabla que armaste ahi no lo esta!
si hay 4 proposiciones, la tabla es de 4x16. Para ubicar los ' v ' y ' f ' , tenes que tener en cuenta el valor que tiene cada variable en esa tabla, de derecha a izquierda, empezás con " 2^0 ", y vas aumentando de a 1 el exponente.
Por ejemplo, en la tabla que pusiste ahi:

s= 2^0= 1
r= 2^1= 2
q= 2^2= 4
p= 2^3= 8

Con eso vas armando la tabla; esos valores te sirven para ubicar los ' v ' y ' f ', y con eso em refiero a que, por ejemplo, para 'p', pones 8 verdaderos, y 8 falsos, y para 'r' son 4 y 4 (vas alternando de 4 en 4 hasta llenar los 16 casilleros), y asi con las demas variables.

La tabla te quedaría así:

Spoiler: Mostrar
Lo que está en negrita es lo que se agregó (igual hubo que modificar un par de cosas)

p q r s
v v v v
v v v f
v v f v
v v f f
v f v v
v f v f
v f f v
v f f f

f v v v
f v v f
f v f v
f v f f
f f v v
f f v f
f f f v
f f f f


Eso es todo, cualquier cosa no dudes en preguntar!
(Este mensaje fue modificado por última vez en: 19-04-2013 14:09 por Mardoc.)
19-04-2013 14:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)