We demonstrate an all-optical reconfigurable logic gate based on dominant nonlinear polarization rotation accompanied with cross-gain modulation effect in a single semiconductor optical amplifier (SOA). Five logic functions, including NOT, OR, NOR, A