Juan de la Cruz González Férez

Documentos relacionados
PROGRAMA DE ESTUDIO Área de Formación : Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización: F1215 Matemáticas discretas 1/ 8

Juan de la Cruz González Férez

UNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I

UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS

Matemáticas Discretas TC1003

Índice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción

Existen diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:

GRADO EN INGENIERÍA EN ELECTRÓNICA INDUSTRIAL Y AUTOMÁTICA

SESIÓN 2 COMPUTACIÓN Y MATEMÁTICAS.

Horas Trabajo Estudiante: 128

Matemáticas Básicas para Computación

Álgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior

ALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]

Algebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:

Escuela Técnica Superior de Ingenieros Industriales y de Telecomunicación Telekomunikazio eta Industria Ingeniarien Goi Mailako Eskola Teknikoa

UNIDAD-3 Electrónica Digital DEPARTAMENTO DE TECNOLOGIA I.E.S EDUARDO JANEIRO

EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE:

FACULTAD DE INGENIERIA ESCUELA PROFESIONAL DE INGENIERIA CIVIL

Álgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.

UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE CIENCIAS PURAS Y NATURALES CURSO PREUNIVERSITARIO PRUEBA DE SUFICIENCIA ACADEMICA GESTION II/2017

Algebra de Boole: Teoremas

Unidad Didáctica 6 Electrónica Digital 4º ESO

Un poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM

03. Introducción a los circuitos lógicos

Electrónica Digital - Guión

MATERIA: Lógica Matemática CÓDIGO: UMAT130 CRÉDITOS: 3. PERIODO LECTIVO: Invierno PRE-REQUISITO: Ninguno. 2. OBJETIVOS (Course Objectives Goal))

UNIDAD 4. Álgebra Booleana

Lógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden

Álgebra Booleana y Diseño Lógico. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.

Organización de Computadoras

UNIDAD I: LÓGICA MATEMÁTICA

Descripción en VHDL de arquitecturas para implementar el algoritmo CORDIC

Matemáticas Básicas para Computación

Capítulo 4. Lógica matemática. Continuar

ADAPTACIÓN AL GRADO DE INGENIERÍA ELECTRÓNICA INDUSTRIAL Y AUTOMÁTICA

Axiomas Básicos. ...Axiomas Básicos. Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole. Temario.

Estructuras Discretas y Ciencias de la Computación

INTRODUCCIÓN A LA LÓGICA DIGITAL

Matemáticas Discretas Lógica

Tema 8. Circuitos electrónicos digitales

Algunos ejemplos de conjuntos pueden ser los siguientes:

Propiedades de imágenes y preimágenes

Contenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...

LICENCIATURA EN INFORMÁTICA

Circuitos Electrónicos Digitales

Unidad 2. Elementos básicos para el desarrollo de Algoritmos

ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES.

Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Lógica Computacional

GUIA 4: ALGEBRA DE BOOLE

Matemática Discreta I

Diseño de circuitos con puertas NAND y NOR. Fundamentos de los Computadores Grado en Ingeniería Informática

Grado en Ingeniería Informática y Doble Grado en Ingeniería Informática y Matemáticas JORNADA DE ACOGIDA ESCUELA POLITÉCNICA SUPERIOR UAM

Organización del Computador 1 Lógica Digital 1: álgebra de Boole y

ING. WILDER ENRIQUE ROMÁN MUNIVE

Total de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO

Contenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción

Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid

Contenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40

INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.

Soluciones del examen de Lógica informática (Grupo 1) del 10 de Junio de José A. Alonso Jiménez

ACG29/5: Vinculación de asignaturas a áreas de conocimiento: Grado en Física

2013/14 HORARIOS GRADO EN CURSO: 1º ESTADÍSTICA CURSO ACADÉMICO. Grupo: 1º A Semestre: 1º Aula: C41. Hora: Lunes Martes Miércoles Jueves Viernes

Clase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006

Carrera Plan de Estudios Contacto

Otras formas gramaticales de una disyunción serán: Otras formas gramaticales de la conjunción serán: p así mismo q

Organización del Computador 1 Lógica Digital 1: álgebra de Boole y

Juan de la Cruz González Férez

Tema 3. Electrónica Digital

SEMANA 15 LA LÓGICA Y SU RELACIÓN INFORMÁTICA RPTA.: C

Operadores lógicos con dispositivos de función fija TTL

Conocer la aplicación de dispositivos semiconductores, como conmutadores, así como las compuertas lógicas básicas y sus tablas de verdad.

Contenido. BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática. Introducción. El lenguaje natural.

Álgebra de Boole A p u n te N 3

Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas

Módulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA

Lógica Digital. Organización de computadoras 2018 Universidad Nacional de Quilmes. Introducción: Cálculo Proposicional

Cuantificadores y Métodos de Demostración

El álgebra booleana fue estudiada por Pitágoras y George Boole.

Electrónica Digital - Guión

Carrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.

NÉSTOR CÁCERES VELÁSQUEZ

Grado en Ingeniería Informática-Tecnologías Informáticas

Pontificia Universidad Católica del Ecuador

Introducción a la Matemática Discreta. Boletín de problemas. Temas 1, 2 y 3. Grado en Ingeniería Informática. Ingeniería del Software

TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN.

Lógica proposicional. Ivan Olmos Pineda

Tema 4: Tableros semánticos

Lógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero

EL LENGUAJE DE LAS COMPUTADORAS

UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI

LOGICA Y ALGEBRA DISCRETA

FORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO

INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

Área Ordenación Académica

Utiliza lógica matemática elaborando proposiciones, enunciados y predicados mediante notación lógica para su aplicación en computación.

Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Simulación de Sistemas Digitales

Asignación de verdad a FBF

Transcripción:

Curso 0: Matemáticas y sus Aplicaciones Lógica y Formalismo Matemático Aplicaciones Juan de la Cruz González Férez IES Salvador Sandoval Las Torres de Cotillas (Murcia) 2012

Aplicaciones de los Operadores Lógicos La informática está llena de sistemas digitales.

Aplicaciones de los Operadores Lógicos La informática está llena de sistemas digitales. Todo se representa mediante ceros y unos.

Aplicaciones de los Operadores Lógicos La informática está llena de sistemas digitales. Todo se representa mediante ceros y unos. Los valores 0 y 1 se corresponden con niveles de corriente eléctrica dentro de un circuito electrónico.

Aplicaciones de los Operadores Lógicos La informática está llena de sistemas digitales. Todo se representa mediante ceros y unos. Los valores 0 y 1 se corresponden con niveles de corriente eléctrica dentro de un circuito electrónico. Para conseguir realizar operaciones lógicas, se pueden construir dispositivos que realizan estas operaciones,,. Es lo que se conoce como puertas lógicas.

Aplicaciones de los Operadores Lógicos La informática está llena de sistemas digitales. Todo se representa mediante ceros y unos. Los valores 0 y 1 se corresponden con niveles de corriente eléctrica dentro de un circuito electrónico. Para conseguir realizar operaciones lógicas, se pueden construir dispositivos que realizan estas operaciones,,. Es lo que se conoce como puertas lógicas. Cualquier función lógica se puede diseñar mediante puertas lógicas.

Ejemplo Supongamos que tenemos que diseñar una función lógica que tenga dos entradas p e q y tome los siguientes valores: f(0, 0) = 1; f(0, 1) = 0; f(1, 0) = 1; f(1, 1) = 0

Ejemplo Supongamos que tenemos que diseñar una función lógica que tenga dos entradas p e q y tome los siguientes valores: f(0, 0) = 1; f(0, 1) = 0; f(1, 0) = 1; f(1, 1) = 0 Entonces consideremos cada uno de los casos en los que la función toma el valor 1.

Ejemplo Supongamos que tenemos que diseñar una función lógica que tenga dos entradas p e q y tome los siguientes valores: f(0, 0) = 1; f(0, 1) = 0; f(1, 0) = 1; f(1, 1) = 0 Entonces consideremos cada uno de los casos en los que la función toma el valor 1. Por ejemplo, f(0, 0) = 1 nos genera p q (las negaciones son porque estamos considerando el valor (0, 0))

Ejemplo Supongamos que tenemos que diseñar una función lógica que tenga dos entradas p e q y tome los siguientes valores: f(0, 0) = 1; f(0, 1) = 0; f(1, 0) = 1; f(1, 1) = 0 Entonces consideremos cada uno de los casos en los que la función toma el valor 1. Por ejemplo, f(0, 0) = 1 nos genera p q (las negaciones son porque estamos considerando el valor (0, 0)) Para el valof f(1, 0) = 1 tenemos p q

Ejemplo Supongamos que tenemos que diseñar una función lógica que tenga dos entradas p e q y tome los siguientes valores: f(0, 0) = 1; f(0, 1) = 0; f(1, 0) = 1; f(1, 1) = 0 Entonces consideremos cada uno de los casos en los que la función toma el valor 1. Por ejemplo, f(0, 0) = 1 nos genera p q (las negaciones son porque estamos considerando el valor (0, 0)) Para el valof f(1, 0) = 1 tenemos p q Finalmente juntamos ambas expresiones, p q p q.

Ejemplo (II) También podemos realizar simplificaciones de las expresiones utilizando las propiedades de las álgebras de Boole.

Ejemplo (II) También podemos realizar simplificaciones de las expresiones utilizando las propiedades de las álgebras de Boole. p q p q = ( p p) q = 1 q = q

Ejemplo (II) También podemos realizar simplificaciones de las expresiones utilizando las propiedades de las álgebras de Boole. p q p q = ( p p) q = 1 q = q En álgebras de boole se suele usar otra notación, pero las fórmulas son equivalentes.

Inteligencia Artificial La lógica computacional puede automatizar las demostraciones.

Inteligencia Artificial La lógica computacional puede automatizar las demostraciones. Esto se puede hacer tanto en lógica de proposiciones como de predicados.

Inteligencia Artificial La lógica computacional puede automatizar las demostraciones. Esto se puede hacer tanto en lógica de proposiciones como de predicados. También podemos formalizar universos utilizando nuevos operadores y cuantificadores.

Inteligencia Artificial La lógica computacional puede automatizar las demostraciones. Esto se puede hacer tanto en lógica de proposiciones como de predicados. También podemos formalizar universos utilizando nuevos operadores y cuantificadores. La inteligencia artificial desarrolla enormemente todos estos métodos.

Inteligencia Artificial La lógica computacional puede automatizar las demostraciones. Esto se puede hacer tanto en lógica de proposiciones como de predicados. También podemos formalizar universos utilizando nuevos operadores y cuantificadores. La inteligencia artificial desarrolla enormemente todos estos métodos. Lamentablemente a este nivel de curso cero, no podemos ver cómo se consiguen estos desarrollos, pero en la carrera de informática tendrás oportunidad de verlos ampliamente.