|
1>카르노 맵
2>최소항으로 카르노 맵에서 논리식을 구하는 방법
3>최대항으로 카르노 맵에서 논리식을 구하는 방법
4>2변수 카르노 맵
5>3변수 카르노맵
6>4변수 카르노맵
7>Don′t Care항이 있는 카르노 도법
|
|
|
윗 식은 다시
로 간단히 쓸 수 있다.
Fig. 2-13a처럼 카르노 맵의 수직선상으로 인접하게 한 쌍의 1들이 존재하는 경우
Fig. 2-13b처럼 카르노 맵의 수직선상으로 인접하게 한 쌍의 1들이 존재하는 경우
Fig. 2-13c처럼 카르노 맵의 수평선상으로 인접
|
|
|
카르노 맵
- 논리식을 간소화 할 때는 카르노 맵을 주로 활용한다.
- 카르노 맵은 변수의 개수에 따라 작성되며, 2변수 또는 4변수 카르노 맵을 많이 사용한다.
- 카르노 맵으로 논리식을 간소화하는 과정은 다음과 같다.
① 논리식의 각 항을 카
|
|
|
n일 경우 2n 개의 사각형들로 구성
▢ 각각의 사각형들은 하나의 최소항을 나타냄 ▣ 부울대수(Boolean Algebra)
▣ 논리게이트(Logic Gate)
▣ 카르노맵(Karnaugh Map)
▇ 2변수, 3변수, 4변수 카르노맵
▇ 간소화 방법
▣ 문제 풀이
|
|
|
4변수 항으로 표시된다.
● 1로 표시된 2개의 인접된 칸은 일괄하여 3변수 항으로 표시된다.
● 카르노 맵을 사용할 때, 적은 단위의 묶음으로부터 시작하여 큰 단위로 진행하여 가장 큰 단위로 최종 묶는다. (즉, pair → quad → octet)
● 카르노
|
|
메뉴펼치기
