Beruflich Dokumente
Kultur Dokumente
31
MATEMTICA BSICA
Verbos Reflexivos o Reflejos, son aquellos ORACIONES QUE NO REPRESENTAN
cuya accin recae o se refleja sobre el mismo PROPOSICIONES:
sujeto que la realiza. Estos verbos llevan como
objeto directo u objeto indirecto un pronombre 1. Oraciones interrogativas:
personal de la misma persona que del sujeto: Qu hay hoy de almuerzo?
me, te, se VEAMOS! Cmo lleg a tu casa?
me
Yo bao
2. Oraciones exclamativas:
S
O . D V . REFL. (Yo realizo y recibo a Gol de universitario!
P la vez la accin de Por fin ingres a estudiar a Harvar!
te
Tu vas
a peinarbaar)
3. Oraciones dubitativas: (Dudas)
S O.D .
V . REFL
Viajo a Lima o a Cajamarca?
P
Perder mi empleo?
se
Rosa ama
. (As misma)
S
O.D V.REFL 4. Oraciones desiderativas: (Deseos)
P. Ojal termine mi carrera de informtica
se
Rosa
ama Quisiera casarme con un profesor
S
O . D . V . REFL
5. Oraciones que utilizan personajes ficticios:
P
Batman es el hombre murcilago
Verbos Recprocos, son aquellos que tienen Ulises ceg a Polifemo
varios sujetos (o un sujeto plural) que ejercen
una accin verbal mutua entre ellos mismos. 6. Oraciones donde no se hacen uso correcto de
Estos verbos utilizan como O.D. u O.I. los los niveles de lenguaje: Esto para que sean una
pronombres se, nos, os. VEAMOS! proposicin deben de llevar comillas para
identificar lo que se quiere identificar.
Esos gatitos se persiguen Queso es bisilbico
La nieve es blanca consta de 4 palabras
S . PLURAL
O . D . V . RECIPR
P
(Esos gatitos realizan y reciben entre s la 7. Enunciados abiertos: Cuando el valor de la
accin de perseguir) incgnita o variable no satisface un nico valor de
verdad.
x + 4 = 15
Tu
amiga y yo nos guibamos
x2 + y = 4 ; x = 1
S .COMPUESTO . O . D .
V . RECIPR
Consigui un empleo (Quin?)
P
Fue un gran cientfico
(Tu amiga me guiaba y yo guiaba a tu amiga)
x + 1 = x (Si es proposicin, por repetirse x)
Laura y Teresa se dijeron
sus
verdades
8. Verbos en infinitos: Terminacin en AR, ER, IR
S .COMPUESTO .
O . D . V . RECIPR O. D
Amar
P
Sonrer
A veces, para reforzar el matiz de reciprocidad es 9. Doxas o juicios valorativos:
conveniente aadir ciertas palabras o locuciones: Para m el profesor me aprobar el examen
mutuamente, recprocamente, entre s, el Los mejores jugadores son de la U
uno al otro, etc.
abrazan
La madre y su hijo se entre s . 10.Refranes y/o proverbios:
S.COMPUESTO
O.D. V.RECIPR Al pan, pan y al vino, vino
P. A quien madruga Dios lo ayuda
abrazan
La madre y su hijo se entre s i .
COMPUESTO
O . D V . RECIPR 11. Creencias populares:
P Bate con ruda para que tengas suerte en
el examen de matemtica bsica
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
Los duendes llevan nios. 1. Es el significado o el contenido de una oracin
aseverativa.
12.Sinsentidos: 2. Afirma o niega algo de algo.
Las mariposas cuadradas tienen hipotenusa 3. La oracin que lo expresa debe tener sentido.
4. Se puede atribuir un solo valor veritativo.
13.Oraciones que encierran ambigedades: 5. Tiene como atributo la verdad o falsedad.
El perro de mi vecino se muri
Son ciertas:
A) 1,2 y 5 B) 1, 4 y 5 C) 2, 3 y 5
D) 2,4 y 5 E) 2, 3 ,4 y 5 F) Todas
3. Son proposiciones:
1. Epstemes. 2. Reglas.
3. Leyes. 4. Principios.
5. Enunciados que son universalmente
verdaderos.
Son ciertas:
A) Slo 1y 5 B) 3,4 y 5 C) 2,3 y 4
D) 1, 3, 4 y 5 E) Todas F) Slo 4 y 5
A) Aseverativa B) Explicativo
C) Declarativo D) Descriptivo 5. De los enunciados:
E) Verdadera o Falsa.
1. Por el amor a nuestra existencia: la vida.
2. Por el elixir de la piedra filosofal: la qumica.
2. La proposicin se caracteriza porque: 3. Por el ms bello capitulo humano: la felicidad.
4. Por el avance del pensamiento cientfico: la
creatividad.
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
5. Por el pensamiento correcto: la lgica.
Individuales: Se asigna a una sola persona
Son proposiciones: Ejem: Rosa es ingeniera
A) Slo 1,2 y 3 B) Slo 2, 3 y 4
C) Slo 3, 4 y 5 D) Todas 3.2. Cualidad:
E) Ninguna Afirmativas: el predicado expresa una
seal del sujeto. El predicado forma parte
de la comprensin del sujeto.
6. No es una proposicin: Ejem: El cobre es metal (afirma una
cualidad: metal)
A) Todos los peruanos son
mestizos. Negativas: El predicado no conviene al
B) Ningn europeo es sujeto. La negacin afecta a la copula.
africano. Ejem: El da no es soleado (niega una
C) Algunos cientficos son cualidad)
excntricos.
D) No por mucho madrugar 2. CLASES:
se amanece ms temprano.
E) El primer astronauta fue 2.1.Simples o Atmicas: Carecen de
sovitico. conectores lgicos. Estas pueden ser:
Relacional: Si presenta algn trmino
relacional.
Ejem: Juan y ngel son amigos.
T.R.
1. PROPIEDADES:
3.1. Cantidad:
Universales: cuando el sujeto se refiere a
todos los de la clase que indica o est en
toda su extensin; o el predicado se atribuye
a toda la extensin del sujeto. (Llevan los
trminos sin categoremticos. Todos,
01.Son proposiciones simples:
ninguno, nadie, etc.)
Ejem: Todo ser humano es racional
I.La radio es un medio de comunicacin y
distraccin
Particulares: cuando el sujeto se refiere a II. Esta proposicin no es verdadera
parte del grupo o clase (llevan los trminos III. El Per es un continente
sin categoremticos: alguno (a), algo, cada, IV. La historia es una ciencia fctica
ciertos, unos, muchos, pocos.etc.) V. Todas las aves son verdaderas
Ejem: Algunos hombres son filsofos
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
A) I y II B) II y III C) III y D) Estudia con ahnco de modo que pronto
IV ingresar
D) III, IV y V E) IV y V E) Es atleta del mismo modo que abogado
A) Uno B) Dos
7. Seale aquella proposicin que no es C) Tres D) Cuatro E) Ms de
condicional: cinco
31
MATEMTICA BSICA
A) Conjuntiva
B) Bicondicional
C) Condicional directa 1. No A
D) Disyuntiva 2. Ni A
E) Condicional inversa 3. Nunca, A
4. Jams se cumple que A
12.No corresponde a una condicional: 5. Es falso que A
6. Es inconcebible que A
A) De modo que 7. Es imposible A
B) De ah que 8. No ocurre que A
C) Tambin 9. No es verdad que A
D) En consecuencia 10. No es el caso que A
E) Por consiguiente 11. Es mentira que A
12. Es inadmisible que A
14. Rorty pertenece a la escuela pragmatista, no 13. No acaece que A
obstante es un gran filsofo. 14. No es innegable que A
La expresin anterior es: 15. Carece de todo sentido que A
16. De ninguna forma se da A
A) Compuesta disyuntiva 17. Es incierto que A
B) Compuesta condicional 18. Nadie que sea A
C) Compuesta conjuntiva 19. Es absurdo que A
D) Compuesta Bicondicional 20. No se concibe de que A
E) Simple relacional 21. No es que A
22. No se admite que A
23. No es autntico el que A
24. No es evidente que A
25. No es posible de que A
26. Es contradictorio que A
27. En modo alguno se da que A
CONJUNTOR
.y..
Smbolos: ( , , x, , )
1. AyB
2. A pero B
3. A aunque B
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
4. A sin embargo B
5. A incluso B DISYUNTOR EXCLUYENTE
6. A es compatible con B Disyuntor fuerte, bialternador,
7. A as como B Contravalorador o bidisyuntor
8. A tambin B (oo)
9. A del mismo modo B
Smbolos: ,,>,,,
10. A de la misma manera B
11. A de la misma forma B
1. OAoB
12. Siempre ambos A con B
2. O bien A o bien B
13. A no obstante B
3. A o B (en sentido excluyente)
14. A empero B
4. A excluye a B
15. No slo A sino tambin B
5. A se contrapone a B
16. A si mismo B
6. A no equivale a B
17. A sino B
7. A no se define como B
18. A a pesar de B
8. A no es igual a B
19. A a la vez B
9. Ya bien A ya bien B
20. A igualmente B
10. A o solamente B
21. A e incluso B
11. A o necesariamente B
22. A a ambos a la vez B
12. A salvo que solamente B
23. Sin que A tampoco B
13. A ya bien slo B
24. Tanto A cuando B
14. A y bien o tambin solamente B
25. A tal como B
15. A o prioritariamente B
26. A al igual que B
27. Sin que A tampoco puede ser B
IMPLICADOR
28. A del mismo estilo tambin ocurre B
Condicional: Sientonces
29. Es cierto que A sino incluso B
30. No slo A inclusive B Smbolos: (, , )
31. Cierto es que A lo mismo que B
1. Si A entonces B
2. Ya que A bien se ve que B
3. Cuando A as pues B
DISYUNTOR INCLUYENTE 4. Siempre que A por consiguiente B
Dbil o Alternador: .o 5. Toda vez que A por eso B
Smbolos: (, +, ) 6. Dado que A por eso B
7. En la medida que A de all B
1. AoB 8. En cuanto A por tanto B
2. A a menos que B 9. Con tal que A es obvio que B
3. A salvo que B 10. Como quiera que A por lo cual B
4. A o tambin B 11. En el caso de que A en tal sentido B
5. A excepto que B 12. De A inmediatamente B
6. A o a la vez B 13. En virtud de A es evidente que B
7. A o en todo caso B 14. De A deviene B
8. A o de lo contrario B 15. En el caso que A en este caso B
9. A o en su efecto B 16. De A derivamos B
10. A ya bien B 17. De A deducimos B
11. A a no ser que B 18. De A inferimos en B
12. A o aunque tambin B 19. De A concluimos en B
13. A ya sea que B 20. De A llegamos a B
14. A y bien o tambin B 21. A es la condicin suficiente para B
15. A o incluso B 22. Si A, B
16. A o puede que B 23. Si A solo si B
17. A o es B 24. La cuestin es que A de all B
18. A menos que A, B 25. De ocurrir A necesariamente ocurre B
26. En el supuesto caso de que A en tal sentido B
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
27. A penas A se da B 4. A siempre que y solo cuando B
28. Desde el momento que A inmediatamente B 5. A equivale lgicamente a B
29. Teniendo en cuenta que A bien se ve que B 6. A por lo cual y segn lo cual B
30. Con que A segn lo cual B 7. A se define como B
31. Todo est en que A, por lo cual se da B 8. A es lo mismo que B
32. Segn se A, por lo expuesto B 9. A si es de la misma forma que B
33. Si se verifica A bien se ve que B 10. A es idntico a B
34. A da lugar a B 11. A igualmente entonces B
35. Para A es necesario B 12. A cada vez que y slo si B
36. A es suficiente para que B sea necesario 13. A cuando y slo cuando B
37. Siempre que A luego B 14. A entonces y slo entonces B
15. Si solo si A, entonces B
16. A es suficiente y necesario para B
REPLICADOR 17. A es necesaria y suficiente para B
En realidad no existe esta conectiva, pero es 18. Cada vez que slo si A entonces B
muy frecuente su uso por muchos estudios 19. A es de la misma forma que B
profesionales. Esta conectiva no viene a ser 20. A es de la misma manera que B
sino el implicador apuntando hacia la 21. Una condicin suficiente y necesaria para A es B
izquierda.
. Si.
, ,
Smbolos: ( )
1. A si B
2. A porque B
3. Slo si A, B
4. A siempre que B
5. A es condicin necesaria para B
6. Es condicin necesaria A para B
7. A cada vez que B
8. A dado que B
9. A puesto que B
10. A supone que B
11. A a condicin de que B TEMA: FORMALIZACIN DE PROPOSICIONES
12. A pues B
13. A en vista de que B
1. DEFINICIN: Es el procedimiento mediante el
14. A ya que B
cual se identifican proposiciones simples y
15. A es insuficiente para B
estructuras lgicas proposicionales, asignndoles a
16. En el nico caso en que A entonces B
cada uno un determinado smbolo del lenguaje de
17. Si tan solamente se da A entonces B
lgica proposicional organizndolos con signos de
18. Una condicin suficiente para A es B
agrupacin
19. Para que ocurra A es suficiente B
20. En el nico y necesario caso de A inducimos B 2.Procedimiento de Formalizacin:
21. A es condicin necesaria para que B sea
suficiente.
2.1. Identificar proposiciones simples y
asignarles variables en orden alfabtico.
BIIMPLICADOR 2.2. Identificar el operador
Bicondicional: si y solo s 2.3. Escribir la formula lgica
31
MATEMTICA BSICA
3.1. El Negador: (, , , A ) Se traduce: Siempre que y solo cuando,
porque y solo porque, cuando y solo cuando,
a. La doble negacin de una proposicin simple la siempre y solo siempre, es equivalente, es lo
convierte en una compuesta. mismo, es igual que.
b. La formulacin debe ser literal (tal y como esta
escrita), no valen las
equivalencias.
c. Las experiencias lingsticas de doble negacin
(innegable, inobjetable, no es inadmisible,
etc.) se formalizan como tal.
d. Las negaciones por prefijos se 1. Es falso que voy al cine y es cierto que voy al
formalizan. teatro.
Formalizacin: p q
3.2. El Conjuntor: ( , , x, , )
2. Es falso que, si un metal se calienta entonces se
a.Cuando se usan las comas (,) y el dilata
ultimo operador es "y", las comas Formalizacin: ( p q )
se formalizan como conjunciones.
b.Excepcin: cuando una proposicin 3. Si un metal es falso que se calienta entonces no
utiliza trminos relacionales aunque
se dilata Formalizacin: p q
utilice el trmino "y" se considera
proposicin simple.
4. Dado que es cierto que, un metal se calienta
entonces es incierto que no se dilata
3.3. El Disyuntor Incluyente: (, +, )
Formalizacin: p q
a. Al igual que la conjuncin, las comas
seguidas de una "o", se formalizan como tal,
nota: los dems operadores se formalizan de 5. Voy al cine y al teatro. Excepto que me queda en
acuerdo a su sentido, en los casos tal y como casa.
se presento en la unidad anterior. Formalizacin: ( p q ) r
31
MATEMTICA BSICA
Formalizacin
31
MATEMTICA BSICA
3. Principio del Tercio Excluido: (Aristteles 384
A.C.)
TEMA: LA VERDAD FORMAL
Un enunciado es verdadero o falso, no cabe una
Sabemos que el clculo proposicional hace un anlisis tercera posibilidad
de la estructura de las proposiciones y razonamientos
o inferencias; y para ello dispone de un procedimiento Esto significa que una proposicin lgica es de
que permite hallar la verdad o falsedad de la funcin, carcter bivalente; solo puede ser verdadera o
dependiendo de los valores que independientemente falsa.
tomen cada uno de sus variables componentes y la
regla vlida aceptada convencionalmente de cada uno II. REGLAS DE LOS CONECTORES LGICOS
de los conectores.
1. EL NEGADOR
Wittgenstein ide un mtodo para determinar la
autenticidad, o interpretacin semntica de frmulas o A A
esquemas proposicionales denominado TABLAS DE 1 0
VERDAD. 0 1
Cada variable que represente a una proposicin
Si una proposicin es verdadera, su negacin
verdadera (V) le asignaremos el valor 1 y a cada
variable falsa (F) se le asignar el valor O. ser falsa y viceversa
31
MATEMTICA BSICA
p q p v q p q (p q) (p v q)
1 1 0 1 1 1 1 1
1 0 1 1 0 0 1 1
0 1 1 0 1 0 1 1
0 0 0 0 0 0 1 0
Matrz principal
Una frmula bidisyuntiva es verdadera cuando
sus componentes tienen valores diferentes. Es 2. CONTRADICTORIOS: Si en su matriz principal
falso si sus componentes tienen valores iguales. todo los valores son falsos.
Ejemplo:
5. EL CONDICIONAL p q (p v q) (p q)
1 1 1 0 0
p q p q 1 0 1 0 0
1 1 1 0 1 1 0 0
1 0 0 0 0 0 0 1
0 1 1 Matrz principal
0 0 1
3. CONTINGENTES: Si en su matriz principal
Una proposicin condicional solo es falsa cuando aparece por lo menos un valor verdadero y un
el antecedente es verdadero y el consecuente falso.
falso. En los dems casos la proposicin ser Ejemplo:
verdadera. p q (p v q) (p q)
1 1 1 1 1
6. EL BICONDICIONAL
1 0 1 0 0
p q p q 0 1 1 0 0
0 0 0 1 0
1 1 1
Matrz principal
1 0 0
0 1 0 NOTA: Una frmula proposicional ser vlida si es
0 0 1 Tautolgica y se dir que es falsa en toda
interpretacin si es contradictoria.
Una proposicin Bicondicional es verdadera
cuando todo sus componentes son iguales. Es Como vemos: El mtodo de las tablas de verdad
falsa si sus componentes tienen valores puede ser aplicado en la demostracin de la validez
diferentes. de frmulas proposicionales; sin embargo existen un
procedimiento que evita el laborioso trabajo de
III. TABLAS DE VERDAD combinar todos los valores para obtener el resultado
Es una grfica que sirve para analizar esquemas veritativo de una frmula proposicional denominado el
moleculares. Estos esquemas dependen de los mtodo de las tablas abreviadas.
valores de las proposiciones componentes y la
correcta aplicacin de las reglas veritativas IV. EL MTODO DE LAS TABLAS ABREVIADAS
correspondientes a sus conectores. Dichos Gracias a este mtodo podemos averiguar de
manera ms directa si una frmula es tautolgica,
esquemas pueden ser:
contradictoria o consistente.
1. TAUTOLOGICOS: Si su matriz principal est
Procedimiento para averiguar si una frmula es
conformado solo de valores verdaderos. tautolgica o no:
Ejemplo: 1. Se supone la falsedad del operador o conector
principal de la frmula proposicional que se est
analizando.
31
MATEMTICA BSICA
2. Asignamos los valores correspondientes a las
variables para satisfacer las condiciones de Ejemplo n 2: Ser contradictoria la siguiente
nuestra suposicin.
frmula proposicional?
3. Se sigue el mismo proceso encadenado hasta
obtener el valor veritativo de cada proposicin
simple teniendo en cuenta el principio del [p ( q r)] [p (r q)]
Tercio Excluido
4. Si en el resultado final por lo menos una Ejemplo n 3:
proposicin atenta contra el principio de La no
Analizar la siguiente frmula e indique a qu
contradiccin; entonces cometimos un error al
esquema pertenece
suponer inicialmente la existencia de la
falsedad del operador o conector principal.
5. Como no es posible hacer dicha suposicin, [(p q) (r s) - (q s)] (r - p)
entonces todos los valores deben ser
verdaderos; es decir las tablas de verdad
representara a un esquema tautolgico y la V. QUIN ES EL MENTIROSO?
frmula proposicional ser vlida. Un chico y una chica con ganas de hacer una
broma, estn sentados uno junto al otro; no se
Si el paso nmero 4 no atenta contra el principio saben nombres, solo se sabe que un individuo
citado entonces nuestra suposicin fue correcta y tiene los cabellos negros y el otro los cabellos
la frmula proposicional por lo menos no sera rubios.
tautolgico; puede ser consistente o contradictorio,
para eso hay que empezar suponiendo la verdad Yo soy un chico - dice el individuo de cabellos
del operador o conector principal y seguir cada negros
uno de los pasos anteriores.
Ejemplo n 1: Analizar la validez de la siguiente Yo soy una chica - dice el individuo de cabellos
rubios.
frmula proposicional:
Si se sabe que por lo menos uno de los dos
MIENTE; haciendo uso de las tablas de certeza
[ ( p q ) ( qr) ] ( p r ) averiguar el sexo de los chicos de cabellos negros
y rubios respectivamente.
Solucin:
Desarrollaremos los pasos 1,2 y 3 Rpta.: ......
p q ( q r ) p r
V V V V V F
V V
F
V
Vemos que el valor de r es verdadero dentro del 01. Si la proposicin formal p q es falsa; luego la
corchete y falso en el tercer parntesis atentando frmula proposicional que representa a una
al principio de no Contradiccin; llegamos a un proposicin siempre verdadera no es:
absurdo, luego todos los valores de la matriz
a) - p - q b) -p q c) - q p
principal sern verdaderos, la frmula
d) - p q e) - q - p
proposicional es vlida.
Solucin:
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
La frmula p v q es falsa solamente en el caso
que las dos variables sean falsas; luego p = 0 y q 05. Si la siguiente frmula proposicional:
= 0. Sustituyendo cada variable la nica falsa es - [(A B) -C] es verdadera. Los valores de
la CLAVE B. verdad de los enunciados:
I) (A B) - C II) (-B C) A
02.La funcin de verdad principal de la frmula
proposicional:
- [- (p v q) p] III) C (-B -C)
Es: Son ciertas:
a) 1111 b) 0000 c) 1000 a) 111 b) 101 c) 010
d) 0111 e) N.A. d) 000 e) N.A.
Solucin: [(A B) C]
Observamos que es una frmula proposicional de 1 1 1
{
tipo negativo.
1 0
p q [( p v q ) p] 0
1 1 1 0 0 1
1 0 1 0 0 1 1
Los valores de verdad de las variables A, B y C
0 1 1 0 0 0 son: 111. Entonces determinando los valores de
0 0 1 1 0 0 verdad de los enunciados:
Matrz principal
CLAVE A. I. (A B) C II. (B v C) v A
1 0 1 {1
03.Dado el esquema proposicional falso: 0 1 1
{
(A v B) (C B); los valores de verdad de A, B y 0 0 1 0
C son respectivamente:
a) 011 b) 100 c) 010 0 1
d) 101 e) N.A.
Solucin: III. C (B v C)
Observamos que es una frmula proposicional de {1
tipo negativo. 1 0 1
( A B ) (C B) {
0 0
{1
0 0 0 1 0
Los valores de los enunciados son: 000, entonces
0 0 la alternativa correcta es la CLAVE D
31
MATEMTICA BSICA
Sea falsa? d) Todas e) N.A.
a) Verdadero b) falso c) indefinido Solucin:
d) verdadero o falso e) N.A. Para este caso se tiene que basarse en las tablas
Solucin: de verdad formal. En el esquema molecular *
Se desarrolla por el mtodo del cangrejo: representa una disyuncin v. Entonces las
[(B v C) (C D)] v (A B) frmulas equivalentes mediante las tablas de
0 1 1 0 verdad seran al ser evaluadas la alternativa I y III.
La CLAVE C
1 0 1 0
0 11. Dados los enunciados:
0
p(x) = 2x < 3
0 q(x) = 3x - 1 = 6
La nica posibilidad de que el valor de C sea es
1, entonces es la CLAVE A r(x) = |x2| > 1
Y las proposiciones compuestas:
08. Las frmulas (A B) (A v B) al ser 1) p(2) q(3) 2) q(3) r(2)
activadas simultneamente en un circuito; el foco 3) p(5) r(2)
se encender: Los valores de verdad son como se indican en el
a) En el 1er. caso orden siguiente:
b) Solo en el 2do. Caso a) VVF b) FFV c) VFV
c) En todos los casos d) VVV e) FFF
d) solo en el 4to. Caso
e) En ningn caso 12. Si tenemos los siguientes esquemas
NOTA: Se resuelve teniendo en cuenta las tablas moleculares, en qu casos se ha producido un
de verdad. corto circuito
1) (A B) (A B)
09. Dado el esquema verdadero: 2) - (-A B) (A B)
(p q) [(-p r) (q - r)] 3) [(AB) & B] A
El valor proposicional de la frmula: p q r 4) (A B) (B A)
ser: 5) - {[(AB) & -B] - A}
a) Verdadero b) falso Son ciertas:
c) indeterminado d) A y B a) 1, 2, 3 b) 3, 4, 5 c) 1, 2, 5
e) N.A. d) 2, 5 e) N.A.
Solucin:
Se desarrolla por el mtodo del cangrejo como
ejemplo del ejercicio 5.
p q p * q
1 1 1
1 0 1
0 1 1
0 0 0
31
MATEMTICA BSICA
Solucin:
Sea la frmula: p q, cuyos valores son:
p q p q
1 1 1
1 0 0
0 1 1
0 0 1
Matrz principal
p q q p
1 1 1
1 0 0
0 1 1
0 0 1
Matrz principal
31
MATEMTICA BSICA
Como se ve los valores de verdad de (p q) y (- q
- p) coinciden en cada uno de los casos, entonces
diremos que "p q es equivalente a q - p"
a. El equivalente de la proposicin: A menos que
Por lo tanto diremos: EE.UU. sea capitalista, Rusia es comunista
a) Ni Rusia es comunista ni EE.UU. es capitalista
1) Dos frmulas son equivalente siempre y cuando b) Rusia es capitalista amenos que EE.UU. sea
tengan la misma interpretacin semntica. comunista
2) Dos frmulas son equivalente si coinciden en cada c) Si Rusia es comunista, EE.UU. es capitalista
uno de sus valores. d) Rusia es comunista salvo que solo EE.UU. sea
3) Dos frmulas son equivalentes si al unir con el capitalista
corrector Bicondicional resulta ser un esquema e) N.A.
EJEMPLO:
JR.EJEMPLO:
Atahualpa N 521 COMPUTACIN E INFORMTICA
El equivalente de la proposicin: Los peces
Telf.: 252263
La proposicin: A menos que la vida se sern voladores solo si los mamferos fueran
organice en la tierra, se organiz en el espacio, acuticos.
es equivalente a: 1. Los mamferos no son acuticos salvo que
a) La vida se organiz en la tierra y en el los peces sean voladores.
espacio. 31 2. Es cierto que los mamferos son acuticos
MATEMTICA BSICA
5. IDEMPOTENCIA:
AAA
AAA
6. ASOCIACIN:
A (B C) (A B) C
A (B C) (A B) C
A (B C) (A B) C
A (B C) (A B) C
7. DISTRIBUCIN:
A (B C) (A B) (A C)
A (B C) (A B) (A C)
A (B C) (A B) (A C)
A (B C) (A B) (A C)
31
MATEMTICA BSICA
31
MATEMTICA BSICA
1. En modo alguno las Matemticas son ciencias
antiformales si la Lgica lo es.
2. La Lgica es ciencia formal pero las 1 1 1
Matemticas no lo son.
3. No es evidente que siendo las Matemticas 1 0 0
ciencias formales, suficientemente sea falso
que la Lgica lo es. 0 1 0
4. Ambas son ciencias formales: La Lgica, las
Matemticas.
0 0 0
5. Carece de sentido que sean ciencias formales
las Matemticas y/o Lgica.
Son ciertas: Si disponemos de dos conmutadores en serie
a) 2 y 5 b) 1, 3, 4 c) 1 y 3 combinando la totalidad de estados que pueden
d) 3, 5, 2 e) 2, 4, 5 tener, vemos que corresponden a la misma
funcin de un conector conjuntivo, es por esta
razn que al formalizar utilizamos el Conjuntor.
Ejemplo:
* Del siguiente circuito:
A B
Su frmula es: A B
31
MATEMTICA BSICA
A Frm ula S istem a S istem a Funcin u
lgica ASA IS O Operador
A 1 NOT
B
Se formaliza: A v B A B & AND
A v B >1 OR
* Del siguiente circuito:
A A v B =1 XOR
A B = NXOR
B
Se formaliza: A v B A / B >1
A B &
Ejemplos de circuitos con conmutadores en serie
y en paralelo: (A B) & NOT AND
B
a) Sistema ASA o americano
b) Sistema ISO o europeo
b)
A
c)
A
31
MATEMTICA BSICA
d) c)
A A
B
C
B
D
d) Todas e) N.A
e) N.A
2. -[(p q) V (-r V s)]
b) 5. [(A -B) (-C D)] [(-A B)]
a)
a)
p p
q A
q
B
r r
C
s
D
c) d) b)
p A
p
q q B
C
r r
D
s s
c)
e) N.A A
s s
6. Qu frmula representa el siguiente circuito?
p
c)
d) N.A q
p
q
e) N.A r
r s
s
a) [(p -q) (s r)] -p
b) [(-q p) (r s)] V -p
4. [-(-A -B -C) (D -A)] c) [(-q p) V (s r) V -p
a)
A d) [p -q) (r s)] -p
B e) N.A
C
31
MATEMTICA BSICA
A
B &
11. A B
>1
=
C
=1
12. A ( B C )
D
& 13. A B C
a) -[-(A B) V (C D)] -(C D)
b) [-(A -B) V (C D)] -(C D) 14. ( A B ) C
c) -[-A -B) V (C D)] -(C -D)
d) Todas 15. ( A B ) / ( A / B )
e) N.A
16.[( A B )C ] { [ A (pF)] [-B (F/D)] }
9. Qu frmula(s) es equivalente al siguiente
circuito? 17. [ ( ( A B ) E ] ( A B C )
A
>1
B
18. ( - A - C ) - B
&
=
C 19. A B C D F ) - G
&
D
>1 &
20. [ ( p q ) q
a) [-(A B) -(B C)] [(-C B) C] b)
[-(-A V B) (B -C)] [(C V B) C] TEMA: INFERENCIAS LGICAS
c) [(A -B) -(-B V C)] [-C-C -B) C]
d) Todas Una inferencia, es un proceso, actividad u operacin
E) N.A mediante el cual partiendo de premisas se llega a
una conclusin en un razonamiento.
Nota: Tambin se puede aplicar la simplificacin Para los procesos de inferencias utilizamos leyes y
de equivalencias a los circuitos lgicos. reglas vlidas, las cuales nos permiten siempre
razonamiento correctos y adems detectar los
incorrectos o no vlidos.
10. El siguiente circuito:
A MECANISMOS PARA INFERIR
B &
C >1 Para encontrar la conclusin en un razonamiento,
&
utilizamos 2 mecanismos para inferir:
>1
&
INFERENCIAS POR DEFINICIN (LEYES DE
EQUIVALENCIA):
>1 En este grupo se encuentran todas las LEYES
de equivalencia conocidas.
Equivale a:
a) A B
& b) >1 Ejemplo 1:
C C
P1: La inflacin aumenta tal como aumenta el
desempleo .
C: Aumenta el desempleo aunque tambin
A A aumenta la inflacin
c) & d) >1
B B
Donde:
e) N.A P1: Premisa
C: Conclusin
CIRCUITOS LOGICOS
I. Simbolizar los siguientes esquemas lgicos:
31
MATEMTICA BSICA
P1 : A B
P1 : A B P1 : A B
C: B A
C: A C: B
Inferencia por Definicin Ejemplo:
De la premisa:
Ejemplo 2: "Jos Flix y Arstides estudian medicina"
P1: Alejandra baj de peso, por tanto usar bikini
en verano . Se puede concluir en:
C: Si Alejandra no usa bikini en verano, "Jos estudia medicina"
entonces no baj de peso
De la premisa:
Donde: "Jos Flix y Arstides estudian medicina"
P1. Premisa
C: Conclusin Se puede concluir en:
"Arstides estudia Medicina"
P1 : AB
C: : B : A En la aplicacin de esta Regla de Inferencia
llamada SIMPLIFICACIN, debemos tener en
cuenta que el Conector Principal de la Premisa
Inferencia por Definicin debe ser necesariamente CONUNTOR ( ).
(Contraposicin)
Ejemplo 3:
P1: Es falso que el conjuntor y el disyuntor
son conectores mondicos . b. Conjuncin:
C: El conjuntor o el disyuntor no son
P1 : A
conectores mondicos
P1 : : (A B) P2 : B
C: : A: B
C: A B
Ejemplo:
Inferencia por Definicin Dadas las premisas:
(D' Morgan) P1: "Eduardo es Ingeniero"
P2: "Karina es profesora"
Como vemos, la aplicacin de EQUIVALENCIAS a
frmulas proposicionales, tambin nos sirven para Se puede concluir en:
INFERIR con validez. "Eduardo es Ingeniero y Karina es profesora"
A este grupo de INFERENCIAS, las que c. Adicin o Nuevo Factor:
involucran la aplicacin de todas las P1 : A
EQUIVALENCIAS, llamadas Inferencias por
C: A N F
Definicin, tambin son conocidas como
INFERENCIAS INMEDIATAS DE LGICA
PROPOSICIONAL. Ejemplo:
De la premisa:
"La Academia RECORD es una entidad
INFERENCIAS MEDIANTE REGLAS (REGLAS
educativa"
DE INFERENCIA)
Por el nmero de premisas podemos clasificarlas Se puede concluir en:
en: "La Academia RECORD es una entidad
educativa salvo que tenga docentes
1. Razonamientos a partir de una premisa titulados"
a. Simplificacin
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
En la aplicacin de esta Regla de Inferencia
llamada ADICIN o NUEVO FACTOR, se P1 : A B P1 : A B
puede agregar cualquier variable a la P2 : A P2 : A
conclusin, siempre y cuando se utilice para
ello necesariamente DISYUNTOR (V). C: B C: B
EJEMPLO DE APLICACIN:
P1 : A B
Dada la premisa: P2 : B
"Manuel es ingeniero pero no ejerce su
C: A
profesin".
Se infiere: NO VLIDO
NO VLIDO
B. Manuel es ingeniero FALACIA FORMAL
FALACIA FORMAL
C. Manuel no ejerce su profesin
D. Manuel es ingeniero a menos que
sea arquitecto Ejemplo:
E. Manuel nunca ejercer su profesin A) Dadas las premisas: "Si Eduardo lee el
pero es ingeniero Comercio, entonces estar bien informado" y
F. Manuel es ingeniero o bien ejerce su "Eduardo lee el Comercio", se puede concluir
profesin que: "Eduardo estar bien informado"
Son ciertas solamente: B) Dadas las premisas: "Comprar un boleto de
A) 1 y 2 B) 1, 2 y 3 C) 1, 2 y 5 lotera siempre y cuando retire plata de!
D) todas E) 1 4 y 5 cajero" y "Compro mi boleto de lotera", se
puede concluir: "Retiro plata del cajero"
C) Dadas las premisas: "Cada vez que y solo
cada vez que una persona cometa un
Solucin: crimen, ir a la crcel" y 'Manuel ir a la
crcel", se puede concluir: "Manuel cometi
Formalizando a premisa: P1 : I E un crimen"
b. Modo Negando Niego (Modus Tollendo Tollens)
1. I (Por Simplificacin) (" ", " ")
2. E .(Por Simplificacin)
3. I v (A) (Por Simplificacin y Nuevo
Factor)
4. E I .....(Equivalencia por Definicin:
Conmutacin) P1 : A B P1 : A B
5. I v (E) .........(Por Simplificacin y Nuevo
P2 : B P2 : A
Factor)
CLAVE: D C: A C: B
31
MATEMTICA BSICA
a. Dadas las premisas: "Si Eduardo lee el tcnico", se puede concluir: "Adolfo es
Comercio, entonces estar bien informado" y Ingeniero".
"Eduardo no estar bien informado", se
puede concluir que: "Eduardo no lee el c. Silogismo Hipottico Puro (Esquema
Comercio" Transitivo) (" " , " ")
b. Dadas las premisas: "Estudiar Informtica si
y solo si estudiar en HARVAR" y "No P1 : A B P1 : A B
estudiar informtica", se, puede concluir:
"No estudiar en HARVAR. P2 : B C P2 : C A
c. Dadas las premisas: "Ser millonario cuando C: A C C: C B
y solo cuando trabaje arduamente" y "No
trabajo arduamente", se puede concluir que:
"No ser millonario" P1 : A B P1 : A B
P2 : A C P2 : C B
2. MODOS INDIRECTOS o C: B C C: A C
INVERSOS: Son aquellos que van de:
NO VLIDO NO VLIDO
AFIRMAR NEGAR
NEGAR AFIRMAR
Ejemplos:
a. Modo Afirmando Niego (Modus Ponendo a. Dadas las premisas: "Si estudio arduamente,
Tollens) ("v") ingreso a la Universidad" y "Si ingreso a la
P1 : A B P1 : A B universidad entonces ser profesional", se
P2 : A P2 : B puede concluir: "Si estudio arduamente
entonces ser profesional"
C: B C: A b. Dadas las premisas: "Si Eduardo es
inteligente entonces tiene el porvenir
Ejemplos: asegurado" y " Si Eduardo estudia en
HARVAR, entonces es inteligente", se puede
a. Dadas las premisas: "O Maruja es profesora concluir: "Si Eduardo estudia en HARVAR,
o es doctora" y "Maruja es profesora", se tiene el porvenir asegurado"
puede concluir que: "Maruja no es doctora".
b. Dadas las premisas: "Jos naci en Lima o 3. RAZONAMIENTOS A PARTIR DE TRES
solamente en Trujillo" y "Jos naci en PREMISAS (DILEMAS)
Trujillo", se puede concluir que: "Jos no Los DILEMAS independientemente si son
naci en ' Lima". constructivos o destructivos, se caracterizan por
tener UNA PRIMISA DBIL, la cual permite
b. Modo Negando Afirmo (Modus Tollendo separar sus variables para unirlas con las otras
Ponens) ("v") dos premisas:
P1 : A B P1 : A B Ejemplo:
P2 : A P2 : B
C: B C: A AB
B CD D
Ejemplos: A C Premisa debil
a. Dadas las premisas: "Los abogados son \ B D
doctores salvo que nicamente los mdicos
son doctores" y "Los abogados no son a. Dilema Constructivo: Un dilema es
doctores", se puede concluir: "Los mdicos Constructivo cuando las variables de la
son doctores" Premisa Dbil AFIRMAN a las Premisas
b. Dadas las premisas: "Adolfo es Ingeniero o Fuertes.
solamente es tcnico" y "Adolfo no es
31
MATEMTICA BSICA
Ejemplo: "Abanto gana las elecciones siempre y cuando
P1 : A B se inscriba en los comicios" y "Si Abanto hace
P2 : C D obras, entonces el pueblo lo apoyar" y "Abanto
se inscribe en los comicios pero el pueblo no lo
P3 : A C apoya".
C: B D
Se puede inferir:
Ejemplo: "Abanto gana las elecciones pero no hace
obras"
Dadas las premisas:
"Si los animales son vertebrados luego se infiere
que tienen columna vertebral" y "Si los hombres
tienen crneo luego tienen esqueleto" y "Los
animales son vertebrados o los hombres tienen
crneo"
31
MATEMTICA BSICA
Concluimos en:
a) B C b) BC c) B C
d) BC e) B
p1 : A B
P2 : C A
P3 : B D
a) C D b) DC c) DC
d) ( DC ) e) D
a) A b) - A c) B
d) - B e) D
9. De las premisas:
P1 : pq
P2 : qr
P3 : sr
Se concluye:
a) qs b) q r c) ps
d) s e) N.A.
31
MATEMTICA BSICA
1. El mundo es ancho y ajeno
2. A rincn quita calzn
3. Acrcate
4. Rezando cambiar tu suerte
5. Bsame
No son proposiciones lgicas:
31
MATEMTICA BSICA
2. Todo nmero primo tiene slo dos divisiones 17.La siguiente frmula proposicional: [(A B) C]
3. Por favor, presten atencin transformndolo solo a operadores de Sheffer o
4. Todo tomo neutro tiene carga positiva Nicod, equivale a:
5. Posiblemente algn da los extraterrestres
gobernarn
Son ciertas:.. 18.La frmula: (A -B) (-A B) equivale a:
B D
-H
14.La proposicin: Si los metales se dilatan,
entonces el oro se dilata, tiene la misma frmula A H
proposicional que: C D
1. Cada vez que los metales se dilatan B -I
E
16.Despus de aplicar las reglas correspondientes,
encontrar por contraposicin la frmula
equivalente a: (A - B)
31
MATEMTICA BSICA
A
B &
C >1
&
>1
&
>1
B C
C
-A -B
31
MATEMTICA BSICA
SOLUCIONARIO
I. INSTRUCCIONES: Lea y responda
01. De las siguientes oraciones son proposiciones
lgicas
1. Einstein es el creador de la fsica clsica
2. Rocinante es el caballo de Don Quijote
3. Francisco Pizarro fue natural de Inglaterra
4. Ingresar a la universidad?
5. Ningn nmero par es divisible por dos
Son correctas: 1, 3 y 5
31
MATEMTICA BSICA
Son ciertas: 1 y 5 5. Solo si el plomo flota en el agua, el mar es
helado
06.Dados los siguientes enunciados: Son frmulas implicativas: 1, 3 y 5
1. En tus ojos veo mi futuro
2. Ms vale pjaro en mano que ciento volando 12.La proposicin: El que yo me autocritique est
3. El Coronel Aureliano muri en una profunda implicado por el que yo sea honesto. Pero
soledad deduzco que soy honesto partiendo de que cada
4. Todos los caminos conducen a Roma da me autocritico, se formaliza:
5. espero algn da llegar a conocerte mejor
Son proposiciones lgicas: 3 y 4 (A H) ( H A)
07. De los siguientes enunciados, no representa a 13.Dada la frmula lgica: Si no es el caso de que
una proposicin lgica: estudies, entonces no ingresars. Su
a) George Boole fue el creador del lenguaje formalizacin correcta es:
simblico
b) Aristteles fue el autor de la obra Organn -E-I
C) ISAAC NEWTON ERA UNA PERSONA
MARAVILLOSA 14.La proposicin: Si los metales se dilatan,
d) Carlos Marx fue un representante del entonces el oro se dilata, tiene la misma frmula
Materialismo Dialctico proposicional que:
e) N.A. 1. Cada vez que los metales se dilatan
obviamente el oro se dilata
08. Dadas las siguientes oraciones: 2. Es falso que el oro se dilata o es cierto que
1. Todos los caminos conducen a Roma los metales se dilatan
2. El amor es el ms sublime sentimiento 3. Es indudable que el que los metales se
3. Aristteles fue un filsofo de la antigedad dilatan es una condicin suficiente para que el
4. Jess fue el primognito de Dios oro se dilate
5. Isaac Newton nunca existi 4. Si el oro no se dilata, entonces los metales
Son proposiciones lgicas: 1, 3, 4 y 5 no se dilatan
5. Los metales se dilatan tan solamente si el
09. Dada las siguientes oraciones: oro se dilata
I. Toda proposicin lgica debe ser verdadera Son ciertas: 1
II. las proposiciones son expresiones lingsticas
de los juicios 15. La frmula lgica: A (B A) equivale a:
III. Toda proposicin est compuesta por concepto
Son verdaderos: II y III - A V (B A)
A
10.Son proposiciones lgicas:
1. Soldado Prez... cudrese! 16.Despus de aplicar las reglas correspondientes,
2. Todo nmero primo tiene slo dos divisiones encontrar por contraposicin la frmula
3. Por favor, presten atencin equivalente a: (A - B)
4. Todo tomo neutro tiene carga positiva
5. Posiblemente algn da los extraterrestres -AB
gobernarn
Son ciertas: 2 y 4 17.La siguiente frmula proposicional: [(A B) C]
transformndolo solo a operadores de Sheffer o
11. De las proposiciones: Nicod, equivale a:
1. Si llueve hoy, se suspende la funcin [(A B) C]
2. Hace fro, si el lago se ha helado [ - (- A V B) V C]
3. Pierdo el autobs, se supone que tendr que [(A - B) - C]
caminar
4. Como quiera que su produccin crece, por lo
cual Juan poda estabilizar el precio
18.La frmula: (A -B) (-A B) equivale a:
JR. Atahualpa N 521 COMPUTACIN E INFORMTICA
Telf.: 252263
31
MATEMTICA BSICA
A
(A V - A) V (- B V B)
1V1 B
1
C
19. Es falso afirmar que: "La hoja elimina anhdrido
D
carbnico a no ser que tome el oxgeno del aire"
por D.M su equivalente es: E
HO OR
- ( - H V O)
A
II. INSTRUCCIONES: Formalizar los siguientes B & >1
C
circuitos lgicos. &
>1
&
>1
AND
AB A
B &
>1
>1 &
AND
A
-A -B
F
AND
A C -D E -A B C
31
MATEMTICA BSICA
P1 : A B
P2 : ( DB )C
p3 : E C
P4 : D A
Se infiere deductivamente en:
P1 : A B
P2 : ( DB )C
p3 : E C
P4 : D A
5. D B
6. C
7. E
p = 1; q = 1; r = 0; s = 1
31