설계중심의 디지털공학실험 실험 3 부호변환기 설계

실험 3 부호변환기 설계

3.1 이론적 배경

단순한 회로 : 신뢰성이 높고, 제작비용을 절감할 수 있음. 회로가 동작할 때 방샐하는 오 류의 요인을 최소화 할 수 있음.
- 부울대수에 의한 간략화, 최소화 혹은 감소화는 사용되는 게이트의 수, 게이트의 입력 단자 수 , 게이트 레벨을 줄이는 간략화를 추구한다.
- 간략화 방식에는 수식적 간략화, 카르노 맵 간략화, Quine-McClusky 방식 간략화, CAD tool을 사용한 간략화
- 카르노 맵 방식은 5변수 이하으 입력변수를 가지는 경웨 간편하게 사용할 수 있는 방식

1) 먼저 1값을 갖는 최소항들을 최대 크기로 묶은 항인 주항을 찾는다.

2) 이들 항 중에서 다른 주항들에 속하는 최소항을 가지지 않는 최소항을 하나 이 상 가지는 주항인 필수주항을 찾는다.

3) 간략화 함수 구함(필수주항이 포함).

4) 필수주항이 가지고 이TSms 1값의 최소항 외에 남아있는 1값의 최소항이 있으 면 주항들 중에서 남아있는 1값의 최소항을 가능한 많이 가지는 주항을 선택하여 필수주항과 합치면 최소함수.

- Quine-McCluskey 방…(생략)