How to create a circuit which is sensitive to inputs change and results to output change?
Each input goes to a edge detector which outputs a pulse. It needs to detect either edge. Like this one: dual edge detector

Those outputs are then ORed together (4 input OR gate) to a D-Flop clock input.  Connect \$\overline{Q}\$ output to input \$D\$