SEMESTRE : 2013 - I
NOTACION:
Ejemplo de proposiciones:
La capacidad de memoria RAM es uno de los factores que influye para que el
proceso de información en un computador sea rápido. (VERDADERO)…. V.
C++ es el único lenguaje de programación que existe. (FALSO)… F.
El sistema operativo gestiona y coordina el aspecto físico y lógico del
computador.(VERDADERO)…. V.
El hardware es la parte lógica del computador. (FALSO)…. V.
DEFINICION:
Se suele llamar valores de verdad de una proposición a sus dos valores posibles,
verdaderos o falsos; estos posibles valores se puede esquematizar en una tabla de
verdad en la forma:
P
V
F
CONECTIVOS LOGICOS
Son expresiones que sirven para unir dos o más proposiciones; entre los más
importantes conectivos lógicos tenemos:
Negación ~
contradicción …….no equivalente ≠
CLASIFICACIÓN DE PROPOSICIONES:
a) LA NEGACION
F V
V F
Ejemplos:
b) LA DISYUNCION INCLUSIVA
La disyunción es un operador que opera sobre dos valores de verdad, típicamente los
valores de verdad de dos proposiciones P y q, devolviendo el valor de verdad verdadero
cuando una de las proposiciones es verdadera, o cuando ambas lo son, y falso cuando
ambas son falsas. La tabla de verdad para la disyunción es:
p q pvq
V V F
V F V
F V V
F F V
Ejemplos:
p : FIFA 13 no es compatible con Sistemas Operativos de 32 bits. (V)
q : FIFA 12 solo es compatible con Sistemas Operativos de 64 bits. (F)
hallar su valor de verdad de p v q.
p v q : FIFA 13 no es compatible con Sistemas Operativos de 32 bits o FIFA 12
solo es compatible Sistemas Operativos de 64 bits.
P q pνq
V F V
P q pνq
F V V
c) LA DISYUNCION EXCLUSIVA
p q pΔq
V V F
V F V
F V V
F F F
Ejemplos:
Solución
p Q pΔq
V F V
F V V
d) LA CONJUNCION
La conjunción es un operador que opera sobre dos valores de verdad, típicamente los
valores de verdad de dos proposiciones p y q, devolviendo el valor de
verdad verdadero cuando ambas proposiciones son
P q pΛq verdaderas, y falso en cualquier otro caso. Es decir es
verdadera cuando ambas son verdaderas.
V V V
V F F
F V F
F F F
Ejemplo:
Solución
p q pΛq
V V V
Sean las proposiciones p : Microsoft Office Word es un software estadístico.
(F) y q : Java es un lenguaje de programación. (V)
Hallar el valor de verdad de:
p ᴧ q : Microsoft Word es un software estadístico y Java es un lenguaje de
programación.
Solución
p q pΛq
F V F
e) LA CONDICIONAL(Implicativa)
p q
ejemplo:
P Q p→q
V F F
Sea la proposición p: la pendiente de dos rectas paralelas siempre suelen ser iguales y
q:un numero par no es divisible por 2.Hallar el valor de verdad de p→q
Solución
Para calcular el valor de verdad de estas proposiciones primero se tiene que calcular su valor de
cada una de ellas.
P Q p→q
V F F
Solución
P: discriminante.
Q: solución.
p q p→q
V V V
P q p↔q
V V V
V F F
F V F
F F V
Ejemplos:
1.- sabrás resolver las integrales cuando y solo cuando sepas derivar.
Solución
Q: saber derivar.
p q p↔q
V V V
PROPOSICIONES COMPUESTAS
Mediante los conectivos lógicos se pueden combinar cualquier numero finito de proposiciones
cuyos valores de verdad pueden ser conocidos, construyendo su tabla de verdad, en dicha tabla se
puede indicar los valores resultantes de estas proposiciones compuestas, para todas las
combinaciones posibles de valores de verdad de las proposiciones compuestas.
Ejemplo:
a) TAUTOLOGIA
Son proposiciones compuestas que siempre son verdaderos cualquiera que sea el valor de
las proposiciones componentes.
Ejemplos:
1.-Dadas la siguientes proposiciones:
- p : El microprocesador del computador es de 64 bits.
- q : el Sistema Operativo del computador es Windows 8.
- r : la pantalla del computador es táctil.
Averiguar si la siguiente composición es tautología.
[ ( (~p) v q ) ᴠ ~q ] → ~p
Solución
p Q ~p ~q (~p) ᴠ q [ ( (~p) ᴠ q) ᴧ ~q ] → ~p
V V F V F F V F
V F F F F F V F
F V V V F F V V
F F V V V V V V
Tautologia ..
P q ( p v ~q ) (qp) ( p v ~q ) ( q p )
V V V V V
V F V V V
F V F F V
F F V V V
b) CONTRADICCIONES
Son proposiciones compuestas que siempre son falsas, cualquiera que sea el valor de las
proposiciones compuestas.
Ejemplos:
Solución
[(pqq]~q
P Q ~q p q (p q) v q [ ( p q) v q ] ~q
V V F V V F
V F V F F F
F V F F V F
F F V F F F
Contradictorio
c) CONTINGENCIA:
Son proposiciones compuestas que no son ni tautología ni contradicciones,
es decir, son proposiciones que en algunos casos es F, y en otros V.
Ejemplos:
1.- Dadas las proposiciones: p: la placa madre no tiene tarjeta, q: el grimping arreglo el conector
RJ45, r: los Reuters del switch no funcionan. Hallar la tabla de verdad de la siguiente oración y
demostrar si es contingencia.
El grimping daño el conector RJ45 o la placa madre no tiene tarjeta de red, entonces los Reuter
del switch no funcionan y el grimping arreglo el conector RJ45.
Solución
[(~p ν q) ] → ( r Λ p)
Contingencia
r: Una red es una unión de dos o más Pc´s conectadas entre si.
( p q) ( p r)
P Q r ( p q) ( p r) ( p q) ( p r)
V V V V F V
V V F V V V
V F V F F V
V F F F V F
F V V F V F
‘F V F F V F
F F V F V F
F F F F V F
p: Apruebas.
r: Hayas estudiado.
s: Domines la programación.
Las llamadas leyes lógicas o principios lógicos viene a ser formas proposicionales tautológicas de
carácter general y que a partir de estas leyes lógicas se puede generar otras tautológicas de igual
forma cualquier tautología se puede reducir a una de las leyes lógicas.
1. Ley de identidad.
pp
2. ley de no contradicción
2° EQUIVALENCIAS NOTABLES.-
1. Ley de Involución (doble negación): ~(~p) ≡p
2. La idempotencia: a) p ∨p ≡p;
b) p ∧p ≡p;
3. Leyes conmutativas: a) p ∧q ≡q ∧p
b) p ∨q ≡q ∨p
c) p ⇔p ≡q ⇔p
b) ~ (p ⇒q) ≡p ∧~q
b) p ∧(~p ∨q) ≡p ∧q
c) p ∨(p ∧q) ≡p
d) p ∨(~p ∧q) ≡p ∨q
10. Leyes de Transposición a) (p ⇒q) ≡(~q ⇒~p)
b) p ⇔q ≡(~q ⇔~p)
P ∧C = C; C ∨T = T; P ∨T = T; C ∧T = C
C = Contradicción (Falso),
14. también:
a) (p ν q) Λ (p ν ~q) Ξ p
b) (p Λ q) ν (p Λ ~q) Ξ p
Observación.- Estas leyes son muy útiles para simplificar los problemas, puesto que es valido
reemplazar una proposición por su equivalente sin alterar el resultado.
SIMPLIFICACION
Ejemplos:
b) [ (p → q) ν ~p ] Λ( ~q→ p)
Solución
[ (p → q) ν ~p ] Λ( ~q→ p) ………condicional
[~p ν q ν ~p ] Λ( q ν p)…………idempotencia
(~p ν q) Λ( q ν p)………………….asociativa
~p ν (q Λ( q ν p))……………..absorcion
~p ν q
a) ~ [ ~ ( p q ) ~q ] v p
Solución:
~ [ ~q v ( p q ) ] v p por absorción
~ ( ~q v p ) v p por Morgan
pvq
b) [ [ ~q ~q ] ( ~p ~q ) ] ~ ( p q )
Solución:
[ [ ~q ~q ] ( ~p ~q ) ] ~ ( p q ) ………….. condicional
[ ( q v ~q ) ( p v ~q ) ] ~ ( p q ) ………….. negación
V ( p v ~q ) ~ (p q)…………… condicional
( F v ( p v ~ q ) ) ~ ( p q )……… neutro de la disyunción
~ ( p v ~q ) v ~ (p q) ……………….. condicional
~ ( p v ~q ) v ~p v ~q ………….. negación
( ~p q ) v ~p v ~q ………. absorción
~p v ~q
CIRCUITOS LÓGICOS
TIPOS DE CIRCUITOS
p q p q
1 1 1
1 0 0
0 1 0
0 0 0
Se representa:
p q p ∨ q
1 1 1
1 0 1
0 1 1
0 0 0
1.- Este sistema es un programa dividido en 8 subprogramas, cada uno compuesto por 10 líneas de
código, ¿en cuánto se reducirán las líneas de código del programa si se reemplaza este circuito por
uno equivalente más simple?
Solución:
[(p ν q) Λ p Λ q] ν [r Λ p Λ( ~r ν q)]
Ξ (p Λ q) ν [p Λ ( r Λ q)]
Ξ (p Λ q)
Con este nuevo circuito ahorramos 60 líneas de código así el programa funcionara con 20 líneas de
código.
Solución
[p ν q ν (qΛ ~r)] Λ ~q
(p ν q) Λ ~q
p Λ ~q