Here we experimentally demonstrate reconfigurable logic gates via four-wave-mixing (FWM) in silicon waveguide with an operating speed of up to 40 Gb/s. After demodulated by a 40-GHz delay interferometer (DI), four non-return-to-zero differential phase shift keying (NRZ-DPSK) signals with carefully selected wavelengths are launched into the waveguide at the same time. Thanks to the effective FWM in silicon nano-waveguide, a full set of the two-input logic minterms can be generated simultaneously, and arbitrary combinational logic functions are able to be realized by properly combining these minterms.