Moore machine output with a leading zero

Click For Summary

Discussion Overview

The discussion centers around the output of a Moore machine given a specific input string and the implications of a leading zero in the output. The scope includes homework-related problem-solving and technical reasoning regarding state machines.

Discussion Character

  • Homework-related, Technical explanation, Debate/contested

Main Points Raised

  • The initial state of the Moore machine is ##q_0 / 0##, and the input string is aabbabaaa. The participant's output calculation results in 0101111101, leading them to propose that the correct answer is option 4 - none of the above, due to the output needing to be longer than the input by one character.
  • Some participants express uncertainty about the significance of the leading zero, questioning whether it should be considered as a sign bit or the most significant bit, which complicates the determination of the correct output.
  • There is a suggestion that the leading zero might be a printing error, reinforcing the idea that the output cannot be definitively concluded without further clarification.
  • One participant emphasizes their certainty in their calculations, while another participant echoes this certainty.

Areas of Agreement / Disagreement

Participants generally agree that the leading zero's significance is unclear, leading to multiple competing views on how to interpret the output. The discussion remains unresolved regarding the correct answer due to this ambiguity.

Contextual Notes

The discussion highlights limitations in the problem statement, particularly the omission of the diagram and the lack of clarity regarding the leading zero's role in the output.

Lord Anoobis
Messages
131
Reaction score
22

Homework Statement


The question deals with a Moore machine of which I have omitted the diagram for reasons which will become apparent below. The initial state is ##q_0 / 0##. What is the output if the input string is aabbabaaa?
1) 101111101
2) 1101111101
3) 1010000010
4) None of the above.

Homework Equations


None.

The Attempt at a Solution


The trouble I'm having is this: the output that results from the given string is 0101111101 which leads me to the answer being 4 - none of the above, since the output string has to be longer than the input by one character. Options 2 and 3 are clearly incorrect. Option 1 is almost correct, save for the leading zero. When one encounters a situation like this is the leading zero truly significant in the answer or should it be discarded?
 
Physics news on Phys.org
It's impossible to answer the question. The leading bit could be a sign bit or most significant bit which would make it the err most significant bit of the output.
 
CWatters said:
It's impossible to answer the question. The leading bit could be a sign bit or most significant bit which would make it the err most significant bit of the output.
Exactly. There's no way of knowing if it may be a printing error. Looks like it'll be option 4 and hope for the best.
 
If you are sure you haven't made a mistake.
 
CWatters said:
If you are sure you haven't made a mistake.
Absolutely certain.
 

Similar threads

Replies
5
Views
4K
  • · Replies 31 ·
2
Replies
31
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
Replies
1
Views
9K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K