The calculation of a complex-multinomial is discussed and a new optical method performing truth-table look-up processing is proposed. Adopting complementary-encoding of light intensity and volume holography, a content-addressable optical holography truth table look-up system based on the NAND operation is structured. The experimental study results which prove the system feasible are given.