Queries on finite state automata

[Jinxer]

Hi, I was given a question like this for my discrete mathematics assignment. “A modern computer is in fact a finite state machine, Since there are a finite number of states that it can have. Suppose that a computer has a total of 4 GB of memory (ie 2^35 bits). How many possible states does the computer gave? give your answer in the form 2^n for some n.”

i don’t even know how to begin calculating. Can anyone help?

 

[Deleted member 4993]

Hi, I was given a question like this for my discrete mathematics assignment. “A modern computer is in fact a finite state machine, Since there are a finite number of states that it can have. Suppose that a computer has a total of 4 GB of memory (ie 2^35 bits). How many possible states does the computer gave? give your answer in the form 2^n for some n.”

i don’t even know how to begin calculating. Can anyone help?

How do you define the state of a machine (relating to the memory bits)?

Please follow the rules of posting in this forum, as enunciated at:

https://www.freemathhelp.com/forum/threads/read-before-posting.109846/#post-486520

 

[tkhunny]

Why not try an 8 bit machine for starters?