Este documento presenta un resumen de los conceptos básicos de cálculo de predicados e inferencias lógicas. Incluye definiciones de funciones proposicionales, cuantificadores universal y existencial, reglas de negación de cuantificadores, proposiciones con dos cuantificadores, y tipos de inferencias lógicas como inductiva, deductiva, transductiva y abductiva. También resume los principios lógicos clásicos de identidad, contradicción y tercero excluido.
Ejemplos de algoritmos en C básicos (aprendiendo a programar)Kiim Kerrigan
1) El documento presenta 20 algoritmos en lenguaje C con ejemplos de código para calcular diferentes operaciones matemáticas y lógicas como promedios, áreas, conversiones de unidades, comparaciones y más.
2) Los algoritmos van desde cálculos simples como sumas y promedios hasta operaciones más complejas como determinar si un número está en un rango específico o calcular el costo de una llamada telefónica.
3) El documento provee el código completo en C para cada algoritmo junto con explicaciones breves sobre lo que cada programa calcul
El documento habla sobre excepciones en Java. Explica que una excepción es un evento anormal que ocurre durante la ejecución de un programa y que Java permite capturar excepciones para que el programa pueda recuperarse de estas situaciones. También distingue entre excepciones marcadas y no marcadas, y describe cómo usar los bloques try-catch-finally para capturar excepciones de manera estructurada.
Los documentos presentan algoritmos para resolver diversos problemas con estructuras condicionales. Algunos algoritmos calculan el salario de un empleado, determinan si un alumno aprueba o reprueba un curso, o calculan el monto a pagar considerando descuentos y promociones. Los algoritmos utilizan condiciones if-then-else para ejecutar diferentes acciones dependiendo de los valores de las variables de entrada.
El documento trata sobre la programación modular y las funciones en C++. Explica que una función se define una vez pero puede llamarse desde otras partes del programa, y que cada función consta de un encabezado y un cuerpo. También describe cómo declarar prototipos de función, llamar funciones pasándoles argumentos, y almacenar los valores recibidos en parámetros formales dentro de la función.
Ingeniería en Sistemas Computacionales
Simulación
Algoritmo congruencial cuadrático
Programa que genera una serie de números pseudoaleatorios basándose en el algoritmo congrencial cuadratico, al final los muestra en pantalla.
Este documento presenta conceptos básicos sobre distribuciones de probabilidad para variables aleatorias discretas. Introduce las nociones de variable aleatoria, función de probabilidad y distribución de probabilidad. Explica las diferencias entre variables aleatorias discretas y continuas. Además, describe las distribuciones binomial, hipergeométrica y de Poisson como modelos probabilísticos comunes para variables discretas, ilustrando sus propiedades con ejemplos.
El documento presenta 6 programas en Java que resuelven problemas matemáticos y financieros comunes. El primer programa calcula el área de un triángulo, el segundo calcula el salario de un vendedor, y el tercero identifica la cantidad de billetes necesarios para una cantidad dada.
Ejemplos de algoritmos en C básicos (aprendiendo a programar)Kiim Kerrigan
1) El documento presenta 20 algoritmos en lenguaje C con ejemplos de código para calcular diferentes operaciones matemáticas y lógicas como promedios, áreas, conversiones de unidades, comparaciones y más.
2) Los algoritmos van desde cálculos simples como sumas y promedios hasta operaciones más complejas como determinar si un número está en un rango específico o calcular el costo de una llamada telefónica.
3) El documento provee el código completo en C para cada algoritmo junto con explicaciones breves sobre lo que cada programa calcul
El documento habla sobre excepciones en Java. Explica que una excepción es un evento anormal que ocurre durante la ejecución de un programa y que Java permite capturar excepciones para que el programa pueda recuperarse de estas situaciones. También distingue entre excepciones marcadas y no marcadas, y describe cómo usar los bloques try-catch-finally para capturar excepciones de manera estructurada.
Los documentos presentan algoritmos para resolver diversos problemas con estructuras condicionales. Algunos algoritmos calculan el salario de un empleado, determinan si un alumno aprueba o reprueba un curso, o calculan el monto a pagar considerando descuentos y promociones. Los algoritmos utilizan condiciones if-then-else para ejecutar diferentes acciones dependiendo de los valores de las variables de entrada.
El documento trata sobre la programación modular y las funciones en C++. Explica que una función se define una vez pero puede llamarse desde otras partes del programa, y que cada función consta de un encabezado y un cuerpo. También describe cómo declarar prototipos de función, llamar funciones pasándoles argumentos, y almacenar los valores recibidos en parámetros formales dentro de la función.
Ingeniería en Sistemas Computacionales
Simulación
Algoritmo congruencial cuadrático
Programa que genera una serie de números pseudoaleatorios basándose en el algoritmo congrencial cuadratico, al final los muestra en pantalla.
Este documento presenta conceptos básicos sobre distribuciones de probabilidad para variables aleatorias discretas. Introduce las nociones de variable aleatoria, función de probabilidad y distribución de probabilidad. Explica las diferencias entre variables aleatorias discretas y continuas. Además, describe las distribuciones binomial, hipergeométrica y de Poisson como modelos probabilísticos comunes para variables discretas, ilustrando sus propiedades con ejemplos.
El documento presenta 6 programas en Java que resuelven problemas matemáticos y financieros comunes. El primer programa calcula el área de un triángulo, el segundo calcula el salario de un vendedor, y el tercero identifica la cantidad de billetes necesarios para una cantidad dada.
Este documento trata sobre cuantificadores existenciales y universales. Explica las diferencias entre proposiciones abiertas y cerradas, y cómo los cuantificadores pueden convertir proposiciones abiertas en cerradas. También cubre la forma de escribir cuantificadores existenciales y universales en forma simbólica, y cómo determinar la veracidad de proposiciones cuantificadas. Finalmente, explica cómo negar proposiciones cuantificadas.
1. El documento presenta varios ejercicios de algoritmos propuestos por JhonSebastian Quintero Borja y Jorge RamirezRamirez. 2. Los ejercicios incluyen desarrollar algoritmos para determinar el mayor entre dos valores, sumar dos números, y determinar el mayor y menor entre tres valores. 3. También proponen ejercicios para calcular sumatorias y áreas de figuras geométricas, determinar si un número es par o impar, y ordenar números de menor a mayor.
Este documento presenta 7 ejemplos de programas en C++ usando el editor Dev-C++. Los ejemplos incluyen imprimir "Hola Mundo", calcular el cuadrado de un número, calcular el área de un triángulo, determinar el mayor de 3 números, imprimir los divisores de un número, calcular el mayor de un conjunto de números reales, e imprimir el factorial de un número. El documento también incluye un taller con 12 ejercicios adicionales.
Este documento presenta un examen final de base de datos en SQL. El objetivo es crear una base de datos con tablas de clientes, habitaciones, reservas y servicios, e insertar y actualizar registros en las tablas a través de consultas SQL. El examen también incluye la creación de vistas para recuperar datos específicos de las tablas.
Este documento contiene una serie de ejercicios y problemas de matemáticas relacionados con proporciones y razones. Incluye 30 problemas resueltos de razonamientos geométricos, cálculo de medias proporcionales, distribución de partes, y relaciones entre números. También presenta 20 problemas adicionales para practicar conceptos de razonamientos y proporciones.
El algoritmo de ordenamiento por intercambio funciona comparando el primer elemento de un conjunto con los demás elementos y intercambiándolos si el primero es mayor. Este proceso se repite para el conjunto restante hasta que solo queda un elemento ordenado. Su complejidad es siempre O(n2) ya que la forma de operar es la misma independientemente de los datos. El documento explica la definición, construcción y proceso del algoritmo de ordenamiento por intercambio.
Este documento presenta un programa en C++ que implementa una cola estática utilizando un arreglo. El programa ofrece un menú con cuatro opciones: insertar un elemento en la cola, eliminar un elemento de la cola, visualizar los elementos de la cola, y salir del programa. El programa define funciones para cada una de estas acciones y mantiene índices para el primer y último elemento de la cola.
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasYenny Salazar
Este documento presenta la metodología para analizar y resolver problemas mediante algoritmos y programación. Explica las fases del proceso que incluyen planteamiento del problema, análisis del problema, diseño de la solución, codificación, documentación y ejemplos. Detalla cada fase y provee instrucciones para identificar entradas, procesos y salidas, y desarrollar algoritmos para resolver diferentes problemas de muestra.
El documento describe diferentes tipos de datos y estructuras de datos en C, incluyendo tipos de datos básicos como enteros, reales y caracteres, así como tipos de datos compuestos como arreglos y estructuras. También explica conceptos como declaración de variables, direcciones de memoria, punteros, paso de parámetros y reserva de memoria dinámica.
1. El documento presenta tres temas sobre probabilidades: diagramas de árbol, el triángulo de Pascal y las leyes de probabilidad. 2. Explica cómo usar diagramas de árbol para calcular la probabilidad de eventos múltiples y el triángulo de Pascal como herramienta para contar casos posibles. 3. Detalla las leyes de probabilidad total, condicionada y compuesta y cómo aplicarlas para calcular la probabilidad de eventos individuales o múltiples.
Ejercicios resueltos de cálculo de probabilidadesMaría BF
El documento presenta 7 ejercicios de probabilidad y estadística. En el primer ejercicio, se pide describir el espacio muestral de 4 experimentos aleatorios como lanzar monedas y dados, sacar bolas de una urna, y el tiempo de lluvia en 3 días. Los ejercicios 2 al 7 calculan probabilidades de diferentes sucesos como sacar números primos o cuadrados de una urna, sacar cartas de una baraja, resultados de lanzar dados, y más.
Este documento describe cómo resolver ecuaciones de la forma ax = b, donde a y b son números racionales y x es la incógnita. Explica que para resolver estas ecuaciones de primer grado, la incógnita debe quedar en un solo lado e igual a cantidades conocidas en el otro lado. Proporciona como ejemplo resolver una ecuación para encontrar el ancho de un terreno rectangular dado su área y fondo, aplicando la fórmula del área y manipulando la ecuación resultante.
Este documento presenta una introducción a la matemática discreta y las probabilidades. Explica que la matemática discreta estudia objetos discretos o no conectados, y cubre áreas como la lógica, la combinatoria, la teoría de grafos y la geometría discreta. También define la probabilidad y diferentes tipos de sucesos probabilísticos. El objetivo es aplicar estos conceptos para resolver problemas matemáticos en diversas áreas a través de un enfoque didáctico.
El documento describe el algoritmo de factorización de Fermat. Se explica que este método factoriza un número impar N representándolo como la diferencia de dos cuadrados y expresándolo como el producto de una suma y una diferencia. A continuación, se presenta un ejemplo de código que implementa este algoritmo de forma iterativa. Finalmente, se discute que aunque el algoritmo tiene complejidad exponencial, es rápido para números compuestos formados por primos cercanos a la raíz cuadrada de N.
Este documento presenta la distribución binomial. Explica que se usa para situaciones con dos resultados posibles como éxito o fracaso. Describe las propiedades como la media, varianza y desviación estándar. También presenta ejemplos y ejercicios para calcular probabilidades usando la distribución binomial.
Este documento presenta información sobre estructuras de datos lineales y dinámicas como pilas, colas y listas enlazadas. Explica conceptos como LIFO para pilas y FIFO para colas. Proporciona algoritmos para insertar, eliminar y recorrer elementos en estas estructuras usando arreglos y nodos. El objetivo es que los estudiantes comprendan y apliquen estas estructuras de datos para resolver problemas.
La suma de matrices requiere que las matrices tengan la misma dimensión u orden para que se puedan sumar sus elementos correspondientes en cada posición y obtener así la matriz suma. No es posible sumar matrices si no cumplen con esta condición de tener la misma dimensión.
El algoritmo A* es un método de búsqueda que encuentra la ruta óptima entre dos puntos considerando tanto la distancia recorrida como la estimación de la distancia restante. Calcula un valor de mérito para cada nodo que considera la distancia recorrida y estimada, explorando primero los nodos con menor mérito hasta alcanzar el destino. Se ilustra aplicando A* para encontrar la ruta terrestre más eficiente entre Torreón y Acuña evaluando varios puntos intermedios.
Manual Basico para Encantadores de Serpientes (Python)Fco Javier Lucena
Este manual explica cómo encantar serpientes usando Python. Se describen las herramientas básicas como el terminal y los editores de texto, y cómo usar órdenes de Python e imprimir mensajes. También cubre temas como variables, operadores lógicos, ciclos while y creación de programas.
Este documento trata sobre la simbolización de proposiciones en lógica. Explica que las proposiciones pueden ser atómicas o moleculares, y cómo usar símbolos y conectivos lógicos como "y", "o", "no", "si...entonces" para representar proposiciones compuestas de manera precisa. Proporciona ejemplos detallados de cómo simbolizar diferentes tipos de proposiciones y frases, y resalta la importancia de los paréntesis y la agrupación al simbolizar proposiciones comple
Este documento presenta el contenido del módulo de Lógica Matemática de la Escuela de Ciencias Básicas, Tecnología e Ingeniería de la Universidad Nacional Abierta y a Distancia. El módulo contiene dos unidades principales: Principios de Lógica y Razonamientos Lógicos. La primera unidad introduce conceptos como proposiciones, conectivos lógicos, tablas de verdad y tautología. La segunda unidad cubre temas como razonamientos lógicos, silogismos categ
Este documento trata sobre cuantificadores existenciales y universales. Explica las diferencias entre proposiciones abiertas y cerradas, y cómo los cuantificadores pueden convertir proposiciones abiertas en cerradas. También cubre la forma de escribir cuantificadores existenciales y universales en forma simbólica, y cómo determinar la veracidad de proposiciones cuantificadas. Finalmente, explica cómo negar proposiciones cuantificadas.
1. El documento presenta varios ejercicios de algoritmos propuestos por JhonSebastian Quintero Borja y Jorge RamirezRamirez. 2. Los ejercicios incluyen desarrollar algoritmos para determinar el mayor entre dos valores, sumar dos números, y determinar el mayor y menor entre tres valores. 3. También proponen ejercicios para calcular sumatorias y áreas de figuras geométricas, determinar si un número es par o impar, y ordenar números de menor a mayor.
Este documento presenta 7 ejemplos de programas en C++ usando el editor Dev-C++. Los ejemplos incluyen imprimir "Hola Mundo", calcular el cuadrado de un número, calcular el área de un triángulo, determinar el mayor de 3 números, imprimir los divisores de un número, calcular el mayor de un conjunto de números reales, e imprimir el factorial de un número. El documento también incluye un taller con 12 ejercicios adicionales.
Este documento presenta un examen final de base de datos en SQL. El objetivo es crear una base de datos con tablas de clientes, habitaciones, reservas y servicios, e insertar y actualizar registros en las tablas a través de consultas SQL. El examen también incluye la creación de vistas para recuperar datos específicos de las tablas.
Este documento contiene una serie de ejercicios y problemas de matemáticas relacionados con proporciones y razones. Incluye 30 problemas resueltos de razonamientos geométricos, cálculo de medias proporcionales, distribución de partes, y relaciones entre números. También presenta 20 problemas adicionales para practicar conceptos de razonamientos y proporciones.
El algoritmo de ordenamiento por intercambio funciona comparando el primer elemento de un conjunto con los demás elementos y intercambiándolos si el primero es mayor. Este proceso se repite para el conjunto restante hasta que solo queda un elemento ordenado. Su complejidad es siempre O(n2) ya que la forma de operar es la misma independientemente de los datos. El documento explica la definición, construcción y proceso del algoritmo de ordenamiento por intercambio.
Este documento presenta un programa en C++ que implementa una cola estática utilizando un arreglo. El programa ofrece un menú con cuatro opciones: insertar un elemento en la cola, eliminar un elemento de la cola, visualizar los elementos de la cola, y salir del programa. El programa define funciones para cada una de estas acciones y mantiene índices para el primer y último elemento de la cola.
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasYenny Salazar
Este documento presenta la metodología para analizar y resolver problemas mediante algoritmos y programación. Explica las fases del proceso que incluyen planteamiento del problema, análisis del problema, diseño de la solución, codificación, documentación y ejemplos. Detalla cada fase y provee instrucciones para identificar entradas, procesos y salidas, y desarrollar algoritmos para resolver diferentes problemas de muestra.
El documento describe diferentes tipos de datos y estructuras de datos en C, incluyendo tipos de datos básicos como enteros, reales y caracteres, así como tipos de datos compuestos como arreglos y estructuras. También explica conceptos como declaración de variables, direcciones de memoria, punteros, paso de parámetros y reserva de memoria dinámica.
1. El documento presenta tres temas sobre probabilidades: diagramas de árbol, el triángulo de Pascal y las leyes de probabilidad. 2. Explica cómo usar diagramas de árbol para calcular la probabilidad de eventos múltiples y el triángulo de Pascal como herramienta para contar casos posibles. 3. Detalla las leyes de probabilidad total, condicionada y compuesta y cómo aplicarlas para calcular la probabilidad de eventos individuales o múltiples.
Ejercicios resueltos de cálculo de probabilidadesMaría BF
El documento presenta 7 ejercicios de probabilidad y estadística. En el primer ejercicio, se pide describir el espacio muestral de 4 experimentos aleatorios como lanzar monedas y dados, sacar bolas de una urna, y el tiempo de lluvia en 3 días. Los ejercicios 2 al 7 calculan probabilidades de diferentes sucesos como sacar números primos o cuadrados de una urna, sacar cartas de una baraja, resultados de lanzar dados, y más.
Este documento describe cómo resolver ecuaciones de la forma ax = b, donde a y b son números racionales y x es la incógnita. Explica que para resolver estas ecuaciones de primer grado, la incógnita debe quedar en un solo lado e igual a cantidades conocidas en el otro lado. Proporciona como ejemplo resolver una ecuación para encontrar el ancho de un terreno rectangular dado su área y fondo, aplicando la fórmula del área y manipulando la ecuación resultante.
Este documento presenta una introducción a la matemática discreta y las probabilidades. Explica que la matemática discreta estudia objetos discretos o no conectados, y cubre áreas como la lógica, la combinatoria, la teoría de grafos y la geometría discreta. También define la probabilidad y diferentes tipos de sucesos probabilísticos. El objetivo es aplicar estos conceptos para resolver problemas matemáticos en diversas áreas a través de un enfoque didáctico.
El documento describe el algoritmo de factorización de Fermat. Se explica que este método factoriza un número impar N representándolo como la diferencia de dos cuadrados y expresándolo como el producto de una suma y una diferencia. A continuación, se presenta un ejemplo de código que implementa este algoritmo de forma iterativa. Finalmente, se discute que aunque el algoritmo tiene complejidad exponencial, es rápido para números compuestos formados por primos cercanos a la raíz cuadrada de N.
Este documento presenta la distribución binomial. Explica que se usa para situaciones con dos resultados posibles como éxito o fracaso. Describe las propiedades como la media, varianza y desviación estándar. También presenta ejemplos y ejercicios para calcular probabilidades usando la distribución binomial.
Este documento presenta información sobre estructuras de datos lineales y dinámicas como pilas, colas y listas enlazadas. Explica conceptos como LIFO para pilas y FIFO para colas. Proporciona algoritmos para insertar, eliminar y recorrer elementos en estas estructuras usando arreglos y nodos. El objetivo es que los estudiantes comprendan y apliquen estas estructuras de datos para resolver problemas.
La suma de matrices requiere que las matrices tengan la misma dimensión u orden para que se puedan sumar sus elementos correspondientes en cada posición y obtener así la matriz suma. No es posible sumar matrices si no cumplen con esta condición de tener la misma dimensión.
El algoritmo A* es un método de búsqueda que encuentra la ruta óptima entre dos puntos considerando tanto la distancia recorrida como la estimación de la distancia restante. Calcula un valor de mérito para cada nodo que considera la distancia recorrida y estimada, explorando primero los nodos con menor mérito hasta alcanzar el destino. Se ilustra aplicando A* para encontrar la ruta terrestre más eficiente entre Torreón y Acuña evaluando varios puntos intermedios.
Manual Basico para Encantadores de Serpientes (Python)Fco Javier Lucena
Este manual explica cómo encantar serpientes usando Python. Se describen las herramientas básicas como el terminal y los editores de texto, y cómo usar órdenes de Python e imprimir mensajes. También cubre temas como variables, operadores lógicos, ciclos while y creación de programas.
Este documento trata sobre la simbolización de proposiciones en lógica. Explica que las proposiciones pueden ser atómicas o moleculares, y cómo usar símbolos y conectivos lógicos como "y", "o", "no", "si...entonces" para representar proposiciones compuestas de manera precisa. Proporciona ejemplos detallados de cómo simbolizar diferentes tipos de proposiciones y frases, y resalta la importancia de los paréntesis y la agrupación al simbolizar proposiciones comple
Este documento presenta el contenido del módulo de Lógica Matemática de la Escuela de Ciencias Básicas, Tecnología e Ingeniería de la Universidad Nacional Abierta y a Distancia. El módulo contiene dos unidades principales: Principios de Lógica y Razonamientos Lógicos. La primera unidad introduce conceptos como proposiciones, conectivos lógicos, tablas de verdad y tautología. La segunda unidad cubre temas como razonamientos lógicos, silogismos categ
Este documento explica los cuantificadores en lógica y teoría de conjuntos. Los cuantificadores indican "cuántos" elementos de un conjunto cumplen con una propiedad y permiten construir proposiciones particularizando o generalizando funciones proposicionales. El cuantificador universal generaliza una proposición a todos los elementos de un conjunto, mientras que el cuantificador existencial particulariza una proposición a al menos un elemento. Las proposiciones pueden estar negadas y los cuantificadores tienen reglas específicas para la negación.
Este documento describe los conceptos fundamentales de la lógica proposicional, incluyendo la simbolización de proposiciones, el lenguaje formalizado, las variables y constantes lógicas, y las reglas para construir fórmulas bien formadas. Explica que la lógica se ocupa de razonamientos en lenguaje formalizado para maximizar su carácter operacional y evitar ambigüedades.
Este documento presenta el módulo de Lógica Matemática de la Universidad Nacional Abierta y a Distancia de Colombia. El módulo contiene 30 lecciones organizadas en 6 capítulos que cubren temas como introducción a la lógica, proposiciones, conectivos lógicos, razonamientos lógicos, inferencias lógicas y argumentos inductivos. El objetivo del curso es desarrollar la capacidad de los estudiantes para construir razonamientos deductivos e inductivos que les permitan verificar hipótesis y gener
Las reglas de inferencia son esquemas formales que permiten derivar conclusiones a partir de premisas. Existen diferentes tipos de inferencia como la deductiva, inductiva y abductiva. Algunas reglas de inferencia comunes son modus ponens, modus tollens y leyes de simplificación y adición. Las reglas de inferencia son importantes para casi todos los campos de la ciencia, especialmente las matemáticas.
El documento describe los conectivos lógicos básicos como la negación, conjunción, disyunción inclusiva y exclusiva, y condicional. Define cada uno y proporciona ejemplos de su uso y tablas de verdad. Explica que los conectivos ligan proposiciones simples para formar proposiciones compuestas y cómo expresar cada uno con palabras o símbolos.
Este documento presenta una introducción a la lógica simbólica moderna. Explica que la lógica moderna surgió como una reacción contra la lógica aristotélica tradicional, impulsada por pensadores como Francis Bacon y René Descartes. La lógica simbólica utiliza un lenguaje formal de símbolos para representar estructuras lógicas de manera precisa y simplificada. Esto permite analizar el razonamiento de una manera más clara, objetiva y ordenada similar a las matemáticas. Final
Este documento presenta los conceptos básicos de la lógica de predicados, incluyendo cuantificadores universales, existenciales y de unicidad. Explica cómo simbolizar proposiciones y determinar su valor lógico usando estas herramientas. También cubre proposiciones con dos cuantificadores y cómo negar proposiciones con uno o más cuantificadores.
Este documento presenta los conceptos básicos de la lógica proposicional, incluyendo: 1) funciones proposicionales y cuantificadores universales y existenciales, 2) reglas para simbolizar proposiciones con estos cuantificadores, 3) reglas para negar proposiciones cuantificadas, y 4) proposiciones con dos cuantificadores y cómo determinar su valor lógico.
Este documento presenta conceptos básicos sobre funciones proposicionales y cuantificadores lógicos. Introduce los cuantificadores universales, existenciales y de unicidad, así como sus símbolos y formas de leer proposiciones cuantificadas. Explica proposiciones con dos cuantificadores y las reglas para negar proposiciones cuantificadas. Finalmente, define la inferencia lógica como el proceso de pasar de premisas a una conclusión sin tablas extensas.
función proporcional y sus respectivos elementos que lo conforman.
cuantificadores de una función proposicional.
reglas de la negación de cuantificadores.
Este documento presenta conceptos básicos sobre inferencia lógica y cuantificadores. Explica que una inferencia lógica es válida si la conclusión sigue necesariamente de las premisas debido a su forma lógica, independientemente de si las premisas o la conclusión son verdaderas o falsas. Introduce los cuantificadores universal y existencial y cómo se usan para expresar proposiciones cuantificadas. También cubre proposiciones con dos cuantificadores y la negación de cuantificadores.
Este documento presenta una introducción a las funciones proposicionales y los cuantificadores lógicos. Explica los conceptos de cuantificador universal, existencial y de unicidad, y cómo se usan para simbolizar proposiciones. También cubre las reglas para negar proposiciones cuantificadas y funciones proposicionales de dos variables.
El documento habla sobre lógica de predicados y funciones proposicionales. Define funciones proposicionales como enunciados abiertos que contienen variables, y se convierten en proposiciones cuando se sustituyen las variables. Explica cuantificadores universales y existenciales, y cómo simbolizar proposiciones con ellos. También cubre negación de cuantificadores y proposiciones con dos cuantificadores.
Funciones proposicionales
Cuantificadores
Cuantificador universal
Cuantificador existencial
Cuantificador existencial de unicidad
Reglas de negación de cuantificadores.
Funciones proposicionales
Con mucha frecuencia hallamos ciertos juicios declarativos que, sin ser proposiciones, están estrechamente relacionados con éstas.
Ejemplo: sea la función proposicional (A, p(x)),donde
A= {-1,0,1,2,3,4} y P(x): x <3><3><3><3><3><3><3 (F)
1) Una función proposicional es una proposición abierta que contiene variables que pueden ser sustituidas por constantes o términos. 2) El cuantificador universal indica que una propiedad es verdadera para todos los elementos de un conjunto. 3) El cuantificador existencial indica que una propiedad es verdadera para al menos un elemento de un conjunto.
1) El documento habla sobre el cálculo de predicados y cuantificadores lógicos. 2) Explica los cuantificadores universal, existencial y existencial de unicidad y cómo simbolizar proposiciones con ellos. 3) También cubre funciones proposicionales de dos variables y las reglas para negar proposiciones con cuantificadores.
Este documento explica los conceptos básicos del cálculo de predicados, incluyendo funciones proposicionales, cuantificadores universal y existencial, y sus reglas de negación. Define funciones proposicionales como enunciados con variables que no pueden ser evaluados como verdaderos o falsos. Introduce el cuantificador universal "para todo" y el existencial "existe al menos uno", y cómo simbolizar proposiciones usando estos cuantificadores. Finalmente, presenta las reglas de De Morgan para la negación de cuantificadores, cambiando
El documento presenta los conceptos básicos de los predicados y cuantificadores en lógica. Explica que una función proposicional está constituida por una proposición abierta P(x) y un dominio A. Introduce los cuantificadores universal y existencial, y cómo estos cuantifican funciones proposicionales. También cubre reglas de negación de cuantificadores y proposiciones con dos variables.
Calculo de predicados, estructuras discretas. kartorrealba
Este documento introduce conceptos básicos sobre funciones proposicionales y cuantificadores en lógica de predicados. Explica que una función proposicional contiene un juicio declarativo con variables y un dominio de valores posibles. Los cuantificadores universal y existencial convierten funciones proposicionales en proposiciones completas. También cubre negaciones de enunciados cuantificados y el cuantificador existencial único.
El documento presenta conceptos básicos de lógica y conjuntos. En 3 oraciones o menos:
Introduce conceptos lógicos como operadores lógicos, cuantificadores, tautologías y contradicciones. Define conjuntos, subconjuntos, operaciones con conjuntos como unión e intersección. También introduce relaciones y funciones, indicando que una función requiere que cada elemento del dominio esté asociado a un único elemento en el codominio.
El documento habla sobre los cuantificadores universales, existenciales y de unicidad en el cálculo de predicados. Explica que un cuantificador universal cuantifica una función proposicional para todos los elementos de un conjunto, un cuantificador existencial indica que la proposición es verdadera para al menos un elemento, y un cuantificador de unicidad significa que es verdadera para exactamente un elemento.
Este documento describe las funciones proposicionales y los cuantificadores. Una función proposicional es un enunciado abierto con una variable que se convierte en una proposición al especificar el valor de la variable. Los cuantificadores son expresiones como "para todo" o "algunos" que se anteponen a funciones proposicionales para convertirlas en proposiciones universales o existenciales. Existen dos tipos de cuantificadores: el universal, que es verdadero si todos los valores de la variable son verdaderos, y el existencial, que es
Este documento introduce los conceptos de funciones proposicionales, cuantificadores universales y existenciales. Explica que un cuantificador universal ("para todo x") se simboliza como "∀x" y que un cuantificador existencial ("existe al menos un x") se simboliza como "∃x". También define el cuantificador existencial de unicidad ("existe un único x") como "∃!x". Finalmente, presenta algunas reglas para negar cuantificadores.
El documento habla sobre las funciones proposicionales y proposiciones. Explica que una función proposicional como "x es médico" no es por sí misma verdadera o falsa, sino que se convierte en una proposición cuando se sustituyen las variables por términos específicos. También introduce los cuantificadores universal y existencial y cómo se usan para determinar el valor de verdad de una proposición.
Este documento describe las funciones proposicionales y cuantificadores. Una función proposicional es un enunciado abierto con una variable que se convierte en una proposición cuando se especifica un valor para la variable. Los cuantificadores universal y existencial se usan para convertir enunciados abiertos en proposiciones indicando si todos o algunos elementos cumplen con la propiedad. Finalmente, se explica cómo negar cuantificadores cambiando el universal por el existencial y viceversa.
Este documento presenta una introducción a la lógica de predicados. Explica que una función proposicional tiene un dominio y una proposición abierta, y que los cuantificadores universal y existencial se usan para cuantificar sobre las funciones proposicionales. Define los cuantificadores universal y existencial, y explica que las reglas de Morgan también se aplican a la negación de proposiciones cuantificadas, cambiando el cuantificador y negando la proposición interna.
Similar a Calculo de predicados e inferencias logicas (20)
Ofrecemos herramientas y metodologías para que las personas con ideas de negocio desarrollen un prototipo que pueda ser probado en un entorno real.
Cada miembro puede crear su perfil de acuerdo a sus intereses, habilidades y así montar sus proyectos de ideas de negocio, para recibir mentorías .
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Juan Martín Martín
Criterios de corrección y soluciones al examen de Geografía de Selectividad (EvAU) Junio de 2024 en Castilla La Mancha.
Soluciones al examen.
Convocatoria Ordinaria.
Examen resuelto de Geografía
conocer el examen de geografía de julio 2024 en:
https://blogdegeografiadejuan.blogspot.com/2024/06/soluciones-examen-de-selectividad.html
http://blogdegeografiadejuan.blogspot.com/
José Luis Jiménez Rodríguez
Junio 2024.
“La pedagogía es la metodología de la educación. Constituye una problemática de medios y fines, y en esa problemática estudia las situaciones educativas, las selecciona y luego organiza y asegura su explotación situacional”. Louis Not. 1993.
1. U.T.S ANTONIO JOSE DE SUCRE
Calculo de Predicados
E Inferencias Logicas
Santaella Ricardo
08/03/2015
2. Contenido
Función Proposicional
Cuantificador Universal
Cuantificador Existencial
Cuantificador Existencial de unicidad
Reglas de negación de Cuantificadores
Inferencias lógicas
Principios lógicos clásicos
Implicación lógica
Reglas de la lógica proposicional
Determinar la validez mediante el metodo abreviado
Determinar la validez mediante las principales reglas lógicas 9
Determinar la validez mediante la tabla de verdad 10
Determinar la validez mediante la derivación lógica 11
Función Proposicional
3. Consideramos una función proposicional (A, P(x)) con dominio un conjunto A. Al
reemplazar la variable x de p(x) por elementos de A obtenemos proposiciones
verdaderas o falsas. Nos preguntamos ¿para cuántos elementos de A, P(x) es
verdadera?. Como posible respuestas tenemos:
Para todos los elementos de A.
Para algunos elementos de A.
Para ningún elemento de A.
Los términos todos, algunos, un solo y ninguno, por indicar cantidad, son llamados
cuantificadores. De estos, los fundamentales son todos, algunos y, como caso particular
de este último, un único.
Así, podemos decir que una función proposicional está constituida por los siguientes
elementos:
P(x): que es una proposición abierta que contiene la variable x.
A : que es un conjunto llamado dominio o universo del discurso.
Denotaremos a una función proposicional con dominio A y proposición abierta P(x)
como (A, P(x)). Los elementos de A que hacen a P(x) verdadera forman el conjunto
llamado dominio de verdad de la función proposicional.
Cuantificador Universal
El cuantificador todo se llama cuantificador universal y se le denota con el símbolo ",
que es una A invertida (de "all" palabra inglesa para "todos").
Al cuantificar a la función proposicional P(x) mediante el cuantificador universal
obtenemos la proposición:
Para todo elemento x de A, P(x), que se simboliza del modo siguiente:
(" xÎA) ( P(x) )....................................................... (1)
A las proposiciones que tienen esta forma las llamaremos proposiciones universales.
Otras maneras de leer la proposición (1), son las siguientes:
a. Para cada x en A, P(x)
b. Cualquiera que sea x en A, p(x)
c. P(x), para cada x en A
d. P(x), para todo x en A
4. Con mucha frecuencia, cuando el dominio A de P(x) está sobreentendido, la
proposición (1) la escribimos simplemente así: (" x) ( p(x) )
La proposición (" x Î A) ( P(x) ) es verdadera si y sólo si P(x) es verdadera para todo
elemento x de A; esto es, si y sólo si el dominio de verdad P(x) coincide con A.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Todo hombre es mortal.
b. Cada número natural es menor que.
Solución
Considerar la siguiente función proposicional:
M(x) : x es mortal.
Con dominio el conjunto S formado todos los seres humanos.
La proposición a se escribe simbólicamente así:
("x S) (M(x)).
Esta proposición es verdadera.
a. La proposición b se escribe simbólicamente así:
(" n Î N) (n > 1)
Esta proposición es falsa, ya que para el número natural n=1 no es cierto que 1>1.
Cuantificador Existencial
El Cuantificador: Existe al menos uno, se llama cuantificador existencial, y se le denota
con el símbolo , que es un E al revés.
A la Proposición: Existe al menos un x de A tal que P(x)
La escribiremos simbólicamente del modo siguiente:
( xÎ A) ( P(x)) (2)
las proposiciones que tienen esta forma las llamaremos proposiciones existenciales.
Otras maneras de leer la proposición (2) son:
a. Para algún x en A, P(x)
b. Existe un x en A tal que p(x)
5. c. P(x), para algún x en A
Si el dominio de la función proposicional está sobreentendido, a la proposición (2) la
escribiremos simplemente así:
($ x) ( P(x))
La proposición ($ x Î A) (P(x)) es verdadera si y sólo si P(x) es verdadera al menos para
un x de A. Esto es, si y sólo si el dominio de verdad de P(x) es no vacío.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Algunos hombres son genios.
b. Existe un número natural mayor que 1.
c. Existe un número real cuyo cuadrado es negativo.
Solución
Considerar la función proposicional:
a. G(x): x es un genio.
Con dominio el conjunto S formado por todos los seres humanos.
La proposición a, se simboliza así:
($ x Î S) ( G(x))
Esta proposición es verdadera.
b. La proposición b, se simboliza así:
($ n Î N) (n > 1)
y es verdadera.
c. La proposición c, se simboliza así:
($ x Î R) (x2 < 0)
Esta proposición es falsa, ya que el cuadrado de todo número real es no negativo.
Cuantificador Existencial de unicidad
6. Como un caso particular del cuantificador existencial "existe al menos uno" tenemos el
cuantificador existe un único o existe sólo uno, que lo llamaremos cuantificador
existencial de unicidad y lo simbolizaremos por $ !. Así la expresión:
($ ! x Î A) ( P(x))....................................... (3)
Se leerá de cualquiera de las siguientes formas:
a. Existe un único x en A tal que P(x)
b. Existe un sólo x en A tal que P(x)
c. Existe uno y sólo un x en A tal que P(x)
d. P(x), para un único x en A
La proposición (3) es verdadera si y sólo si el dominio de verdad de P(x) es un conjunto
unitario, esto es, si y sólo si P(x) es verdadero para un único x de A.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Existe un único número natural que sumado con 3 da 10 .
b. Existe sólo un número real tal que su cuadrado es 16.
c. Existe un único número real tal que su cuadrado es - 4.
Solución
a. $ ! x Î N) ( 3 + x = 10 )
Verdadero: Sólo el número 7 cumple con 7 + 3 = 10
b. ($ ! x Î R) (x2 = 16 )
Falsa: x= -4 y x= 4 cumplen con x2 = 16
c. ($ ! x Î R) (x2 =- 4)
Falsa: no existe ningún número real cuyo cuadrado sea - 4.
Reglas de negación de Cuantificadores
7. Negación de Cuantificadores
Las dos leyes de De Morgan nos proporcionan las relaciones entre la negación, la
conjunción y la disyunción. Como las proposiciones universales y existenciales son
generalizaciones de la conjunción y disyunción, respectivamente, es de esperar que las
leyes de De Morgan también tengan sus respectivas generalizaciones. Efectivamente así
sucede con de De Morgan o reglas de la negación de cuantificadores. Estas dicen lo
siguiente:
1. ~ ((" x Î A) (P(x))) º ($ x Î A) (~ P(x))
2. ~ (($ x Î A) ( P(x))) º (" x Î A) (~ P(x))
Estas reglas nos dicen que para negar una proposición con cuantificadores se cambia el
cuantificador, de universal a existencial o viceversa, y se niega la proposición
cuantificada.
Ejemplo
Usando las reglas de la negación de cuantificadores hallar la negación de las siguientes
proposiciones:
a. ($ n Î N) (n2 = n)
b. (" x Î R) (x > 2 ® x2 > 3)
Solución
a. ~ [($ n Î N) (n2 = n )] º (" n Î N) ~ ( n2 = n) (Negación de cuantificadores)
º (" n Î N) ( n2 ¹ n) (Negación de la función proposicional)
b. ~ [(" x Î R) (x > 2 ® x2 > 3)] º ($ x Î R) ~ (x > 2 ® x2 > 3)
º ($ x Î R) ~ (~ (x > 2) Ú (x2 >3) (L. del condicional)
º ($ x Î R) (x > 2) Ù (x2 £ 3) (L.de De Morgan)
Proposiciones condos Cuantificadores
Podemos considerar funciones proposicionales de varias variables de la forma
(A,B,C,P(x,y,z)), pero en nuestro caso trabajaremos con funciones proposicionales de
dos variables, las cuales denotaremos por (A,B,P(x)) con dominio de x el conjunto A y
dominio de y el conjunto B. Así podemos obtener las siguientes proposiciones:
(" xÎ A)(" yÎ B)(P(x,y))º (" yÎ B)(" xÎ A)(P(x,y))
8. 1. ($ xÎ A)($ yÎ B)(P(x,y)) º ($ yÎ B)($ xÎ A)(P(x,y))
2. (" xÎ A)($ yÎ B)(P(x,y))
3. (" yÎ B)($ xÎ A)(P(x,y))
4. ($ xÎ A)(" yÎ B)(P(x,y))
5. ($ yÎ B)(" xÎ A)(P(x,y))
Proposiciones como las anteriores son llamadas funciones proposicionales de dos
variables. De dichas proposiciones obtenemos el valor lógico, analizando el dominio de
sus variables y los cuantificadores que contiene.
Ejemplo
Determinar el valor lógico de las siguientes proposiciones:
1. (" xÎ N)($ yÎ N) (y> x)
2. ($ xÎ R)(" yÎ R)(x+y = 0)
3. (" xÎ R)($ yÎ R)(x+y = 0)
Solución
VL[(" xÎ N)($ yÎ N)(y> x)] = 1, ya que para cualquier x en N existe y = x+1 tal que y>
x.
VL[($ xÎ R)(" yÎ R)(x+y = 0)] = 0, no existe ningún número real que sumado con todo
número real sea igual a cero.
VL[(" xÎ R)($ yÎ R)(x+y = 0)] = 0, ya que dado un número real x existe y = -x tal que
x+y=0.
Veamos ahora como podemos negar proposiciones con dos cuantificadores…
Negación de Proposiciones con dos Cuantificadores
9. ~ [(" xÎ A)($ yÎ B)(P(x,y))] º ($ xÎ A)(" yÎ B)(~ P(x,y))
~ [(" xÎ A)(" yÎ B)(P(x,y))] º ($ xÎ A)($ yÎ B)(~ P(x,y))
~ [($ xÎ A)(" yÎ B)(P(x,y))] º (" xÎ A)($ yÎ B)(~ P(x,y))
~ [($ yÎ B)($ xÎ A)(P(x,y))] º (" yÎ B)(" xÎ A)(~ P(x,y))
Ejemplo
Negar la proposición ($ xÎ R)(" yÎ R)(x+y = 0)
Solución
~ [($ xÎ R)(" yÎ R)(x+y = 0)] º (" xÎ R)($ yÎ R)(~ (x+y = 0))
º (" xÎ R)($ yÎ R)(x+y ¹ 0))
Inferencia lógica
* La inferencia lógica es un mecanismo de derivación sintáctica que a partir de un
conjunto dado de fórmulas permite derivar nuevas fórmulas, utilizando operaciones que
se denominan reglas de inferencia. Mediante la inferencia lógica, es posible demostrar
fórmulas sin necesidad de considerar interpretación alguna. Una prueba será una
derivación en el sistema formal, y la utilidad de la misma surgirá de ciertas propiedades
de las reglas de inferencia, llamadas de completitud.
* Una de las reglas de inferencia más conocida, y que forma parte de numerosos
sistemas formales es la denominada modus ponens. Ella se basa en el conector de
implicaciónlógica « → ».
Una inferencia puede ser: Inductiva, deductiva, transductiva y abductiva:
Inductiva:
Aquí por ejemplo si durante la primera semana el trabajador llega 10 minutos tarde,
podemos concluir que todo el mes va a llegar tarde. Esta conclusión no necesariamente
es válida porque puede ser que el maestro algún día llegue temprano. En general una
inferencia inductiva es la que se desprende de una o varias observaciones y en general
no podemos estar seguros de que será verdadero lo que concluimos.
Deductiva:
Cuando se conoce una ley general y se aplica a un caso particular, por ejemplo se sabe
que siempre que llueve hay nubes, concluimos que el día de hoy que está lloviendo hay
nubes. También se conoce como inferencia deductiva cuando tenemos un caso que
analiza todos los posibles resultados y de acuerdo a las premisas sólo hay una posible
10. situación, en este caso decimos que la situación única es la conclusión. Es este caso
estamos seguros de que si las premisas son verdaderas entonces la conclusión también
lo es.
Transductiva:
Con el mismo caso del trabajador que llega tarde durante los primeros días y
concluimos que todo el tiempo también llegará tarde. O del amigo que varias veces nos
ha mentido y concluimos que lo que nos dice es ese momento es mentira. Este es un
caso donde como en el caso inductivo, no podemos estar seguros de que la conclusión
es verdadera.
Abductiva:
Es semejante a la deductiva, también utiliza la estrategia de analizar todas las
posibilidades, pero en este caso hay varioscasos que se pueden presentar, como por
ejemplo si se sabe que siempre que llueve hay nubes y se sabe que hay nubes se puede
concluir que llueve, pero no se tiene la certeza, al igual que el caso inductivo y
transductivo no es una forma válida de obtener conclusiones en matemáticas o en lógica
y es necesario conocer más información para poder verificar la validez.
PRINCIPIOS LÓGICOS CLÁSICOS
Son los fundamentos que determinan ciertas reglas a seguir, para lograr la coherencia y
sistematicidad de los pensamientos en las formas y contenidos. En otras palabras, los
principios lógicos son las leyes del pensamiento que nos aseguran su validez. Son
cuatro principios, los tres primeros enunciados por Aristóteles y el cuarto agregado por
Leibniz:
Principio de identidad:
Se enuncia expresando que todo objeto es igual a sí mismo. Este principio se representa
mediante la fórmula P=P. Pero cobra importancia para nuestro entendimiento en la
medida que el predicado exprese notas complementarias al sujeto. Si dentro del
principio de identidad no es sustituido por nuevas notas, el principio no posee valor para
nuestro conocimiento. Ejemplo:
Bolívar es Bolívar (no posee valor).
Bolívar es el libertador de la Nueva Granada (si posee valor).
Principio de contradicción:
11. Este principio afirma la imposibilidad de concebir dos juicios contrarios y verdaderos
con relación a un mismo objeto. Ya que es imposible que ambos juicios sean verdaderos
a la vez, en el mismo tiempo y circunstancias. Ejemplo:
Los metales sonduros, los metales no son duros. (Ambos no pueden ser verdaderos)
Principio del tercero excluido:
Este principio está estrechamente vinculado con el de no contradicción ya que el de
tercero excluido expresa que dos proposiciones contradictorias no pueden ambas ser
falsas. Debido a que entre la verdad o la falsedad, no existe una tercera posibilidad.
Ejemplos:
(P es Q); (Q no es P) ambos no pueden ser falsos.
Se excluye la posibilidad de un tercer juicio con los mismos elementos A y B.
Principio de razón suficiente:
Este principio plantea la necesidad de justificar los conocimientos de una forma
razonada, es decir, ordenada y lógica. Sólo es verdadero aquello que se puede probar
suficientemente, basándose en otros conocimientos o razones ya demostradas. Por
ejemplo:
Cuando se dice que “el todo es mayor que las partes”, esta afirmación es un
conocimiento verdadero, puesto que se ha comprobado que una parte es menor que el
todo, ya sea por la experiencia o por pura intuición.
IMPLICACIÓN LÓGICA
Etimológicamente proviene del latín “in-plicare”, significa el hecho de algo que está
plegado o doblado en el interior de algo que oculta lo que hay en su interior, por tanto,
aunque está, no es visible o perceptible.
Su contraposición se manifiesta en el término latino “ex-plicare”. La explicación es el
hecho de desplegar lo que está plegado; sacar al exterior, hacer visible, o comprensible,
aquello que está “implicado” en el interior de algo que lo hacía oculto o no
comprensible.
*"Si llueve el suelo está mojado"
* "Cuando llueve el suelo está mojado"
* "Siempre que llueve el suelo está mojado"
* "Llueve, luego el suelo está mojado"
* "Llueve, por tanto, el suelo está mojado" etc.
12. Que de forma general vienen a decir que:
* "El suelo está mojado porque llueve"
* "La lluvia causa que el suelo esté mojado"
* "El suelo está mojado a consecuencia de la lluvia"
* "Todas las lluvias mojan el suelo"
En el cálculo lógico de deducción natural de este tipo de expresiones se formalizan
simbólicamente como:
P→Q
Que se interpretan; siendo P causa o conjunto de causas y Q efecto o conjunto de
efectos.
Implicación y Condicional:
Se simboliza | Se lee | Ejemplo |
P→Q | Si P entonces Q | "Si hoy es Martes entonces mañana es Miércoles". |
P→Q | P implica Q | "Hoy es Martes", por tanto "mañana es Miércoles". |
"Si P entonces Q" es una y única proposición y como tal una única afirmación; por
tanto, su interpretación lógica tiene dos valores posibles de verdad, es decir, puede ser
verdadera o falsa. Su tabla de valores de verdad nos indica que solamente es falsa en el
caso en que “A” sea verdadera y “B” sea falsa; en los demás casos posibles es
verdadera. Pero a falta de información complementaria no podemos afirmar ni su
verdad ni su falsedad.
En "P implica Q" hay dos proposiciones y, por tanto, dos afirmaciones. Pero el valor de
cada una es diferente. De modo que afirmando "A", como sentencia verdadera en su
contenido semántico, se exige la afirmación de "B" comosentencia verdadera en su
contenido semántico. Dicho de otra manera, la afirmación de la segunda depende de la
validez de la primera.
A debería tomarse como afirmación sobre "A"; y B como afirmación sobre "B".
CONDICIONAL | "Si llueve el suelo está mojado" | Afirmación formal e hipotética, que
no habla del mundo |
IMPLICACIÓN | "Llueve, por tanto el suelo está mojado" | Afirmación con contenido
de verdad y habla del mundo.Equivale materialmente a la afirmación doble: "Llueve" y
"el suelo está mojado" |
REGLAS DE LA LÓGICA PROPOSICIONAL
13. También llamadas leyes implicativas. Son esquemas condicionales tautológicos por lo
que representan inferencias validas. En consecuencia, la(s) premisa(s) podemos derivar
inmediatamente su respectiva conclusión:
1. Modus Ponendo Ponens (MPP): Si se afirma el antecedente de una premisa
condicional se concluye del consecuente de dicha premisa.
Por ejemplo, un razonamiento que sigue la forma del modus ponens podría ser:
Si está soleado, entonces es de día.
Está soleado.
Por lo tanto, es de día.
MPP con condicional:
P→Q
A
B
MPP con notación cálculo de secuencia:
p⟶q,p⊢q
2. Modus Tollendo Tollens (MTT): Si se niega el consecuente de una premisa
condicional, se concluye la negación del antecedente de dicha premisa. Su forma es la
siguiente: si A entonces B, No B; Por lo tanto, no A.
Por ejemplo, un razonamiento que sigue la forma del modus tollens podría ser:
Si llovió, entonces el suelo está mojado.
El suelo noestá mojado. Por lo tanto, no llovió.
Es importante evitar caer en el razonamiento incorrecto de:
Sólo si es mayor de edad entonces tiene permiso de conducir
No tiene permiso de conducir
Por lo tanto, no es mayor de edad.
Es incorrecto puesto que podría ser mayor de edad y no tener permiso de conducir, de
ahí la importancia de no confundir la implicación (si p, entonces q) con el condicional
(p si y solo si q), es decir, p es condición para que se pueda dar q, pero p no implica
necesariamente q (ser mayor de edad es condición necesaria, pero no suficiente para
tener permiso de conducir).
14. En lógica proposicional su representación sería la siguiente:
p⟶q⋀~q⟶~q
3. Silogismo Hipotético Puro (SHP): Regla de inferencia que en su expresión
plantea un caso hipotético, por lo cual puede tener términos válidos o no. En la lógica
proposicional un silogismo hipotético puede expresar una regla de inferencia
El silogismo hipotético es un argumento válido si sigue la siguiente forma argumental:
P→Q
Q→R
Entonces:
P→Q
Q→R
P→R
Con operadores lógicos, esto se expresa:
P→Q
Q→R,
⊢Q→R
Un ejemplo de silogismo hipotético es el siguiente:
Si no me despierto, no puedo ir a la fiesta.
Si no voy a la fiesta, no me divertiré.
Entonces, si no me despierto no me divertiré.
4. Adjunción y Simplificación:
Adjunción (A): Si disponemos de dos enunciados afirmados como dos premisas
separadas, mediante la adjunción, podemos unirlos en una sola premisautilizando el
operador Λ (conjunción).
p “Juan es cocinero”
q “Pedro es policía”
p Λ q “Juan es cocinero y Pedro es policía”
15. Simplificación (S): obviamente, es la operación inversa. Si disponemos de un enunciado
formado por dos miembros unidos por una conjunción, podemos hacer de los dos
miembros dos enunciados afirmados por separado.
p Λ q “Tengo una manzana y tengo una pera”
p “Tengo una manzana”
q “Tengo una pera”
5. Doble Negación (DN): El esquema representa, “p doblemente negada equivale a
p”. Siguiendo el esquema de una inferencia por pasos, la representaríamos así:
~~p↔p
~~p “No ocurre que Ana no es una estudiante”
p “Ana es una estudiante”
La regla ‘doble negación’, simplemente establece que si un enunciado está doblemente
negado, equivaldría al enunciado afirmado.
6. Ley de Adición: Dado un enunciado cualquiera, es posible expresarlo como una
elección (disyunción) acompañado por cualquier otro enunciado.
p “He comprado manzanas”
p V q “He comprado manzanas o he comprado peras”
DETERMINAR LA VALIDEZ MEDIANTE EL METODO
ABREVIADO
a) Suponemos que la inferencia es falsa. Es decir, consideramos el único caso en el que
el condicional es falso: “Que la premisa sea verdadera y la conclusión sea falsa”.
b)Con esta consideración, suponemos valores para la mayoría de las expresiones lógicas
atómicas.
c) Procesando esta información, completamos los valores de las expresiones que aún no
lo tienen.
d) Si en algún paso aparece alguna contradicción, la inferencia original es válida. Si por
el contrario, no aparece ninguna contradicción, y se completa la suposición a), sin
ningún problema, la inferencia original es inválida.
16. EJEMPLO:
Verificar la validez de la siguiente inferencia: “Juan aprueba el curso si estudia. No es el
caso que Juan aprueba el curso y sea promovido. Por lo tanto, Juan no estudia o no es
promovido”.
Traducimos la inferencia en lenguaje normal, al lenguaje simbólico o formalizado:
(p → q) â‹€ ~(q â‹€ r) → ~ p â‹• ~r
a) Al suponer que la inferencia es falsa, asumiríamos que la matriz principal del
antecedente, encerrado en el corchete (conjunción) es verdadera. Y la matriz del
consecuente, que es una disyunción débil, es falsa:
(p → q) â‹€ ~(q â‹€ r) → ~ p â‹• ~r
(V) (F)
b) (p → q) â‹€ ~(q â‹€ r) → ~ p â‹• ~r
V (V) V F (F) F
c) (p → q) â‹€ ~(q â‹€ r) → ~ p â‹• ~r
V V V (V) V F F V F (F) F
Como al completar, en c), todos los valores, se produce una contradicción en la
expresión atómica “q”, que aparece como verdadera y falsa a la vez; concluimos que la
inferencia original, es válida, porque al negarla se produce el conflicto descrito.
DETERMINAR LA VALIDEZ MEDIANTE LAS PRINCIPALES REGLAS
LÓGICAS
Para poder hallar la validez mediante lasprincipales reglas lógicas, las cuales están
conformadas en 10 grupos diferentes, para no hacerlo tan difícil estas reglas se pueden
usar en el método de simplificación para poder hallar su validez.
[(p → q) ⊥ (q → r)] → (p → r)
17. Solución
~[(~p ⊦ q) ⊥ (~q ⊦ r)] ⊦ (~p ⊦ r) (Equivalencias)
[(p ⊥ ~q) ⊦ (q ⊦ ~r)] ⊦ (~p ⊦ r) (Morgan)
(p ⊥ ~q) ⊦ (q ⊦ ~r) ⊦ (~p ⊦ r) (Asociativa)
~p ⊦ (p ⊥ ~q) ⊦ (q ⊥ ~r) ⊦ r (Conmutativa)
~p ⊦ ~q ⊦ q ⊦ r (Identidad)
~p ⊦ T ⊦ r (Identidad)
T ⊦ r
T
DETERMINAR LA VALIDEZ MEDIANTE LA TABLA DE VERDAD
Técnica tabla de verdad: Para aplicar la técnica de la tabla de verdad, se debe
transformar el razonamiento en una proposición condicional, en donde la conjunción de
las premisas forman el antecedente y la conclusión forma el consecuente. Si al realizar
la tabla de verdad de un razonamiento da como resultado una tautología, se considera un
razonamiento válido o argumento, en cualquier otro caso será un razonamiento inválido.
Todo razonamiento es válido si al ser transformado en una proposición condicional esta
da como resultado una tautología.
Por ejemplo: Dados los siguientes razonamientos determinar su validez a través de la
técnica de la tabla de verdad:
* Si la tierra es un planeta, entonces no posee luz propia. La tierra es un planeta. Por lo
tanto no posee luz propia.
1.1 Se procede a simbolizar el siguiente razonamiento
La tierra es un planeta: p
La tierra posee luz propia: q
1.2 Se simbolizan las proposiciones compuestas identificando premisas y conclusión.
La conclusiónse identifica a través de los términos “por lo tanto”, “Por consiguiente”.
La conclusión se separa de las premisas a través del símbolo “∴” que significa “Luego o
por lo tanto”, “En conclusión”:
Si la tierra es un planeta, entonces no posee luz propia
p→~q
La tierra es un planeta
18. p
La tierra no posee luz propia
~q
1.3 Se estructura la proposición condicional, cuyo antecedente es la conjunción de las
premisas y el consecuente es la conclusión:
[(p⟶~q)⋀p] ⟶~q
1.4 Se elabora la tabla de verdad del razonamiento:
p | q | ~q | p⟶~q | (p⟶~q)⋀p | [(p⟶~q)⋀p] ⟶~q |
V | V | F | F | F | V |
V | F | V | V | V | V |
F | V | F | V | F | V |
F | F | V | V | F | V |
Conclusión: Es un razonamiento válido porque la tabla de verdad resultó ser una
proposición tautológica, por lo tanto es un argumento.
DETERMINAR LA VALIDEZ MEDIANTE LA DERIVACIÓN LÓGICA
Son demostraciones formalizadas, estos sistemas de derivaciones tienen unas
características en común:
* Existe una lista de argumentos lógicos admisibles, llamados Reglas de Inferencia.
* Es una lista de expresiones lógicas que originalmente se encuentra vacía, se le pueden
ir añadiendo expresiones si constituyen una premisa o si pueden obtenerse a partir de
expresiones previas aplicando alguna regla de inferencia. Este proceso se continúa hasta
que se alcanza la conclusión.
* Las reglas de inferencia deben ser elegidas de forma tal que solo se deriven resultados
válidos.
Un sistema para hacer derivaciones no solo debe ser válido sino completo.