Sistemas Combinacionales Y Secuenciales
Sistemas Combinacionales y Sistemas Secuenciales
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl
Universidad T´cnica Federico Santa Mar´ e ıa Departamento de Inform´tica a
Valpara´ 1er Semestre 2006 ıso,
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas CombinacionalesSistemas Secuenciales
1
Introducci´n o
2
Sistemas Combinacionales
3
Sistemas Secuenciales
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Introducci´n o
Al hablar de sistemas, nos referimos al enfoque sist´mico con e el que ser´n tratadas las funciones de conmutaci´n. a o Dentro de este enfoquesist´mico, existen 2 grandes ´reas: los e a Sistemas Combinacionales y los Sistemas Secuenciales. Los sistemas combinacionales est´n formados por un conjunto a de compuertas interconectadas cuya salida, en un momento dado, esta unicamente en funci´n de la entrada, en ese mismo ´ o instante. Por esto se dice que los sistemas combinacionales no cuentan con memoria.
RAE
Sistemas Combinacionalesy Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Introducci´n o
Los sistemas secuenciales en cambio, son capaces de tener salidas no s´lo en funci´n de las entradas actuales, sino que o o tambi´n de entradas o salidas anteriores. e Esto se debe a que los sistemas secuenciales tienen memoria y son capaces de almacenar informaci´n a trav´s desus estados o e internos.
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Sistemas Combinacionales
Un sistema combinacional puede tener n entradas y m salidas.
Un sistema secuencial puede ser visto como una “caja negra”, en cuyo interior hay compuertas l´gicas, que representan una o ecuaci´n deconmutaci´n. o o
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Condiciones superfluas
Las condiciones superfluas corresponden a aquellos casos en que las combinaciones de variables de entrada no pueden ocurrir. Por ejemplo, si se quiere construir un circuito combinacional para convertir n´meros que est´n en BCD (de4 bits), a siete u a salidas que representan los segmentos de un display.
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Condiciones superfluas
Nos enfocaremos en el segmento inferior derecho del display (segmento c), cuya Tabla de Verdad corresponde a: X3 0 0 0 0 0 0 0 0 X2 0 0 0 0 1 1 1 1 X1 0 0 1 1 0 0 11 X0 0 1 0 1 0 1 0 1 c 1 1 0 1 1 1 1 1 X3 1 1 1 1 1 1 1 1 X2 0 0 0 0 1 1 1 1 X1 0 0 1 1 0 0 1 1 X0 0 1 0 1 0 1 0 1 c 1 1 -
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Condiciones superfluas
Se puede observar que las entradas mayores a 9 no son posibles, debido a que el c´digo BCD solo llega hasta el 9.o Por esto, las combinaciones de entrada posteriores a 1001 no son posibles y se consideran superfluas. Luego si construimos el MK de esta funci´n, podemos dejar o las celdas superfluas con un “-”.
RAE
Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Condiciones superfluas
Las celdas superfluas pueden serconsideradas como ceros o bien como unos, independientemente. De esta manera se agrupa seg´n conveniencia, para obtener la u menor cantidad de subcubos, y que estos sean del mayor tama˜o posible. n
RAE Sistemas Combinacionales y Sistemas Secuenciales
Contenido Introducci´n o Sistemas Combinacionales Sistemas Secuenciales
Condiciones superfluas
Resultando la ecuaci´n: o F (X3 , X2 , X1 , X0 ) =...
Regístrate para leer el documento completo.