교환법칙(commutative law)은 입력 순서가 변경되더라도 논리연산의 결과는 동일하게 출력된다. 다음은 입력이 두 개인 논리 게이트의 수식을 나타낸 것으로, 두 입력 A와 B의 순서가 변경되어도 AND 연산과 OR 연산의 결과가 동일하다는 것을 보여준다.

A.B = B.A

A+B = B+A

[ 그림 3-33 ]은 입력이 두 개인 AND 게이트와 OR 게이트가 교환법칙이 성립하는 것을 나타낸 것이다.

[ 그림 3-33 ]

다음은 AND 연산과 OR 연산이 각각 교환법칙을 성립하는 것을 진리표로 나타낸 것이다.