# K's Moore Machine: Check it Out!

• Comp Sci
• zak100
In summary, The conversation discusses a Moore Machine and its output of 0111000001011. It is noted that the odd numbered 0 refers to the length of a continuous run of zeros or the absolute position in the string. However, the labels do not match the discussed rewards. The speaker plans to correct this and show the state explicitly. It is also mentioned that all states should be named when coding in VHDL or Verilog.
zak100
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.

Something went wrong with your example, here both together:
011100001011
2400202024240

"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.

<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...

Hi,
Thanks. I would show this. Upper left, I have to put a => symbol before it. Thanks.

Zulfi.

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.

## 1. What is a K's Moore Machine?

A K's Moore Machine is a type of finite state machine that is used to model sequential logic circuits. It is named after Edward F. Moore, who first described this type of machine in 1956.

## 2. How does a K's Moore Machine work?

A K's Moore Machine has a finite number of states and transitions between those states. It takes input signals and uses them to determine the next state to transition to. The machine also has output signals that are dependent on the current state.

## 3. What are the advantages of using a K's Moore Machine?

A K's Moore Machine is advantageous because it is simple and easy to understand. It is also efficient and can be used to design complex sequential circuits. Additionally, it is easy to implement in hardware.

## 4. How is a K's Moore Machine different from other types of finite state machines?

A K's Moore Machine is different from other types of finite state machines, such as Mealy and Moore machines, because it has both input and output signals in every state. This means that the output is only dependent on the current state, not on the input that caused the state transition.

## 5. What are some real-world applications of K's Moore Machines?

K's Moore Machines are commonly used in digital systems, such as electronic circuits, computer programs, and control systems. They can be found in a variety of devices, including calculators, traffic lights, and washing machines.

Replies
5
Views
3K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
2
Views
1K
Replies
4
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
3K