불대수, 드로간정리, 논리회로, 시퀀스 회로

1. 불(Boolean)대수 정리 논리의 구성과 식을 간단히 하기 위하여 불(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 (자신과 자신의 교집합은 자신이다) ③ A + 1 = 1 (자신과 전체 집합 "1"과 합집합은 전체 집합 "1"이다. ④ A · 0 = 0 ("0" 집합과 자신과의 교집합은 "0"이다. ⑤ 0 + 0 = 0 ("0" 집합과 "0" 집...