![[논리와 회로설계] 배타적 논리합 및 동치 연산](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FCKoJ2%2FbtsMSVEDrG1%2FgTHF4rLkgHnGfpNI4PmiKk%2Fimg.png)
Computer Science/Logic & Circuit2025. 3. 22. 16:14[논리와 회로설계] 배타적 논리합 및 동치 연산
이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design의 일부를 정리하였습니다. Exclusive-OR같으면 0, 다르면 1이다.\(X \oplus Y = XY' + X'Y \)Truth Table\(X\)\(Y\)\(X \oplus Y\)000011101110Theorem\(X \oplus 0 = X\)\(X \oplus 1 = X'\)\(X \oplus X = 0\)\(X \oplus X' = 1\)\(X \oplus Y = Y \oplus X\) 교환법칙 성립\((X \oplus Y) \oplus Z = X \oplus (Y \oplus Z) = X \oplus Y \oplus Z \) 결합법칙 성립\(X(Y \oplus Z) = XY \oplus XZ\) 분배법칙 성립\..