디지털공학개론-부울대수와 카르노 맵 6

1. 부울대수
1) 부울대수(Boolen algebra)의 발생
부울대수(Boolean algebra)는 1848년 영국의 수학자인 불(Boole George, 1815~1864)에 의하여 창시된 2치적(Two-valued) 대수체계로서 디지털회로 해석(analysis)의 수학적 수단을 제공한다. 이는 어떤 주어진 명제가 참(ture)과 거짓(false)인가 또 이 명제를 조합한 것이 참인가 거짓인가를 논하는 것으로 부울대수를 논리 대수라고 한다. 그후 1938년 미국의 새년(Shannon, C.E)은 전기 회로의 스위치가 ON, OFF의 두 상태를 갖는 점에 착안하여 전기적 스위치 회로가 이 대수에 의해 표시 될 수 있음을 보여주었으며 이를 스위칭대수(switching algebra)라고도 불렀다. 하지만, 그때까지 부울대수는 대체로 수학의 영역을 벗어나지 못하였지만 1940년대에 이르러 2진 디지털 컴퓨터에 대한 연구가 진행됨에 따라 부울대수는 전자공학 분야에 도입되었으며, 오늘 날에는 컴퓨터를 비롯한 모든 디지털 시스템 분야에서 매우 중요한 역할을 하고 있다.

2) 부울대수(Boolen algebra)란
일반적으로 우리가 사용하는 컴퓨터는 0과 1이라는 두 개의 숫자만 사용하는 이진수 시스템의 디지털 컴퓨터(Digital Computer)며, …