Sequence Detector with multiple inputs
This isn't really a sequence detection problem. All you need to do is remember the previous state of each input (two DFFs). The rest is combinatorial logic on those bits combined with the current value of each input (four 2-input gates).

Solution:



  



Explanation:


  Note that A is high if the current inputs are different, and B is high if the previous inputs are different. Therefore, a simple AND gate provides the Z0 output if both of those are high.

But note that A also indicates whether there's an odd number of ones in the current inputs, and B also indicates whether there's an odd number of ones in the previous inputs. If both of these are high, or both of them are low, then there's an even number of ones in the current and previous inputs. One additional XNOR gate provides the Z1 output.