Beruflich Dokumente
Kultur Dokumente
Algebra de boole
Elena de Fernndez
LGICA
La palabra lgica viene del griego y significa: razn, tratado o ciencia En computacin es la ciencia que estudia la forma de razonar correctamente
LGICA
La lgica como cualquier ciencia, y como la filosofa, busca la verdad y es la que establece las reglas para hacer una razonamiento correcto Est relacionada con la racionalidad y la estructura de los conceptos, estudia el pensamiento en s
Elena de Fernndez
INFERENCIA
Consiste en derivar la verdad de una proposicin llamada conclusin de la verdad de otras proposiciones llamadas premisas. Es decir que es una estructura de proposiciones donde, de una o ms proposiciones llamadas premisas, se deriva otra llamada conclusin
Introduccin a las Ciencias de la
Elena de Fernndez
CONDICIONANTES
La lgica plantea certezas lgicas y las encuentra en sus leyes lgicas o tautologas convertidas en reglas cuya aplicacin encadenada sobre verdades o certezas axiomtica o empricamente establecidas constituyen el desarrollo de los argumentos lgicos como inferencias o razonamientos deductivos
Introduccin a las Ciencias de la
Elena de Fernndez
LGICA Y CIENCIA
La lgica estudia los problemas y las leyes del pensar formal. La lgica no entra en definir qu es verdad y qu es falsedad material. Esos conceptos, al tener contenido semntico, son competencia del razonamiento aplicado a la experiencia. Pero la ciencia para elaborar sus razonamientos necesita la lgica
Introduccin a las Ciencias de la
Elena de Fernndez
Formalmente hablando, se define una proposicin como un enunciado declarativo que puede ser verdadero o falso, pero no ambos a la vez
Introduccin a las Ciencias de la
Elena de Fernndez
Elena de Fernndez
10
o validez: es una frmula que siempre es verdadera. es una frmula que siempre es falsa. es una frmula que puede ser verdadera o falsa
Introduccin a las Ciencias de la
Contradiccin:
Contingencia:
Elena de Fernndez
11
LAS FORMULAS DEBEN CUMPLIR CON ALGUNOS REQUISITOS, LLAMADAS REGLAS DE FORMACION, Y BASICAMENTE SE HACEN COHERENTES SI:
Una variable proposicional es una sentencia (tambin llamada frmula) bien formada. Una sentencia bien formada precedida de la negacin es una sentencia bien formada. Dos sentencias bien formadas unidas por una de las partculas conectivas binarias constituye una sentencia bien formada.
Introduccin a las Ciencias de la
Elena de Fernndez
12
LAS FORMULAS QUE COMBINAN MAS DE UNA PROPOSICION, SENTENCIA O ENUNCIADO, LO HACEN POR MEDIO DE CONECTIVAS LOGICAS, QUE SE CLASIFICAN DE LA SIGUIENTE MANERA:
Elena de Fernndez
13
SE DEBE CONTAR CON UN CONJUNTO DE SIMBOLOS PARA REALIZAR EL PROCESAMIENTO MATEMATICO DE LOS ENUNCIADOS Y DE LAS FORMULAS:
Un lenguaje de primer orden, es una coleccin de distintos smbolos, llamados tambin en conjunto vocabulario lgico
Introduccin a las Ciencias de la
Elena de Fernndez
14
15
p: La tierra es plana. q: 17 + 38 = 21
r: x > y-9
t: Hola como estas?
Elena de Fernndez
PROPOSICIN
Una proposicin o enunciado lgico es el significado de cualquier frase declarativa o enunciativa que pueda ser o verdadera (V) (1) o falsa (F) (0). Nos referimos aVoaF como los valores de verdad del enunciado.
Elena de Fernndez
17
CONECTIVOS LGICOS
Existen conectores u operadores lgicos que permiten formar proposiciones compuestas (formadas por varias proposiciones) Los operadores o conectores bsicos son:
Representacin
Elena de Fernndez
18
Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda obtener un resultado verdadero Ejemplo, sea el siguiente enunciado:
El
Donde:
p:
Elena de Fernndez
19
OPERADOR OR (O)
Con este operador se obtiene un resultado verdadero cuando alguna de las proposiciones es verdadera. Ejemplo, sea el siguiente enunciado
Una
Donde:
p:
Elena de Fernndez
20
Su funcin es negar la proposicin. Esto significa que s alguna proposicin es verdadera y se le aplica el operador not se obtendr su complemento o negacin (falso). Ejemplo, la negacin de
est
lloviendo en este momento. es: est lloviendo en este momento es: no est lloviendo en este momento
Donde:
p
=1 p = 0
Elena de Fernndez
21
IMPLICACIN (SIENTONCES)
Con este operador se obtiene un resultado falso cuando la primera proposicin es verdadera y la segunda es falsa Ejemplo, sea el siguiente enunciado
Una
Donde:
p:
Elena de Fernndez
22
Con este operador se obtiene un resultado verdadero cuando las dos proposicin son iguales, o son verdaderas o son falsas Ejemplo, sea el siguiente enunciado
Una
Donde:
p:
Elena de Fernndez
23
FUNCIONES DE VERDAD
Elena de Fernndez
24
CONJUNCIN
Se llama conjuncin de dos proposiciones dadas, p y q, a la proposicin que se obtiene enunciando p a continuacin de q, unidas por el operador and y
En el ejemplo:
El
Donde:
p:
25
CONJUNCIN
q
1 1 0 0
r
1 0 1 0
p=qr
1 0 0 0
= verdadero 0 = falso
Tienen que ser ambas proposiciones verdaderas para que el resultado sea verdadero, en los dems casos ser falso
Introduccin a las Ciencias de la
Elena de Fernndez
26
DISYUNCIN
Se llama disyuncin de dos proposiciones dadas, p y q, a la proposicin que se obtiene enunciando p a continuacin de q, unidas por el operador or o
En el ejemplo:
Una
Donde:
p:
27
DISYUNCIN
q 1 1 0 0
r 1 0 1 0
p=qVr 1 1 1 0
= verdadero 0 = falso
Basta con que una de las dos proposiciones sea verdadera, para que el resultado sea verdadero, en los dems casos ser falso
Introduccin a las Ciencias de la
Elena de Fernndez
28
NEGACIN
En el ejemplo: la negacin de
est
lloviendo en este momento. es: est lloviendo en este momento es: no est lloviendo en este momento
Donde:
p
=1 p = 0
Elena de Fernndez
29
NEGACIN
= verdadero 0 = falso
p 1 0
p 0 1
Elena de Fernndez
30
Se llama condicional de dos proposiciones dadas, p y q, a la proposicin que se obtiene enunciando p a continuacin de q, unidas por la expresin si entonces En el ejemplo: el candidato de un partido dice:
"Si
salgo electo presidente de la Repblica recibirn un 50% de aumento en su sueldo el prximo ao".
Donde
p:
Sali electo Presidente de la Repblica. q: Recibirn un 50% de aumento en su sueldo el prximo ao.
Elena de Fernndez Introduccin a las Ciencias de la
31
= verdadero 0 = falso
p 1 1 0 0
q 1 0 1 0
pq 1 0 1 1
Cuyo resultado ser falso nicamente cuando el antecedente sea verdadero y el consecuente sea falso, en los dems casos ser verdadero
Introduccin a las Ciencias de la
Elena de Fernndez
32
Se llama bicondicional de dos proposiciones dadas, p y q, a la proposicin que se obtiene enunciando p a continuacin de q, unidas por la expresin si y slo si
En el ejemplo:
"Es
Donde
p:
p q
33
Donde.
1
= verdadero 0 = falso
1 1 0 0
Cuyo resultado ser verdadero nicamente cuando ambas proposiciones sean iguales, o son verdaderas o son falsas, en los dems casos ser falso
Introduccin a las Ciencias de la
Elena de Fernndez
34
no pago la luz, entonces me cortarn la corriente elctrica. Y Si pago la luz, entonces me quedar sin dinero o pedir prestado. Y Si me quedo sin dinero y pido prestado, entonces no podr pagar la deuda, si solo si soy desorganizado
p:
Elena de Fernndez
(p q) [p (r V s)] [(r w
Introduccin a las Ciencias de la
pago la luz. q: me cortarn la corriente elctrica. r: me quedar sin dinero. s: pedir prestado. t: pagar la deuda. w: soy desorganizado.
Soluci s) n t]
35
EJERCICIO
y slo si viera un marciano con mis propios ojos, creera que hay vida extraterrestre.
Prefiero
ir de vacaciones o estar sin hacer nada si tengo tiempo para ello y no tengo que ir a trabajar.
Elena de Fernndez
36
=0 r = 0 q = 1 s = 1
(p V q) r 0 1 0 1
0 1
Introduccin a las Ciencias de la
Dada la expresin:
(p V q) r
Elena de
Valor de verdad
37
EJERCICIO
=0 r = 0 q = 1 s = 1
(p
q) r
(s
((p q)
Elena de Fernndez
38
Exprese en forma simblica cada uno de los enunciados, suponiendo que a, b y c son nmeros reales y que:
p:
Dada la expresin:
Elena de Fernndez
39
EJERCICIO
Exprese en forma simblica cada uno de los enunciados, suponiendo que a, b y c son nmeros reales y que:
p:
no es verdad que (a < b y (ya sea a < b o b < c)), entonces (si a b, entonces a < c)
Elena de Fernndez
40
Dada la expresin: p
p (r V q)
41
EJERCICIO
V q) r V r)) (r V (q V p))
(p (q (p
V (p (q V r))) (p V (r V q))
Elena de Fernndez
42
Paso 3 p q r p (r V q)
1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0
43
Paso 1
Dada la expresin:
p (r V q)
Elena de Fernndez
Paso 2
EJERCICIO
Si
Elena de Fernndez
44
Confeccione las tablas de verdad de las siguientes proposiciones, e indique si es tautologa, contradiccin o contingencia : Dada la expresin:
2
p q r 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1
1
(p V q) 1 1 1 1 1 1 0 0
3
r 0 1 0 1 0 1 1 0
45
(p V q) Soluci r
Elena de Fernndez
TABLAS DE VERDAD
Elena de Fernndez
46
Digito Octal 0 1 2 3 4 5 6 7
Dgitos Binarios 2 2 2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
47
3 proposiciones distintas, entonces 2 = 2 * 2 * 2 = 8 lneas o filas De las 8 filas, la mitad son verdaderas y la mitad falsas para la primera proposicin = 8 / 2 = 4; 4 verdaderas y 4 falsas De las 4 primeras filas de la primera proposicin, la mitad son verdaderas y la mitad falsas para la segunda proposicin = 4 / 2 = 2; 2 verdaderas y 2 falsas De las 2 primeras filas de la segunda proposicin, la mitad son verdaderas y la mitad falsas para la tercera proposicin = 2 / 2 = 1; 1 verdadera y 1 falsa
Elena de Fernndez Introduccin a las Ciencias de la
p 1 1 1 1 0 0 0 0
q 1 1 0 0 1 1 0 0
r 1 0 1 0 1 0 1 0
48
TAUTOLOGA
Es aquella proposicin compuesta que es cierta para todos los valores de verdad de sus variables. (p q) (q Ejemplo:
p)
1
p 1 1 0 0
Elena de Fernndez
3
1 1 1 1
2
(q p) 1 0 1 1
49
q p q 1 0 1 0 0 0 1 1 0 1 0 1
(p q) 1 0 1 1
CONTRADICCIN
Es aquella proposicin compuesta que es falsa para todos los valores de verdad de sus variables (p q) (q Ejemplo:
p)
2
p
q p q (p q) (q p)
1 1 0 0
Elena de Fernndez
1 0 1 0
0 0 1 1
0 1 0 1
0 1 0 0
1 0 1 1
0 0 0 0
1 0 1 1
50
CONTINGENCIA
Es aquella proposicin compuesta cuyos resultados son verdaderos y falsos para todos los valores de verdad de sus variables (p V q) (q V Ejemplo:
p)
1
p q p q (p V q)
(q V p)
1 1 0 0
Elena de Fernndez
1 0 1 0
0 0 1 1
0 1 0 1
1 0 1 1
1 0 0 1
1 1 0 1
51
EJERCICIO
Confeccione las tablas de verdad de las siguientes proposiciones, e indique si es tautologa, contradiccin o contingencia.
(p q) (p q)
V (r p) (r r)
((((p q)
r) (q r)) (p r))
Elena de Fernndez
52
EQUIVALENCIA LGICA
Se dice que dos proposiciones son lgicamente equivalentes, o simplemente equivalentes. Si coinciden sus resultados para los mismos valores de verdad.
Se indican como
pq
Elena de Fernndez
53
p 1 1 0 0
q p q (p q) (q p) 1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1
En donde se puede observar que ambos (1 y 2) resultados son iguales y se dice que son equivalentemente lgicas, de no ser iguales, se denota como y se dice que no son equivalentemente lgicas
Introduccin a las Ciencias de la
Elena de Fernndez
54
EJERCICIO
q (p q) (r r) q (p q) (q p) q) r p (q r)
(p
Elena de Fernndez
55
Elena de Fernndez
56