CAPÍTULO I ÁLGEBRA DE PROPOSICIONES
|
|
- Alba Luz Figueroa Castillo
- hace 7 años
- Vistas:
Transcripción
1 ÁLGEBRA DE PROPOSICIONES 1 CAPÍTULO I ÁLGEBRA DE PROPOSICIONES 1.1 PROPOSICIÓN Proosición (o enunciado) es una afirmación verbal a la ue uede asociarse un valor de verdad, es decir, uede ser verdadera o falsa, or ejemlo: Hace calor José estudia El es feliz Oruro es una ciudad con clima frío Las roosiciones ueden ser simles como las de los ejemlos anteriores o comuestas, ue se ueden unir a través de conectores (conectivas) José estudia y es feliz Hace calor o estoy muy abrigado Si llueve entonces me mojo El álgebra roosicional es la reresentación del lenguaje usual tomando como elemento básico una reresentación matemática de las frases declarativas ue definen las oeraciones básicas del álgebra roosicional. Para reresentar roosiciones se utilizarán letras:,, r, s,.las oeraciones básicas son: Negación Conjunción. Disyunción Disyunción exclusiva Condicional Bicondicional Negación conjunta ~ ( )
2 2 ÁLGEBRA I 1.2 NEGACIÓN ~ Permite negar un enunciado o roosición, su tabla de verdad es falsa cuando es verdadera y viceversa: No No es verdad ue Es falso ue No es cierto ue ~ V F F V 1.3 CONJUNCIÓN Dos roosiciones ueden ser unidas con la conjunción, lo cual uede interretarse como: y ero sin embargo no obstante a esar de V V V V F F F F V F F F La tabla de verdad de la conjunción es verdadera, solamente cuando los dos enunciados son verdaderos. 1.4 DISYUNCIÓN La disyunción ermite unir dos roosiciones con el euivalente a la letra o o o o o ambas cosas como mínimo o V V V V V F F V V F F F La tabla de verdad de la disyunción es falsa solamente cuando los dos enunciados son falsos. 1.5 DISYUNCIÓN EXCLUSIVA La disyunción exclusiva euivale a unir dos enunciados con un conector euivalente a o ero no ambos, su tabla de verdad es verdadera cuando un enunciado es verdadero y el otro falso o viceversa. Q V F V V V F F V V F F F
3 ÁLGEBRA DE PROPOSICIONES CONDICIONAL (IMPLICACIÓN) Es una relación de causa a efecto imlica a si entonces es suficiente ara es necesario ara si V V V V F F F V V F V F La tabla de verdad del condicional tiene valor falso cuando el rimer enunciado es verdadero y el segundo falso. 1.7 BICONDICIONAL (DOBLE IMPLICACIÓN) Se lee si y sólo si, su tabla de verdad exige ue ambos enunciados sean verdaderos o ambos falsos ara ser verdadera. si y sólo si necesario y suficiente ara V V V V F F F F V F V F 1.8 NEGACIÓN CONJUNTA Se lee ni ni y es verdadero cuando es falso y es falso V F V V F F F F V F V F 1.9 TABLAS DE VERDAD DE PROPOSICIONES Cuando se construye una tabla de verdad se uede clasificar la misma, si la última columna tiene todos los valores de verdad verdaderos, se trata de una Tautología, si son falsos es una Contradicción y, si los valores de verdad están combinados una Contingencia.
4 4 ÁLGEBRA I Para asignar los valores de verdad a una roosición ue contiene dos enunciados y emiece or dar a dos valores verdaderos y dos falsos e intercale entre verdadero y falso los de. Si se tienen tres enunciados,, r asigne a cuatro valores verdaderos y luego cuatro falsos, a dos verdaderos, dos falsos, dos verdaderos y luego dos falsos, finalmente intercale los valores de verdad de r entre verdadero y falso. Siguiendo ésta lógica no existe ninguna dificultad ara construir una tabla de verdad de n enunciados, resete el orden alfabético de las letras ara emezar a asignar los valores de verdad corresondientes. Nótese ue el número de líneas de una tabla de verdad vendrá dado or el número dos elevado al número de enunciados de la tabla. Así or ejemlo, una roosición de cuatro enunciados tendrá 2 4 =16 filas Construya la tabla de verdad de las siguientes roosiciones e indiue si se trata de una tautología, contradicción o contingencia Ejemlo 1 ~ ( v ) v ~ ^ ~ F V V V F F F F F V V F F F F V F F V V F V F F V F F F F V V V Es una contradicción Ejemlo 2 Es una contingencia ( ) (r ^ ~) V V V F V F F V V V F F F F V F F V V F F V F F V F F F F V V V V V V F V V F F F V F V F V V V V F V F F F F V
5 ÁLGEBRA DE PROPOSICIONES 5 Ejemlo 3 Es una contingencia {( ) (~r ^ s)} V (~ v r) V V V F F F V V F V V V V V F F F F V F V V V V V V V V V V F F F V V V F V F F F F F F V F F V F F V F V V V V F F V F F F F V V V V F F F V V V V V V F V F F V V F F F V V F F V V F F F V V F V V F V V F F F F V F V V F V V V V V V V F F F F V V F V F F F F F F F V F F F F V V V V V F V F F F F F V V V V F V F V V V V F V V F F V F F V F F V V V F Ejemlo 4 [( ) ^ ( r)] ( r) V V V V V V V V V V V V V V F V F F V V F F V F F V F V V V V V V V F F F F F F V V F F F V V V V V V V F V V F V V F V F F V F V F F V F V F V V V F V V F V F V F V F V F V F Es una tautología
6 6 ÁLGEBRA I Ejemlo 5 Es una contingencia (r v ) {(~ v s) (~ ~r)} V F V F F V V V F V F V F V F F F F V F V F F V V V F V V V F V V F V V F F F F V F V V V V F F F V V F V F F V V F V F F F V V F F F F F F F V V V V V V F F F F F F F V V V V V F V F V V V V F V F V F V F V V F V F V F F V V V V V V V F V V F V V V V V F V F V V V V F F V V V F V F F V V F F V V F F V F F F F F F V V V V V V V F F F F V V F V V V V 1.10 PARADOJAS LÓGICAS 1 Existen acertijos lógicos ue ermiten matizar el arendizaje del álgebra de roosiciones, dando un contenido entretenido al tema. La mayor arte de los acertijos se origina en lo ue se ha dado a llamar la falacia del circulo vicioso, ue es debida al hecho de desreciar el rinciio fundamental de ue lo ue se involucra al todo de una totalidad dada no uede ser arte de la totalidad or ejemlo, el acertijo de Eiménides referente al cretense ue dice ue todos los cretenses son mentirosos. Otros ejemlos sencillos de esto son auellas frases ontificiales, familiares en todo el mundo, ue arecen tener mucho significado, ero ue en realidad no tienen ninguno, tales como: nunca digas nunca o toda regla tiene exceciones. Entre otras aradojas interesantes estúdiese la siguiente: 1 Kasner Edgard y Newman James, LAS MATEMÁTICAS Y LA IMAGINACIÓN Pub.Sociedad Matemática Mexicana 1967
7 ÁLGEBRA DE PROPOSICIONES 7 La caza esta rohibida en el territorio de un ríncie, uien fuera sorrendido en este delito sería castigado con la muerte, el infractor debía formular una roosición, si era falsa se le ahorcaba y si era verdadera se le decaitaba. Un bribón, ducho en lógica se valió de esta rerrogativa diciendo: Seré ahorcado, si se le ahorcaba la roosición era verdadera y contradecía la Ley y si era decaitado entonces la roosición era falsa, lo cual también iba en contra de la Ley. Invitamos al lector a debatir sobre el valor de verdad de la siguiente roosición: El barbero de la aldea afeita a todos los hombres de la misma ue no se afeitan a si mismos (analice la situación del barbero) 1.11 APLICACIONES CON DERIVE Derive es un formidable asistente matemático ue ermite realizar muchas oeraciones en el camo de la matemática, una de ellas el la construcción de tablas de verdad, ara ello el usuario deberá tener cierta familiaridad con el derive, la siguiente es la antalla rincial.
8 8 ÁLGEBRA I Ejemlo 6 Utilizando el asistente matemático Derive Ingrese la siguiente exresión en la barra de entrada TRUTH_TABLE (,, r, s, (( ) ( r s)) ( v r)) Haciendo click en introducir y simlificar obtendrá r s ( r ^ s) ( v r) false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false Resultará muy útil a la formación del estudiante, familiarizarse con el uso del asistente matemático Derive, el mismo cuenta con alicaciones matemáticas de todas las asignaturas ue le corresonderá cursar a todo estudiante de ingeniería, or ello se recomienda tomarse un tiemo ara trabajar con este asistente ue no reuiere mayores exlicaciones ue una clase introductoria ara familiarizarse con la antalla rincial. Posteriormente, utilizando adecuadamente la ayuda se uede concretar fácilmente un autoarendizaje. El asistente matemático Derive ermite construir tablas de verdad de una forma muy simle, ara ello basta con ue se introduzca en la barra de entrada de exresiones la roosición cuya tabla se desea encontrar. Los tres últimos ejemlos ueden resolverse del siguiente modo;
9 ÁLGEBRA DE PROPOSICIONES 9 Ejemlo 7 Introduzca la siguiente exresión TRUTH_TABLE(,,r,(( ) ^ ( r)) ( r)) Se simlificará a: r ( ) ^ ( r) ( r) false false false false false false false false false false false false Ejemlo 8 Introduzca lo siguiente: TRUTH_TABLE(,, r, s, (r ) ^ (( v s) ( r))) Luego de introducir y simlificar obtendrá la siguiente tabla: r s (r ) ^ ( v s r) false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false false
10 10 ÁLGEBRA I 1.12 LEYES DEL ALGEBRA DE PROPOSISIONES Las roosiciones, bajo la ley de euivalencia lógica ( ), cumlen las siguientes leyes: LEYES DE IDEMPOTENCIA LEYES ASOCIATIVAS ( ) r ( r) ( ) r ( r) LEYES CONMUTATIVAS LEYES DE IDENTIDAD f ; v v ; v ; f f LEYES DE COMPLEMENTACIÓN ~ v ; ~ ~ ; ~ v f ; ~ f v ~ f LEYES DE MORGAN ~ ( ) ~ ~ ~ ( ) ~ ~ LEYES DISTRIBUTIVAS ( r) ( ) ( r) ( r) ( ) ( r) LEYES DE ABSORCIÓN ( ) ( ) DEFINICIÓN DE CONDICIONAL Y BICONDICIONAL ( ) ( ) ( ) ( )
11 ÁLGEBRA DE PROPOSICIONES ÁLGEBRA DE PROPOSICIONES Ejemlo 9 Mediante las leyes del álgebra de roosiciones y sin utilizar la ley de absorción, simlificar las siguientes exresiones: a) ( ) (~ f ) ( ) (~ f ) Identidad ( ) ~ Conmutativa ~ ( ) Distributiva (~ ) (~ ) Comlementación f (~ ) ~ Identidad b) [( ) f ] Identidad ( ( c) d) ( v) ( v v ( ( [( f ) ( ( ) f ) ( f ) ) ) ( ) v] ) Identidad Distributiva Identidad Identidad Identidad Identidad Distributiva Identidad Identidad Def. condicional, De Morgan = Conmutativa = Distributiva = Comlementación
12 12 ÁLGEBRA I = Identidad = Def. Condicional = De Morgan Idemotencia comlementación Ejemlo 10 Determinar el valor de verdad de los siguientes enunciados: Si a a entonces x x V V V Como el rimer enunciado es verdadero, el segundo también, y el conector es el condicional deducimos ue el enunciado es verdadero y 9 3 V Λ F F En este caso el rimer enunciado es verdadero y el segundo falso, el conector es la conjunción, or tanto, el enunciado es falso 0 x 0 o 1 1 x 1 F V V V Ahora el rimer enunciado es falso y el segundo verdadero, el conector en la disyunción, or tanto, el enunciado es verdadero. ( x 2 y) 2 x 2 y si y sólo si sin45º cos45º V V El rimer enunciado es verdadero y el segundo verdadero, el conector es el bicondicional, en consecuencia el enunciado es verdadero. Ejemlo 11 Conociendo ue,, r, s son roosiciones verdaderas determine el valor de verdad de: ( ) ( r s)
13 ÁLGEBRA DE PROPOSICIONES 13 ( V V ) ( V V ) V ( V ) F F V F V Si, son verdaderas y r,s,t falsas, hallar el valor de verdad de: ( r ) s ( t ) ( s ) ( F V) F ( F V) ( V F ) ( F) F ( V) ( V ) V 1.14 ENUNCIADOS CONDICIONALES Y VARIACIONES El condicional tiene las siguientes roosiciones derivadas de ella Converso o recíroco Inverso o contrario ~ ~ Contraositivo o contrarecíroco ~ ~ Cuyas tablas de verdad son las siguientes: F Nótese ue el enunciado condicional y su contraositivo ~ ~ son lógicamente euivalentes, de la misma manera el converso y el inverso ~ ~ son también lógicamente euivalentes. Ejemlo 12 ~ ~ ~ ~ ~ ~ V V F F V V V V V F F V F V V F F V V F V F F V F F V V V V V V F
14 14 ÁLGEBRA I Sea el enunciado condicional Si estudio matemáticas arobaré la materia escriba en forma simbólica y literal el condicional, converso, inverso contraositivo. Sea estudio matemáticas arobaré la materia Condicional Si estudio matemáticas arobaré la materia Converso Si aruebo la materia entonces estudié matemáticas Inverso ~ ~ Si no estudio matemáticas, entonces no arobaré la materia Contraositivo ~ ~ Si no aruebo la materia, entonces no estudié matemáticas Ejemlo 13 Sea el enunciado condicional Si me caso muy joven, seré infeliz, escriba en forma simbólica y literal el condicional, converso, inverso y contraositivo. Sea me caso muy joven seré infeliz Condicional Si me caso muy joven, seré infeliz Converso Si soy infeliz entonces me casé muy joven Inverso ~ ~ Si no me caso muy joven entonces seré feliz Contraositivo ~ ~ Si soy feliz entonces no me casé muy joven 1.15 ARGUMENTOS E IMPLICACIÓN LÓGICA Argumento (razonamiento deductivo válido) es una afirmación de ue un conjunto dado de roosiciones P 1, P 2, P 3, P n, denominadas remisas, roducen como consecuencia lógica otra roosición Q llamada conclusión, se reresenta or: P 1, P 2, P 3, P n, Q
15 ÁLGEBRA DE PROPOSICIONES 15 Un argumento P 1, P 2, P 3, P n, Q es válido si la conclusión es verdadera cuando todas las remisas son verdaderas; de otra manera es falso. Un argumento P 1, P 2, P 3, P n, Q es válido si y sólo si la roosición (P 1 ^P 2^ P 3^ ^ P n ) Q es una tautología. Ejemlo 14 Determine la validez del siguiente argumento P 1 : Estudio o voy a la fiesta P 2 : Si estudio arobaré el examen P 3 : Fui a la fiesta.. Q : Rerobé el examen Sea estudio; voy a la fiesta; r arobé el examen Estudio o voy a la fiesta Si estudio arobaré el examen r Fui a la fiesta Rerobé el examen ~ r ( v ) ; ( r) ; ~r V V V V V V V F V V V V F F V V V F F V V V F F V F F V F F F V F F V F V V V F F F V F V F V V F F F F V V F F F F F F V F F V Solamente en la rimera fila las remisas son verdaderas y la conclusión es falsa, or tanto, el argumento no es válido. También es osible determinar la validez del argumento construyendo la siguiente tabla de verdad:
16 16 ÁLGEBRA I [( V ) ( r) ] ~r V V V V V V V V V F F V V V F V F F F V V V V F F F V V V F F V F V F F F V F F F F V V F F V F F V V F V V F F F V F F V F F V V V F F F F F V V F F V F F F F F F V F F F V V Como la tabla de verdad no es una tautología, entonces el argumento no es válido Ejemlo 15 Determine la validez del siguiente argumento P 1 : Si nieva hará mucho frío P 2 : Hace mucho frío y me enfermo P 3 : No nevó sin embargo me enfermé.. Q : No hizo mucho frío Sea nieva; hace mucho frío; r me enfermo. Si nieva hará mucho frío Hace mucho frío y me enfermo r No nevó sin embargo me enfermé r No hizo mucho frío ~ ( ) ; ( ^ r) ; ^ r ~ V V V V V V V V V F V V V V F F V F F V V F F F F V V V V F V F F F F F V F F V F V V V V V F F V F F V V V F F F F F V F V F F F V F F V F F V F F F F F F F V En la rimera fila las remisas son verdaderas y la conclusión es falsa, or tanto, el argumento no es válido.
17 ÁLGEBRA DE PROPOSICIONES 17 {[( ) ^ ( ^ r)] ^ ( ^ r)} ~ V V V V V V V V V V V F F V V V F V F F F V F F V F V F F F F F V F V V V V V V F F F F F F F V F F V V F V V V V V V F F F V V F F V V F V F F F F F F V F F V F F F F V F F F V V V F V F F F F F F F F F V V También es osible determinar la validez del argumento construyendo la tabla de verdad: Como la tabla de verdad no es una tautología el argumento no es válido MODUS PONENS, ; V V V V V V V V V F F V F F V F F V V F F V V V F V F F F V V F Observe el razonamiento deductivo válido 1.17 MODUS TOLLENS ( ) ; ~ ~ P ; ~ ~ ~ ~ V F F V F F V F F V F F F V V V V F V V F F V F V V V V V V V V Observe el razonamiento deductivo válido 1.18 CIRCUITOS LÓGICOS Todas las roosiciones mostradas anteriormente, ueden ser traducidas a
18 18 ÁLGEBRA I un circuito lógico, el cual muestra a través de una lámara encendida o aagada la condición de verdadero o falso resectivamente. Cuando un circuito lógico reuiere el uso de un mismo enunciado se establece ue si es verdadero (interrutor cerrado), entonces ~ (interrutor abierto) es falso y viceversa. Todos los circuitos lógicos utilizan interrutores en serie ara la conjunción y en aralelo ara la disyunción, las demás conectivas se reducen a estos oeradores ara construir sus circuitos lógicos CONJUNCIÓN ^ V V V V F F F F V F F F DISYUNCIÓN P v V V V V V F F V V F F F P
19 ÁLGEBRA DE PROPOSICIONES NEGACIÓN CONJUNTA ~ ~ ~ V F V V F F F F V F V F ~ ^ ~ F F F F F V V F F V V V ~ CONDICIONAL O IMPLICACIÓN ~ ~ ~ ~ ~ ~ V F V V F F F V V V V V F P V V V V F F F V V F V F
20 20 ÁLGEBRA I BICONDICIONAL O DOBLE IMPLICACIÓN ~ ~ ~ ~ ~ P V V V V F F ~ ~ F F V F V F ~ ~ ~ DISYUNCIÓN EXCLUSIVA O DIFERENCIA SIMÉTRICA ( ) ~ ( ) ( ) ~ (( ) ( )) ( ) ~ ( ) ~ ( ) ( ) ( ~ ) ( ~ ) ( ) ( ) ( ~ ) (~ ) (~ ~ ) ( ) ( ) (~ ~ ) v
21 ÁLGEBRA DE PROPOSICIONES 21 V F V V V F ~ ~ ~ ~ ~ ~ F V V F F F ~ ~ Ejemlo 16 Si se tiene el siguiente circuito lógico ~ ~ a) Determinar la roosición corresondiente b) Simlificar y obtener la roosición resultante más simle del mismo a) ( ) ( )
22 22 ÁLGEBRA I ( ) ( ( ) ( ) ( ) ( ) ( ) ( f ) ( ) ( ) ( ) ( ) ( ) ( ) ( v) ( v) La tabla de verdad corresondiente al circuito es: ( V ) V ( Λ (~ V ~) V V V V V F F F F V V F V V V F V V F V V V F F V V F F F F F F F V V V Puede observarse ue las columnas de ( V ) y el resultado final de la tabla son idénticas confirmando la reducción efectuada
23 ÁLGEBRA DE PROPOSICIONES 23 Ejemlo 17 En el siguiente circuito lógico ~ r r La roosición euivalente será: ( ) ( r ) r ( r ) Efectuando las reducciones se tiene: (( ) r) (( ) ) ( r ) ( r r) (( r) ( r) (( ) ( ) ( r ) ( F) (( r) ( r) (( F) ( ) r ) ( r) ( r) ( ) ( ) ( r) ( ) ( r) ( ) ( ) F ( r) ( ) ( r) ( ) V ( F ( r)) (( ) V ) F ( ) ~r
24 24 ÁLGEBRA I La tabla de verdad es: V [((~ V ) Λ (r V )) V (r Λ ( V ~r))] V V F V V V V V V V V V V V F V V F V V V F V V V F F V V V V F F F F F V V V F V F F F F V F F F F F F V V F F F F V V F F V V V V V V F V V V V V F F F V V V F F F F V F F V V V F F V V F V V V F F V F F F F F F V V F F F F F F F F F V V Que es euivalente a la tabla de verdad de Y verifica la reducción efectuada Λ V V V V V V V F F V F F F F V F F V F F F F F F
Lógica proposicional Objetivo específico: Aplicaciones:
Lógica roosicional Objetivo esecífico: Introducir los concetos y oeraciones básicos y comrobar ue ermite estructurar razonamientos, de forma concisa y recisa, y discernir si determinadas afirmaciones son
Más detallesENUNCIADO: Es cualquier frase u oración que expresa una idea
LÓGICA PROPOSICIONAL La lógica es el estudio de los métodos y los rinciios usados ara distinguir el correcto razonamiento del erróneo. El razonamiento es un tio esecial de ensamiento en el cual se realizan
Más detallesLógica Proposicional (LP)
Lógica Proosicional (LP) Proosición Enunciado del ue uede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son roosiciones? ) Pedro es alto. 2) Juan es estudiante. 3) Vayan
Más detallesCapitulo I - Lógica Matemática
UNIERSIDAD PRIADA DE MOQUEGUA JOSE CARLOS MARIATEGUI Caitulo I - Lógica Matemática Todos los tóicos relativos a las matemáticas se razonan desde el unto de vista lógico y or lo tanto hay ue tener muy en
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesMatemáticas - Guía 1 Proposiciones
LOGROS: 1. Reconoce el conceto e roosición. 2. Clasifica las roosiciones en simles y comuestas. 3. Resuelve roosiciones comuestas utilizando los conectivos lógicos. 4. Halla el valor de verdad de una roosición
Más detallesCONCEPTO DE LÓGICA MATEMÁTICA
CONCEPTO DE LÓGICA MATEMÁTICA La Lógica estudia la forma del razonamiento. La Lógica Matemática es la discilina que trata de métodos de razonamiento. En un nivel elemental, la Lógica roorciona reglas y
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesGuía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2
Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa *. 1. Lógica
Más detallesMatemáticas Discretas Tc1003 Lógica Matemática. Lógica Matemática
OBJETIVOS Unidad Tema Subtema Objetivos II 2.1 Lógica Proosicional 2.2 Lógica de Predicados 2.3 Métodos de Demostración El establecimiento de cualuier teoría o conceto se hace mediante declaraciones y/o
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesPROBLEMAS PROPUESTOS. Halla los valores de verdad de: I.- (~p q) (r p) II. ~(p q) (q ~r)
PROBLEMAS PROPUESTOS 1).- Construir una tabla de verdad ara ( ) ( v ) E indica de ué se trata: 2).- Construir una tabla de verdad ara ( ) ( ) E indica de ué se trata: 3).- Halla los valores de verdad de
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
Más detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesTEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación
TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de
Más detallesIntroducción. a4 + b 4 = a + b es una proposición falsa j ) No! no es proposición. Ejercicio 1.-
L 0 G I C A P R 0 P O S I C I O N A L Introducción Podemos considerar la lógica como ciencia y técnica a la vez. Técnica orue está relacionada con la destreza ara interretar el razonamiento correcto y
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detallesLógica Proposicional. Introducción
Lógica Proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de las denominadas frases
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 SIMBÓLICA. LÓGICA PROPOSICIONAL
LÓGICA SIMBÓLICA. LÓGICA PROPOSICIONAL 1.- Exresión, oración y enunciado: Una oración es una exresión lingüística gramaticalmente correcta que osee sentido comleto. Las oraciones ueden ser, desde el unto
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesPreguntas de test (20%)
LÓGICA y MATEMÁTICA DISCRETA. (60 27/10/2015 Aellidos y Nombre:... Indicaciones: Tres rimeras letras del rimer aellido: No abandonar el examen durante los rimeros 30 minutos. En las reguntas de test, ara
Más detallesEl conectivo XOR y la diferencia simétrica de conjuntos
El conectivo OR y la diferencia simétrica de conjuntos Memo Garro Enero 2018 Resumen Definimos la diferencia simétrica usual de conjuntos mediante el conectivo OR Y. También conocido comunmente como disyunción
Más detallesTema: LÓGICA PROPOSICIONAL
UNIDAD N 01: SEMANA 01: Sesión 01: Denominación: LÓGICA, MATEMÁTICA Y CONJUNTOS. Contenido: Lógica Proosicional: Introducción. Proosiciones lógicas. Clases de Proosiciones Lógicas. Proosiciones Comuestas
Más detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesOperaciones con Proposiciones
Operaciones con Proposiciones ES UNA AFIRMACIÓN QUE PUEDE SER VERDADERA O FALSA EJEMPLOS DE PROPOSICIONES: La capital de España es Sevilla El Ebro pasa por Zaragoza Alicante tiene 45 millones de habitantes
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 BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
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 detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
Más detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesLógica Matemática. Tema: Tautología, contradicción y evaluación de la validez
Lógica Matemática Tema: Tautología, contradicción y evaluación de la validez Tautología, contradicción y evaluación de la validez Una proposición molecular es una tautología si es cierta, cualesquiera
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesLÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL
PROPOSICIONES LÓGICA PROPOSICIONAL ^ = : verdadero = : falso v v TABLAS DE ERDAD conjunción disjunción disjunción exclusiva. + PROPOSICIONES ~ es la negación de ~ es el ouesto de ~ LÓGICA PROPOSICIONAL
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN
ALGUNAS REGLAS DE INFERENCIA LÓGICA PERÍODO I FECHA 18 de enero de 2018 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN Podemos
Más detallesIngeniería Mecatrónica. Clave de la asignatura: MCB Horas teoría-horas práctica- Créditos: 4 0-8
1. - DATOS DE LA ASIGNATURA Nombre de la asignatura : Álgebra Lineal Carrera: Ingeniería Mecatrónica Clave de la asignatura: MCB-0202 Horas teoría-horas práctica- Créditos: 4 0-8 2. - UBICACIÓN a) RELACION
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesSEMANA 15 LA LÓGICA Y SU RELACIÓN INFORMÁTICA RPTA.: C
SEMANA 15 LA LÓGICA Y SU RELACIÓN INFORMÁTICA 1. Es considerado el padre de la Teoría de la comunicación y el pionero en el diseño de circuitos biestables, los ue concibió inspirado en las ideas del álgebra
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2006-07) Ejemlo de resuestas 1 Para definir un lenguaje formal damos su alfabeto y sus reglas de formación: Símbolos rimitivos: - Variables roosicionales:, q, r - Conectivas:
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesEl álgebra booleana fue estudiada por Pitágoras y George Boole.
ALGEBRA DE BOOLE Centro CFP/ES ALGEBRA DE BOOLE El álgebra booleana fue estudiada por Pitágoras y George Boole. Con el álgebra booleana, partiendo de una serie de sentencias lógicas iniciales verdaderas
Más detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
Más detallesGuía para el estudiante
Guía para el estudiante Guía realizada por Jefferson Bustos Profesional en Matemáticas Master en Educación Nombre: Fecha: Curso: Dentro del lenguaje común, las palabras y frases pueden tener diversas interpretaciones.
Más detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesAutora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50
Autora: Jeanneth Galeano Peñaloza Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 3 de febrero de 2013 1/ 50 Parte I 2/ 50 Proposiciones Considere las siguientes frases Guarde
Más detallesIDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s
PROGRAMA DE FORMACIÓN UNIDAD DE APRENDIZAJE ACTIVIDAD OBJETIVOS IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA Colegio técnico uparsistem Matematica sexto PROPOSICIONES Y TABLA DE LA VERDAD (CONJUNCIÓN, DISYUNCIÓN,
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesQué es la lógica? Lógica matemática. Introducción. La lógica de proposiciones (enunciados) El lenguaje de la lógica
Qué es la lógica? El la ciencia de los rinciios de la validez formal de los razonamientos. Dicho de otra forma, trata de establecer unas leyes que, si las seguimos, siemre razonaremos bien. Hay que diferenciar
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesColegio Centro América. Cuaderno de ejercicios Matemáticas
Colegio Centro América Cuaderno de ejercicios Matemáticas Nombre: Séptimo grado: Profesora: Urania Zepeda. Objetivo 1: Objetivo 1: Determinar el valor de verdad de proposiciones simples y construir tablas
Más detallesLógica proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detallesUNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS MATERIA: UMAT 130 Lógica Matemática HORARIO: PROFESOR(A): Ing. Rubén Pacheco Villamar SEMESTRE:
Más detallesIntroducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali
Introducción a la lógica Matemáticas Discretas Universidad de san buenaventura Cali Proposiciones compuestas (Disyunción, Conjunción, Negación, Condicional, Bicondicional) DISYUNCIÓN (v) La disyunción
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 detallesLa Lógica Proposicional
La Lógica Proposicional 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera o falsa. Las proposiciones
Más detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesLógica proposicional
Lógica proposicional La palabra lógica viene del griego y significa, razón, tratado o ciencia. En matemáticas es la ciencia que estudia los métodos de razonamiento proporciona reglas y técnicas para determinar
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesENUNCIADO ABIERTO: Es un enunciado en forma de expresión matemática que no es verdadero ni falso. Ejemplos: x < 9 x + 2 = 10 a + b = 1 a 2 + b 2 = c 2
LÓGICA Es la ciencia que estudia el razonamiento inductivo y deductivo. El razonamiento inductivo es aquel que permite llegar a conclusiones generales a partir de observaciones particulares, por el contrario,
Más detallesEvaluación Nacional Revisión del intento 1
LOGICA MATEMATICA Perfil Salir Evaluación Nacional Revisión del intento 1 Finalizar revisión Comenzado el sábado, 15 de junio de 2013, 15:59 Completado el sábado, 15 de junio de 2013, 16:35 Tiempo empleado
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 detallesAlgoritmos y Estructura de Datos I
Algoritmos y Estructura de Datos I Lógica proposicional Agustín Martinez Lunes 27 de marzo de 2017 Menú del día Formulas y valores de verdad Relación de fuerza entre formulas Razonamientos del mundo real
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 detallesLógica Digital Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Lógica Digital 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 La lógica es una disciplina que estudia la estructura, el fundamento y el uso de las expresiones
Más detallesLÓGICA Y CONJUNTOS* En este capítulo
LÓGICA Y CONJUNTOS* 1 En este capítulo 1.1 Enunciados y valor de verdad 1.2 Proposiciones simples y compuestas 1.3 Proposiciones lógicamente equivalentes 1.4 Argumentos 1.5 Cuantificadores 1.6 Conjuntos
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesNo son proposiciones por no poder ser evaluadas como verdaderas ni falsas. Las exclamaciones, órdenes ni las preguntas son proposiciones
RESOLUCION Nº 03871 DE 07 DE NOIEMBRE DE 2012 ERSION 1.0 EJES TEMÁTICOS Proposiciones Teoría de conjuntos Sistemas de numeración a) Levántate temprano! b) Has entendido lo que es una proposición? c) Estudia
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. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
Más detallesGuía de Ejercicios: Lógica y Teoría de Conjuntos
Guía de Ejercicios: Lógica y Teoría de Conjuntos Área de Matemática Objetivo de aprendizaje Usar conectivos lógicos y relaciones conjuntistas. Negar una proposición. Contenidos 1. Elementos de lógica proporcional.
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más detallesPROGRAMA ANALÍTICO ALGEBRA I (MAT 100)
1. IDENTIFICACION PROGRAMA ANALÍTICO ALGEBRA I (MAT 100) Asignatura ALGEBRA I Código de asignatura(sigla) MAT 100 Semestre I Prerrequisitos NINGUNO Horas semanal (HS) HT 4 HP 2 LAB 0 THS 6 Créditos (CR)
Más detallesFundamentos de Matemática
Fundamentos de Matemática 1 CAPÍTULO LÓGICA PROPOICIONAL I PROPOICIÓN-CONECTIVO-TABLA DE VERDAD CAPACIDADE: - Identifica roosiciones lógicas simles y comuestas. - Relaciona roosiciones con conectivos lógicos
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesNotas en lógica básica
Notas basadas en el prontuarios de MATE 3325 Notas escritas por Dr. M Notas en lógica básica En estas notas trabajaremos con lógica básica. Empezamos con argumentos. Todos hemos utilizados argumentos en
Más detalles3. LA ARGUMENTACIÓN FICHA 1 DE REFUERZO DE CONTENIDOS
FICHA 1 DE REFUERZO DE CONTENIDOS 1. La argumentación está formada por dos tipos de enunciados: a) inducción y deducción; b) analíticos y sintéticos; c) premisas y conclusión; d) axiomas y teoremas. 2.
Más detallesLenguaje artificial. Código inventado para determinadas disciplinas y leyes, para utilizarlo de determinadas maneras.
LENGUAJE Y RAZONAMIENTO LÓGICO 1. LENGUAJES NATURALES Y ARTIFICIALES. 2. LA LÓGICA COMO CIENCIA DEL LENGUAJE. 3. LÓGICA PROPOSICIONAL. 3.1. Cálculo proposicional. Símbolos elementales. Reglas de formación.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesFundamentos de Lógica de Predicados
Chater 1 Fundamentos de Lógica de Predicados Profesor. Carlos Barrón Romero Los temas de Lógica tiene como objetivo: 1. Comrender los rinciios básicos de la lógica de redicados. Reaso. Proosiciones, reresentación
Más detallesFacultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL
PROGRAMA ANALITICO DE LA ASIGNATURA ALGEBRA I (MAT-100) DATOS GENERALES ASIGNATURA:. SIGLA Y CODIGO:... CURSO:.. PREREQUISITOS: HORAS SEMANAS:... CREDITOS: PROFESOR: ÁLGEBRA I MAT-100 Primer Semestre Ninguno
Más detallesCORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS ACTIVIDAD ACADEMICA: FUNDAMENTOS MATEMATICOS DOCENTE: LIC- ING: ROSMIRO FUENTES ROCHA UNIDAD N 1:
Más detallesEVALUACIÓN MOMENTOS O MEDIOS Y ESTRATEGIAS Y MATERIALES INDICADORES INSTRUMENTO METODOLOGÍA MOTIVACIÓN: Interés por el prácticos la definición de
1 SESIÓN DE APRENDIZAJE Nº 04 FACULTAD DE : Ciencias Emresariales ESCUELA PROFESIONAL DE : Administración DOCENTE : Walter Orlando Gonzales Caicedo CICLO: I ASIGNATURA : Lógico Matemática FECHA: TEMAS:
Más detalles1.4 Inferencia Lógica
Una Introducción a las Matemáticas Discretas y Teoría de Grafos 1.4 Inferencia Lógica En la Sección anterior reconocimos al Álgebra de Proposiciones como un conjunto de herramientas que nos permiten verificar
Más detalles