Professional Documents
Culture Documents
6-2장 논리회로 간소화
6-2장 논리회로 간소화
6-2장 논리회로 간소화
컴퓨터∙소프트웨어공학과
이 완 범
WONKWANG UNIVERSITY
Dept. of Computer · Software Engineering
0. 목 차
개요
• 불 대수를 이용한 간소화하는 방법은 복잡하고 검증도 어렵다.
• 카르노 맵(1953년 Maurice Karnaugh가 소개) 을 이용하면 논리식을 쉽게
간소화할 수 있다.
2변수 카르노 맵 표현 방법
B B B B B B B 0 1 A
A A A 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
일반항과 무관항 표현
B 0 1 B 0 1
A A
0 1 0 1 x
1 1 1 1
B 0 1 불 대수의 법칙으로 풀면
A
0 1 1 F AB AB
FA A( B B) A 1 A
1
A=0이므로 A
B=0 and 1이므로 제거
즉, 한 변수에서 서로 다른 값이 묶여지면 제거한다.
간소화 예
중복하여도 되므로
크게 묶는다.
A B F B 0 1
A
0 0 1 불 대수의 법칙으로 풀면
0 1 1 A
0 1 1
1 0 1 1 1 B
F m(0,1, 2) AB AB AB
1 1 0
AB AB AB AB
F AB A( B B) B ( A A)
A 1 B 1
A B
F ( A, B) m(0,3) d (2)
풀이
1. 2변수 카르노 맵
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
간소화 : F ( A, B, C) m(0,1,6,7)
BC
A 00 01 11 10
0 1 1 AB
1 1 1 AB
F AB AB
간소화 : 양쪽 끝 묶음
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
2. 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
BC
A 00 01 11 10
다른 묶음에 모두 포함되어
0 1 1 AC 있으므로 중복하여 묶지 않는다.
BC
1 1 1 AB
F AC AB
가능한 크게 크게 묶지 않아
묶는다. 간소화가 덜 된 식
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
간소화 : 세번 중복하여 묶는 경우
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
간소화 : 모두 0이거나 모두 1인 경우
BC
모두 0이면 논리식은
A 00 01 11 10 F=0이다.
0
1
F 0
1
모두 1이면 논리식은
BC F=1이다.
A 00 01 11 10
0 1 1 1 1
F 1
1 1 1 1 1
3. 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
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
CD
F FBC CD
F ABE CD
FEED
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
FBP
FEED BC FBD 百万
3. 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
FI FEB FATE
CD E CD CD CD
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
1 1 1 1 00 1 1 1 1 00 1 1 1 1
00
石
01 1 1 01 1 1 01 1 1
11 1 1 11 1 1
11 1 1 1 1
AB
10 1 1 10 1 1 1 1 10 1 1 1
FFT
CD
ABEDI F 夏十万 FF Bt AFC TBC
3. 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
FBC
q
FAB CTA BITE CDTBCD
FACTACT
ABCIBD ICD FFB.it
3. 4변수 카르노 맵 시헠순제
예제 3 다음 식과 같이 무관항이 있을 경우, 카르노 맵을 이용하여 간소화하여라.
F F B CDTAE
1 X 1 1
F ABC ABE t FCDT ECD t 돈키로사용전
I I X
뜨磊卉藿器
贇
쁧r
X
3. 4변수 카르노 맵
1 1 1 1 1 1 1 1
F AB AB AC F AB AB BC
CD
2가지 답이 가능한 경우
CD
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
WONKWANG UNIVERSITY Dept. of Computer · Software Engineering
4. 선택적 카르노 맵
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
WONKWANG UNIVERSITY Dept. of Computer · Software Engineering
4. 선택적 카르노 맵
풀이
6 oo
잇 1 1 1 AB
00 1 X
01 1 1 FE 1 1 X E
11 CD X
X 1 7D
10 X X
FAB FETE FAT Fit 石石
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
01 1 1 1
11 1 1 1 1
10
F AB AD BC
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
풀이
F ABCTAB 쫴
T57
FT BTC
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)
A
AND A
AB AB
B
B
A
A
OR A B B
A B
B
A A
A B A B
XOR
B B
기본
NAND 게이트로 표현 NOR 게이트로 표현
게이트
A
NAND A
AB AB
B
B
A
A B A
NOR A B
B
B