|
모두 사용할 수 1>카르노 맵
2>최소항으로 카르노 맵에서 논리식을 구하는 방법
3>최대항으로 카르노 맵에서 논리식을 구하는 방법
4>2변수 카르노 맵
5>3변수 카르노맵
6>4변수 카르노맵
7>Don′t Care항이 있는 카르노 도법
|
|
|
n일 경우 2n 개의 사각형들로 구성
▢ 각각의 사각형들은 하나의 최소항을 나타냄 ▣ 부울대수(Boolean Algebra)
▣ 논리게이트(Logic Gate)
▣ 카르노맵(Karnaugh Map)
▇ 2변수, 3변수, 4변수 카르노맵
▇ 간소화 방법
▣ 문제 풀이
|
|
|
카르노 맵
- 논리식을 간소화 할 때는 카르노 맵을 주로 활용한다.
- 카르노 맵은 변수의 개수에 따라 작성되며, 2변수 또는 4변수 카르노 맵을 많이 사용한다.
- 카르노 맵으로 논리식을 간소화하는 과정은 다음과 같다.
① 논리식의 각 항을 카
|
|
|
, 두 가지 이상의 방법으로 그룹을 만들어 줄 수 있는 1들은 그룹만드는 것을 유보했다가 가장 나중에 그룹을 만들어 준다.
카르노맵을 이용한 논리식 간소화의 예로 그림 2에 나타내었던 진리표에 대한 간소화된 논리식을 구하는 과정을 그림
|
|
|
맵을 완성한다. 이론 요약에서 설명한대로 1셀을 그룹으로 만든다. 맵에서 최소 곱의 합(SOP)을 묶음으로써 부당한 코드 표현식을 찾아낸다. 보고서의 준비된 여백에 간소화된 논리식을 쓴다.
3. 과정 2의 논리식을 정확하게 썼다면, 곱의 항이
|
|
메뉴펼치기
