you have to separate your machine into two parts... depending on what your parity is, ie even 0, then one part would have even 0's and the other odd, then you just add the relevant digit. Hence the parity check is two different states.
hope that made sense... you got plenty of time, its not...