We demonstrate a high-speed all-optical NAND gate based on four-wave mixing Bragg scattering in highly nonlinear fiber. A 15.2-dB depletion of the signal is obtained and time domain measurements show ...