SlideShare une entreprise Scribd logo
1  sur  59
Lógica Proposicional
        Gloria Tarrío
ACTIVIDADES




TEMAS                   ENLACES DE
                         INTERÉS




        APRENDE LÓGICA
                             Salir
Conceptos básicos
    El lenguaje de la lógica
    Tablas de la verdad
   Las leyes de la lógica
   El cálculo deductivo


   Haz clic en el signo de interrogación del tema que quieras o
    vuelve al menú principal haciendo clic en la casa de abajo.
   Las personas      constantemente
    tomamos      decisiones    acerca
    de lo que creemos que es verdadero en
    distintos aspectos de nuestras vidas. Aunque
    todo el mundo está de acuerdo en preferir
    creer lo que es verdad, con frecuencia
    discrepamos sobre lo que es verdadero en
    casos particulares.
   Si yo creo que todos los
    perros son mamíferos y que
    todos los mamíferos son seres racionales,
    entonces tendría sentido para mí suponer
    que todos los perros son seres racionales. En
    este caso, incluso quien (acertadamente)
    discrepara con mi comprensión de las
    clasificaciones biológicas podría apreciar la
    forma consistente y razonable en que he
    utilizado mis creencias erróneas como base
    sobre la que establecer nuevas creencias
   Podemos estar de acuerdo con el camino que
    sigue un razonamiento aunque discrepemos
    de sus puntos de partida y de llegada. Es
    decir, es posible distinguir los razonamientos
    válidos de los inválidos independientemente
    de que estemos o no de acuerdo con el
    contenido       que       expresen      dichos
    razonamientos.
Se aprenderá en esta sección:
 Argumento e inferencia
 Identificación de argumentos
 Verdad
 Validez
   Una proposición o enunciado es el significado
    de cualquier frase declarativa (o enunciativa)
    que pueda ser o verdadera (V) o falsa (F). Nos
    referimos a V o a F como los valores de
    verdad del enunciado.
   La principal tarea de la lógica
    es la de averiguar cómo la
    verdad    de    una   determinada
    proposición    está      conectada
    con      la    verdad   de    otra.
    En lógica habitualmente se trabaja
    con    grupos    de   proposiciones
    relacionadas.
   Es importante aprender a distinguir a los
    argumentos     de     meros   grupos     de
    proposiciones que no cumplen con los
    requisitos   necesarios  para   hablar   de
    argumentos. Recuerda que los argumentos
    consisten en grupos de proposiciones en los
    que hay algunos que actúan como premisas
    que, en virtud de la inferencia lógica,
    justifican otra proposición que llamamos
    conclusión.
   El concepto de verdad es uno de los más
    controvertidos de la Filosofía, pero nosotros
    limitaremos nuestra discusión al contexto de
    una modesta exposición didáctica de la lógica
    de enunciados.
   La lógica se ocupa principalmente de
    establecer   una    clara   distinción entre
    razonamientos válidos y razonamientos
    inválidos. Los razonamientos válidos son
    aquellos en los que la inferencia entre las
    premisas y la conclusión es perfecta.
   Por tanto, lo esencial para determinar si un
    argumento es o no válido es analizar su
    forma o estructura (independientemente de
    su contenido material). A continuación
    proporcionamos tres formas equivalentes de
    establecer este criterio de validez
   Si las premisas de un argumento válido son
    verdaderas, entonces su conclusión también
    es verdadera.
   Es imposible que la conclusión de un
    argumento válido sea falsa siendo sus
    premisas verdaderas.
   En un argumento válido, la verdad de las
    premisas es incompatible con la falsedad de
    la conclusión.


                                         Salir
   Para los fines comunicativos cotidianos los
    seres humanos utilizamos los llamados
    lenguajes naturales, que son códigos
    lingüísticos que nuestra especie ha ido
    forjando a través de miles de años de
    evolución y que cada individuo es capaz de
    aprender en unos pocos años.
   Unos signos primitivos del lenguaje, esto es
    su alfabeto.
   Unas reglas de combinación de dichos
    signos, es decir una gramática que
    especifique cómo combinar unos signos
    primitivos con otros para tener expresiones
    bien formadas.
   El lenguaje lógico de la lógica proposicional
    consta de tres tipos de signos en su tarea de
    reconstruir la estructura lógica del lenguaje
    natural.
   Unos signos para representar las
    proposiciones simples o atómicas: se trata de
    las letras proposicionales, que por
    convención suelen designarse con las letras
    minúsculas p, q, r, etc.
   Unos signos para formar proposiciones
    complejas o moleculares conectándolas entre
    sí: se trata de las conectivas (también
    llamados conectores, o juntores). En la
    siguiente tabla presentamos el nombre, el
    signo y la equivalencia con el lenguaje natural
    de las cinco conectivas que utilizaremos:
Nombre de la conectiva Conectivo   Corresponde a
Negador               ¬            No…
Conjuntor             ^            …y…
Disyuntor             v            …o…
Condicional                        Si…entonces
Bicondicional                      …si y solo si…




                                                 Salir
   Una tabla de verdad, o tabla de valores de
    verdad, es una tabla que despliega el valor de
    verdad de una proposición compuesta.
   Considérese dos variables proposicionales A
    y B. Cada una puede tomar uno de dos
    valores de verdad: o V (verdadero), o F (falso).
    Por lo tanto, los valores de verdad de A y de B
    pueden combinarse de cuatro maneras
    distintas: o ambas son verdaderas; o A es
    verdadera y B falsa, o A es falsa y B
    verdadera, o ambas son falsas.
   Fijémonos en los elementos de la tabla de
    verdad:

                 P            ¬P
                 V             F
                 F             V
   Aparecen todos los posibles valores de
    verdad del enunciado p en la primera
    columna (verdadero -V- o falso -F-)
   En la columna segunda aparecen los valores
    de verdad de la negación de p en caso de que
    p sea verdadera (primera fila), y en caso de
    que p sea falsa (segunda fila).

               P              ¬P
               V              F
               F              V


                                          Salir
   El estudio de las tautologías es importante
    porque sirven como "esqueleto", o modelo de
    razonamientos correctos. Las tautologías que
    estudiaremos en este apartado no son todas
    las tautologías posibles.
   Las leyes lógicas tienen la estructura de una
    implicación cuyo antecedente puede estar
    formado por conjunciones (las premisas) y
    cuyo consecuente es la conclusión. Por
    ejemplo, la ley lógica llamada Modus Ponens
    tiene la siguiente estructura en forma de ley:
   [(pq)^p]q
   Las reglas de inferencia presentan cada una
    de las premisas en una línea diferente, y la
    conclusión separada por una raya horizontal.
    Así, la ley llamada Modus Ponens se puede
    presentar de la siguiente manera en forma de
    regla de inferencia (llamada también forma
    argumental o derivación):
   pq
    p
    q
   Cada enunciado condicional, AB, se puede
    reexpresar como una derivación, A B,
    denominada     argumento     o     derivación
    correspondiente del condicional
   Recíprocamente,    cada    derivación,    A1,
    A2,...An B se puede reexpresar como un
    enunciado   condicional    con    la   forma
    (A1^A2^...^An)B denominada condicional
    correspondiente del argumento.


                                           Salir
   Hemos visto ya lo que es un argumento: un
    conjunto de enunciados llamados premisas
    de los cuales forzosamente se sigue otro
    enunciado llamado conclusión.
   Un argumento es válido cuando la verdad de
    las premisas es incompatible con la falsedad
    de la conclusión, y es inválido en caso
    contrario.
   Empecemos con un ejemplo de un argumento
    que sigue el esquema de la ley lógica del
    Modus Ponens:[(pq)^p]q, cuyo argumento
    correspondiente es:
    pq
    p
    q
1)    “Supongamos que A es inocente”
     2) Dado que C nunca trabaja sin A, si A es inocente,
        C debe ser también inocente
     3) Dado que el criminal huyó en coche y que B no
        sabe conducir, B no pudo cometer el robo solo:
        tuvo que ir con A o con C. Así que si A y C son
        inocentes, B también es inocente.
     4) Así que si A es inocente, también lo son B y C.
        Pero sabemos que al menos uno es culpable
5) Por tanto, no puede ser que A sea inocente
1) Tenemos 3 posibilidades: A, B o C.
    2) Si A lo hizo, A es culpable.
    3) Si C lo hizo, lo hizo con A, así que A
    también sería culpable en este caso
    4) Si B lo hizo, lo hizo con A o con C:
      -si lo hizo con A, A es culpable
      -si lo hizo con C, entonces (por 3’)
    también lo hizo con A, así que A es culpable
5) Por tanto, A es culpable en cualquier caso
   Hay reglas que intentan captar el “modo natural”
    de proceder cuando razonamos. Al sistema que
    se basa en tales reglas lo llamamos cálculo de
    deducción natural

   La idea es recoger y sistematizar las reglas
    informales que aplicamos, v.g., en razonamientos
    como el del juego

   Una vez formuladas de manera abstracta,
    podremos también aplicar las reglas a nuestras
    fórmulas de L0, de manera que podamos saber
    cómo obtener unas fórmulas a partir de otras


                                              Salir
   En esta sección realizarás diversos ejercicios
    y preguntas, todas de selección simple, en la
    que    se    pondrán     en    práctica    tus
    conocimientos aprendidos en la sección
    Temas.
   Pulsa el botón de inicio cuando estés listo o
    vuelve al menú pulsando el botón azul de
    home.




                                            Salir
   La suma de los ángulos interiores de un
    triángulo siempre es 180°. En un determinado
    triángulo, el ángulo A mide 90° y el B 30°. Por
    consiguiente, el ángulo C mide 60°.
   Inferencia deductiva
   Inferencia inductiva
   Si mi equipo favorito gana el partido, gano
    una apuesta a mi amigo Pep. Pero mi
    equipo va perdiendo a falta de cinco
    minutos para el final. Por lo tanto,
    probablemente gane la apuesta mi amigo
    Pep.
   Inferencia deductiva
   Inferencia inductiva
   El oso no es un animal herbívoro, porque
    los herbívoros se alimentan exclusivamente
    de plantas, y los osos también comen carne
    habitualmente.
   Inferencia deductiva
   Inferencia inductiva
   La última vez que intenté grabar un CD con
    mi trabajo en este ordenador hubo un fallo
    que me lo impidió. Por lo tanto, la
    grabadora de CDs de este ordenador debe
    ser defectuosa.
   Inferencia deductiva
   Inferencia inductiva
(    r   (r    (p    q )))

   Tautología
   Satisfactoria
   Contradictoria
(( p    (q   r ))    (( p   q)   r ))

   Tautología
   Satisfactoria
   Contradictoria
(( r   q)    ( (r    q ))   q ))

   Tautología
   Satisfactoria
   Contradictoria
(( p    (q   r ))    (r   p ))

   Tautología
   Satisfactoria
   Contradictoria
((r    (( q   r)     (q   r )))   (r   q ))

   Tautología
   Satisfactoria
   Contradictoria
(( p   q)    (   p   q ))

   Tautología
   Satisfactoria
   Contradictoria
(    r   (r    (p    q )))

   Tautología
   Satisfactoria
   Contradictoria
(( p    (q   r ))    (( p   q)   r ))

   Tautología
   Satisfactoria
   Contradictoria
p       q        r        F
0       0        0        0
0       0        1        0
0       1        0        0
0       1        1        1
1       0        0        0
1       0        1        1
1       1        0        0
1       1        1        0

    •A = p q y B = r
    •A = p y B = A
    •A = p (r q) y B no es posible
    •No es posible ni A ni B
•¿Es posible que los tres sospechosos
hayan dicho la verdad?.

        Si
        No
 Pedro
 Bernardo
 Miguel
 Pedro y Bernardo
 Pedro y Miguel
 Bernardo y Miguel
 Pedro, Bernardo y Miguel
   Pedro
   Bernardo
   Miguel
   Pedro y Bernardo
   Pedro y Miguel
   Bernardo y Miguel
   Pedro, Bernardo y Miguel
   Pedro
   Bernardo
   Miguel
   Pedro y Bernardo
   Pedro y Miguel
   Bernardo y Miguel
   Pedro, Bernardo y Miguel
   Pedro
   Bernardo
   Miguel
   Pedro y Bernardo
   Pedro y Miguel
   Bernardo y Miguel
   Pedro, Bernardo y Miguel
   Pedro
   Bernardo
   Miguel
   Pedro y Bernardo
   Pedro y Miguel
   Bernardo y Miguel
   Pedro, Bernardo y Miguel
   Pedro
   Bernardo
   Miguel
   Pedro y Bernardo
   Pedro y Miguel
   Bernardo y Miguel
   Pedro, Bernardo y Miguel
AFIRMACIÓN                     VERDADERO   FALSO
a) De la frase “cuando no tengo dinero
   soy un desgraciado”, se puede afirmar
   que “cuando tenga dinero no lo soy”.
a) Si A está en Forma Normal Conjuntiva
   (FNC) y en cada uno de los conjuntores
   que la conforman aparece un literal y
   su negado la fórmula es una tautología.
a) Si una fórmula F es una es una
   tautología se podría decir que también
   es satisfactoria.
a) La negación del consecuente en una
   implicación conlleva a la afirmación de
   su antecedente.
   COMPLETASTE TODAS LAS ACTIVIDADES!




                                     Salir
   http://blogs.ua.es/friedrichludwiggottlobfreg
    e/software-sobre-logica/

   http://softwarelibre.uca.es/node/206

   http://www.slideshare.net/juancho84/ingeni
    eria-de-software-y-logica




                                            Salir
   FELICIDADES




                    Volver al
                  cuestionario
   Te has equivocado




                          Volver al
                        cuestionario

Contenu connexe

Tendances

Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de HamiltonVicentino
 
Análisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoAnálisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoangiepao1717
 
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...Análisis de la importancia del uso de metodologías de desarrollo y métricas d...
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...Joan Fernando Chipia Lobo
 
Aplicaciones de las matemáticas en la informática
Aplicaciones de las matemáticas en la informáticaAplicaciones de las matemáticas en la informática
Aplicaciones de las matemáticas en la informáticaStudent A
 
Taller algoritmos ciclo repetir
Taller algoritmos ciclo repetirTaller algoritmos ciclo repetir
Taller algoritmos ciclo repetirjmachuca
 
Codificación. Código Fuente, Objeto y Ejecutable.
Codificación. Código Fuente, Objeto y Ejecutable.Codificación. Código Fuente, Objeto y Ejecutable.
Codificación. Código Fuente, Objeto y Ejecutable.Isabel Gómez
 
Funciones Polinómicas. Introducción
Funciones Polinómicas. IntroducciónFunciones Polinómicas. Introducción
Funciones Polinómicas. IntroducciónDiana Pizzini
 
Métodos de Demostración en Matemática
Métodos de Demostración en MatemáticaMétodos de Demostración en Matemática
Métodos de Demostración en MatemáticaWilbert Tapia
 
Unidad 03 variables, constantes y operadores
Unidad 03   variables, constantes y operadoresUnidad 03   variables, constantes y operadores
Unidad 03 variables, constantes y operadoresLorenzo Alejo
 
Ingenieria de software Mapa conceptual
Ingenieria de software Mapa conceptual Ingenieria de software Mapa conceptual
Ingenieria de software Mapa conceptual anderbici10
 
Introducción a la Programación :: Unidad 01 :: Parte 01
Introducción a la Programación :: Unidad 01 :: Parte 01Introducción a la Programación :: Unidad 01 :: Parte 01
Introducción a la Programación :: Unidad 01 :: Parte 01Facultad de Ciencias y Sistemas
 

Tendances (20)

Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de Hamilton
 
Análisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoAnálisis léxico y análisis sintáctico
Análisis léxico y análisis sintáctico
 
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...Análisis de la importancia del uso de metodologías de desarrollo y métricas d...
Análisis de la importancia del uso de metodologías de desarrollo y métricas d...
 
PROBABILIDADES DISCRETAS
PROBABILIDADES DISCRETAS PROBABILIDADES DISCRETAS
PROBABILIDADES DISCRETAS
 
Portafolio de matematicas
Portafolio de matematicasPortafolio de matematicas
Portafolio de matematicas
 
Manual de raptor
Manual de raptorManual de raptor
Manual de raptor
 
Aplicaciones de las matemáticas en la informática
Aplicaciones de las matemáticas en la informáticaAplicaciones de las matemáticas en la informática
Aplicaciones de las matemáticas en la informática
 
Taller algoritmos ciclo repetir
Taller algoritmos ciclo repetirTaller algoritmos ciclo repetir
Taller algoritmos ciclo repetir
 
Examen1 lógica
Examen1 lógicaExamen1 lógica
Examen1 lógica
 
Java io
Java ioJava io
Java io
 
Reglasproduccion
ReglasproduccionReglasproduccion
Reglasproduccion
 
Codificación. Código Fuente, Objeto y Ejecutable.
Codificación. Código Fuente, Objeto y Ejecutable.Codificación. Código Fuente, Objeto y Ejecutable.
Codificación. Código Fuente, Objeto y Ejecutable.
 
Reglas de Inferencia
Reglas de Inferencia Reglas de Inferencia
Reglas de Inferencia
 
3.4 Logica de Predicados
3.4 Logica de Predicados3.4 Logica de Predicados
3.4 Logica de Predicados
 
Funciones Polinómicas. Introducción
Funciones Polinómicas. IntroducciónFunciones Polinómicas. Introducción
Funciones Polinómicas. Introducción
 
Métodos de Demostración en Matemática
Métodos de Demostración en MatemáticaMétodos de Demostración en Matemática
Métodos de Demostración en Matemática
 
Unidad 03 variables, constantes y operadores
Unidad 03   variables, constantes y operadoresUnidad 03   variables, constantes y operadores
Unidad 03 variables, constantes y operadores
 
Ingenieria de software Mapa conceptual
Ingenieria de software Mapa conceptual Ingenieria de software Mapa conceptual
Ingenieria de software Mapa conceptual
 
Introducción a la Programación :: Unidad 01 :: Parte 01
Introducción a la Programación :: Unidad 01 :: Parte 01Introducción a la Programación :: Unidad 01 :: Parte 01
Introducción a la Programación :: Unidad 01 :: Parte 01
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de control
 

En vedette

Logica computacional
Logica computacionalLogica computacional
Logica computacionalTurokJG
 
Logica computacional conceptos basicos
Logica computacional conceptos basicosLogica computacional conceptos basicos
Logica computacional conceptos basicosmoni26011993
 
Logica computacional
Logica computacionalLogica computacional
Logica computacionalJota Thin
 
Logica computacional y programacion
Logica computacional y programacionLogica computacional y programacion
Logica computacional y programacionEli Diaz
 
3 Logica computacional
3 Logica computacional3 Logica computacional
3 Logica computacionalWilson Cedillo
 
Logica computacional t
Logica computacional tLogica computacional t
Logica computacional tUPTC
 
Logica Computacional
Logica ComputacionalLogica Computacional
Logica Computacionaljfvanegasme
 
VBI, Unidad1 Lógica Computacional
VBI, Unidad1 Lógica ComputacionalVBI, Unidad1 Lógica Computacional
VBI, Unidad1 Lógica ComputacionalUTP, TA
 
Conceptos básicos y metodología de la programación
Conceptos básicos y metodología de la programaciónConceptos básicos y metodología de la programación
Conceptos básicos y metodología de la programaciónjusto morales
 
Tecnicas del parrafo[1]
Tecnicas del parrafo[1]Tecnicas del parrafo[1]
Tecnicas del parrafo[1]Maribel Casal
 
Estrategias de aprendizaje y enseñanza
Estrategias de aprendizaje y enseñanzaEstrategias de aprendizaje y enseñanza
Estrategias de aprendizaje y enseñanzaGloria Tarrío
 
FISÍCA ( VECTORES)
FISÍCA ( VECTORES)FISÍCA ( VECTORES)
FISÍCA ( VECTORES)Karla Ramos
 
lenguaje pascal
lenguaje pascallenguaje pascal
lenguaje pascalotaru
 

En vedette (20)

Logica computacional
Logica computacionalLogica computacional
Logica computacional
 
Logica computacional conceptos basicos
Logica computacional conceptos basicosLogica computacional conceptos basicos
Logica computacional conceptos basicos
 
Logica computacional
Logica computacionalLogica computacional
Logica computacional
 
Logica computacional y programacion
Logica computacional y programacionLogica computacional y programacion
Logica computacional y programacion
 
3 Logica computacional
3 Logica computacional3 Logica computacional
3 Logica computacional
 
Logica computacional t
Logica computacional tLogica computacional t
Logica computacional t
 
Logica Computacional
Logica ComputacionalLogica Computacional
Logica Computacional
 
Ley de conjuntos
Ley de conjuntosLey de conjuntos
Ley de conjuntos
 
VBI, Unidad1 Lógica Computacional
VBI, Unidad1 Lógica ComputacionalVBI, Unidad1 Lógica Computacional
VBI, Unidad1 Lógica Computacional
 
Conceptos básicos y metodología de la programación
Conceptos básicos y metodología de la programaciónConceptos básicos y metodología de la programación
Conceptos básicos y metodología de la programación
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
 
Tecnicas del parrafo[1]
Tecnicas del parrafo[1]Tecnicas del parrafo[1]
Tecnicas del parrafo[1]
 
02 fórmulas y funciones en excel
02 fórmulas y funciones en excel02 fórmulas y funciones en excel
02 fórmulas y funciones en excel
 
Tipos de datos en pascal
Tipos de datos en pascalTipos de datos en pascal
Tipos de datos en pascal
 
Estructura básica de pascal
Estructura básica de pascalEstructura básica de pascal
Estructura básica de pascal
 
Estrategias de aprendizaje y enseñanza
Estrategias de aprendizaje y enseñanzaEstrategias de aprendizaje y enseñanza
Estrategias de aprendizaje y enseñanza
 
Division de la logica y operaciones conceptuadoras
Division de la logica y operaciones conceptuadorasDivision de la logica y operaciones conceptuadoras
Division de la logica y operaciones conceptuadoras
 
FISÍCA ( VECTORES)
FISÍCA ( VECTORES)FISÍCA ( VECTORES)
FISÍCA ( VECTORES)
 
lenguaje pascal
lenguaje pascallenguaje pascal
lenguaje pascal
 

Similaire à Lógica computacional (20)

Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Logica teoria
Logica teoriaLogica teoria
Logica teoria
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Capítulo i logica
Capítulo i  logicaCapítulo i  logica
Capítulo i logica
 
Lógica Proposicional
Lógica ProposicionalLógica Proposicional
Lógica Proposicional
 
Logica soc
Logica socLogica soc
Logica soc
 
unidad 1 de estructuras
unidad 1 de estructurasunidad 1 de estructuras
unidad 1 de estructuras
 
Introduccin a la logica
Introduccin a la logicaIntroduccin a la logica
Introduccin a la logica
 
Introduccin a la logica
Introduccin a la logicaIntroduccin a la logica
Introduccin a la logica
 
Logica difusa
Logica difusaLogica difusa
Logica difusa
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Capitulo 1
Capitulo 1Capitulo 1
Capitulo 1
 
Copyinferencias
CopyinferenciasCopyinferencias
Copyinferencias
 
Capitulo_1_Logica_y_Conjuntos.pdf
Capitulo_1_Logica_y_Conjuntos.pdfCapitulo_1_Logica_y_Conjuntos.pdf
Capitulo_1_Logica_y_Conjuntos.pdf
 
Algebra
Algebra Algebra
Algebra
 
Algebra
Algebra Algebra
Algebra
 
Orlando1
Orlando1Orlando1
Orlando1
 
Logica matematico. :v
Logica matematico. :vLogica matematico. :v
Logica matematico. :v
 
A QUE VIENE LA LOGICA
A QUE VIENE LA LOGICAA QUE VIENE LA LOGICA
A QUE VIENE LA LOGICA
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 

Dernier

NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfUPTAIDELTACHIRA
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesMarisolMartinez707897
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIAFabiolaGarcia751855
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024IES Vicent Andres Estelles
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.JonathanCovena1
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024IES Vicent Andres Estelles
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxpvtablets2023
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.docRodneyFrankCUADROSMI
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfRosabel UA
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 

Dernier (20)

NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 

Lógica computacional

  • 1. Lógica Proposicional Gloria Tarrío
  • 2. ACTIVIDADES TEMAS ENLACES DE INTERÉS APRENDE LÓGICA Salir
  • 3. Conceptos básicos El lenguaje de la lógica Tablas de la verdad  Las leyes de la lógica  El cálculo deductivo  Haz clic en el signo de interrogación del tema que quieras o vuelve al menú principal haciendo clic en la casa de abajo.
  • 4. Las personas constantemente tomamos decisiones acerca de lo que creemos que es verdadero en distintos aspectos de nuestras vidas. Aunque todo el mundo está de acuerdo en preferir creer lo que es verdad, con frecuencia discrepamos sobre lo que es verdadero en casos particulares.
  • 5. Si yo creo que todos los perros son mamíferos y que todos los mamíferos son seres racionales, entonces tendría sentido para mí suponer que todos los perros son seres racionales. En este caso, incluso quien (acertadamente) discrepara con mi comprensión de las clasificaciones biológicas podría apreciar la forma consistente y razonable en que he utilizado mis creencias erróneas como base sobre la que establecer nuevas creencias
  • 6. Podemos estar de acuerdo con el camino que sigue un razonamiento aunque discrepemos de sus puntos de partida y de llegada. Es decir, es posible distinguir los razonamientos válidos de los inválidos independientemente de que estemos o no de acuerdo con el contenido que expresen dichos razonamientos.
  • 7. Se aprenderá en esta sección:  Argumento e inferencia  Identificación de argumentos  Verdad  Validez
  • 8. Una proposición o enunciado es el significado de cualquier frase declarativa (o enunciativa) que pueda ser o verdadera (V) o falsa (F). Nos referimos a V o a F como los valores de verdad del enunciado.
  • 9. La principal tarea de la lógica es la de averiguar cómo la verdad de una determinada proposición está conectada con la verdad de otra. En lógica habitualmente se trabaja con grupos de proposiciones relacionadas.
  • 10. Es importante aprender a distinguir a los argumentos de meros grupos de proposiciones que no cumplen con los requisitos necesarios para hablar de argumentos. Recuerda que los argumentos consisten en grupos de proposiciones en los que hay algunos que actúan como premisas que, en virtud de la inferencia lógica, justifican otra proposición que llamamos conclusión.
  • 11. El concepto de verdad es uno de los más controvertidos de la Filosofía, pero nosotros limitaremos nuestra discusión al contexto de una modesta exposición didáctica de la lógica de enunciados.
  • 12. La lógica se ocupa principalmente de establecer una clara distinción entre razonamientos válidos y razonamientos inválidos. Los razonamientos válidos son aquellos en los que la inferencia entre las premisas y la conclusión es perfecta.
  • 13. Por tanto, lo esencial para determinar si un argumento es o no válido es analizar su forma o estructura (independientemente de su contenido material). A continuación proporcionamos tres formas equivalentes de establecer este criterio de validez
  • 14. Si las premisas de un argumento válido son verdaderas, entonces su conclusión también es verdadera.  Es imposible que la conclusión de un argumento válido sea falsa siendo sus premisas verdaderas.  En un argumento válido, la verdad de las premisas es incompatible con la falsedad de la conclusión. Salir
  • 15. Para los fines comunicativos cotidianos los seres humanos utilizamos los llamados lenguajes naturales, que son códigos lingüísticos que nuestra especie ha ido forjando a través de miles de años de evolución y que cada individuo es capaz de aprender en unos pocos años.
  • 16. Unos signos primitivos del lenguaje, esto es su alfabeto.  Unas reglas de combinación de dichos signos, es decir una gramática que especifique cómo combinar unos signos primitivos con otros para tener expresiones bien formadas.
  • 17. El lenguaje lógico de la lógica proposicional consta de tres tipos de signos en su tarea de reconstruir la estructura lógica del lenguaje natural.
  • 18. Unos signos para representar las proposiciones simples o atómicas: se trata de las letras proposicionales, que por convención suelen designarse con las letras minúsculas p, q, r, etc.
  • 19. Unos signos para formar proposiciones complejas o moleculares conectándolas entre sí: se trata de las conectivas (también llamados conectores, o juntores). En la siguiente tabla presentamos el nombre, el signo y la equivalencia con el lenguaje natural de las cinco conectivas que utilizaremos:
  • 20. Nombre de la conectiva Conectivo Corresponde a Negador ¬ No… Conjuntor ^ …y… Disyuntor v …o… Condicional Si…entonces Bicondicional …si y solo si… Salir
  • 21. Una tabla de verdad, o tabla de valores de verdad, es una tabla que despliega el valor de verdad de una proposición compuesta.  Considérese dos variables proposicionales A y B. Cada una puede tomar uno de dos valores de verdad: o V (verdadero), o F (falso). Por lo tanto, los valores de verdad de A y de B pueden combinarse de cuatro maneras distintas: o ambas son verdaderas; o A es verdadera y B falsa, o A es falsa y B verdadera, o ambas son falsas.
  • 22. Fijémonos en los elementos de la tabla de verdad: P ¬P V F F V
  • 23. Aparecen todos los posibles valores de verdad del enunciado p en la primera columna (verdadero -V- o falso -F-)  En la columna segunda aparecen los valores de verdad de la negación de p en caso de que p sea verdadera (primera fila), y en caso de que p sea falsa (segunda fila). P ¬P V F F V Salir
  • 24. El estudio de las tautologías es importante porque sirven como "esqueleto", o modelo de razonamientos correctos. Las tautologías que estudiaremos en este apartado no son todas las tautologías posibles.
  • 25. Las leyes lógicas tienen la estructura de una implicación cuyo antecedente puede estar formado por conjunciones (las premisas) y cuyo consecuente es la conclusión. Por ejemplo, la ley lógica llamada Modus Ponens tiene la siguiente estructura en forma de ley:  [(pq)^p]q
  • 26. Las reglas de inferencia presentan cada una de las premisas en una línea diferente, y la conclusión separada por una raya horizontal. Así, la ley llamada Modus Ponens se puede presentar de la siguiente manera en forma de regla de inferencia (llamada también forma argumental o derivación):  pq p q
  • 27. Cada enunciado condicional, AB, se puede reexpresar como una derivación, A B, denominada argumento o derivación correspondiente del condicional  Recíprocamente, cada derivación, A1, A2,...An B se puede reexpresar como un enunciado condicional con la forma (A1^A2^...^An)B denominada condicional correspondiente del argumento. Salir
  • 28. Hemos visto ya lo que es un argumento: un conjunto de enunciados llamados premisas de los cuales forzosamente se sigue otro enunciado llamado conclusión.  Un argumento es válido cuando la verdad de las premisas es incompatible con la falsedad de la conclusión, y es inválido en caso contrario.
  • 29. Empecemos con un ejemplo de un argumento que sigue el esquema de la ley lógica del Modus Ponens:[(pq)^p]q, cuyo argumento correspondiente es: pq p q
  • 30. 1) “Supongamos que A es inocente” 2) Dado que C nunca trabaja sin A, si A es inocente, C debe ser también inocente 3) Dado que el criminal huyó en coche y que B no sabe conducir, B no pudo cometer el robo solo: tuvo que ir con A o con C. Así que si A y C son inocentes, B también es inocente. 4) Así que si A es inocente, también lo son B y C. Pero sabemos que al menos uno es culpable 5) Por tanto, no puede ser que A sea inocente
  • 31. 1) Tenemos 3 posibilidades: A, B o C. 2) Si A lo hizo, A es culpable. 3) Si C lo hizo, lo hizo con A, así que A también sería culpable en este caso 4) Si B lo hizo, lo hizo con A o con C: -si lo hizo con A, A es culpable -si lo hizo con C, entonces (por 3’) también lo hizo con A, así que A es culpable 5) Por tanto, A es culpable en cualquier caso
  • 32. Hay reglas que intentan captar el “modo natural” de proceder cuando razonamos. Al sistema que se basa en tales reglas lo llamamos cálculo de deducción natural  La idea es recoger y sistematizar las reglas informales que aplicamos, v.g., en razonamientos como el del juego  Una vez formuladas de manera abstracta, podremos también aplicar las reglas a nuestras fórmulas de L0, de manera que podamos saber cómo obtener unas fórmulas a partir de otras Salir
  • 33. En esta sección realizarás diversos ejercicios y preguntas, todas de selección simple, en la que se pondrán en práctica tus conocimientos aprendidos en la sección Temas.  Pulsa el botón de inicio cuando estés listo o vuelve al menú pulsando el botón azul de home. Salir
  • 34. La suma de los ángulos interiores de un triángulo siempre es 180°. En un determinado triángulo, el ángulo A mide 90° y el B 30°. Por consiguiente, el ángulo C mide 60°.  Inferencia deductiva  Inferencia inductiva
  • 35. Si mi equipo favorito gana el partido, gano una apuesta a mi amigo Pep. Pero mi equipo va perdiendo a falta de cinco minutos para el final. Por lo tanto, probablemente gane la apuesta mi amigo Pep.  Inferencia deductiva  Inferencia inductiva
  • 36. El oso no es un animal herbívoro, porque los herbívoros se alimentan exclusivamente de plantas, y los osos también comen carne habitualmente.  Inferencia deductiva  Inferencia inductiva
  • 37. La última vez que intenté grabar un CD con mi trabajo en este ordenador hubo un fallo que me lo impidió. Por lo tanto, la grabadora de CDs de este ordenador debe ser defectuosa.  Inferencia deductiva  Inferencia inductiva
  • 38. ( r (r (p q )))  Tautología  Satisfactoria  Contradictoria
  • 39. (( p (q r )) (( p q) r ))  Tautología  Satisfactoria  Contradictoria
  • 40. (( r q) ( (r q )) q ))  Tautología  Satisfactoria  Contradictoria
  • 41. (( p (q r )) (r p ))  Tautología  Satisfactoria  Contradictoria
  • 42. ((r (( q r) (q r ))) (r q ))  Tautología  Satisfactoria  Contradictoria
  • 43. (( p q) ( p q ))  Tautología  Satisfactoria  Contradictoria
  • 44. ( r (r (p q )))  Tautología  Satisfactoria  Contradictoria
  • 45. (( p (q r )) (( p q) r ))  Tautología  Satisfactoria  Contradictoria
  • 46. p q r F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 •A = p q y B = r •A = p y B = A •A = p (r q) y B no es posible •No es posible ni A ni B
  • 47. •¿Es posible que los tres sospechosos hayan dicho la verdad?. Si No
  • 48.  Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 49. Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 50. Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 51. Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 52.
  • 53. Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 54. Pedro  Bernardo  Miguel  Pedro y Bernardo  Pedro y Miguel  Bernardo y Miguel  Pedro, Bernardo y Miguel
  • 55. AFIRMACIÓN VERDADERO FALSO a) De la frase “cuando no tengo dinero soy un desgraciado”, se puede afirmar que “cuando tenga dinero no lo soy”. a) Si A está en Forma Normal Conjuntiva (FNC) y en cada uno de los conjuntores que la conforman aparece un literal y su negado la fórmula es una tautología. a) Si una fórmula F es una es una tautología se podría decir que también es satisfactoria. a) La negación del consecuente en una implicación conlleva a la afirmación de su antecedente.
  • 56. COMPLETASTE TODAS LAS ACTIVIDADES! Salir
  • 57. http://blogs.ua.es/friedrichludwiggottlobfreg e/software-sobre-logica/  http://softwarelibre.uca.es/node/206  http://www.slideshare.net/juancho84/ingeni eria-de-software-y-logica Salir
  • 58. FELICIDADES Volver al cuestionario
  • 59. Te has equivocado Volver al cuestionario