Apéndice 7 Uso de abc Un Sistema para síntesis secuencial y verificación

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Apéndice 7 Uso de abc Un Sistema para síntesis secuencial y verificación"

Transcripción

1 Apéndice 7 Uso de abc Un Sistema para síntesis secuencial y verificación 7.1. Introducción En las primeras etapas de un diseño digital se requiere obtener la estructura del sistema en términos de componentes de hardware. Se denomina síntesis lógica al proceso de generar un circuito en términos de compuertas y flip-flops; en esta etapa suele efectuarse una minimización del número de transistores que se emplearán (optimización espacial). Luego es necesario efectuar minimizaciones de los retardos (optimización temporal), para esto se requiere efectuar transformaciones de la red booleana de tal modo que la implementación final satisfaga los requerimientos. A medida que aumenta el tamaño del sistema estas técnicas no pueden aplicarse manualmente y resultan indispensables herramientas computacionales. Abc es un programa interactivo para la síntesis y optimización de circuitos combinacionales, secuenciales sincrónicos. Pueden describirse funciones booleanas mediante: ecuaciones (.eqn), tablas de verdad o matrices de cobertura (.pla), redes lógicas booleanas (.blif). Los circuitos secuenciales pueden almacenarse como máquinas de estados finitos describiendo el diagrama de estados (.kiss) o mediante una red booleana formada por compuertas lógicas y elementos de memoria (blif sincrónicos). Las funciones pueden ser manipuladas escribiendo comandos en forma interactiva o empleando archivos de comandos (scripts). El comando help despliega las órdenes disponibles Síntesis de sistemas combinacionales Descripción en formato pla. Se asume el tipo fd para la descripción de la tabla. En la parte de las salidas un 1 indica que el cubo pertenece al conjunto on-set; Un - indica que el producto pertenece al conjunto de condiciones superfluas; y un 0 indica que el cubo no tiene significado para la salida dada. Cada salida se representa por un nodo lógico. Sólo están soportadas PLA binarias, esto indica que se ignoran los cubos don t-care. El Ejemplo 5.5, se tiene la siguiente función Booleana, descrita por sus mintérminos: 1

2 2 Sistemas Digitales f(a, b, c, d) = m(0, 1, 3, 8, 9, 11, 13, 14) La cual puede describirse por el archivo ej5_5.pla: # f(a, b, c, d) = Suma de m(0, 1, 3, 8, 9, 11, 13, 14).i 4.o 1.ilb a b c d.ob f.p e Dentro de abc, el comando: read_pla./ej/ej5_5.pla Ingresa la descripción de la red, asumiendo que el archivo se encuentra en un subdirectorio, de nombre ej, desde la ubicación desde donde se invoca a abc. print_kmap f Imprime el mapa de Karnaugh de la salida f. c d \ a b sop Convierte las funciones de los nodos, de las representaciones internas, en suma de productos. write_pla./ej/ej5_5ip.pla

3 Apéndice 7. Uso de abc 3 Escribe en el subdirectorio ej, un archivo con los implicantes primos, en formato pla..i 4.o 1.ilb a b c d.ob f.p e Donde se advierte que de los 8 productos (mintérminos en el ejemplo) la minimización reduce la red lógica a 4 cubos o productos. Forma minimizada que puede leerse según: f(a,b,c,d) = abcd +ac'd+b d+b c write_eqn./ej/ej5_5.eqn Produce el archivo en formato eqn de Synopsys. Las ecuaciones se entregan en sus formas factorizadas. INORDER = a b c d; OUTORDER = f; f = (a * ((!c * d) + (b * c *!d))) + (!b * (!c + d)); El commando: print_fact Entrega las formas factorizadas en la consola. Existen una serie de comandos de escritura en archivos. Genera archivos blif y también en Verilog. write_verilog./ej/ej5_5.verilog Produce un modulo estructural, con las formas factorizadas de la red lógica. module unknown ( a, b, c, d, f ); input a, b, c, d; output f; assign f = (a & ((~c & d) (b & c & ~d))) (~b & (~c d)); endmodule Es preciso cambiarle el nombre al módulo de unknown (desconocido) a ej5_5, si se desea emplearlo. El comando empty, borra las redes almacenadas en la memoria. Pueden ingresarse las descripciones eqn, blif, o verilog de redes combinacionales y proceder a la minimización, de manera similar a la mostrada.

4 4 Sistemas Digitales Referencias

5 Apéndice 7. Uso de abc 5 Índice general. APÉNDICE USO DE ABC... 1 UN SISTEMA PARA SÍNTESIS SECUENCIAL Y VERIFICACIÓN INTRODUCCIÓN SÍNTESIS DE SISTEMAS COMBINACIONALES Descripción en formato pla REFERENCIAS... 4 ÍNDICE GENERAL ÍNDICE DE FIGURAS.... 6

6 6 Sistemas Digitales Índice de figuras. No se encuentran elementos de tabla de ilustraciones.

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

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 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

Diseño modular con Verilog.

Diseño modular con Verilog. Diseño modular con Verilog.. Especificación. Se desea diseñar un sistema combinacional que tenga como entrada cuatro palabras de dos bits cada una, denominadas a, b, c y d; y que genere dos salidas. La

Más detalles

Sistemas Digitales. Diseño lógico con Verilog. Sinopsis. Prólogo.

Sistemas 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 detalles

La comprensión de las ideas en que está basado espresso implican familiarizarse con nuevos conceptos asociados a funciones booleanas.

La comprensión de las ideas en que está basado espresso implican familiarizarse con nuevos conceptos asociados a funciones booleanas. Apéndice 3 1 Uso de espresso A3.1 Introducción La minimización de funciones booleanas basada en mapas de Karnaugh se torna impracticable a medida que el número de variables aumenta; no es recomendable

Más detalles

Circuitos Electrónicos Digitales. Tema II Parte II. Álgebra de Conmutación

Circuitos Electrónicos Digitales. Tema II Parte II. Álgebra de Conmutación Circuitos Electrónicos Digitales Tema II Parte II Álgebra de Conmutación Índice 1.Álgebra de Conmutación 2.Funciones combinacionales 3.Formas normalizadas Álgebra de Conmutación Álgebra de Conmutación

Más detalles

Certamen 2 Sistemas Digitales 01/2003 Nombre Solución Rol

Certamen 2 Sistemas Digitales 01/2003 Nombre Solución Rol Certamen Sistemas igitales /3 Nombre Solución Rol. Implementar un sumador binario de dos bits. AB forman un numero binario de dos bits y C forma el otro número binario de dos bits. La salida es un número

Más detalles

3-Formas Canónicas. 3: Canónicas 1

3-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 detalles

Unidad 3: Circuitos digitales.

Unidad 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 detalles

Arquitecturas 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. 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 detalles

Axiomas Básicos. ...Axiomas Básicos. Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole. Temario.

Axiomas 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 detalles

INDICE. XVII 0 Introducción 0.1. Historia de la computación

INDICE. 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 detalles

Electró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 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 detalles

4-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 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 detalles

8-Síntesis Multinivel

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 detalles

Pr. Dr. Xavier Bonnaire

Pr. Dr. Xavier Bonnaire Pr. Dr. Xavier Bonnaire Slide María Departamento de Informática Temario Introducción Sistemas Combinacionales (SC) Implementaciones de SC mediante PLA Sistemas Secuenciales Slide 2 María Departamento de

Más detalles

2-Funciones y representaciones booleanas

2-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 detalles

Funciones Lógicas Y Métodos De Minimización

Funciones Lógicas Y Métodos De Minimización Circuitos Digitales I Funciones lógicas Tema III Funciones Lógicas Y Métodos De Minimización Circuito combinacional: Un circuito cuya salida depende únicamente del estado actual de sus entradas. Puedes

Más detalles

EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE:

EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: Algebra de Boole El álgebra de Boole es una forma adecuada y sistemática de expresar y analizar las operaciones de los circuitos lógicos. El álgebra de Boole son

Más detalles

Plantel Aztahuacan 011 Módulo: operación de circuitos electrónicos digitales

Plantel 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 detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009

ELO211: 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 detalles

INDICE Prefacio 1 Sistemas numéricos y códigos 2 Circuitos digitales

INDICE Prefacio 1 Sistemas numéricos y códigos 2 Circuitos digitales INDICE Prefacio xix 1 Sistemas numéricos y códigos 1.1 Sistemas numéricos posicionales 2 1.2 Número octales y hexadecimales 3 1.3 Conversiones entre sistemas numéricos posicionales 5 1.4 Suma y resta de

Más detalles

Operación de circuitos lógicos combinatorios.

Operació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 detalles

13-Bloques Básicos Secuenciales

13-Bloques Básicos Secuenciales 3-Bloques Básicos Secuenciales 3. Bloques básicos 3.2 Ejemplos de diseños 3: Bloques Básicos Bloques Básicos Secuenciales Bloques básicos secuenciales Contadores Registros de desplazamiento (o corrimiento)

Más detalles

UNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I

UNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I FACULTAD DE NEGOCIOS, CAMPUS IV FACULTAD DE NEGOCIOS, CAMPUS IV Programa descriptivo por unidad de competencia Programa Licenciatura en Ingeniería en Desarrollo y Tecnologías de Software Modalidad Presencial

Más detalles

Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal

Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal www.emtech.com.ar Temario Introducción Circuitos Digitales FPGAs Flujo y Herramientas de Diseño Diseño para Síntesis Simulación

Más detalles

Álgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.

Á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 detalles

0. Repaso Electrónica Digital

0. 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 detalles

Unidad 3: Circuitos digitales.

Unidad 3: Circuitos digitales. A- 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 999 M. Murdocca

Más detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008

ELO211: 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

Circuitos Secuenciales

Circuitos Secuenciales EL - 337 Página Agenda EL - 337 Página 2 Introducción El biestable de flip flops de flip flops tipo D de flip flops tipo T de flip flops tipo S-R de flip flops tipo J-K de circuitos Conclusiones Introducción

Más detalles

9-Sistemas Secuenciales

9-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 detalles

5.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. Á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 detalles

5-Mapas de Karnaugh. 5: Karnaugh 1

5-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

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008

ELO211: 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 detalles

Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal

Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal Introducción a los Dispositivos Lógicos Programables (FPGAs) Guillermo Güichal www.emtech.com.ar Temario Introducción Circuitos Digitales FPGAs Flujo y Herramientas de Diseño Simulación CPUs con FPGA o

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO DISEÑO DE SISTEMAS DIGITALES 1551 5 o 11 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación

Más detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009

ELO211: 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 detalles

DEPARTAMENTO ACADEMICO ELECTROCIDAD Y ELETRONICA

DEPARTAMENTO 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 detalles

PROGRAMA DE ESTUDIO Área de Formación : Carlos González Zacarías Fecha de elaboración: 21 de Mayo de 2010 Fecha de última actualización:

PROGRAMA DE ESTUDIO Área de Formación : Carlos González Zacarías Fecha de elaboración: 21 de Mayo de 2010 Fecha de última actualización: PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciado en Informática Administrativa General Sistemas digitales Horas teóricas: 2 Horas prácticas: 4 Total de Horas: 6 Total de créditos:

Más detalles

Sistemas Digitales I

Sistemas Digitales I UNIVERSIDAD INDUSTRIAL DE SANTANDER Sistemas Digitales I Taller No1 Profesor: Carlos A. Fajardo Mayo de 2015 Temas: Representación digital de los Datos, Algebra de Boole, Funciones Lógicas, Introducción

Más detalles

PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL

PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL 1. 2. 3. 4. 5. 6. a) Convierta el número (5B3) 16 al sistema decimal b) Convierta el número (3EA) 16 al sistema binario c) Convierta el número (235)

Más detalles

Introducción al Diseño Digital con FPGAs.

Introducción al Diseño Digital con FPGAs. Introducción al Diseño Digital con FPGAs www.emtech.com.ar Temario del curso Dia 1: Introducción y ejemplo practico paso a paso Dia 2: VHDL, flujo de diseño y otro ejemplo Dia 3: Detalles de diseño e implementacion

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO CIRCUITOS DIGITALES 0526 7º 10 Asignatura Clave Semestre Créditos Ingeniería Mecánica e Industrial Ingeniería Mecatrónica

Más detalles

Certamen 1 Arquitectura de Computadores

Certamen 1 Arquitectura de Computadores Certamen 1 Arquitectura de Computadores Prof. Rodrigo Araya Ehrenfeld Viernes 28 de Abril 2006 Tiempo: 90 Minutos No se pueden utilizar apuntes ni calculadora. 1. Pregunta 1 (20 %) 1. Explique cuál es

Más detalles

11-Máquinas Sincrónicas

11-Máquinas Sincrónicas 11-Máquinas Sincrónicas 11.1 iseños de máquinas sincrónicas 11.2 Análisis de máquinas sincrónicas 11: Máquinas Sincrónicas 1 iseño de máquinas sincrónicas: analítico El diseño de maquinas sincrónicas analítico

Más detalles

Circuitos Digitales Avanzados

Circuitos Digitales Avanzados Circuitos Digitales Avanzados M.C. Jorge E. Ibarra Esquer jorgeeie@uabc.mx Contenido Circuitos secuenciales con dispositivos MSI Redes iterativas Circuitos para operaciones aritméticas Dispositivos programables

Más detalles

Programa de Asignatura

Programa de Asignatura Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica, Plan 007- Asignatura: Electrónica Digital Clave: 999 Semestre: VII Tipo: Obligatoria H. Teoría: H. Práctica: H. Laboratorio: HSM:

Más detalles

Tema 1: Circuitos Combinacionales

Tema 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 detalles

Lección 6. Circuitos Secuenciales. Ing. Luis Diego Murillo L1-Control Eléctrico 1

Lección 6. Circuitos Secuenciales. Ing. Luis Diego Murillo L1-Control Eléctrico 1 Lección 6 Circuitos Secuenciales Ing. Luis Diego Murillo L1-Control Eléctrico 1 Agenda Definiciones de lógica secuencial Modelos de circuitos secuenciales Elementos de memoria Cerrojos y Biestables S-R,

Más detalles

INDICE Control de dispositivos específicos Diseño asistido por computadora Simulación Cálculos científicos

INDICE 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 detalles

FACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R.

FACULTAD 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 detalles

IEE 2712 Sistemas Digitales

IEE 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 detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009

ELO211: 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 detalles

ÍNDICE TEMÁTICO. 4 Características de las familias lógicas Circuitos lógicos combinacionales

Í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 detalles

Asignaturas antecedentes y subsecuentes Diseño de Sistemas Digitales II

Asignaturas antecedentes y subsecuentes Diseño de Sistemas Digitales II PROGRAMA DE ESTUDIOS Diseño de Sistemas Digitales I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0157 Asignaturas antecedentes y subsecuentes

Más detalles

UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO PROGRAMA ANALITICO

UNIVERSIDAD 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 detalles

Mapas de Karnaugh. Apunte N 4

Mapas 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 detalles

Introducción a la lógica digital

Introducción a la lógica digital Organización del Computador I Verano Introducción a la lógica digital Basado en el Apéndice B del libro de Patterson y Hennessy Verano 24 Profesora Borensztejn Señales Digitales Los transistores operan

Más detalles

Planificaciones Estructura del Computador. Docente responsable: MAZZEO JORGE RAUL. 1 de 5

Planificaciones Estructura del Computador. Docente responsable: MAZZEO JORGE RAUL. 1 de 5 Planificaciones 6670 - Estructura del Computador Docente responsable: MAZZEO JORGE RAUL 1 de 5 OBJETIVOS La materia tiene por objetivo general presentar al estudiante de informatica la electrónica interna

Más detalles

Organización n del Computador 1. Lógica Digital 2 Circuitos y memorias

Organización n del Computador 1. Lógica Digital 2 Circuitos y memorias Organización n del Computador Lógica Digital 2 Circuitos y memorias Circuitos Secuenciales Circuitos combinatorios Funciones ooleanas El resultado depende sólo s de las entradas También n necesitamos circuitos

Más detalles

Asignaturas antecedentes y subsecuentes

Asignaturas antecedentes y subsecuentes PROGRAMA DE ESTUDIOS DISEÑO DE SISTEMAS DIGITALES I Área a la que pertenece: Área de Formación Transversal Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0142 Asignaturas antecedentes y subsecuentes

Más detalles

Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid

Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid Álgebra de conmutación y simplificación de funciones lógicas Álgebra Booleana. Análisis de circuitos combinacionales.

Más detalles

Planificaciones Electrónica II. Docente responsable: OREGLIA EDUARDO VICTOR. 1 de 6

Planificaciones Electrónica II. Docente responsable: OREGLIA EDUARDO VICTOR. 1 de 6 6605 - II PLANIFICACIONES Actualización: 1ºC/2018 Planificaciones 6605 - II Docente responsable: OREGLIA EDUARDO VICTOR 1 de 6 6605 - II PLANIFICACIONES Actualización: 1ºC/2018 OBJETIVOS Dar a los alumnos

Más detalles

Elementos de Diseño de Sistemas Digitales

Elementos de Diseño de Sistemas Digitales Elementos de Diseño de Sistemas Digitales Elías Todorovich G. Bioul, M. Tosini Arquitectura I - Curso 2011 UNICEN Algebra de Boole Un álgebra de Boole es una estructura algebraica con los siguientes elementos:

Más detalles

Introducción Tipos de FF Ejercicios. Lógica Digital. Circuitos Secuenciales. Francisco García Eijó

Introducción Tipos de FF Ejercicios. Lógica Digital. Circuitos Secuenciales. Francisco García Eijó Circuitos Secuenciales Organización del Computador I Departamento de Computación - FCEyN UBA 13 de Abril del 2010 Agenda 1 Repaso 2 ué son los circuitos secuenciales? 3 Tipos de Flip-Flops 4 Ejercicios

Más detalles

LECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1)

LECCIÓ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

DISEÑO DE CIRCUITOS SECUENCIALES

DISEÑ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 detalles

5.1. Introducción a los sistemas digitales

5.1. Introducción a los sistemas digitales 5.. Introducción a los sistemas digitales 5... Sistemas digitales [ Wakerly.2 pág. 3] 5..2. Puertas y señales lógicas [ Wakerly.3 pág. 6] 5..3. Representación de la lógica digital [ Wakerly. pág. 9] 5..4.

Más detalles

Universidad De San Carlos De Guatemala Facultad de Ingeniería Escuela de Ciencias y Sistemas Organización Computacional Ing. Aux.

Universidad De San Carlos De Guatemala Facultad de Ingeniería Escuela de Ciencias y Sistemas Organización Computacional Ing. Aux. Universidad De San Carlos De Guatemala Facultad de Ingeniería Escuela de Ciencias y Sistemas Organización Computacional Ing. Otto Escobar Aux. Ricardo Alfredo Sontay Aguilar Examen Final Descripción Para

Más detalles

Organización del Computador 1 Lógica Digital 2: circuitos y memor

Organización del Computador 1 Lógica Digital 2: circuitos y memor Organización del Computador 1 Lógica Digital 2: circuitos y memorias Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Septiembre 2009 Circuitos secuenciales

Más detalles

Problema Nº 1.a2.- Obtenga las siguientes conversiones numéricas. Problema Nº 1.a3.- Obtenga las siguientes conversiones numéricas. 9E36.

Problema 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 detalles

Simplificación de funciones lógicas utilizando Karnaugh

Simplificació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 detalles

Para su estudio la máquina se dividirá en los siguientes módulos:

Para su estudio la máquina se dividirá en los siguientes módulos: CURSO: ELECTRÓNICA DIGITAL CONTROLADORES DIGITALES PROFESOR: ING. JORGE ANTONIO POLANÍA Los controladores digitales son circuitos que utilizando flip flops, registros o contadores pueden realizar un control

Más detalles

Tema 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. Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh

Más detalles

Tema 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. Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh

Más detalles

Tema 2. Funciones Lógicas. Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL.

Tema 2. Funciones Lógicas. Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL. Tema 2. Funciones Lógicas Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh de 3 y 4 variables.

Más detalles

Tema 8. Circuitos electrónicos digitales

Tema 8. Circuitos electrónicos digitales Tema 8. Circuitos electrónicos digitales Sistemas digitales. Conmutación. Operaciones lógicas. Álgebra de Boole. Síntesis lógica. Mapas de Karnaugh. Fundamentos Físicos de la Ingeniería II. Tema 8: Electrónica

Más detalles

Unidad 3: Circuitos digitales.

Unidad 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 detalles

FUNCIONES NO COMPLETAMENTE ESPECIFICADAS

FUNCIONES NO COMPLETAMENTE ESPECIFICADAS FUNCIONES NO COMPLETAMENTE ESPECIFICADAS Circuitos Digitales EC1723 Muchas veces el planteamiento un problema no especifica completamente los valores la función para cada combinación valores entrada. Un

Más detalles

EL Sistemas Digitales

EL Sistemas Digitales EL-4002 Sistemas Digitales Circuitos Secuenciales Parte 1: Elementos de Memoria y Análisis de Circuitos Secuenciales Introducción a los Circuitos Secuenciales Un circuito Secuencial contiene: Elementos

Más detalles

Organización de computadoras y lenguaje ensamblador

Organizació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 detalles

13/10/2013. Clase 05: Mapas de Karnaugh. Sistemas Digitales y Arquitectura de Computadoras. Ing. Christian Lezama Cuellar.

13/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 detalles

Método de Karnaugh. Fundamentos de los Computadores Grado en Ingeniería Informática

Método de Karnaugh. Fundamentos de los Computadores Grado en Ingeniería Informática 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 Introducción La efectividad de la simplificación booleana

Más detalles

Lógica Digital. Circuitos Secuenciales. Francisco García Eijó. Organización del Computador I Departamento de Computación - FCEyN UBA

Lógica Digital. Circuitos Secuenciales. Francisco García Eijó. Organización del Computador I Departamento de Computación - FCEyN UBA Lógica Digital Circuitos Secuenciales Francisco García Eijó Organización del Computador I Departamento de Computación - FCEyN UBA 5 de Abril del 2016 Agenda 1 Repaso 2 Introducción 3 Flip-Flops 4 Ejercicios

Más detalles

TECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIÓN ÁREA REDES Y TELECOMUNICACIONES.

TECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIÓN ÁREA REDES Y TELECOMUNICACIONES. TECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACION Y REDES Y TELECOMUNICACIONES. HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Sistemas digitales. 2. Competencias

Más detalles

Diseño de circuitos combinacionales

Diseñ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

Sistemas Combinacionales y Sistemas Secuenciales

Sistemas 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

ARQUITECTURAS ESPECIALES

ARQUITECTURAS 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 detalles

Álgebra de Boole. Diseño Lógico

Á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

AUTOMATIZACIÓN CON PLC. UNIVERSIDAD DE ANTIOQUIA DEPARTAMENTO DE INGENIERÍA ELECTRÓNICA MEDELLÍN Sesión 6.

AUTOMATIZACIÓN CON PLC. UNIVERSIDAD DE ANTIOQUIA DEPARTAMENTO DE INGENIERÍA ELECTRÓNICA MEDELLÍN Sesión 6. AUTOMATIZACIÓN CON PLC UNIVERSIDAD DE ANTIOQUIA DEPARTAMENTO DE INGENIERÍA ELECTRÓNICA MEDELLÍN Sesión 6. Datos de contacto Andrés Felipe Sánchez P. Correo:plcudea@gmail.com Teléfono celular: 301 254 9118

Más detalles

DATOS DE IDENTIFICACIÓN DEL CURSO

DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: ACADEMIA A LA QUE PERTENECE: NOMBRE DE LA MATERIA: CLAVE DE LA MATERIA: CARÁCTER DEL CURSO: TIPO DE CURSO: No. DE CRÉDITOS: No. DE HORAS TOTALES: ANTECEDENTES: CONSECUENTES: CARRERAS EN QUE

Más detalles

Arquitecaura de Computadoras Tema 1 - Introducción a la Arquitectura de Computadoras

Arquitecaura 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 detalles

Funciones incompletamente especificadas Circuitos con salida múltiple. Fundamentos de los Computadores Grado en Ingeniería Informática

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 detalles

Simplificació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 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 detalles

Carrera: Clave de la asignatura: Participantes. Representantes de las academias de Ingeniería Mecánica de Institutos Tecnológicos.

Carrera: Clave de la asignatura: Participantes. Representantes de las academias de Ingeniería Mecánica de Institutos Tecnológicos. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Sistemas Digitales Ingeniería Mecánica MCT 0539 2 3 7 2.- HISTORIA DEL PROGRAMA

Más detalles