ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008
|
|
- Eugenia Ortiz Navarro
- hace 7 años
- Vistas:
Transcripción
1 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. Prentice Hall, 1994, 2005 material del curso ELO211 del Prof. Leopoldo Silva material en el sitio 8: Multinivel 1
2 8-Síntesis Multinivel 8.1 Lógica de dos niveles con NOR y NND 8.2 Lógica multinivel 8.3 ompuertas ND, OR, INVERT (OI) 8.4 Introducción a síntesis multinivel 8: Multinivel 2
3 Lógica de dos niveles con NOR ND con inputs invertidos es un NOR de Morgan s: = ( + ) ircuito de dos niveles NOR-NOR inputs invertidos no se cuentan en un circuito típico se invierte una vez y se distribuye la señal 8: Multinivel 3
4 Lógica de dos niveles con NND OR con inputs invertidos es compuerta NND de Morgan s: + = ( ) ircuito NND-NND de dos niveles inputs invertidos no se cuentan en un circuito típico se invierte una vez y se distribuye la señal 8: Multinivel 4
5 Lógica de dos niveles con NND y NOR ircuitos NND-NND y NOR-NOR de Morgan s law: ( + ) = ( ) = + escrito de otra forma: + = ( ) ( ) = ( + ) En otras palabras NOR es lo mismo que ND con inputs invertidos OR es lo mismo que NND con inputs invertidos ND es lo mismo que NOR con inputs invertidos NND es lo mismo que OR con inputs invertidos 8: Multinivel 5
6 onversión entre formas onvertir entre circuitos de NDs y ORs a circuitos de NNDs y NORs introducir inversiones apropiadas ( burbujas ) ada burbuja tiene que tener un burbuja correspondiente conservación de inversiones no se altera la lógica de la función Ejemplo: ND/OR to NND/NND D Z D NND NND NND Z 8: Multinivel 6
7 onversión entre formas (continuado) Ejemplo: verificar equivalencia D Z D NND NND NND Z Z = [ ( ) ( D) ] = [ ( + ) ( + D ) ] = [ ( + ) + ( + D ) ] = ( ) + ( D) 8: Multinivel 7
8 8-Síntesis Multinivel 8.1 Lógica de dos niveles con NOR y NND 8.2 Lógica multinivel 8.3 ompuertas ND, OR, INVERT (OI) 8.4 Introducción a síntesis multinivel 8: Multinivel 8
9 Lógica Multinivel x = D F + E F + D F + E F + D F + E F + G forma reducida de suma de productos (no es canónica) 6 x 3-input ND + 1 x 7-input OR (puede que ni siquiera exista!) 25 alambres (19 literales más 6 alambres internos) x = ( + + ) (D + E) F + G forma factorizada no escrita como suma de productos 1 x 3-input OR gate, 2 x 2-input OR gates, 1 x 3-input ND gate 10 alambres (7 literales más 3 alambres internos) D E F G X 8: Multinivel 9
10 onversión de lógica multinivel a compuertas NND F = ( + D) + original ND-OR network D \ Level 1 Level 2 Level 3 Level 4 F introduction and conservation of bubbles D \ F redrawn in terms of conventional NND gates D \ \ F 8: Multinivel 10
11 onversión de lógica multinivel a compuertas NOR F = ( + D) + introduction and conservation of bubbles original ND-OR network D \ D \ Level 1 Level 2 Level 3 Level 4 F F redrawn in terms of conventional NOR gates \ \D \ \ F 8: Multinivel 11
12 onversión entre formas Ejemplo D X F D X F circuito original sumar burbujas dobles para invertir inputs a compuerta OR \D X F \D X \X F sumar burbujas dobles para invertir output de ND insertar inversor para eliminar doble burbuja en alambre 8: Multinivel 12
13 8-Síntesis Multinivel 8.1 Lógica de dos niveles con NOR y NND 8.2 Lógica multinivel 8.3 ompuertas ND, OR, INVERT (OI) 8.4 Introducción a síntesis multinivel 8: Multinivel 13
14 ompuertas ND-OR-invert (OI) Función OI: tres etapas de lógica, ND, OR, Invertir múltiples compuertas empaquetadas como un bloque concepto lógico implementación posible D Z D Z ND OR Invert NND NND Invert 2x2 OI gate simbolo & & + 3x2 OI gate simbolo & & + 8: Multinivel 14
15 onversión a formas OI Procedimiento para poner en forma OI calcular complemento de la función en forma suma de productos agrupar los 0s en el mapa de Karnaugh Ejemplo: Implementar XOR xor = + OI form: F = ( + ) & & + F 8: Multinivel 15
16 Ejemplo del uso del compuertas OI Ejemplo: F = + + F = ( + + ) Implementado con compuerta OI de 3x2-inputs F = ( + ) ( + ) ( + ) F = [( + ) ( + ) ( + )] Implementado con compuerta OI de 3x2-inputs Ejemplo: Función de igualdad de 4-bits Z = ( )( )( )( ) cada uno implementado con una compuerta 2x2 OI 8: Multinivel 16
17 Ejemplo del uso del compuertas OI Ejemplo: Función de igualdad de 4-bits 0 0 & & + high if 0 0 low if 0 = & & + conservation of bubbles 2 2 & & + NOR Z if all inputs are low then i = i, i=0,...,3 output Z is high 3 3 & & + 8: Multinivel 17
18 8-Síntesis Multinivel 8.1 Lógica de dos niveles con NOR y NND 8.2 Lógica multinivel 8.3 ompuertas ND, OR, INVERT (OI) 8.4 Introducción a síntesis multinivel 8: Multinivel 18
19 Introducción: Síntesis Multinivel La minimización como suma de productos o producto de sumas es un proceso de síntesis lógica en dos niveles. Estos tienen un mínimo retardo para la propagación de los cambios entre las entradas y salidas pero a un costo de tener compuertas con gran numero de entradas Estas requieren mayor superficie para ubicar los transistores por lo cual típicamente los diseños de sistemas complejos suelen tener mas de dos niveles Los dispositivos FPG basado en interconexión de pequeñas celdas estándar se presta para implementación de lógica multinivel 8: Multinivel 19
20 Introducción: Síntesis Multinivel Un circuito optimo de dos niveles usa el menor numero de términos de productos y literales Se entiende por optimización multinivel al proceso de encontrar factores lógicos que sean comunes, lo cual reduce el fan-in pero aumenta el numero de niveles En muchas tecnologías fan-ins de mas de cuatro son raros o no existentes es por eso que hay mucho interés en optimización (o síntesis) multinivel No es tan fácil definir un circuito optimo para implementaciones de multinivel. Es el que tiene el mínimo numero de compuertas, retardo, fan-ins o literales? El objetivo es sintetizar una implementación razonable ya que cuesta saber a ciertas si es optimo 8: Multinivel 20
21 Introducción: Síntesis Multinivel Se modelan las ecuaciones usando una red lógica boolana en la cual los componentes conectados (nodos) tienen como outputs funciones booleanas Usando transformaciones locales se trata de reducir el área y el tiempo de propagación del nodo o bien a mapear la función del nodo a determinada interconexión de celdas básicas Se intentan cambios (operaciones) y se aceptan si es que logran disminuir el costo del circuito (red o grafo). En caso contrario se intenta otra modificación y esto se repite hasta lograr reducciones en el costo La operaciones usadas tienen analogías con la multiplicación y división de polinomios (ver texto). 8: Multinivel 21
22 Introducción: Síntesis Multinivel Se modelan las ecuaciones usando una red lógica boolana en la cual los componentes conectados (nodos) tienen como outputs funciones booleanas w = f1(, ) x1 x2 y = f2(, ) z(w, y) 8: Multinivel 22
23 Introducción: Síntesis Multinivel Hay cinco operaciones básicas para manipular redes multinivel: factorizar, descomposición, extracción, substitución y colapsar Factorizar toma una expresión en dos niveles y la reexpresa como una función multinivel sin introducir subfunciones. Puede ser mucho mas compacta que la cobertura mínima dada por la suma de implicantes primos. Ejemplo: La función F usa 9 literales y 5 compuertas F = + D + + D + E Factorizando el numero de literales se reduce a 5 y las compuertas a 4: F = ( + )( + D) + E 8: Multinivel 23
24 Introducción: Síntesis Multinivel Descomposición toma una expresión booleana y la remplaza por nuevas expresiones mas simples. Se aplica a funciones que ya han sido factorizadas. Ejemplo: La función F usa 12 literales y 9 compuertas F = + D + D + D Factorizando: F = ()( + D) + ( + )( D ) = ()(+D) + () (+D) Decomponiendo el grafo en tres funciones mas simples: F = XY + X Y X = Y = + D La función final tiene 8 literales y requiere 7 compuertas. Tiene tres nodos en su representación en el grafo. 8: Multinivel 24
25 Introducción: Síntesis Multinivel Extracción toma una colección de expresiones booleanas y determina sub-expresiones comunes para ser reutilizados. Requiere que las funciones se expresen como factores y que los factores comunes se extraigan Ejemplo: Las funciones F, G y H (contienen 11 literales y 8 compuertas). F = (+)D + E G = ( + )E H = DE Se extraen sub-funciones comunes (divisores primarios): X = ( + ) e Y = (D) Las funciones se pueden expresar como: F = XY + E G=XE H=YE X=+ Y=D Esta función tiene 11 literales y solo 7 compuertas. uantos nodos tiene? 8: Multinivel 25
26 Introducción: Síntesis Multinivel Substitución substituye una función G en otra función F y re-expresa F en términos de G. Ejemplo: La función F (4 literales y 2 compuertas). F = + D Si se tiene la función G = + y se substituye en F: F = + D = G( + D) (simplificando) Esta función (F) tiene 3 literales y 2 compuertas. Esto es ventajoso solo si podemos usar G en otra función ya que tiene 3 literales y una compuerta. Una vez que se determinan sub-expresiones comunes se pueden usar para expresar las funciones originales como funciones factorizadas usando las sub-expresiones. 8: Multinivel 26
27 Introducción: Síntesis Multinivel olapsar es la operación reversa de substitución. Puede ser usada para reducir el numero de niveles para satisfacer un requerimiento temporal. Ejemplo: olapsar G de vuelta en F F = + D = G( + D) F = ( + ) ( + D) F = + D + + D F = + D Esto es ventajoso si no podemos usar G en otra función. Muchas veces se tiene que limpiar el grafo usando operaciones ya que los resultados de otras operaciones lo requieren (e.g. si es que G ya no es usado en otra función) 8: Multinivel 27
28 Resumen de lógica multinivel Ventajas circuitos puede ser mas pequeños compuertas tienen menor fan-in circuitos pueden ser mas rápido Desventajas mas difícil diseñar herramientas para la optimización no son tan buenas como para dos niveles análisis es mas complejo 8: Multinivel 28
8-Síntesis Multinivel
8-Síntesis Multinivel 8.1 Lógica de dos niveles con NOR y NN 8.2 Lógica multinivel 8.3 ompuertas N, OR, INVERT (OI) 8.4 Introducción a síntesis multinivel 8: Multinivel 1 Lógica de dos niveles con NOR
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2008 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd Borriello and Randy Katz. Prentice Hall,
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 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 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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2008 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd Borriello and Randy Katz. Prentice Hall,
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 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 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 detalles2-Funciones y representaciones booleanas
2-Funciones y representaciones booleanas 2.1 Lógica y álgebra de Boole 2.2 Funciones booleanas 2.3 Representaciones de funciones booleanas. 2.4 Funciones de varias variables. 2: Funciones booleanas 1 Lógica
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 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 detallesElectrónica Digital II. Arquitecturas de las Celdas Lógicas. Octubre de 2014
Electrónica Digital II Arquitecturas de las Celdas Lógicas Octubre de 2014 Estructura General de los FPLDs Un FPLD típico contiene un número de celdas dispuestas en forma matricial, en las cuales se pueden
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 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 detallesProblemas propuestos Dados los parámetros estáticos típicos de las puertas TTL y de las puertas 4000 CMOS y suponiendo Vcc = 5V. Está garantizado el
Dados los parámetros estáticos típicos de las puertas TTL y de las puertas 4000 MOS y suponiendo Vcc = 5V. Está garantizado el correcto funcionamiento del circuito si se conectan las salidas de puertas
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 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 detallesEJERCICIOS. a. Se les pide: b. Escriba la tabla de verdad c. Exprese la función en minterminos d. Exprese la función en maxterminos
Instituto Tecnológico de osta Rica Escuela de Ingeniería Electrónica urso: EL-3307 Diseño Lógico I Semestre 2007 Pro. Ing. José lberto Díaz García 24 de Febrero 2007 EJERIIOS I PRTE Simpliicación de unciones
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 detallesSimplificación de Funciones Booleanas. Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC
Simplificación de Funciones Booleanas Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC Temario 1.Representación con mapas 2.Método de simplificación con mapas 3.Condiciones de indiferencia
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 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 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 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 detallesElectrónica Básica. Lógica Programable. Electrónica Digital. José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y Automática ULPGC
Electrónica ásica Lógica Programable Electrónica Digital José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y utomática ULPG Matrices lógicas Programables (PLs) loques funcionales prefabricados de
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 detallesEstudio del impacto de implementaciones de operadores aritméticos en dispositivos lógicos programables FPGA
Estudio del impacto de implementaciones de operadores aritméticos en dispositivos lógicos programables FPGA Marino, Ariel Alberto Grupo de Investigación y Servicios en Electrónica y Control Facultad Regional
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 detallesDEPARTAMENTO ACADEMICO ELECTROCIDAD Y ELETRONICA
UNIVERSIDAD NACIONAL SAN LUIS GONZAGA DE ICA FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA ELECTRÓNICA DEPARTAMENTO ACADEMICO ELECTROCIDAD Y ELETRONICA TEMA: CIRCUITOS
Más detallesGeorge Boole. Álgebra Booleana. Álgebra de Conmutación. Circuitos Digitales EC1723
George oole Circuitos Digitales EC723 Matemático británico (85-864). utodidacta y sin título universitario, en 849 fue nombrado Profesor de Matemáticas en el Queen's College en Irlanda. En su libro Laws
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 29 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 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 detallesArquitecaura de Computadoras Tema 1 - Introducción a la Arquitectura de Computadoras
1121025 Arquitecaura de Computadoras - Introducción a la Arquitectura de Computadoras Eduardo Rodríguez Martínez Departamento de Electrónica División de Ciencias Básicas e Ingeniería Universidad Autónoma
Más detallesLa compuerta AND opera de tal forma que su salida será ALTA o 1,solo cuando todas sus entradas sean ALTAS. De otra forma la salida sera BAJA.
Eplicación del Tema Sesión 12. Operación ND, NOT, NND Y NOR. OPERCIÓN ND Si y son dos variables boolenas y se combinan con la operación OR la epresión quedaría: =. Donde el símbolo. representa la epresión
Más detallesTEMA 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 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 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 detallesOctubre de Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA
Octubre de 2016 Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA CIRCUITOS LOGICOS 1) FUNCIONES DEL ÁLGEBRA BOOLEANA BINARIA Sea B = {0, 1} sea B n =
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 detallesTema 4. Análisis y diseño de circuitos combinacionales SSI
Tema 4. Análisis y diseño de circuitos combinacionales SSI Puertas Lógicas. Criterio de polaridad. Análisis lógico de circuitos digitales. Análisis circuital de circuitos digitales. Peligros lógicos. Implementaciones
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 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 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 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 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 detallesPráctica 4: Universalidad de las compuertas NAND y NOR
1121061 Laboratorio de Diseño Lógico 1 Práctica 4: Universalidad de las compuertas NND y NOR Nombre: Fecha: Matrícula: Objetivos 1. Demostrar la universalidad de las compuertas NND y NOR. 2. Construir
Más detallesSíntesis en dos niveles
apítulo 2 Síntesis en dos niveles 2.. Formas de Funciones. Pueden escribirse diversas expresiones para una unción. Existen dos ormas básicas de expresiones booleanas que pueden ser implementadas en dos
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 detallesTRABAJO PRÁCTICO Nº 3. Expresiones booleanas, tablas de verdad y compuertas lógicas
Sistemas Digitales TRABAJO PRÁCTICO Nº 3 Expresiones booleanas, tablas de verdad y compuertas lógicas Ejercicio Nº 1: Dadas las siguientes funciones: F ( A, B, C, D) = C.( D + A) + A. C.( B + D 1 ) F 2
Más detallesÁLGEBRA DE BOOLE Y SIMPLIFICACIÓN LÓGICA
4 ÁLGER DE OOLE Y SIMPLIFIIÓN LÓGI ONTENIDO DEL PÍTULO 4. Operaciones y expresiones booleanas 4.2 Leyes y reglas del álgebra de oole 4.3 Teoremas de DeMorgan 4.4 nálisis booleano de los circuitos lógicos
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 detallesCIRCUITOS DIGITALES UNIVERSIDAD CATOLICA DE CUENCA EXT. CAÑAR CATEDRATICO: ING. CRISTIAN FLORES ALUMNO: TITO GUASCO FECHA:
CIRCUITOS DIGITALES 2011 UNIVERSIDAD CATOLICA DE CUENCA EXT. CAÑAR CATEDRATICO: ALUMNO: FECHA: ING. CRISTIAN FLORES TITO GUASCO 11-10-2011 2 CIRCUITOS DIGITALES TEMA: COMPUERTAS LOGICAS Las computadoras
Más detalles9-Sistemas Secuenciales
9-Sistemas Secuenciales 9. Máquinas de Estados Finitos 9.2 Mealy y Moore 9.3 Implementación en Verilog 9: Secuenciales Abstracción Dividir circuito en lógica combinacional y estado (state) Localizar los
Más detallesArquitecturas de Computadores. 4 Sistemas Combinacionales y Secuenciales Prof. Javier Cañas R.
Arquitecturas de Computadores 4 Sistemas Combinacionales y Secuenciales Prof. Javier Cañas R. Temario 1. Introducción 2. Sistemas Combinacionales (SC) 3. Implantación de SC mediante PLA 4. Sistemas Secuenciales
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 detallesOperaciones en Datos
Universidad Nacional de Ingeniería Facultad de Ciencias Introducción a la Ciencia de la Computación Operaciones en Datos Prof: J. Solano 2011-I Objetivos Despues de estudiar este cap. el estudiante sera
Más detallesFUNDAMENTOS DE COMPUTADORES EJERCICIOS U1: Álgebra de Boole y Diseño Lógico
U1_1. Realizar las siguientes operaciones (verificar las respuestas en decimal) a) onvertir a binario natural los números decimales 321, 1462, 205, 1023, 1024, 135, 45 y 967 b) onvertir a decimal los números
Más detallesCircuitos Lógicos Combinatorios. Ing. Jorge Manrique 2004 Sistemas Digitales 1
Circuitos Lógicos Combinatorios Ing. Jorge Manrique 2004 Sistemas Digitales 1 Circuitos Combinatorios Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas.
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 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 4.3. Diseño de circuitos combinacionales
Más detallesPRÁCTICA 1 MIC Usando el simulador (digital). Compruebe la tabla de verdad para las compuertas lógicas básicas: NOT, OR, AND, NAND, NAND, XOR
UNIVERSIDAD DE MAGALLANES FACULTAD DE INGENIERÍA DEPARTAMENTO DE COMPUTACIÓN Profesor: Eduardo Peña Jaramillo. Ayudante:. PRÁCTICA MIC38 Nombre de la práctica: Compuertas Lógicas Básicas y sus Tablas de
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN 1. Unidad Académica: Facultad de Ciencias Químicas e Ingeniería
Más detallesUNIVERSIDAD AUTONOMA GABRIEL RENE MORENO PROGRAMA ANALITICO
1 UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO FACULTAD: CIENCIAS EXACTAS Y TECNOLOGIA DEPARTAMENTO: ELECTROMECANICA PROGRAMA ANALITICO CARRERA: INGENIERIA ELECTROMECANICA - MENCION ELECTRONICA NOMBRE DE LA
Más detallesTRABAJO PRÁCTICO Nº 3. Expresiones booleanas, tablas de verdad y compuertas lógicas
Sistemas Digitales TRABAJO PRÁCTICO Nº 3 Expresiones booleanas, tablas de verdad y compuertas lógicas Ejercicio Nº 1: Dadas las siguientes funciones: F ( A, B, C, D) C.( D A) AC..( B D 1 ) F2 ( A, B, C,
Más detallesARQUITECTURAS ESPECIALES
ARQUITECTURAS ESPECIALES EL - 337 Página Qué es un Multiplexor? EL - 337 Un multiplexor o MUX es un switch digital (interruptor digital) que conecta una de las entradas con su única salida. Desde el punto
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 1 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Sistema Binario Interpretación Representación Aritmética Sistema Hexadecimal Hoy! Lógica proposicional Compuertas lógicas:
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 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 detallesPlanificaciones Sistemas Digitales. Docente responsable: ALVAREZ NICOLAS. 1 de 5
Planificaciones 8641 - Sistemas Digitales Docente responsable: ALVAREZ NICOLAS 1 de 5 OBJETIVOS El objetivo de la materia es aprender a diseñar arquitecturas digitales utilizando como herramienta los lenguajes
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 6: Circuitos Digitales BásicosB. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 6: Circuitos Digitales BásicosB Ingeniería Informática Universidad utónoma de Madrid O B J E T I V O S Circuitos digitales básicosb Comprender las funciones lógicas elementales Habilidad para diseñar
Más detalles4. Aritmética y operadores
Fundamentos de Computadores Ingeniería de Telecomunicación Departamento de Automática Escuela Politécnica Superior Curso académico 2009 2010 Contenidos 1 Aritmética y lógica 2 3 4 Introducción Aritmética
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 detallesÍNDICE TEMÁTICO. 4 Características de las familias lógicas Circuitos lógicos combinacionales
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN LICENCIATURA: INGENIERÍA EN TELECOMUNICACIONES, SISTEMAS Y ELECTRÓNICA DENOMINACIÓN DE LA ASIGNATURA: Sistemas Digitales
Más detallesARQUITECTURA DE LAS COMPUTADORAS TÉCNICAS DIGITALES (PRÁCTICA)
RQUITETUR DE LS OMPUTDORS TÉNIS DIGITLES (PRÁTI) INTRODUION TEORI: IRUITOS LÓGIOS El Álgebra de oole o Álgebra ooleana es de dos estados o binaria. Los circuitos lógicos son circuitos que pueden analizarse
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 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 detallesUniversidad Autónoma de Baja California
Universidad Autónoma de Baja California Facultad de Ingeniería, Arquitectura y Diseño Práctica de laboratorio Programa educativo Plan de estudio Clave asignatura Nombre de la asignatura Bioingeniería 2009-2
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 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 detallesplicación de los circuitos SUMADOR DIBITAL S C
plicación de los circuitos ógicos A B SUMADOR DIBITAL S C Aplicaciones de los circuitos lógicos Algunas aplicaciones elementales como los circuitos aritméticos digitales y los codificadores y decodificadores,
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 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 detallesTEMA 6 UNIDAD ARITMÉTICO LÓGICA
FUNDMENTOS DE TEM 6 UNIDD RITMÉTICO LÓGIC. OPERDORES LÓGICOS. 2. PROPIEDDES DE L UL. 3. OPERDORES DE DESPLZMIENTO. Desplazamientos lógicos. Desplazamientos circulares. Desplazamientos aritméticos. 4. OPERCIONES
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 detallesSistemas Combinacionales y Sistemas Secuenciales
y 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 y 1 2 3 y Contenido Al hablar de sistemas, nos referimos
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 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 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 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 detallesÍNDICE CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN CAPÍTULO 2. ÁLGEBRA DE CONMUTACIÓN Y FUNCIONES LÓGICAS... 37
ÍNDICE LISTA DE FIGURAS... 7 LISTA DE TABLAS... 11 CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN... 13 1.1. REPRESENTACIÓN DE LA INFORMACIÓN... 15 1.2. SISTEMAS DE NUMERACIÓN BINARIO NATURAL Y HEXADECIMAL... 18 1.3.
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 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 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 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 detallesPor ejemplo: Para saber cuál es el comportamiento de un circuito lógico con 3 entradas y 2 salidas, podríamos usar la siguiente notación:
Taller 8 Álgebra Booleana compuertas lógicas Sólo como aclaración. El álgebra Booleana es muy diferente al álgebra normal, ya que mientras que en la normal podemos utilizar cualquier símbolo para representar
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 detalles