Método de Karnaugh. Fundamentos de los Computadores Grado en Ingeniería Informática
|
|
- Estefania Medina Agüero
- hace 5 años
- Vistas:
Transcripción
1 2. Simplificación de funciones booleanas: as Método de Karnaugh aug Método de Karnaugh Fundamentos de los Computadores Grado en Ingeniería Informática
2 Introducción La efectividad de la simplificación booleana no debe depender de nuestra habilidad usando leyes y reglas Es necesaria la utilización de una metodología sistemática para simplificar las funciones booleanas Los objetivos de este tema son: Describir el método de Karnaugh para la simplificación de funciones lógicas en forma de suma de productos y de producto de sumas Simplificación de funciones lógicas con el método de Karnaugh 2
3 Estructura del tema Introducción Método de simplificación de Karnaugh Simplificación de una suma de productos Simplificación de un producto de sumas Resumen y bibliografía Simplificación de funciones lógicas con el método de Karnaugh 3
4 Método de Karnaugh El método de Karnaugh proporciona una forma sistemática para simplificar funciones booleanas La clave para realizar este proceso consiste en representar la función que se desea simplificar usando lo que se conoce como mapa de Karnaugh Si se aplica adecuadamente, este método genera las expresiones más simples posibles, tanto en forma de suma de productos como de producto de sumas Simplificación de funciones lógicas con el método de Karnaugh 4
5 Mapas de Karnaugh Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los posibles valores de la salida para cada combinación posible de las entradas En lugar de organizarse en filas y columnas, un mapa de Karnaugh es un conjunto de celdas en el que cada celda representa un valor binario de las entradas Las celdas se distribuyen de manera que simplificar una determinada expresión consiste en agrupar adecuadamente algunas de las de celdas Simplificación de funciones lógicas con el método de Karnaugh 5
6 Mapas de Karnaugh El número de celdas de un mapa de Karnaugh es igual al número total de posibles combinaciones de los valores de las variables de entrada Por ejemplo, un mapa de Karnaugh hde 3 variables tendría un total de 2 3 = 8 celdas y uno de 4 variables tendría 2 4 = 16 celdas AB C 0 1 AB CD Simplificación de funciones lógicas con el método de Karnaugh 6
7 Adyacencia de celdas Las celdas de un mapa de Karnaugh se disponen de manera que entre dos celdas adyacentes sólo cambie el valor de una única variable (sólo cambia 1 bit) Físicamente, cada celda es adyacente a las que están situadas inmediatamente junto a cualquiera de sus cuatro lados Una celda no es adyacente a aquellas que tocan diagonalmente alguna de sus esquinas Simplificación de funciones lógicas con el método de Karnaugh 7
8 Adyacencia de celdas Además existe adyacencia cíclica Las celdas de la fila inferior son adyacentes a la superior Las celdas de la columna izquierda son adyacentes a la derecha Podemos pensar que el mapa de Karnaugh se dobla como si fuera un cilindro, de manera que se toquen los extremos inferior-superior i i o izquierda-derecha i d Simplificación de funciones lógicas con el método de Karnaugh 8
9 Estructura del tema Introducción Método de simplificación de Karnaugh Simplificación de una suma de productos Simplificación de un producto de sumas Resumen y bibliografía Simplificación de funciones lógicas con el método de Karnaugh 9
10 Minimización de la suma de productos Una expresión suma de productos minimizada por el método de Karnaugh estará formada por el mínimo número de términos producto posible Además, cada término producto de una expresión minimizada estará compuesto por el mínimo número posible de variables Esta simplificación dará lugar a una expresión que, en general, podrá ser implementada usando menos puertas lógicas de las que necesitaría su forma canónica Simplificación de funciones lógicas con el método de Karnaugh 10
11 Generación del mapa de la suma de productos Lo más conveniente para generar el mapa de Karnaugh de una expresión suma de productos es que la expresión esté en forma canónica El primer paso de este proceso es colocar un 1 en la celda correspondiente a cada combinación de valores de las variables que hagan valer 1 a algún término producto Cuando se haya terminado, el mapa tendrá tantas celdas con un 1 como términos producto haya en la expresión Las celdas vacías son aquellas para las que la expresión vale 0, aunque no es necesario escribirlos Simplificación de funciones lógicas con el método de Karnaugh 11
12 Generación del mapa de la suma de productos Ejemplo: AB C ABC + ABC + ABC + ABC Simplificación de funciones lógicas con el método de Karnaugh 12
13 Generación del mapa de la suma de productos Ejemplo: AB C ABC + ABC + ABC + ABC Simplificación de funciones lógicas con el método de Karnaugh 13
14 Generación del mapa de la suma de productos Ejemplo: ABCD + ABCD + ABCD + ABCD CD AB Simplificación de funciones lógicas con el método de Karnaugh 14
15 Simplificación de la suma de productos La minimización de una suma de productos comienza agrupando los 1 que estén situados en celdas adyacentes del mapa Un grupo debe contener el mayor número posible de celdas Toda celda del grupo debe ser adyacente a otra celda del grupo El número de celdas de cada grupo debe ser potencia de dos Cada 1 del mapa debe estar incluido en al menos un grupo, aunque un 1 puede estar incluido en varios grupos solapados Puede haber varias agrupaciones válidas posibles, pero siempre teniendo en cuenta que el objetivo final lde este proceso es maximizar el tamaño de los grupos al mismo tiempo que se trata t de minimizar i i el número de grupos Simplificación de funciones lógicas con el método de Karnaugh 15
16 Simplificación de la suma de productos Ejemplos: AB C 0 1 AB C Simplificación de funciones lógicas con el método de Karnaugh 16
17 Simplificación de la suma de productos Cada grupo de celdas da lugar a un término producto compuesto por todas las variables que aparecen en el grupo con un único valor Las variables que aparecen con dos valores distintos en un grupo no se tienen en cuenta La expresión mínima en forma de suma de productos se obtiene sumando todos los términos producto obtenidos a partir de los grupos del mapa Simplificación de funciones lógicas con el método de Karnaugh 17
18 Simplificación de la suma de productos Ejemplo: AB C ABC 01 1 BC AB + BC + ABC AB 10 Simplificación de funciones lógicas con el método de Karnaugh 18
19 Simplificación de la suma de productos Ejemplo: AB C B 01 1 AC B + AC + AC 11 1 AC Simplificación de funciones lógicas con el método de Karnaugh 19
20 Simplificación de la suma de productos Ejemplo: AB CD D ABC + BC + D BC ABC Simplificación de funciones lógicas con el método de Karnaugh 20
21 Obtención a partir de la tabla de verdad Los 1 de una tabla de verdad se pueden trasladar directamente a un mapa de Karnaugh Por ejemplo: F(A,B,C) = (0,4,6,7) A B C C 1 ABC 0) ) ) ) ) ABC 5) ) ABC 7) ABC AB C Simplificación de funciones lógicas con el método de Karnaugh 21
22 Obtención a partir de la tabla de verdad El mapa generado nos permite obtener la forma minimizada de la función AB C BC 01 Forma minimizada: AB + BC AB 10 1 Forma canónica: ABC + ABC + ABC + ABC Simplificación de funciones lógicas con el método de Karnaugh 22
23 Estructura del tema Introducción Método de simplificación de Karnaugh Simplificación de una suma de productos Simplificación de un producto de sumas Funciones incompletamente especificadas Circuitos con salida múltiple Resumen y bibliografía Simplificación de funciones lógicas con el método de Karnaugh 23
24 Minimización del producto de sumas Una expresión producto de sumas minimizada por el método de Karnaugh estará formada por el mínimo número de términos suma posible Además, cada término suma de una expresión minimizada estará compuesto por el mínimo número posible de variables Esta simplificación dará lugar a una expresión que, en general, podrá ser implementada usando menos puertas lógicas de las que necesitaría su forma canónica Simplificación de funciones lógicas con el método de Karnaugh 24
25 Generación del mapa del producto de sumas Lo más conveniente para generar el mapa de Karnaugh de una expresión producto de sumas es que la expresión esté en forma canónica El primer paso de este proceso es colocar un 0 en la celda correspondiente a cada combinación de valores de las variables que hagan valer 0 a algún término suma Cuando se haya terminado, el mapa tendrá tantas celdas con un 0 como términos suma haya en la expresión Las celdas vacías son aquellas para las que la expresión vale 1, aunque no es necesario escribirlos Simplificación de funciones lógicas con el método de Karnaugh 25
26 Generación del mapa del producto de sumas Ejemplo: AB C (A+B+C)(A+B+C)(A+B+C)(A+B+C) Simplificación de funciones lógicas con el método de Karnaugh 26
27 Generación del mapa del producto de sumas Ejemplo: (A+B+C+D)(A+B+C+D)(A+B+C+D) CD AB Simplificación de funciones lógicas con el método de Karnaugh 27
28 Simplificación del producto de sumas La minimización de un producto de sumas comienza agrupando los 0 que estén situados en celdas adyacentes del mapa Un grupo debe contener el mayor número posible de celdas Toda celda del grupo debe ser adyacente a otra celda del grupo El número de celdas de cada grupo debe ser potencia de dos Cada 0 del mapa debe estar incluido en al menos un grupo, aunque un 0 puede estar incluido en varios grupos solapados Puede haber varias agrupaciones válidas posibles, pero siempre teniendo en cuenta que el objetivo final lde este proceso es maximizar el tamaño de los grupos al mismo tiempo que se trata t de minimizar i i el número de grupos Simplificación de funciones lógicas con el método de Karnaugh 28
29 Simplificación del producto de sumas Ejemplos: AB C 0 1 AB C Simplificación de funciones lógicas con el método de Karnaugh 29
30 Simplificación del producto de sumas Cada grupo de celdas da lugar a un término suma compuesto por todas las variables que aparecen en el grupo con un único valor Las variables que aparecen con dos valores distintos en un grupo no se tienen en cuenta La expresión mínima en forma de producto de sumas se obtiene multiplicando todos los términos suma obtenidos a partir de los grupos del mapa Simplificación de funciones lógicas con el método de Karnaugh 30
31 Simplificación del producto de sumas Ejemplo: AB C A+B 01 0 A+C (A+B)(A+C)(A+C) 11 0 A+C 10 0 Simplificación de funciones lógicas con el método de Karnaugh 31
32 Simplificación del producto de sumas Ejemplo: AB C A+C B+C (A+C)(B+C) Simplificación de funciones lógicas con el método de Karnaugh 32
33 Simplificación del producto de sumas Ejemplo: AB CD C C(B+D) B+D Simplificación de funciones lógicas con el método de Karnaugh 33
34 Obtención a partir de la tabla de verdad Los 0 de una tabla de verdad se pueden trasladar directamente a un mapa de Karnaugh Por ejemplo: F(A,B,C) = (1,2,3,5) A B C AB C 0 1 0) ) 0 0 A+B+C 2) A+B+C 3) A+B+C ) ) A+B+C 11 6) ) Simplificación de funciones lógicas con el método de Karnaugh 34
35 Obtención a partir de la tabla de verdad El mapa generado nos permite obtener la forma minimizada de la función AB C B+C Forma minimizada: A+B (A+B)(B+C) Forma canónica: (A+B+C)(A+B+C)(A+B+C)(A+B+C) Simplificación de funciones lógicas con el método de Karnaugh 35
36 Conversión entre formas estándar La conversión entre suma de productos y producto de sumas es sencilla utilizando un mapa de Karnaugh, ya que donde no hay un 1 hay un 0 y viceversa C 0 1 A B C AB ) ) F(A,B,C) = (0,4,6,7) 2) ) 4) 5) 6) 7) F(ABC)= (1 F(A,B,C) (1,2,3,5) 2 3 AB C Simplificación de funciones lógicas con el método de Karnaugh 36
37 Estructura del tema Introducción Método de simplificación de Karnaugh Simplificación de una suma de productos Simplificación de un producto de sumas Resumen y bibliografía Simplificación de funciones lógicas con el método de Karnaugh 37
38 Resumen La expresión minimizada de un circuito será aquella que requiera un menor número de puertas y, por tanto, requerirá un menor coste de implementación, sufrirá un retardo menor y consumirá menos energía El método de Karnaugh permite obtener, de forma sistemática, la función lógica mínima que representa un circuito digital Simplificación de funciones lógicas con el método de Karnaugh 38
39 Bibliografía Principios de Diseño Digital Capítulo 4 Daniel D. Gajski Prentice Hall, 1997 Fundamentos de Sistemas Digitales (7ª edición) Capítulo 4 Thomas L. Floyd Prentice Hall, 2000 Sistemas Electrónicos Digitales Capítulo 3 Enrique Mandado d Marcombo, 1991 Simplificación de funciones lógicas con el método de Karnaugh 39
Funciones incompletamente especificadas Circuitos con salida múltiple. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: Método de Karnaugh Funciones incompletamente especificadas Circuitos con salida múltiple Fundamentos de los Computadores Grado en Ingeniería Informática Introducción
Más detallesMapas de Karnaugh. Apunte N 4
Mapas de Karnaugh Apunte N 4 M é todos de Simplificación Para determinar cuándo una expresión booleana es la más simple de todas las equivalentes a ella, se adopta el criterio de expresión minimizada o
Más detallesSuma de productos Producto de sumas. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: as Método de Karnaugh aug Suma de productos Producto de sumas Fundamentos de los Computadores Grado en Ingeniería Informática Introducción Los circuitos digitales
Más detallesDiseño de circuitos con puertas NAND y NOR. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: Método de Karnaugh Diseño de circuitos con puertas NND y NOR Fundamentos de los Computadores Grado en Ingeniería Informática Introducción Las puertas NND y NOR
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 detallesSENA; Conocimiento para todos los Colombianos
MAPA DE KARNAUGH Es una herramienta gráfica que se usa para simplificar una ecuación lógica, o para convertir una tabla de verdad a su circuito lógico correspondiente mediante un proceso simple y ordenado.
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 detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque : Sistemas combinacionales Tema 4: Algebra de Boole y funciones lógicas Pablo Huerta Pellitero ÍNDICE Bibliografía
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 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 detallesPlantel Aztahuacan 011 Módulo: operación de circuitos electrónicos digitales
Plantel Aztahuacan Nombre Fecha Grupo Tema.. Mapas de Karnaugh Docente: Alfredo Alonso Quintana Correo institucional: alfredo.alonso.acad@df.conalep.edu.mx Unidad de aprendizaje : Operación de circuitos
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 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 detallesAxiomas Básicos. ...Axiomas Básicos. Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole. Temario.
27-4-2 Temario Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole Introducción 2 Axiomas Básicos 3 Definiciones 4 Teoremas 5 Funciones 6 Compuertas Lógicas 7 Minimización de Funciones
Más detallesFundamentos de los Computadores Grado en Ingeniería Informática
3.1 Circuitos aritmético-lógicos Fundamentos de los Computadores Grado en Ingeniería Informática Introducción La realización de operaciones aritméticas y lógicas es una de las principales i razones de
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
Arquitectura de Computadoras (Cód. 556) Cuatrimestre 206 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 206 2 Criterios de costo La complejidad del circuito está directamente relacionada con la
Más detallesSIMPLIFICACIÓN DE FUNCIONES LÓGICAS
LABORATORIO # 4 Realización: SIMPLIFICACIÓN DE FUNCIONES LÓGICAS 1. OBJETIVOS Los objetivos de este laboratorio es que Usted, aprenda a: Simplificar funciones utilizando mapas de Karnaugh Utilizar compuertas
Más detallesSimplificación y minimización por adyacencias
Simplificación y minimización por adyacencias Resumen La simplificación y minimización por adyacencias utiliza los teoremas de complementos y de asociación del algebra booleana, aunada a la disposición
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Funciones Lógicas II Sistemas de Numeración 1 Suma lógicos: La información en los computadores se representa mediante tensiones electricas: Señales analógicas: Las tensiones toman valores dentro de un
Más detallesCircuitos combinacionales. Tema 6
Circuitos combinacionales Tema 6 Qué sabrás al final del tema? Conocer las formas canónicas de una función Implementar funciones con dos niveles de puertas lógicas AND / OR OR / AND Implementación con
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 detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso Los objetivos de este tema son:
3. Circuitos aritméticos ticos Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción La realización de operaciones aritméticas y lógicas
Más detallesMapas de Karnaugh para 4 variables
REPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TÁCHIRA DEPARTAMENTO DE MATEMÁTICA Y FÍSICA Mapas de Karnaugh para 4 variables San Cristóbal, enero de 2009 Índice Página Introducción.......................................................
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 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 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 detallesEJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES
EJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES Ejercicio PAU Septiembre 2010/2011 a) Rellenamos la tabla de la verdad colocando salidas 1 en las posiciones indicadas: Posición a b c d f 0 0 0
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 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 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 detalles6-Simplificación. 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación. 6: Simplificación 1
6-Simplificación 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación 6: Simplificación 1 Ejemplo: comparador de dos bits N1 N2 A B C D LT EQ GT A B < C D A 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 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 detalles4-N-Cubos. 4.1 Representación y cubos de diferentes dimensiones. 4.2 Generalizaciones sobre N-Cubos. 4: N-Cubos 1
4-N-Cubos 4.1 Representación y cubos de diferentes dimensiones. 4.2 Generalizaciones sobre N-Cubos. 4: N-Cubos 1 Representación Los n-cubos permiten visualizar las funciones booleanas en espacios n-dimensionales
Más detallesEJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES
EJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES Ejercicio PAU Septiembre 2010/2011 a) Rellenamos la tabla de la verdad colocando salidas 1 en las posiciones indicadas: Posición a b c d f 0 0 0
Más detallesAlgebra de Boole y puertas lógicas
Algebra de Boole y puertas lógicas Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Postulados y propiedades fundamentales del Álgebra de Boole Funciones
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 detalles3-Formas Canónicas. 3: Canónicas 1
3-Formas Canónicas 3.1 Expresiones canónicas: mintérminos y maxtérminos 3.2 Expansión a las formas canónicas 3.3 Síntesis de las formas canónicas 3.4 Diseño lógico y simplificación 3: Canónicas 1 Expresiones
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 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 detalles13/10/2013. Clase 05: Mapas de Karnaugh. Sistemas Digitales y Arquitectura de Computadoras. Ing. Christian Lezama Cuellar.
Clase 05: Mapas de Karnaugh Ing. Christian Lezama Cuellar Semestre 2013-I Sistemas Digitales y Arquitectura de Computadoras 1 MAPAS DE KARNAUGH Método de simplificación gráfico basado en los teoremas booleanos.
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2011
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2011 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 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 detallesAlgebra de Boole: Teoremas
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
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 detallesOrganización de computadoras y lenguaje ensamblador
Organización de computadoras y lenguaje ensamblador Algebra de Boole Instituto Tecnológico de Costa Rica IC-2100 II Semestre 2011 Prof. Marlen Treviño 0 Mapas de Karnaugh Agenda Mapas de Karnaugh Mapas
Más detallesTema I EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION
Tema I EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION Tutor: Manuel Fernández Barcell Centro asociado de Cádiz http://prof.mfbarcell.es TEMA 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
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 detallesCodificación de la información y álgebra de conmutación EDIG
Codificación de la información y álgebra de conmutación Analógico vs. digital Analógico: Las señales varían de forma continua en un rango dado de tensiones, corrientes, etc. Digital: Las señales varían
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: ontemporary Logic Design 1 st / 2 nd edition. Gaetano orriello and Randy Katz.
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 detallesIV II III GUIA 7: MAPAS DE KARNAUGH AB CD
GUIA 7: MAPAS DE KARNAUGH Simplificación de funciones con mapas de Karnaugh Obtener la función de un Mapa de Karnaugh es el procedimiento inverso a la de la realización del mapa. Un termino de la función
Más detalles8. Representación y Simplificación de funciones mediante mapas de Karnaugh
8. Representación y Simplificación de funciones mediante mapas de Karnaugh Los Mapas de Karnaugh son otra forma de representar una función canónica y nos permite su simplificación de una manera gráfica
Más detallesFigura 4-11 Mapas de Karnaugh y tablas de verdad para (a) dos, (b) tres y (c) cuatro variables.
El mapa de Karnaugh es un método gráfico que se utiliza para simplificar una ecuación lógica para convertir una tabla de verdad a su circuito lógico correspondiente en un proceso simple y ordenado. Aunque
Más detallesÁlgebra de BOOLE. Tema 4
Álgebra de BOOLE Tema 4 1. Definición formal del álgebra de Boole. 2. Leyes y reglas del álgebra de Boole. 3. Operaciones y expresiones booleanas. 4. Formas canónicas de las expresiones booleanas. 5. Expresiones
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 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 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 detallesProblema Nº 1.a2.- Obtenga las siguientes conversiones numéricas. Problema Nº 1.a3.- Obtenga las siguientes conversiones numéricas. 9E36.
Universidad Simón Bolivar EC173 Circuitos Digitales Trimestre: Septiembre_DIC_ 5 PROBLEMARIO Nº 1.- 1.a.- Problemas sistemas númericos Problema Nº 1.a1.- 0. =?. =? ( c) 67.4 =? d 15 C.3 =? Problema Nº
Más detallesTEMA 5 SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS
TEMA 5 SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS 1 2 3 4 5 6 (1) Una expresión irreducible no es necesariamente mínima (2), (3) La expresión mínima para una función no es siempre única Método poco sistemático
Más detallesFUNDAMENTOS DE COMPUTADORES Ejercicios U2: Circuitos Combinacionales
U_. Se desea transmitir las primeras cuatro letras del alfabeto de un ordenador ORD a otro ORD. En el primero las cuatro letras están codificadas en tres líneas X, X y X y en el segundo tan sólo en dos,
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 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 detallesFundamentos lógicos. Dpto. Ingeniería Eléctrica, Electrónica, Automática y Física Aplicada
Fundamentos lógicos Dpto. Ingeniería Eléctrica, Electrónica, Automática y Física Aplicada www.elai.upm.es Álgebra de Boole Buena parte de los automatismos responden a la lógica binaria Las variables binarias
Más detallescircuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales 8. Análisis lógico l de los circuitos digitales Ingeniería Técnica en Informática de Sistemas Los Curso 26 27 El conjunto circuitos de puertas digitales lógicas
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 detallesLos Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos.
Mapas de karnaugh Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
Más detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque 1: Introducción Tema 2: Sistema binario de representación numérica Pablo Huerta Pellitero ÍNDICE Bibliografía.
Más detallesPrincipios del Álgebra de Boole
Principios del Álgebra de Boole Dr. Andrés David García García Departamento de Mecatrónica División de Ingeniería y Ciencias TE 1010 1 Los sistemas Lógicos Digitales Se utilizan para poder procesar información:
Más detallesLos Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos.
Mapas de karnaugh Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
Más detallesSistemas Digitales. Guía 04 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE ELECTRONICA. I. Objetivos. II. Introducción Teórica
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE ELECTRONICA CICLO: 01-2013 Guía de laboratorio Nº4 Nombre de la práctica: Mapas de Karnaugh Lugar de ejecución: Laboratorio de electrónica
Más detallesRiesgos en circuitos combinacionales
Página 1 Ejemplo Página 2 Una función lógica tiene el siguiente mapa: A 1 El modelo lógico es: 0 1 3 2 4 5 1 1 1 B 7 6 C f ( A, B, C) = BC + AC El circuito lógico Página 3 Página 4 Observaciones Con ABC=
Más detallesSISTEMAS ELECTRÓNICOS INDUSTRIALES II EC2112
Prof. Julio Cruz Departamento de Electrónica Trimestre Enero-Marzo 2009 Sección 2 SISTEMAS ELECTRÓNICOS INDUSTRIALES II EC2112 Me haces sentir tanto Todo va junto, Me gustaría decirte Tan pocas palabras
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 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 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 detallesGUIA 6: MAPAS DE KARNAUGH. A B C f A A
RQUITETUR DEL OMPUTDOR Prof. Sandro ostantini GUI 6: MPS DE RNUGH Los mapas de arnaugh constituyen un método sencillo y apropiado para la minimización de funciones lógicas. El tamaño del mapa depende depende
Más detalles0. Repaso Electrónica Digital
0. Repaso Electrónica Digital 3.1. Funciones lógicas básicas 3.2. Lógica y transistores 3.3. Minimización de funciones booleanas 3.4. Circuitos Combinacionales 3.5. Circuitos secuenciales Funciones lógicas
Más detalles28 = 16 + 8 + 4 + 0 + 0 = 11100 1
ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos
Más detallesPaso 2. Escribir los términos AND para cada caso donde la salida sea 1. Paso 3. Escribir la expresión de suma de productos para la salida.
Explicación del Tema Sesión 7 Diseño de circuitos lógicos combinatorios Cuando para todas las combinaciones de entrada se dan los niveles de salida para un circuito lógico, los resultados pueden expresarse
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 detalles5-Mapas de Karnaugh. 5: Karnaugh 1
5-Mapas de Karnaugh 5.1 Representación y mapas de diferentes dimensiones. 5.2 Generalizaciones sobre mapas de Karnaugh. 5.3 Ejemplos de uso de mapas de Karnaugh. 5: Karnaugh 1 Representación Los mapas
Más detallesÁLGEBRAS DE BOOLE. Ejemplos 1) Si S es un conjunto, entonces ( (S),, ) es álgebra de Boole. A B = A B A B = A B
ÁLGEBRAS DE BOOLE Ejemplos 1) Si S es un conjunto, entonces ( (S),, ) es álgebra de Boole. A B = A B A B = A B 2) Sea D n = { z / z divide a n } con las operaciones a b = mcm {a, b} a b = mcd {a, b} Teorema
Más detallesDiseño de circuitos combinacionales
Diseño de circuitos combinacionales Mario Medina C. mariomedina@udec.cl Diseño de circuitos combinacionales Métodos de minimización vistos permiten obtener funciones de dos niveles Tópicos en diseño de
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 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 detallesFUNDAMENTOS DE LOS COMPUTADORES GRADO EN INGENIERÍA INFORMÁTICA Curso 2016/2017
FUNDAMENTOS DE LOS COMPUTADORES GRADO EN INGENIERÍA INFORMÁTICA Curso 2016/2017 Profesores Francisca Quintana Domínguez (coordinación teoría y prácticas) Grupos: Teoría 01, Laboratorio 45 y 51 Despacho:
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 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 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 detallesArquitectura de Computadoras 2015 Práctico 03. Práctico 3. Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios.
Práctico 3 Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios. Objetivo Conocer y entrenarse en las técnicas para la construcción de circuitos combinatorios de mediano porte. Conocer
Más detalles