Lógica y Programación
|
|
- Rosa María Romero Calderón
- hace 6 años
- Vistas:
Transcripción
1 Lógica y Programación Formas Normales Antonia M. Chávez, Agustín Riscos, Carmen Graciani Dpto. Ciencias de la Computacion e Inteligencia Artificial Universidad de Sevilla
2 Introducción Simplificar las fórmulas preservando su significado Reducir el número de conectivas Cambiar la estructura de la fórmula Objetivo: Resolver fácilmente los problemas de satisfacibilidad, validez, consecuencia lógica Inconvenientes: Aumento del tamaño de la fórmula Complejidad del proceso de normalización
3 Marco Teórico: Literales Definiciones: Si F es un símbolo proposicional, entonces F es un literal positivo Si F es un símbolo proposicional, entonces F es un literal negativo F es un literal si y sólo si F es literal positivo o negativo Literales: L,L 1,L 2,... Complementario de un literal: L = Literales de una fórmula: lit(f) Ejemplos: lit(p (( q) r)) = {p, q,r} Implementación { p si L = p p si L = p
4 Equivalencia lógica F y G son equivalentes si se verifica = F G Representación: F G F G si y sólo si para toda interpretación I de {F,G} se tiene sig(f,i) = sig(g,i) Prueba: D-I: Si para toda interpretación I ocurre sig(f, I) = sig(g, I), entonces es cierto que para toda I tenemos: I = F G. Y si esto es para toda I, entonces podemos afirmar que = F G. Que es lo mismo que decir F G.
5 Equivalencia lógica F y G son equivalentes si se verifica = F G Representación: F G F G si y sólo si para toda interpretación I de {F,G} se tiene sig(f,i) = sig(g,i) Prueba: I-D: F G implica = F G. Esto significa que para cualquier interpretación I, se tiene cierta F G. De esto, para cualquier interpretación I, se tiene que I = F G y, a la vez, I = G F. Razonemos por reducción al absurdo, si no ocurriena que sig(f, I) = sig(g, I), se tendría uno de los siguientes casos: sig(f, I) = True y sig(g, I) = False, lo cual lleva a I = F G sig(f, I) = False y sig(g, I) = True, lo cual lleva a I = G F.
6 Equivalencia lógica F y G son equivalentes si se verifica = F G Representación: F G F G si y sólo si para toda interpretación I de {F,G} se tiene sig(f,i) = sig(g,i) Ejemplos: p q (p q) (q p) p q ( p) q p q (( p) ( q)) p q (( p) ( q))
7 Propiedades de la equivalencia lógica Las conectivas preservan la equivalencia: Si F F, entonces F F Si F F, G G y {,,, }, entonces F G F G Propiedad de las subfórmulas equivalentes: Sea G una subfórmula de F y F la obtenida sustituyendo una ocurrencia de G en F por G. Si G G, entonces F F
8 Leyes de equivalencia lógica Idempotencia: F F F, F F F Conmutatividad: F G G F, F G G F Asociatividad: F (G H) (F G) H, F (G H) (F G) H Distributividad: F (G H) (F G) (F H), F (G H) (F G) (F H) Doble negación: F F Leyes de De Morgan: (F G) F G, (F G) F G
9 Forma normal negativa Definición de forma normal negativa: Si F es atómica, entonces F y F son formas normales negativas Si F y G son formas normales negativas, entonces (F G) y (F G) también lo son. Ejemplos ( p q) ( q p) es una forma normal negativa (p q) (q p) no es una forma normal negativa (p q) no es una forma normal negativa
10 Transformación a forma normal negativa Objetivo: Dada una fórmula F, obtener una fórmula en forma normal negativa G tal que F G. Procedimiento fnn(f) (Seguir el orden) Primero: Eliminación de equivalencias p q (p q) (q p) Segundo: Eliminación de implicaciones p q p q Tercero: Interiorización de negaciones (p q) p q (p q) p q p p ( (p q)) p q (( p) q) p q
11 Transformación a forma normal negativa Ejemplos: fnn(p q) = ( p q) ( q p) fnn((p ( q)) r) = ( p q) r fnn((p (q r)) s) = (( p (q r)) s) Propiedades: fnn(f) es una forma normal negativa fnn(f) F
12 Forma normal conjuntiva Disyunciones extendidas: Si F es un literal, entonces F es una disyunción extendida Si F y G son disyunciones extendidas, entonces (F G) también lo es Ejemplos: p (q r) es una disyunción extendida p (q r) no es una disyunción extendida Fórmulas en forma normal conjuntiva: Si F es una disyunción extendida, entonces F es una forma normal conjuntiva Si F y G son formas normales conjuntivas, entonces (F G) también lo es Ejemplos: Ambas son equivalentes, pero una es FNC y otra no ( p q) ( q p) es una forma normal conjuntiva ( p q) (q p) no es una forma normal conjuntiva
13 Transformación en forma normal conjuntiva Objetivo: Dada una fórmula F, obtener una fórmula en forma normal conjuntiva G tal que F G Procedimiento fnc(f) Transformación a forma normal negativa Interiorización de las disyunciones p (q r) (p q) (p r) (p q) r (p r) (q r)
14 Transformación en forma normal conjuntiva Ejemplos: fnc(p (q r)) = p ( q r) fnc( (p (q r))) = ( p q) ( p r) fnc( (p r)) = (((p r) (p p)) (( r r) ( r p))) Propiedades: fnc(f) es una forma normal conjuntiva fnc(f) F
15 Forma normal disyuntiva Conjunciones extendidas: Si F es un literal, entonces F es una conjunción extendida Si F y G son conjunciones extendidas, entonces (F G) también lo es Ejemplos: p (q r) es una conjunción extendida p (q r) no es una conjunción extendida Fórmulas en forma normal disyuntiva: Si F es una conjunción extendida, entonces F está en forma normal disyuntiva Si F y G están en forma normal disyuntiva, entonces (F G) también lo está Ejemplos: ( p q) ( q p) está una forma normal disyuntiva ( p q) (q p) no está una forma normal disyuntiva
16 Transformación en forma normal disyuntiva Objetivo: Dada una fórmula F, obtener una fórmula en forma normal disyuntiva G tal que F G. Procedimiento fnd(f) Transformación a forma normal negativa Interiorización de las conjunciones p (q r) (p q) (p r) (p q) r (p r) (q r)
17 Transformación en forma normal disyuntiva Ejemplos: fnd(p (q r)) = (p q) (p r) fnd( (p (q r))) = ( p (q r)) Propiedades: fnd(f) es una forma normal disyuntiva fnd(f) F
18 Ejercicios Sea F = (p q) [(q r) ( p s)]. Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva. Sea F = [(p r) (q r)] ( p q). Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva.
19 Ejercicios Sea F = (p q) [(q r) ( p s)]. Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva. F (p q) [(q r) ( p s)] [(p q) (q p)] [(q r) ( p s)] [( p q) ( q p)] [(q r) ( p s)] [( p q) ( q p)] [(q r) ( p s)] ( p q) ( q p) [(q r) ( p s)] (p q) (q p) [(q r) ( p s)]
20 Ejercicios Sea F = (p q) [(q r) ( p s)]. Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva. fnn(f) = (p q) (q p) [(q r) ( p s)] (p q) (q p) [(q ( p s)) (r ( p s))] (p q) (q p) (q p) (q s) (r p) (r s) (p q) (q p) (q s) (r p) (r s)
21 Ejercicios Sea F = (p q) [(q r) ( p s)]. Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva. fnn(f) = (p q) (q p) [(q r) ( p s)] [(p (q p)) ( q (q p))] [(q r) ( p s)] [(p q) (p p) ( q q) ( q p)] [(q r) ( p s)] [(p q) ( q p)] [(q r) ( p s)]
22 Ejercicios Sea F = (p q) [(q r) ( p s)]. Se pide determinar fórmulas equivalentes a F en Forma Normal Negativa, Forma Normal Disyuntiva y Forma Normal Conjuntiva. fnn(f) = (p q) (q p) [(q r) ( p s)] [(p q) ( q p)] [(q r) ( p s)] [(p q) ((q r) ( p s))] [( q p) ((q r) ( p s))] [(p q) (q r)] [(p q) ( p s)] [( q p) ((q r) ( p s))] (p q r) [( q p) ((q r) ( p s))] (p q r) [( q p) (q r)] [( q p) ( p s)] (p q r) ( q p s)
23 Bibliografía Alonso Jiménez, J.A. Lógica computacional (Univ. de Sevilla, 1997) Cap. 5: Equivalencias y formas normales Chang, C.L. y Lee, R.C.T. Symbolic Logic and Mechanical Theorem Proving. (Academic Press, 1973) Cap. 2: The propositional logic Fitting, M. First Order Logic and Automated Theorem Proving (2nd, ed.) (Springer, 1996) Cap. 2: Propositional Logic Genesereth, M.R. y Nilsson, N.J. Logical Foundations of Artificial Intelligence. (Morgan Kaufmann, 1987) Cap. 2: Propositional Logic Paulson, L. Logic and Proof (University of Cambridge, 2003) Cap. 2: Propositional logic
Lógica y Programación
Lógica y Programación Cláusulas y formas clausales Antonia M. Chávez, Agustín Riscos, Carmen Graciani Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Cláusulas y formas
Más detallesTema 2: Equivalencias y formas normales
Lógica informática Curso 2003 04 Tema 2: Equivalencias y formas normales José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesÁLGEBRAS DE BOOLE. En un álgebra de Boole (B, +,, ) se cumplen las siguientes propiedades, para todo x, y, z B: Doble Complemento
ÁLGEBRAS DE BOOLE CARACTERIZACIÓN DE UN ÁLGEBRA DE BOOLE Un álgebra de Boole (o álgebra booleana) consiste en un conjunto B = {0, 1}, operadores binarios + y en S y un operador unario en S. Estas operaciones
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesTema 5: Conceptualización relacional
Razonamiento Automático Curso 2000 200 Tema 5: Conceptualización relacional José A. Alonso Jiménez Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesProgramación declarativa ( )
1 / 24 Programación declarativa (2007 08) Tema 9: Retroceso, corte y negación José A. Alonso Jiménez Grupo de Lógica Computacional Departamento de Ciencias de la Computación e I.A. Universidad de Sevilla
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesNOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA
NOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA Estudiaremos brevemente un lenguaje no contradictorio ni ambivalente que nos permitirá introducirnos a la Matemática: la Lógica Matemática, que estudia las leyes
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesTema 2: Representación de problemas como espacios de estados
Tema 2: Representación de problemas como espacios de estados José Luis Ruiz Reina José Antonio Alonso Franciso J. Martín Mateos Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
Más detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesLógica informática ( )
1 / 49 Lógica informática (2012 13) Tema 6: Algoritmos para SAT. José A. Alonso Jiménez Andrés Cordón Franco María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento de Ciencias de la Computación
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesDos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.
10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesTema 3.- Predicados y sentencias condicionales
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROGRAMACIÓN DECLARATIVA INGENIERÍA INFORMÁTICA ESPECIALIDAD DE COMPUTACIÓN CUARTO CURSO PRIMER
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana
Más detallesLÓGICAS POLIVALENTES Y BASES DE GRÖBNER
LÓGICAS POLIVALENTES Y BASES DE GRÖBNER José Antonio Alonso Jiménez Emilio Briales Morales Departamento de Algebra Facultad de Matemáticas Universidad de Sevilla The aim of this paper is to describe the
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
Más detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
Más detallesApuntes de Matemática Discreta 2. Operaciones con Conjuntos
Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detalles3.1 Reglas de equivalencia
3.1 Reglas de equivalencia En esta sección estudiarás y aplicarás algunas reglas de equivalencia de proposiciones lógicas. Es decir, vamos a empezar a aplicar algunas reglas que nos permitirán transformar
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesTema 3: Sistema inicial de representación y razonamiento
Razonamiento Automático Curso 999 2000 Tema 3: Sistema inicial de representación y razonamiento José A. Alonso Jiménez Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesMATEMÁTICAS 1º DE ESO
MATEMÁTICAS 1º DE ESO LOMCE TEMA IV : LAS FRACCIONES. OPERACIONES Los siginificados de una fracción. Fracciones propias e impropias. Equivalencias de fracciones. Amplificación y simplificación. Fracción
Más detallesLOGICA DE ENUNCIADOS
Lógica - FCE LOGICA DE ENUNCIADOS 1. El lenguaje de enunciados Si se restringe el lenguaje de primer orden (o lenguaje de predicados) eliminando los cuantificadores y se toma como ultima unidad de análisis
Más detalles4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE
Análisis de funciones de una variable 49 4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE En esta sección realizaremos algunos ejercicios sobre el estudio de funciones de una variable: En la parte final hay ejercicios
Más detallesEl número decimal 57, en formato binario es igual a:
CURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA 1. NÚMEROS BINARIOS EJEMPLO En el cuadro anterior, está la representación de los números binarios en formato
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios
MATEMÁTICAS DISCRETAS UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios 2.1 CIRCUITOS COMBINATORIOS Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las tablas de los
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detallesMATEMÁTICAS II CC III PARCIAL
UNIDAD DIDÁCTICA #3 CONTENIDO ECUACIONES LINEALES CON UNA INCOGNITA TIPOS DE ECUACIONES RESOLUCION DE ECUACIONES LINEALES INECUACIONES LINEALES 1 ECUACIONES LINEALES CON UNA INCOGNITA Una ecuación es una
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesOperaciones con monomios y polinomios
Operaciones con monomios y polinomios Para las operaciones algebraicas se debe de tener en cuenta que existen dos formas para representar cantidades las cuales son números o letras. Al representar una
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detallesMatemáticas 2º E.S.P.A. Pág.1 C.E.P.A. Plus Ultra. Logroño
ALGEBRA 1. LETRAS EN VEZ DE NÚMEROS En muchas tareas de las matemáticas es preciso trabajar con números de valor desconocido o indeterminado. En esos casos, los números se representan por letras y se operan
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesLógica I (Primera parte). Temario y ejercicios. Kepa Korta
Lógica I (Primera parte). Temario y ejercicios Kepa Korta 2014-2015 Índice general 0.1. Temario.................................. 2 0.2. Tablas de verdad............................. 3 0.3. Satisfacibilidad..............................
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más detallesTema 1 El objeto de análisis de la economía
Ejercicios resueltos de Introducción a la Teoría Económica Carmen Dolores Álvarez Albelo Miguel Becerra Domínguez Rosa María Cáceres Alvarado María del Pilar Osorno del Rosal Olga María Rodríguez Rodríguez
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
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 detallesConceptos básicos necesarios en la asignatura de Fundamentos de Ordenadores (ETSETB)
UNIVERSITAT POLITÈCNICA DE CATALUNYA BarcelonaTECH Conceptos básicos necesarios en la asignatura de Fundamentos de Ordenadores (ETSETB) Marta Jiménez y Beatriz Otero Departament d Arquitectura de Computadors
Más detallesCompuertas Lógicas. Sergio Stive Solano Sabié. Agosto de 2012 MATEMÁTICA. Sergio Solano. Compuertas lógicas NAND, NOR, XOR y XNOR
XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y XOR y Con las puertas básicas podemos implementar cualquier función booleana. Sin embargo existen
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesMAT web:
Clase No. 7: MAT 251 Matrices definidas positivas Matrices simétricas Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
Más detallesProblemas de Satisfacción de Restricciones
Problemas de Satisfacción de estricciones José Luis uiz eina José Antonio Alonso Jiménez Franciso J. Martín Mateos María José Hidalgo Doblado Dpto. Ciencias de la Computación e Inteligencia Artificial
Más detallesCalculemos inicialmente el logaritmo en base 10 de las siguientes potencias de 10:
Logarítmos en base diez: El 10 se omite como base; es decir: log 10 a = log a. Clase-1 Calculemos inicialmente el logaritmo en base 10 de las siguientes potencias de 10: (a) log 10.000 = (f) log 0,1 =
Más detallesSECUENCIA DIDÁCTICA PROPIEDAD DISTRIBUTIVA DE LA MULTIPLICACIÓN RESPECTO DE LA SUMA Y LA RESTA
1 Matemática. Dirección de Nivel Secundario. Ministerio de Educación, Cultura, Ciencia y Tecnología del Chaco. SECUENCIA DIDÁCTICA PROPIEDAD DISTRIBUTIVA DE LA MULTIPLICACIÓN RESPECTO DE LA SUMA Y LA RESTA
Más detallesInteligencia Artificial II La Lógica Proposicional como un lenguaje formal
Inteligencia Artificial II La Lógica Proposicional como un lenguaje formal Dr. Alejandro Guerra-Hernández Universidad Veracruzana Centro de Investigación en Inteligencia Artificial mailto:aguerra@uv.mx
Más detallesUniversidad Nacional Abierta y a Distancia UNAD-Lógica Matemática - Georffrey Acevedo G. A que viene la lógica?
A que viene la lógica? Autor: Georffrey Acevedo G. Noviembre 16 de 2008. Los conceptos de proposiciones, conectivos e inferencias confluyen al analizar un razonamiento. Para tener claridad sobre los conceptos
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesPROYECTO DOCENTE ASIGNATURA: "Lógica Informática"
PROYECTO DOCENTE ASIGNATURA: "Lógica Informática" Grupo: Clases Teóricas de Lógica Informática (DOCENCIA EN INGLÉS)(948465) Titulacion: Grado en Ingeniería Informática-Ingeniería del Software Curso: 2015-2016
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
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 detallesDiseño de circuitos combinacionales
Diseño de circuitos combinacionales Mario Medina C. mariomedina@udec.cl Diseño de circuitos combinacionales Métodos de minimización vistos permiten obtener funciones de dos niveles Tópicos en diseño de
Más detallesRAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA
ESCUELA DEL MINISTERIO PÚBLICO Dr. Gonzalo Ortiz de Zevallos Roedel RAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA Dr. Luis Alberto Pacheco Mandujano Gerente Central de la Escuela del Ministerio Público
Más detallesNotas de Álgebra y Matemática Discreta
Libros de Cátedra Notas de Álgebra y Matemática Discreta Liliana Alcón FACULTAD DE CIENCIAS EXACTAS NOTAS DE ÁLGEBRA Y MATEMÁTICA DISCRETA Liliana Alcón 2014 Alcón, Liliana Notas de algebra y matemática
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesHoras Trabajo Estudiante: 128
PROGRAMAS DE:: CIIENCIIAS BÁSIICAS E IINGENIIERÍÍAS DEPARTAMENTO DE MATEMÁTIICAS Y ESTADÍÍSTIICA CONTENIIDOSS PPROGRAMÁTIICOSS PPOR UNIIDADESS DE APPRENDIIZAJJE Curso: Créditos: 3 Lógica Matemática Horas
Más detallesInstituto Sagrado Corazón A-111
PROGRAMA DE LA ASIGNATURA Asignatura: Educación Tecnológica Profesor/a: Daniel Cortés Rodríguez Curso: 1División: A, B, C y D Año lectivo: 2015 1 TRIMESTRE Unidad I: Los procesos como secuencias de operaciones
Más detallesTema 5: Problemas de satisfacción de restricciones
Tema 5: Problemas de satisfacción de restricciones José Luis uiz eina José Antonio Alonso Franciso J. Martín Mateos María José Hidalgo Departamento de Ciencias de la Computación e Inteligencia Artificial
Más detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
Más detallesTema 11: Inducción de Reglas p. 1/1
Tema 11: Inducción de Reglas Pedro Larrañaga, Iñaki Inza, Abdelmalik Moujahid Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad del País Vasco http://www.sc.ehu.es/isg/ Tema
Más detallesGEOMETRÍA. que pasa por el punto P y es paralelo a π. (0,9 puntos) b) Determinar la ecuación del plano π
GEOMETRÍA 1.- Se considera la recta r : ( x, y, z) = ( t + 1, t,3 t), el plano π: x y z = 0y el punto P (1,1,1). Se pide: a) Determinar la ecuación del plano π 1 que pasa por el punto P y es paralelo a
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 70 LÓGICA PROPOSICIONAL. EJEMPLOS Y APLICACIONES AL RAZONAMIENTO MATEMÁTICO. 1. Introducción. 2. El Lenguaje para la Lógica de Proposiciones. 2.1.
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesCómo escribir un artículo investigativo
Cómo escribir un artículo investigativo Prof. Fabio A. González O. Ph.D. Seminario de Investigación I Maestría en Ingeniería--Ingeniería de Sistemas y Computación Depto. Ing. de Sistemas e Industrial Universidad
Más detallesUnidad 2: Ecuaciones, inecuaciones y sistemas.
Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.
Más detallesGUÍA DE EJERCICIOS CONCEPTOS FUNDAMENTALES
GUÍA DE EJERCICIOS CONCEPTOS FUNDAMENTALES Área Resultados de aprendizaje Identifica, conecta y analiza conceptos básicos de química para la resolución de ejercicios, desarrollando pensamiento lógico y
Más detalleslasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas
1. Fracciones Una fracción es una expresión del tipo a b, donde a y b son números naturales llamados numerador y denominador, respectivamente. 1.1. Interpretación de una fracción a) Fracción como parte
Más detallesElectrónica Digital - Guión
Electrónica Digital - Guión 1. Introducción. 2. El álgebra de Boole. 3. Propiedades del álgebra de Boole. 4. Concepto de Bit y Byte. 5. Conversión del sistema decimal en binario y viceversa. 6. Planteamiento
Más detallesOperadores. Javier Fernández Rivera -
Programación en C Operadores Javier Fernández Rivera - www.aurea.es Los operadores Son los elementos o caracteres gráficos encargados de manipular los datos, que pueden ser dados por números, caracteres,
Más detallesGUÍA DOCENTE DE LA ASIGNATURA
GUÍA DOCENTE DE LA ASIGNATURA G655 - Introducción a los Sistemas Inteligentes Grado en Ingeniería Informática Obligatoria. Curso Grado en Matemáticas Optativa. Curso Curso Académico 2014-2015 1 1. DATOS
Más detalles1 Relaciones de orden
1 Relaciones de orden Sea R una relación binaria en un conjunto A. Si R satisface las propiedades reflexiva, antisimétrica y transitiva se dice que R es una relación de orden. En este caso si a y b son
Más detallesLos números enteros Z = {,-3, -2, -1, 0, 1, 2, 3, }
Los números enteros La unión de los números naturales y los enteros negativos forma el conjunto de los números enteros, que se designa con la palabra Z. Está constituido por infinitos elementos y se representan
Más detallesEJERCICIOS RESUELTOS DE ECUACIONES
Unidad didáctica. Ecuaciones, inecuaciones y sistemas de ecuaciones e inecuaciones EJERCICIOS RESUELTOS DE ECUACIONES 1. Determinar si cada una de las siguientes igualdades es una ecuación o una identidad:
Más detallesFunción cuadrática. Ecuación de segundo grado completa
Función cuadrática Una función cuadrática es aquella que puede escribirse como una ecuación de la forma: f(x) = ax 2 + bx + c donde a, b y c (llamados términos) son números reales cualesquiera y a es distinto
Más detallesUna inecuación a diferencia de una ecuación es una expresión que involucra símbolos tales > " en lugar del símbolo =.
Esta guía ha sido preparada por José Arturo Barreto MA Universidad de Teas Barquisimeto, Venezuela Enero 005 Una inecuación a diferencia de una ecuación es una epresión que involucra símbolos tales como
Más detallesEcuaciones Cuadráticas Las ecuaciones cuadráticas se pueden resolver por el método de factorización o utilizando la fórmula cuadrática.
Ejemplos de Ecuaciones Cuadráticas e Inecuaciones Cuadráticas Ecuaciones Cuadráticas Las ecuaciones cuadráticas se pueden resolver por el método de factorización o utilizando la fórmula cuadrática. El
Más detallesIntroducción a los Computadores (CNM-130) Estructuras selectivas en Matlab
Introducción a los Computadores (CNM-130) Estructuras selectivas en Matlab Alejandro Piedrahita H. Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft 2013.
Más detallesIntroducción. Flujo Eléctrico.
Introducción La descripción cualitativa del campo eléctrico mediante las líneas de fuerza, está relacionada con una ecuación matemática llamada Ley de Gauss, que relaciona el campo eléctrico sobre una
Más detalles