Well technically with 2 bits you can count from 0 to 3... so that's 4 states.