Sistemas Combinacionales Y Secuenciales

Contenido Introducci´n o Sistemas Combinacionales Sistemas 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 ) =...