DISEÑO DE CIRCUITOS COMBINATORIOS

Slides:



Advertisements
Presentaciones similares
Capítulo 1 Algebra de Boole.
Advertisements

Simplificación de circuitos lógicos Algebra de Conmutación
DISEÑO DE TRANSFERENCIA ENTRE REGISTROS
BLOQUES SSI Y MSI.
Funciones lógicas y su simplificación
Binario Códigos Numéricos Desventajas
CIRCUITOS COMBINACIONALES
Circuitos Lógicos Combinatorios
Diseño con CI SSI Sumario: Representación de funciones lógicas (cont.)
Máquinas de estado Máquinas de estados :
Mapas de Karnaugh Término Ejemplo No. d 1´s 1 literal A 8
Colegio de Estudios Científicos y Tecnológicos del Estado de Querétaro
Sistemas Digitales Tema 3.
Trabajando con Puertas Lógicas
Unidad Didáctica Electrónica Digital
Departamento de Tecnología Curso: 4º E.S.O. I.E.S. Ana Mª Matute
Tecnología Industrial II
Circuitos de Conmutación
Organización de Computadoras UNLA
CIRCUITOS ELECTRICOS Y ELECTRONICOS
CLASE 3.
ALGEBRA DE BOOLE UNLA Organización de Computadoras (2014)
SISTEMAS DE NUMERACIÓN Y CÓDIGOS
Curso Circuitos Digitales I Sesión 2 (complemento)
CLASE 6.
Análisis Análisis y Síntesis Métodos de análisis: Tabla de verdad.
Unidad aritmético-lógica
5-Variables K-mapas ƒ(A,B,C,D,E) = Sm(2,5,7,8,10,
Teoría de la Computación
UNIDAD 1:SISTEMA DE NUMEROS
Álgebra de Boole Electrónica Digital
Circuitos Combinacionales Comunes
Universidad Autónoma San Francisco
Posgrado de Especialización en Entornos Virtuales Universidad Virtual Quilmes SEMINARIO DE TIC Y ENSEÑANZA Profesora Noemí Tessio Aula Nº 5.
Circuitos Combinacionales
ARQUITECTURA DE COMPUTADORES
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Octubre 2012 Sistemas Digitales Electrónica Digital I Hay una fuerza motriz.
Electrónica Digital.
CARRERA PROFESIONAL: Lengua, Traducción e Interpretación Asignatura: MATEMÁTICA Tema: “FUNCIONES LÓGICAS”
Demultiplexor y Chip 74LS154
Departamento de Tecnología Curso: 4º E.S.O. I.E.S. Ana Mª Matute
EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION
OPERACIÓN DE CIRCUITOS ELECTRONICOS DIGITALES
Postulados del álgebra de boole
ALGEBRA DE BOOLE SISTEMAS DIGITALES.
UNIVERSIDAD AUTONOMA SAN FRANCISCO
DECODIFICADOR -García Rosas Oscar -Landeros Jaime Francisco
Codificadores y Decodificadores
EJERCICIOS DE CIRCUITOS DIGITALES
Unidad aritmético-lógica
Circuitos Digitales I MÓDULOS COMBINACIONALES
Realizado por Carolina Rubio
Álgebra de Boole Tema 5.
Circuitos Digitales MÓDULOS COMBINACIONALES
Algebra Booleana.
CLASE 2.
CLASE 4.
ALGEBRA DE BOOLE UNLA Organización de Computadoras (2015)
Diseño de Combinacionales. Diseño Combinacional El diseño consiste en crear un sistema que cumpla con unos requerimientos establecidos, siempre tratando.
[ Sistemas Operativos ]
ELECTRÓNICA DIGITAL.
ELECTRÓNICA DIGITAL Se denomina señal a la información que representa una determinada magnitud física ( temperatura, presión, velocidad, etc ) y su evolución.
Minitérminos, maxitérminos
Reglas Básicas del Álgebra de Boole
CIRCUITOS COMBINACIONALES.
CIRCUITOS COMBINACIONALES.
Unidad Didáctica Electrónica Digital 4º ESO. Guión electrónica digital Sistemas analógicos y digitales Sistemas de numeración Sistemas binarios Álgebra.
Circuitos Combinacionales I
Mapas de Karnaugh y método de Quine McCluskey Ing. Mónica Patricia René_2010 1Ing. Mónica P. René_2010.
Tema 1. Sistemas combinacionales básicos Introducción Álgebra de Boole Puertas lógicas ideales Biestables Simplificación de ecuaciones lógicas Circuitos.
Transcripción de la presentación:

DISEÑO DE CIRCUITOS COMBINATORIOS Ing. Vitor Manuel Mondragon M

ANÁLISIS DE CIRCUITOS COMBINACIONALES Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado y sin considerar los tiempos de propagación de las puertas, son función, exclusivamente, de la “combinación” de valores binarios de las entradas del circuito en ese mismo instante. Ing.Victor Manuel Mondragon M.

Diseño de Circuitos Lógicos Combinatorios Requerimiento Se construye la tabla de Verdad. NO siembre se aplica BOOLE y DEMORGAN Aplicar Sumas de Productos. Simplificación con los teoremas anteriores Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. En que consiste? Síntesis se entiende como la obtención de circuitos lógicos, a partir de una descripción inicial que utiliza el lenguaje convencional y luego es transferida a una tabla de verdad. Ing.Victor Manuel Mondragon M.

Funciones de salida, maxtérminos y mintérminos Renglón o línea A B C Función de salida Mintérmino Maxtérmino F(0,0,0) A'·B'·C' A+B+C 1 F(0,0,1) A'·B'·C A+B+C' 2 F(0,1,0) A'·B·C' A+B'+C 3 F(0,1,1) A'·B·C A+B'+C' 4 F(1,0,0) A·B'·C' A'+B+C 5 F(1,0,1) A·B'·C A'+B+C' 6 F(1,1,0) A·B·C' A'+B'+C 7 F(1,1,1) A·B·C A'+B'+C' Ing.Victor Manuel Mondragon M.

Procedimientos de Diseño Requerimiento Diseñe un circuito lógico que tenga entradas A, B y C y cuya salida sea alta solo cuando la mayor parte de las entradas sean ALTAS. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Tabla de Verdad. A B C X 1 Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Simplificación Se escriben los términos, para los casos en que la salida es “UNO” y se procede a simplificar Ing.Victor Manuel Mondragon M.

Implantación de Diseño Final. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Ejemplo 2 Se desea diseñar un sistema de aviso muy simple para un coche,que debe operar del siguiente modo: Si el motor está apagado y las puertas abiertas, sonará una alarma. Si el motor está encendido y el freno de mano está puesto,también sonará la alarma. Las situaciones reales, motor encendido o apagado, puertas abiertas o cerradas, etc pueden tratarse como variables binarias. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Análisis Sean f,e,p tres variables binarias que indican: F freno de mano. Toma el valor 1 si está puesto y 0 en caso contrario. P Puerta. Toma el valor 1 si alguna de las puertas del coche están abiertas y 0 cuando todas las puertas están cerradas. e encendido. Toma el valor 1 si el motor está arrancado, 0 si está apagado. La salida A puede considerarse también como una señal binaria, A, que toma dos valores posibles: Si A=1 , la alarma se activa, si A=0, la alarma no se activa. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Tabla de verdad Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Diseñar un Sumador Requerimiento Diseñar un Circuito Sumador de dos Bits que produzca dos salidas S La suma y C  un bit de transporte o desbordamiento. Tabla de Verdad A B S T 1 Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Expresiones Lógicas OR S = A’ B + A B’ T= A B Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Ejercicios Diseñar un Sumador de Tres BITS Diseñar un circuito lógico de 3 bits cuya salida sea 1 solo cuando las entradas ABC (ALSB, CMSB) esten en un rango ente 4 y 8 binarior espectivamente. Diseñar un decodificador de BCD a 7 Segmentos. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Sumador de Tres Bits Ing.Victor Manuel Mondragon M.

Generalización de Sumadores Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 7 Segmentos ANODO COMUN CATODO COMUN Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Decodificador 7447 Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M.

MÉTODO DE LOS MAPAS DE KARNAUGH Ing. Vitor Manuel Mondragon M

Construcción de los Mapas de KARNAUGH extensión del diagrama de Venn. Esto nace de la representación geométrica de los números binarios. Un número binario de n bits, puede representarse por lo que se denomina un punto en un espacio N Numero de 1 bit  0 y 1 Ing.Victor Manuel Mondragon M.

CUBO 1. Representación de 1 bit 1 El cubo 1 se obtiene proyectando el cubo 0 Cubo 2 1 Cubo 2 00 01 10 11 El cubo 2 se obtiene proyectando el cubo 1 Ing.Victor Manuel Mondragon M.

1 Crear el mapa de Karnaug Recomendado para Máximo 6 Variables. Método de Simplificación Manual Se construye el mapa de Karnaugh Ing.Victor Manuel Mondragon M.

Representación de 3 Variables Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Mapa de 3 y 4 Variables Ing.Victor Manuel Mondragon M.

2- Fijar los 1 de las expresiones z= A’B’C + A’BC z=A’B’C’D’ + A’B’C’D+A’B’CD+A’B’CD’ +AB’C’D’+AB’CD+AB’CD’ Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 3 – Simplificación (1) Z= AB’+AB=A Z=A’B + AB = B Z=A’B’+A’B = A’ Z=A’B’+AB’= B’ Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 3- Simplificación(2) Para tres Variables. Z= A’B’C’ + AB’C’ + ABC + ABC’ Z= (A’+A)B’C ‘+ AB(C+C’) Z=B’C’ + AB Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 3- Simplificación(3) Z= AB’C’ + ABC’ = AC’ Z=A’B’C’+A’BC’ = A’C’ Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 3 – Variables Casos Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Conclusión Cuando una variable aparece en forma complementada (X’) y no complementada (X) dentro de un agrupamiento, esa variable se elimina de la expresión. Las variables que son iguales en todos agrupamientos deben aparecer al final de la expresión. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 4 Variables Caso 1 Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. 4 Variables Bloques Ing.Victor Manuel Mondragon M.

4 Variables Casos Varios Alternativas ? Ing.Victor Manuel Mondragon M.

4 Variables Casos Varios(2) Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Condición No Importa   C' C A'B' A'B X AB 1 AB' A B C Z 1 X   C' C A'B' A'B AB 1 AB' Z=A Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Resumen 1.- Dibujar la cuadrícula correspondiente al número de variables de la función 2.- Sombrear la zona correspondiente a la función (1) 3.- Recubrir dicha zona con bloques que sean lo mayores posible 4.- Si se puede quitar algún bloque de forma que la zona cubierta siga siendo la misma 5.- La expresión simplificada de f se corresponde a la suma de los monomios correspondientes a los bloques que queden Ing.Victor Manuel Mondragon M.

Ing. Vitor Manuel Mondragon M Ejemplos Mapas de Karnaugh Ing. Vitor Manuel Mondragon M

Ing.Victor Manuel Mondragon M. Ejemplo 1 Diseñar un circuito lógico combinatorio que detecte, mediante UNOS, los números pares para una combinación de 3 variables de entrada. DEC A B C Z 1 2 3 4 5 6 7 Función canónica Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Ejemplo 1 Solución BC A 0 0 0 1 1 1 1 0 1 A'BC' + ABC' = (A' + A)BC' = BC' Ing.Victor Manuel Mondragon M.

Ejemplo 2- Circuito Velocímetro Se tienen 3 Códigos del ADC ABCD Las lámparas deben incrementarse de dos niveles en dos. L1 ON  001 L1 & L2 001 y 010 etc Los codigo 110 y 111 no responde. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Solución Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Solución Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Ejemplo 3 Diseñar un codificador de 4 a 2 líneas. Diseñar este mismo codificador pero con prioridad. Diseñar un codificador de 8 a 3 líneas. Ing.Victor Manuel Mondragon M.

Ing.Victor Manuel Mondragon M. Ejemplo4 Desarrollar un circuito Hardware de 3 bits para la función: n F(X,Y) X Y Ing.Victor Manuel Mondragon M.