Académique Documents
Professionnel Documents
Culture Documents
Objetivos
APORTE INDIVIDUAL
Primer Aporte Individual: Socializar en el Foro de Interaccin y Produccin la
conceptualizacin y algunos ejemplos de alguna de los Teoremas y Tcnicas de
Demostracin (slo selecciona una e informa en el foro cual escogi, para que no sea
escogido por otro integrante), las operaciones son:
CONTRAEJEMPLO
Se busca un ejemplo para refutar el cual la implicacin o doble implicacin sea falsa.
Ejemplo:
Demuestre o refute la proposicin que expresa que si x y y son nmeros reales, (x2 =y2) (x = y)
DEMOSTRACIN POR CONTRAEJEMPLO
1ro. Probar que la propiedad se satisface para un primer nmero natural (P (a) es
verdadera para a perteneciente a N).
2do. Probar que siempre que un nmero natural cualquiera satisfaga la propiedad, su
sucesor tambin la satisface. (De P (k) se deduce P (k+1)).
Ejemplo
Demuestra por Induccin completa que para todos los nmeros naturales n se cumple: 0 + 2
+ 4 ++ 2n = n(n + 1). Sea S(n) = 0 + 2 + 4 ++ 2n. Se debe probar que S(n) = n(n + 1).
Inicio de Induccin: Para n = 0: S (0) = 0(0 + 1) = 0 La propiedad es verdadera para n = 0.
Hiptesis de induccin: Para n = k : 0 + 2 + 4 ++ 2k = k(k + 1).
Tesis de induccin: Para n = k +1: 0 + 2 + 4 ++ 2(k+1) = (k + 1) (k + 2).
Adriana Santana
- DEMOSTRACIN POR CONTRAPOSICIN:
La contraposicin de una declaracin condicional se forma negando ambos trminos e
invirtiendo la direccin de la inferencia. Explcitamente, la contraposicin de la
declaracin "si A, entonces B" es "si no es B, entonces no A." Una declaracin y su contra
positiva son lgicamente equivalentes: si la afirmacin es cierta, entonces su contra
positivo es cierto, y viceversa.
La demostracin por contraposicin es una regla de inferencia utilizada en
demostraciones. Esta regla se infiere una sentencia condicional a partir de su
contraposicin. En otras palabras, la conclusin "si A, entonces B" se extrae de la premisa
simple "si no B, entonces no A."
Sea x un nmero entero.
Para demostrar: Si x es par, entonces x es par.
A pesar de se puede dar una demostracin directa, optamos por probar esta afirmacin por
contraposicin. La contraposicin de la declaracin anterior es:
Si x no es par, entonces x no es par.
Esta ltima afirmacin se puede demostrar de la siguiente manera. Supongamos que x no
es uniforme. Entonces x es impar. El producto de dos nmeros impares es impar, por lo
tanto, x = x x es impar. Por lo tanto x no es par.
. Puesto que
Se llama hipottico mixto al silogismo que est formado por una premisa mayor
hipottica, una premisa menor categrica y una conclusin tambin categrica. Tiene dos
modos principales: modus ponens (afirmativo) y modus tollens (negativo). La estructura
formal del modus ponens es la siguiente:
Si A es, B es
Ahora bien, A es
Luego, B es.
La estructura formal del modus tollens es la siguiente:
Si A es, B es
Ahora bien, B no es
Luego, A no es
Ejemplos:
a. Si mi hermana est en casa, entonces no hace nada.
b. Si no hace nada, entonces no trabaja.
c. Luego, si mi hermana est en casa, no trabaja.
2.
a. Si los hombres son caballeros, entonces son respetuosos.
b. Si son respetuosos, entonces tratan bien a las damas.
c. Luego, si los hombres son caballeros, entonces tratan bien a las damas.
EL SILOGISMO DISYUNTIVO
Es aquel cuya premisa mayor establece una disyuncin exclusiva, de manera que los dos
miembros no pueden ser simultneamente verdaderos, ni simultneamente falsos.
Ejemplo:
"Todo crculo es una curva o una recta; es una curva; luego, no es una recta".
Existen dos modos formalmente vlidos de concluir: la premisa menor afirma uno de los
dos predicados, y la conclusin niega el otro (modo ponendo-tollens); o la menor niega
uno de los predicados, y la conclusin afirma el otro (modo tollendo-ponens: al negar se
afirma).
En esquema:
Ejemplos:
O es de da o es de noche;
Es de da;
Luegono es de noche.
O es de da o es de noche;
Es de noche;
Luegono es de da.
O es de da o es de noche;
No es de da;
Luegoes de noche.
O es de da o es de noche;
No es de noche;
Luegoes de da
", "
Donde la regla es que dondequiera que aparezcan las instancias de "
" en una lnea de alguna demostracin, se puede colocar "
", y "
en una lnea posterior.
Ejemplo:
(P
^ (R
P vR
Q vS
Absorcin
P
^P)
Tollendo tollens significa negando, niego, y se refiere a una propiedad inversa de los
condicionales, a los que nos referamos en primer lugar.
P
Luego, no llueve
p Luego, no llueve
Si de un condicional, aparece como premisa el consecuente negado (el efecto), eso nos
conduce a negar el antecedente (la causa), puesto que si un efecto no se da, su causa no ha
podido darse.
Esto nos permite formular una regla combinada de las ambas anteriores, consecuencia
ambas de una misma propiedad de la implicacin; la regla ponendo ponens slo nos
permite afirmar si est afirmado.
LEY DE ADICIN Y TOLLENDO PONENS.
Esta regla se aplica para las proposiciones disyuntivas, en la cual un miembro de dicha
proposicin se niega para lograr la afirmacin del otro.
P VQ
P
---------.Q
PVQ
Q
--------.P
EJ: O hace frio y llueve o el festival se celebrara al aire libre . Ni hace frio ni llueve .
F: hace frio
E: llueve
A: el festival se celebrara al aire libre
(F & E) V A
(F & E)
____________
.A
Esto quiere decir que el festival se celebrara al aire libre
DOBLE NEGACION (DN)
Es una regla simple que permite pasar de una premisa unica a la conclusion.
P
----.: P
P
------.: p
(P V Q)
__________
.: (P V Q)
Tercer Aporte Individual: Seleccionar uno de los siguientes enunciados y a travs de las
dos formas bsicas de uso de las Tablas de Verdad y del uso de las Leyes de Inferencia
demostrar la validez o no validez del argumento dado (slo selecciona uno e informa en el
foro cual escogi, para que no sea escogido por otro integrante), los enunciados son:
Yulieth Tatiana Gonzlez
Si Bibiana aprueba el periodo acadmico entonces Johanna y Santiago sus
hermanos se enojan con ella. Y si no aprueba el periodo acadmico, pierde los
beneficios de la beca obtenida en la Universidad. Pero, Bibiana aprueba el
periodo acadmico o no lo aprueba. Por lo tanto, Johanna y Santiago sus
hermanos se enojan con ella o pierde los beneficios de la beca obtenida en la
Universidad.
p= Bibiana aprueba el periodo acadmico q= Johanna y
Santiago sus hermanos se enojan con ella r= Pierde los
beneficios de la beca obtenida en la universidad
[(p
1. p
q) (~p
r) (p V ~p)]
(q V r )
2. ~p
3. p V ~q
____________
qV r
Silogismo Disyuntivo
La anterior tabla nos conduce a una contingencia, es decir, al no ser una tautologa,
entonces el razonamiento no es vlido.
Premisa 2:~DQ
Premisa 3: QN
Conclusin:
~EN
Entonces tenemos una ecuacin as:
[(DE) & (~DQ) & (QN)] (~EN)
La tabla anterior permite evidenciar que es una tautologa, por lo cual el razonamiento es
vlido.
Solucin.
La estructura del enunciado corresponde a un razonamiento deductivo.
Identificacin de las proposiciones simples:
A: el aporte est en el Foro de Interaccin y
Produccin S: Entorno de Aprendizaje Colaborativo.
D: gua de actividades en el Correo Interno F: el
Entorno de Informacin Inicial.
G: E-Portafolio
H: grupo de skype
En este orden encontramos las premisas.
Premisa 1: Si el aporte est en el Foro de Interaccin y Produccin lo habra
visto al ingresar al Entorno de Aprendizaje Colaborativo.
Premisa 2: Le la gua de actividades en el Correo Interno o en el Entorno de
Informacin Inicial.
Premisa 3: Si le la gua de actividades en el Correo Interno entonces est en
el E-Portafolio. No vi el aporte al ingresar al Entorno de Aprendizaje
Colaborativo.
Premisa 4: Si sub el archivo en el grupo de skype entonces el aporte est en
el E-Portafolio. Si le la gua de actividades en el Entorno de Informacin
Inicial entonces el aporte est en el Foro de Interaccin y Produccin.
Conclusin: Por lo tanto, el aporte est en el E-Portafolio
Por lo tanto
Premisa 1:AS
Premisa 2: D V F
Premisa 3: D (G&~S)
EL LGEBRA DE BOOBLE
A
B
0
1
0
1
1
A
1
A+ B
A-B
0
1
1
1
0
0
0
1
A
0
A A = 0
PRINCIPIO DE DUALIDAD: cualquier teorema o identidad algebraica deducible de los
postulados anteriores puede transformarse en un segundo teorema o identidad vlida sin
mas que intercambiar (+) por () y 1 por 0.
CONSTANTE: cualquier elemento del conjunto B
VARIABLE: smbolo que representa un elemento arbitrario del lgebra, ya sea constante o
frmula completa.
TEOREMAS DEL LGEBRA DE BOOLE
COMPUERTAS LGICAS
Una compuerta lgica es un dispositivo que nos permite obtener resultados,
dependiendo de los valores de las seales que le ingresemos. Es necesario
aclarar entonces que las compuertas lgicas se comunican entre s (incluidos
los microprocesadores), usando el sistema BINARIO. Este consta de solo 2
indicadores 0 y 1 llamados BIT dado que en electrnica solo hay 2 valores
COMPUERTA OR
La compuerta OR realiza la funcin de suma lgica. Cuando se le
aplica un uno a cualquiera de sus entradas el resultado de salida ser
uno, independiente del valor de la otra entrada. Excepto cuando las
dos entradas estn en 0 la salida ser 0.
Tabla de verdad
OR
A
COMPUERTA
NOT
La compuerta NOT es un tanto parecida al buffer salvo por que
invierte el valor que se le entrega. Tambin tiene la utilidad de
ajustar niveles pero tomando en cuenta que invierte la seal.
Tabla de verdad
A
2. Al ya que teniendo una funcin aplicamos dicha lgebra, para poder desarrollar una
implementacin de la funcin.
X
+0=X
X
1=X
Complemento:
X
+X=1
X
X=0
Ana revisa las notas que lleva hasta el momento en el curso de Pensamiento
Lgico y Matemtico, y se da cuenta que debe realizar muy bien las tareas
faltantes para alcanzar a ganar el curso, observa que est a punto de abrirse
el foro del trabajo Colaborativo Tres y entonces se hace la siguiente
autorreflexin: Si soy disciplinada en mis estudios entonces entrego mis
aportes significativos a tiempo o resuelvo mis inquietudes del tema con mi
tutor. Si me dedico a rumbear, pasear, entonces no entrego mis aportes
significativos a tiempo. Si en las noches veo video-tutoriales del tema entonces
no necesito resolver mis inquietudes del tema con mi tutor. Soy disciplinada en
mis estudios y en las noches veo video-tutoriales del tema. Por lo tanto entrego
mis aportes significativos a tiempo.
Solucin.
Premisa 1: Si soy disciplinada en mis estudios entonces entrego mis aportes
significativos a tiempo o resuelvo mis inquietudes del tema con mi tutor.
Premisa 2: Si me dedico a rumbear, pasear, entonces no entrego mis aportes
significativos a tiempo.
Premisa 3: Si en las noches veo video-tutoriales del tema entonces no necesito resolver
mis inquietudes del tema con mi tutor.
Premisa 4: Soy disciplinada en mis estudios y en las noches veo video-tutoriales del
tema. Conclusin: Por lo tanto entrego mis aportes significativos a tiempo.
La estructura del enunciado corresponde a un razonamiento deductivo. Identificacin de
las proposiciones simples:
S: Si soy disciplinada en mis estudios
T: entrego mis aportes significativos a tiempo
I: resuelvo mis inquietudes del tema con mi tutor
R: Si me dedico a rumbear, pasear
A: Si en las noches veo video-tutoriales del tema
Premisa 1:ST+I
Premisa 2:R~T
Premisa 3: A~I
Premisa 4: S&A
Conclusion: T
La tabla anterior permite evidenciar que es una tautologa, por lo cual el razonamiento es
vlido
CONCLUSIN
Este trabajo se basa en la importancia que relaciona los Teoremas y Tcnicas de
Demostracin, dando a conocer el silogismo hipottico a aquel tipo de silogismo o ms
bien regla de inferencia que en su expresin plantea un caso hipottico, por lo cual puede
tener trminos vlidos o no. En la lgica proposicional un silogismo hipottico puede
expresar una regla de inferencia, Donde se desarrolla el silogismo disyuntivo.
Y el mtodo de demostracin por reduccin al absurdo se fundamenta en la condicin de
no contradiccin para una teora, bsicamente la estrategia consiste en suponer
explcitamente la negacin de la proposicin a demostrar, a partir de esta hiptesis se trata
de generar una contradiccin, esto es: que la teora con ese supuesto es inconsistente y, en
consecuencia, tal hiptesis es falsa, o lo que es equivalente, que su negacin es verdadera,
quedando validada la proposicin inicial.
BIBLIOGRAFIA
http://electronicacompleta.com/lecciones/compuertas-logicas/
http://www.ie.itcr.ac.cr/jdiaz/licenciatura/DISENO_LOGICO/MATERIALES/PRESENTA
CI
ONES/ALGEBRA.pdf
http://recursostic.educacion.es/secundaria/edad/4esotecnologia/quincena5/4q2_contenidos_
4d .htm