[디지털공학실험]Boole대수

소개글

^^

목차

§ 실험목적
§ 이론요약

본문내용

1854년 George Boole은 논리의 체계적인 취급을 소개하였고 이는 오늘날 Boole 대수(Boolean algebra)라고 하는 대수의 체계로 발전하였다. 1938년 C. E. Shannon은 스위칭대수학(switching algebra)이라고 하는 2치(値 : tow-valued)의 Boole대수를 소개하여, 쌍안정(雙安定 : bistable)전기적 스위칭회로의 성질이 이 대수로서 표시될 수 있음을 증명하였다. Boole대수의 정식 정의는 1904년 E. V. Huntington에 의하여 공식화된 공준을 쓰기로 했다.

부울 대수는 논리적인 관계에 의해 결정되는 가설, 정리, 법칙의 집합으로 이루어져 있다. 미지수가 어디에서나 어떤 값이라도 취할 수 있는 일반적인 대수와 다르게 부울 대수의 미지수는 2진 변수이고 단지 두 값(1 또는 0)중의 하나만을 가질 수 있다. 부울 대수에서 사용되는 기호는 NOT 또는 보수(complement)를 나타내는 overbar 또는 prime, 논리합을 나타내고 “OR”로 불리어지는 “+”기호, 논리적으로 나타내고 “AND”로 불리어지는 “·”기호를 포함한다. 논리적이 표시될 때 도트는 종종 생략된다. 즉 A · B는 AB로 쓰여진다

참고 자료

없음