디지털 회로 실험 및 설계 - 부울대수와 카르노맵, RS Flip Flop 실험 1

1. 실험목표
① 부울 대수로 논리식을 간소화하고, 실험으로 확인한다.
② 카르노 맵으로 논리식을 간소화하는 방법을 익힌다.
③ 카르노 맵으로 간소화한 논리식을 실험으로 확인한다.
④ 카르노 맵을 묶는 방법에 따른 차이를 실험으로 확인한다.
⑤ RS 플립플롭의 회로 구성과 동작을 실험한다.

2. 관련이론

⚫ 부울 대수
- 부울 대수(Boolean Algebra)는 영국의 수학자 조지 부울이 19세기 중반에 고안한 논리 수학이다. 부울 대수는 AND, OR, NOT 논리를 이용하여 논리식을 표현한다. 논리식의 각 변수는 0과 1의 값(논리 레벨)을 가지며, 논리 연산이 가능하다.

⚫ 부울 대수의 기본 법칙
- 교환법칙 : A+B 〓 B+A ☞ 1+0 〓 0+1
- 결합법칙 : A+(B+C) 〓 (A+B)+C ☞ 1+(1+0) 〓 (1+1)+0
- 분배법칙 : A*(B+C) 〓 A*B+A*C ☞ 1*(1+0) 〓 1*1+1*0

⚫ 부울 정리
- OR 논리 : A+0〓A, A+1 〓 1, A+A〓A, A+Ā〓1
- AND 논리 : A*0〓0, A*1〓A, A*A〓A, A*Ā〓0
- NOT 논리 : Ǟ 〓 A
- 예를 들어 ‘A+0〓A의 논리 연산을 살펴보자. A〓1, OR 논리는 따라 ’A+0은 1이 된다. 반대로 A〓0이면, ‘A+0은…(생략)