# Verilog HDL Finite State Machine - detecting a decimal number

• posted

Hi all,

I am trying to build a sequence detector to detect a decimal number like 10

92 when a stream of numbers from 0-9 is given as input. Do you think just c hanging the width of input i.e parallel inputs instead of series would resu lt in pattern detection? I am lost in this, please help. If you have any re sources around this do share them.
• posted

On Sunday, November 7, 2021 at 12:58:16 AM UTC-4, snipped-for-privacy@gmail.com wrot e:

1092 when a stream of numbers from 0-9 is given as input. Do you think just changing the width of input i.e parallel inputs instead of series would re sult in pattern detection? I am lost in this, please help. If you have any resources around this do share them.

You can detect in parallel or sequentially as you choose. In parallel is s imple, but uses more resources. If the data is arriving sequentially you w ill do better constructing a state machine. The states are:

IDLE - waiting for an input

NUMERIC - the last character was numeric

Logic is needed to tell if the current incoming character is a decimal digi t or not. Based on that signal the transitions are -

IDLE Decimal = 0 then remain in IDLE and perform no action. Decimal = 1 then transition to NUMERIC state and perform no action.

NUMERIC Decimal = 0 then transition to IDLE state and flag a number has been co mpleted. Decimal = 1 then remain in NUMERIC state and perform no action.

If you need to accumulate the value of the decimal number the character mus t be converted to a binary value and an accumulator must multiply the previ ous value by decimal 10 (simply add the present value to itself shifted by two and shift two more bits) and add the new binary value of the digit. Of course the accumulator value is not included on the first digit (when the present value of the state machine is "IDLE". When the flag says the last digit was received the value in the accumulator can be used.

Is that clear? I think I got all the details.

```--
Rick C.

- Get 1,000 miles of free Supercharging ```

ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.