Matemáticas Discretas LOGICA PROPOSICIONAL
|
|
- Alfredo Flores Río
- hace 8 años
- Vistas:
Transcripción
1 Matemáticas Discretas LOGICA PROPOSICIONAL
2 Matemáticas Discretas Estudio de objetos discretos Habilidad para razonar y argumentar Base otras áreas en computación Bases de datos Lenguajes formales Inteligencia Artificial Procesamiento Lenguaje natural Especificación formal de programas Web semántica..
3 Lógica Base razonamiento matemático Argumentación Reglas para dar significado preciso a enunciados Base construcción argumentos válidos Aplicaciones variadas(diseño circuitos lógicos, verificación de programas, etc.)
4 Lógica Razonamiento lógico Todos los matemáticos utilizan sandalias Cualquier persona que utilice sandalias es algebrista Por lo tanto, todos los matemáticos son algebristas.
5 Lógica Proposicional Proposición Notación: p,q,r,... Constantes proposicionales: v,f alor de verdad (, ) Operadores (conectivos) lógicos órmulas simples y compuestas Precedencia de operadores lógicos
6 Lógica Proposicional Ejemplos de proposiciones Bogotá es la capital de Colombia Lima es la capital de Perú = 5
7 Lógica Proposicional Ejemplos afirmaciones no proposiciones Qué hora es? Mañana lloverá
8 Lógica Proposicional Indique cuáles de las siguientes expresiones son proposiciones x + 1 = 7 11 es un número primo Andrés vivirá 60 años Sara es inteligente
9 Lógica Proposicional Representación: letras del alfabeto q: Bogotá es la capital de Colombia r: Lima es la capital de Perú p: = 5 Cada proposición tiene un valor de verdad, e indica si ésta es erdadera () o alsa ()
10 Proposiciones Simples y Compuestas El secreto de la longevidad consiste en evitar el estrés Hoy es miércoles y la temperatura es de 21º C Si no llueve voy a la clase de MD No es cierto que Juan perdió el examen
11 Negación Sea p: Bogotá es la capital de Colombia, p indica, Bogotá NO es la capital de Colombia Cómo son los valores de verdad de p y de p
12 Negación Posibles valores de verdad de proposición p se pueden representar en la siguiente tabla p p Tabla de verdad para la negación de una proposición
13 Conjunción p: Bogotá es la capital de Colombia q: Washington es la capital de USA p q : Bogotá es la capital de Colombia y Washington es la capital de USA.
14 Conjunción p q p q Tabla de verdad para la conjunción Tabla de verdad para la conjunción
15 Ejemplos Los Red Sox ganaron la serie mundial y los Yankees fueron eliminados Ayer el Dólar bajó 5 pesos y el Euro subió 25 En este salón hay más hombres que mujeres y además tienen un buen promedio de calificaciones
16 Disyunción Los estudiantes quienes han visto cálculo o ITI pueden ver Algoritmia y Programación En su plato de entrada puede tomar sopa o ensalada
17 or - inclusivo Disyunción Los estudiantes quienes han visto Cálculo o ITI pueden ver Algoritmia y Programación or - exclusivo En su plato de entrada puede tomar sopa o ensalada
18 OR-inclusivo Los estudiantes quienes han visto Cálculo o ITI pueden ver Algoritmia y Programación????
19 OR-inclusivo p q p q pvq Tabla de verdad del OR- inclusivo
20 OR-Exclusivo En su plato de entrada puede tomar sopa o ensalada????
21 OR-Exclusivo (p q) En su plato de entrada puede tomar sopa o ensalada p q p q Tabla de verdad del OR- exclusivo
22 Simbolización Usted puede hacer el examen parcial o el opcional Aquellas personas de 20 años o más, pueden entrar al concierto Carlos fue a jugar Béisbol o fue al cine Hamlet fue escrito en 1601 o en 1688 Sarah quiere a Oscar o a Juan
23 Condicional Considere la siguiente proposición Si es un día soleado entonces voy a la playa Qué debe ocurrir para que no se cumpla la proposición?
24 Condicional p q p q Tabla de verdad del Condicional
25 Recíproca Recríproca de p q es la proposición q p p: Hoy es martes q: Tengo un examen hoy p q: Si hoy es martes entonces tengo un examen q p: Si tengo un examen entonces es martes
26 Contrapositiva Contrapositiva de p q es la proposición q p p: Hoy es martes q: Tengo un examen hoy q p: Si NO tengo un examen entonces NO es martes
27 Bicondicional Sean p y q dos proposiciones, el bicondicional p q es la proposición que es verdadera cuando p y q tiene el mismo valor de verdad p q p q Tabla de verdad del Bicondicional
28 Precedencia Operadores Conectivo Significado Proposición Compuesta Nombre en lógica Y p q Conjunción O p q Disyunción No p Negación Si.. Entonces p q Condicional Si y solo si p q Bicondicional
29 ormalización Evita ambiguedad lenguaje natural acilita análisis Determinación valor de verdad
30 ormalización Ejemplo Tienes una cuenta de correo electrónico en la EISC si estas matriculado en ITI o si eres estudiante del PAIS Identificar frases componentes Asignarles variable proposicional Utilizar conectivos
31 ormalización Tienes una cuenta de correo electrónico en la EISC si estas matriculado en ITI o si eres estudiante del PAIS Identificar frases componentes y Asignarles variables proposicionales p: tienes una cuenta de correo electrónico en EISC q: Estas matriculado en ITI r: Eres estudiante del PAIS Utilizar conectivos (q r) p
32 ormalización: ejercicios No puedes conducir si eres menor de edad, a no ser que tengas un seguro especial No se puede actualizar campos de un registro de la base de datos a menos que tengas un perfil de administrador
33 Operaciones con bits: aplicación Aplicación de lógica digital: Bits y conectivos lógicos Construcción de compuertas lógicas Bit: dos valores posibles 0 y 1 (erdadero () es 1 y que also () es 0). ariable Booleana: variable cuyo valor puede ser o. Operaciones con Bits: conectivo lógicos (AND, OR, NOT, XOR)
34 Aplicación Cadenas de Bits: sucesión de cero o más bits operaciones aplicadas a cadenas de bits Operador????
35 Interpretación Asignación de valores de verdad a las variables proposicionales
36 Modelo de una fórmula Una Interpretación I que satisface la fórmula ϕ es un MODELO de ϕ
37 Tipos de Proposiciones Tautología (álidez) Contradicción (Insatisfactiblidad) Contingencia (Satisfactibilidad)
38 alidez, Satisfactibilidad órmula válida: si y solo si es verdadera para todas las interpretaciones. órmula insatisfactible (o inconsistente): si y solo si es falsa para todas las interpretaciones. órmula no válida: si y solo si hay al menos una interpretación que la haga falsa órmula satisfactible: si y solo si al menos una interpretación la hace verdadera
39 Ejercicio Clasificar las siguientes proposiciones como Tautología, Contradicción o Contingencia ( p p) ( p ( p q) ) ( p q) (p q) ( p q) (p q)
40 Equivalencia Lógica Dos fórmulas ϕ, δ son lógicamente equivalentes si para toda interpretación toman el mismo valor de verdad (ϕ δ)
41 Equivalencia Lógica Dos fórmulas ϕ, δ son lógicamente equivalentes si y solo si ϕ δ es una tautología
42 Equivalencia Lógica p q p q (p q)
43 Equivalencia Lógica p q p q p q
44 Equivalencia Lógica Las proposiciones ( p q) y (p q) son entonces lógicamente equivalentes Dos proposiciones compuestas p y q son lógicamente equivalentes si p q es una tautología
45 Ejercicio Indique si las siguientes proposiciones compuestas son lógicamente equivalentes p q y p q p (q r) y (p q ) (p r) (p q) y p q
46 Equivalencia Lógica Equivalencia p v p p f p p v p f (p q) ( p q) p p
47 Más Equivalencias Lógicas Doble Negación : p p Idempotencia : p p p Idempotencia : p p p Ley asociativa : p (q r) (p q) r Ley asociativa : p (q r) (p q) r Ley de contrarrecíproca : (p q) ( q p) Ley conmutativa : p q q p Ley conmutativa : p q q p Ley distributiva :p ( q r ) (p q) (p r) Ley distributiva :p ( q r ) (p q) (p r)
48 Más Equivalencias Lógicas Leyes de DeMorgan: (p q) p q (p q) p q Ley de implicación: p q p q Ley de cobertura: p (p q) p p (p q) p Ley de contradicción: p p p p
49 Equivalencia Lógica Muestre que ( p ( p q) ) lógicamente equivalentes y p q son Método 1: Construir una tabla de verdad Método 2: Utilizar las equivalencias lógicas conocidas, y partiendo desde una de las dos proposiciones lograr deducir la otra
50 Ejercicio Partir de ( p v ( p q) ) hasta llegar a la proposición p q ( p v ( p q) )???
51 Ejercicio Muestre que ( p q) q es lógicamente equivalente con ( p q) q Muestre que ( p q ) (p q) es una tautología
52 Más Ejercicios Muestre que las siguientes proposiciones compuestas son tautologías (p q) p p (p q) p (p q) (p q) (p q)
53 Consecuencia Lógica Sean A y B dos formulas. Se dice B es consecuencia lógica de A (A B) si toda interpretación que hace verdadera a A hace verdadera a B
54 Consecuencia Lógica Teorema 1 A B si y solo si A B es una tautología Por Ejemplo ( p q) p q dado que ( p q) p q es una tautología
55 Consecuencia Lógica Ejercicio Demuestre que ( p q) p q es una tautología
UNIDAD I: LÓGICA PROPOSICIONAL
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
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 detallesLó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 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 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 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 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 detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN
I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO
Más detallesAlgebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo: Matrícula: Nombre: Algebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 22. (pts) Sea A una matriz cuadrada. Indique validez a cada una de las siguientes
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 detallesLógica Proposicional IIC2212. IIC2212 Lógica Proposicional 1 / 56
Lógica Proposicional IIC2212 IIC2212 Lógica Proposicional 1 / 56 Inicio de la Lógica Originalmente, la Lógica trataba con argumentos en el lenguaje natural. Ejemplo Es el siguiente argumento válido? Todos
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 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 detalles1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).
1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir
Más detallesMatemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas
Matemáticas Básicas para Computación Sesión 7: Compuertas Lógicas Contextualización En esta sesión lograremos identificar y comprobar el funcionamiento de las compuertas lógicas básicas, además podremos
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 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 detallesMATERIAL 2 EXCEL 2007
INTRODUCCIÓN A EXCEL 2007 MATERIAL 2 EXCEL 2007 Excel 2007 es una planilla de cálculo, un programa que permite manejar datos de diferente tipo, realizar cálculos, hacer gráficos y tablas; una herramienta
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 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 detallesSOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS
SOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS Si la operación de un circuito se define por medio de una expresión booleana, es posible construir un diagrama de circuito lógico
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 detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
Más detallesOrden y estructuras algebraicas mediante nuevas tecnologías
Orden y estructuras algebraicas mediante nuevas tecnologías Miguel A. García-Muñoz, Carmen Ordóñez y Juan F. Ruiz Departamento de Matemáticas (Área de Álgebra). Universidad de Jaén. Campus Las Lagunillas
Más detallesI. ALGEBRA DE BOOLE. c) Cada operación es distributiva con respecto a la otra: a. ( b + c) = a. b + a. c a + ( b. c ) = ( a + b ).
I. I.1 DEFINICION. El Algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente diferenciados, que designaremos por 0 y 1 y que están relacionados por dos operaciones
Más detallesLENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS
6. bibliografía CONTENIDO Definición de [G8.1]. Estructuras algebraicas: monoides, semigrupos, grupos, [G8.1], anillos, cuerpos [H10.1]. Subgrupos, isomorfismo entre grupos [G8.1]. Álgebras concretas y
Más detallesSistemas Electrónicos Industriales II EC2112
Sistemas Electrónicos Industriales II EC2112 Prof. Julio Cruz Departamento de Electrónica Trimestre Enero-Marzo 2009 Sección 2 Previamente Fundamentos de los circuitos eléctricos Análisis de redes resistivas
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 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 detallesDISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS
DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS Circuitos Combinacionales Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado son función, exclusivamente, de la combinación
Más detallesPLAN DE SESIÓN DE APRENDIZAJE Nº 01
I AUTOEVALUACIÓN PERMANENTE PARA LA CALIDAD DE LOS PROCESOS UNIVERSITARIOS I. DATOS INFORMATIVOS PLAN DE SESIÓN DE APRENDIZAJE Nº 01 1.1. Carrera Profesional : Psicología 1.2. Asignatura : Matemática Básica
Más detallesUNIDADES DE ALMACENAMIENTO DE DATOS
1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo
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 detallesGeneración de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto
Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas
Más detallesEl álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede
Más detallesCapítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8
Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN
Más detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
Más detallesCurso Completo de Electrónica Digital
CURSO Curso Completo de Electrónica Digital Departamento de Electronica y Comunicaciones Universidad Pontifica de Salamanca en Madrid Prof. Juan González Gómez Capítulo 4 CIRCUITOS COMBINACIONALES 4.1.
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 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 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 detallesAhora podemos comparar fácilmente las cantidades de cada tamaño que se vende. Estos valores de la matriz se denominan elementos.
Materia: Matemática de 5to Tema: Definición y Operaciones con Matrices 1) Definición Marco Teórico Una matriz consta de datos que se organizan en filas y columnas para formar un rectángulo. Por ejemplo,
Más detallesSUMADOR BINARIO. Instituto Internacional de Investigación de Tecnología Educativa
SUMADOR BINARIO INITE, S.C. no es responsable del contenido, de la veracidad de los datos, opiniones y acontecimientos vertidos en el presente caso práctico. La finalidad del presente es el desarrollo
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
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 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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesDefinición de la lógica proposicional
Capítulo 2 Definición de la lógica proposicional 2.1. Qué es una lógica? Para los propósitos de este texto, una lógica constará siempre de dos partes: 1. Sintaxis. La definición de la sintaxis de una lógica
Más detallesGestión de Oportunidades
Gestión de Oportunidades Bizagi Suite Gestión de Oportunidades 1 Tabla de Contenido CRM Gestión de Oportunidades de Negocio... 4 Elementos del Proceso... 5 Registrar Oportunidad... 5 Habilitar Alarma y
Más detallesTEMA 3: IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES CON PUERTAS LÓGICAS.
TEM 3: IMPLEMENTCIÓN DE CIRCUITOS COMBINCIONLES CON PUERTS LÓGICS. 3.1. Representación de funciones: mapas de Karnaugh de hasta 5 variables. El Mapa de Karnaugh es una representación gráfica de una función
Más detallesTema 3: Representación y minimización de
Tema 3: Representación y minimización de funciones lógicas 3.. Teoremas y postulados del álgebra de Boole Definiciones El álgebra de Boole se utiliza para la resolución de problemas de tipo lógico-resolutivo,
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 detallesANEXO 4A PRUEBAS DE ORIGEN
ANEXO 4A PRUEBAS DE ORIGEN Regla 1: Pruebas de Origen Las mercancías originarias de una Parte se beneficiarán del trato arancelario preferencial de este Acuerdo, al momento de su importación en la otra
Más detallesCapítulo 8 - Reglas adicionales para ISO9001: 2008
Capítulo 8 - Reglas adicionales para ISO9001: 2008 TABLA DE CONTENIDOS Artículo 8.1 Tipos de auditorías... 2 Artículo 8.2 Clasificación de no conformidades... 3 Artículo 8.3 Sanciones y condiciones para
Más detallesTema IV. Unidad aritmético lógica
Tema IV Unidad aritmético lógica 4.1 Sumadores binarios 4.1.1 Semisumador binario (SSB) 4.1.2 Sumador binario completo (SBC) 4.1.3 Sumador binario serie 4.1.4 Sumador binario paralelo con propagación del
Más detallesDIRECCIONAMIENTO IP En la versión 4 son 32 bits y están conformado por 4 octetos (0,/,2%$5$-$6&8562'(5('(6
(0,/,2%$5$-$6&8562'(5('(6 ',5(&&,21(6,3. 7&3,3 Usa una dirección de 32 bits para identificar una máquina en una red. Y la red a la que esta conectada las direcciones IP identifican la conexión de una máquina
Más detallesPOR UNA CULTURA HUMANISTA Y TRASCENDENTE R FORMATO DE PLANEACIÓN DE CURSO HRS. DEL CURSO: 48 CLAVE: 314 HRS. POR SEMANA: 4
N- R POR UNA CULTURA HUMANISTA Y TRASCENDENTE R FORMATO DE PLANEACIÓN DE CURSO CATEDRÁTICO: CARRERA: ASIGNATURA Ing. Fernando Robles Gil Sistemas Computacionales Hardware II (Matemáticas Discretas) INICIO
Más detallesD.I.I.C.C Arquitectura de Sistemas Computacionales
CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra
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 detalles6 M. C. J. A G U S T I N F L O R E S A V I L A
2..- DEFINICION DE LIMITES. OBJETIVO.- Que el alumno conozca el concepto de Límite, comprenda la importancia que tiene este concepto en el Cálculo y adquiera habilidad en el cálculo de los Límites más
Más detallesTema : ELECTRÓNICA DIGITAL
(La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica
Más detalles1.1. PROPOSICIONES CAPÍTULO 1. LÓGICA. 1.1.4. Tabla de verdad
CAPÍTULO 1 Lógica En lógica se analiza, entre otros muchos temas, si un razonamiento dado es correcto o no. Si bien sus aplicaciones prácticas son muy diversas, mencionaremos apenas dos: en las demostraciones
Más detallesGestión de Permisos. Documento de Construcción. Copyright 2014 Bizagi
Gestión de Permisos Documento de Construcción Gestión de Permisos 1 Tabla De Contenido Descripción del Proceso... 3 Factores Importantes En La Construcción Del Proceso... 4 Modelo de Datos... 4 Principales
Más detallesEjercicios Resueltos del Tema 0
8 Ejercicios Resueltos del Tema 0 1. Determine cuáles de las siguientes oraciones son proposiciones: a) En 1990, George Bush era presidente de los Estados Unidos Puesto que se trata de un enunciado declarativo,
Más detallesIntroducción a la Programación 11 O. Humberto Cervantes Maceda
Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de
Más detallesUNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R.
UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH - . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE. ÁLGEBRA DE BOOLE El álgebra de Boole
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 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 detallesCircuitos Electrónicos. Septiembre 2005/2006. Problema 1º parcial
Circuitos Electrónicos. Septiembre 2005/2006. Problema 1º parcial Se pretende realizar el circuito lógico interno de una máquina tragaperras de tres ruletas. El sistema completo tiene un esquema como el
Más detallesModelos y Bases de Datos
Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 10 Nombre: Álgebra Relacional Contextualización En qué consiste el álgebra relacional? Se ha planteado hasta el momento cada uno de los procesos
Más detallesÁlgebra Relacional. Unidad 5
Álgebra Relacional Unidad 5 Definición Álgebra es un sistema matemático que está formado por: Operandos. Valores o variables con los cuáles se pueden construir nuevos valores o variables Operadores. Símbolos
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 detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesAmbos artículos se transcriben íntegramente al final de esta comunicación.
Santiago, 5 de enero de 2010 )
Más detallesUNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ESTADÍSTICA Y PROBABILIDADES GUÍA 2: PROBABILIDADES Profesor: Hugo S. Salinas Segundo Semestre 2010 1. Describir el espacio muestral
Más detallesDiseño de la capacitación
Diseño de la capacitación Verifique la brecha en el desempeño y la meta de la capacitación Al diseñar un curso de capacitación, primero hay que verificar que la capacitación sea realmente necesaria para
Más detallesLa vida en un mundo centrado en la red
La vida en un mundo centrado en la red Aspectos básicos de networking: Capítulo 6 1 Objetivos Explicar la estructura del direccionamiento IP y a convertir entre números binarios y números decimales. Clasificar
Más detallesPor ejemplo, los números binarios sin signo que se pueden construir con 4 bits son: bit más significativo more significant bit (msb)
istema binario Un sistema binario utiliza únicamente dos símbolos para representar la información. Comúnmente los símbolos usados son los dígitos y 1, por eso reciben el nombre de dígitos binarios (binary
Más detallesELECTRÓNICA DIGITAL. Sistemas analógicos y digitales.
ELECTRÓNICA DIGITAL El tratamiento de la información en electrónica se puede realizar de dos formas, mediante técnicas analógicas o mediante técnicas digitales. El analógico requiere un análisis detallado
Más detallesPara obtener una cuenta de padre
Orientación de Calificaciones Portal Padres Temas Principales Características Para obtener una Cuenta de Padres Lineamientos sobre el uso Manejo de la Cuenta Información de apoyo Calificaciones en Portal
Más detallesPuedes Desarrollar Tu Inteligencia
Puedes desarrollar tu Inteligencia (Actividad-Opción A) Puedes Desarrollar Tu Inteligencia Una nueva investigación demuestra que el cerebro puede desarrollarse como un músculo Muchas personas piensan que
Más detallesUniversidad Católica Boliviana San Pablo Centro de Sistemas de Información
ADMINISTRACIÓN DE CONTRASEÑAS DE ACCESO, PERFILES Y ROLES DE USUARIO Unidad Académica de La Paz La Universidad Católica Boliviana San Pablo cuenta con varios sistemas de información que se conectan con
Más detallesUn juego curioso con conexiones interesantes
Un juego curioso con conexiones interesantes EDAD desde: 8 años hasta adulto NÚMERO DE JUGADORES: 2 a 4. Objetivo: El objetivo es obtener el número más alto de puntos haciendo unos SETs conectando hasta
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 detallesANEXO - D LOGICA BINARIA Aplicada a diagramas en escalera y de bloques para la programación de un mini PLC
ANEXO - D LOGICA BINARIA Aplicada a diagramas en escalera y de bloques para la programación de un mini PLC La lógica binaria fue desarrollada a principios del siglo XIX por el matemático George Boole para
Más detallesEstado de Tejas Evaluaciones de Preparación Académica (STAAR) Preguntas Y Respuestas del Examen de Final de Curso (EOC)
Estado de Tejas Evaluaciones de Preparación Académica (STAAR) Preguntas Y Respuestas del Examen de Final de Curso (EOC) Cuales estudiantes serán requeridos a tomar las evaluaciones de STAAR EOC? Los estudiantes
Más detallesÁlgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003
Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya
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 detallesSelectividad Septiembre 2009 SEPTIEMBRE 2009. Opción A
SEPTIEMBRE 2009 Opción A 1.- Como cada año, el inicio del curso académico, una tienda de material escolar prepara una oferta de 600 cuadernos, 500 carpetas y 400 bolígrafos para los alumnos de un IES,
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 detallesAcciGame, FINANCIERO. Tu Inversión Virtual. M. En C. Eduardo Bustos Farías
AcciGame, FINANCIERO Tu Inversión Virtual M. En C. Eduardo Bustos Farías 1 AcciGame Permite experimentar con las operaciones de la Bolsa Mexicana de Valores; Le proporciona información de los analistas
Más detallesCODIFICADORES CON PRIORIDAD. Grupo 2
CODIFICADORES CON PRIORIDAD Grupo 2 Descripción Los codificadores son circuitos combinacionales generalmente de 2 N entradas y N salidas, donde las salidas son el código binario correspondiente al valor
Más detallesTest ( o Prueba ) de Hipótesis
Test de Hipótesis 1 Test ( o Prueba ) de Hipótesis Ejemplo: Una muestra de 36 datos tiene una media igual a 4.64 Qué puede deducirse acerca de la población de donde fue tomada? Se necesita contestar a
Más detallesMANUAL DE USUARIO. Aplicación: Consulta Móvil
Contenido 1. ASPECTOS IMPORTANTES A TENER EN CUENTA... 2 1.1. RESTRICCIONES DE USO... 2 2. REALIZAR LAS CONSULTAS... 3 2.1. INGRESAR... 3 2.2. INICIAR SESIÓN... 4 2.3. CONSULTAR PAGOS... 5 3. RESULTADOS
Más detallesLa Unidad Procesadora.
La Unidad Procesadora. En un sistema digital complejo, la capa de hardware de la máquina es el nivel más bajo del modelo de capas de un sistema microcomputarizado. La unidad procesadora es una parte del
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 detallesTema 12: Teorema de Herbrand
Facultad de Informática Grado en Ingeniería Informática Lógica 1/12 PARTE 3: DEMOSTRACIÓN AUTOMÁTICA Tema 12: Teorema de Herbrand Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 26/11/2012 Introducción.
Más detallesLÓGICA DE PROPOSICIONES. a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes.
LÓGICA DE PROPOSICIONES 1. Cuál de las siguientes oraciones es una proposición lógica? a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes. La opción a) no es una proposición
Más detallesDEPARTAMENTO DE CIENCIAS BÁ SICAS E INGENIERÍAS INGENIERÍA EN TELEMÁ TICA
DEPRTMENTO DE CIENCIS Á SICS E INGENIERÍS INGENIERÍ EN TELEMÁ TIC MRE DE L SIGNTUR CLVE SIGNTUR PLN DE ESTUDIO ELECTRONIC DIGITL IT0208 2004IT PRCTIC No. LORTORIO DE MRE DE L PRCTIC DURCIÓN 5 LORTORIO
Más detalles