[디지털논리] 부울대수의 기본법칙: 교환, 결합, 분배, 드로르간, 흡수 규칙

부울대수의 기본법칙에 대해서 알아보겠습니다. 부울대수는 0과 1로 이루어진 논리식을 계산하는 공식을 다룹니다. [ Contents ] 1.

교환법칙, 결합법칙 A + B = B + A A*B = B*A (A+B)+C = A+(B+C) (A*B)*C = A*(B*C) 부울대수는 0(False)과 1(True)을 사용한 논리식입니다. True, False만 가능한 Bool(Boolean) 타입도 여기서 나왔습니다.

부울대수도 교환법칙과 결합법칙이 허용되며 +는 OR연산, *는 AND연산을 뜻합니다. 2. 분배법칙 A*(B+C) = A*B + A*C A+(B*C) = (A+B) * (A+C) 부울대수에서 AND(*)의 OR(+)의 연산 우선순위는 같습니다.

따라서 A+(B*C)도 (A+B) * (A+C)로 분.....