We propose ultra-compact all-optical XOR and AND logic gates based on multi-mode interference (MMI) without using nonlinear optics. Numerical simulations show that the least ON to OFF logic-level contrast ratio is 13.3 dB for XOR logic gate and 4.3 dB for AND logic gate in the whole C-band.