Matemáticas Básicas para Computación
|
|
- Claudia Montoya Soler
- hace 7 años
- Vistas:
Transcripción
1 Matemáticas Básicas para Computación
2 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características y propiedades del Álgebra Booleana. Contextualización El álgebra Booleana es una herramienta fundamental para el análisis y diseño de circuitos. Es un conjunto de reglas matemáticas y es la base para la teoría de la computación, recordemos que la base principal de las ciencias computacionales es la matemática. El álgebra booleana es un sistema basado en los valores 1 y 0 (verdadero y falso), es decir de forma binaria. En esta sesión veremos los postulados, teoremas y algunas aplicaciones acerca del álgebra booleana, así como algunas de sus aplicaciones y la forma de usarse.
3 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 2 Introducción al Tema A mediados del siglo XIX, George Boole desarrolló una teoría de que las proposiciones podían ser tratadas por herramientas matemáticas. Las proposiciones lógicas, como ya lo vimos anteriormente, tienen solo dos tipos de respuestas. Según Boole las proposiciones se pueden representar con símbolos y trabajar con éstos. Dicha lógica sigue el comportamiento del álgebra, por esta razón a dicha lógica se le conoce como álgebra de Boole. En el siglo XX resultó de gran importancia práctica, dicha importancia se ha ido incrementando hasta llegar a nuestros días en la información digital. Las variables y constantes del álgebra booleana sólo admiten un valor en sus entradas y salidas: Falso y Verdadero o Sí y No. Estos valores también pueden ser representados por 1 y 0 (números binarios) por esta razón también se le conoce como álgebra del sistema binario. Así como el álgebra tradicional, el álgebra booleana trabaja con las letras del abecedario para formar ecuaciones o expresiones booleanas, obviamente los resultados de las operaciones también serán binarios.
4 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 3 Explicación Álgebra Booleana El álgebra booleana es un sistema matemático basado en los valores binarios, uno y cero (verdadero y falso). Un operador binario acepta un par de entradas y produce como resultado un solo valor booleano, es decir, un operador booleano AND (al igual que en la aplicación de la lógica matemática) acepta dos entradas booleanas y produce una sola salida booleana. Así como en cualquier sistema algebraico existen algunos postulados iniciales y que de éstos se pueden deducir reglas, teoremas y algunas otras propiedades; en el álgebra booleana se emplean los siguientes postulados. Cerrado: Un sistema booleano con respecto a un operador binario se considera cerrando en caso de que para cada par de valores booleanos se produzca un solo resultado booleano. Conmutativo: se considera conmutativo al operador binario si: A B = B A A + B = B + A Asociativo: se considera asociativo un operador binario si: (A B) C = A (B C) (A + B) * C = A + (B + C) Distributivo: se considera a dos operadores binarios y + si: A (B + C) = (A B) + (A C) A + (B C) = (A + B) (A + C) A (B C) = (A B) C Identidad: se dice que un calor booleano 1 tiene identidad con respecto a un operador binario si: A 1 = A A + 0 = A
5 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 4 Inverso: Un valor booleano 1 es un elemento inverso con respecto a un operador binario si A 1 = B, siendo B diferente de A, es decir B es el inverso de A. Expresiones booleanas Las expresiones booleanas determinan si un conjunto es verdadero o falso dando como resultado un valor de verdad. Los operandos de una expresión booleana pueden ser: Expresiones relacionales. Funciones booleanas. Las expresiones relacionales determinan los valores dados entre una relación, la forma general de una expresión relacional es: Expresión1 operador de relación expresión2 Donde: Expresión1 es una expresión numérica o una expresión de cadena. Operador de relación puede ser: o = igual que. o =! Diferente de. o < Menor que. o <= Menor o igual que. o > Mayor que. o >= Mayor o igual que. o : Contiene. Expresión2 es una expresión del mismo tipo de la expresión1.
6 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 5 Los operandos de una expresión booleana pueden formarse de acuerdo con los siguientes operadores: NOT (No) produce el valor Verdadero si el operando es Falso y por lo contrario produce Falso si el operando es Verdadero (al igual que en la lógica con la negación en las tablas de verdad). AND (Y) produce un valor Verdadero si ambos operandos son Verdaderos, si cualquiera de los dos operandos es Falso el valor de la expresión será Falso (lo que conocemos como conjunción en las tablas de verdad). OR (O) realiza una operación O-inclusivo. El resultado será Verdadero si cualquiera de los dos o ambos operandos son Verdadero, de lo contrario el resultado será Falso (lo que hemos aplicado como disyunción inclusiva en lógica).
7 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 6 Conclusión Boole dentro de la historia ocupa un lugar muy destacado, su gran aportación es el uso de un lenguaje matemático-algebraico en un contexto de análisis y razonamiento. Se trata de adquirir técnicas y/o métodos afirmados en la matemática para darle un uso enfocado hacia la lógica. Podemos ver que en este sentido Boole usa un mecanismo inferencial para el análisis de una consecuencia lógica, no hay un método semántico. No te pierdas la próxima sesión donde nos introduciremos en el estudio de los usos y aplicaciones del álgebra booleana.
8 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 7 Para aprender más Flores, E. (2012) Fundamentos del álgebra Boleana. Video de youtube. Ribera Sánchez, A. (2011) Álgebra de Boole UPDS. Video de youtube. S.a. (2012) Álgebra Booleana 1 Video de youtube. S.a. (2012) Álgebra Booleana 2 Video de youtube.
9 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 8 Actividad de Aprendizaje Instrucciones: Leer los 2 últimos videos de la sección aprender más (Álgebra Booleana 1 y 2). Aplica el método de simplificación a las siguientes funciones: xyz + x yz + x y xz + y z + x z x y z +xy + xz A + BC + ABC xyz + x y z + x z Con base en las siguientes tablas, aplica los conceptos aprendidos sobre álgebra de Boole para desarrollar las funciones y simplificarlas: x y z F1 F x y z F1 F Sube a la plataforma tu trabajo en el lugar indicado.
10 MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 9 Bibliografía Instituto de Estudios Documentales sobre Ciencia y Tecnología. (2013). Obtenido de Lenguaje de Formateo: ITESCAM. (2013). Álgebra Booleana. Obtenido de F Matemáticas para computadora. (2013). Obtenido de Álgebra Booleana: algebra-booleana.html W. K. Grassmann, J. P. (1997). Matemática Discreta y Lógica. Prentice HAll.
Matemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 7 Nombre: Compuertas Lógicas Objetivo Al término de la sesión el participante aplicará los conceptos de compuertas
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
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 detallesÁlgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior
Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones
Más detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detallesÁLGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario "
ÁLGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " " definido en éste juego de valores acepta un par de
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 detallesExisten diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:
Compuertas lógicas Las compuertas lógicas son dispositivos electrónicos utilizados para realizar lógica de conmutación. Son el equivalente a interruptores eléctricos o electromagnéticos. para utilizar
Más detallesEl número decimal 57, en formato binario es igual a:
CURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA 1. NÚMEROS BINARIOS EJEMPLO En el cuadro anterior, está la representación de los números binarios en formato
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 2 Nombre: Expresiones algebraicas y sus operaciones Objetivo de la asignatura: En esta sesión el estudiante aplicará las operaciones básicas como suma, resta, multiplicación
Más detallesEL LENGUAJE DE LAS COMPUTADORAS
EL LENGUAJE DE LAS COMPUTADORAS AUTORÍA ANGEL MANUEL RUBIO ORTEGA TEMÁTICA ELECTRICIDAD, ELECTRÓNICA ETAPA ESO, BACHILLERATO Resumen Actualmente nos encontramos rodeados dispositivos digitales. Por ello
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 1 Nombre: Introducción al algebra Objetivo de la asignatura: El estudiante aplicará los conceptos fundamentales del álgebra como números reales, exponentes, radicales
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 detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
Más detallesAlgebra de Boole. » a + a = 1» a a = 0
Algebra de Boole Dos elementos: 0 y 1 Tres operaciones básicas: producto ( ) suma ( + ) y negación ( ` ) Propiedades. Siendo a, b, c números booleanos, se cumple: Conmutativa de la suma: a + b = b + a
Más detallesHoras Trabajo Estudiante: 128
PROGRAMAS DE:: CIIENCIIAS BÁSIICAS E IINGENIIERÍÍAS DEPARTAMENTO DE MATEMÁTIICAS Y ESTADÍÍSTIICA CONTENIIDOSS PPROGRAMÁTIICOSS PPOR UNIIDADESS DE APPRENDIIZAJJE Curso: Créditos: 3 Lógica Matemática Horas
Más 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 detallesESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I. TEMA 4 Algebra booleana y puertas lógicas
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I TEMA 4 Algebra booleana y puertas lógicas TEMA 4. Algebra booleana y puertas lógicas 4.1 Definición de álgebra de Boole 4.2 Teoremas del álgebra de Boole 4.3
Más detallesSesión No. 2. Contextualización. Nombre: Polinomios y expresiones racionales MATEMÁTICAS.
Matemáticas 1 Sesión No. 2 Nombre: Polinomios y expresiones racionales Contextualización Los polinomios son expresiones algebraicas que son las de mayor uso y aplicación en cualquiera de las áreas de las
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación
Más detallesTema 3. 2 Sistemas Combinacionales
Tema 3. 2 Sistemas Combinacionales Índice Circuitos combinacionales: concepto, análisis y síntesis. Métodos de simplificación de funciones lógicas. Estructuras combinacionales básicas Multiplexores Demultiplexores
Más detallesElectrónica Digital - Guión
Electrónica Digital - Guión 1. Introducción. 2. El álgebra de Boole. 3. Propiedades del álgebra de Boole. 4. Concepto de Bit y Byte. 5. Conversión del sistema decimal en binario y viceversa. 6. Planteamiento
Más 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. 9 Nombre: Funciones Objetivo: Durante la sesión el participante identificará las características y los tipos de funciones
Más detallesSistemas informáticos industriales. Algebra de Boole
Sistemas informáticos industriales 2016 lgebra de oole lgebra oole Se denomina así en honor a George oole (1815-1864). El algebra de oole se emplea en sistema de control digitales, desde los sistemas de
Más detallesUNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE
UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE GERMAN ISAAC SOSA MONTENEGRO EJERCICIOS 3. Escriba en notación expandida los siguientes numerales : a) 2375 b) 110111
Más detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 7. Álgebra de Boole Este El que éxito resulta de la diseñar tecnología y fabricar digital circuitos
Más detallesTÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN
TÉCNICO SUPERIOR UNIVERSITARIO EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Desarrollo de Habilidades De Pensamiento
Más detallesSesión No. 1. Contextualización. Nombre: Fundamentos del Álgebra MATEMÁTICAS
Matemáticas 1 Sesión No. 1 Nombre: Fundamentos del Álgebra Contextualización Esta sesión está diseñada para ofrecer una breve explicación de los principios aritméticos y algebraicos que se requieren para
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 detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesALGEBRA BOOLEANA (ALGEBRA LOGICA)
ALGEBRA BOOLEANA Un sistema axiomático es una colección de conocimientos ordenados jerárquica-mente mediante reglas o leyes lógicas aplicadas a un número limitado de conceptos o principios básicos. Un
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios
MATEMÁTICAS DISCRETAS UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios 2.1 CIRCUITOS COMBINATORIOS Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las tablas de los
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detallesElectrónica II. Carrera. Electromecánica EMM UBICACIÓN DE LA ASIGNATURA a) Relación con otras asignaturas del plan de estudios.
1. DATOS DE LA ASIGNATURA Nombre de la asignatura Carrera Clave de la asignatura Horas teoría-horas práctica-créditos Electrónica II Electromecánica EMM-0516 3-2-8 2. HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 5 Nombre: Desigualdades lineales, cuadráticas y valor absoluto Objetivo de la asignatura: En esta sesión el estudiante conocerá las características y métodos de
Más detallesMatemáticas. Sesión #2. Polinomios y expresiones racionales.
Matemáticas Sesión #2. Polinomios y expresiones racionales. Contextualización Los polinomios son expresiones algebraicas que son las de mayor uso y aplicación en cualquiera de las áreas de las matemáticas,
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Más detallesUNIDAD 4. Algebra de Boole
UNIDAD 4 Algebra de Boole Introducción a la unidad La tecnología nos permite construir compuertas digitales a través de transistores y mediante las compuertas diseñamos los circuitos digitales empleados
Más detallesSISTEMAS LÓGICOS. UNIDAD 2: Álgebra De Boole
Definición SISTEMAS LÓGICOS UNIDAD 2: Álgebra De Boole Comenzaremos definiendo el Álgebra de Boole como el conjunto de elementos B que puede asumir dos valores posibles (0 y 1) y que están relacionados
Más detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 8 Nombre: Concepto de función, función lineal y su gráfica. Objetivo de la asignatura: En esta sesión el estudiante aplicará los métodos para la obtención de la
Más detallesCIRCUITOS LOGICOS. Que es una Proposición? Es una expresión verbal de un juicio acerca de algo.
GUIA : III CIRCUITOS LOGICOS OBJETIVOS Realizar la tabla de verdad para las compuertas lógicas básicas. AND,OR, NOT, NAND, OR-EX Representar simbólicamente una función booleana usando las compuertas básicas.
Más detallesEs toda la información que utiliza el computador. Según sea la información que guardemos en los datos, se clasifican en los siguientes tipos:
Tipos de datos. Dato: Es toda la información que utiliza el computador. Según sea la información que guardemos en los datos, se clasifican en los siguientes tipos: I Numéricos: Almacenan números y con
Más detallesGUIA DE CIRCUITOS LOGICOS COMBINATORIOS
GUIA DE CIRCUITOS LOGICOS COMBINATORIOS 1. Defina Sistema Numérico. 2. Escriba la Ecuación General de un Sistema Numérico. 3. Explique Por qué se utilizan distintas numeraciones en la Electrónica Digital?
Más detallesPor qué expresar de manera algebraica?
Álgebra 1 Sesión No. 2 Nombre: Fundamentos de álgebra. Parte II. Objetivo: al finalizar la sesión, el estudiante conocerá e identificará las expresiones racionales, las diferentes formas de representar
Más detallesCIRCUITOS LÓGICOS. Lógica FCE 1. ALGEBRA DE BOOLE
Lógica FE IRUITOS LÓGIOS 1. LGER DE OOLE 1.1 Introducción Tanto la teoría de conjuntos como la lógica de enunciados tienen propiedades similares. Tales propiedades se utilizan para definir una estructura
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesUNIVERSIDAD TECNOLÓGICA DE BAHÍA DE BANDERAS PORTAFOLIO DE ACTIVIDADES DE APRENDIZAJE
UNIVERSIDAD TECNOLÓGICA DE BAHÍA DE BANDERAS PORTAFOLIO DE ACTIVIDADES DE APRENDIZAJE PROGRAMA EDUCATIVO ASIGNATURA DESARROLLO DE HABILIDADES DE PENSAMIENTO LÓGICO ACADEMIA MATEMÁTICAS FECHA DE ELABORACIÓN
Más detallesDefiniciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.
RELACIONES DE ORDEN Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Un conjunto parcialmente ordenado ( A, R ) es
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 detallesAlgebra Booleana Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Algebra Booleana 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Introducción La herramienta fundamental para el análisis y diseño de circuitos digitales es el
Más detallesBLOQUE 1. LOS NÚMEROS
BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números
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 detallesSistemas Electrónicos Digitales
Sistemas Electrónicos Digitales Profesor: Carlos Herrera C. I. Unidad COMPUERTAS LOGICAS Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos Binarios y que funcionan igual que
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesIntroducción al álgebra de Boole. Operaciones lógicas básicas. Propiedades del álgebra de Boole. a b a+b
Introducción al álgebra de Boole Muchos componentes utilizados en sistemas de control, como contactores y relés, presentan dos estados claramente diferenciados (abierto o cerrado, conduce o no conduce).
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 3 Nombre: Ecuaciones Lineales Objetivo de la asignatura: En esta sesión el estudiante aplicará las principales propiedades de ecuaciones lineales con la finalidad
Más detallesExpresiones Aritméticas. Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz
Expresiones Aritméticas Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz Expresiones Aritméticas El computador puede realizar cálculos además de mostrar datos por pantalla.
Más detallesDefinición 1. Dado un conjunto C una aplicación definida por : C C C
ESTRUCTURAS ALGEBRAICAS. En matemáticas aparecen distintos conjuntos cuyos elementos podemos operar de alguna manera. Los conjuntos de números usuales: N, Z, Q, y R son unos ejemplos claros. Otros ejemplos
Más detallesÁlgebra Booleana y Circuitos Lógicos. UCR ECCI CI-1204 Matemáticas Discretas Prof. Kryscia Daviana Ramírez Benavides
Álgebra Booleana y Circuitos Lógicos UCR ECCI CI-1204 Matemáticas Discretas Prof. Kryscia Daviana Ramírez Benavides Álgebra Booleana Tanto los conjuntos como las proposiciones tienen propiedades similares.
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 detallesTema 3 : Algebra de Boole
Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales
Más detallesPrograma de Estudios de Asignatura
1. Información General: A. Código de Asignatura: IRB-103 C. Carrera: REDES D. Unidad de Organización Curricular: Básica F. Modalidad: Presencial H. Créditos: 2,5 J. Horas: 80 L. clase: 80 Teóricas: Prácticas:
Más detallesTabla de contenidos. 1 Lógica directa
Tabla de contenidos 1 Lógica directa o 1.1 Puerta SI (YES) o 1.2 Puerta Y (AND) o 1.3 Puerta O (OR) o 1.4 Puerta OR-exclusiva (XOR) 2 Lógica negada o 2.1 Puerta NO (NOT) o 2.2 Puerta NO-Y (NAND) o 2.3
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 detallesÁmbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto
Ámbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto En esta unidad vas a comenzar el estudio del álgebra, el lenguaje de las matemáticas. Vas a aprender
Más detallesUnidad 2.- Lógica y tablas de verdad. Lógica
Lógica Algebra Booleana Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole, constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con el advenimiento
Más detallesBanco de reactivos de Álgebra I
Banco de reactivos de Álgebra I Compilación: Ochoa Cruz Rita Julio de 006 Temario. Unidad I: El campo de los números reales. Conjunto y conjuntos de números. Orden y distancia. Valor absoluto 4. Operaciones
Más detallesLa compuerta AND opera de tal forma que su salida será ALTA o 1,solo cuando todas sus entradas sean ALTAS. De otra forma la salida sera BAJA.
Eplicación del Tema Sesión 12. Operación ND, NOT, NND Y NOR. OPERCIÓN ND Si y son dos variables boolenas y se combinan con la operación OR la epresión quedaría: =. Donde el símbolo. representa la epresión
Más detallesTEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES
TEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES Exponer los conceptos básicos de los fundamentos de los Sistemas Digitales. Asimilar las diferencias básicas entre sistemas digitales y sistemas analógicos.
Más detallesOperadores. Javier Fernández Rivera -
Programación en C Operadores Javier Fernández Rivera - www.aurea.es Los operadores Son los elementos o caracteres gráficos encargados de manipular los datos, que pueden ser dados por números, caracteres,
Más detallesINDICE 1. Operación del Computador 2. Sistemas Numéricos 3. Álgebra de Boole y Circuitos Lógicos
INDICE Prólogo XI 1. Operación del Computador 1 1.1. Calculadoras y Computadores 2 1.2. Computadores digitales electrónicos 5 1.3. Aplicación de los computadores a la solución de problemas 7 1.4. Aplicaciones
Más detallesIntroducción. entre sí de formas diversas. Otro tipo de lenguaje es el matemático, para sintetizar y universalizar sus conclusiones.
CAPÍTULO 16 182 Capítulo 16 CIRCUITO LÓGICO interacciones campos y ondas / física 1º b.d. Circuitos lógicos Introducción Fig. 1. George Boole, (1815-1864). Matemático y filósofo irlandés, creador del álgebra
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesTeorías del aprendizaje
Teorías del aprendizaje TEORÍAS DEL APRENDIZAJE 1 Sesión No. 7 Nombre: El cognitivismo: Aplicación en la educación Contextualización Sabías que las teorías cognitivas tienen un amplio campo de aplicación
Más detallesUnidad 3: Circuitos digitales.
A-1 Appendix A - Digital Logic Unidad 3: Circuitos digitales. Diapositivas traducidas del libro Principles of Computer Architecture Miles Murdocca and Vincent Heuring Appendix A: Digital Logic A-2 Appendix
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detallesFACULTAD DE INGENIERÍA
NOMBRE DEL PROFESOR: Ing. Héctor Manuel Quej Cosgaya NOMBRE DE LA PRÁCTICA: Operadores y Expresiones PRÁCTICA NÚM. [ 3 ] LABORATORIO: MATERIA: UNIDAD: TIEMPO: Centro de Ingeniería Computacional Lenguaje
Más detallesCAPÍTULO II TEORÍA DE CONJUNTOS
TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos
Más detallesEL LENGUAJE ALGEBRAICO
LENGUAJE ALGEBRAICO Guillermo Ruiz Varela - PT EL LENGUAJE ALGEBRAICO Hasta ahora siempre hemos trabajado en matemáticas con números y signos, es lo que se llama lenguaje numérico. A partir de ahora, vamos
Más detallesCircuitos lógicos combinacionales. Tema 6
Circuitos lógicos combinacionales Tema 6 Qué sabrás al final del capítulo? Implementar funciones con dos niveles de puertas lógicas AND/OR OR/AND NAND NOR Analizar sistemas combinacionales, obteniendo
Más detallesTeorías del aprendizaje
Teorías del aprendizaje TEORÍAS DEL APRENDIZAJE 1 Sesión No. 6 Nombre: El cognitivismo Contextualización Para qué crees que te sirva saber acerca del cognitivismo? Te ayudará a descubrir qué procesos del
Más detallesExpresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1
Expresiones algebraicas Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Variables Álgebra utiliza letras como x & y para representar números. Si una letra se utiliza para representar varios números,
Más detallesPROGRAMA DE ESTUDIOS LÓGICA MATEMÁTICA. Valor en créditos horas 3 semestre Tipo de curso Obligatorio
PROGRAMA DE ESTUDIOS LÓGICA MATEMÁTICA IDENTIFICACIÓN DEL CURSO Ubicación HCA HTI Total de Valor en créditos horas 3 semestre 3 1 4 4 Tipo de curso Obligatorio Matemáticas III Física I Optativa básica
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 detallesÁLGEBRAS DE BOOLE. En un álgebra de Boole (B, +,, ) se cumplen las siguientes propiedades, para todo x, y, z B: Doble Complemento
ÁLGEBRAS DE BOOLE CARACTERIZACIÓN DE UN ÁLGEBRA DE BOOLE Un álgebra de Boole (o álgebra booleana) consiste en un conjunto B = {0, 1}, operadores binarios + y en S y un operador unario en S. Estas operaciones
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesÁlgebra Booleana y Simplificación Lógica
Álgebra Booleana y Simplificación Lógica M. en C. Erika Vilches Parte 1 Operaciones Booleanas y Expresiones Variable, complemento y literal son los términos utilizados en álgebra booleana. Variable símbolo
Más detallesSistemas de Representación. Organización del Computador 1 Verano 2016
Sistemas de Representación Organización del Computador 1 Verano 2016 Los computadores comprenden el lenguaje de los números La organización de un computador depende (entre otros factores) del sistema de
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detallesAlgebra de Boole y simplificación de funciones lógicas. Capítulo 4
Algebra de Boole y simplificación de funciones lógicas Capítulo 4 Contenido 1. Expresiones y operaciones Booleanas 2. Propiedades y Reglas del Algebra de Boole 3. Teoremas de DeMorgan 4. Análisis booleano
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesCapítulo 3. Conjuntos. Continuar
Capítulo 3. Conjuntos Continuar Introducción Georg Cantor definió el concepto de conjunto como una colección de objetos reales o abstractos e introdujo el conjunto potencia y las operaciones entre conjuntos.
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 detallesEl lenguaje C. 1. Identificadores, constantes y variables
Principios de Programación El lenguaje C 1. Identificadores, constantes y variables 1.1. Conceptos de memoria Los nombres de variable como x, y, suma corresponden a localizaciones o posiciones en la memoria
Más detallesUbicación de la asignatura. Propósito de la asignatura. Desarrollando proyectos. Asignaturas relacionadas. Una mirada hacia la optimización económica
EL CÁLCULO EN MI VIDA DIARIA OPTATIVAS ÁREA: MATEMÁTICAS Ubicación de la asignatura La asignatura El cálculo en mi vida diaria, se encuentra dentro del bloque de las asignaturas optativas del Bachillerato
Más detallesCarrera: ACM Participantes. Academia Eléctrica y Electrónica del Instituto Tecnológico Superior de Coatzacoalcos
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Control de Procesos II Ingeniería Electrónica ACM-0804 2-3-8 2.- HISTORIA DEL PROGRAMA
Más detallesPLAN DE MATERIAS ACADEMUSOFT 3.2
FACULTAD DE: _Ingenierías y Tecnológicas PROGRAMA DE: Ingeniería de Sistemas NOMBRE DE LA MATERIA: ARQUITECTURA DEL COMPUTADOR Semestre: _SEXTO Código: _EL427SA No de Créditos 3 H. Teórica: 3 H. Práctica
Más detallesDiseño de Base de Datos
Diseño de Base de Datos DISEÑO DE BASE DE DATOS 1 Lectura No. 10 Nombre: Forma normal de Boyce y Codd Contextualización La normalización es un proceso mediante el cual se hace la transformación de datos
Más detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
Más detalles