K's Moore Machine: Check it Out!

  • Context: Comp Sci 
  • Thread starter Thread starter zak100
  • Start date Start date
  • Tags Tags
    Machine
Click For Summary

Discussion Overview

The discussion revolves around the correctness and clarity of a Moore Machine presented by a participant named Zulfi. The focus includes the machine's output behavior, state definitions, and the relationship between input sequences and output rewards. Participants engage in technical clarification and correction of earlier statements.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Zulfi presents a Moore Machine and asks for feedback on its correctness.
  • One participant points out a potential issue with the machine's handling of "odd numbered 0," questioning whether it refers to the length of a run of zeros or their position in the string.
  • Zulfi acknowledges a mistake in a previous statement regarding the output sequence and clarifies that zeros are counted from the beginning of the string.
  • Another participant suggests that the reset state of the machine should be explicitly shown.
  • A participant advises Zulfi to name all states in the machine, not just those that affect the output, highlighting the importance of state naming for coding in VHDL or Verilog.

Areas of Agreement / Disagreement

Participants express differing views on the clarity and correctness of the Moore Machine, with some pointing out inconsistencies and others providing suggestions for improvement. The discussion remains unresolved regarding the initial correctness of the machine.

Contextual Notes

There are indications of missing assumptions regarding the definitions of terms used in the machine's operation, and the relationship between input sequences and output rewards is not fully clarified.

Who May Find This Useful

Individuals interested in automata theory, specifically Moore Machines, as well as those working with VHDL or Verilog in digital design may find this discussion relevant.

zak100
Messages
462
Reaction score
11
Homework Statement
A computer game generates ‘1s’ and ‘0s’. These are associated with awards. The first ‘1’ (i.e. the first 1 of an uninterrupted sequence of 1's obtained by continuously running the program several times such that each execution generates a 1 output in that set of executions) results in 4 awards but the remaining 1’s do not result in any award. On the other hand, each odd numbered 0 results in 2 points and each even numbered 0 does not get any award. For the output 011100001011.. of executions results in awards 2400202024240……

Can we construct a transducer to do the above computation? If yes show it. Otherwise explain why?
Relevant Equations
No Eq.
Kindly see my attached Moore Machine.

Is it correct?

Zulfi.
Two point one point Machine.jpg
 
Physics news on Phys.org
Something went wrong with your example, here both together:
011100001[/color]011
2400202024[/color]240

"Odd numbered 0" refers to the length of a continuous run of zeros, or the absolute position in the string? Your machine does a weird mixture of the two. The labels don't match the rewards you discuss before.
 
Hi,
Sorry for wrong last statement. Correcting the last statement of question:

"For the output 0111000001011.. of executions results in awards 2 4 0 0 2 0 2 0 2 4 2 4 0……"

2 4 0 0 2 0 2 0 2 4 2 4 0……
0 1 1 1 0 0 0 0 0 1 0 1 1...

For 0s we are counting from the beginning of the string.

Thanks for your response.

<The labels don't match the rewards you discuss before. >

Yes you are right.

I would correct it.

Zulfi.
 
Which state does a Reset (or start) take the machine to? It's best to always show that explicitly... :smile:
 
Hi,
Thanks. I would show this. Upper left, I have to put a => symbol before it. Thanks.

Zulfi.
 
  • Like
Likes   Reactions: berkeman
And also be sure to name all of your states, not just the ones that update the output. When you code this in VHDL or Verilog, each state will need to have a name. :smile:
 

Similar threads

Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K