DIPOSITIVO DIGITAL

DISPOSITIVO DIGITAL
BOOK

AUTOR:

PAUL TERRAZAS L
Arica-Chile
2010

Texto en redacción
 DIPOSITIVO DIGITAL

1.-Detector de secuencia.

Fig1.-Diagrama de estado

Problema1.-
Por medio de Flip-Flops tipo J-K implementar un circuito secuencial sincrono que
detecte la secuencia 101, en una serie de dígitos binarios.
Solución.-
Se realiza el diagrama de estado tal como se muestra en la figura. Para ello se cuenta
con
 estados.
En este caso contamos con n=2, es decir 4 estados, de los cuales solo consideramos A, B y C. y
Don´t Care el término D.
Asignando valores de posición a: A, B, C, y D.

A 0 0
B 0 1
C 1 0
D 1 1

Diagrama de estado

§ Para no confundirnos y empezar, primero debemos hacer el dibujo de la cantidad de

estados y dibujarlos, en este caso esferas representativas. Asignar cada valor de la
secuencia a cada estado, una flecha simbolizando la direcion de la secuecia (101),
este ejercicio en particular al estado A le corresponde una entrada de 1, B le
corresponde una entrada de 0, y a C le corresponde una entrada de 1, y a D no se
dibuja. Así se completa la secuencia regresando al estado B, y no en A, puesto que si
nos dirigimos a A erróneamente no cumpliríamos la secuencia.

§ La gran dificultad radica en realizar erroneamente secuencias que no son parte de la

solucion, asi 100 no es solucion, pero 110 si lo es, si tomamos que el ultimo 1 es la
partida de (101), el orden en esta instancia no se considera. Por lo que 101, 011, y
101 cumplen el requicito secuencial.

Texto en redacción
 DIPOSITIVO DIGITAL

§ Otro punto es el hecho del valor de entrada, muchas veces no se da el valor, en otras
si, dependiendo del caso generalmente se considera como 0 el punto de entrada, o
inicio.
§ Cada posicion, ya sea A,B,C,D particularmente debe tener dos salidas: 1 y 0,
cumpliendo la secuencia.
§ Si no existe camino alguno para concretarla regresamos al punto de inicio, es decir
hacemos Reset.

§ Para no confundirnos y empezar, primero debemos hacer el dibujo de la cantidad de

estados. Asignar cada valor de la secuencia a cada estado, sin preocuparnos por sus
respectivos homólogos 1 o 0.
§ Si se concreta la secuencia obtenemos un 1 de salida o OutPut.(entrada/output)

Estado Presente (Q)

Para obtener la tabla de estado presente, se hace uso del Diagrama de estado.
Obteniendo el estado presente (Q) con las posiciones de la letras, remplazamos cada una de
ellas por su valor respectivo. X (Entrada)/Y(Salida)

Z
X=0 X=1
E.P X=0 X=1 E.P X=0 X=1 0 0
A A B A 0 0 0 1 0 0
B C B B 0 0 0 1 0 1
C A B C 0 0 0 1 - -
D - - D - - - -
Tabla 1 Tabla 2 Tabla 3

§ Necesitamos saber de dónde partimos y hacia dónde vamos, estas tablas son sencillamente
tablas del Estado presente, nos muestran que orden seguimos para llegar a la secuencia.
§ En la tabla1 podemos apreciar dos divisiones verticales para cada valor en X, ya sea 0 o 1.
Como A,B,C,D son estados, aquí los representamos de forma sencilla para dar a entender a
cual posición nos movemos cuando X tome los valores 1 o 0. Así por ejemplo en el estado
presente A, nos movemos para el estado B si x=1, o nos quedamos en A si X=0.
§ En la tabla2 solamente reasignamos las posiciones de cada letra de la tabla1. A=00, B=0 1,
C =1 0 y D=Don’t care.
§ La tabla3 es los out de la secuencia para cada posición de los estados.

Texto en redacción
 DIPOSITIVO DIGITAL

Procedemos a tabular

   Son valores del estado presente, no necesariamente pueden ir de forma ordenada, sin
embargo como recorremos en forma ordenada los valores de las posiciones también.
 Son valores de entrada.

  Son valores de salida, para obtener la tabla.


 Estado presente.

  Estado Siguiente.

EstadoQ 
X Z X=0 X=1
Q1 Q0 X=0 X=1 X=0 X=1        
0 0 0 0 0 1 0 0
0 1 1 0 0 1 0 0
1 0 0 0 0 1 0 1
1 1 - - - - - -

Para obtener la tabla  se requiere de la tabla de estado siguiente del J- K.

El procedimiento es mecánico, se procede a considerar las columnas correspondientes
al valor que toma X, ya sea X=1 o X=0, con Q1 o Q0, luego se usa la tabla de estados
siguientes del J-K comparándolo con los estados presentes respectivamente.

EstadoQ 
X Z X=0 X=1
  X=0 X=1 X=0 X=1        
0 0 0 0 0 1 0 0
0 1 1 0 0 1 0 0
1 0 0 0 0 1 0 1
1 1 - - - - - -

*Las columnas enmarcadas nos relacionan la tabla de estado siguiente.

 →  J K
0→0 0 X
Q →  
0→1 1 X
1→0 X 1  X=0  
1→1 X 0 0 0 0 X
0 1 1 X
1 0 X 1
1 - X X

Texto en redacción
 DIPOSITIVO DIGITAL

*De este modo obtenemos:

EstadoQ 
X Z X=0 X=1
  X=0 X=1 X=0 X=1        
0 0 0 0 0 1 0 0 0 X
0 1 1 0 0 1 0 0 1 X
1 0 0 0 0 1 0 1 X 1
1 1 - - - - - - X X

Se realiza el mismo método.

Q →   Q →   Q →  
 X=0    X=1    X=1  
0 0 0 X 0 0 0 X 0 1 1 X
1 0 X 1 0 0 0 X 1| 1 X 0
0 0 0 X 1 0 X 1 0 1 1 X
1 - X X 1 - X X 1 - X X

Obtenemos finamente la tabla de estado.

EstadoQ 
X Z X=0 X=1
Q0 Q1 X=0 X=1 X=0 X=1        
0 0 0 0 0 1 0 0 0 X 0 X 0 X 1 X
0 1 1 0 0 1 0 0 1 X X 1 0 X X 0
1 0 0 0 0 1 0 1 X 1 0 X X 1 1 X
1 1 - - - - - - X X X X X X X X
Por medio del mapa de Karnaugh, determinamos las funciones de salida de    , y 

X \  00 01 11 10 X \  00 01 11 10
0 0 X x 0 0 x 1 x X
1 1 X x 1 1 x 0 x X

    =

X \  00 01 11 10 X \  00 01 11 10
0 0 x x 0 0 x x x 1
1 1 x x 1 1 x x x 1
        

Texto en redacción
 DIPOSITIVO DIGITAL

Dibujo esquemático Flip-Flop.

Ejemplo 2.
Evalúe la salida de la función F.

Tabla de lógica del mutiplexor.

a b c A B C j k l M n o p q A B C E1 E2 E3 0 1 2 3 4 5 6 7 E F
0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0
0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0
0 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0
0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0
1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 0
1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0
1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1

Texto en redacción