디지털 공학 및 실습 이론정리(5주차)

목차

3-1. 부울대수
3-1-1. 부울대수의 연산자
[1] 논리합
[2] 논리곱
[3] 논리부정
3-1-2. 부울대수의 기본법칙
[1] 교환법칙
[2] 결합법칙
[3] 분배법칙
3-1-3. 부울대수의 기본정리

본문내용

3-1. 부울대수
부울대수 : 기본 논리 연산(AND, OR, NOT)으로 정의되는 하나의 수학적 학설을 의미.
쉽게 말하면 우리가 수학 시간에 배웠던 여러 법칙들을 논리연산에 사용하는 것을 말한다. 이런 부울대수의 최대의 강점은 복잡한 논리함수를 간소화하는데 유용하다는 것이다.

3-1-1. 부울대수의 연산자
[1] 논리합
논리합이라는 것은 수학적으로 말하면 ‘+’에 해당하는 것이라고 볼 수 있는데 이것을 논리함수에 적용 시키면 OR Gate에 해당하는데 논리식으로 말하면 X = A + B가 되게 된다. 이것은 2입력인 경우 인데 3입력인 경우에도 똑같다고 생각하면 된다. X = A + B + C가 된다. 이런 논리합의 기본규칙은 옆의 그림처럼 되게된다.
우리가 흔히 수학적인 연산의 더하기로 생각하면서 2진수의 연산을 생각하여 계산하면 쉽게 이해가 가능하다.

참고 자료

없음