Universidad Simón Bolívar

Sistemas Electrónicos Industriales II

María Aurrecoechea
18-10369
Tarea 2

A continuación, se muestra el diagrama de estado de un circuito secuencial basado en el

modelo de Moore. La variable de entrada está representada por la letra X y la variable de
salida por la letra Z. Diseñe el circuito requerido para implementarlo usando basculas tipo
J-K.
 Solución:

En primer lugar, se identifican los estados posibles del circuito. Para ello, analizamos el
diagrama de estado y determinamos los posibles estados del circuito. Se puede representar
como una secuencia de bits en forma binaria, el estado más alto representara el bit más
significativo y el estado más bajo el bit menos significativo.
Así, los posibles estados del circuito, vendrán dados de la siguiente forma:

X Z
Estado Estado
Variable de Variable de
actual entrada
futuro salida
𝐼0 0 𝐼0 0
𝐼0 1 𝐼1 0
𝐼1 0 𝐼0 0
𝐼1 1 𝐼2 0
𝐼2 0 𝐼3 0
𝐼2 1 𝐼2 0
𝐼3 0 𝐼0 0
𝐼3 1 𝐼4 0
𝐼4 0 𝐼0 1
𝐼4 1 𝐼1 1

Tabla 1. Tabla de estados

Luego, para determinar los bits necesarios, utilizamos la ecuación: 2𝑛−1 < 𝑁 < 2𝑛
Entonces, sabemos que
N: número de estados = 5
n: número de bits
2𝑛−1 < 5 < 2𝑛

⇒ 23−1 < 5 < 23

⇒22 < 5 < 8

⇒4 < 5 < 8 ∴ n=3

Finalmente, tenemos que n=3 bits necesarios. Que podemos representar como 𝑄2 , 𝑄1, y 𝑄0 ,
posteriormente ordenamos estos bits de forma que el bit más significativo (𝑄2 ) se encuentre
a la izquierda de la tabla y el bit menos significativo (𝑄0 ) se encuentre a la derecha de la
tabla.
 Estado 𝑸𝟐 𝑸𝟏 𝑸𝟎
𝑆0 0 0 0
𝑆1 0 0 1
𝑆2 0 1 0
𝑆3 0 1 1
𝑆4 1 0 0

Tabla 2: Definición de los bits.

Planteamos una nueva tabla de transición de estados incorporando lo anterior.
Estado inicial X Estado final Z
𝑸𝟐 𝑸𝟏 𝑸𝟎 Variable de 𝑸𝟐 𝑸𝟏 𝑸𝟎 Variable de
entrada salida
0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0
0 0 1 0 0 0 0 0
0 0 1 1 0 1 0 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 0 0
0 1 1 0 0 0 0 0
0 1 1 1 1 0 0 0
1 0 0 0 0 0 0 1
1 0 0 1 0 0 1 1
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x x
Tabla 3: Tabla de transición de estados.
Con esta tabla precisamos cómo cambia el estado del circuito en respuesta a las entradas.
Además, se puede observar cada estado posible del circuito y las entradas que pueden
afectarlo, así como también se percibe cómo cambiará el circuito según estas entradas.

Para un segundo paso podemos generar una tabla de excitación, con toda la información
obtenida, que permitirá determinar cómo manipular las entradas J-K del flip-
 flop en función de las condiciones de entrada y el estado actual del circuito, para lograr el
comportamiento deseado.

Estado inicial X Estado final Z JK

𝑸𝟐 𝑸𝟏 𝑸𝟎 Variable de 𝑸𝟐 𝑸𝟏 𝑸𝟎 Variable de salida 𝑱𝟐 𝑲𝟐 𝑱𝟏 𝑲𝟏 𝑱𝟎 𝑲𝟎
entrada
0 0 0 0 0 0 0 0 0 x 0 x 0 x
0 0 0 1 0 0 1 0 0 x 0 x 1 x
0 0 1 0 0 0 0 0 0 x 0 x x 1
0 0 1 1 0 1 0 0 0 x 1 x x 1
0 1 0 0 0 1 1 0 0 x x 0 1 x
0 1 0 1 0 1 0 0 0 x x 0 0 x
0 1 1 0 0 0 0 0 0 x x 1 x 1
0 1 1 1 1 0 0 0 0 x x 1 x 1
1 0 0 0 0 0 0 1 x 1 0 x 0 x
1 0 0 1 0 0 1 1 x 1 0 x 1 x
1 0 1 0 x x x x x x x x x x
1 0 1 1 x x x x x x x x x x
1 1 0 0 x x x x x x x x x x
1 1 0 1 x x x x x x x x x x
1 1 1 0 x x x x x x x x x x
1 1 1 1 x x x x x x x x x x

Tabla 4: Tabla de excitación de los F/F

Usamos don't care según corresponda para evitar efectos secundarios en el circuito a diseñar,
ya que en donde se colocaron puede existir una diferencia entre el diagrama de burbujas y el
circuito digital, además de poder simplificar al máximo la extensión del circuito deseado.
Realizamos los mapas de Karnaugh correspondientes a la tabla.

Para 𝑱𝟐 y 𝑲𝟐 :

𝑄0 ' X' 𝑄0 ' X'

00 01 11 10 00 01 11 10
𝑄0 ' 𝑄1 ' 00 0 0 0 0 𝑄2 ' 𝑄1 ' 00 x x x x
01 0 0 1 0 01 x x x x
11 x x x x 11 x x x x
10 x x x x 10 1 x 1 x

𝑱𝟐 =X𝑸𝟎 𝑸𝟏 𝑲𝟐 =1
 Para 𝑱𝟏 y 𝑲𝟏 :

𝑄0 ' X' 𝑄0 ' X'

00 01 11 10 00 01 11 10
00 0 0 1 0 𝑄2 ' 𝑄1 ' 00 x x x x
𝑄2 ' 𝑄1 ' 01 x x x x 01 0 0 1 1
11 x x x x 10 x x x x
10 0 0 x x 11 x x x x

𝑱𝟏 = 𝑸𝟎 X 𝑲𝟏 =𝑸𝟎

Para 𝑱𝟎 y 𝑲𝟎 :

𝑄0 ’X’ 𝑄0 ' X'

00 01 11 10
00 01 11 10 00 x x 1 1
𝑄2 ' 𝑄1 ' 00 0 1 x x 𝑄2 ' 𝑄1 '
01 x x 1 1
01 1 0 x x 11 x x x x
11 x x x x
10 x x x x
10 0 1 x x

𝑱𝟎 = 𝑸𝟏 ’X+𝑸𝟏 ’X 𝑲𝟎 =1

Como resultado obtuvimos:

Para el flip-flop 𝐽0 y 𝐾0 :

𝐽0 = 𝑄1 ’X+𝑄1’X

𝐾0 =1

Para el flip-flop 𝐽1 y 𝐾1 :
𝐽1 = 𝑄0 X
𝐾1 =𝑄0

Para el flip-flop 𝐽2 y 𝐾2 :

𝐽2 = 𝑄1 𝑄0 X
𝐾2 =1
Finalmente, podemos diseñar el circuito, utilizando una combinación de compuertas AND y
compuerta XOR para implementar las funciones de transición de cada flip-flop J-K.Además
es posible ver que la salida se encuentra en 𝑄2 .

Figura . Diseño del circuito