There is also a "not decided yet" state. Hence, you were right, it needs two bits. :)