디지털회로 예비 보고서[부울대수(Karnaugh Map]

목차

1. 실험 목표
2. 실험 준비물
3. 예비 이론
4. 실험 방법 및 시뮬레이션
5. 고찰
6. 점검문제 및 열심 문제

본문내용

1. 실험 목표
- minterm 과 maxterm의 개념을 이해한다.
- K-map을 이용해 부울 함수를 표현할 수 있다.
- K-map을 이용하여 복잡한 부울대수를 최적화 할 수 있다.
- don't care를 이해하고 don't care 이용하여 회로를 간단하게 할 수 있다.

2. 실험 준비물
- 디지털 랩 유닛, 전원공급기, 멀티미터, IC소자(NOT, OR, AND), 브레드보드

3. 예비 이론
3. Karnaugh Map

3.1 소개
- Karnaugh map(K-map) : 입력과 출력의 관계를 쉽게 그래픽으로 나타내어 게이트 수를 최적화할 수 있도록 하는 체계적인 도구이다.

3.2 minterm과 maxterm

3.2.1 minterm과 maxterm의 표현
- minterm: 각 입력 변수의 and의 형태로 나타나는 조합 (active high 방식)
으로 쓰며, 입력의 곱(and)을 의미한다.
- maxterm: 각 입력 변수의 or의 형태로 표현된 조합 (active low 방식)
으로 쓰며, 입력의 합(or)을 의미한다.
- 입력의 모든 경우의 표현을 minterm과 maxterm으로 나타내는 이유 : 출력을 설계하는데 있어서 두 가지 방식 즉, minter을 사용하는 active high 방식과 maxterm을 사용하는 active low 방식으로 설계할 수 있기 때문이다.

3.2.2 부울함수의 간략화의 문제점
- 부울 함수를 부울 대수를 이용하여 간략화 할 때, 여러 가지 법칙들이나 식이 복잡 한 경우에는 어려운 점들이 있다. 똑같은 minterm을 더해도 결과에 영향을 미치지 않으므로 minterm을 더해서 간략화 하는 방법도 있지만, 오랜 경험을 요구하기 때 문에 쉽게 해결할 수 없다.

참고 자료

없음