Un circuito secuencial síncrono de 1 entrada y 2 salidas se comporta de la siguiente manera:
Sean zk, nk el número de 0 y 1 respectivamente en los k bits iniciales de la entrada (zk + nk = k). El circuito emite 00 hasta que se cumpla una de las siguientes condiciones.
zk - nk = 2. In this case, the output at the k-th and
all subsequent clock ticks is 10.
nk - zk = 2. In this case, the output at the k-th and
all subsequent clock ticks is 01.
¿Cuál es el número mínimo de estados requeridos en el gráfico de transición de estado del circuito anterior?
(A) 5
(B) 6
(C) 7
(D) 8
Respuesta: (A)
Explicación: La respuesta debe ser 5 a esta pregunta ya que solo necesitamos contar la diferencia del número de 0 y 1 en el primer k poco de un número. Y solo necesitamos contar hasta que este conteo llegue a 2 o -2 (negativo cuando el número de 0 es menor que el número de 1). Entonces, las posibilidades son -2, -1, 0, 1 y 2, que representan los cinco estados del diagrama de transición de estado.
Para el estado -2, la salida del circuito será 01, para el estado 2, la salida será 10 (ambos estados no tienen transiciones de salida) y para los otros 3 estados, la salida será 00 según la descripción dada del circuito. .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA