Natural bacterial two-component systems use crosstalk between histidine kinases to integrate multiple environmental cues, enabling complex multi-signal decisions. In comparison, most synthetic bacterial phosphosignaling circuits remain confined to single-input designs. Here, we establish a bottom-up framework for phosphosignaling circuits using two histidine kinases (2HKs) that converge on a shared response regulator (RR). As a proof of concept, we built a synthetic 2HK-1RR circuit in Escherichia coli that consists of a blue-light sensor (YF1) and an indole-3-aldehyde sensor, integrating opto- and chemo-signals through their shared RR. By using distinct dimerization tags on each HK, tuning HK activities, and reversing HK response modes, we program a spectrum of logic behaviors. These include ternary gates (an inverse count gate, a count gate, and two context gates), as well as a binary NAND gate. This work establishes fundamental phosphosignaling circuit design rules based on two-component systems that expand the scope of synthetic gene circuit design and pave the way towards complex, multi-input environmental biosensors and programmable therapeutics.