A novel scheme for all-optical logic AND and NOR gates is proposed based on the same structure, and the principle of operation is the cross-gain modulation in cascaded single-port-coupled semiconductor optical amplifiers (SOAs). By using the dynamic models of single-port-coupled SOA, two kinds of logic operations are demonstrated successfully at 20Gb/s. A good agreement is shown between the numerical simulation and the experimental results.