Finite State Machine-

Que - Design a machine if the stream of infinite bits is inputting to the machine and output is HIGH if the received no is divisible by 5.  (Consider input from MSB to LSB).

Total no of state - 6(with one reset) Moore Machine 

input             number 

0                      0

1                       01

1                       011

0                      0110

Que- Design a machine if the stream of infinite bits is inputting to the machine and output is HIGH if the received no is divisible by 3.  (Consider input from LSB to MSB).

Total no of state - 7(with one reset) Moore Machine 

input            number

0                     0

1                      10

0                     010

1                      1010

Que- Design a machine which gives the output same as the 2 clock before input. First 2 output should 0.

input -    011010001110101

output -  000110100011101