카르노맵에 대한 ppt

1. 카르노맵
W3 컴퓨터구조
(Karnaugh-
Map)

3. 카르노맵
복잡한 논리식을 좀 더 편리하게 간소화 시킬 수 있는 방법 중 하나!
1이 나오는 경우(최소항)만 추려서 그 때의 입력값을 식으로 표현

4. 카르노맵 표현 순서
1. 변수의 개수를 파악한 후, 2^n개의 테이블 생성한다.
2. 변수의 조합이 0인지 1인지 값을 채워준다.
3. 묶을 수 있는 규칙에 따라 묶어준다.
4. 묶어진 값을 간소하게 표현한다.

5. A
B
0 1
1
0
A=0,
B=0
A=1,
B=0
A=0,
B=1
A=1,
B=1

6. A
B
0 1
1
0
A B F
0 0 1
0 1 1
1 0 0
1 1 0
1 0
1 0

7. A
B
0 1
1
0 1 0
1 0
A`B` + A`B
= A`( B` + B )
= A`

8. A B C F
0 0 0 0
0 0 1 0
0 0 1 1
0 0 0 0
0 0 1 0
0 0 1 1
0 0 1 0
0 0 1 1
A
BC
0 1
01
00 0 1
0 0
1 0
1 1
11
10

9. ( A`BC + A`BC` ) + ( AB`C` + ABC` )
= A`B( C + C` ) + AC`( B` + B )
= A`B + AC`
A
BC
0
01
00 0 1
0 0
1 0
1 1
11
10
1

10. 끝.