In this paper, a novel design of an all-optical half-adder (HA) based on two two-ring resonators in a two-dimensional square-lattice photonic crystal (PC) structure without nonlinear materials is proposed. The all-optical HA comprises AND and XOR gates where each gate is composed of cross-shaped waveguides and two-ring resonators in a 2D square-lattice PC that are filled with silicon (Si) rods in silica (SiO2). The AND and XOR gates are analyzed and simulated using plane-wave expansion (PWE) and finite-difference time-domain (FDTD) methods. Simulation results show that light guiding inside the device functions as AND and XOR gates. Thus, the proposed device has the potential for use in optical arithmetic logic units for digital computing circuits. The structure comprises an optical AND gate and an optical XOR gate that were designed to work at the C-band spectrum. Results show that there is a clear distinction between logic states 1 and 0 with a narrow power range that leads to a better robust decision on the receiver side for minimized logic errors in the photonic decision circuit. Thus, the proposed HA can be a key component for designing a photonic arithmetic logic unit.