디지털공학실험 8장 논리회로의 간소화 (예비)

소개

디지털공학실험 8장 논리회로의 간소화 (예비)

목차

■ 실험 목표
■ 사용 부품
■ 관련이론
■ 실험 순서
■ 심층 탐구
♠ 참고 자료 ♠
▶ 카르노맵 자세한 사용법

본문내용

■ 관련이론
조합 논리회로에서 출력은 단지 입력에 의해서만 결정된다. 간단한 조합 회로에 대해 진리표는 가능한 모든 입력 및 출력을 요약하기 위해 사용된다. 즉 진리표는 원하는 회로의 동작을 완벽히 묘사한다. 해당 회로는 진리표에서 읽는 출력 함수에 대한 표현식을 간소화함으로써 구현될 수 있다. 조합 논리회로에 대한 강력한 맵핑(mapping) 기술은 M. Karnaugh에 의해 개발되었고, 1953년 발표된 그의 논문에 설명되어 있다. 이 방법은 진리표를 기하학적 맵(map)으로 옮겨 쓰는 절차를 포함하는데, 이 맵에서 이웃하는 정사각형 셀들은 서로 1개의 변수만이 다르다(이웃하는 셀들은 수직 위쪽을 따라 그레이(Gray) 코드 순서로 쓰여진다. Karnaugh 맵의 각 셀들은 진리표의 한 줄에 해당되며, Karnaugh 맵의 출력 변수들은 진리표에 나타나 있는 출력 변수들에 상응하는 위치에 0 또는 1로 표시된다.
한 예로서 2비트 비교기의



■ 심층 탐구
어떤 BCD 수가 3으로 나누어 떨어지는지를 표시하는 회로를 설계해 보라. 입력은 항상 유효한 BCD 수이다(무효한 BCD 수는 앞에 나온 회로에서 이미 테스트되어 제거되엇다고 가정하라). 무효한 입력은 불가능하므로 Karnaugh 맵에는 ‘don`t care` 항목이 포함될 것이다. 맵 상의 ’X‘ 는 어떤 입력이 불가능할 경우 해당 출력이 무엇이 되든 상관하지 않는다는 것을 의미한다.
1. 제시한 문제에 대한 보고서 표 8-5의 진리표를 완성하라. 3으로 나누어 떨어지지 않는 BCD 수에 대해서는 0을, 3으로 나누어 떨어지는 BCD 수에 대해서는 1을 기입하라. 무효한 BCD 코드를 나타내기 위해서는 ‘X’ 를 기입하라.
2. 그림 8-6의 Karnaugh 맵을 완성하라. 맵 상의 1을 2개, 4개 또는 8개 등으로 그 룹지어라. 0은 포함하지

참고자료

· 없음