처음 만나는

디지털 논리회로
제 6 장 . 논리식의 간소화
학습목표

· 카르노 맵을 이용하여 논리식을 간소화할 수 있다 .

· 모든 게이트들을 NAND 와 NOR 게이트로 나타내는 방법을 이해하고 이를
응용할 수 있다 ..
· XOR 게이트와 XNOR 게이트의 특징을 이해하고 이를 활용할 수 있다 .

01. 2 변수 카르노 맵 05. 논리식의 카르노 맵 작성

02. 3 변수 카르노 맵 06. 5 변수 , 6 변수 카르노 맵
03. 4 변수 카르노 맵 07. NAND 와 NOR 게이트로의 변환
04. 선택적 카르노 맵 08. XOR 와 XNOR 게이트

-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

• 무관항 (don't care) : 입력이 결과에 영향을 미치지 않는 최소항

• ⅹ 로 표시하거나 d 로 표시한다 .

-3-
 01 2 변수 카르노 맵

 일반항과 무관항 표현
B 0 1 B 0 1
A A
0 1 0 1 x

1 1 1 1

F ( A, B )   m(0,3) F ( A, B)   m(0,3)   d (1)

• 출력이 1 이거나 무관항만 표시한다 .

• 출력 0 을 표시하여도 되지만 일반적으로 생략한다 .

-4-
 01 2 변수 카르노 맵

 카르노 맵을 이용한 간소화 방법

① 출력이 같은 항을 1, 2, 4, 8, 16 개로 그룹을 지어 묶는다 .

② 바로 이웃한 항들끼리 묶는다 .
③ 반드시 직사각형이나 정사각형의 형태로 묶어야 한다 .
④ 최대한 크게 묶는다 .
⑤ 중복하여 묶어서 간소화된다면 중복하여 묶는다 .
⑥ 무관항의 경우 간소화될 수 있으면 묶어 주고 , 그렇지 않으면 묶지 않는다 .

B 0 1 불 대수의 법칙으로 풀면
A
0 1 1 F  AB  AB
FA  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  AB  A( B  B)  B ( A  A)
 A 1  B 1
 A B

-6-
 01 2 변수 카르노 맵

예제 6-1 다음 논리식을 카르노 맵을 이용하여 간소화하여라 . 단 , d 는 무관항이다 .

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

C ABC ABC ABC ABC 0 0 2 6 4 C 0

AB 1

C ABC ABC ABC ABC 1 1 3 7 5 00 0 1

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 FA

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  AC 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

01 ABC D ABCD ABCD ABC D 01 4 5 7 6

11 ABC DABCD ABCD ABC D 11 12 13 15 14

10 ABC D ABCD ABCD ABC D 10 8 9 11 10

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 변수 카르노 맵

예제 6-2 다음과 같은 다양한 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 FB F  AC
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  BD 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

F  ABC  ABC  BC D  BCD

F  AC  AC  D
F  ABC  ABC  BD  CD

End of Example

- 19 -
 03 4 변수 카르노 맵

예제 6-3 다음 식과 같이 무관항이 있을 경우 , 카르노 맵을 이용하여 간소화하여라 .

F ( A, B, C , D)   m(0, 2,3, 4,5,11)   d (1, 7,9,15)

F ( A, B, C , D)   m(1, 2,3, 4, 6,8,10)   d (0,12,14)
F ( A, B, C , D)   m(0, 2,3, 4,8,9,11)   d (1,5, 6, 7,10,12)

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 변수 카르노 맵

예제 6-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 선택적 카르노 맵

 카르노 맵에서 선택적으로 묶을 수 있는 경우

BC BC
A 00 01 11 10 A 00 01 11 10
0 1 1 0 1 1

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 선택적 카르노 맵

다음 논리식과 같이 무관항이 있을 경우 , 2 가지 선택적 카르노 맵으로

예제 6-5
간소화하여라 .
F ( A, B, C , D)   m(0, 2,3, 4,5,11)   d (1, 7,9,15)

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 논리식의 카르노 맵 작성

 논리식에서 생략된 부분을 찾아서 최소항 (Minterm) 으로 변경

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 논리식의 카르노 맵 작성

F ( A, B, C , D)  AB  ABC  ACD  ACD  ABC D

 AB (C  C )( D  D )  ABC ( D  D )  A( B  B )CD
 A( B  B )CD  ABC D
 ( ABC  ABC )( D  D)  ABC D  ABCD  ABCD  ABCD
 ABCD  ABCD  ABC D
 ABC D  ABCD  ABC D  ABCD  ABC D  ABCD  ABCD
 ABCD  ABCD  ABCD  ABC D
  m(12,13,14,15,3, 7, 1,5, 6)   m(1,3,5, 6, 7,12,13,14,15)
CD
00 01 11 10
AB
00 1 1

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 BC
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

(a) AB (b) BC (c) ACD

- 28 -
 05 논리식의 카르노 맵 작성

F  AB  BC  ACD  ABD  ACD

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

(d) ABD (e) AC D (f) F  AB  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 변수 카르노 맵

다음 5 변수 논리함수를 카르노 맵을 이용하여 간소화하여라 .

예제 6-7
F ( A, B, C , D, E )   m(0,1, 4,8,12,13,15,16,17, 23, 29,31)

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

F  ADE  BC D  BCE  ACDE

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 변수 카르노 맵

예제 6-8 다음 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

F1  ABDF  CDEF  CDF

- 33 -
 06 5 변수 , 6 변수 카르노 맵

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 x x x x x x 1 x x 1

01 1 x x 1

11 1 1 1 x x 1

10 x 1 x 1 x x

F2  ACEF  BDEF  ABCD

F  F1  F2  ABDF  CDEF  CDF  ACEF  BDEF  ABCD

End of Example

- 34 -
 07 NAND 와 NOR 게이트로의 변환

 기본 게이트의 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 게이트로의 변환

 기본 게이트의 NAND, NOR 회로

기본
게이트
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 게이트로의 변환

NAND 게이트만 이용한 회로

CD
AB 00 01 11 10 A
00 1 B
ACD C
01 1 1 1 A
BD C F  ABC  AC D  BD
D
11 1 1
B
10 1 1 D
ABC

이 논리식을 이중부정을 하여 드모르간의 정리를 적용하여 변형

A
B
F  ABC  ACD  BD C
A
 ABC  ACD  BD C F
D
 ABC  ACD  BD B
D

- 38 -
 07 NAND 와 NOR 게이트로의 변환

 다른 방법 : AND 게이트 뒤에 OR 게이트가 있을 때 이중부정 적용

A
B
C
A
C F
D
B
D
=

A  B  C  ABC

A
B
C
A
C F
D
B
D

- 39 -
 07 NAND 와 NOR 게이트로의 변환

예제 6-9 다음 논리식을 NAND 게이트만 사용하여 설계하라 .

F  CD  ABC  AC  BC C
D
풀이 A
F  CD  ABC  AC  BC B
C F
 CD  ABC  AC  BC A
C
 CD ABC AC BC B
C
C
D
A C
B D
C F A
A B
C C F
A
B C
C
B
C

End of Example

- 40 -
 07 NAND 와 NOR 게이트로의 변환

NOR 게이트만 이용한 회로

CD 0 을 묶으면
AB 00 01 11 10
B C F  BC  CD  ABD  ABD
00 1 0 0 0
A B  D
01 1 1 1 0 CD 2 중 부정을 하고 풀면 POS 식이 된다 .
A B  D
11 0 1 1 0 F  BC  CD  ABD  ABD
10 1 1 0 0  BC  CD  ABD  ABD
 ( B  C )(C  D)( A  B  D )( A  B  D )

다시 2 중 부정을 하여 나타내면 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 게이트로의 변환

또는 OR 게이트 뒤에 NOT(bubble) 을 2 개 붙여서 나타내면

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 게이트로의 변환

예제 6-10 다음 진리표를 만족하는 논리회로를 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 게이트로의 변환

풀이 0 을 묶어서 POS 식으로 F  ( B  D)( A  B  C )( A  C  D )

나타내면
CD
AB 00 01 11 10
00 1 1 1 0 B
AC  D D
01 0 1 1 0 A
B F
BD C
11 0 1 1 0 A
C
10 0 0 1 1 A B C D OR-AND 회로

B B
D D
A A
B F B F
C C
A A
C C
D D

OR 출력에 이중부정 AND 부정입력을 NOR 로 대체

End of Example
- 44 -
 08 XOR 와 XNOR 게이트

 XOR : 홀수개의 입력이 1 인 경우 , 출력이 1 이 되는 게이트

BC
A 00 01 11 10
F ABC  ABC  ABC  ABC
0 1 1
 A( BC  BC )  A( BC  BC )
1 1 1  A( B  C )  A( B  C )
 A  (B  C )  A  B  C
3 변수 XOR
CD
AB 00 01 11 10
F  ABCD  ABCD  ABCD  ABCD
00 1 1
 ABCD  ABCD  ABCD  ABCD
01 1 1
 AB (CD  CD )  AB (CD  CD )
11 1 1  AB (CD  CD )  AB (CD  CD )
 AB (C  D)  AB (C  D)
10 1 1
 AB (C  D)  AB (C  D)
4 변수  ( AB  AB )(C  D)  ( AB  AB )(C  D)
XOR  ( A  B)(C  D)  ( A  B )(C  D)
 A B C  D

- 45 -
 08 XOR 와 XNOR 게이트

 XNOR : 짝수개의 입력이 1 인 경우 출력이 1 이 되는 게이트

BC
A 00 01 11 10
F ABC  ABC  ABC  ABC
0 1 1
 A( BC  BC )  A( BC  BC )
1 1 1  A( B  C )  A( B  C )
3 변수 XNOR  A B C  A B C
CD
AB 00 01 11 10
00 1 1 F  ABCD  ABCD  ABCD  ABCD
 ABCD  ABCD  ABCD  ABCD
01 1 1
 AB (CD  CD )  AB (CD  CD )
11 1 1  AB (CD  CD )  AB (CD  CD )
10 1 1  A B C  D
 A B C  D
4 변수
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

F ABD  ABD  ABD  ABD F ABC  ABC  ABC  ABC

 A( BD  BD)  A( BD  BD)  A( BC  BC )  A( BC  BC )
 A( B  D)  A( B  D)  A( B  C )  A( B  C )
 A B D  A B C  A B C

- 47 -
 08 XOR 와 XNOR 게이트

다음 논리함수 F 와 G 를 XOR 게이트 또는 XNOR 게이트로 표현할 수

있는지 알아 보아라 .
예제 6-11 F ( A, B, C , D)   m(1, 3, 5, 7, 8, 10, 12, 14)
G ( A, B, C , D)   m(0, 2, 4, 6, 9, 11, 13, 15)

풀이
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 게이트

• XOR : 두 입력이 모두 0 이거나 1 이면 출력이 0 이 되는 게이트

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 게이트

• XOR 를 NAND 만으로 표현하기 위하여 이중부정을 취하고 드모르간의

정리를 적용하여 정리

F  AB  AB  ( A  B ) AB  A  AB  B  AB

 A  AB  B  AB  A  AB  B  AB

XOR 게이트를 NAND 게이트만으로

표현

- 51 -
Thank You
6 장 논리식의 간소화 끝