논리연산과 카르노 맵

논리의 구성과 식을 간단히 하기 위하여 불(Boolean) 대수, 드 · 모르간(De Morgan) 의 정리와 카르노맵 등을 이용한다. 가. 분배법칙 A + ( B · C) = (A+B) · (A+C) A · (B + C) = (A · B) + (A · C) ※ 논리연산에서는 논리합(+)도 분배법칙이 성립한다. 나. 2진수의 특성상 "0", "1" 및 논리변수 A, B에 대하여 다음식이 성립한다. 논리합은 합집합, 논리곱은 교집합으로 생각한다. "1"의 전체집합의 의미이다. ① A + 0 = A A · 1 = A (A집합과 전체 집합과의 교집합은 A이다) ② A + A = A (자신과 자신의 합집합은 자신이다) A · A = A (자신과 자신의 교집합은 자신이다..........

원문링크 : 논리연산과 카르노 맵