UNIDAD I: LÓGICA PROPOSICIONAL
|
|
- Ana María Luna Ponce
- hace 8 años
- Vistas:
Transcripción
1 UNIDAD I: LÓGICA PROPOSICIONAL ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN CARRERAS: LICENCIATURA Y PROFESORADO EN CIENCIAS DE LA COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA FACULTAD DE CIENCIAS FÍSICO MATEMÁTICA Y NATURALES UNSL 1
2 El uso de la Lógica es esencial en cualquier disciplina que sea una ciencia formal. En las Ciencias de la Computación, por ejemplo, la Lógica es directamente aplicable al diseño y especificación de algoritmos, al diseño de circuitos lógicos, en el enfoque para resolver cierto tipo de problemas conocido como programación lógica y en inteligencia artificial, entre otras áreas de aplicación. En este curso se brindan los conceptos básicos, en primer lugar de la Lógica Proposicional y posteriormente de la Lógica de Predicados. El lenguaje de las proposiciones El lenguaje que habitualmente usamos está conformado por frases, expresiones o enunciados. Si se desea deducir información a partir de una frase es necesario poder evaluarla para decidir si es cierta o no. No obstante, no toda frase puede ser evaluada. Por ejemplo: Frases evaluables La casa está pintada de blanco Julia se compró un auto nuevo Liliana es una adolescente Qué calor! Frases no evaluables Cuánto tardará? Entrégame el examen Generalizando, se dice que toda frase que tiene una función de tipo informativa es una frase que se puede evaluar, quedando entonces fuera todas aquellas frases que cumplen una función de transmitir una orden y las que se utilizan con una función expresiva. Desde el punto de vista gramatical, una proposición es lo que se denomina una oración declarativa (en contraste con las oraciones interrogativas, exclamativas o imperativas). En la Lógica para poder construir enunciados acerca del mundo se debe disponer de un lenguaje. Este lenguaje será un lenguaje formal, acotado y más limitado que el lenguaje natural, mediante el cual se podrán escribir enunciados llamados proposiciones (simples y compuestas) con los que se denotarán hechos acerca del mundo. La Lógica Proposicional es la que trata las proposiciones, es decir, entidades gramaticales con estructura de oraciones declarativas (compuesta de sujeto y predicado) que se unen a otras para construir oraciones complejas. El alfabeto de las proposiciones El lenguaje de la Lógica Proposicional, también llamada Cálculo Proposicional o Cálculo de Predicados de Orden 0 (Orden cero), consta de un alfabeto para construir enunciados acerca del mundo. Este alfabeto está compuesto por: 1. El conjunto infinito numerable 1 de cadenas de caracteres que comienzan con letra mayúscula, llamadas variables de enunciado o variables proposicionales, que permiten representar cualquier enunciado. Por ejemplo: Objeto_sujeto, Juan_es_joven, etc. Usualmente para simplificar su representación se recurre a las letras del alfabeto castellano en mayúsculas: A, B,, Z. 2. Los símbolos de conectivas (o), (y), (implicación), (doble implicación) y (no), llamadas disyunción, conjunción, implicación, doble implicación y negación, respectivamente. También conocidas como operaciones lógicas. 3. Los paréntesis. 1 Se dice que un conjunto es infinito numerable si existe una correspondencia uno a uno entre los elementos del conjunto y los elementos de. 2
3 La sintaxis de las proposiciones Definido el alfabeto del lenguaje, es necesario contar con reglas gramaticales que nos permitan construir proposiciones o fórmulas bien formadas (fbfs). - Todo átomo es una fbf denominada fbf atómica. Ejemplos: S, T, Esteban_es_socio_de_Antonio, Juan_es_amigo_de, etc. α β α β α β α β α - Si α y β son fbfs, también lo son las fórmulas compuestas: Ejemplos: Ascensor_sube Ascensor_baja Es_verano Hace_calor Hay_humedad Alfredo_es_hombre Alfredo_es_ave Puerta_abierta Puerta_cerrada Coche_amarillo Las fbfs compuestas del ejemplo anterior pueden expresarse en forma simplificada usando variables proposicionales como: P Q (P representa Ascensor_sube y Q a Ascensor baja). R S T (R representa Es_verano, S a Hace_calor y T a Hay_humedad). U V (U representa Alfredo_es_hombre y V a Alfredo_es_ave). W X (W representa Puerta_abierta y X a Puerta_cerrada). Z (Z representa Coche_amarillo). No siempre las operaciones lógicas se aplican a fórmulas atómicas (en el caso de la negación) o a pares de fórmulas atómicas (en los casos de la disyunción, conjunción, implicación y doble implicación), por lo que es necesario agrupar las fbfs compuestas entre paréntesis para tratar al grupo como una unidad respecto al operador lógico (conectiva). Ejemplo: La frase Si estoy aburrida iré a caminar o al cine se puede representar por la fbf: Estoy_aburrida (Ire_a_caminar Ire_al_cine) que en forma simplificada podrá expresarse como P (Q R), asociando con P, Q y R las proposiciones correspondientes. Entonces se define la siguiente regla sintáctica para establecer la relación entre operaciones lógicas y proposiciones cuando hay más de un operador lógico o conectiva: 3
4 Una conectiva afecta directamente a la fbf atómica inmediatamente siguiente después de ésta, o al conjunto de fbfs agrupadas entre paréntesis inmediatamente después de ésta. Ejemplo: A B C La conectiva se aplica sólo a la fbf atómica representada por B, puesto que B es la que sigue inmediatamente a dicha conectiva. En cambio si se deseara que afecte al resultado de evaluar B C debería reescribirse como A (B C) Para no incurrir en un uso abusivo de paréntesis se define una regla sintáctica adicional que permite definir una jerarquía entre las operaciones lógicas, ordenándolas por orden de prioridad y de esta forma puede evitarse el uso redundante de paréntesis. PRIORIDAD 2 3, 4 (menor), CONECTIVA Las operaciones con mayor prioridad deben resolverse primero. Los paréntesis tienen mayor prioridad (1) que cualquiera de las conectivas, por lo tanto las fbfs encerradas entre paréntesis deberán evaluarse primero. Ejemplo: La fbf (P (Q R)) S se puede transformar en P (Q R) S puesto que la fbf encerrada entre paréntesis se evalúa primero. A este resultado se le aplica la conectiva que tiene la mayor prioridad (2). A continuación se aplica la conectiva que es de mayor prioridad (3) que (4). Finalmente se aplica la implicación. A los efectos de visualizar más rápidamente lo antedicho, si se usaran paréntesis el orden de evaluación quedaría indicado como: Ejemplo: ((P ( (Q R))) S) La fbf P Q R Cómo se debe evaluar? Debido a que los operadores poseen el mismo nivel de prioridad se debe insertar un paréntesis para indicar el orden de evaluación de las sub-fbfs que la componen ya que la forma de interpretar (P Q) R es distinta a interpretar P (Q R). Construcción de enunciados en el Cálculo Proposicional La traducción del lenguaje natural al lenguaje formal no es un proceso mecánico. No hay reglas que indiquen de forma automática y única cómo debe realizarse dicha transformación, sólo se puede utilizar una serie de reglas generales, en combinación con la intuición. En la siguiente tabla se muestran las equivalencias más utilizadas entre las conectivas lógicas y las lingüísticas. 4
5 Conectivas Lógicas Conectivas Lingüísticas P No es el caso de P No P No es cierto que P P Q P y Q P pero Q P aunque Q P sin embargo Q P Q P o Q Ya P ya Q ya ambos P Q Si P entonces Q P sólo si Q Sólo P si Q Es suficiente P para que Q Siempre que P entonces Q Es necesario Q para que P No P a menos que Q A no ser que Q no P P Q P si y sólo si Q P cuando y sólo cuando Q P es condición suficiente y necesaria para que Q Ejemplo: En este ejemplo se busca formalizar la siguiente proposición expresada en lenguaje natural Si ahorro podré comprar un coche o no, pero si no ahorro seguro que no podré comprarlo en una fbf de la Lógica Proposicional mediante un proceso de 3 pasos: Paso 1: Identificar las entidades con estructura de oración declarativa Ahorro, P en su forma abreviada (con sujeto implícito yo). Compraré_un_coche, Q en su forma abreviada. Paso 2: Analizar la frase y descomponerla por niveles según la prioridad de las conectivas que la forman y las sub-fbfs que la componen. En el primer nivel se identifica la palabra pero que se asocia con la conectiva quedando expresada como: (Si ahorro podré comprar un coche o no) (si no ahorro seguro que no podré comprarlo) En el segundo nivel se analiza cada operando de la conectiva. En el primero se ve que si ahorro entonces se tiene la consecuencia de que se podrá o no comprar un coche, lo cual se traduce como (ahorro podré o no comprar un coche) y de manera semejante el segundo se traduce como (No ahorro no compraré un coche), con lo cual quedaría: 5
6 (ahorro podré comprar un coche o no) (No ahorro no compraré un coche). Un tercer nivel de análisis conduce a la siguiente traducción del primer operando considerando la palabra o (ahorro podré comprar un coche no) (No ahorro no compraré un coche) Un nivel final de análisis conduce a traducir las negaciones (ahorro compraré un coche compraré un coche) ( ahorro compraré un coche) Paso 3: Obtener una fórmula abreviada (P Q Q) ( P Q) Conjunto de significados En la Lógica Proposicional el conjunto de significados se define por el conjunto V, de cardinalidad dos (2), que es el conjunto de valores semánticos o valores de verdad, atribuibles a las fórmulas atómicas del lenguaje. Al utilizar una lógica bivalente, es decir, con sólo dos valores posibles, las fórmulas atómicas sólo pueden tomar valores que pertenezcan a V = {V, F} donde V se interpreta como Verdadero y F como Falso. Sea P una fórmula atómica, P sólo podrá tener el valor de verdad V o F pero NO ambos simultáneamente. Definición: Una asignación es una función que da a cada una de las fórmulas atómicas del lenguaje de la Lógica Proposicional un valor del conjunto de valores de verdad. El significado de cada conectiva se define a través de una tabla de valores de verdad para tal conectiva. Negación P V F P F V Conjunción P Q P Q V V V V F F F V F F F F 6
7 Al haber sólo dos fórmulas atómicas las combinaciones posibles de valores de verdad para ellas es 2 2 = 4. Notar que el valor de verdad de la conjunción sólo es verdadero cuando el valor de verdad de las fórmulas que la conforman es Verdadero. Disyunción P Q P Q V V V V F V F V V F F F El valor de verdad de la disyunción es Verdadero cuando al menos una de las dos fórmulas que la componen es Verdadero. Implicación P Q P Q V V V V F F F V V F F V La implicación de dos fórmulas es verdadera cuando el antecedente (P) es Falso o el consecuente (Q) es Verdadero. Notar que en el único caso que la implicación devuelve el valor Falso es cuando el antecedente (P) es Verdadero y el consecuente (Q) es Falso. Doble Implicación P Q P Q V V V V F F F V F F F V La doble implicación de dos fórmulas es verdadera cuando las dos fórmulas que la componen tienen el mismo valor de verdad. 7
8 Como se mencionó anteriormente, también se puede trabajar con fórmulas compuestas. La pregunta es Cómo se define el significado de una fórmula compuesta? El significado (valor de verdad) de una fórmula compuesta se asigna a través del uso de las tablas de valores de verdad. Al trabajar con una lógica bivalente, el número de combinaciones posibles de valores de verdad atribuibles a una fbf compuesta de n fórmulas atómicas es 2 n. Ejemplo: Sea la fórmula (P Q) P Q, el número de combinaciones posibles es 2 2 y su evaluación consiste en ir evaluando cada conectiva teniendo en cuenta su prioridad. Por lo tanto, primero se debe evaluar la fórmula entre (). P Q (P Q) P Q V V V V F V F V V F F F Luego se evalúa la negación P Q (P Q) P Q V V F V F F V F F V F V F V F V V F F F V F V V A continuación se evalúa la conjunción P Q (P Q) P Q V V F V F F F V F F V F F V F V F V V F F F F V F V V V Se concluye con la evaluación de la doble implicación cuyo resultado es el significado o valor de verdad de la fórmula completa. P Q (P Q) P Q V V F V V F F F V F F V V F F V F V F V V V F F F F V F V V V V 8
9 En la Lógica Proposicional una tautología es una fórmula tal que toda asignación de valores de verdad hace verdadera su interpretación. En consecuencia la fórmula analizada en el ejemplo anterior es una tautología. Un concepto importante en la Lógica Proposicional es el concepto de equivalencia lógica (simbólicamente denotada como ). Dos fórmulas son lógicamente equivalentes cuando tienen los mismos valores de verdad para todas las asignaciones posibles de valores de verdad de sus fórmulas componentes. Cuando dos fórmulas son lógicamente equivalentes se puede sustituir una por otra ya que siempre se obtendrá el mismo resultado (valor semántico o de verdad) al ser evaluadas. Ejemplo: Verificar que P Q Q P Para poder determinar si son o no lógicamente equivalentes se construyen las correspondientes tablas de verdad. P Q P Q P Q Q P V V V V V V V F F V F F F V F F V F F F F F F F Como puede observarse ambas obtienen los mismos valores de verdad para cualquier asignación de valores de verdad de las fórmulas atómicas, por lo que se puede afirmar que son lógicamente equivalentes. 9
10 Algunas equivalencias lógicas importantes Equivalencia P Q (P Q) (Q P) P Q P Q P P P P P P Nombre Definición de la Doble Implicación en función de la Implicación Definición de la Implicación en función de la Disyunción Leyes de Idempotencia ( P) P Ley de Doble Negación P Q Q P P Q Q P (P Q) R P (Q R) (P Q) R P (Q R) Leyes Conmutativas Leyes Asociativas (P Q) (P R) P (Q R) (P Q) (P R) P (Q R) (P Q) P Q (P Q) P Q Leyes Distributivas Leyes de De Morgan El presente apunte se ha realizado consultando como material de referencia el apunte Lógica: Tutorial del Área de Servicios del Departamento de Informática y el libro Lógica Computacional, E.P. Arís, J. L. Sánchez González y F. M. Rubio, Thomson Editores, España,
Lógica Proposicional Cálculo Proposicional de Orden Cero (Cero)
Introducción a la Computación (TFA) Lógica Proposicional Cálculo Proposicional de Orden Cero (Cero) Teoría de Lógica Proposicional - Autor: Ana Garis Modificaciones: E. Benegas Temas a Desarrollar - Motivaciones
Más detallespersonal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12
Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo
Más detallesIIC 2252 - Matemática Discreta
IIC 2252 - Matemática Discreta L. Dissett Clase 04 Lógica de predicados. Reglas de inferencia en lógica de predicados. Lógica de predicados Definiciones básicas: Un predicado es una afirmación que depende
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesSignificado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo
Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Semánticas del cálculo de predicados proporcionan las bases formales para determinar el valor
Más detallesIntroducción. Lógica de proposiciones: introducción. Lógica de proposiciones. P (a) x. Conceptos
Introducción César Ignacio García Osorio Lógica y sistemas axiomáticos 1 La lógica ha sido históricamente uno de los primeros lenguajes utilizados para representar el conocimiento. Además es frecuente
Más detallesUniversidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica)
Universidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica) Apellidos: No. Estudiante: Nombre: Sección: Conceptos Básicos de Lógica: Lógica es el estudio de como razonar correctamente.
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesObjetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden
Especificación TEMA 1 formal de problemas Objetivos Revisar los principales conceptos de la lógica de primer orden Entender el concepto de estado de cómputo y cómo se modela con predicados lógicos Familiarizarse
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesINTRODUCCION A LA LÓGICA DE ENUNCIADOS
INTRODUCCION A LA LÓGICA DE ENUNCIADOS Carlos S. Chinea 0. Enunciados: Lo fundamental en el lenguaje ordinario, la herramienta para manifestar las ideas, sentimientos, descripción de situaciones diversas,
Más detallesINSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER
INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER Manual del Alumno ASIGNATURA: Matemática I PROGRAMA: S3C Lima-Perú SESION 1 SISTEMAS DE NUMERACION DEFINICION : Es un conjunto de reglas y principios que nos
Más detallesPROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005. Jorge Pérez R.
PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005 Jorge Pérez R. 1 Introducción a PROLOG PROLOG es un lenguaje interpretado basado en la lógica de predicados de primer orden. Puede
Más detallesMatemáticas Discretas LOGICA PROPOSICIONAL
Matemáticas Discretas LOGICA PROPOSICIONAL Matemáticas Discretas Estudio de objetos discretos Habilidad para razonar y argumentar Base otras áreas en computación Bases de datos Lenguajes formales Inteligencia
Más detallesPolinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo
Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo P (x) = a 0 x n + a 1 x n 1 +... + a n Donde n N (número natural) ; a 0, a 1, a 2,..., a n son coeficientes reales
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesUN EJEMPLO DE BÚSQUEDA Tutorial sobre el uso de Google.
UN EJEMPLO DE BÚSQUEDA Tutorial sobre el uso de Google. En la actualidad uno de los buscadores más populares es Google, que se caracteriza por tener un sistema para jerarquizar y ordenar los resultados
Más detallesNúmeros Reales. MathCon c 2007-2009
Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos: Lógica y Demostraciones
Más detallesUniversidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS
Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin
Más detallesReglas de inferencia:
UNEFA Cátedra: Lgica Matematica Tema: Deduccin Natural. Profesora: Ana Rodríguez. Reglas de inferencia: En lgica, especialmente en lgica matemática, una regla de inferencia es un esquema para construir
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesLÓGICA JURÍDICA. Idea preliminar Cap. I. Nicolás Mejía Gómez -Universidad Libre Facultad de derecho
LÓGICA JURÍDICA Idea preliminar Cap. I Objetivos Definir y explicar qué es la lógica. Distinguir entre el pensamiento tomado como función y/o facultad y el considerado como producto. Señalar el tipo de
Más detallesTEMA 2: Representación de la Información en las computadoras
TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario
Más detallesPara representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:
2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,
Más detallesBúsqueda booleana en Internet
Búsqueda booleana en Internet Lo primero de la lógica booleana La lógica booleana le permite combinar palabras y frases en los enunciados de búsqueda para conseguir los documentos de las bases de datos
Más detallesOPERADORES LÓGICOS Y DE COMPARACIÓN EN PHP. PRIORIDADES. EJEMPLOS. EJERCICIOS RESUELTOS. (CU00818B)
APRENDERAPROGRAMAR.COM OPERADORES LÓGICOS Y DE COMPARACIÓN EN PHP. PRIORIDADES. EJEMPLOS. EJERCICIOS RESUELTOS. (CU00818B) Sección: Cursos Categoría: Tutorial básico del programador web: PHP desde cero
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesLos números racionales
Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesLección 24: Lenguaje algebraico y sustituciones
LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detalles4º ESO 1. ECUAC. 2º GRADO Y UNA INCÓGNITA
4º ESO 1. ECUAC. 2º GRADO Y UNA INCÓGNITA Una ecuación con una incógnita es de segundo grado si el exponente de la incógnita es dos. Ecuaciones de segundo grado con una incógnita son: Esta última ecuación
Más detallesLógica. Lógica Proposicional. Cuáles de las siguientes frases son proposiciones? Proposición
Lógica Lógica Proposicional Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile rgatica@ucv.cl Proposición Definición: Una proposición o enunciado es una frase que a la
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesÍNDICE PRESENTACIÓN... 9. INTRODUCCIÓN... 11 Lógica y Filosofía de la Lógica... 11 Más allá de este libro... 16
ÍNDICE PRESENTACIÓN... 9 INTRODUCCIÓN... 11 Lógica y Filosofía de la Lógica... 11 Más allá de este libro... 16 I. VERDAD Y PORTADORES DE VERDAD... 19 1. De qué tipo de entidades predicamos la verdad?...
Más detalles1.4.- D E S I G U A L D A D E S
1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y
Más detallesEstructuras Discretas. César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro
Estructuras Discretas César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 1. CONJUNTOS Y CLASES 1
Más detallesRAZONAMIENTOS LÓGICOS EN LOS PROBLEMAS DE MATEMÁTICAS
RAZONAMIENTOS LÓGICOS EN LOS PROBLEMAS DE MATEMÁTICAS AUTORÍA SERGIO BALLESTER SAMPEDRO TEMÁTICA MATEMÁTICAS ETAPA ESO, BACHILLERATO Resumen En este artículo comienzo definiendo proposición y los distintos
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detalles1. Números Reales 1.1 Clasificación y propiedades
1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,
Más detallesINFORMÁTICA. Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial. Curso 2013-2014. v1.0 (05.03.
INFORMÁTICA Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial Curso 2013-2014 v1.0 (05.03.14) A continuación figuran una serie de ejercicios propuestos, agrupados
Más detallesEspacios Vectoriales
Espacios Vectoriales Departamento de Matemáticas, CCIR/ITESM 4 de enero de 2 Índice 3.. Objetivos................................................ 3.2. Motivación...............................................
Más detallesLógica Proposicional 1
Lógica Proposicional 1 rafael ramirez rafael@iua.upf.es Ocata 320 Lógica proposicional Un conjunto de variables p, q, r, que representan afirmaciones tales como Esta caja es roja La luna es de queso La
Más detallesGuía de conjuntos. 1ero A y B La importancia del lenguaje.
Guía de conjuntos. 1ero A y B La importancia del lenguaje. El lenguaje nos permite salir de nosotros mismos y comunicarnos con el mundo; a veces un gesto nos transmite un pensamiento o un sentimiento.
Más detallesProfr. Efraín Soto Apolinar. Función Inversa
Función Inversa Una función es una relación entre dos variables, de manera que para cada valor de la variable independiente eiste a lo más un único valor asignado a la variable independiente por la función.
Más detallesTema 2. La Información y su representación
Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica
Más detallesSistemas de numeración, operaciones y códigos.
Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo
Más detallesLA MULTIPLICACIÓN Y SUS PROPIEDADES
LA MULTIPLICACIÓN Y SUS PROPIEDADES Observa la siguiente multiplicación: 7 x 4 = 28 7: es el sumando que se repite y recibe el nombre de multiplicando. 4: es el número de veces que se repite el sumando
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 5 Nombre: Primitivas para el diseño de instrucciones. Segunda parte. Objetivo de la sesión: Al concluir la sesión el estudiante identificará las diferentes
Más detallesTema 3. Espacios vectoriales
Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición
Más detallesUNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS
UNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS Unidad 6: Polinomios con coeficientes enteros. Al final deberás haber aprendido... Expresar algebraicamente enunciados sencillos. Extraer enunciados razonables
Más detallesTema 3 : Algebra de Boole
Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 7 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesEstas visiones de la información, denominadas vistas, se pueden identificar de varias formas.
El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesLas Tasas de Interés Efectiva y Nominal
1 Las Tasas de Interés Efectiva y Nominal En el presente documento se explican los diferentes tipos de tasas de interés que normalmente se utilizan en el mercado financiero. Inicialmente veremos la diferencia
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detallesI. RELACIONES Y FUNCIONES 1.1. PRODUCTO CARTESIANO { }
I. RELACIONES Y FUNCIONES PAREJAS ORDENADAS Una pareja ordenada se compone de dos elementos x y y, escribiéndose ( x, y ) donde x es el primer elemento y y el segundo elemento. Teniéndose que dos parejas
Más detallesEscenas de episodios anteriores
Clase 16/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
Más detallesInteligencia Artificial. Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Prof. Ing. Franco D. Menendez
Inteligencia Artificial Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Prof. Sistemas Expertos Definición Un Sistema Experto es un programa de computación inteligente que usa
Más detallesEjemplos y problemas resueltos de análisis complejo (2014-15)
Variable Compleja I (3 o de Matemáticas y 4 o de Doble Titulación) Ejemplos y problemas resueltos de análisis complejo (04-5) Teoremas de Cauchy En estos apuntes, la palabra dominio significa, como es
Más detalles2.3 El Mundo de Tarski. http://cursos.clavijero.edu.mx/cursos/007_cp/modulo2/contenidos/documentos/tarski.zip
2.3 El Mundo de Tarski El mundo de Tarski es una herramienta de software desarrollada expresamente para enseñar y mejorar la capacidad del estudiante para describir situaciones en un mundo simple utilizando
Más detallesTEMA 5. ELECTRÓNICA DIGITAL
TEMA 5. ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN Los ordenadores están compuestos de elementos electrónicos cuyas señales, en principio, son analógicas. Pero las señales que entiende el ordenador son digitales.
Más detallesELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:
ELECTRÓNICA DIGITAL INDICE 1. TIPOS DE SEÑALES... 3 1.1. SEÑALES ANALÓGICAS... 3 1.2. SEÑALES DIGITALES... 3 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES... 3 2.1. CRONOGRAMAS... 3 2.2. TABLA DE VERDAD...
Más detallesPuertas Lógicas. Contenidos. Objetivos
Contenidos Objetivos En esta quincena aprenderás a: Implementar funciones mediante puertas lógicas. Conocer y manejar la simbología de las puertas lógicas. Construir circuitos lógicos en el programa simulador
Más detallesLección 1-Introducción a los Polinomios y Suma y Resta de Polinomios. Dra. Noemí L. Ruiz Limardo 2009
Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios Dra. Noemí L. Ruiz Limardo 2009 Objetivos de la Lección Al finalizar esta lección los estudiantes: Identificarán, de una lista de expresiones
Más detallesELEMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS. Dra. Patricia Kisbye Dr. Alejandro L. Tiraboschi
ELEMENTOS DE LÓGICA Y TEORÍA DE CONJUNTOS Dra. Patricia Kisbye Dr. Alejandro L. Tiraboschi 3 INTRODUCCIÓN Estas notas han sido elaboradas con el objetivo de ofrecer al ingresante a las carreras de la
Más detallesBuscadores basados en agentes inteligentes
Buscadores basados en agentes inteligentes Los buscadores de contenido Estos han sido esenciales a lo largo de todo el desarrollo de la web. Basados en coincidencias de palabras o frases. Desventajas Escasa
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
INECUACIONES NOTA IMPORTANTE: El signo de desigualdad de una inecuación puede ser,, < o >. Para las cuestiones teóricas que se desarrollan en esta unidad únicamente se utilizará la desigualdad >, siendo
Más detalles6 Ecuaciones de 1. er y 2. o grado
8985 _ 009-08.qd /9/07 5:7 Página 09 Ecuaciones de. er y. o grado INTRODUCCIÓN La unidad comienza diferenciando entre ecuaciones e identidades, para pasar luego a la eposición de los conceptos asociados
Más detallesApuntes de Matemática Discreta 1. Conjuntos y Subconjuntos
Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos
Más detallesUNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE
UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE GERMAN ISAAC SOSA MONTENEGRO EJERCICIOS 3. Escriba en notación expandida los siguientes numerales : a) 2375 b) 110111
Más detalles{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por.
2. Nociones sobre Teoría de Conjuntos y Lógica Para llevar a cabo nuestro propósito de especificar formalmente los problemas y demostrar rigurosamente la correctitud de nuestro programas, introduciremos
Más detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
Más detallesLa suma y la resta. Introducción. Capítulo
Capítulo II La suma y la resta Introducción En el capítulo anterior, vimos que los números permiten expresar la cantidad de objetos que tiene una colección. Juntar dos o más colecciones, agregar objetos
Más detallesTEMA: ECUACIONES CON NÚMEROS NATURALES ECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA.
TEMA: ECUACIONES CON NÚMEROS NATURALES INTRODUCCIÓN: Las ecuaciones sirven, básicamente, para resolver problemas ya sean matemáticos, de la vida diaria o de cualquier ámbito- y, en ese caso, se dice que
Más detallesUNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos
2.1. Principios básicos del Modelado de Objetos UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos Hoy en día muchos de los procesos que intervienen en un negocio o empresa y que resuelven
Más detalles4 APLICACIONES LINEALES. DIAGONALIZACIÓN
4 APLICACIONES LINEALES DIAGONALIZACIÓN DE MATRICES En ocasiones, y con objeto de simplificar ciertos cálculos, es conveniente poder transformar una matriz en otra matriz lo más sencilla posible Esto nos
Más detallesUNIDAD DE APRENDIZAJE IV
UNIDAD DE APRENDIZAJE IV Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico ara el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones
Más detallesNaturaleza binaria. Conversión decimal a binario
Naturaleza binaria En los circuitos digitales sólo hay 2 voltajes. Esto significa que al utilizar 2 estados lógicos se puede asociar cada uno con un nivel de tensión, así se puede codificar cualquier número,
Más detallesLos polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x
Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada
Más detallesCapítulo 9. Archivos de sintaxis
Capítulo 9 Archivos de sintaxis El SPSS permite generar y editar archivos de texto con sintaxis SPSS, es decir, archivos de texto con instrucciones de programación en un lenguaje propio del SPSS. Esta
Más detallesCaracterísticas de funciones que son inversas de otras
Características de funciones que son inversas de otras Si f es una función inyectiva, llamamos función inversa de f y se representa por f 1 al conjunto. f 1 = a, b b, a f} Es decir, f 1 (x, y) = { x =
Más detallesTema 7. SISTEMAS SECUENCIALES SISTEMAS SECUENCIALES SÍNCRONOS
Fundamentos de Computadores. Sistemas Secuenciales. T7-1 INDICE: Tema 7. SISTEMAS SECUENCIALES INTRODUCCIÓN SISTEMAS SECUENCIALES SÍNCRONOS TIPOS DE BIESTABLES o TABLAS DE ECITACIÓN DE LOS BIESTABLES o
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesEstructuras de Datos y Algoritmos. Árboles de Expresión
Estructuras de Datos y Algoritmos Árboles de Expresión Año 2014 Introducción Los avances tecnológicos producen día a día una gran cantidad de información que debe ser almacenada y procesada en forma eficiente.
Más detalles!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016!
INFORMÁTICA Práctica4. ProgramaciónbásicaenC. GradoenIngenieríaenElectrónicayAutomáticaIndustrial Curso2015H2016 v2.1(18.09.2015) A continuación figuran una serie de ejercicios propuestos, agrupados por
Más detallesTEMA II: ÁLGEBRA DE CONMUTACIÓN
TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detalles1. Introducción al evaluación de proyectos
Objetivo general de la asignatura: El alumno analizará las técnicas de evaluación de proyectos de inversión para la utilización óptima de los recursos financieros; así como aplicar las técnicas que le
Más detallesIngeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se
Más detallesINTRODUCCION A LA PROGRAMACION DE PLC
INTRODUCCION A LA PROGRAMACION DE PLC Esta guía se utilizará para estudiar la estructura general de programación de um PLC Instrucciones y Programas Una instrucción u orden de trabajo consta de dos partes
Más detallesInstituto Tecnológico de Celaya
LENGUAJES Lenguaje es el empleo de notaciones, señales y vocales (voz, palabras) para expresar ideas, comunicarse, y establecer relaciones entre los seres humanos. Un lenguaje no sólo consta de palabras,
Más detallesHistoria y Filosofía de la Lógica
Historia y Filosofía de la Lógica Pablo Cobreros pcobreros@unav.es Tema 1: El objeto de la lógica La lógica proposicional clásica El objeto de la lógica Consecuencia lógica La lógica proposicional El lenguaje
Más detalles