Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matemticas Discretas
Algebra de Proposiciones
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
1. Ley de clausura.
Si p y q son proposiciones, p q, p q
son tambin proposiciones.
ALGEBRA DE PROPOSICIONES
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
2. Leyes de idempotencia.
Idempotencia significa igual valor
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
3. Leyes conmutativas.
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
4. Leyes asociativas.
Para asociar los conectivos lgicos
deben de ser iguales:
p q r p (q r)
p q r pqr p (q r)
V V V V V V
V V F V V V
V F V V V V
V F F V V V
F V V V V V
F V F V V V
F F V V V V
F F F F V F
ALGEBRA DE PROPOSICIONES
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
5. Leyes distributivas.
Para aplicar la ley, los operadores de la
proposicin deben de ser diferentes:
p (q r) (p q) (p r)
p (q r) (p q) (p r)
ALGEBRA DE PROPOSICIONES
p (q r) (p q) (p r)
p q r p (q r) (p q) (p r)
V V V V V V
V V F V V V
V F V V V V
V F F V V V
F V V V V V
F V F F V F
F F V F V F
F F F F V F
ALGEBRA DE PROPOSICIONES
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Para ~ (p q) ~p ~q
8. Leyes de Absorcin
La primera proposicin se
p (p q) p repite dentro del parntesis,
p (p q) p el resultado es igual a la
p (p q) p proposicin que se repite.
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
9. Ley Bicondicional.
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
p Fo Fo
ALGEBRA DE PROPOSICIONES
Sean p, q , r y s proposiciones
cualesquiera, se cumple las
siguientes leyes:
[(P Q) (R S) (P R)] (Q S)
ALGEBRA DE PROPOSICIONES
Sean p, q , r y s proposiciones
cualesquiera, se cumple las
siguientes leyes:
[(p q) (r s) (q s)] (p r)
ALGEBRA DE PROPOSICIONES
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
[(p q) (q r)] (p r)
ALGEBRA DE PROPOSICIONES
Sean p, q y r proposiciones
cualesquiera, se cumple las
siguientes leyes:
[(p q) p] q
EJERCICIO 1
~(p q) ~p ~q
Solucin
~(p q) ~p ~q
Solucin
Simplifique:
~ p(p q)
Solucin:
p (p q) ley de absorcin: p (p q) p
p
EJERCICIO 3
~ p(p q)
p q ~ p(p q) p
V V V V
V F V V
F V F F
F F F F
EJERCICIO 4
Simplifique:
(pq) q
Solucin:
(p q) q ley condicional: p q ~p q
(~ p q) q ley de absorcin p (p v q) p
q
EJERCICIO 5
p : Estoy gordo.
q : Estoy delgado
Entonces,
El argumento sera, (p q) q.
p
EJERCICIO 6
Sean
p : Corro.
q : Estoy sin aliento
p No he corrido.
EJERCICIO 7
El cielo azul me pone contento y el cielo gris me pone triste. El cielo esta
azul o gris
Sean
p : El cielo esta azul.
q : El cielo esta gris.
r : Estoy contento.
s : Estoy triste.
El argumento seria: [(p r) (q s)] (p q)
pq
pr
_____
rq
Demostracin
(q p) (p r) {Conmutatividad de }
q [p (p r)] {Asociatividad de }
qr {Modus ponens de p (p r) }
rq {Conmutatividad de }
EJERCICIO 9
pq
pr
______
rq
Demostracin
qr {Doble negacin}
rq {Conmutatividad de }
EJERCICIO 10
Sean
p: ayer fue lunes
q:hoy es martes
r: ser mircoles
1 p q
2 qr
3 p
______
r
Demostracin
4 q { Modus ponens 1, 3}
5 r { Modus ponens 4, 2}
ESTRUCTURA SELECTIVA
Si (expresion_logica) entonces
Accin (s)
Fin_si
Si (expresion_logica) entonces
Accin
Fin_si NO SI
Accin Compuesta Expresion_logica
Si (expresion_logica) entonces
Accin1 Accion
Accin2
AccinN
Fin_si
PSEUDOCDIGO Y DIAGRAMA
Ejemplo Inicio
Haga el pseudocodigo que permita
cambiar un numero negativo a un
numero positivo Entero: nro
Escribir (nro)
Fin
PSEUDOCDIGO Y PROGRAMA
Inicio
entero: nro
escribir Ingresar numero
Leer nro
Si (nro < 0) entonces
nro -1*nro
Fin_si.
Escribir nro
Fin #include <iostream.h>
#include <stdlib.h>
int main()
{
int nro;
cout<<"\n ingresar numero: ";
cin>>nro;
if(nro<0)
nro=-1*nro;
cout<<"\n nro="<<nro<<"\n";
getch();
return 0;
}
Estructura de seleccin doble: Si - Sino-
Fin_si
Se evala la expresin lgica, si este
resultado es verdadero se ejecuta la accion1,
si el resultado es falso se ejecuta la accion2.
Su sintaxis es la siguiente:
Si (expresin_lgica) entonces
accion1
Sino
accion2
Fin_si
Inicio
Entero: nro SI
Leer (nro) NO
nro Mod 2 = 0
Si (nro Mod 2 = 0 ) entonces
Escribir par
Sino
Escribir impar Escribir Escribir
Fin_si impar Par
Fin
Fin
Pseudocdigo y programa
Inicio
Entero: nro
Leer (nro) #include <iostream.h>
Si (nro Mod 2 = 0 ) entonces #include <stdlib.h>
Escribir par
Sino int main(){
Escribir impar int nro;
Fin_si
Fin cout<<"\n ingresar numero: ";
cin>>nro;
if((nro % 2)==0)
cout<<"\n es par\n";
else
cout<<"\n es impar\n";
system("PAUSE");
return 0;
}
Estructura de seleccin mltiple:
Si- anidado
Si (expresin_lgica1) entonces
accion1
Sino
Si(expresin_lgica2)
entonces
accion2
Sino
accion3
Fin_si
Fin_si
Pseudocdigo y diagrama de flujo
Ejemplo
Inicio
entero: nro Inicio
cadena:unmpseudocdigo, que lea un
Escribir
escribir yIngresar
nmero numero:
determine si es positivo,
Leer nroo cero.
Escribir
negativo
Si (nro = 0 ) entonces ingresar numero
m Cero
Leer (nro)
Sino
Si (nro>0) entonces
m Positivo SI NO
nro =0
Sino
m Negativo mcero NO SI
Fin_si nro >0
Fin_si
Escribir nro, m mnegativompositivo
Fin
Escribir
nro, m
Fin
Cual seria el cdigo en C?
Inicio
entero: nro
cadena: m
escribir Ingresar numero:
Leer nro
Si (nro = 0 ) entonces
m Cero
Sino
Si (nro>0) entonces
m Positivo
Sino
m Negativo
Fin_si
Fin_si
Escribir nro, m
Fin
Estructura selectiva mltiple:
En caso sea-Fin_caso
CATEGORA INCREMENTO(%)
Inicio
A 6 Entero: sw 0
Real: pension, nuevaPension
B 5 Escribir (Ingresar pension:)
Leer (pension)
C 4 Escribir (Ingresar categoria:)
Leer (cat)
En caso sea (cat) hacer
Elaborar un pseudocdigo que permita A : inc 0.06 * pension
calcular el nuevo monto de la pensin B : inc 0.05 * pension
C : inc 0.04 * pension
de un alumno que se encuentra en una Sino
categora determinada. Escribir (Fuera de rango)
sw 1
Fin_Caso
Si (sw = 0) entonces
nuevaPension pension + inc
Escribir (pension , nuevaPension)
Fin_si
Fin
Pseudocdigo y
diagrama de flujo INICIO
sw0
Escribir
Pension, nueva Pension
FIN
PROGRAMA #include <conio.c>
#include "iostream.h"
int main(){
int sw=0; char cat;
float pension, nuevaPension,inc;
cout<<"\n ingresar pension: ";
cin>>pension;
cout<<"\n ingresar categoria: ";
cin>>cat;
switch(cat){
case 'A':inc=0.05*pension; break;
case 'B':inc=0.05*pension;break;
case 'C':inc=0.04*pension;break;
default:
cout<<"\n fuera de rango";
sw=1;
}
if(sw==0){
nuevaPension=pension+inc;
cout<<"\n pension="<<pension;
cout<<"\n nuevaPension="<<nuevaPension<<"\n";
}
system("pause");
return 0;
}
En caso sea mltiple
Se presenta de dos formas:
En la siguiente tabla se
muestran resultados para
diferentes valores de las
variables: