Calmodulin (CaM) regulation of voltage-gated calcium (Ca) channels is a powerful Ca feedback mechanism that adjusts Ca influx, affording rich mechanistic insights into Ca decoding. CaM possesses a dual-lobed architecture, a salient feature of the myriad Ca-sensing proteins, where two homologous lobes that recognize similar targets hint at redundant signaling mechanisms. Here, by tethering CaM lobes, we demonstrate that bilobal architecture is obligatory for signaling to Ca channels. With one lobe bound, Ca carboxy tail rearranges itself, resulting in a preinhibited configuration precluded from Ca feedback. Reconstitution of two lobes, even as separate molecules, relieves preinhibition and restores Ca feedback. Ca channels thus detect the coincident binding of two Ca-free lobes to promote channel opening, a molecular implementation of a logical NOR operation that processes spatiotemporal Ca signals bifurcated by CaM lobes. Overall, a unified scheme of Ca channel regulation by CaM now emerges, and our findings highlight the versatility of CaM to perform exquisite Ca computations.