반응형
- 기본 논리식
불 대수식은 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: 묶어낸 후 남은 값들을 정리하면 간소화할 수 있다.
'대학교 > 디지털논리회로' 카테고리의 다른 글
디지털논리회로 - (7) 카르노 맵의 변환 (2) | 2023.05.24 |
---|---|
디지털논리회로 - (6) 카르노 맵 (1) | 2023.05.15 |
디지털논리회로 - (4) 논리 게이트 (2) | 2023.04.19 |
디지털논리회로 - (3) BCD, 패리티, 해밍 코드 (1) | 2023.03.29 |
디지털논리회로 - (2) 진수, 보수, 연산, 부동소수점 (2) | 2023.03.26 |