Algebra de Boole: Teoremas
|
|
- Silvia Carrasco Morales
- hace 7 años
- Vistas:
Transcripción
1 Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B Teorema 9: A + A B = A Teorema 10: A (A + B) = A Teorema 11: A + A B = A + B Teorema 12: A (A + B ) = A B Teorema 13: AB + AB = A Teorema 14: (A + B ) (A + B) = A Teorema 15: A + A = 1 Teorema 16: A A = 0 Algebra de Boole: Teoremas Actividad: Demuestre este teorema: X Y + X Y = X Demuestre este teorema : X + X Y = X igualdad X Y + X Y = X Y + X Y distributividad (8) = X (Y + Y ) complementariedad (5) = X (1) identidad (1D) = X igualdad X + X Y = X + X Y identidad (1D) = X 1 + X Y distributividad (8) = X (1 + Y) nulo (2) = X (1) identidad (1D) = X En esta memoria se van a reflejar una serie de ejercicios realizados en clase, tanto en el entrenador, como en el programa Workbench.
2 Cada ejercicio estará compuesto de tres partes. La primera parte será el enunciado del ejercicio. La segunda estará formada por la resolución del ejercicio, con todos los elementos que se pidan, como son tabla de verdad, funciones simplificadas, esquemas, etc. La tercera y última parte de cada ejercicio, estará formada por una breve explicación de la teoría empleada para la realización de cada ejercicio, y como se ha aplicado al mismo. Dado que los ejercicios de esta memoria se van a realizar con el programa Workbench, y éste representa las variables negadas de una función con el símbolo de comillas ( ) utilizaré el mismo símbolo durante toda la memoria para representar las variables negadas. 1. Construir mediante puertas los circuitos correspondientes a las siguientes funciones lógicas: a) (abc + a c)d b) [a+b(b +c)]d c) (b+c )[a +b (c+d )
3 La teoría empleada para la realización de este ejercicio es la de los principios básicos de la electrónica digital, es decir las puertas lógicas. Las puertas lógicas son el dispositivo básico con que se puede montar cualquier circuito. Estas puertas representan dos posibles estados (1 y 0) en los que puede haber o no haber tensión. Pueden ser de diversos tipos, representando cada una de ellas una operación lógica básica. 2. Obtener la función y tabla de la verdad de las siguientes figuras:
4 F = A'B'+A'B+AB' Tabla de Verdad A B S F = A'B+AB' Tabla de Verdad A B S
5 1 1 0 La teoría empleada para realizar este ejercicio es la basada en la obtención de una función y de su tabla de verdad a través del diseño del circuito o viceversa. En este caso se nos da un diseño de circuito determinado, y a través del mismo, hay que deducir la tabla de la verdad, teniendo en cuenta cómo es el circuito, las puertas lógicas que incluye, y las distintas variaciones a que se somete a las variables. La tabla de verdad es un cuadro formado por tantas columnas como variables tenga la función, y corresponde a la representación gráfica de una función booleana. Una vez obtenida la tabla de la verdad, habrá que obtener la Función Booleana, que es una variable binaria, cuyo valor depende de una expresión algebraica. Esta función vendrá dada por el número de puertas, y las características de éstas que haya en el diseño del circuito. Dependiendo del valor de salida que se escoja, esta función se podrá representar de dos maneras, por producto de sumas y por suma de productos siendo funciones equivalentes. En este caso se ha optado por la suma de productos, y para ello hay que escoger los 1 que hay en la salida, dando como resultado una función que representa el circuito diseñado. 3. Para realizar una primera selección de ingreso en una determinada empresa, se solicita a los aspirantes que cumplan los requisitos de alguno de los tres puntos siguientes: estar en posesión del título académico y dos años de experiencia en trabajo análogo al ofertado acreditar cinco años de experiencia y vivir en la misma ciudad ser recomendado de la dirección En todos los casos será necesario tener coche propio. Obtener la función lógica que relacione adecuadamente todas las variables, y construir un circuito que efectúe automáticamente la selección. Tabla de Verdad A B C D S
6 Tener coche = A Tener título = B Tener experiencia = C Ser recomendado = D Para ser admitido, tienen que estar activas al menos la variable A y cualquiera otra. Representación de la función por Suma de productos F = AB C D + AB CD + AB CD + ABC D + ABC D + ABCD + ABCD
7 La teoría empleada para realizar este ejercicio, está basada de nuevo en las puertas lógicas, pero con variaciones. En este problema nos dan una serie de variables reales, para que a partir de esos supuestos, se construya un circuito electrónico. El primer paso que se debe seguir, es asignar a cada uno de esos supuestos una letra (A, B, C, D) que serán con las que más adelante construyamos la función. Una vez asignada la letra a cada supuesto, habrá que realizar una Tabla de Verdad. La Tabla de Verdad es una tabla que incluye tantas variables de entrada y de salida como tengamos. Según las entradas que tengamos, obtendremos una u otra salida. En este caso tenemos cuatro variables de entradas y una única salida y hay que tener en cuenta que tiene que haber siempre una variable activa (en este caso, tener coche) mas una cualquiera de las otras para resultar admitido. Por tanto, siempre que tengamos un uno en la variable del coche (A) y un uno cualquiera en cualquiera de las otras variables, la salida será un uno. En el caso contrario en que en la variable A tengamos un cero, dará igual cualquiera de las otras variables, puesto que la salida siempre dará como resultado cero. Una vez obtenida la Tabla de Verdad, con todas sus entradas y salidas, hay que proceder a obtener la función lógica de dicha tabla. Esto se puede realizar de dos maneras, fijándose en los unos a la salida, o en los ceros. Si nos fijamos en los unos, habrá que sumar todos los productos lógicos para que esa función de cómo resultado uno, obteniendo tantos productos lógicos como unos haya. Cuando una de las variables vale uno, se representa esa variable, pero si la variable vale cero, se representará una variable negada. Si nos fijamos en los ceros, habrá que multiplicar todas las sumas lógicas para que el resultado final de la función sea 0, obteniendo tantas sumas lógicas como 0 haya. Al igual que en el caso anterior cuando la variable aparece en forma de 0, se representará esa variable, pero si la variable aparece en forma de 1, se representará negada. 4. Extraer la función en su forma canónica en producto de sumas y suma de productos, de la siguiente tabla: A B C S F = A B C + A BC + AB C + ABC
8 F = (A + B + C )(A + B + C)(A + B + C)(A +B +C ) En este ejercicio se obtiene una función a partir de una determinada tabla de la verdad. Se obtienen dos funciones distintas, una de suma de productos, obtenida a partir de los
9 unos de las salidas y otra de producto de sumas, obtenidas a partir de los ceros de las salidas. 5. Simplificar esta expresión mediante la aplicación de los postulados, propiedades y teoremas del álgebra de Boole: F = (A+B+C)(A+B+D)(A +B+C )(C+D)(B+D ) F = (A+B+C)(A+B+D)(A +B+C )(C+D)(B+D ) F = A B C + A B D + A B C + C D + B D _ F = (A C + A D + A C + D)B + C D _ F = A B + A B+ CD _ F = A B + C D F = A B + C D F= (A + B )(C+D) Para simplificar esta función, se ha utilizado el Álgebra de Boole, que se puede definir como las matemáticas de los sistemas digitales. En este sistema, cada variable se designa mediante una letra, y la complementaria de esa variable, se representa con una barra encima de ella (en este caso con una ) Cada función Booleana de sumas, multiplicaciones, etc. de variables, es una función lógica, que se puede representar con una puerta. La función básica del Álgebra de Boole es la de representar una función lógica lo mas reducida posible, para que a la hora de implementar el circuito resultante de dicha función, este sea lo más simple y barato posible.
10 Para lograr estas simplificaciones máximas, el Álgebra de Boole postula una serie de reglas, leyes y postulados para lograrlo. La primera de estas leyes, es la Ley Conmutativa, que establece que el orden que se aplica a las variables en una operación OR es indiferente. A + B = B + A La segunda de las leyes es la Ley Asociativa, que establece que al aplicar la operación OR a más de dos variables, el resultado es el mismo, independientemente de la forma en que se agrupen las variables. A + (B+C) = (A+B) +C La tercera ley es la Ley distributiva, que dice que si se aplica la operación OR a dos o más variables, y luego se aplica la operación AND al resultado de esa operación y otra variable aislada, es equivalente a aplicar la operación AND a la variable aislada con cada uno de las otras dos variables y luego aplicar la operación OR a los productos resultantes. A(B + C) = AB+AC Además de estas leyes, el Álgebra de Boole tiene una serie de reglas para la simplificación de expresiones booleanas. A + 0 = A A + 1 = 1 A 0 = 0 A 1 = A A + A = A A + A = 1 A A = A A A = 0 A A = A A + AB = A + B A + AB = A A + A B = A+B
11 La última parte del Álgebra de Boole, son los Teoremas de DeMorgan, que forman una parte muy importante del Álgebra de Boole, ya que nos indican equivalencias entre distintas puertas. El primer teorema dice que el complemento de dos o más variables a las que se aplica la operación AND es equivalente a aplicar la operación OR a los complementos de cada variable. XY = X + Y El segundo teorema dice que el complemento de dos o más variables a las que se aplica la operación OR es equivalente a aplicar la operación AND a los complementos de cada variable. X + Y = X Y En el ejercicio realizado, se han utilizado todos los métodos del Álgebra de Boole para la simplificación de la función. Se comienza aplicando el segundo teorema de DeMorgan para negar dos veces la función. A continuación se utiliza la Ley distributiva para sacar factor común de la función y simplificarla. Y se termina utilizando los postulados para llegar al resultado final. 6. Transformar las siguientes funciones para poder implementar el circuito exclusivamente con puertas NAND a) F = ABC D + AB C F = (abc d) (ab c) F = (abc d) (ab c)
12 b) F= (A +B) (A +B +C) F = (A B) (A B C ) F = (AB ) (ABC ) Para la realización de esto ejercicio, se utilizan las Leyes de DeMorgan, incluidas en el Álgebra de Boole.
13 En el enunciado del ejercicio, indica que las funciones que se presentan, deben ser implementadas en un circuito formado con puertas NAND. Como dichas funciones están escritas con todo tipo de puertas, hay que conseguir convertir esas funciones en multiplicaciones lógicas, para así poder montar el circuito con puertas NAND de dos entradas. En el primero de los casos, la función viene dada como una suma de productos que se niega a la salida. El primer paso a dar, es convertir esta función en una multiplicación, para lo que se niega dos veces toda la función, obteniéndose dos productos, negados individualmente, y luego negados dos veces a la salida. Si se aplica a toda esta función el postulado 9 del Álgebra de Boole, esta función negada dos veces a la salida, es igual que la misma función sin negar, por lo que se eliminan las negaciones, obteniéndose un producto de productos, que ya si que se puede implementar con puertas NAND. En el segundo de los casos la función viene presentada como producto de sumas, negados independientemente. Para la conversión de esta función hacemos uso del segundo teorema de DeMorgan, que dice que el complemento de dos o más variables a las que se aplica la operación OR es equivalente a aplicar la operación AND a los complementos de cada variable. Según este teorema, las dos sumas que forman la función se podrán convertir en multiplicaciones, negando una vez por separado cada variable de la misma. Como ya existen variables negadas, utilizando de nuevo el postulado 9, desaparecen esas negaciones, con lo que al final se obtiene de nuevo una función de producto de productos para que se pueda implementar con puertas NAND.
Á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 detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Funciones Lógicas 2009-20102010 Sistemas de Numeración 1 Suma Algebra de Boole: Desarrollada en 1947 por George Boole y se usa para resolver problemas lógico-resolutivos. Son las matemáticas de los sistemas
Más detalles2. CONTROL DE CIRCUITOS ELECTRÓNICOS COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º ESO
2. CONTROL DE CIRCUITO ELECTRÓNICO COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º EO INTRODUCCIÓN Las agujas de un reloj, que giran representando el avance del tiempo, lo hacen en forma aná- loga (análogo =
Más detallesGUIA 4: ALGEBRA DE BOOLE
GUIA 4: ALGEBRA DE BOOLE 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 de Boole nos
Más detallesIMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES
IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES SIMPLIFICACIÓN DE FUNCIONES LÓGICAS Para implementar mediante un circuito digital formado por puertas lógicas una función lógica el primer paso consiste en realizar
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 3 Algebra Booleana y Puertas Lógicas
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
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 detalles2. ÁLGEBRA DE BOOLE OPERACIONES BÁSICAS DEL ÁLGEBRA DE BOOLE. OPERACIONES LÓGICAS.
2. ÁLGEBRA DE BOOLE 2..- Definición. 2.2.- Operaciones básicas. 2.3.- Propiedades o teoremas del álgebra de Boole. 2.4.- Función Booleana / Lógica. 2.5.- Representación de función Booleana. 2.6.- Formas
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 detallesELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES.
1 ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES. Podemos dividir la electrónica en dos grandes campos: la electrónica analógica y la electrónica digital, según el tipo de señales
Más detallesI UNIDAD ÁLGEBRA BOOLEANA Y COMPUERTAS LÓGICAS
I UNIDAD ÁLGEBRA BOOLEANA Y COMPUERTAS LÓGICAS 1.1 Electrónica Digital Obviamente es una ciencia que estudia las señales eléctricas, pero en este caso son señales discretas, es decir, están bien identificadas,
Más detallesClase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006
EC2175 Ingeniería Electrónica 2 Clase Nº 2 Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA Trimestre Enero - Marzo 2006 Objetivos de aprendizaje Conocer las operaciones lógicas básicas: AND, OR y NOT Estudiar
Más detallesANALÓGICO vs. DIGITAL
ANALÓGICO vs. DIGITAL Una señal analógica se caracteriza por presentar un numero infinito de valores posibles. Continuo Posibles valores: 1.00, 1.01, 200003,, infinitas posibilidades Una señal digital
Más detallesÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS
1. Introducción ÁLGERA DE OOLE Y FUNCIONES LÓGICAS El Álgebra de oole es una parte de la matemática, la lógica y la electrónica que estudia las variables, operaciones y expresiones lógicas. Debe su nombre
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 detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Sistemas de Numeración Operaciones Aritméticas Con SIGNO 2007-0808 Sistemas de Numeración 1 Suma SUMA: Cuatro posibles casos: AyBsonpositivos => >A+B> >= 0 A y B son negativos => A+B < 0 A positivo y B
Más detallesÁlgebra Booleana y Simplificación Lógica
Álgebra Booleana y Simplificación Lógica M. en C. Erika Vilches Parte 2 Simplificación utilizando Álgebra Booleana Simplificar la expresión AB + A(B + C) + B(B + C) 1. Aplicar la ley distributiva al segundo
Más detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Álgebra de Boole Simplificar funciones utilizando el Álgebra de Boole Analizar circuitos mediante Álgebra de Boole y simplificarlos
Más detallesÁLGEBRA BOOLEANA. INTRODUCCIÓN AL ÁLGEBRA DE BOOLE
ÁLGEBRA BOOLEANA. INTRODUCCIÓN AL ÁLGEBRA DE BOOLE En 1854, George Boole publicó un libro titulado Investigación sobre las leyes del pensamiento, formulando un método simbólico para el estudio de las relaciones
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 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 detallesElectrónica Digital: Sistemas Numéricos y Algebra de Boole
Electrónica Digital: Sistemas Numéricos y Algebra de Boole Profesor: Ing. Andrés Felipe Suárez Sánchez Grupo de Investigación en Percepción y Sistemas Inteligentes. Email: andres.suarez@correounivalle.edu.co
Más detallesTabla 5.2 Compuertas básicas A B A B A B
Compuertas lógicas Un bloque lógico es una representación simbólica gráfica de una o más variables de entrada a un operador lógico, para obtener una señal determinada o resultado. Los símbolos varían de
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y
Introducción Circuitos Bloques Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires
Más detallesÁlgebra de Boole A p u n te N 3
Álgebra de Boole Apunte N 3 G e o r g e B o o l e y C l a u d e S h a n n o n La finalidad de la Electrónica Digital es procesar la información. Para ello utiliza las operaciones definidas por George Boole
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 detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Algebra de Boole Simplificar funciones utilizando el Algebra de Boole Analizar circuitos mediante Algebra de Boole y simplificarlos
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas
Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Dr. Marcelo Risk Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2017 Lógica
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más 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 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 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 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 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 detallesIntroducción volts.
Constantes y Variables Booleanas Tabla de Verdad. Funciones lógicas (AND, OR, NOT) Representación de las funciones lógicas con compuerta lógicas básicas (AND, OR, NOT) Formas Canónicas y Standard (mini
Más detallesEJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE:
EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: Algebra de Boole El álgebra de Boole es una forma adecuada y sistemática de expresar y analizar las operaciones de los circuitos lógicos. El álgebra de Boole son
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 detallesConceptos previos. Revisión de Sistemas Lógicos Formatos Numéricos. Dpto. Ingeniería Electrónica y Comunicaciones
Conceptos previos Revisión de Sistemas Lógicos Formatos Numéricos Revisión de Sistemas Lógicos Álgebra de Boole Base matemática de la Electrónica Digital Consta de dos elementos: 0 lógico y 1 lógico Tecnología
Más detallesTEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN.
TECNOLOGÍA DE COMPUTADORES. CURSO 27/8 Inocente Sánche Ciudad TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. 2.. Operaciones lógicas básicas. Las operaciones básicas se definen como suma lógica o bien
Más detallesTEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN.
Inocente Sánche Ciudad TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. 2.. Operaciones lógicas básicas. Las operaciones básicas se definen como suma lógica, o bien operación "OR", se representará con
Más detallesTEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA
TEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA 17 de febrero de 2015 TEMA 5.2 FUNCIONES LÓGICAS Puertas lógicas Simplificación de funciones lógicas 2 TEMA 5.2 FUNCIONES
Más detallesArquitectura de Computadoras Algebra de Boole Basadas en las Notas de Teórico Versión 1.0 del Dpto. de Arquitectura-InCo-FIng
Basadas en las Versión.0 del Dpto. de Arquitectura-InCo-FIng ALGEBRA DE BOOLE Introducción. El álgebra de Boole es una herramienta de fundamental importancia en el mundo de la computación. Las propiedades
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 detallesCompuertas Lógicas, Algebra Booleana
Compuertas Lógicas, Algebra Booleana Representación de números negativos Herramientas para conversión y operaciones aritméticas Evaluación BIN DEC DEC Revisión Evaluación Compuertas lógicas Algebra Booleana
Más detallesIES PALAS ATENEA. DEPARTAMENTO DE TECNOLOGÍA. 4º ESO ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL 1.- La Información Cuando una señal eléctrica (Tensión o Intensidad), varía de forma continua a lo largo del tiempo, y puede tomar cualquier valor en un instante determinado, se la
Más detallesProfesor Rubén Martín Pérez ELECTRÓNICA DIGITAL. TECNOLOGÍA 4º ESO ELECTRÓNICA DIGITAL
INDICE: ELECTRÓNICA DIGITAL. INTRODUCCIÓN.. TIPOS DE SEÑALES. 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES. 3. SISTEMA BINARIO. 4. FUNCIONES BÁSICAS. 5. COMBINACIONES ENTRE FUNCIONES BÁSICAS. 6. PROPIEDADES
Más detallesDescripción en VHDL de arquitecturas para implementar el algoritmo CORDIC
Anexo B Funciones booleanas El álgebra de Boole provee las operaciones las reglas para trabajar con el conjunto {0, 1}. Los dispositivos electrónicos pueden estudiarse utilizando este conjunto las reglas
Más detallesFundamentos de Computadores. Álgebra de Conmutación
Fundamentos de Computadores Álgebra de Conmutación Objetivos Conceptuales: Conocer el Álgebra de Boole y el Álgebra de Conmutación como caso especial de aquella Propiedades del Álgebra de Boole Representación
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detallesUnidad Didáctica 6 Electrónica Digital 4º ESO
Unidad Didáctica 6 Electrónica Digital 4º ESO ELECTRÓNICA DIGITAL SEÑALES ELECTRICAS LÓGICA BINARIA CIRCUITOS INTEGRADOS DIGITALES DISEÑO DE CTOS. COMBINACIONALES Y CTOS. IMPRESOS TIPOS SISTEMAS DE NUMERACIÓN
Más detallesTema 1: Circuitos Combinacionales
Tema : Circuitos Combinacionales Contenidos. Introducción. Aritmética. Álgebra de Boole Señales Sistemas. Introducción Entrada Ecitación Sistema Salida Respuesta Un sistema es un conjunto de partes o elementos
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
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 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 detallesALGEBRA BOOLEANA. CONMUTATIVO. Se dice que un operador binario º es conmutativo si A º B = B º A para todos los posibles valores de A y B.
ÁLGEBRA BOOLEANA UNEFA NUCLEO ZULIA 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
Más detallesÁlgebra Booleana y Diseño Lógico. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.
Álgebra Booleana y Diseño Lógico Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC. Índice 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Propiedades algebraicas Definición axiomática de álgebra
Más detallesProblemas propuestos. Simplificar las siguientes expresiones lógicas
Razonar en base a los postulados y teoremas del álgebra de Boole si es posible o no definir un álgebra de Boole para tres elementos B = {0, a, 1} Demostrar los teoremas T1, T2, T7 y T9 mediante los postulados
Más detallesTEMA PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS.
PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS. ÍNDICE.- INTRODUCCIÓN... 2.- ELECTRÓNICA DIGITAL... 3.. SISTEMAS DE NUMERACIÓN... 3.2. SEÑAL DIGITAL BINARIA... 3.3. SISTEMAS
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 detallesLECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1)
LECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1) 1. CONVERSORES DE CODIGO La disponibilidad de una gran variedad de códigos para los mismos elementos discretos de información origina el uso de
Más detalles1.1 Circuitos Digitales
TEMA III Circuitos Digitales Electrónica II 27. Circuitos Digitales Del mundo analógico al digital. Ventajas de la señal digital. Inconvenientes de la señal digital. Algebra de Boole. Puertas Lógicas.
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 detallesELECTRÓNICA. Unidad 1: Fundamentos de Electrónica Digital 2ª Parte
ELECTRÓNICA Unidad 1: Fundamentos de Electrónica Digital 2ª Parte Operaciones con binario Suma: Ejemplo: 5 + 4 + 0 1 0 1 0 1 0 0 1 0 0 1 Operaciones con binario Resta: Ejemplo: 5-2 - 0 1 0 1 0 0 1 0 0
Más detallesTema 5: Álgebra de Boole Funciones LógicasL
Tema 5: Álgebra de Boole Funciones LógicasL Ingeniería Informática Universidad Autónoma de Madrid 1 Álgebra de Boole.. Funciones LógicasL O B J E T I V O S Conocer el Álgebra de Boole, sus teoremas y las
Más detallesÁlgebra Booleana. Álgebra Booleana. Definiciones. Definiciones. Definiciones. Definiciones. Sistemas Digitales Mario Medina 1
Álgebra Booleana Álgebra Booleana Mario Medina C. mariomedina@udec.cl Postulados y axiomas Lemas y teoremas Referencias a otras álgebras Álgebra de Boole: estructura algebraica definida sobre un conjunto
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 detalles5.3. Álgebras de Boole y de conmutación. Funciones lógicas
5.3. Álgebras de Boole y de conmutación. Funciones lógicas 5.3.1. Algebra de conmutación o algebra booleana 5.3.1.1. Axiomas [ Wakerly 4.1.1 pág. 195] 5.3.1.2. Teoremas de una sola variable [ Wakerly 4.1.2
Más detallesPUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.
PUERTAS LOGICAS Son bloques de construcción básica de los sistemas digitales; operan con números binarios, por lo que se denominan puertas lógicas binarias. En los circuitos digitales todos los voltajes,
Más detallesTEMA II.- ÁLGEBRA DE BOOLE
TEMA II.- ÁLGEBRA DE BOOLE UN SISTEMA DE ELEMENTOS B Y DOS OPERACIONES BINARIAS CERRA- DAS ( ) Y (+) SE DENOMINA ALGEBRA DE BOOLE SIEMPRE Y CUANDO SE CUMPLAN LAS SIGUIENTES PROPIEDADES: PROPIEDAD CONMUTATIVA:
Más detallesTema 5. Electrónica digital
Víctor M. Acosta Guerrero Profesor de Tecnología Tema 5. Electrónica digital. 1. INTRODUCCIÓN. Antes de comenzar el tema es importante que sepamos distinguir entre señales analógicas y señales digitales.
Más detallesPROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL
PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL 1. 2. 3. 4. 5. 6. a) Convierta el número (5B3) 16 al sistema decimal b) Convierta el número (3EA) 16 al sistema binario c) Convierta el número (235)
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n
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 detallesÁlgebra Booleana circuitos lógicos
Álgebra Booleana y circuitos lógicos OBJETIVO GENERAL Teniendo en cuenta que los circuitos digitales o lógicos operan de forma binaria, emplear el álgebra booleana como fundamento teórico para el análisis,
Más detallesÁlgebra de Boole. Diseño Lógico
Álgebra de Boole. Diseño Lógico Fundamentos de Computadores Escuela Politécnica Superior. UAM Alguna de las trasparencias utilizadas son traducción de las facilitadas con el libro Digital Design & Computer
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 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 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 detallesJorge Aliaga Verano Si No- Si Si- No
Si No- Si Si- No Parece raro que alguien se pudiera comunicar con solo dos palabras. Es lo que hacemos con todos los dispositivos digitales que usan el código binario ( 0 y 1 ) o dos estados lógicos (falso
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 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 3 ALGEBRA DE BOOLE Continuación...
Más detallesCURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA
CURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA Las compuertas lógicas son bloques que realizan las operaciones básicas de la aritmética binaria del álgebra
Más detallesSimplificación de expresiones booleanas usando mapas de Karnaugh
Simplificación de expresiones booleanas usando mapas de Karnaugh José Alfredo Jiménez Murillo El método del mapa de Karnaugh es un procedimiento simple y directo para minimizar las expresiones booleanas,
Más detallesControl y programación de sistemas automáticos: Algebra de Boole
Control y programación de sistemas automáticos: Algebra de Boole Se denomina así en honor a George Boole, matemático inglés 1815-1864, que fue el primero en definirla como parte de un sistema lógico, a
Más detallesSimplificación de funciones lógicas utilizando Karnaugh
Simplificación de funciones lógicas utilizando Página Objetivos de la simplificación Objetivo: minimizar el costo de la función lógica Medición del costo y otras consideraciones Número de compuertas Número
Más detallesLógica Digital - Circuitos Combinatorios
Lógica Digital - Circuitos Combinatorios Expositor: Esteban Pontnau Primer Cuatrimestre de 2012 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 3 de abril de 2012 Objetivos de la clase
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 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 detallesCircuitos Combinatorios
Circuitos Combinatorios Expositor: Esteban Pontnau Autor: Luis Agustín Nieto Primer Cuatrimestre de 2011 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 5 de abril de 2011 Objetivos de
Más detallesInformática Técnica 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
SISTEMAS NUMÉRICOS Desde luego que todos estaremos de acuerdo si decimos que la primera 'operación' aritmética que realizó el hombre fue la de contar. La necesidad de contar, le llevó a idear un sistema
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 detalles1. Simplifica la escritura de los siguientes monomios y señala sus dos partes y el grado. d) 8xy 3... = 3 b) 5 x y... = h) 3 c) 7 x y y...
Tema 5 ALGEBRA º E.S.O. EXPRESIONES ALGEBRAICAS Página nº 1 Los monomios 1. Simplifica la escritura de los siguientes monomios y señala sus dos partes y el grado.... = 8y... =...= y 5 y... =... =...= 7
Más detallesUnidad Didáctica Electrónica Digital 4º ESO
Unidad Didáctica Electrónica Digital 4º ESO ÍNDICE 1. INTRODUCCIÓN 2. SISTEMAS DE NUMERACIÓN 3. PUERTAS LÓGICAS 4. FUNCIONES LÓGICAS 1.- Introducción Señal analógica. Señal digital Una señal analógica
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ÓNIC DIGITL INDICE 1. TIPOS DE SEÑLES... 3 1.1. SEÑLES NLÓGICS... 3 1.2. SEÑLES DIGITLES... 3 2. REPRESENTCIÓN DE LS SEÑLES DIGITLES... 3 2.1. CRONOGRMS... 3 2.2. TL DE VERDD... 4 3. SISTEM INRIO...
Más detallesOrganización de Computadoras. Clase 1
Organización de Computadoras Clase 1 Bibliografía y web de cátedra Organización y Arquitectura de Computadoras Diseño para optimizar prestaciones, Stallings W., Editorial Prentice Hall (5º edición). Organización
Más detallesCompuertas Lógicas. Sergio Stive Solano Sabié. Agosto de 2012 MATEMÁTICA. Sergio Solano. Compuertas lógicas NAND, NOR, XOR y XNOR
XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y XOR y Con las puertas básicas podemos implementar cualquier función booleana. Sin embargo existen
Más detalles