|
모두 사용할 수 1>카르노 맵
2>최소항으로 카르노 맵에서 논리식을 구하는 방법
3>최대항으로 카르노 맵에서 논리식을 구하는 방법
4>2변수 카르노 맵
5>3변수 카르노맵
6>4변수 카르노맵
7>Don′t Care항이 있는 카르노 도법
|
|
|
, 두 가지 이상의 방법으로 그룹을 만들어 줄 수 있는 1들은 그룹만드는 것을 유보했다가 가장 나중에 그룹을 만들어 준다.
카르노맵을 이용한 논리식 간소화의 예로 그림 2에 나타내었던 진리표에 대한 간소화된 논리식을 구하는 과정을 그림
|
|
|
맵을 완성한다. 이론 요약에서 설명한대로 1셀을 그룹으로 만든다. 맵에서 최소 곱의 합(SOP)을 묶음으로써 부당한 코드 표현식을 찾아낸다. 보고서의 준비된 여백에 간소화된 논리식을 쓴다.
3. 과정 2의 논리식을 정확하게 썼다면, 곱의 항이
|
|
|
카르노도 맵에서 간소화 시키는 방법은 이웃하는 칸끼리 묶어서 식을 줄이는 거에요. 이렇게 가로로 묶으면 A\'B\'+A\'B 가 되죠. 이걸 간소화 시키면 A\'(B\'+B)가 되니깐 A\'가 되죠. 식이 이렇게 간소화 시키고 하면 복잡하니깐 간단하게 공통된
|
|
|
방법으로 표현하면 되는데, 이때 카르노 맵 방식을 알고 있어야 한다. 진리표를 이용하여 부울 함수로 표현하면 최소항의 합의 형태로 표현하거나 최대항의 곱의 형태로 표현할 수 있다. 이처럼 부울 대수에 의하여 논리식을 체계적으로 간소
|
|
메뉴펼치기
