gate propagation diagram - Search