제06장.ppt [호환 모드] - KOREATECH · 2016-10-31 · =a'bc'+a'bc+abc...

6장 부울 함수의 간소화

개 요

모든 입력과 출력 조건이 동일한 경우에는 가능한 한 논리 회로를 간단하게구성 논리회로 간소화 혹은 최적화

• 부울식의 간소화: term을 감소하거나 literal를 감소한다.

term은 게이트의 수, literal은 게이트의 입력수를 나타낸다.

논리 회로의 동작 속도 향상, 소비 전력 감소 등 효율적인 논리 회로 구성가능가능

논리 회로를 간소화하는 방법

• 논리 회로 자체를 간소화하는 방법

• 논리 회로를 부울 함수로 표현한 후 부울 함수를 간소화• 논리 회로를 부울 함수로 표현한 후 부울 함수를 간소화

• 부울 대수의 기본 정리를 이용하는 방법 – 연속적인 부울정리 사용으로trial and error

(1) 드 모르강의 정리와 합의 곱을 반복적으로 수행(1) 드 모르강의 정리와 합의 곱을 반복적으로 수행

-> SOP 형식을 유도

(2) SOP에서 공통인수를 찾고 이를 소거

• 카르노 맵(karnaugh map) 방법 – 도식적인 방법으로 6개정도의 입력 변수• 카르노 맵(karnaugh map) 방법 도식적인 방법으로 6개정도의 입력 변수까지 사용

한국기술교육대학교정보기술공학부 장 영조

2

6.1 부울 대수식의 기본 정리 이용

예) 부울 함수 F = wx'(y'+xz) + wx'(x+y'z)를 간소화 한후 논리 회로 비교

F = wx'(y'+xz) + wx'(x+y'z)= wx'y' + wx'xz + wx'x + wx'y'z

= wx'y' + wx'y'z = wx'y'(1+z) = wx'y'y y y ( ) y

Z(a,b,c) = m(2,3,7) = m2 + m3 + m7

= a'bc' + a'bc + abc sum of minterms 3 input AND 3개 3 input OR 1개

∑ a bc + a bc + abc sum of minterms 3 input AND 3개, 3 input OR 1개

= a'bc' + a'bc + a'bc + abc

= a'b(c'+c) + bc(a'+a)

= a'b + bc <- sum of products 2 input AND 2개 2 input OR 1개= a b + bc <- sum of products, 2 input AND 2개, 2 input OR 1개


3

6.2 카르노 맵진리표를 그림 모양으로 나타낸 것이며 벤다이어 그램(venn diagram)을 확장한 것

여러 형태의 사각형으로 된 그림으로 진리표의 각 항 (최소항 또는 최대항)들은 카르노 맵의 각 한칸의 사각형에 나타냄

카르노 맵의 각 칸에서 수평 또는 수직 방향으로 인접한 칸(adjacent term)은 한 변수의 논리상태만카르노 맵의 각 칸에서 수평 또는 수직 방향으로 인접한 칸(adjacent term)은 한 변수의 논리상태만서로 다르다.

카르노 맵에서 인접항을 2,4,8,16…의 단위로 묶음으로써 부울변수를 1,2,3,4,… 개씩 감소한다.

카르노 맵에서의 간소화 과정

1.논리회로를 부울함수로 표시- 기본적으로 SOM(POM)으로 표현

2. 진리표로 나타낸다.

3. 카르노맵에 진리표의 각 값을 적합한 칸에 기입

4. SOP로 최소화할 때는 '1'로 구성되는 최대 인접항으로 묶고 POS로 최소화할때는 '0'으로 구성되는 최대 인접항으로 묶는다.

5 각 항들은 중복되어 묶일 수 있다5. 각 항들은 중복되어 묶일 수 있다.

6. 모든 최소항은 한번 이상은 묶여야 한다.

7. 큰 항의 묶음에서 남아있는 변수들로 간소화된 부울식을 구한다.

정규(x)및 반전(x')인 변수가 묶음내에 존재하면 그 변수는 식으로부터 소거

모든 칸에 나타나는 같은 변수는 최종식에 남는다

보다 큰 1(0)의 묶음은 더 많은 수의 변수를 소거시킨다.

'1'로 묶은 함수는 정규형이므로 SOP로 바로 구하여진다.

'0'으로 묶은 함수는 보수형이므로 그 결과를 반전하여 OS형의 정규함수를 구한다


4

'0'으로 묶은 함수는 보수형이므로 그 결과를 반전하여 POS형의 정규함수를 구한다.

카르노 맵

2변수의 카르노 맵

2개의 2진 변수에 대한 4개의 최소항 구성

각 최소항은 하나씩 4개의 사각형에 배치각 최 항 하나씩 개의 사각형에 배치

x'y+xy

=y(x'+x)


3개의 2진 변수에 대한 8개의 최소항 구성

=y(x +x)

=yxy'+xy

x(y'+y) x3개의 2진 변수에 대한 8개의 최소항 구성 =x(y'+y)=x

xy'z+xyz

=xz(y'+y)

=xz

x'y'z'+xy'z'+x'yz'+xyz'

=y'z'(x+x')+yz'(x'+x)=z'(y'+y) = z'

2개항의 묶음(looping) -인접한 1(0)의 쌍을 묶어 정규입력과 반전입력


5

어 정규입력과 반전입력형태의 1개 변수 소거

3변수 카르노 맵

예) F = x'y'z + x'yz' + x'yz + xy'z 을 카르노 맵을 이용하여 간소화하여라.

POS형 - '0'묶음

SOP '1' 묶음

F' = y'z' + xyF = (y'z' + xy)'

= (y+z)(x'+y')

예) 다음 진리표에 대한 논리식의 최소화된 논리도를 그려라.

SOP - '1' 묶음F = x'y + y'z

x y z F

0 0 0 1

간소화된 부울식

F = z' + xy'

카르노맵

0 0 0

0 1 0

0 1 1

0

1

0

y'z' y'z yz yz'

x' 1 0 0 1

F z + xy

논리도

1 0 0

1 0 1

1 1 0

1

1

1

x 1 1 0 1


6

1 1 1 0

3 변수 카르노 맵 예

ABC A

BC

F(A B C) (1 2 3 5 7) C+A'B∑ CAF CF =F(A,B,C)= (1,2,3,5,7) = C+A'B∑ CAF = CF =

양쪽 끝은 연결되어 있다.


7

간소화 예

BC

acbcabmf ++==∑ )7,6,5,3(

ABC a b c f

0 0 0 00 0 1 0

CCAF +=

0 0 1 00 1 0 00 1 1 1

abc

00

0 1

01 11 10

ABC 1 0 0 0

1 0 1 11 1 0 1

1 111

1 1 0 11 1 1 1

CAF +=

가능한 크게

세 번 중복하여묶었다.

가능한 크게묶는다.

8



4개의 변수에 대한 24 =16개의 최소항 구성

yz'

xz

wx'y'


9

4변수 카르노맵 최소화 예

CF = BF = CAF +=

CDDCABBAF +++= DBF += CBCADABAF +++=

10

CD

1 1 1AB 00 01 11 10

00

CD

1 1 1AB 00 01 11 10

001 1 1

1 1

00

01

11

1 1

1 1

01

11

1 110 1 110

CDBDCBCBACBAF +++= CDBDCBACBAF +++=

CD

1 1 1AB 00 01 11 10

00

CCCC CDBDCBACBAF +++=

4변수 맵에서 term의 변수감소는

1 1 1

1 1 1

1 1 1

00

01

11

• single 1 = 4변수 (minterm)

• two 1s = 3변수

f 1 2변수1 1 1

1 1 1

11

10

DCACAF

• four 1s = 2변수

• eight 1s = 1변수

i t 1 0 변수 (상수 1)DCACAF ++= • sixteen 1s = 0 변수 (상수 1)

11

예제 다음 진리표로부터 카르노 맵을 작성하고 간소화하여라.

A B C D F

0 0 0 0 xCD

AB 00 01 11 100 0 0 00 0 0 10 0 1 00 0 1 1

x1x1

x 1 1 x

x 1 1 1

00

01

0 1 0 00 1 0 10 1 1 0

x11

1 111

10

DBCDCBAF ++=

0 1 1 11 0 0 01 0 0 1

100

10

1 0 1 01 0 1 11 1 0 01 1 0 1

00011 1 0 1

1 1 1 01 1 1 1

110

12

다중해를 가지는 카르노 맵

xzyxyxf ++= yzyxyxf ++=

ACDDBAABF ++= CDBDBAABF ++=

13

논리식의 카르노 맵 작성

논리식에서 생략된 부분을 찾아서 Minterm으로 변경

∑+++++++++=

++++=

)()()())((

),,,(

zxywzyxxwyzxxwzzwxyzzyywx

zxywzywyzwwxywxzyxwf

∑= )1514,13,12,7,6,5,3,1,( m

yz00 01 11 10

1 1

1 1 1

wx 00 01 11 10

00

01

1 1 1 111

1010

xyzwwxzyxwf ++=)( xyzwwxzyxwf ++=),,,(

14

예제 다음 논리식을 카르노 맵으로 작성하고 간소화.

DACDABACDCBABF ++++=최소항으로 바꾸지 않고간소화의 반대방법으로

카르노 맵 작성카 맵 작성

AB CB ACDCD

00 01 11 1000

01

CDAB

11

111

10 1

1 1 1

1

CBABF +=DACDAB15


0 1 3 2

y

16 17 19 18

y

v

5 변수 K-map

4 5 7 6

12 13 15 14

w

x

20 21 23 22

28 29 31 30

w

x

32개의 minterms

8 9 11 10w

z

24 25 27 26w

zv

y

1

y

v

F = wy' + xyz

1 1

1 1 1

1 1w

x1

1 1 1

1 1 1w

x+ v'xz + vx'yz'

1 1

z

1 1 1

z


16

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

∑= )28,31 27, 18, 16, 15, 13, 11, 9, 7, 6, 5, 4,(),,,,( mEDCBAF

DE00 01 11 10

00BC

1 1

00 01 11 10

A=1A=0

1 1 1 1

1 1

01

11 1 1

1 110 1

BDEEDABCECBABEACBAEDCBAF ++++=),,,,(

17


0 1 3 2

y

16 17 19 18

y

v

6 변수 K-map

4 5 7 6

12 13 15 14

w

20 21 23 22

28 29 31 30 x

64개의 minterms

F = v'xz + u'vxy +8 9 11 10w 24 25 27 26

32 33 35 34 48 49 51 50

F v xz + u vxy + vwxy + uvw'y'z + uv'wx'yz'

32 33 35 34

36 37 39 38

44 45 47 46

48 49 51 50

52 53 55 54

60 61 63 62 xu

40 41 43 42w

z

56 57 59 58

z


18

6.3 Don't Care 출력이 완전히 정의되지 않는 경우의 함수에 대하여 사용한다.

입력 변수의 조합들에 대한 출력 값은 어떠한 입력 값이라도무관(don't care)하게 된다.

(예) BCD 코드에서 1010 ~ 1111은 정의되지 않는 값

부울함수를 더 간단하게 하는데 사용한다.

don't care 항은 d 로 표시하고 K-map에서도 이를 사용한다.

don't care가 있는 논리 함수의 표현

(예)함수 F를 SOM과 don't care 혹은 POM과 don't care로 표현하고 최소화

F(w x y z) = ∑(0 7 8 10 15) + ∑d(1 2 9 11 13)F(w, x, y, z) ∑(0,7,8,10,15) + ∑d(1,2,9,11,13) = ∏ (3,4,5,6,12,14) ·∏d(1,2,9,11,13)

<곱의 합형><합의 곱형>

중첩항

(redundant term)

F = x'z' + xyz

<합의 곱형>F'=xy' +xz' +x'zF=(x'+y)(x'+z)(x+z')

모든 1은 한번씩

d(2)는 1로 포함, 나머지는 0로 포함

d(1,9,11,13)은 0로 포함, d(2)는 1로 포함

모든 1은 한번씩은 포함(cover)되어져야 함

모든 0은 한번씩은 포함(cover)되어져야 함


19

나머지는 0로 포함 d(2)는 1로 포함

예제 무관항을 포함한 경우 카르노 맵을 이용하여 간소화

)15,9,7,1()11,5,4,3,2,0( ∑∑ += dmF

∑ ∑∑ ∑+= )14,12,0()10,8,6,4,3,2,1( dmF

∑∑ += )12,10,7,6,5,1()11,9,8,4,3,2,0( dmF

CDCD

1 x 1 1

1 1 x

AB 00 01 11 10

00

01

x

x 1

11

10

CACDBAF ++= BADF += BAF +=

20

6.4 Quine-McClusky 논리 간소화

테이블 방법(tabulation method, Q-M 방법)

• 입력 변수가 많을 경우 표를 이용하여 논리 간소화

Tabulation 방법의 단계Tabulation 방법의 단계

(1) Find PI(Prime Implicant)s - candidate

(2) Select PI - include minimum number of terms

P i I li t 2의 맥급수로 묶을 수 있는 최대 인접항으로 결합된Prime Implicant : 2의 맥급수로 묶을 수 있는 최대 인접항으로 결합된product term

Essential Prime Implicant (EPI) : 한개 혹은 그 이상의 minterms을 포함( )(cover)하는 유일한 PI 가 있다면 그 PI를 EPI라 한다.

K-map논리화 : EPI는 반드시 포함하고EPI는 반드시 포함하고나머지 minterm를cover 하는 최소수의 PI를 포함한다를 포함한다.


21

Quine-McClusky 과정

Find PI

1. Step 1 : Grouping - 최소항을 1의 개수로 분류

2 Step 2 : matching 모든 상하 그룹에서 모든 최소항들을 각각 비교하여2. Step 2 : matching - 모든 상하 그룹에서 모든 최소항들을 각각 비교하여1개의 변수만이 다르다면 그 2개의 최소항을 결합하고 이때 1개의 변수가삭제된다. 결합된 항은 로 표시.

3 Step 3 : step 2의 결과에서 모든 상하 그룹에서 같은자리에 소거된 변수3. Step 3 : step 2의 결과에서 모든 상하 그룹에서 같은자리에 소거된 변수가 있는 항끼리 비교하여 1개의 변수만이 다르다면 그 2개 항을 결합하고1개의 변수가 소거된다. 결합된 항은 로 표시.

t 3의 과정을 변수항의 결합이 발생하지 않을 때까지 한다4. step 3의 과정을 변수항의 결합이 발생하지 않을 때까지 한다.

5. 위 과정에서 남은 항과 매칭되지 않은 모든 항들은 PI가 된다.


22

Tabulation 방법 예

PI 찾기 F= ∑m(0,1,2,8,10,11,14,15)를 QM으로 최소화

y

1 1 1

1 1x0

1 1

1 1 1w

z

matching * PI's

w'x'y', x'z', wy

z

* All PI's are EPI.

grouping


23

y , , y

Q-M 방법 예

F(w,x,y,z)= ∑m(1,4,6,7,8,9,10,11,15)를QM으로 최소화

Find PI's

QM으로 최소화

매칭시 10진수값으로 실행

두값을 비교하여 1,2,4,8,16…의차이가 있을 때 결합

단, 아래 그룹의 값이 더 커야한다.단, 아래 그룹의 값이 더 커야한다.


24

Tabulation 방법 예

Select PI's

(1) 행에 찾아진 모든 PI를 기입(포함하는 최소항을 같이 기입)

(2) 열에 모든 최소항 기입(2) 열에 모든 최소항 기입

(3) 각 PI가 cover하는 최소항을 각 해당란에 X로 표시

(4) 단 한 개의 X로 표시된 최소항을 가지는 PI를 한다. EPI

(5) (4)의 EPI가 cover하는 모든 최소항을 마지막 행에 표시

(6) (5)의 되지 않는 최소항을 포함하는 PI를 최소개가 되도록 선택

(7) (4)와 (6)을 포함하여 논리식을 작성(7) (4)와 (6)을 포함하여 논리식을 작성

F = x'y'z + w'xz' + wx' + xyz


25

F x y z w xz wx xyz

Don't care를 포함한 Q-M 방법

F(w, x, y, z) = ∑(2,3,7,9,11,13) + ∑d(1,10,15)

PI 찾기d를 포함하여 PI를 찾는다

PI l tiPI selection

포함되어져야 할 최소항에는 d를 불포함

F 'F = x'y +yz +wz

all EPIs


26

예제 다음 식을 QM방법을 이용하여 간략히 하라.

PI 찾기 ∑= )14 10, 9, 8, 7, 6, 5, 2, 1, 0, (),,,( mdcbaf

C l 1 C l 2 C l 3Column 1

index decimal a b c d

Column 2


(0,1) 0 0 0 -

Column 3


0 (0) 0 0 0 0 0(0,1)(0,2)(0,8)

0 0 0 0 0 - 0- 0 0 0

(1,5)(1 9)

0 - 0 10 0 1

0(0,1,8,9)(0,2,8,10)(0,8,1,9)(0 8 2 10)

- 0 0 -- 0 - 0- 0 0 -

0 0

1(1)(2)(8)

0 0 0 10 0 1 01 0 0 0

1(1,9)(2,6)(2,10)(8,9)

- 0 0 10 - 0 1- 0 1 01 0 0 -

(0,8,2,10) - 0 - 0

2(5)(6)(9)

0 1 0 10 1 1 01 0 0 1

(8,10) 1 0 - 0

(5,7)(6 7)

0 1 - 10 1 1

1 (2,6,10,14)(2,10,6,14)

- - 1 0- - 1 0(9)

(10)1 0 0 11 0 1 0

3 (7)(14)

0 1 1 11 1 1 0

2 (6,7)(6,14)(10,14)

0 1 1 -- 1 1 01 - 1 0

(2,10,6,14) 1 0

27

PI 선택

IMPLICANTS 0 1 2 5 6 7 8 9 10 14

0 - 0 1 X Xdca0 1 - 1 X X

0 1 1 - X X

0 0 X X X (X)

bdabca

- 0 0 - X X X (X)

- 0 - 0 X X X X

- - 1 0 X X X (X)

cb

db

dc

dccbbdaf ++=

Essential X X X X X X X (X) X (X)dc

dccbbdaf ++

abcd

00 01 11 1011 100

101

11

11

1

110 1 1

28

무관항 조건을 가진 다음 식을 QM방법을 이용하여 간략히 하라.

∑∑ += )9 3, 2, ()15 14, 8, 6, 4, 1, 0, (),,,( dmdcbaf

C l 1 C l 2 C l 3Column 1


0 (0) 0 0 0 0

Column 2


(0,1) 0 0 0 -

Column 3


(0 1 2* 3*) 0 00 (0) 0 0 0 0

(1)(2*)

0 0 0 10 0 1 0

0(0,1)(0,2*)(0,4)(0,8)

0 0 0 0 0 - 00 - 0 0- 0 0 0

(1 3*) 0 0 1

0(0,1,2*,3*)(0,2*,4,6)(0,8,1,9*)

0 0 - -0 - - 0- 0 0 -

1 (2 )(4)(8)

0 0 1 00 1 0 01 0 0 0

1

(1,3*)(1,9*)(2*,3*)(2*,6)

0 0 - 1- 0 0 10 0 1 -0 - 1 0 1 없음

2(3*)(6)(9*)

0 0 1 10 1 1 01 0 0 1

(4,6)(8,9*)

0 1 - 01 0 0 -

2 (6,14) - 1 1 0

3 (14) 1 1 1 0

4 (15) 1 1 1 13 (14,15) 1 1 1 -

2 없음

( ) 1 1 1 1

29

IMPLICANTS 0 1 4 6 8 14 15

0 0 - - X X Xba0 - - 0 X (X) X

- 0 0 - X X (X)

1 1 0 X X

dacbdb - 1 1 0 X X

1 1 1 - X (X)

Essential X X (X) X (X) X (X)

dbcabc

cd00 01 11 10abccbdaf ++= ab 00 01 11 10

X11 X00

01 11

1

01

11

10

11

1

1 X

30

6.5 다출력 함수의 설계논리 회로에서 함수의 출력이 2개 이상인 다 출력을 가지는 논리 회로

다변수 함수 예F1(w,x,y,z)= ∑m(11,12,13,14,15) F2(w x y z)= ∑m(3 7 11 12 13 15)

각 출력에 대하여 간소화를 한다.

F2(w,x,y,z)= ∑m(3,7,11,12,13,15) F3(w,x,y,z)= ∑m(3,7,12,13,14,15)

입력을 동시에 사용하는 형태로 논리도를 작성한다.


31

6.6 논리 회로의 간소화

간소화 : 부울식의 간소화와 논리게이트의 간소화

NOR 게이트와 NAND 게이트 – 만능(universal ) 게이트

NAND 게이트NAND 게이트

• 부울함수

• AND-NOT(AND 게이트의 출력을 반전), NOT-OR(OR 게이트의 모든 입력을 반전)의 두 가지로 표현NOT OR(OR 게이트의 모든 입력을 반전)의 두 가지로 표현

xy

Fxy

Fx

Fy

NOR 게이트

• 부울함수

• OR-NOT(OR 게이트의 출력을 반전), NOT-AND(AND 게이트의 모든 입력을 반전)의 두 가지로 표현

xFy

xy

Fxy

F


32

Universal 게이트

NOT : NAND 혹은 NOR 만으로 NOT 구현

x F x F x F

AND : NAND 혹은 NOR 만으로 AND 구현

x x

OR : NAND 혹은 NOR 만으로 OR 구현

x Fy F

x

y

OR : NAND 혹은 NOR 만으로 OR 구현

xFy F

x

y


33

NAND 게이트의 논리 회로 구성Two stage logic – SOP(SOM) 혹은 POS(POM)으로 표현

모든 디지털회로는 이단논리로 표현가능

부울 함수를 SOP 로 표시하는 방법부울 함수를 SOP 로 표시하는 방법

• 첫 번째 방법은 함수 값이 1인 최소항을 SOP 로 표시

• 두 번째 방법은 함수 값이 0인 최소항을 SOP로 표시한 후 F를 보수화

함수를 2단계 NAND 게이트로 표시하는 방법.

• 함수 값이 1인 최소항을 구해 SOP 형식을 직접적으로 NAND 게이트로 변환(동일한 2단논리)일한 2단논리)

• 함수 값이 0인 최소항을 구해 보수를 한 후 SOP의 NAND 게이트로 표시, 마지막단에 NOT로 사용되는 NAND 사용(3단 논리)

함수를 2단계 NOR 게이트로 표시하는 방법함수를 2단계 NOR 게이트로 표시하는 방법.

• 함수 값이 0인 최대항을 구해 POS 형식을 직접적으로 NOR 게이트로 변환.(동일한 2단논리)

함수 값이 1인 최대항을 구해 보수를 한 후 POS의 NOR 게이트로 표시 마지막• 함수 값이 1인 최대항을 구해 보수를 한 후 POS의 NOR 게이트로 표시, 마지막단에 NOT로 사용되는 NOR 사용(3단 논리)


34

SOP : NAND-NAND 논리

2단 AND-OR 회로는 2단 NAND-NAND 논리로 변환

예) 부울 함수 F=wx+x'y+yz를 곱의 합형인 논리 회로로 표시하고, NAND 게이트로 구현하라.로 구현하라.

wx

wx

y F

z

y F

z

w wx

y

x

F y

x

F

z z


35

POS : NOR-NOR 논리

2단 OR - AND 회로는 2단 NOR-NOR 논리로 변환

예) 부울 함수를 POS 논리 회로를 구성하고 NOR 게이트로만 구현하라.

F = (w+x)(x'+y)(y+z)F = (w+x)(x +y)(y+z)

wx

y

z

F

wx

wx

y F y F

z z


36

게이트 간소화

가능한한 IC 개수를 줄여서 x = AB + CD로 표현되는 식의 회로를 구현하려고

한다. TTL IC를 가지고 회로를 구성하여라.

2개 논리 게이트 사용

1개 논리 게이트 사용


37

사용별 게이트의 표현선택회로 설계에 있어 대치 논리게이트를 적절히 사용하여 회로 해석을 쉽게 한다.

- 동작시킬 회로의 최종 출력이 Active High이냐 Active Low에 따라 선택- 그림 (b) : 출력 Z는 A=B=1 또는 C=D=1인 경우에 High - 그림 (c) : 출력 Z는 A 또는 B가 Low이고 C 또는 D가 Low일 때만 Low 출력그림 (c) : 출력 Z는 A 또는 B가 Low이고, C 또는 D가 Low일 때만 Low 출력

Bubble 위치반전을 나타내는 버블은 출력에 버블이 있으면 그 다음 입력에 버블이 있도록 연결버블이 없는 출력에는 없는 입력을 연결


38

6.7 XOR 게이트와 XNOR 게이트비교 연산을 수행하는 게이트

교환 법칙과 결합 법칙 성립

XOR 게이트

A≠B이면 1 출력, A=B이면 0 출력

부울함수 : F = x ⊕ y = x' y + x y'

XNOR 게이트

A≠B이면 0 출력, A=B이면 1 출력

부울 함수 : F = x y = x' y' + x y

XOR 과 XNOR는 서로 보수함수

F' =( x' y + x y')' = (x+y')(x'+y)

= xx'+xy+x'y'+yy'

= xy+x'y' XNOR


39

y y

XOR 사용 예

(예) x1x0와 y1y0는 각각 2비트 2 진수이다. 이 두수가 서로 같은 값을 가질 때 출력이 HIGH가 되는 논리회로를 설계하라.

진리표 작성하면 각 입력의 같은 자리수가 같을 때 출력이 1진리표 작성하면 각 입력의 같은 자리수가 같을 때 출력이 1

(예) 간소화시 XOR나 XNOR를 이용한 예

z = ABCD + AB'C'D + A'D'

= AD(BC + B'C') + A'D' AD(BC + B C ) + A D

= AD(B C) + A'D'

3변수 XOR 부울식

F(x,y,z)= x ⊕ y ⊕ z = ∑m(1,2,4,7)

= x'y'z +x'yz' +xy'z' + xyz 1 1

K-map

y y y y

1의 개수가 홀수개

3변수 XNOR 부울식 ?

1 1

1 1


40

3변수 XNOR 부울식 ?

제06장.ppt [호환 모드] - KOREATECH · 2016-10-31 · =a'bc'+a'bc+abc...

Documents

Transcript of 제06장.ppt [호환 모드] - KOREATECH · 2016-10-31 · =a'bc'+a'bc+abc...