circuitos

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
SistemasCombinacionales
Sistemas 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
oDentro de este enfoque sist´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 conmemoria.

RAE

Sistemas Combinacionales y 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 yson capaces de almacenar informaci´n a trav´s de sus 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 haycompuertas l´gicas, que representan una
o
ecuaci´n de conmutaci´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 construirun circuito combinacional
para convertir n´meros que est´n en BCD (de 4 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 deVerdad 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
1
1

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

RAE

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
-

Sistemas Combinacionales y Sistemas Secuenciales

Contenido
Introducci´n
oSistemas 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 “-”.

RAESistemas Combinacionales y Sistemas Secuenciales

Contenido
Introducci´n
o
Sistemas Combinacionales
Sistemas Secuenciales

Condiciones superfluas

Las celdas superfluas pueden ser consideradas 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...