El siguiente diagrama representa una máquina de estados finitos que toma como entrada un número binario del bit menos significativo. ¿Cuál de las siguientes es VERDADERA? (A) Calcula el complemento a 1 del número de entrada (B) Calcula el complemento a 2 del número de entrada (C) Incrementa el número de entrada (D) Disminuye el número de entrada Respuesta: (B) Explicación: La máquina de estados finitos dada toma un número binario de LSB como entrada. El FSM dado permanece sin cambios hasta el primer ‘1’. Después de eso, toma el complemento a 1 del resto de la string de entrada. Suponemos que la string de entrada es ‘110010’. Por lo tanto, según la FSM, la salida es ‘001110’.
Complemento a 2 de ‘110010’ = complemento a 1 de ‘110010’ + 1 = 001101 + 1 = 001110
Por lo tanto, la FSM calcula el complemento a 2 de la string de entrada.
Por lo tanto, la opción (B) 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