Can you measure the voltages on the CL line when it is connected to the logic gates? What is the voltage when the state is 011 and what is the voltage in any other state?
If the input to any of the 4000 series ICs is floating you will get unpredictable results.
You are mixing 4000 series and 74LS series logic gates. The inputs to the 74LS logic gates pull up with a current of 0.4 mA and need quite a low voltage, less than 0.8 V, to guarantee a low level. You should check that you are getting a voltage that low.
CMOS ICs can appear to work fine, and will work fine in some conditions, with power rails not connected. Those are worth checking.
You need to decouple the power supplies with suitable capacitors for each IC.