Minimización mediante el mapa de Karnaugh
|
|
- Lucía Cuenca Giménez
- hace 6 años
- Vistas:
Transcripción
1 Minimización mediante el mapa de Karnaugh Mario Medina. Minimización lógica Minimización lógica: conjunto de técnicas para obtener la representación más simple de una expresión booleana iversos criterios de minimización Métodos de minimización Mapas de Karnaugh-Veitch Método de Quine-Mcluskey Método de Espresso Mario Medina riterios de minimización Ejemplo Minimizar Tamañode un circuito onsumo de potencia isipación de potencia osto Errores de operación Número de compuertas Tipo de compuertas omplejidadde compuertas lógicas Númerode nivelesde compuertas en cascada Reducir Número de conexiones entre puertas Retardoglobal de un circuito Número de literales Maximizar Reutilizaciónde bloques Otros Sea Z (,,) definidaen la siguiente tabla de verdad y sus formasequivalentesz, Z 2, Z 3 Z = Z = + + Z2 = T + T ; T = Z3 = () Z Ejemplo Z: EstructuratípicaSoPde 2 niveles Z : Estructuralmentesimilar a Z (SoP) No normalizados Menos literales y puertas Z 2 : Implementaciónmultinivel Puertasmássimples (menornúmerode entradas) Mayor retardo de salida amino crítico N-NOT-N-OR Z 3 : Reduce el númerototal de puertas UsaunapuertaOR, quepuedeser máslenta Minimización lógica No esposibleminimizartodoslos criteriosal mismo tiempo Técnicas tradicionales de minimización Se encargan de minimizar el retardo del circuito resultante expensasde aumentarel númeroy complejidadde los productos ó sumas Minimización en 2 niveles Suma-de-productos(SoP) Producto-de-sumas(PoS) Mario Medina.
2 Motivación para los métodos de minimización lógica Usar reglas del álgebra binaria para reducir expresiones booleanas No hay algoritmos que aseguren llegar a una solución mínima Resultadodependede la intuicióny experienciadel diseñador Problemapuedeser máscomplicadoqueel original Multiplicar una expresión por (+ ) y reducir umenta probabilidad de error Proceso tedioso, largo y manual ase para los métodos de simplificación Sean lasfuncionesf y G definidascomo F = +, y G = + La simplificación nos lleva a F = ( + ) = G = ( + ) = F La variable queapareceen forma negaday no negada es redundante y se puede eliminar G ase para los métodos de simplificación Método básico uscarrepetidamentesubconjuntosde 2 términos que difieran sólo en una variable Eliminar la redundancia Proceso manual es engorroso Métodos ordenan la tabla de verdad para reconocer fácilmente patrones a simplificar Gráficamente(Karnaugh) En forma tabular (Quine-Mcluskey) Mapa de Karnaugh Representaciónmatricialde la tablade verdad de una función Mapa de Karnaugh El númeroal interior de cadacelda representacióndecimal parala combinaciónde entradas asociada adaceldaesun minterm(o maxterm) La celda almacena la salida asociada al minterm Los índicesse formanmedianteun código adyacente(gray) 2 celdas adyacentes tienen distancia La últimacolumna(fila) esadyacentecon la primera columna(fila) eldas adyacentes dyacencia del mapa permite visualizar grupos de celdas contiguas a agrupar En un mapade n, cadaceldaes lógicamente adyacente a otras n celdas Se consideraadyacenciahorizontal y vertical, pero no diagonal Mario Medina. 2
3 eldas adyacentes en mapa de Karnaugh orrespondencia K-map y minitérminos (3 ) orrespondencia K-map y minitérminos (4 ) Mapa de Karnaugh Mapa de Karnaugh Expresaren un K-Map la función F(,,, ) = m(4, 5, 6, 7, 9,,, 3) Equivalente a la función F(,,, ) = + + Mapa de Karnaugh Sea F(, Y, Z, W) = Y + WZ + YZ W Y ZW YZ W estáexpresadoen forma canónicay genera sólo un minterm WZ genera 2 minterms ( WYZ + WY Z) Y genera 4 minterms (YW Z + YWZ + YW Z + YWZ) Mario Medina. 3
4 Mapas de Karnaugh En general, paraun funciónde n, un términoproductono normalizadode n -r genera 2 r minitérminos Si n = 4, Términoproductode 4 da minterm Términoproductode 3 da2 minterms Términoproductode 2 da4 minterms Términoproductode variable da8 minterms Representación alternativa mapas de Karnaugh Indicarsólolasfilasy columnasdondelas valen Mapa de 4 como diagrama de Venn Un mapa de Karnaugh puede representarse tambiéncomoun diagrama de Venn iagramade Venn parafunciónde 4 írculo y ocho centrales se traslapan Subcubos Subcubo: un conjuntode 2 r celdasde valor o (paramintermso maxterms, respectivamente), en el que cada celda es lógicamenteadyacentea otrasrceldasde valor (o ) El términoproducto(o suma) quese obtienea partirde un subcubode 2 r celdasse componede (n-r) literales. Sóloaparecenlas queno cambianen todas las celdas Ejemplo de simplificación de funciones Usando álgebra booleana F(,,, ) = F(,,, ) = + F(,,, ) = En el mapa, se puedeverla agrupación óptima de celdas (minterms) Ejemplo de simplificación de funciones Sea el siguientemapade Karnaugh La agrupación central es redundante eldas ya están cubiertas por otros términos Expresión mínima tiene sólo 2 productos F(,,, ) = + emostracióngráficadel teorema del consenso! Mario Medina. 4
5 Ejemplo de simplificación de funciones Sea la función F(,,, ) = m(, 2, 3, 5, 6, 7, 8,,, 4, 5) La función equivalente es F(,,, ) = + + Se requiere encontrar el menor número de subcubos que cubrantodaslassalidas (ó) Ejemplos de simplificación Ejemplos de simplificación Ejemplos de simplificación efiniciones Implicante de una función: elemento o grupo de elementosquepuedencombinarseen un mapade Karnaughy quehacen la función Implicanteprimario:implicantequeno puedecombinarsecon, o no puedeser cubierto por otro implicante de la función Implicante primario esencial: implicante primario que contiene celdas no cubiertas por ningún otro implicante primario. Minimización de funciones usando el Mapa de Karnaugh Objetivos de la minimización onvertir todos los implicantes en implicantes primarios ubrirtodoslos s (o s) utilizandoel menor número posible de implicantes primarios Todos los implicantes primarios esenciales deben estar en el resultado final La minimización no es necesariamente única Mario Medina. 5
6 Implicantes primarios y esenciales Implicantes primarios y esenciales 6 implicantes primarios,,,,, 2 implicantes esenciales, Expresión mínima implicantes primarios,,, 3 implicantes esenciales,, Los implicantes esenciales bastan para cubrir el mapa Expresión mínima única + + Implicantes primarios y esenciales Simplificación con maxterms 5 implicantes primarios,,,, 4 implicantes esenciales,,, Los implicantes esenciales bastan para cubrir el mapa Expresión mínima única Mismo procedimiento pero agrupando los s La formaciónde un maxterma partirde los valores o de lasentradasesinversaa la del minterm Equivalente a agrupar los s para formar términos producto de F, y luego aplicar emorgan para obtener la expresión en PoS Simplificación con maxterms F = ( + + ) ( + + ) ( + + ) onsiderando los s como los minterms de F F = + + F = + + F = ( + + ) ( + + ) ( + + ) ondiciones superfluas En algunos problemas pueden existir combinaciones de entrada que por definición no pueden ocurrir unque en la implementación la salida asumirá un valor lógico, al diseñadorno le importacual sea ésta y entonces no queda especificada. Porejemplo, un sumadorcon entradas 842 tendrásólo combinacionesde entradasválidasde las 6 posibles. Esto implica que las salidas asociadas a las entradas al pueden tener cualquier valor, pues esas entradas nunca ocurrirán. Mario Medina. 6
7 Ejercicio: incremento en Funciones con condiciones superfluas Sea una función que recibe como entrada un dígitoen 842 y comosalidagenera el dígito de entrada incrementadoen en forma circular F W Y Z W Y Z Salidasasumenvalor paralas combinaciones de entrada que no importan. ondicionessuperfluas, opcionaleso indiferentes(don t care) Estas funciones se llaman incompletamente especificadas Ojo!! Los términos no correspondennia un nia un Un términosuperfluoesuna tantoen el mapa de F comoen el mapade F Funciones con condiciones superfluas Eventualmente, los valores superfluos toman un valor lógico definido por el diseñador Generalmentese les asignaun estadoinactivo, pero esto no simplifica el diseño La asignación adecuada de valores de salida definidos a las condiciones superfluas pueden simplificar el diseño. Por ejemplo, en el ejemplo anterior, la función de salida Z podría implementarse simplemente como ondiciones superfluas y K- Maps Los estados superfluos pueden ser tratados individualmentecomos o s con el fin de ayudar en el proceso de minimización Formación de subcubos de mayor orden F(,,, ) = m(,3,5,7,9) + d(6,2,3) Funciones con condiciones superfluas (minterms) Trataresta como simplifica el problema. Si tratamosesta como, podemosformar un subcubode orden2. F(,,,) = m(,3,5,7,9) + d(6,2,3) F = + (sin considerarlas) F = + (considerandolas) Funciones con condiciones superfluas (maxterms) Tratar esta como simplifica el problema Si tratamosesta como, podemosformar un subcubode orden3. Lo mismoocurresideseamosla expresiónmínimaen PoS (agrupandos): F = ( + ) En cadamapa, el términosuperfluodebeescogersecomo ó según convenga para minimizar la función Mario Medina. 7
8 Mapa de Karnaugh de 5 Se usan2 mapasde 4 y se dejauna variable afuera Estosmapasmuestranla posiciónde los minitérminos si se deja fuera la variable E = E = Mapa de Karnaugh de 5 Mapa de 5 ejamosvariable afuera = E + E+ + E Mapa de Karnaugh de 5 Mapa de Karnaugh de 5 E 3 4 = ( ) F(,,,,E) = m 2,5,7,8,,3,5,7,9,2,23,24,29,3 E 2 = F(,,,,E) = E + E + E + E E = E = = E F(,,,,E) = m( 2,5,7,8,,3,5,7,9,2,23,24,29,3) F(,,,, E) = E + E + E + E E = Implicantes esenciales en mapa de 5 Representación espejo de mapa de 5 Mario Medina. 8
9 Representación alternativa iagramamuestra celdas adyacentes a minitérmino 5 Representación alternativa Representación alternativade un mapade 5 Triángulos superioresson adyacentes Mapa de Karnaugh de 6 = = = = = = = = F(,,,,E,F) = 2,8,,8,24, m 26,34,37, 42,45, 5,53,58,6 Mapa de Karnaugh de 6 = = = = Mapa de Karnaugh de 6 F(,,,,E,F) = 2,8,,8,24, m 26,34,37, 42, 45, 5,53,58,6 F(,,,,E,F) = + + F = = = Mapas de Karnaugh con en el mapa lternativapararepresentarmás aúnen un mapa eldasno almacenanvalores ó, sinoque almacenanexpresionescon queno estánen el mapa = Mario Medina. 9
10 Mapas de Karnaugh con en el mapa Ejemplo: representarla funciónf(,,, ) = ( ) en un mapade Karnaughde 3 El últimotérminoes redundante Mapas de Karnaugh con en el mapa Separamosla funciónanterior utilizando la variable y son independientedel valor de y son sólosi es es redundante Mapas de Karnaugh con en el mapa Si es, funciónse simplifica a Si es, funciónse simplificaa + Entonces, función F es F = + ( + ) Mario Medina.
ESTRUCTURA 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 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 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Á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 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 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 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 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 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 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 detallesEIE SISTEMAS DIGITALES Tema 5: Análisis de la lógica combinacional. Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas
EIE 446 - SISTEMS DIGITLES Tema 5: nálisis de la lógica combinacional Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas OJETIVOS DE L UNIDD nalizar los circuitos lógicos combinacionales
Más detallesINDICE. XVII 0 Introducción 0.1. Historia de la computación
INDICE Prefacio XVII 0 Introducción 0.1. Historia de la computación 1 0.1.1. Los inicios: computadoras mecánicas 0.1.2. Primeras computadoras electrónicas 0.1.3. Las primeras cuatro generaciones de computadoras
Más detallesCapítulo 5. Álgebra booleana. Continuar
Capítulo 5. Álgebra booleana Continuar Introducción El álgebra booleana fue desarrollada por George Boole a partir del análisis intuición y deducción. En su libro An investigation of the laws of Thought,
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 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 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 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 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. Prácticas: Simplificación de funciones
3. Prácticas: Simplificación de funciones I. Ejercicios teóricos 1. Representar en un mapa de Karnaugh la siguiente función 2. Representar en un mapa de Karnaugh la siguiente función 3. Representar en
Más detallesOperación de circuitos lógicos combinatorios.
Operación de circuitos lógicos combinatorios. 1.1 Analiza circuitos lógicos combinatorios, empleando sistemas y códigos numéricos. A. Identificación de las características de la electrónica digital. Orígenes
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 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 detallesDiseño combinacional (Parte #2) Mapas de Karnaugh
Departamento de Electrónica Electrónica Digital Diseño combinacional (Parte #2) Mapas de Karnaugh Facultad de Ingeniería Bioingeniería Universidad Nacional de Entre Ríos Procedimiento de diseño de un circuito
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 detallesTabla de verdad. La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico. Puede expresarse mediante:
T-2 Álgebra de oole. ógica combinacional TM - 2 ÁGR D OO. ÓGI OMINION. l control digital, y en particular el binario, está presente en todos los campos de la vida, desde los sistemas de refrigeración hasta
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 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 detallesINDICE Capitulo 1. Álgebra de variables lógicas Capitulo 2. Funciones lógicas
INDICE Prefacio XV Capitulo 1. Álgebra de variables lógicas 1 1.1. Variables y funciones 1 1.2. Variables lógicas 2 1.3. Valores de una variable lógica 2 1.4. Funciones de una variable lógica 3 1.5. Funciones
Más detallesD.I.I.C.C Arquitectura de Sistemas Computacionales
CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra
Más detallesTEMA 4. Diseño de Sistemas Combinacionales SSI.
Fundamentos de los Computadores. Sistemas Combinacionales T4-1 TEMA 4. Diseño de Sistemas Combinacionales SSI. INDICE: SISTEMAS COMBINACIONALES METODOLOGÍA DE DISEÑO MÉTODOS DE SIMPLIFICACIÓN o MAPAS DE
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 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 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 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 detallesDISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS
DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS Circuitos Combinacionales Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado son función, exclusivamente, de la combinación
Más 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 detallesAnálisis y síntesis de circuitos con elementos de memoria. Proceso de Análisis y síntesis de circuitos con elementos de memoria
Proceso de Reducción de tablas de estado Obtención de pares compatibles mediante la carta de implicación Obtención del conjunto compatible máximo Reducción de tablas de estado en circuitos con inespecificaciones.
Más detallesTEMA 6. ALGEBRA DE BOOLE
http://www.tech-faq.com/wp-content/uploads/images/integrated-circuit-layout.jpg IEEE 25 Aniversary: http://www.flickr.com/photos/ieee25/with/289342254/ TEMA 6 - ALGEBRA DE BOOLE Y FUNCIONES LÓGICASL 6..
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 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 detallesINDICE Control de dispositivos específicos Diseño asistido por computadora Simulación Cálculos científicos
INDICE Parte I. La computadora digital: organización, operaciones, periféricos, lenguajes y sistemas operativos 1 Capitulo 1. La computadora digital 1.1. Introducción 3 1.2. Aplicaciones de las computadoras
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 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 detallesUNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL
IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL
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 detallesEl álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2008 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 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 detallesElectrónica Digital. Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas
Electrónica Digital Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández 2001 Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas UNIVERSIDAD DE LA LAGUNA ii ÍNDICE Lección 0. Introducción...1
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 detallesFunciones Lógicas Y Métodos De Minimización
Circuitos Digitales I Tema III Funciones Lógicas Y Métodos De Minimización Luis Tarazona, UNEXPO Barquisimeto EL-3213 Circuitos Digitales I - 2004 75 Funciones lógicas Circuito combinacional: Un circuito
Más detallesPráctica 1 Transistor BJT Región de Corte Saturación Aplicaciones
Práctica 1 Transistor BJT Región de Corte Saturación Aplicaciones Universidad de San Carlos de Guatemala, Facultad de Ingeniería, Escuela de Mecánica Eléctrica, Laboratorio de Electrónica 1, Segundo Semestre
Más detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN
I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO
Más 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 detallesAlgebra de Boole Introducción a los Sistemas Lógicos y Digitales 2008 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales
lgebra de Boole Introducción n a los Sistemas Lógicos y Digitales 28 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28 lgebra de Boole Los sistemas digitales emplean generalmente señales
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 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 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 detalles38.1. Principios de electrónica digital. 38.1.1. Sistemas digitales y analógicos
Tema 8. Principios de electrónica digital. Álgebra de Boole. Puertas lógicas. Funciones básicas combinacionales: decodificadores, codificadores, multiplexores y otras. Simbología, tipología, función y
Más detallesEIE 446 - SISTEMAS DIGITALES Tema 4: Algebra de Boole y Simplificación Lógica. Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas
EIE 446 - SISTEMAS DIGITALES Tema 4: Algebra de Boole y Simplificación Lógica Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas OBJETIVOS DE LA UNIDAD Aplicar las leyes y reglas básicas
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 detallesPráctica 4. Sistemas Digitales. Objetivos particulares
Práctica 4 Sistemas Digitales Objetivos particulares Durante el desarrollo de esta práctica, el estudiante aplicará un método para obtener las diferentes representaciones de los sistemas digitales binarios,
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 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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesDISEÑO CURRICULAR ELECTRÓNICA DIGITAL
DISEÑO CURRICULAR ELECTRÓNICA DIGITAL FACULTAD (ES) CARRERA (S) Ingeniería Computación y Sistemas. CÓDIGO HORAS TEÓRICAS HORAS PRÁCTICAS UNIDADES DE CRÉDITO SEMESTRE 116243 02 02 03 VI PRE-REQUISITO ELABORADO
Más detallesSistemas Digitales. Diseño lógico con Verilog. Sinopsis. Prólogo.
1 Sistemas Digitales. Diseño lógico con Verilog. Sinopsis. El texto está orientado a un primer curso de diseño lógico en programas de estudios de ingenieros eléctricos, electrónicos, telemáticos y de ciencias
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 detallesExisten distintas formas de representar una función lógica, entre las que podemos destacar las siguientes:
Función booleana Se denomina función lógica o booleana a aquella función matemática cuyas variables son binarias y están unidas mediante los operadores del álgebra de Boole suma lógica (+), producto lógico
Más detallesTema 9. SISTEMAS COMBINACIONALES PROGRAMABLES SISTEMAS COMBINACIONALES PROGRAMABLES NO UNIVERSALES
Fundamentos de Computadores. Sistemas Combinacionales Programables. T9-1 Tema 9. SISTEMAS COMBINACIONALES PROGRAMABLES INDICE: INTRODUCCIÓN CLASIFICACION DE LOS SCP SISTEMAS COMBINACIONALES PROGRAMABLES
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 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 detallesMétodo de simplificación de funciones lógicas utilizando el método de Quine McCluskey
Método de simplificación de funciones lógicas utilizando el método de Quine McCluskey Página 1 Página 2 Willard Van Orman Quine Matemático y filosofo. En los últimos años ha impactado la lógica matemática,
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Colombia HOLGUÍN L., MAURICIO; ESCOBAR MEJÍA, ANDRÉS; HOLGUÍN L., GERMÁN A.; Grupo de Investigación en Control e Instrumentación IMPLEMENTACIÓN
Más detallesIEE 2712 Sistemas Digitales
IEE 2712 Sistemas Digitales Clase 6 Objetivos educacionales: 1. Saber aplicar el método de mapas de Karnaugh para 5 o más variables y para situaciones no-importa. 2. Conocer la implementación práctica
Más detallesTemario TEMARIO. Sist. Electrónicos Digitales 1
TEMARIO 1 TEMA 1. Introducción a los Sistemas Digitales. 1.1. Concepto de Sistema. Estructura y Comportamiento Señal analógica y señal digita Señal binarial 1.2. Sistemas de numeración. Binario Octal Hexadecimal
Más detallesFACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R.
FACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R. Programa Analítico de la Asignatura: SISTEMAS LÓGICOS Código: E-3.23.2 Plan de Estudio: 1996 Carrera: INGENIERÍA ELECTRICISTA Departamento:
Más detallesPRÁCTICAS DE CIRCUITOS LÓGICOS PRÁCTICA 8
PRÁCTICAS DE CIRCUITOS LÓGICOS PRÁCTICA 8 NOMBRE DE LA PRACTICA: Sumador y Restador. COMPETENCIA DE LA PRÁCTICA: El alumno comprobará el funcionamiento del diseño de un semisumador, un sumador completo,
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 detallesDISEÑO DE CIRCUITOS SECUENCIALES
DISEÑO DE CIRCUITOS SECUENCILES Circuitos Digitales EC1723 Diseño de circuitos secuenciales (1) partir del enunciado del problema, construir el diagrama de estados y/o la tabla de estados y salidas. Determinar
Más detallesFigura 1: Suma binaria
ARITMÉTICA Y CIRCUITOS BINARIOS Los circuitos binarios que pueden implementar las operaciones de la aritmética binaria (suma, resta, multiplicación, división) se realizan con circuitos lógicos combinacionales
Más detalles6 10 3,5 2,0 4,5. PROGRAMA DE CURSO Código Nombre EL 4002. Sistemas Digitales Nombre en Inglés Digital Systems SCT
PROGRAMA DE CURSO Código Nombre EL 4002 Sistemas Digitales Nombre en Inglés Digital Systems SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3,5 2,0 4,5 Requisitos
Más detallesPRINCIPIOS DE ELECTRÓNICA DIGITAL
PRINCIPIOS DE ELECTRÓNICA DIGITAL La electrónica digital es una herramienta muy importante en los sistemas de control industriales, procesos de datos e infinidad de equipos como son: calculadoras electrónicas,
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 detallesLOS NUMEROS IRRACIONALES Y SU REPRESENTACIÓN EN LA RECTA NUMERICA
GUIA Nº 1: LOS NÚMEROS REALES 1 GRADO: 8º PROFESORA: Eblin Martínez M. ESTUDIANTE: PERIODO: I DURACIÓN: 20 Hrs LOGRO: Realizo operaciones con números naturales, enteros, racionales e irracionales. INDICADORES
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
Más detallesPRUEBAS DE ACCESO A LA UNIVERSIDAD DE JUNIO DE 2005 MATERIA: TECNOLOGÍA INDUSTRIAL II
PRUEBAS DE ACCESO A LA UNIVERSIDAD DE JUNIO DE 2005 MATERIA: TECNOLOGÍA INDUSTRIAL II P1) Dado el sistema neumático mostrado en la figura: a) Identifica los elementos -y su funcionamiento- cuya sección
Más detallesSistemas Digitales. Circuitos Codificadores
Sistemas Digitales Circuitos Codificadores Se definen como tal, a circuitos combinacionales que tienen 2 n entradas y n salidas, aunque en algunos casos prácticos, suelen tener menos entradas. A cada una
Más detallesBloques Aritméticos - Multiplicadores
Bloques Aritméticos - Multiplicadores La multiplicación es una operación cara (en términos de recursos) y lenta Este hecho ha motivado la integración de unidades completas de multiplicación en los DSPs
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 detallesTemario de Electrónica Digital
Temario de Electrónica Digital 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
Más detallesDISEÑO Y SIMPLIFICACIÓN DE CIRCUITOS LÓGICOS
>PROGRAMA DE INGENIERIA DE SISTEMAS UNIVERSIDAD DEL QUINDÍO < 1 DISEÑO Y SIMPLIFICACIÓN DE CIRCUITOS LÓGICOS Cesar Velásquez Celis, Cristian Camilo Peña Guevara, Neidy Yised Carvajal Londoño. Programa
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 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 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 detallesSUMADORES Y COMPARADORES
Universidad Nacional de Quilmes Diplomatura en Ciencia y Tecnología Circuito semisumador de un bit. TÉCNICAS DIGITALES Los circuitos sumadores entregan 2 datos: suma (S) y acarreo (A), y, este circuito
Más detallesSISTEMAS DE NUMERACIÓN Y CODIFICACIÓN DE DECIMAL A BINARIO
SISTEMS DE NUMERIÓN Y ODIFIIÓN DE DEIML INRIO Sistema decimal: es un sistema de numeración en base 0, tiene 0 posibles dígitos (p i ). En cada número, el valor que toman sus dígitos depende de la posición
Más detalles&217$'25(6',*,7$/(6. Figura 1.
&217$'25(6',*,7$/(6 En casi todos los tipos de equipo digital se encuentran flip-flops programados o conectados como contadores, usándose no solamente como contadores sino como equipo para dar la secuencia
Más detallesPARTE II LÓGICA COMPUTACIONAL
PARTE II LÓGICA COMPUTACIONAL Lógica de proposiciones INTRODUCCION Teniendo en mente que queremos presentar los sistemas deductivos de la lógica como una herramienta práctica para los informáticos, vamos
Más detalles