La máquina de estados finitos descrita por el siguiente diagrama de estado con A como estado inicial, donde una etiqueta de arco es x / y y x representa una entrada de 1 bit e y representa una salida de 2 bits (A) Da salida a la suma del presente y los bits anteriores de la entrada. (B) Da salida a 01 siempre que la secuencia de entrada contenga 11. (C) Da salida a 00 siempre que la secuencia de entrada contenga 10. (D) Ninguno de estos Respuesta: (A) Explicación: Asumimos que la string de entrada es 1101. 1. (A , 1) –> (B, 01) Aquí, bit de entrada anterior + bit de entrada actual = 0 + 1 = 01 = salida 2. (B, 1) –> (C, 10) Aquí, bit de entrada anterior + bit de entrada actual = 1 + 1 = 10 = salida
3. (C, 0) –> (A, 01)
Aquí, bit de entrada anterior + bit de entrada actual = 1 + 0 = 01 = salida
4. (A, 1) –> (B, 01)
Aquí, bit de entrada anterior + presente bit de entrada = 0 + 1 = 01 = salida
Por lo tanto, la opción (A) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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