Moore 1011 Overlapping Sequence

Very Large Scale Integration (VLSI)
VLSI Encyclopedia - Connecting VLSI Engineers
▼
Finite State Machine (FSM) Coding In VHDL
There is a special Coding style for State Machines in VHDL as well as in Verilog.
Let us consider below given state machine which is a “1011” overlapping sequence detector. Output
becomes ‘1’ when sequence is detected in state S4 else it remains ‘0’ for other states.
fsm_seq_detector
VHDL Code for FSM:
library IEEE;
use IEEE.STD_LOGIC_1164.ALL;
--Sequence detector for detecting the sequence "1011".
--Overlapping type.
entity seq_det is
port( clk : in std_logic; --clock signal
reset : in std_logic; --reset signal
S_in : in std_logic; --serial bit Input sequence
S_out : out std_logic); -- Output
end seq_det;
architecture Behavioral of seq_det is
--Defines the type for states in the state machine
type state_type is (S0,S1,S2,S3,S4);
--Declare the signal with the corresponding state type.
signal Current_State, Next_State : state_type;
begin
-- Synchronous Process
process(clk)
begin
if( reset = '1' ) then --Synchronous Reset
Current_State <= 'S0';
elsif (clk'event and clk = '1') then --Rising edge of Clock
Current_State <= Next_State
end if;
end process;
-- Combinational Process
Process(Current_State, S_in)
begin
case Current_State is
when S0 =>
S_out <= '0';
if ( s_in = '0' ) then
Next_State <= S0;
else
Next_State <= S1;
end if;
when S1 =>
S_out <= '1';
if ( S_in = '0' ) then
Next_State <= S3;
else
Next_State <= S2;
end if;
when S2 =>
S_out <= '0';
Next_State <= S0;

else
Next_State <= S3;
end if;
when S3 =>
S_out <= '1';
if (S_in = '0' ) then
Next_State <= S2;
else
Next_State <= S4;
end if;
when S4 =>
S_out <= '1';
Next_State <= S2;
else
Next_State <= S1;
end if;
when others =>
NULL;
end case;
end if;
end process;
VLSI Encyclopedia
Share
18 comments:
 Anonymous30 April 2013 at 01:04
superb :)
i totally understand the programming.
thanks a lot.
Reply
Replies
Anonymous24 December 2013 at 04:28
totally right!
Reply
Confucius4 May 2013 at 12:56
Love it.
Reply
Anonymous11 May 2013 at 15:58
helped me alot, thanks :)
Reply
Anonymous20 May 2013 at 03:53
was in search of it..thank u..:)

Reply
Anonymous12 September 2013 at 03:06
Hi, Where is the "output state" logic defined to detect the sequence "1011"
Reply
Replies
VLSI Encyclopedia12 September 2013 at 09:59
Thanks, there was a typo in the code... We updated it.
Regards,
Team VLSI Encyclopedia
Reply
Anonymous29 October 2013 at 14:02
very good
Reply
Replies
Team Vlsiencyclopedia30 October 2013 at 03:02
Thanks for appreciation :)
Reply
Anonymous12 November 2013 at 05:19
after "end case;", there is an "end if;" too much, i think
Reply
Anonymous14 January 2014 at 15:44
thank you !
Reply
vamsi krishna23 March 2014 at 19:35
Here the second process will not be executed if the s_in in the first clock cycle is 0. The sate machine
will not move forward as processes react to only events and there will never be an event on
Current_State. Sorry if i am wrong.
Reply
Replies
Team VLSI Encyclopedia24 March 2014 at 19:18
Vamsi, Thanks for writing.
You are correct, the sensitivity list should also contain input s_in.
Reply
Anonymous9 June 2014 at 14:24
why is the S_out for states S1 and S3 1? Should they not be 0?
Reply
Anonymous2 March 2015 at 15:03
If suppose we draw a mealy FSM for this detector, I guess we would be saving one extra state as
instead of going from S3 to S4 the FSM can go to the state S1, for detecting the overlapping sequence
1011, the last digit 1 can serve as the beginning of new sequence 1011, am I right?
Reply
Replies
VLSI Encyclopedia2 March 2015 at 20:47
Yes you are right... the melay implementation will save 1 state as the output of melay is function of
present state and value of inputs.
Reply
Pencari Ilmu2 August 2015 at 20:22

How can I run this code in Quartus II?
Reply
Replies
VLSI Encyclopedia6 August 2015 at 04:04
Please refer below guide for Quartus!!
https://goo.gl/FGO8Ow
Thanks,
Team VLSI Encyclopedia
Reply
Add comment
Load more...
Please provide valuable comments and suggestions for our motivation...
Home
View web version
Powered by Blogger.

Moore 1011 Overlapping Sequence

Uploaded by

Copyright:

Available Formats

Moore 1011 Overlapping Sequence

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Moore 1011 Overlapping Sequence

Uploaded by

Copyright:

Available Formats

Very Large Scale Integration (VLSI)

VLSI Encyclopedia - Connecting VLSI Engineers

VHDL Code for FSM:

--Sequence detector for detecting the sequence "1011".

port( clk : in std_logic; --clock signal

reset : in std_logic; --reset signal

S_in : in std_logic; --serial bit Input sequence

S_out : out std_logic); -- Output

architecture Behavioral of seq_det is

--Defines the type for states in the state machine

type state_type is (S0,S1,S2,S3,S4);

--Declare the signal with the corresponding state type.

signal Current_State, Next_State : state_type;

if( reset = '1' ) then --Synchronous Reset

Current_State <= 'S0';

elsif (clk'event and clk = '1') then --Rising edge of Clock

Current_State <= Next_State

S_out <= '0';

if ( s_in = '0' ) then

Next_State <= S0;

Next_State <= S1;

S_out <= '1';

if ( S_in = '0' ) then

Next_State <= S3;

Next_State <= S2;

S_out <= '0';

if ( S_in = '0' ) then

Next_State <= S0;

Next_State <= S3;

S_out <= '1';

if (S_in = '0' ) then

Next_State <= S2;

Next_State <= S4;

S_out <= '1';

if ( S_in = '0' ) then

Next_State <= S2;

Next_State <= S1;

when others =>

 Anonymous30 April 2013 at 01:04

i totally understand the programming.

Anonymous24 December 2013 at 04:28

Confucius4 May 2013 at 12:56

Anonymous11 May 2013 at 15:58

helped me alot, thanks :)

Anonymous20 May 2013 at 03:53

was in search of it..thank u..:)

Anonymous12 September 2013 at 03:06

VLSI Encyclopedia12 September 2013 at 09:59

Thanks, there was a typo in the code... We updated it.

Team VLSI Encyclopedia

Anonymous29 October 2013 at 14:02

Team Vlsiencyclopedia30 October 2013 at 03:02

Thanks for appreciation :)

Anonymous12 November 2013 at 05:19

after "end case;", there is an "end if;" too much, i think

Anonymous14 January 2014 at 15:44

vamsi krishna23 March 2014 at 19:35

Team VLSI Encyclopedia24 March 2014 at 19:18

Vamsi, Thanks for writing.