State machine is a very generic term for any process (electronic or otherwise) whose output is not simply a function of its current inputs, but also depends on its past history. In other words, it has "memory", or internal state information.

learn more… | top users | synonyms

0
votes
1answer
48 views

Implementing a FSM using JK flip flops in VHDL

This is yet another semester project I'm stuck on. I need to implement a state machine starting from the following diagram: What I've managed to do so far is write this state table, although I'm ...
1
vote
2answers
71 views

Designing a State Machine

Question: Design a state machine that would output the sequence 0 1 7 1 and then 1 7 1 1 7 1 and so on. A reset will make the machine go to the which outputs 0? What I've managed to do so far: Since ...
1
vote
0answers
34 views

how to Make Mealy machine output synchronous?

I have seen in slide below (and of course with some thought ) that the output of a Mealy machine is not synchronous . (you can find the whole slide in here). to make it synchronous the slide note ...
1
vote
1answer
72 views

Finite State Machine

I tried to write a Verilog code for the finite state machine whose diagram shown below. I see nothing as an output. What is the wrong part of my code? or Is my code completely absurd? My code: ...
0
votes
1answer
23 views

Designing state machine for Jk FF Counter

The counter is supposed to go from 1>3>4>7>6 and use JK flip flops. While filling out the state table I'm a bit confused about what to do with invalid states. Since I think this is 3 bits and should ...
3
votes
1answer
106 views

Sequential Traffic Light Controller

Just for clarification: I'm just looking to see if I'm on the right path for this project and to figure out what the best plan of attack might be. I'm trying to simulate a sequential traffic ...
8
votes
4answers
708 views

Interrupt handling in microcontrollers and FSM example

Initial question I have a general question about the handling of interrupts in microcontrollers. I am using the MSP430, but I think the question may be extended to other uCs. I would like to know ...
0
votes
1answer
119 views

State diagram for 2-bit parity generator

So the question I need help with is: Design a minimal moore state machine for a 2-bit parity generator that outputs ‘1’ if the number of 1s in a 2-bit sequence is odd, and outputs ‘0’ otherwise. ...
0
votes
1answer
211 views

Keypad Scanner Verilog code problem with state machine and column input

I am developing a Keypad both in hardware and Verilog using a DE2 Cyclone II board. I made a keypad using buttons (switches) that follows this schematic: The scanner works by setting the Column ...
0
votes
0answers
30 views

Digilent EPP handshaking problem

I intend to use my Spartan-6 board as an interface between my mic (which produces I2S data) and PC for live recording. Since UART is too slow, i planned on using Digilent's parallel interface with ...
2
votes
1answer
220 views

sequence detector in verilog

I have the task of building a sequence detector Here's the code : ...
0
votes
0answers
127 views

Help me understand Mealy machine with D flip flops vs JK flip flops

So, the task is to implement a synchronous sequential circuit which detects the input sequence "1101" using D flip flops and standard logic gates (represent with Mealy machine with finite number of ...
0
votes
3answers
86 views

This state machine does not go into an initial state on start

This is my state machine code: ...
0
votes
3answers
128 views

Finite-State-Machine-based digital design

How do I implement a specific digital design using mealy model and then implement the same design again using Moore model ? Can anyone provide detailed steps ? Thanks. Update: In the digital logic ...
0
votes
2answers
87 views

You need at least four states to exploit the advantages of a Mealy machine over a Moore machine

What's meant by this question? "You need at least four states to exploit the advantages of a Mealy machine over a Moore machine." I'm trying to wrap my head around this but I'm not sure "what" ...
3
votes
1answer
101 views

VHDL code and unintended latches

I am working on coding a Regsiter a1 with input signals b1,rst and wra1 the register ...
1
vote
0answers
197 views

Binary/Polynomial division on FPGA implementation

I am beginning the implementation of the polynomial binary division algorithm now as I understood i will be checking the MSB bit if 1 to XOR and shift the sum if 0 I will only shift. What I am not ...
0
votes
1answer
203 views

The difference between algorithmic state machine (ASM) and state transition graph

I have a very basic question. In what ways an algorithmic state machine (ASM) is different from a state transition graph (STG). Can someone take a very basic example (such as a binary counter) to ...
0
votes
0answers
31 views

Implement a finite state machine Mealy [paper + wishboard]

I have a problem with a project, I need to implement a Mealy machine on a Wishboard, but I can't figure it out how to finish it. Some of the post I found here helped me to understand better how this ...
0
votes
1answer
171 views

How do I analytically list the correct sequence for the given digital circuit?

Suppose given the digital circuit below, which contains 3 JK flip-flops: Assume that the sequence starts at ABC = 000. How can I analytically list the resulting sequence after every clock cycle?
5
votes
2answers
146 views

Unable to get the correct k-map for this finite state machine (Crosswalk System)

I am trying to create a Crosswalk System using a finite state machine. Although I understand how to do it, apparently I am continuously arriving at the wrong equations for my D inputs since my K-maps ...
0
votes
2answers
100 views

What are “consecutive input pulses”?

I am stuck on a homework problem that I have difficult time understanding: Draw the state diagram of the circuit described below, with detailed explanations: A detection circuit has two ...
0
votes
0answers
154 views

Design a Mealy FSM that functions as a sequence detector, generating two outputs y, z in the following way:

Initially both inputs are set to 0. Output y is set to 1 when the sequence "10" has been applied to the input x; output y should then be reset to 0 and y should continue detecting next occurrence of ...
0
votes
2answers
87 views

Building a first State Machine circuit - Technical Help

I just learned how to synthesize a diagram of a finite state machine into a diagram of a logical circuit composed of D flip flops, a clock and logical gates. However, I don't really have much ...
0
votes
3answers
200 views

How to detect a change in resistance?

I would like to have a circuit that can be controlled by two variable resistors, and it should use the value of the "most-recently-changed" resistor. How can I find out when one of the variable ...
2
votes
3answers
125 views

State Machine w/ Decoder

I'm trying to design a State Machine that acts as a synchronous lock. There is only 1 input (X) and one output (Lock= 0, Unlock = 5v). The machine will only unlock if the following order is put in: 0* ...
2
votes
2answers
767 views

How to design a LIFT simulator using FSM(Finite State Machine)

I want to design a LIFT with the help of Finite state machine. There are four floors. So I took them as 0, 1,2,3 and correspondingly the states. The 0,1,2,3 buttons are present inside the lift. If ...
0
votes
0answers
43 views

Reading an irregularly shaped matrix and doing action when a key is pressed in a modular way

Before I get into the details, I'd like to apologize if this is the wrong SE site for this. I could see it going on here, Stackoverflow, Arduino, or maybe even code review. I am using a Teensy 2 as a ...
-2
votes
2answers
735 views

Generate State Diagram from VHDL Code?

Is there a tool which generates State Diagrams from VHDL code? Also is there an easy way to indent VHDL code like in Visual Studio if I press ctrl + i it indents.
0
votes
1answer
192 views

Key press/Key release

I'm designing a keypad in VHDL and for protection purposes I disable pressing a second or more keys while one key is being pressed. Example while I'm pressing "7" a press of "2","3","5","4","1","0" ...
8
votes
3answers
316 views

Pressing same key rows at the same time

I am designing a keypad in VHDL. Everything works fine when only a single key is pressed. I'm scanning each column for a key press in a state machine and when no key is pressed, which is the condition ...
0
votes
2answers
298 views

Software to draw state diagrams and asm charts? [closed]

I would like to draw state diagrams and asm charts like these: Any recommendations? Are these done with Microsoft Visio?
1
vote
3answers
137 views

Return from idle state

I have 5 states : idle, state1, state2, state3, state4. I sometimes need to go to idle according to my design, and when I return from idle, I don't want to start from beginning, I want to start from ...
1
vote
3answers
185 views

Set a constant high signal to low

I have a keypad circuit, when I press and hold a key, the signal "key_pressed" is always high, as long as I keep the key pressed, which is normal, when I leave it, it gets low again. But I don't want ...
0
votes
1answer
157 views

State switches in FSM

I have a simple board with 6 buttons, consisting of 3 columns and 2 rows I would like to detect the pressed button. My code below works with this fsm: ...
-1
votes
2answers
128 views

Usage of Next state and Clock Divider?

I have a clock divider and state machine like this: ...
0
votes
0answers
38 views

Create State machine and implement on CPLD [duplicate]

I have this conditions for traffic controller. I excuted this on table. Now I want to implement this to state machine. Then after I will use this state machine to create VHDL and implement it in CPLD. ...
0
votes
1answer
170 views

Enable clock for a state machine?

I have 100Mhz system clock and I would like to have a 200Hz Enable signal for enabling the state machine. I need a clock divider for this process and thought about this : ...
0
votes
1answer
888 views

Implication chart method for state reduction

I'm not understanding implication charts to reduce states for Mealy and Moore machines. I'm looking at an example from berkley I was able to construct the table and then also eliminate the ones based ...
4
votes
2answers
595 views

ISR - to flag or not to flag?

From what I read on the internet we should respond to interrupts as quickly as possible, when programming microcontrollers; and that flags should be avoided because they tend to compound over time. ...
-3
votes
1answer
235 views

Creating a Sorting Machine (Finite State Machine) [closed]

So here is my task: Design a sorting machine. The idea!is to design a two-port read two-port write register file with k registers. The data are stored in registers using some input switches (address ...
0
votes
1answer
251 views

Finite State Machine to find Greatest Common Divisor

Ok so here is the problem we are given: Consider the following datapath. Assume the width of the datapath n is 4. The ALU has a 1-bit operation code OP. If OP=0, the ALU performs A-B. If OP=1, the ...
0
votes
0answers
152 views

Project to Print School ID on a 7 Segment Display - All Segment Outputs are High When Simulated

I am working on a project that uses a BCD up-counter block, a BCD to school ID block, and a BCD to 7-segment display, in order to print out my school ID on the 7-segment display of an FPGA. Here is ...
0
votes
1answer
232 views

How are state machines used in electronics?

It seems to me the use of state machines is just in logic circuits, is that correct? If not do they have other uses, such as say in microcontroller programming? I'm quite new to the subject and wonder ...
2
votes
1answer
296 views

Finding the logic expressions of a finite state machine that has three possible inputs

I'm familiar with finite state machines when there are two possible states for input, which I will call w. That is, w = 1 or ...
0
votes
1answer
311 views

Finite state machine FSM model of FIR filter in VHDL for FPGA

I want to make a FSM model of FIR, for that I need to write FIR calculation code line in FSM implementation. Here is the actual and correct code for FIR ...
0
votes
1answer
36 views

Structure function solving

I have following block diagram, I am having trouble constructing structure function marks for this block diagram. What concerns me is that OR state from State 5 to State 2 and State 6. I thought ...
1
vote
1answer
306 views

Output table equivalent to state diagram?

I have the following state diagram to which I am supposed to construct an output table for. I have the answer, but I do not understand how they derived this output table? If someone could explain one ...
1
vote
3answers
171 views

SCPI message exchange control implementation

This is more of a software question but I figured more would be known about SCPI (IEEE 488.2) here. I am implementing a full serial (using IEEE 1174) SCPI parser on an IC device but am wondering ...
0
votes
1answer
740 views

How can I determine whether circuit is Moore or Mealy machine

I've designed a modulo 5 counter (0,1,2,3,4,0,1....) with additional features like BCD to 7-segment-display decoder, the reset switch and the special switch to omit number "3" in the counter. But the ...