대학교/디지털논리회로

디지털논리회로 - (5) 불 대수

매 석 2023. 5. 13. 16:18
반응형

- 기본 논리식

불 대수식은 AND,OR,NOT을 이용하여 표현한다.

논리식은 출력을 1로 만드는 형태로 만든다.

3입력 논리식 진리표

 

- 불 대수 법칙

3번 5번 6번 15번 18번 19번 20번 21번을 주의해야한다.

- 15번 진리표를 이용한 증명

- 드모르간의 정리 예시

 

 

- 논리회로의 논리식 변환

- 논리식의 논리회로 구성

- SOP(곱의 합)

- POS(합의 곱)

 

 

- 불 대수식의 표현 형태

최소항 : 표준 곱의 항, 즉 모든 변수를 포함하고 있는 형태

최소항식 : 최소항으로만 이루어진 식, 1이 되게끔 표현한다.

최대항 : 모든 변수를 포함하는 OR 항을 말한다, 합이 0이 되게 표현한다.

풀이 1 : 각각을 최대항으로 바꾸어준다.

풀이 2 : 이후 합쳐주나 중복되는 것은 1번만 쓴 형태로 최대항식으로 나타낸다.

- 최소항과 최대항과의 관계

서로 상호 보수의 성질을 가진다.

 

- 불 대수 법칙을 이용한 논리식의 간소화

풀이 1: 동일한 항을 추가한다. X+X=X이기에 식 결과에 영향은 없다.

풀이 2: 즉 풀이1은 짝수를 맞추어 서로 공통값끼리 묶어내기 위함이다.

풀이 3: 묶어낸 후 남은 값들을 정리하면 간소화할 수 있다.