Professional Documents
Culture Documents
06 Light
06 Light
디지털 논리회로
제 6 장 . 논리식의 간소화
학습목표
-2-
01 2 변수 카르노 맵
개요
• 불 대수를 이용한 간소화하는 방법은 복잡하고 검증도 어렵다 .
• 카르노 맵 (1953 년 Maurice Karnaugh 가 소개 ) 을 이용하면 논리식을 쉽게
간소화할 수 있다 .
2 변수B 카르노 맵 표현 방법
B B 0 A
A B B A B B A 1 B A A
A A B AB A m0 m1 0 0 1 B m0 m2
A A B AB A m2 m3 1 2 3 B m1 m3
-3-
01 2 변수 카르노 맵
일반항과 무관항 표현
B 0 1 B 0 1
A A
0 1 0 1 x
1 1 1 1
-4-
01 2 변수 카르노 맵
B 0 1 불 대수의 법칙으로 풀면
A
0 1 1 F AB AB
FA A( B B) A 1 A
1
A=0 이므로
B=0 and 1 이므로 제거
즉 , 한 변수에서 서로 다른 값이 묶여지면 제거한다 .
-5-
01 2 변수 카르노 맵
간소화 예
중복하여도 되므로
크게 묶는다 .
A B F B 0 1
A
0 0 1 불 대수의 법칙으로 풀면
0 1 1 A
0 1 1
1 0 1 F m(0,1, 2) AB AB AB
1 1 B
1 1 0
AB AB AB AB
F AB A( B B) B ( A A)
A 1 B 1
A B
-6-
01 2 변수 카르노 맵
F ( A, B ) m(0,3) d (2)
풀이
B 0 1
A
0 1
B
1 X 1 A F ( A, B ) A B
End of Example
-7-
02 3 변수 카르노 맵
3 변수 카르노 맵 표현 방법
C C C
BC BC AB
A BC BC BC BC A 00 01 11 10
AB ABC ABC
A ABC ABC ABC ABC 0 0 1 3 2
AB ABC ABC
A ABC ABC ABC ABC 1 4 5 7 6
AB ABC ABC
AB ABC ABC
AB AB
C AB AB AB AB C 00 01 11 10
01 2 3
11 6 7
행과 열을 바꾸어도 상관없다 .
설계자가 선호하는 방법을 선택하면 된다 . 10 4 5
-8-
02 3 변수 카르노 맵
간소화 : F ( A, B, C ) m(0,1, 6, 7)
BC
A 00 01 11 10
0 1 1 AB
1 1 1 AB
F A B AB
-9-
02 3 변수 카르노 맵
간소화 : 양쪽 끝 묶음
BC BC
A 00 01 11 10 A 00 01 11 10
0 1 1 AC 0
1 1 양쪽 끝은
연결되어 있다 .
F AC
동일한 카르노 맵
BC 01 11 10 00
A 이웃하는 비트들이 한 비트만 다르면
0 1 1 순서는 관계없다 .
AC
1
F AC
- 10 -
02 3 변수 카르노 맵
간소화 : 4 개 항 묶음
BC BC
A 00 01 11 10 A 00 01 11 10
0 1 1 0 1 1 1 1 A
C
1 1 1 1
F C FA
BC
A 00 01 11 10
0 1 1
C 양쪽 끝은
1 1 1 연결되어 있다 .
F C
- 11 -
02 3 변수 카르노 맵
BC
A 00 01 11 10
다른 묶음에 모두 포함되어
0 1 1 AC
BC 있으므로 중복하여 묶지
1 1 1 AB 않는다 .
F AC AB
- 12 -
02 3 변수 카르노 맵
가능한 크게 크게 묶지 않아
묶는다 . 간소화가 덜 된 식
BC BC
A 00 01 11 10
A 00 01 11 10 AC
0 1 1 1 1 A 0 1 1 1 1
1 1 1 1 1 1
C C
F AC F AC C
- 13 -
02 3 변수 카르노 맵
간소화 : 세번 중복하여 묶는 경우
A B C F
F m(3,5, 6, 7) AB BC AC
0 0 0 0
0 0 1 0
BC
0 1 0 0 A 00 01 11 10
0 1 BC
0 1 1 1
1 0 0 0 1 1 1 1 AB
AC
1 0 1 1
1 1 0 1 세 번 중복하여 묶인 경우
1 1 1 1
- 14 -
02 3 변수 카르노 맵
간소화 : 모두 0 이거나 모두 1 인 경우
BC 모두 0 이면 논리식은
A 00 01 11 10 F=0 이다 .
0
F 0
1
모두 1 이면 논리식은
BC F=1 이다 .
A 00 01 11 10
0 1 1 1 1
F 1
1 1 1 1 1
- 15 -
03 4 변수 카르노 맵
4 변수 카르노 맵 표현 방법
CD CD
AB
00 01 11 10 AB 00 01 11 10
00 ABC D ABCD ABCD ABC D 00 0 1 3 2
CD
AB 00 01 11 10
00 0 1 3 2
01 4 5 7 6
상하 좌우는
11 12 13 15 14 연결되어 있다 .
10 8 9 11 10
- 16 -
03 4 변수 카르노 맵
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 00 00 1
01 1 1 01 01
11 11 1 1 11
10 10 10 1
F ABC F AB D F BC D
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 1 00 00 1 1
01 1 1 1 01 1 1 01 1 1
11 1 1 1 11 1 1 11 1 1
10 1 10 10 1 1
F BD
F C D BC F BD B D
- 17 -
03 4 변수 카르노 맵
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 1 1 00 1 1 1 1 00 1 1 1 1
01 1 1 01 01 1 1 1 1
11 1 1 11 11 1 1
10 1 1 10 1 1 1 1 10 1 1
F C FB F AC
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 1 1 1 1 00 1 1 1 1 00 1 1 1 1
01 1 1 01 1 1 01 1 1
11 1 1 1 1 11 1 1 11 1 1
10 1 1 10 1 1 1 1 10 1 1 1
F A B AB C D CD F BD F A B A D AC BC
- 18 -
03 4 변수 카르노 맵
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 1 1 1 00 1 1 1 00 1 1 1
01 1 1 01 1 1 01 1 1 1
11 11 1 1 11 1 1 1
10 1 1 10 1 1 10 1 1 1
End of Example
- 19 -
03 4 변수 카르노 맵
CD CD CD
AB 00 01 11 10
AB 00 01 11 10 AB 00 01 11 10
00 1 x 1 1 00 x 1 1 1 00 1 x 1 1
01 1 1 x 01 1 1 01 1 x x x
11 x 11 x x 11 x
10 x 1 10 1 1 10 1 1 1 x
F A B CD AC F D AB F A B
End of Example
- 20 -
03 4 변수 카르노 맵
ABCD F CD
풀이
0 0 0 0 AB 00 01 11 10
ⅹ
0 0 0 1 00 x 1 1 x
1
0 0 1 0 ⅹ 01 x 1 1 1
0 0 1 1 1
0 1 0 0 ⅹ 11 1 1
0 1 0 1 1
0 1 1 0 1 10
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0 F ( A, B, C , D) A BC D BC D
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
End of Example
- 21 -
04 선택적 카르노 맵
1 1 1 1 1 1 1 1
F AB AB AC F AB AB BC
CD CD 2 가지 답이 가능한 경우
AB 00 01 11 10 AB 00 01 11 10
00 1 1 00 1 1
01 01
11 1 1 1 1 11 1 1 1 1
10 1 10 1
F AB A BD ACD F AB A BD BCD
- 22 -
04 선택적 카르노 맵
CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 x x 1 x 00 x x 1 x 00 x x 1 x
01 1 x x 01 1 x x 01 1 x x
11 x 1 1 x 11 x 1 1 x 11 x 1 1 x
10 x 10 x 10 x
F AB AB BC F AB AB AC F AB AB BD
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 x x 1 x 00 x x 1 x 5 가지 답이 가능한 경우
01 1 x x 01 1 x x
11 x 1 1 x 11 x 1 1 x
10 x 10 x
F AB AB AD F AB AB CD
- 23 -
04 선택적 카르노 맵
CD CD
풀이 00 01 11 10
AB AB 00 01 11 10
00 1 X 1 1 AB 00 1 X 1 1 AB
01 1 1 X AC 01 1 1 X AC
11 X CD 11 X
10 X 1 10 X 1 BD
F AB AC CD F AB AC BD
End of Example
- 24 -
05 논리식의 카르노 맵 작성
F ( A, B, C ) ABC AB AB
ABC AB (C C ) AB (C C )
ABC ABC ABC ABC ABC
ABC ABC ABC ABC ABC
m(0,1, 2,3, 7)
BC
A 00 01 11 10
0 1 1 1 1
1 1
F A BC
- 25 -
05 논리식의 카르노 맵 작성
01 1 1 1
11 1 1 1 1
10
F AB AD BC
- 26 -
05 논리식의 카르노 맵 작성
F A AB ABC
BC BC B BC BC
A 00 01 11 10 A 00 01 11 10 A 00 01 11 10
A 0 1 1 1 1 0 0
1 A 1 1 1 A 1 1
BC
A 00 01 11 10
0 1 1 1 1 A
1 1 1 1 F A BC
C
B
- 27 -
05 논리식의 카르노 맵 작성
다음 논리식은 변수 4 개로 구성되어 있고 , 모든 항이 이미 어느 정도
예제 6-6 간소화된 상태다 . 더 간소화할 수 있는지 카르노 맵을 이용하여
확인해보아라 .
F AB BC ACD ABD ACD
풀이
C CD CD
CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 00 1 1 00
01 01 01
B
AB 11 1 1 1 1 11 11 1
A
10 10 1 1 10 1
- 28 -
05 논리식의 카르노 맵 작성
D CD
CD CD CD
00 01 11 10 00 01 11 10 AB 00 01 11 10
AB AB
00 00 00 1 1
01 01 01
AB 11 1 1 11 1 11 1 1 1 1 AB
A
10 10 1 10 1 1 BC
(a)+(b)+(c)+(d)+(e)
End of Example
- 29 -
06 5 변수 , 6 변수 카르노 맵
5 변수인 경우
A=0
DE
BC 00 01 11 10
00 0 1 3 2
A=1
01 4 5 7 6 DE
BC 00 01 11 10
11 12 13 15 14 00 16 17 19 18
10 8 9 11 10 01 20 21 23 22
11 28 29 31 30
10 24 25 27 26
5 변수 카르노 맵
- 30 -
06 5 변수 , 6 변수 카르노 맵
A=0 A=1
풀이 DE DE
BC 00 01 11 10 BC 00 01 11 10
00 1 1 00 1 1 BCD
01 1 ADE 01 1 ACDE
11 1 1 1 11 1 1 BCE
10 1 10
End of Example
- 31 -
06 5 변수 , 6 변수 카르노 맵
6 변수인 경우
AB=00
EF
CD 00 01 11 10
AB=01
00 0 1 3 2 EF
CD 00 01 11 10
AB=11
01 4 5 7 6 00 16 17 19 18 EF
CD 00 01 11 10
AB=10
11 12 13 15 14 01 20 21 23 22 00 48 49 51 50 EF
CD 00 01 11 10
10 8 9 11 10 11 28 29 31 30 01 52 53 55 54 00 32 33 35 34
10 24 25 27 26 11 60 61 63 62 01 36 37 39 38
10 56 57 59 58 11 44 45 47 46
10 40 41 43 42
6 변수 카르노 맵
- 32 -
06 5 변수 , 6 변수 카르노 맵
F ( A, B, C , D, E , F ) m(1, 3, 6, 8, 9, 13, 14, 17, 19, 24, 25, 29, 32, 33, 34, 35, 38, 40,
46, 49, 51, 53, 55, 56, 61, 63)
풀이
AB=00 AB=01 AB=11 AB=10
EF
CD 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 1 1 1 1 1 1 1 1
01 1 1 1 1
11 1 1 1 1 1 1
10 1 1 1 1 1 1
- 33 -
06 5 변수 , 6 변수 카르노 맵
01 1 x x 1
11 1 1 1 x x 1
10 x 1 x 1 x x
End of Example
- 34 -
07 NAND 와 NOR 게이트로의 변환
NOT A A A A A
AND AB AB A B
OR A B A B A B
NAND
AB AB A B
NOR
A B A B A B
AB AB AB AB AB AB ( A B )( A B )
XOR
( A B) ( A B)
- 35 -
07 NAND 와 NOR 게이트로의 변환
NOT A A A A
A
AND A
AB AB
B
B
A
OR A B
A
A B
B
B
A A
XOR A B A B
B B
- 36 -
07 NAND 와 NOR 게이트로의 변환
기본
NAND 게이트로 표현 NOR 게이트로 표현
게이트
A
NAND A
AB AB
B
B
A
NOR A B A
B A B
B
- 37 -
07 NAND 와 NOR 게이트로의 변환
- 38 -
07 NAND 와 NOR 게이트로의 변환
A B C ABC
A
B
C
A
C F
D
B
D
- 39 -
07 NAND 와 NOR 게이트로의 변환
End of Example
- 40 -
07 NAND 와 NOR 게이트로의 변환
F F ( B C )(C D )( A B D )( A B D )
( B C ) (C D ) ( A B D ) ( A B D )
- 41 -
07 NAND 와 NOR 게이트로의 변환
B B
C C
C C
D D
F A F
A B
B
D D
A A
B B
D D
F ( B C )(C D )( A B D )( A B D )
B
C
C
D =
A F
B
D
A
B
D
- 42 -
07 NAND 와 NOR 게이트로의 변환
A B C D F A B C D F
0 0 0 0 1 1 0 0 0 0
0 0 0 1 1 1 0 0 1 0
0 0 1 0 0 1 0 1 0 1
0 0 1 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0 0
0 1 0 1 1 1 1 0 1 1
0 1 1 0 0 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1
- 43 -
07 NAND 와 NOR 게이트로의 변환
B B
D D
A A
B F B F
C C
A A
C C
D D
End of Example
- 44 -
08 XOR 와 XNOR 게이트
- 45 -
08 XOR 와 XNOR 게이트
- 46 -
08 XOR 와 XNOR 게이트
BC BC
00 01 11 10 A 00 01 11 10
A
0 1 1 0 1 1 BC
BC
BC BC
1 1 1 1 1 1
F BC BC B C F BC BC B C B C
CD CD
AB 00 01 11 10
AB 00 01 11 10
00 1 1 ABD 00 1 1 ABC
01 1 1 ABD 01 1 1 ABC
11 1 1 ABD 11 1 1 ABC
10 1 1 ABD 10 1 1 ABC
- 47 -
08 XOR 와 XNOR 게이트
풀이
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 1 AD 00 1 1
AD
01 1 1 01 1 1
AD
11 1 1 11 1 1
AD
10 1 1 10 1 1
F AD AD A D G AD AD A D A D
End of Example
- 48 -
08 XOR 와 XNOR 게이트
XOR 게이트의 다른 표현
• XOR : 입력된 신호가 서로 다를 때 출력이 1 이 되는 게이트
F AB AB A B
A
A
F F
B
논리회로 기호 B
NOT-AND-OR
회로
A B F
0 0 0
0 1 1
1 0 1
1 1 0
진리표
- 49 -
08 XOR 와 XNOR 게이트
F AB AB ( AB)( AB ) ( A B) AB ( A B )( A B )
A A
B B
F F
A A
B B
F F
- 50 -
08 XOR 와 XNOR 게이트
F AB AB ( A B ) AB A AB B AB
A AB B AB A AB B AB
- 51 -
Thank You
6 장 논리식의 간소화 끝