|
카르노 맵(Karnaugh Map)
제1. 불 함수(Boolean Algebra)
1-1. 교환 법칙 (commutative laws)
1-2. 결합 법칙 (associative laws)
1-3. 분배 법칙 (distributive law)
제2. OR 연산
제3. AND
|
|
|
연산을 살펴보자. A=1, OR 논리는 따라 ’A+0\'은 1이 된다. 반대로 A=0이면, ‘A+0\'은 0이 된다. 즉 ’A+0\'은 ‘0’에는 관계없고 ‘A’에 따라 결과가 결정된다. 따라서 ‘A+0 = A\'로 표현할 수 있다.
카르노 맵
- 논리식을 간소화 할 때는 카르노 맵
|
|
|
맵을 이용한 논리식 간소화 과정 예
실제 카노맵을 이용해서 간소화된 논리식을 얻는 방법을 살펴보면 그룹화를 제외한 나머지 과정은 거의 기계적으로 수행할 수 있으며, 따라서 처음 이 방법을 배우는 사람은 그룹화에 대한 연습을 충분히
|
|
|
카르노맵
a b
AB CD
00
01
11
10
00
1
1
1
01
1
1
1
11
1
1
10
1
1
1
c
AB CD
00
01
11
10
00
1
1
1
01
1
1
1
1
11
1
10
1
1
1
1
e
AB CD
00
01
11
10
00
1
1
01
1
11
1
1
1
1
10
1
1
1
g
AB CD
00
01
11
10
00
1
1
01
1
1
1
11
1
1
1
1
10
1
1
1
1
AB CD
00
01
11
10
00
1
1
1
1
01
1
1
11
1
1
10
1
1
1
d
AB CD
00
01
11
|
|
|
카르노맵
▶ 카르노맵은 부울대수를 간단하게 할 때 편리하게 쓸수 있다.
▶ 간소화 방법
최소항의 값이 1인 경우 카르노맵에 표시
서로 이웃한 ‘1’들을 묶는다. ( 16 > 8 > 4 > 2 )
묶을 때 맵은 평면이 아니라 ‘구’로 생각한다.
변하
|
|
메뉴펼치기
