Hi Bigal_scorpio,
Try to put a photo of your assembly, both sides if it is PCB, or top side if breadboard-- Most probably you might have given connctions wrongly--
I suggest , keep it aside and wire another afresh without looking at old one., don't try to debug-- once it works you can compare and trace the mistake.
you need to have feww test accessoried for debugging it.
1. a transistor with emitter earthed, base with series 10K,other side extended witha wire to any point you wanto test-- collector connected with a RED LED witha 1K series resistor to the +9V as you said--you may call this a temporary probe.
once you have this and a breadboard, you can test each logic gate independently. it will also help tracing the circuit later.