해설
전개해 소거하면 F=ABC+ABC 로 간략화된다.
분배법칙: F=AB⋅AB+AB⋅ABC+C⋅AB+C⋅ABC
AA=0, CC=0 이므로 첫째·넷째 항은 0이 되고, 둘째 항 AB⋅ABC=ABC 와 셋째 항 ABC 가 남는다.
즉 세 변수가 모두 1이거나 모두 0일 때만 출력이 1이다. 다른 식은 이 조건 밖의 입력에서 1이 된다.
- AB+C: A=1,B=0,C=0 에서 1이 되지만 원식은 0이다.
- AB+AB: 배타적 OR로, A=0,B=1 에서 1이 되지만 원식은 0이다.
- ABC+AB: A=1,B=0,C=1 에서 1이 되지만 원식은 0이다.
오류나 개정된 내용이 보이면 알려주세요