논리회로의 간소화 예비레포트

목차

1. 실험의 목적
2. 사용 부품
3. 관련이론
4. 실험 회로에 대한 진리표
5. 실험 회로에 대한 고찰

본문내용

● 실험의 목적
- 무효 BCD-코드 감지기에 대한 진리표 작성
- Karnaugh 맵을 이용한 표현식의 간소화
- 간소화된 표현식을 구현하는 회로의 구성 및 시험
- 회로 내 결함에 의한 영향 예측

● 사용 부품
7400 NAND 게이트, LED, 저항 : 330Ω 1개, 1.0KΩ 4개, 4비트 DIP 스위치 1개

● 관련이론
(1) 카르노 맵
- 카르노 맵이란?
진리표를 그림 모양으로 나타낸 것이며 벤다이어그램(venn diagram)을 확장한 것.
여러 형태의 사각형으로 된 그림으로 진리표의 각 항들은 카르노 맵의 각 한칸의
사각형에 나타냄.
카르노 맵의 각 칸에서 수평 또는 수직 방향으로 인접한 칸(adjacent term)은 한
변수의 논리상태만 서로 다르다.
카르노 맵에서 인접 항을 2, 4, 8, 16...의 단위로 묶음으로써 부울 변수를 1, 2, 3
,4...개씩 감소한다.

- 카르노 맵의 사용목적
불 식을 간소화 하기위한 도식적인 도구인 카르노 맵을 이용하여 회로를 구현하는
데 필요한 부품 수를 줄일 수 있다. 이것은 회로를 구현하는데 필요한 비용과 관
계가 있기 때문에 중요한 부분이라고 할 수 있다.

- K-Map 절차
1. 진리표에서 출력이 ‘1’이 되는 경우를 찾아 해당하는 각 CELL에 '1'을 적는다.
2. CELL의 개수가 최대가 되도록 ‘1’을 포함하는 인접한 CELL을 묶는다.
3. ‘1’을 포함하는 인접한 CELL의 개수가 2의 거듭제곱(1, 2, 4, 8, 16)이 되도록
묶는다.
4. 묶음과 묶음 사이의 겹침은 허용된다.
5. 대각선 방향으로의 묶음은 허용되지 않는다.
6. K-Map에서 변수의 배열은 그레이 코드를 따른다.
7. 각 묶음에 대해 묶음 내의 동일한 변수만을 사용하여 곱의 항을 만든다.
8. 결과의 곱의 항들을 SOP형태로 결합한다.

참고자료

· 없음