In this paper, we report a new design of an all-optical full-adder using two nonlinear resonators. The PhC-based full-adder consists of three input ports (A, B, and C for input bits), two nonlinear resonant cavities, several waveguides, and two output ports (for the SUM and CARRY). Eight silicon rods and a nonlinear rod composed of doped glass form each resonant cavity. The well-known plane wave expansion technique is used to calculate the photonic band structure. It shows a wide photonic bandgap in the wavelength range of 1365–2074 nm covering the C and L optical transmission bands. The finite-difference time-domain method is applied to study the light propagation inside the full-adder. Our numerical results demonstrate when the incoming light intensity increases, the nonlinear optical Kerr effect appears and controls the direction of light emitted inside the structure as desired. The maximum time delay and footprint of the proposed full-adder are about 3 ps and 758.5 μm2, respectively. Therefore, due to the low time delay and small footprint, the presented design can be used as a basic mathematical operator in the all-optical arithmetic logic unit.