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

실험 3 부호변환기 설계 3.1 이론적 배경 단순한 회로 : 신뢰성이 높고, 제작비용을 절감할 수 있음. 회로가 동작할 때 방샐하는 오 류의 요인을 최소화 할 수 있음. - 부울대수에 의한 간략화, 최소화 혹은 감소화는 사용되는 게이트의 수, 게이트의 입력 단자 수 , 게이트 레벨을 줄이는 간략화를 추구한다. - 간략화 방식에는 수식적 간략화, 카르노 맵 간략화, Quine-McClusky 방식 간략화, CAD tool을 사용한 간략화 - 카르노 맵 방식은 5변수 이하으 입력변수를 가지는 경웨 간편하게 사용할 수 있는 방식 1) 먼저 1값을 갖는 최소항들을 최대 크기로 묶은 항인 주항을 찾는다. 2) 이들 항 중에서 다른 주항들에 속하는 최소항을 가지지 않는 최소항을 하나 이 상 가지는 주항인 필수주항을 찾는다. 3) 간략화 함수 구함(필수주항이 포함). 4) 필수주항이 가지고 이TSms 1값의 최소항 외에 남아있는 1값의 최소항이 있으 면 주항들 중에서 남아있는 1값의 최소항을 가능한 많이 가지는 주항을 선택하여 필수주항과 합치면 최소함수. - Quine-McCluskey 방식은 표를 이용하는 방식으로써 컴퓨터에서 실현하기 적합한 방식