Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD I:
1.1. INTRODUCCION:
Lgica es el estudio de los procesos vlidos del razonamiento humano. En la actualidad el estudio serio de cualquier
tema tanto en el campo de las humanidades como el de las ciencias y la tcnica requieren conocer los fundamentos y
mtodos del razonamiento lgico preciso que permite al estudiante o profesional extraer y depurar sus conclusiones
evitando el riesgo de modificar en forma equivocada la informacin que posee. Esto es an ms en esta era de la
computacin, herramienta que es empleada en todos los campos del desarrollo de una sociedad y con la velocidad a la
cual se procesan los datos cualquier error de lgica puede originar problemas tcnicos, sociales y econmicos.
Siendo muy importante, en la matemtica moderna el anlisis del lenguaje con un criterio lgico; la Lgica tiene como
fin de conducirnos a un hbil manejo del lenguaje matemtico y el empleo de mtodos eficaces de razonamiento.
Existen dos tipos importantes del razonamiento: El Inductivo y el Deductivo.
El razonamiento inductivo es el razonamiento por el cual una persona en base a sus experiencias especficas, decide
aceptar como vlida un principio general.
El razonamiento deductivo es, en cambio, el medio segn el cual dicha persona utiliza el principio general aceptado
previamente para decidir sobre la validez de una idea, que a su vez habr de determinar su curso de su accin.
Dado que las proposiciones son preceptos vlidos de razonamiento deductivo, en el desarrollo de nuestro estudio
veremos lo esencial de la lgica proposicional, a travs del uso y manejo de una simbologa adecuada, ya que el
razonamiento es un gnero especial de pensamiento en el cual se realizan inferencias, es decir, se derivan
conclusiones a partir de premisas
Padre de la Lgica: La lgica es conocida como una de las ciencias ms antiguas, tanto es as que se le atribuye a
Aristteles la paternidad de esta disciplina. Sin embargo, los lgicos no estn todava de acuerdo con el objeto de esta
ciencia, debido a que existe un problema semntico, es decir que existen varias disciplinas sobre esta ciencia lo que
crea confusin. Es preciso por ello determinar con exactitud su objeto para poder definirla.
Nocin de forma Lgica
La proposicin es una oracin aseverativa susceptible de ser calificada de verdadera o falsa. Ejemplos:
a)
b)
b)
(premisa)
(premisa)
(conclusin)
(premisa)
(premisa)
(conclusin)
Es fcil advertir que a) y b) son ejemplos de inferencias vlidas, puesto que en ambos casos la conclusin deriva
necesariamente de las premisas. En efecto, nadie puede aceptar la verdad de stas, y simultneamente, negar la
verdad de aquella sin incurrir en flagrante contradiccin.
Pero cmo sabemos que las mencionadas inferencias son vlidas? Todos lo sabemos por intuicin, si embargo sta
es subjetiva y no puede garantizar objetivamente la validez de las inferencias en todos los casos. Es aqu, entonces,
donde se hace necesario establecer las condiciones formales de validez de las inferencia.
EJERCICOS DE APLICACION
A continuacin se presentan conjuntos de expresiones, de los cuales algunos son inferencias y otros no. En cada caso
determine cuales son inferencias y cules no, identificando porque.
1.
Si el Per es un pas con una estabilidad poltica y jurdica, entonces es un pas que garantiza la inversin privada,
y si el Per es un pas que garantiza la inversin privada, entonces es un pas con posibilidades de desarrollo.
Luego, si el Per es un pas con una estabilidad poltica y jurdica, entonces tiene posibilidades de desarrollo.
2.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
3.
El precio del dlar sube rpidamente por la inestabilidad poltica y social. La moneda peruana pierde su valor
adquisitivo. El Banco Central de Reserva dicta la poltica monetaria del pas.
4.
Si es tan buen alcalde entonces debera querer aumentar la limpieza en la ciudad reparando la antigua red de
alcantarillado que se cae a pedazos. No quiere reparar la red de alcantarillado. Por lo tanto no se atreva a decir
que es tan buen alcalde.
5.
Lima es la capital del Per, sin embargo Lima es una ciudad con un comercio ambulatorio desordenado. Francisco
Pizarro fundo la ciudad de Lima, no obstante, es una ciudad tugurizada y con un comercio ambulatorio
desordenado.
6.
El cielo est nublado, pero si la temperatura es mayor de 28 centgrados entonces no llover. Pero, llover si y
solo si el cielo est nublado.
7.
8.
Si hay lluvias y las tierras son abonadas adecuadamente, entonces se obtendrn buenas cosechas. Ocurre que,
hay lluvias y las tierras son abonadas adecuadamente. Luego, se obtendr buenas cosechas.
9.
La Luna gira alrededor de la tierra. La Tierra gira alrededor del Sol, la Luna gira alrededor del Sol.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
10. La matemtica es exacta si y solo si es un clculo. Si la matemtica es un clculo entonces la geometra tambin
es un clculo.
11. Colon descubri un nuevo continente porque estaba seguro de que la tierra era redonda. Colon crey haber
llegado a las indias. Por lo tanto, Colon no descubri un nuevo continente.
12. Si Coprnico dijo la verdad entonces el Sol es el centro de los planetas. La tierra es redonda. En consecuencia, si
la tierra es redonda entonces el Sol es el centro de los planetas.
13. Lima es la capital del Per, sin embargo Lima es una ciudad desordenada. Pizarro fundo la ciudad de Lima, no
obstante es una ciudad desordenada.
14. El director del colegio es un buen consejero, sin embargo los alumnos son inquietos. Rojas es un alumno aplicado
si el director del colegio es un buen consejero, adems Rojas es un alumno aplicado si los alumnos son inquietos.
Luego, Rojas es un alumno aplicado.
15. Hay mucha gente tratando de conseguir boletos para el partido de futbol y los policas se esfuerzan por guardar el
orden. Ingresare al estadio si y solo si puedo conseguir boletos para el partido de futbol. Aunque los policas se
esfuercen por guardar el orden, ingresare al estadio.
1.2. EL LENGUAJE:
El Lenguaje es un instrumento para la comunicacin. Puede ser un conjunto de sonidos articulados que el hombre usa
para expresar ideas o sentimientos.
Por ejemplo: el idioma de un pueblo o una nacin es el lenguaje con el cual se entiende dicha comunidad.
A.
La Funcin Informativa:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
La Funcin informativa del lenguaje consiste en comunicar informacin, y, para ello, se vale de las oraciones
aseverativas, oraciones que se caracterizan por afirmar o negar algo. El lenguaje informativo describe hechos
que ocurren en el mundo y nos permite razonar acerca de l.
Ejemplos:
b)
La Funcin expresiva:
El lenguaje cumple una funcin directiva cuando se usa para comunicar sentimientos, emociones y actitudes.
Ejemplos:
c)
B.
La Funcin Directiva:
El lenguaje cumple una funcin directiva cuando se usa para dar rdenes o hacer pedidos, o con el propsito
de originar una accin manifiesta o de impedirla.
Ejemplos:
Prohibido fumar.
Lenin es muy acogedor y simple en apariencia. Fija en uno una mirada escrutadora, guiando un ojo. Es
autoritario y tranquilo y no conoce el miedo. Es un hombre extraordinariamente desinteresado, una teora
hecha hombre. Uno siente que se aferra a la concepcin materialista de la historia como a la nia de sus ojos.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Si A: nmeros pares
B: divisibles por dos
x: ocho
Entonces se tiene la siguiente estructura formal.
Todos los A son B.
x es A.
Luego, x es B.
El lenguaje lgico es un lenguaje simblico (que representa a la inferencia) por que este lenguaje est en funcin de
un conjunto de reglas lgicas.
EJERCICOS DE APLICACION:
QU FUNCIN CUMPLE CADA UNA DE LAS SIGUIENTES EXPRESIONES? EXPLIQUE BREVEMENTE CADA
CASO:
a.
b.
c.
No te apartes de m, porque se acerca la tribulacin, y no hay nadie que me socorra. (Salmos XXI, 12.)
d.
Papa,
no olvides traerme un pan, porque de harina
es la mitad del sueo, segn mama me dice,
y de harina es tambin toda la dicha.
(Carta de un nio pidiendo pan de JOS GONZALO MORANTE).
e.
Andrs Avelino Cceres, por sus acciones en las batallas de Pucar, Marcavalle y Concepcin, fue llamado El
brujo de los Andes
f.
g.
Nadie ser sometido a torturas ni a penas o tratos crueles, inhumanos o degradantes. (Art. 5 de la Declaracin
Universal de los Derechos humanos).
h.
Sabes que la distancia media de la luna a la tierra es de 412,000 Km.? Sera fascinante viajar a ese satlite.
i.
Dichoso aqul varn que no se deja llevar de los consejos de los malos, ni se detiene en el camino de los
pecadores, ni se asienta en la ctedra pestilencial de lo libertinos.(Salmos I, 1).
j.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
En el Lenguaje comn las falacias son tipos de razonamientos incorrectos, pero psicolgicamente persuasivos.
Se conoce con el nombre de falacia a cualquier idea equivocada o creencia falsa, es decir son argumentos o
razonamientos aparentemente correctos, pero si los analizamos cuidadosamente resultan ser incorrectos.
Ejemplo 1:
Algunos nios juegan bien al ftbol y algunos nios juegan bien al tenis. Por lo tanto, algunos nios juegan bien al
ftbol y al tenis.
En las falacias la verdad de las premisas no logra garantizar la verdad de la conclusin.
Las Falacias se clasifican en formales y no formales:
A.
Falacias Formales: Son formas aparentes de razonamientos vlidos. Estas Falacias se cometen cuando se
infringe el uso de las leyes lgicas.
B.
Falacias No Formales: Son errores de razonamientos que se cometen por falta de atencin en el tema o por la
ambigedad en el uso del Lenguaje.
Estas Falacias se clasifican en Falacias de Atingencia y Falacias de Ambigedad.
1.
i.
ii.
Argumentum ad Hominem: Es el argumento dirigido contra el hombre. Se comete esta falacia cuando se
ataca a la persona que hace la afirmacin, en vez de refutar la verdad de su argumentacin.
Ejemplo:
La filosofa de Kant es idealista y no tiene aplicacin en la vida real porque Kant fue un filsofo burgus,
jorobado y meda slo 1.40 m. (Se ataca a la persona para desprestigiar su filosofa, en lugar de refutarla).
iii.
iv.
El argumento de aquel joven que haba asesinado brutalmente a sus padres con un
hacha y al ser juzgado y condenado con pruebas abrumadoras pidi clemencia por ser hurfano.
v.
vi.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Los canones religiosos son infalibles porque Einstein, ferviente catlico, tambin lo admita.
vii.
La Causa Falsa: denominada tambin non causa pro causa. Se comete esta falacia cuando se admite
una conclusin a partir de una causa con la cual no tiene conexin.
Ejemplo:
viii.
Saba que me iban a despedir de mi trabajo, porque cuando sala de mi casa un gato negro se cruz
en el camino
Si tomas un trago de whisky y te gusta, seguramente tomars ms. Y otro da volvers a beber y cada
vez lo hars ms y ms frecuentemente, hasta que vivirs borracho todo el da
Mira, no se ha donde hemos llegado, pero de seguro no es Europa. Lisboa est en Europa y te
aseguro que esta ciudad no es Lisboa.
La Pregunta Compleja: llamada tambin falacia de interrogacin. Se comete esta falacia cuando en la
formulacin de una pregunta hay varias cuestiones diferentes, y se exige una sola respuesta como si
fuera una pregunta simple.
Ejemplo:
Si eres abogado, trabajars en el palacio de justicia y estars de acuerdo con el plan de gobierno sobre
la justicia?
Responder con un s o con un no a la pregunta es caer en una falacia de pregunta compleja.
ix.
Apelacin a la fuerza: ocurre cuando se abandona toda razn para fundamentar algo, y se pasa
directamente a la alusin ms o menos velada de que tal cosa debe hacerse porque quien tiene el poder
para sancionar lo har. Es decir, no hay argumento a favor, sino una amenaza contra quien use un
argumento en contra.
Ejemplo:
Debes arreglar tu habitacin ahora, porque si no tendrs prohibido salir el fin de semana.
2.
i.
ii.
La anfibiologa: se comete por la mala construccin gramatical o por los significados confusos que
surgen al combinar las palabras.
Ejemplo:
iii.
El perro de mi abogado
La solicitud de trabajo que dice intil sin experiencia
Un nio que canta en el microbs se le acerca a un pasajero a pedirle una colaboracin:
Una monedita, seor.
Aqu tienes. Cuntos hermanos son ustedes?
Siete, seor.
Todos vivos?
No seor. Dos trabajan.
El nfasis: Esta falacia se comete cuando se trata de probar lo que uno desea haciendo resaltar una
palabra o frase, palabras o frases que alteran el significado haciendo engaoso y carente validez de
razonamiento.
Ejemplo:
El titular de un peridico deca: EL REY PELE LADRON, y luego con letras ms pequeas
continuaba diciendo: El famoso popular futbolista Pel filmar el tpico ladrn brasileo.
El titular que dice: EL PRESIDENTE SE DIVORCIA y luego con letras ms pequeas continuaba:
se divorcia de sus aliados polticos para las prximas elecciones
EJERCICOS DE APLICACION:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Todas las declaraciones de Chalaquito II en el tribunal son falsas porque l es un delincuente criminal y plagiario.
2.
Como jurado del concurso de poesa, estoy de acuerdo en que se le otorgue el premio a Pedro Manuel porque es
un joven inspirado y sensible, cuando declamaba conmova siempre al auditorio.
3.
Juliana rob ese collar desesperada por el hambre, porque no tena que comer. Viva en la miseria, abandonada
por sus padres. Ella es vctima de la crisis social y econmica de nuestro pueblo. Por eso Sr. Juez, Juliana no debe
ser condenada.
4.
5.
Todos los mtodos artificiales de control de la natalidad son dainos por que han sido condenados por la iglesia
catlica.
6.
7.
Cundo vamos a poner final al espantoso despilfarro y a la corrupcin de los empleados pblicos?
8.
Los habitantes extraterrestres siempre nos visitan, slo que nadie ha tenido un contacto directo en la
tierra.
9.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
10.
11.
En esta legislatura debemos aprobar la ley sobre el control de la natalidad para evitar muchas muertes
por abortos ilegales.
12.
Carla y Jos pelean siempre y tienen problemas en su hogar. Eso les pasa porque se casaron un
viernes trece.
13.
14.
Si la oposicin insiste en no reconocer la carta fundamental, entonces puede quedar nulo el plebiscito
realizado en Octubre de 1998 (Declaracin del Presidente A. Pinochet, El comercio 19-11-88).
15.
Nietzche fue un individuo enfermizo, atormentado y desleal, que pas los ltimos das de su vida en un
asilo para locos.
Por lo tanto lo que sostena sobre la ley moral es falso.
16.
17.
18.
El control de natalidad normado por el gobierno peruano es perjudicial, porque el Papa, mxima
autoridad de la Iglesia Catlica, lo condena.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
ENUNCIADO: se llama enunciado a toda frase u oracin. Algunos enunciados son mandatos o interrogaciones o
son expresiones de emocin; otras en cambio son afirmaciones o negaciones que tienen la caracterstica de ser
verdadera o falsa. Ejemplos:
1. Qu curso te has matriculado?
2. Vaya rpido!
3. Viva el Per!
4. Prohibido hacer bulla
5. Dos ms tres es igual a cinco
6. Todas las gallinas son aves
7. Pars es la capital de Francia
8. 5 > 8
9. 5 + 3 = 8
10. x2 < 4y
11. x2 + y2 < 9
Observacin:Los enunciados que expresan una exclamacin, una interrogante, una emocin; son expresiones no
proposicionales, tales como los ejemplos 1, 2, 3 y 4
PROPOSICION: llamamos proposicin a todo enunciado que tiene la cualidad de ser VERDADERA (V) o de ser
FALSA (F) pero nunca puede ser V y F a la vez. Los ejemplos 5, 6, 7, 8 y 9 son proposiciones.
ENUNCIADOS ABIERTOS: son expresiones que contienen variables y que no tienen la propiedad de ser
verdadero o falso. Los ejemplos 10 y 11 son enunciados abiertos.
VARIABLE: es una cantidad susceptible a variar en un determinado campo o recorrido, a las variables las
representaremos con las letras minsculas x, y, z, t, u, v; a estas variables se les da el nombre de variables
indeterminados. Por ejemplo: x < 5 es un enunciado abierto, porque no podemos determinar que es V o que es F.
slo cuando la variable x toma un valor numrico se hace V o F. as tendremos:
Si x = 3: 3 < 5 es V
Si x = 9: 9 < 5 es F
Verdadero (V)
Verdadero (V)
Falso (F)
- s: 7 es un nmero par.
Falso (F)
Nota:Se llama valores de verdad de una proposicin a sus dos valores posibles; verdadero o falso, estos posibles
valores se puede esquematizar en una tabla de verdad
en la forma.
p
V
F
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Disyuncin
o
V
Implicacin
Si, entonces,
s y slo s
implicacin
Negacin
No
~
Disyuncin exclusiva,
o , o
contradiccin
no equivalente
1.9. CLASES DE PROPOCIONES LOGICAS:
PROPOSICIONES SIMPLES O ATOMICAS: es una proposicin que tienen un solo sujeto y un slo predicado. No
llevan ningn conectivo lgico. Ejemplos:
- p: 9 es mltiplo de 3
donde
p es V
- q: 3 es mayor que 2
donde
q es V
- r: 2 x 5 = 12
donde
r es F
donde
s es V
- t: 3 es mayor que 8
donde
t es F
9 es mayor que 3 y
3 es mayor que 2 p q
si 9 es mltiplo de 3 y
12 es mltiplo de 3 ,
entonces 9+12 es mltiplo de 3 ( p q) r
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Ncaeosql{uP
eedobreu
}laindebrarc{epny}ocanet}undebrarc{eq}
Nota:
La VERDAD o FALSEDAD de una proposicin se denomina su validez (o su valor de verdad). La validez de la
conjuncin, de la disyuncin, de la condicional, de la bicondicional y de la negacin puede representarse en tablas. En
consecuencia, dadas dos o ms proposiciones simples cuyos valores de verdad son conocidos, EL VALOR DE
VERDAD de una PROPOSICIN COMPUESTA depende de la verdad de cada uno de las proposiciones componentes
y se determina mediante TABLAS D VERDAD.
1.10.PROPOSICIONES COMPUESTAS BASICAS:
LA NEGACION: dada una proposicin p, llamaremos la negacin de p, a otra proposicin que denotaremos por ~p,
y que se le asigna el valor opuesto a p, y su tabla de verdad es:
~p
El principio lgico de la negacin es: si una proposicin es verdadera V, su negacin es falsa F y recprocamente,
si dicha proposicin es falsa F, su negacin es verdadera V.
La proposicin ~p es ledo as no p, no es cierto que p, no es caso que p, es falso que p.
Ejemplos:
2 es primo
su negacin es:
2 no es primo
5 es par
su negacin es:
5 x 7 = 35
su negacin es:
es falso que 5 x 7 = 35
p q
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
En todo prrafo, las palabras: pero, sin embargo, adems, no obstante, aunque, a la vez, etc. equivalen al
conectivo lgico .
Ejemplos:
-
p q
las computadoras son muy caras, sin embargo son muy tiles
p q
: Manuel es juez
{q :pManuel
es honesto
p q p :3 es menor que 5
q :3 es mayor que 1
pVq
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
x es menor o igual a 3
pq
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Cuando en un prrafo, se encuentran los trminos: porque, puesto que, ya que, siempre que, cuando,
s, cada vez que, dado que; estos trminos, tambin, son conectivos condicionales. Se caracterizan porque
despus de cada uno de estos trminos est el ANTECEDENTE.
Ejemplos:
-
el profesor control la asistencia, puesto que la oficina de la direccin del colegio estaba cerrada y no estaa
el portero
p q p : doy examen
q :estudio
r p q
p :ir de viaje
q : me divertir
r :me saco la lotera
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
pq
p q ( p q ) ( q p )
a2 = 4 s y slo s, a = 2 V a = - 2
p : a =4
p(q r ) q : a=2
r : a=2
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
p: x <4
p( p q) q : x >2
r : x <2
p q
p q ( p q)
p q
Ejemplos:
-
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
( p q)r
p :Cubillas juega
( q p ) ( p r ) q :contrata el Alianza Lima
r :habr protesta
- Las personas nadarn en el mar si la municipalidad da el permiso, s y slo s, el clima no est fro.
La simbolizacin es:
( p q ) p :9 es mltiplo de 3
q :2 x 5=15
Ntese que aqu la negacin afecta a las variables dentro del parntesis
-
p (q r )
Aqu, el smbolo de mayor jerarqua es . Obsrvese que ~ slo afecta a la variable p y que V est limitado por
el parntesis.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
EJERCICOS DE APLICACION:
1.
(1)
(2)
2+5<6
(3)
xy=5
(4)
b)
c)
d)
Respuesta: .
2.
Dadas las proposiciones: p: Marcos es comerciante, q: Marcos es un prspero industrial y r: Marcos es ingeniero.
Simbolizar el enunciado: Si no es el caso que Marcos sea un comerciante y un prspero industrial, entonces es
ingeniero o no es comerciante
Solucin:
3.
(1)
(3 + 5 = 8) v (5 3 =4)
(2)
(5 3 = 8) (1 7 = 6)
(3)
(3 + 8 = 11) (7 4 > 1)
(4)
(4 + 6 = 9) (5 2 = 4)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
4.
Dadas las proposiciones q: 4 es un nmero impar, p y r cualesquiera tal que ~[(r v q) (r p)] es verdadera;
hallar el valor de verdad de los siguientes esquemas moleculares:
A = r (~p v ~q);
B= [r (p q)] (q ~p);
C= (r v ~p) (q v p)
Solucin:
5.
De la falsedad de la proposicin: (p ~q) v (~r s) se deduce que el valor de verdad de los esquemas
moleculares: A=(~p ~q) v (~q); B= [(~r v q)] [(~q v r) s]; C= (p q) [(p v q) ~q] son respectivamente:
a)
VFV
b)
FFF
c)
VVV
d)
FFV
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
6.
Definamos p q como una operacin verdadera si p es falsa y q verdadera, y como falsa en todos los casos
restantes. Segn esto, si r: Juan es mdico y s: Juan es deportista; hallar la traduccin de (~r) s.
[p (p q)] p
b)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
c)
(q r) v (p r)
La evaluacin de esquemas moleculares consiste en hallar los valores del operador principal a partir de la validez de
cada una de las proposiciones simples (variables proposicionales).
El nmero de valores que se asigna a cada variable proposicional depende de la frmula 2n, donde n indica el nmero
de proposiciones simples que existe en el esquema molecular y 2 es una constante que indica los valores (V) o (F) que
tiene una proposicin simple.
Luego en una tabla rectangular, que la llamaremos TABLA DE VERDAD, se escriben horizontalmente todas las
variables proposicionales y el esquema molecular; debajo de las variables proposicionales se escriben en columna,
todas las combinaciones posibles de verdad y falsedad. A continuacin se aplica la regla a cada uno de los operadores
(conectivos), empezando por el de menor alcance y terminando con el de mayor jerarqua.
1.13.TAUTOLOGIA, CONTRADICCION Y CONTINGENCIA
Un esquema molecular es TAUTOLOGICO cuando los valores de su operador principal son todos VERDADEROS.
Un esquema molecular es CONTRADICTORIO cuando los valores de su operador principal son todos FALSOS.
Un esquema molecular es CONSISTENTE (contingente) cuando en su resultado hay por lo menos una verdad y una
falsedad.
a)
b)
[ p
( p
[ ( ~p
c)
( q
q ) ] p
q )
F
)
[ p
~r
[ r
( p
q ) ] p
~( p v ~q ) ]
[ ( ~p
q )
~r
[ r
~( p v ~q ) ]
F
~p
~p
[p (p q)] p
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
b)
c)
(q r) v (p r)
Debemos distinguir los conceptos de equivalencia e implicacin de los conceptos bicondicional y condicional
respectivamente.
La equivalencia y la implicacin son relaciones entre frmulas proposicionales, mientras que la bicondicional y la
condicional son relaciones entre proposiciones.
As tenemos las siguientes definiciones:
LA EQUIVALENCIA: Dos frmulas B y C son equivalentes cuando unidos por la bicondicional el resultado es una
TAUTOLOGIA.
LA IMPLICACION: Una frmula A implica a B, cuando unidos por la condicional , siendo A antecedente y B
consecuente, el resultado es una TAUTOLOGIA.
Desarrollando las tablas de verdad correspondiente, tenemos:
a)
B
p
[ ~( p
b)
q )
A
p
[ ~p ~r ]
~r
~( p q r )
[ ~( p q ) v ~r ]
B.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
~q~p
EJERCICOS DE APLICACION:
1.
b)
c)
d)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
e)
f)
2.
3.
4.
5.
( pq ) ~ ( p v q )
b)
~[pv(~pv~q)]
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
6.
7.
8.
( ~ p ~ q) v ~ q
b)
( ~ r v q ) ( ~ q v r ) s
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
c)
( p q ) ( p v q ) ~ q
9.
a est implicacin, se le
llama tambin
ARGUMENTO LOGICO
Donde
p1 , p2 , p3 , , p n
CONCLUSION.
El resultado de la implicacin puede ser:
- Si la implicacin es una tautologa (V), entonces se tiene una inferencia vlida (o argumento vlido).
- Si la implicacin es FALSO, entonces se tiene la llamada FALASIA.
p1 , p2 , p3 , , p n
son
verdaderas (V)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
p1 : p q ; p 2 : q r ; p 3 : r
( p1 p 2 p3 ) Q
y la conclusin
Q: p q
inferencia es:
p
(~p~q)
(~q r)
(~r)
(pVr)
Como el resultado es una tautologa, la conjuncin de premisas implica a la conclusin, por tanto, la inferencia es
vlida.
Observacin:
- En los casos en que las premisas forman dos o ms conjunciones, se toma la ltima conjuncin como la principal del
antecedente.
- La validez de una inferencia no depende de los valores de verdad ni del contenido ni del contenido de los enunciados
que aparecen en la inferencia, sino de la forma particular de la inferencia.
- Si la condicional no es una tautologa, entonces se dice que la inferencia es no vlida o es una falacia.
Ejemplo 2: Determinar la validez de la inferencia: si el tringulo es issceles entonces tiene dos lados iguales. Pero, el
tringulo no tiene dos lados iguales; por lo tanto, no es issceles.
Solucin:
sean
p:
El
tringulo
p1 : p q ; p 2 : q
( p1 p 2) Q
es
issceles,
q:
y la conclusin
El
tringulo
Q: p
tiene
dos
lados
iguales.
Esto
es:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
( pq)
( ~ q ) ~p
EJERCICOS DE APLICACION:
DETERMINAR SI SON INFERENCIAS LGICAS O FALACIAS:
1.
Si Maradona es argentino entonces es aficionado al ftbol. Pero, Maradona no es aficionado al ftbol. Por
lo tanto, no es argentino.
Solucin:
[ ( p q ) ( q ) ] ( p)
2.
p : Maradona es argentino
{q : Maradona
es aficionado al ftbol
Como es hora de clases, se concluye que en el aula hay profesores y alumnos, dado que, si es hora de
clases, en el aula hay profesores, y hay alumnos si en el aula hay profesores.
Solucin:
[ p ( p q ) ( q r ) ] (q r )
3.
Si Juan participa en un comit electoral de la Universidad entonces los estudiantes se enojarn con l, y
si no participa en un comit electoral de la Universidad entonces las autoridades universitarias se enojarn con l.
Pero Juan participar en un comit electoral de la Universidad o no participar. Por lo tanto, los estudiantes o las
autoridades universitarias se enojarn con l.
Solucin:
[ ( p q ) ( p r ) ( p p) ] (q r)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
4.
x 2+1<10
(3)
2+5>6
x+ 5 8
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
5. Formalice las siguientes inferencias, en cada caso halle su forma lgica y escriba la frmula
correspondiente.
a) Esta figura no es un cuadriltero, puesto que es un tringulo. Es un tringulo. En
consecuencia, no es un tringulo.
b) Si el nio, el adolescente y el anciano son abandonados, entonces son protegidos por el
estado. Pero el nio es abandonado, adems el anciano. Luego, tanto el nio como el
anciano son protegidos por el estado.
c) Un cuerpo est en estado neutro y no presenta ningn fenmeno elctrico en su conjunto
siempre que su carga elctrica positiva est en estado igual que la negativa. Pero es
falso que el cuerpo est en estado neutro y no presente ningn fenmeno elctrico en su
conjunto. En consecuencia, la carga elctrica positiva de un cuerpo est en estado igual
a la negativa
d) Un nmero es divisible por 2 si termina en cero o cifra par. Un nmero es divisible por 5
si termina en cero o 5. Por tanto, un nmero es divisible por 2 sino termina en 5.
6. Dadas las siguientes proposiciones:
p : 5>10
q : si x +1=0,entonces x es un nmero real
r : el punto medio de un segmento, equidista de los extremos
t: si x+3=, entonces x=-3
2
a [ ( p q ) r ] t b [ ( p q ) r t ] ( p q )
7. Por medio de una tabla de valores, establezca, si cada una de los siguientes esquemas
moleculares es una tautologa, contingencia o contradictoria.
a [ p ( q p ) ] ( p q ) b [ ( p q ) q ] q
c [ p ( q r ) ] [ ( ( p q ) ( p q ) ) ] d ( p q ) ( q p )
8. Si la proposicin
proposiciones.
a ( q r ) ( p q ) b ( p q ) ( r q ) c [ ( p q ) ( q r ) ] ( p r )
9. Si la proposicin
( p q ) ( s r )
siguientes proposiciones.
a [ ( p q ) r ] b [ ( p q ) p ] r c [ ( p q ) ( r r ) ] s
10. Si el esquema
( p q )(r q)
siguientes proposiciones.
a ( p q ) ( r q ) b q [ ( p q ) r ]
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
a p q ( p q ) b [ ( p q ) r ] [ ( p q ) ( p r ) ]
12. .Demostrar que las bicondicionales siguientes son equivalentes lgicas.
a ( p q ) p q b ( p q) p p
13. Verifique la validez de los siguientes argumentos:
a ( p q ) ( p q ) q b [ p ( p q ) ] [ p q r ] ( r s ) s
c [ ( p q ) ( r s ) ] [ q s ] [ p q ] d [ ( r q ) ( p q ) ( r s ) ] ( p s )
14. Comprobar la validez del siguiente enunciado: Si estudio, entonces no perder Matemtica;
y si no juego futbol, entonces estudiar; pero perd Matemtica. Por tanto, jugu futbol.
15. Simbolizar y analizar el valor de verdad del siguiente enunciado: Si un satlite gira
alrededor de la luna, gira tambin alrededor de la tierra; y si gira alrededor de la tierra,
tambin gira alrededor del sol. Y, si gira alrededor del sol, entonces gira alrededor de la lira.
En consecuencia, si un satlite gira alrededor de la luna, entonces gira alrededor de la
constelacin de la lira.
16. Traducir a forma simblica y comprobar la validez del siguiente enunciado: Si trabajo, no
puedo estudiar. Estudio o paso matemtica, pero trabaj. Por tanto, pas matemticas
17. Traducir a forma simblica y comprobar la validez del siguiente enunciado: Si 6 es par,
entonces 2 no divide a 7. 5 no es primo 2 divide a 7. Por tanto, 6 es impar.
18. Traducir a forma simblica y comprobar la validez del siguiente enunciado: Si trabajo, no
puedo estudiar, trabajo o apruebo matemtica, pero aprob matemtica. Por tanto estudi.
19. Traducir a forma simblica y comprobar la validez del siguiente enunciado: Si Londres no
est en Dinamarca, entonces Pars no est Francia. Por tanto, Londres est en Dinamarca
20. Traducir a forma simblica y comprobar la validez del siguiente enunciado: Si me gustan las
matemticas, entonces estudiar. Estudio o pierdo el curso, en consecuencia, si pierdo el
curso, entonces no me gustan las matemticas.
UNIDAD II:
1.1.
EL METODO ABREVIADO
El desarrollo de la tabla de valores de la inferencia
( p1 p 2 p3 p n)Q
cuando se desea saber su validez. Para evitar este engorroso y laborioso trabajo se utiliza un M todo Abreviado de
fcil manejo y gran precisin.
El MTODO ABREVIADO, consistes en analizar la nica posibilidad de ser FALSO la implicacin:
p q
VF
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Falso.
El anlisis que haremos es a la inferencia
( p1 p 2 p3 p n)Q
Pasos a seguir:
1)
pi
y de F (falso) a la conclusin.
pi
As tendremos:
F
(
p1 p2 p 3 p n) Q
F
V
2)
Deducir el valor de cada una de las variables proposicionales, teniendo en cuenta las reglas para:
, , , , ,
LA DECISION
1)
Si cada una de las variables proposicionales tiene UN SOLO VALOR. Entonces la inferencia no es vlida. Es decir
no hay implicacin puesto q la conjuncin de premisas es V y la conclusin es F.
2)
Si una variable proposicional llega a tener DOS VALORES A LA VEZ (V y F) , entonces quedar demostrado que
no es posible que la conjuncin de premisas son V y la concusin F. por tanto, hay implicacin y la inferencia es
vlida
[ ( p q ) ( q r ) r ]
p q ) (
q r )
r ] q
[ (
V
Analicemos:
3)
Asignar F a la conclusin:
q
F
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Como la conclusin es una negacin, entonces por la regla de la negacin obtendremos: F para
4)
, luego
es V.
Asignar V a cada premisa. Teniendo en cuenta los valores obtenidos en la conclusin se van analizando qu
valores tendrn las variables en cada premisa.
Analizamos cada premisa:
p q
p1 : F
F
es F. Como la
Bicondicional es V, entonces
p3 : r
V
es F
es F.
5)
Como cada una de las variables cumple una sola funcin veritativa, decimos que la inferencia no es vlida. Esto
es, se ha demostrado que la conjuncin de premisas es verdadera y la conclusin falsa
[ ( p q ) ( p r ) ( r q ) ] ( p r )
[ ()
p q (
p r ) (
r q ) (
pr)
V
Analicemos:
1)
Asignar F a la conclusin:
(
p r )
F
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
2)
(pr)
, luego
es V y
es F.
pq
p1 : V
V
es V entonces
es V.
r q
p3 : F
F
es F puesto que
es F.
3)
Como la variable
Ejemplo 3: Si Anito dice la verdad, entonces Scrates corrompa a la juventud; y, si el tribunal lo conden
equivocadamente, entonces Anito no es el culpable. Pero, Scrates no corrompa a la juventud o Anito es el culpable.
Por lo tanto, Anito no deca la verdad o el tribunal no conden a Scrates equivocadamente
Solucin:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
[ ( p q ) ( p r ) ( p p ) ] ( p r )
Solucin:
[ ( p ( q r ) ) ( r s ) ] ( s p )
Solucin:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Ejemplo 6: Comprobar la validez del enunciado siguiente: Si estudio, entonces no perder Matemticas; y, si no juego
ftbol, entonces no estudiar; pero perd Matemticas. Por lo tanto, jugu ftbol.
Solucin:
Ejemplo 7: Simbolizar y analizar el valor de verdad del siguiente enunciado: Si Ral participa en el comit electoral de
la Universidad, entonces los estudiantes se enojarn con l; y, si no participa en un comit electoral de la Universidad,
entonces las autoridades universitarias se enojarn con l. Pero Ral participar en un comit electoral de la
Universidad. Por lo tanto, los estudiantes o las autoridades universitarias se enojarn con l.
Solucin:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
1.2.
Ley de identidad
p
{pp
p
2.
Ley no contradiccin
(p p)
3.
p p
B.
EQUIVALENCIAS NOTABLES
1.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
( p) p
2.
Ley de 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 q q p
4.
Leyes Asociativas
a p ( q r ) ( p q ) r b p (q r)( p q)r
c p ( q r) (p q) p
5.
Leyes Distributivas
a p ( q r ) ( p q ) ( p r ) b p (q r) (p q)( p r )
c p ( q r ) ( p q ) ( p r ) d p ( q r ) ( p q ) ( p r )
6.
Leyes De Morgan
a ( p q ) p q b ( p q ) p q
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
7.
a p q p q b ( p q ) p q
8.
a p q ( p q ) (q p)b p q ( p q ) ( p q) ( p q )
9.
Leyes de la Absorcin
a p ( p q ) p b p ( p q ) p q
c p ( p q ) p d p ( p q ) p q
a p q q p b p q q p
a ( p q ) r p ( q r )
b ( p1 p 2 p n ) r (p 1 p 2 p n1)( p n r )
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
F.N. Conjuntiva
a T T T b T p p c C p C
F.N. Disyuntiva
a C C C b C p p c T p T
(T: Tautologa,
C: Contradiccin,
a p C C b C T T c p T T
Observacin: estas leyes son muy usadas para simplificar los problemas, puesto que es vlido reemplazar una
proposicin por su equivalente sin alterar el resultado.
Ejemplos:
1.
[(~p V ~ q) q] p
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
b)
~ [~(p q) ~q] V q
2.
a)
p (r V ~q)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
b)
3.
[( p q)(r r )] q
4.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
5.
[( p q) ( p q ) ] ( p q )
6.
( p q)[ ( q (r q)) ( p q ) ]r
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
7.
( p q)[ p ( q p ) ]
1.3.
IMPLICACIONES NOTABLES
Las implicaciones notables se pueden escribir de dos formas: en forma horizontal y en forma vertical.
A.
B.
p1 p 2 p n
se
Forma vertical: llamada tambin forma clsica; en este caso no se escriben en forma explcita los conectores:
premisa se escribe una raya horizontal y tres puntos para luego escribir la conclusin.
El razonamiento es si ocurren
p1 y p2 y y p n
( p1 p 2 p n ) Q
Horizontal
p1
p2
.
.
.
pn
Q
p q
p
q
Profesor: Lic. Javier Saldarriaga Herrera
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
[ ( p q ) p ] q
Ejemplo:
}}
[ ( p q ) q]
p q
q
p
Ejemplo:
[ ( p q)
p ] q o [ ( p q ) q ] p
p q
p
q
p q
q
p
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Si se niega uno de los miembros de una premisa disyuntiva, se concluye en la afirmacin del otro miembro.
Ejemplo:
p q
p
q
[( p q ) p ]q
Si uno de los miembros de la premisa bicondicional es verdadera, entonces es verdadera el otro miembro.
Ejemplo:
[ ( p q ) ( q r ) ] p r
p q
q r
pr
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Si
p q
es verdadero y
qr
es verdadero, entonces
p r
el condicional es transitivo.
Ejemplo:
Si x es un nmero real tal que {x} ^ {2} +x-6=0, entonces left (x+3 right ) left (x-2 right ) =0
Si left (x+3 right ) left (x-2 right ) =0, entonces:x=-3 x=2
Luego :Si x es un nmero real tal que {x} ^ {2} +x-6=0, entonces:x=-3 x=2
p q
q r
pr
[ ( p q ) ( q r ) ] p r
Si
p q
es verdadero y
qr
es verdadero, entonces
p r
transitividad de la bicondicional.
Ejemplo:
( p q ) p o ( p q ) q
p q
p
p q
q
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Ejemplo:
a)
p
p q
p ( p q ) o q ( p q )
Ejemplo:
Benjamn Franklin fue inventor del pararrayos. Por lo tanto fue inventor del
pararrayos o fue un hbil poltico americano
[ p ( q q ) ] p o [
p ( q q ) ] p
p ( q q )
p
p ( q q )
p
Si una contradiccin se deduce de una premisa condicional, se concluye en la negacin del antecedente.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
EJERCICIOS DE APLICACIN
I.
II.
1.
2.
3.
4.
5.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
55.
56.
57. NO viajo a Trujillo o no viajo a Arequipa
58. Viajo a Arequipa
59.
60.
61.
62.
63.
64.
65.
III.
R T
b)
S R
c)
78.
79.
80.
81.
82.
83.
84.
85.
a)
J (M N )
b)
( F G ) J
c)
F G
87.
88.
89.
90.
91.
92.
93.
94.
95. Demostrar, que se obtiene:
a)
G H
b)
G ( F )
c)
97.
98.
99. Demostrar, que se obtiene:
a)
b)
c)
1.4.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
MN
P Q
Q
P ( R S )
100.
101.
102.
103.
104.
105.
106.
107.
108. Demostrar, que se obtiene:
a)
b)
R S
R S
S ( R Q )
c)
R T
d)
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
96.
123.
124.
125.
METODO DE DEMOSTRACION O DERIVACIONES
126. En la demostracin de muchos teoremas y otras proposiciones que se presentan en Algebra y en el
Anlisis (Anlisis real, topolgico, geometra, etc.) se aplican ordenadamente los pasos lgicos agotando
todas las premisas (antecedentes o hiptesis) para verificar la conclusin (consecuente o tsis).
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
127. Para evaluar un razonamiento por el mtodo de las demostraciones o derivaciones, es decir, para
demostrar que la conclusin de una argumento se sigue lgicamente de las premisas se siguen:
128.
129. 1
Se asigna a cada proposicin atmica su correspondiente variable.
130. 2 Se simbolizan las premisas y la conclusin, disponiendo aquellas en forma vertical y escribiendo la
conclusin a continuacin de la ltima premisa, en el mismo rengln. Entre la ltima premisa y la conclusin se
escribe una barra separatoria / seguida del smbolo que se lee: por lo tanto.
131. 3
Se procede a efectuar las derivaciones tomando como punto de partida cualquiera de las premisas,
siempre que sea factible, e indicando a la derecha en forma abreviada de qu premisas y mediante qu ley o regla
se ha obtenido la nueva expresin.
132. 4
habindose obtenido la conclusin, puede afirmarse que la argumentacin original es correcta o vlida.
133.
134. Ejemplo: Sea la argumentacin siguiente:
135.
Si hay abundancia de peces, habr abundante harina de pescado.
136.
Si hay abundante harina de pescado, se incrementa la produccin.
137.
La exportacin no se incrementa.
138.
O hay abundancia de peces o ser preciso recurrir a otras actividades.
139.
Luego, ser preciso recurrir a otras actividades.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151. Ejercicios de Aplicacin
I.
q p
pq
a)
1.
b)
c)
d)
e)
f)
g)
2.
3.
4.
p
q
6.
7.
8.
9.
1.
i)
2.
j)
k)
l)
m)
n)
o)
3.
4.
5.
ps
aa)
2.
s r / ~ s
ab)
3.
~ r ~ t
ac)
4.
~r
~s
ad)
5.
ae)
6.
af)
7.
qr
ag)
8.
q p / ~ s
ah)
9.
q p p q
ai)
10.
aj)
11.
r ~ s
p)
1.
~p
q)
2.
r)
3.
s)
4.
t)
5.
~q
r
~s
p q r
1.
~ r t
h)
u)
v)
w)
x)
y)
p r /q
s r / r
pr
q r p
~ q r p
~ q r r
q r r
q r r r
r r q r
rr
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
ak)
al)
am)
12.
p q r
an)
1.
p s / p r
ao)
2.
ap)
3.
aq)
ar)
4.
5.
as)
pq
pr
6.
at)
au)
II.
av)
aw)
Mediante el mtodo de las derivaciones demuestra la validez de las siguientes inferencias:
ad)
pq
a)
1.
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
p q r
1.
ps
n)
2.
o)
p)
q)
r)
s)
t)
u)
v)
w)
x)
y)
3.
z)
III.
~ p r / q
2.
q/ r
~ t r
ae) 1.
2.
ag)
3.
ah)
ai)
aj)
ak)
al)
am)
an)
ao)
ap)
aq)
ar)
as)
4.
at)
p q r
1.
s p
aa)
2.
ab)
3.
tq
s t / w r
~r s
af)
~ts
w s / w
p q r s
1.
~ p t ~ t
au)
2.
av)
aw)
ax)
ay)
az)
ba)
bb)
bc)
bd)
be)
bf)
bg)
bh)
bi)
3.
~r/ ~ t
ac)
4.
bj)
bk)
bl)
bm)
bn)
Pruebe la validez de los siguientes razonamientos mediante el mtodo de las derivaciones:
bo)
a. Si eliges una carrera profesional, tendrs que esforzarte en lograr una buena preparacin. O eliges buena carrera
profesional o te dedicas al deporte. Es as que no te dedicas al deporte. Luego, tendrs que esforzarte en lograr
una buena preparacin.
bp)
bq)
br)
bs)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
bt)
bu)
bv)
bw)
bx)
by)
bz)
ca)
cb)
cc)
b. Si el chofer es abstemio, entonces la ebriedad no fue la causa del accidente. Pero la causa del accidente fue o
bien la ebriedad o bien una falla mecnica. El chofer es abstemio. Luego, la causa del accidente debe haber sido
una falla mecnica.
cd)
ce)
cf)
cg)
ch)
ci)
cj)
ck)
cl)
cm)
cn)
co)
cp)
cq)
cr)
c. Si el capitn Ahab fue mutilado por Moby Dick, entonces la perseguir hasta alcanzarla. Pero si la persigue hasta
alcanzarla, entonces Moby Dick matar a Ahab. Es as que Ahab fue mutilado por Moby Dick. Por consiguiente
Moby Dick matar al capitn Ahab.
cs)
ct)
cu)
cv)
cw)
cx)
cy)
cz)
da)
db)
dc)
dd)
de)
df)
dg)
dh)
di)
dj)
d. Si la polica acta rpidamente o se vale de perros amaestrados entonces los ladrones sern aprehendidos o se
recupera la mercadera. Si los ladrones sern aprehendidos o se recupera la mercadera, entonces el comerciante
podr evitar la quiebra de su negocio. La polica acta rpidamente. Luego, el comerciante podr evitar la ruina de
su negocio.
dk)
dl)
dm)
dn)
do)
dp)
dq)
dr)
ds)
dt)
du)
dv)
dw)
dx)
dy)
dz) NOTA: Hay dos mtodos para demostrar una proposicin:
1.5.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
ea) Es una modalidad dentro del mtodo de las derivaciones y se aplica en los casos en que una argumentacin
tenga conclusin implicativa.
eb) En efecto, siendo la conclusin una expresin implicativa, necesariamente tendr antecedente y
consecuente. Para saber si una conclusin de este tipo se deriva de las premisas dadas, se agrega el
antecedente de la conclusin a las premisas y luego, aplicando a este nuevo conjunto de premisas las leyes
lgicas ya conocidas, se realizan las derivaciones hasta obtener el consecuente de la conclusin. De aqu la:
Regla de Demostracin Condicional (PC): Si es posible deducir X de Z y un conjunto de premisas,
Y Z
p q r p q r
ed)
ee)
ef) Procedimiento:
eg) Dado el caso de que la conclusin de una argumentacin sea una expresin implicativa:
a.
Se toma su antecedente y se introduce como una nueva premisa (premisa adicional (PA).
b.
Se efectan las derivaciones, corriendo la demostracin algunos lugares hacia la derecha, hasta hallar el
consecuente de la conclusin.
c.
Se une implicativamente la premisa adicional con el ltimo paso logrado, volviendo la demostracin a la
izquierda, a la posicin original.
eh) Ejemplo: Utilizando la demostracin condicional, pruebe la validez de las siguientes inferencias:
ei)
sr
ej)a. 1.
ek)
el)
sp
2.
pq
3.
em)
en)
eo)
ep)
eq)
er)
es)
et)
eu)
ev)
ew)
ex)
ey)
ez)
fa)
fb)
fc)
fd)
fe)
r t / ~ q t
4.
p q ~ r
ff) b. 1.
s p
fg)
2.
fh)
3.
fi)
fj)
fk)
tq
s t / r q
4.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
fl)
fm)
fn)
fo)
fp)
fq)
fr)
fs)
ft)
fu)
fv)
fw)
fx)
fy)
fz)
ga)
1.6.
r s t
gb) c.
gc)
2.
gd)
ge)
gf)
gg)
gh)
gi)
gj)
gk)
gl)
gm)
gn)
go)
gp)
gq)
gr)
gs)
gt)
3.
gu) d.
1.
gv)
2.
p ~ t
p s / r s
~p
~r t
s p / ~ r s t
gw)
3.
gx)
gy)
gz)
ha)
hb)
hc)
hd)
he)
hf)
hg)
hh)
hi)
hj)
hk)
hl)
hm)
hn)
ho)
hp)
hq)
MTODO DE REDUCCIN POR EL ABSURDO
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
hr)
Es otra modalidad dentro del mtodo de las derivaciones. Resulta de la fusin de la regla de la demostracin
condicional y de la nocin de contradiccin, de aqu su nombre: demostracin por el absurdo.
hs) Consiste en introducir como premisa adicional la negacin de la conclusin para llegar a encontrar una
contradiccin en las premisas. Es decir, se supone la falsedad del consecuente para llegar a la falsedad del
antecedente, mostrando de esta manera que la conclusin se halla implicada en las premisas
(demostracin indirecta).
ht)
El sentido de esta demostracin se puede entender fcilmente si se recuerda que por MODUS TOLENS se
puede deducir la negacin del antecedente cuando se niega el consecuente, es decir cuando se sabe que el
consecuente es falso.
hu) Regla de demostracin por el absurdo: Si es posible deducir una contradiccin de un conjunto de
premisas y de la negacin de Z, entonces Z puede deducirse del conjunto de premisas solo.
hv) Esta regla corresponde a la ley del absurdo cuya expresin es la siguiente:
hw)
[ p ( q q ) ] p
hx) Procedimiento:
hy) Dada una argumentacin cualquiera:
a.
Se niega la conclusin y se introduce como una nueva premisa (premisa adicional (PA).
b.
Se efectan las derivaciones corriendo la demostracin varios lugares hacia la derecha, hasta encontrar una
contradiccin.
c.
d.
Se establece la conclusin deseada como una inferencia lgicamente deducida de las premisas originales
(P. Ab.)
hz) Ejemplo: Utilizando la demostracin por el absurdo pruebe la validez de las siguientes inferencias:
a)
1. ( p q )
2. r q
3. p r / r
ia)
ib)
ic)
id)
ie)
if)
ig)
ih)
ii)
ij)
ik)
il)
im)
in)
b)
1. p q
2.r p
3. q/ r
io)
ip)
iq)
ir)
is)
it)
iu)
iv)
iw)
ix)
iy)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
iz)
ja)
jb)
jc)
jd)
c)
1. p ( q r )
2. q p
3. s r / ( p s )
je)
jf)
jg)
jh)
ji)
jj)
jk)
jl)
jm)
jn)
jo)
jp)
jq)
jr)
js)
jt)
ju)
d)
1. ( p q )
2. p r
3. ( q r ) / p
jv)
jw)
jx)
jy)
jz)
ka)
kb)
kc)
kd)
ke)
kf)
kg)
kh)
ki)
kj)
kk)
kl)
km)
kn) LAS FORMAS NORMALES:
ko) Se llaman Formas Normales a aquellas en que nicamente entran conjunciones
()
y negaciones
( )
()
disyunciones
kp) Las Formas Normales son funciones moleculares compuestas por determinados esquemas bsicos.
kq) Los esquemas bsicos estn constituidos o bien por conjunciones o bien por disyunciones cuyos elementos
son simples variables negadas o sin negar. As, son esquemas bsicos:
p p q
p p q
o tambin
kr) CLASES:
ks) Las Formas Normales son de dos clases: Conjuntivas o disyuntivas.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
kt)La Forma Normal Conjuntiva (FNC): es la constituida por disyunciones bsicas como
o por conjunciones de disyunciones bsicas como:
ku) La
Forma
Normal
p q r r
Disyuntiva
o
(FND)
por
es
p q r r
( p q r ) ( r s t )
la
constituida
disyunciones
de
por
conjunciones
conjunciones
bsicas
bsicas
como
como:
( p q r ) ( r s t )
kv) PRINCIPIOS Y ANTIPRINCIPIOS:
kw) Estando la funcin bsica compuesta por conjunciones o por disyunciones de variables, pueden darse estos
dos casos:
1.
Si la funcin bsica est compuesta por conjunciones, entonces es posible que una misma variable
aparezca afirmada y negada dentro de la misma funcin, con lo que se dara una contradiccin o antiprincipio
del tipo:
kx)
2.
p p
Si la funcin bsica est compuesta por disyunciones, entonces puede suceder que una misma variable
se repita con diferente signo dentro de la misma funcin, dndose en consecuencia una tautologa o principio del
tipo:
ky)
p p
kz) La presencia o ausencia de estos antiprincipios o principios constituyen el criterio para determinar la validez o
invalidez de un enunciado o inferencia.
la)
lb)
PROCEDIMIENTO DECISORIO:
lc)Como toda funcin proposicional (sea implicativa, equivalente, etc.) es reducible a estas dos formas normales,
el procedimiento decisorio puede realizarse por cualquiera de ellas.
ld)Procedimiento para FNC: Dada una funcin proposicional, se reduce a su equivalente FNC de la siguiente
manera:
le)
1 Se cancelan todos los conectores que no sean conjunciones o disyunciones mediante la aplicacin de sus
respectivas definiciones.
lf)
2 Se eliminan las negaciones que afectan a los conectivos mediante las leyes De Morgan.
lg)
lh)
li)
5 Criterio: La FNC es tautolgica cuando todas y cada una de sus funciones bsicas contiene el principio del
tercero excluido.
lj)
Ejemplo:
[( p q ) p ] q
a)
lk)
ll)
lm)
-
Solucin:
Se eliminan los operadores condicionales aplicando implicacin
ln)
lo)
[ ( p q ) p ] q
lp)
Se elimina la negacin que est delante del corchete aplicando De Morgan
lq)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
( p q ) p q
lr)
-
ls)
Se elimina la negacin que est delante del parntesis aplicando De Morgan
lt)
lu)
( p q ) p q
lv)
Se aplica la ley de distribucin para obtener la FNC
lw)
lx)
( p p q ) ( q p q )
ly)
lz)
Respuesta: habiendo tercio excluido en las dos disyunciones bsicas resultantes, la frmula es
TAUTOLOGIA.
[ ( p q ) q] p
b)
ma)
mb) Solucin:
Se eliminan los operadores condicionales mediante implicacin
mc)
md)
-
me)
Se elimina la negacin que est delante del corchete aplicando De Morgan
mf)
mg)
( p q ) q p
mh)
Se elimina la negacin que est delante del parntesis aplicando De Morgan
mi)
mj)
[ ( p q ) q ] p
( p q ) q p
mk)
Se aplica la ley de distribucin para obtener la FNC
ml)
mm)
( p q p ) ( q q p )
mn)
mo) Respuesta: no habiendo tercio excluido en las disyunciones bsicas resultantes, la frmula no es
TAUTOLOGIA.
mp)
mq)
Procedimiento para FND: Dada una funcin proposicional, se reduce a su equivalente FND de la siguiente
manera:
mr)
ms)
mt)
3 Criterio: La FND es tautolgica cuando todas y cada una de sus funciones bsicas contienen una
contradiccin o antiprincipio. Se comprende que sta FND sea contradictoria desde el momento en que se parte
de la negacin de la funcin proposicional originaria.
mu) Ejemplo:
a)
[( p q ) p ] q
mv)
mw) Solucin:
mx)
Se niega toda la frmula
my)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
mz)
{[ ( p q ) p ] q }
na)
Se eliminan los operadores condicionales aplicando implicacin
nb)
nc)
{ [ ( p q ) p ] q }
nd)
Se cancela la negacin que est delante de la llave aplicando De Morgan
ne)
nf)
( p q ) p q
ng)
Se aplica la ley de distribucin para obtener la FND
nh)
ni)
( p p q ) ( q p q )
nj)
nk) Respuesta: habiendo contradiccin en las dos conjunciones bsicas resultantes, la frmula es
TAUTOLOGIA.
nl)
[ ( p q ) q] p
b)
nm)
nn)
no)
-
Solucin:
Se niega toda la frmula
np)
nq)
nr)
Se eliminan los operadores condicionales aplicando implicacin
ns)
nt)
{ [ ( p q ) q ] p }
nu)
Se cancela la negacin que est delante de la llave aplicando De Morgan
nv)
nw)
{[ ( p q ) q ] p }
( p q ) q p
nx)
Se aplica la ley de distribucin para obtener la FND
ny)
nz)
( p q p ) ( q q p )
oa) Respuesta: no habiendo contradiccin en las dos conjunciones bsicas resultantes, la frmula es una
TAUTOLOGIA.
ob)
1. Por las tablas de verdad y el mtodo abreviado, determine si es vlida o no cada una de las
inferencias siguientes:
El tringulo se llama issceles si tiene dos lados iguales. No se llama issceles. En
consecuencia, no tiene dos lados iguales.
El pueblo es una masa pasiva que sigue las ideas de un gran hombre, o los preceptos de
la idea absoluta. Sigue los preceptos de la idea absoluta. Por lo tanto no sigue las ideas
de un gran hombre.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
oe) 1.
of) 2.
og) 3.
oh) 4.
oi)
oj)
1.
ok) 2.
ol) 3.
om) 4.
on) 5.
oo)
op) 1.
oq) 2.
or) 3.
os) 4.
ot) 5.
p r / q
ou)
ov) 1.
p
q
ow) 2.
rs
ox) 3.
s p
oy) 4.
oz) 5.
pa) 6.
pb)
r / p
s
p
pc) 1.
r t
pd) 2.
pe) 3.
s r / s
r t
-r
-s
pf) 4.
pg) 5.
qr
q p / r
q r r q
qr
q
r
p q r
ps /pr
p
pq
r
pr
ph) 6.
pi)
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
r s
pq
pj)
1.
p q r
pk) 2.
pl)
p r / p
3.
p p q
pm) 4.
pr
pn) 5.
1.
ps) 2.
pt)
-p
p
qr
3.
q p / s
pu) 4.
pv) 5.
p p r
po) 6.
pp) 7.
pq)
pr)
pw)
px)
py)
pz)
6.
7.
8.
9.
q p p q
q p
-q
r
-s
qa)
qb)
4. Demuestre por la prueba directa (PD) y luego mediante la prueba por la reduccin al
absurdo (PRA)
qc)
pq
a) 1.
j) 3.
k)
b) 2.
( p r ) /q
l)
c)
d) 1.
e)
f)3.
p q
2.
pr
q / r
i) 2.
p q
1.
r s
m)
2.
n)
3.
p r
o)
4.
q / s
g)
2.
ts
h)
3.
p)
q)
r)
s)
t)
u)
g)
h) 1.
s p/ s
(q p )( p r )
r q
2.
sp
c)
3.
tq
d)
4. s t / r q
e)
f)
( p q) r
1.
q p
s q / ( p r ) t
i)
j)
1.
(r s ) t
k)
2.
l) 3.
p t
p s / r s
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
m)
n) 1.
o)
p q
2. q r
p)
3.
s t
q)
4.
r s / t p
p ( p q )
e)
( p q) ( p q)
b)
p ( p q )
f)
( p q) ( p q)
c)
( p q) q
g)
d)
( p q) q
h)
[ p ( p q ) ]
[ ( p q)
p ] q
y)
z)
8. Diga si las siguientes frmulas son tautolgicas o no mediante la forma normal disyuntiva
(FND).
a)
p ( q p )
d)
( p q) p
b)
p ( p q)
e)
( p q) ( p q )
c)
( p q) q
f)
[ ( p q ) q] p
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
g)
[( p q )
p ] q
h)
[ ( p q ) ( q r ) ] ( r p )
EL CALCULO PREDICATIVO:
ab) La lgica de predicados llamada tambin Lgica
Cuantificacional, comienza distinguiendo dos clases de
trminos:
los
que
representan
individuos
(gramaticalmente sujetos) y los que representan
propiedades
(gramaticalmente
predicados).
Lgicamente los llamaremos argumentos y predicados
respectivamente, de acuerdo a este esquema:
ac)
Ral canta
ad)
Predicado
Argumento
ae)
af)
ag)
a.
Ejemplo:
Ejemplo:
Variables individuales: representan individuos indeterminados. Se emplean las ltimas letras del alfabeto: x, y, z, .
Constantes individuales: representan individuos determinados. Se emplean las primeras letras del alfabeto: a, b, c,
d, .
Variables predicativas: significan predicados indeterminados: Se usan las letras maysculas: F, G, H, K,.
Cuantificadores: sirven para generalizar a las funciones singulares. Pudiendo ser la generalizacin universal o
particular. Los cuantificadores son de dos tipos.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
au)
( ) : cuantificador universal
av)
( ) :cuantificador existencial
aw) Los
smbolos
se
llaman
( x )
como
( x )
, y entonces estamos en
variables
( F )
predicativas
como
( F )
Cada variable predicativa segua de una o ms constantes individuales es una proposicin atmica. Ejemplos:
Fa
Gab
Habc
az)
2.
Cada proposicin atmica afectada al menos por un operador es una proposicin molecular. Ejemplo:
-
FaGb
Fa ( Gb Hc )
FaGb Hc
3.
Cada variable predicativa seguida de una o ms variables individuales es una funcin proposicional atmica.
Ejemplo:
-
Fx
Gxy
Hxyz
ba)
4.
Cada funcin proposicional atmica afectada al menos por un operador es una funcin proposicional molecular.
Ejemplo:
-
Fx Gy
Fx ( Gy Hz )
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Fx Gy Hz
5.
Son variables libres las variables que no son afectadas por algn cuantificador. Ejemplo:
-
Fx
( Fx Gy ) Hz
Fx ( Gy Hz )
bb)
6.
Son variables ligadas las variables ligadas por algn cuantificador. Ejemplos:
-
( x ) Fx
( x )( y )( Fx Gx )
( x ) ( y )( z ) [ ( Fx Gy ) Hz ]
bc)
7.
Son frmulas cerradas las frmulas que no contienen variables libres. Ejemplos:
-
( x ) Fx
( x )( y )( Fx Gx )
( x ) ( y )( z ) [ ( Fx Gx ) Hz ]
bd)
8.
Si sustituimos las variables libres de una funcin proposicional por constantes individuales obtenemos una
proposicin. Ejemplos:
-
Fx
Gxy
Hxyz
Fa
Gab
Habc
be)
3.
SIMBOLIZACIN DE PROPOSICIONES:
bf)
bg)
bh)
Juan es universitario
a
Alberto escribe
b
bi)
bj)
Fa: se lee: F de a
Una
proposicin
predicativa
se
simboliza
funcionalmente invirtiendo el orden de sus elementos y,
por razones operativas, se usa cualquier letra
mayscula para los predicados y cualquier letra
minscula para las constantes individuales. Ejemplo:
G
Se simbolizan respectivamente
Gb: se lee: G de b
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
FUNCIN PROPOSICIONAL:
bm) Las siguientes expresiones:
bn)
x es estudioso,
x escribe
Fx y Gx
bo) se simbolizan:
bp)
Fx
Gx
respectivamente
CUANTIFICACIN:
br)
6.
bs)
Fx=x estudia
bt)
( x ) Fx
: algunos x estudian
bu)
( x ) Fx
bv)
TRANSFORMACION DE FUNCIONES EN PROPOSICIONES:
bw) Hay dos maneras
proposiciones:
a.
de
transformar
funciones
en
b.
PROPOSICIONES CUANTIFICADAS:
ca) Simbolizacin:
cb) Proposiciones
Simbolizaciones
cc)
Todo x estudia ( x ) Fx
cd)
Ningn x estudia ( x ) Fx
ce)
Algn x estudia ( x ) Fx
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
cf)
8.
Algn x no estudia ( x ) Fx
( x ) Fx ( x ) Fx
( x ) Fx ( x ) Fx
( x ) Fx ( x ) Fx
( x ) Fx ( x ) Fx
Ejemplos:
Ninguno es Lgico.
Regla:
9.
Para intercambiar cuantificadores se suple uno con otro teniendo cuidado de cambiar de signo tanto el
cuantificador como a la funcin predicativa.
La proposicin:
Todos los leones son melenudos
Fx
Gx
(Fx
Gx)
La proposicin:
Ningn len es melenudo
Se representa funcionalmente
Para todo x, si x es len, entonces x no es melenudo
Fx
~Gx
x
(
) (Fx
~Gx)
La proposicin:
Algunos leones son melenudos.
Se representa funcionalmente
Existe por lo menos un x tal que, x es len y x es melenudo
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
Fx
Gx
x
(
) (Fx
Gx)
Particular Negativa(O):
La proposicin:
Algunos leones no son melenudos.
Se representa funcionalmente
Existe por lo menos un x tal que, x es len y x no es melenudo
Fx
~Gx
x
(
) (Fx
~Gx)
I.
1.
Ejercicios de Aplicacin
2.
3.
4.
5.
6.
7.
8.
9.
10.
II.
1.
Determine cules de las siguientes frmulas representan funciones y cules funciones proposicionales:
Fx
( x ) Fx
2.
Fx Gx
3.
Fa ( x ) Gx
4.
( x ) Fx Ga
5.
III.
1.
Simbolice cuantificacionalmente:
Todas las secretarias son pelirrojas.
2.
3.
4.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
Todas las aleaciones de cobre son metales, pero ningn metal es no conductor. Luego, todas las
aleaciones de cobre son conductores.
18.
Todos los jaenos son peruanos y Jos es jaeno. Luego, Jos es peruano.
19.
20.
NOTA:
5-6
Las proposiciones cuantificacionales universales que niegan el verbo copulativo (el que une los dos
predicados de la proposicin) se simbolizan con una negacin delante del cuantificador.
7-8
Las oraciones que empiezan con un artculo se refieren a totalidades, por lo que corresponde
simbolizarlas con un universal.
9-13 La y del lenguaje natural en el antecedente de una proposicin de tipo universal se simboliza con una
disyuncin. Se utilizar una conjuncin cuando el antecedente conste de dos predicados que deban cumplirse
conjuntamente.
19-20 El condicional que aparece al final afecta slo al segundo trmino de las mismas.
TRABAJO ENCARGADO
I.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Scrates es ateniense.
Todos los nios son inocentes.
Ciertos polticos son demcratas.
Ningn filsofo es escptico.
Algunas justificaciones no son vlidas.
Descartes fue un brillante matemtico y un filsofo profundo.
Si ngel estudia obtendr su ttulo.
ngel obtendr su ttulo si y slo si estudia.
Pablo lleg temprano a clase.
Algunos estudiantes son atentos.
II.
Simbolice cuantificacionalmente:
1.
2.
3.
4.
5.
6.
7.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
III.
Se entiende por clase a cualquier tipo de coleccin de entidades con propiedades comunes.
Ejemplo:
Se dice que los miembros de una clase o conjunto pertenecen a la clase dada.
Ejemplos:
1.
Carlos es jaeno.
2.
11 es un nmero primo.
3.
Martn es catlico.
En este caso Carlos, 11 y Martn son los miembros, y jaeno, nmero primo y catlico son las clases
consideradas.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
1.
2.
3.
Si reemplazamos cada uno de los miembros por las letras minsculas a, b y c respectivamente y de
igual modo cada uno de los predicados por las letras maysculas A, J y C se tiene simblicamente:
a A
bJ
cC
En los ejemplos: Carlos, 11 y Martn son entidades concretas mientras que los predicados son entidades
abstractas.
Formalmente se expresa:
{ x /Jx }
A la clase de todos los individuos que tienen la propiedad de ser jaenos y se lee: para cualquier x tal que x
tiene la propiedad J, siempre y cuando J represente a los jaenos
12. REPRESENTACIN DE LAS CLASES EN LOS DIAGRAMAS:
A. Clase Universal:
La clase Universal es la clase que contiene todo. Es el dominio de individuos a los que se refiere, nuestro
discurso. Es la clase que obra como universo de un determinado contexto, de ah el nombre de universo del
discurso.
U= { x / x=x }
y se lee: para cualquier x tal que x es idntico a x es satisfecho por cualquier elemento.
Ejemplo:
1.
Si
U= {2 ; 4 ; 6 ; 8 ;10 }
respecto a U:
2 U , 4 U ,6 U ,8 U ,10 U
10
4
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
B.
Clase Vaca:
La clase Vaca o nula es la clase que no tiene elementos. Es la clase que est implcitamente incluida en todas clases.
Su smbolo es
, formalmente se define:
=[ x / x x ]
y se lee: para cualquier x tal que x es diferente de x no es satisfecho por ningn elemento.
Ejemplo:
A.
Y simblicamente se expresa:
A=
A.
El complemento de una clase A es la clase formada por todos los miembros que no pertenecen a
[x/ x x]
A=
Y se lee: para cualquier x tal que x no es miembro de A.
U
A
Ejemplos:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
1.
si
U= {3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 }
A= {3 ; 5 ; 6 }
entonces
{4 ; 7 ; 8 ; 9 }
A=
2.
si
U= { rboles }
y,
A= { pinos }
entonces
A={todoslos
rboles que no son pinos
B.
Unin:
La unin o suma de dos clases A y B es la clase formada por todos los miembros que pertenecen a A B a
ambas clases.
Formalmente se define
A B={ x /x A x B }
AUB
Ejemplo:
1.
A = { 3 ,4 ,7 ,9}
B = { 5 ,6 ,9 ,12}
Si
entonces
C.
Interseccin:
La interseccin de dos clases A y B es la clase formada por todos los miembros que pertenecen a la vez a A y a B.
Formalmente se define:
A B = { x / x A x B}
B
.x
Ejemplo:
A B
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
A = { 2 ,3 ,4 ,8}
1.
B = { 2 ,4 ,6 }
Si
D.
A B = { 2 ,4}
entonces
Diferencia:
Se llama diferencia de dos clases A y B es la clase formada por todos los miembros que son de A y no
pertenecen a B.
Formalmente se define:
A B = { x / x A x
B}
B
x
A-B
Ejemplo:
1.
A= {1 ; 2 ; 3 ; 4 }
Si
B={ 3 ; 4 ; 5; 6 }
entonces
AB={ 1; 2 }
A.
Inclusin:
Se dice que una clase A est incluida en una clase B cuando todos los miembros de A son miembros de B.
tambin se dice que A es subclase propia de B
Formalmente se define:
A B={ x /x A x B }
A
A
Ejemplo:
1.
B.
Igualdad:
Se dice que una clase A es igual a una clase B cuando todos los miembros de A son miembros de B y
cuando todos los miembros de B tambin son miembros de A.
Formalmente se define:
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
A=B={ x /x A x B }
B
A
C.
Exclusin:
Se dice que una clase A est excluida de una clase B cuando ningn miembro de A es miembro de B.
Formalmente se define:
A B = { x / x A x
B}
B
x
Ejercicios:
U = { 1,2 ,3 ,4 ,5}
1.
Calcular:
A = { 1,2 ,4}
B = { 3,5}
C = { 1,3,5}
,
A
a.
A B
b.
c. C-B
A C
d.
( A B) C
e.
2.
U = { 2 ,4 ,6 ,8 ,10} A = { 2 ,4 ,6}
Dados los conjuntos:
Calcular.
B = { 6 ,8 ,10}
C = { 2 ,4 ,8 ,10}
,
( A - B) ( A B)
a.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
( A B ) ( B - A)
b.
c.
d.
e.
( A B ) - ( B - A)
( A - B ) ( A B)
( A B ) ( B C )
( A B C) - A
f.
( A C ) ( B C)
g.
( C - A) - ( B - A)
h.
PRACTICA DIRIGIDA
1.
a)
Fa
b)
Gab
c)
Fx Ga
2.
3.
d)
( x ) ( Fx Gx)
e)
Fa Gb
f)
( x ) Fx Hy
d)
Fx Ga
b)
e)
Gxy
Fx Gx
c)
f)
( x ) Fx Hy
5.
6.
Fx Gx
Fx ( y ) Hy
Pedro es abogado
Pedro y Daniel son ingenieros
David y Goliat son hermanos
Pedro es poeta y literato
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
11.
12.
( x ) ( Fx Gx )
a)
e)
( x ) Fx
b)
( x ) Fx
f)
( x ) Fx
c)
( x )( Fx Gx )
g)
( x ) ( Fx Gx )
d)
( x ) ( Fx Gx )
h)
( x ) ( Fx Gx )
14.
15.
17.
18.
f)
D 2 ,3 ,4 ,5 ,6 ,7 ,8
21.
A
a.
A B
b.
c. C - B
A C
d.
A B C
e.
j.
E 2 ,3 ,5 ,7 ,11
. Calcular:
A - B A B
f.
g.
A - B A B
A C A B
h.
A B
i.
k.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
l.
m.
n. UNIDAD IV:
1.
CIRCUITOS
INTRODUCCION
o.
Las computadoras electrnicas es un ejemplo de aplicacin de las leyes lgicas. Puesto que la construccin
de las mquinas electrnicas se basa en la construccin de circuitos electrnicos y sta es posible mediante la
aplicacin de las leyes de la lgica proposicional.
p.
La aplicacin de la lgica proposicional a los circuitos elctricos es posible en virtud del isomorfismo existente
entre ambos. Llamamos isomorfismo a la relacin de igualdad estructural que existe entre dos objetos.
q.
En efecto, el matemtico e ingeniero norteamericano Claudio Shannon uno de los diseadores de las
modernas computadoras descubri, en 1936, el isomorfismo (igualdad de formas bsicas) existentes entre la lgica
de proposiciones y la teora de los circuitos elctricos.
r.
Gracias a este descubrimiento se ha desarrollado una teora sistemtica de los circuitos elctricos y sta ha
hecho posible resolver cualquier problema concerniente a la construccin y funcionamiento de estos circuitos bsicos
de las computadoras electrnicas.
s.
Para establecer el isomorfismo entre ambas teoras es necesario considerar slo 3 funciones lgicas: la
conjuncin, la disyuncin y la negacin. Como a travs de esas 3 funciones bsicas se puede definir las dems
funciones lgicas, entonces el isomorfismo es total.
t.
2.
CIRCUITOS ELECTRICOS:
u.
Se denomina circuito elctrico a un ensamblaje de interruptores automticos que permiten el paso de la
corriente elctrica o la interrumpen. Por lo tanto circuito elctrico es toda transmisin de impulsos elctricos. Los
circuitos elctricos reales tienen los siguientes elementos:
Cable de transmisin
v.
w.
Circuito Elctrico
x.
La energa parte del polo negativo de la fuente y se transmite por el cable llega hasta el foco (que se prende)
y viaja por el cable hasta llegar al polo positivo de la fuente.
y.
3.
CIRCUITOS LOGICOS:
z.
Son estructuras formales (sistemas abstractos) que representan sistemas para la transmisin de informacin
de toda ndole (desde la electricidad hasta datos informticos) simulando el comportamiento real de un circuito
elctrico.
aa. A un interruptor se puede representar por medio de una proposicin p y viceversa, de tal manera que el valor
de verdad de la proposicin p se identifique con el paso de la corriente en este caso se dice que el circuito est
cerrado y cuando el valor es falso con la interrupcin de la corriente en este caso se dice que el circuito est abierto.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
ab.
ac.
Circuito Lgico
ad.
ae. La verdad o la falsedad de una proposicin puede representarse por 1 y 0. Mientras que el 1 indica
presencia, el 0 indica ausencia, de ah que 1 y 0 se asocian a lo verdadero y lo falso.
af.
PRIMER ISOMORFISMO
ag. Una proposicin simple puede ser verdadera o falsa. De igual manera podemos decir que un interruptor
puede estar cerrado o abierto. Ser verdadero es como estar cerrado y ser falso es como estar abierto. Las
posibilidades son anlogas:
ah.
ai.
aj.
ak.
SEGUNDO ISOMORFISMO
al.
Una proposicin compuesta puede ser verdadera o falsa. De igual manera, si fluye la informacin entonces el
foquito encender, y si no fluye entonces el foquito no encender.
am. El estado de encendido y apagado corresponden a los valores de verdad y falsedad respectivamente. De
nuevo, las posibilidades son anlogas:
an.
ao.
ap.
aq.
TABLA DE ISOMORFISMO
ar.
as. ESTADO
LOGICO
at.
INTERRUPTOR
av. F = 0
aw. Abierto
ay. V = 1
az. Cerrado
ba. Encendido
bb.
bc. El interruptor determina si la informacin pasa o no pasa. El foquito forma parte del cable y, por tanto,
tambin su situacin depende de los interruptores.
bd.
4.
TIPOS DE CIRCUITOS:
4.1. CIRCUITO EN SERIE: Es aquel que est constituido por interruptores situados uno detrs de otro. Basta que uno
de los interruptores est abierto para que el foco no prenda. Se le representa mediante una conjuncin. Por lo
tanto, el circuito en serie y la conjuncin son dos funciones isomrficas tal como se observa en el siguiente
cuadro:
be.
bf.
p
bi.
bg.
bh.
Circuito Lgico
pbl.
bj.
1
p q
bk.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
bm.
1
bn.
0
bq.
0
br.
bu.
0
bv.
0
pbp.
bo.
bs.
bt.
bx.
bw.
by.
bz. En consecuencia, para que la corriente pase y se prenda el foco, es necesario que los interruptores estn
cerrados. Basta que uno de los interruptores este abierto para que la corriente no pase y no pueda encenderse el
foco. Asimismo, si los interruptores estn cerrados asumen el valor 1; en cambio, si los interruptores estn
abiertos, asumen el valor 0. Finalmente, el diseo del circuito en serie nos muestra que ste se comporta
exactamente igual que una conjuncin. Por lo tanto, en el lenguaje lgico este circuito se expresa a travs de la
p q
frmula conjuntiva:
ca.
4.2. CIRCUITO EN PARALELO: Es aquel que est constituido por interruptores situados uno al lado del otro. Basta
que uno de los interruptores este cerrado para que el foco prenda. Se le representa mediante una disyuncin.
Por lo tanto, el circuito en paralelo y la disyuncin son dos funciones isomrficas tal como se observa en el
siguiente cuadro
cb.
cc.
p
cf.
1
cd.
p q
ce.
Circuito Lgico
cg.
1
ch.
ci.
cj.
1
ck.
0
cl.
1
cm.
cn.
0
co.
1
cp.
1
cq.
cr.
0
cs.
0
ct.
cu.
cv.
cw. En consecuencia, para que la corriente pase y se prenda el foco es suficiente que uno de los interruptores
est cerrado. Asimismo, si los interruptores estn cerrados, entonces asumen el valor 1; mientras que si estn
abiertos, entonces asumen el valor 0. Finalmente, el diseo del circuito en serie nos muestra que ste se
comporta exactamente igual que una disyuncin. Por tanto, en el lenguaje lgico este circuito se expresa a travs
de la frmula disyuntiva: p
q.
cx.
cy.
5.
SIMBOLIZACION DE CIRCUITOS:
cz. Circuito en Serie:
da.
db.
Lgica
UNIVERSIDAD ALAS PERUANAS
FILIAL JAEN
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE ADMINISTRACIN
Y NEGOCIOS INTERNACIONALES
dd.
de.
df.
dg.
dh. Proposicin Simple:
di.
Una proposicin simple se representa mediante un circuito con un solo interruptor. Ejemplo:
p
dj.
dk.
dl.
Cuando encontremos proposiciones simples negadas las representaremos de la siguiente manera. Ejemplo:
dm.
p
dn.
do.
6.
CONSTRUCCION DE CIRCUITOS
dp. Sobre la base de estas consideraciones es posible, construir circuitos para frmulas conjuntivas o
disyuntivas.
dq.
Ejemplos:
a)
r ( p q )
h)
[ p ( q p ) q ] p
b)
( p q ) r
i)
{[ ( r q ) p ] r } q
c)
( p q ) ( p q )
j)
[ ( p q ) ( p ( p q ) ) ]
d)
( p q ) ( p q )
k)
e)
[ ( p q ) ( p q ) ] ( p q )
l)
f)
[ p q ( p q ) ] [ ( p q ) p ]
g)
( p q ) [ ( q ( r q ) ) ( p q ) r ]
( p q ) ( p q )
[ ( p q ) ( p r ) ( r q p ) ]
m)
[ p ( p r ) ] [ q ( r p ) ] r
n)
o)
7.
( p q ) [ ( r s ) ( s r ) ] ( p q )
r)
1)
r
p
~q
q
s)
t)
u)
~r
[ p ( r q ) ] ( q r )
2)
p
~p
p
~p
{ p [ p ( p q ) ]} p
v)
w)
x)
y)
z)
~q
3)
4)
r
p
r
t
p
p
r
p
q
aa)
ab)
ac)
ad)
ae)
af)
q
5)
6)
7)
p
p
q
p
ag)
ah)
q p
ai)
8)
q
p
q
p
aj)
ak)
p
p
q
9)
p
q
p
q
p
q
al)
q
p
r
p
r
p
q
r
r
am) 10)
8.
an)
ao)
SIMPLIFICACION DE CIRCUITOS:
ap)
1.
aq)
2.
3.
as)
a p ( q r ) ( p q ) ( p r ) b p (q r) (p q)( p r )
at)
c p ( q r ) ( p q ) ( p r ) d p ( q r ) ( p q ) ( p r )
au)
Leyes De Morgan
a p q p q b ( p q ) p q
ay)
Leyes del Bicondicional
az)
6.
a ( p q ) p q b ( p q ) p q
aw)
Leyes del Condicional
ax)
5.
a p p p b p p p
ar)
Leyes Distributivas
av)
4.
Ley de la Idempotencia
a p q ( p q ) (q p)b p q ( p q ) ( p q) ( p q )
ba)
Leyes de la Absorcin
bb)
a p ( p q ) p b p ( p q ) p q
bc)
bd)
c p ( p q ) p d p ( p q ) p q
be)
bf) OBSERVACIN: A una tautologa se representa mediante un circuito siempre cerrado (donde la corriente
siempre est circulando).
bg)
bh) Ejemplos:
1.
Aplicando las equivalencias tautolgicas simplificar los siguientes esquemas moleculares y construir sus
circuitos lgicos:
p( p q)
a)
p ( q p )
b)
c)
p q
d)
[ p(
e)
{[ ( r q )
f)
( p q ) [( p q ) ( p q ) ]
g)
[ ( p q ) p ] [ ( p q)
h)
[ ( p q ) ( q p ) ] ( p q )
q r )]
p ( q r ) ]}
p]
( p q ) ( p q )
i)
j)
[ ( p q ) q ] p
k)
p ( q r ) ] [ ( p q ) ( p r ) ]
{[
l)
( p q ) q ] [ ( p q ) ]}
m)
[ ( p q) ( q p) r ] p
n)
( p q ) [ p ( q p ) ]
o)
[ ( p q ) q ] p
bi) EJERCICIOS DE APLICACIN
1)
2)
bj)
Construir un circuito para cada uno de los siguientes esquemas moleculares
bk)
a)
[ ( p q) ( r s ) ]
b)
[( p q ) (r s )]
c)
[ ( p q ) p ] ( q p )
d)
{[ ( q ) ( q ) ] [( p ) ( q ) ] } ( p q )
e)
p ( p q )
f)
[ ( p q) (q r ) ]
g)
p ( q p )
h)
{[ ( r q ) p ] r } q
i)
[ ( p q ) ( p r ) ( r q p ) ]
j)
( p q ) ( p q )
bl)
bm)
Hallar la proposicin equivalente ms simplificada de los siguientes circuitos:
bn)
p
bo) a)
bp) c)
b)
p
r
bq) d)
e)
p
p
p
q
q
r
r
q
r
q
p
r
br) f)
bs) h)
q
r
g)
p
p
p
r
bt) i)
r
t
p
q
p
q
q
bu) j)
p
t
q
bz)
p
q
q
r