Professional Documents
Culture Documents
6-1부울 대수
6-1부울 대수
6-1장 부울 대수
컴퓨터∙소프트웨어공학과
이 완 범
WONKWANG UNIVERSITY
Dept. of Computer · Software Engineering
01 기본 논리식의 표현
입력 출력 입력 출력 입력 출력
A F A B F A B C F
0 FA 0 0 F AB 0 0 0 F ABC
1 FA 0 1 F AB 0 0 1 F ABC
1 0 F AB 0 1 0 F ABC
1 1 F AB 0 1 1 F ABC
1 0 0 F ABC
1 0 1 F ABC
1 1 0 F ABC
1 1 1 F ABC
P1 A = 0 또는 A = 1
P2 0∙0=0
P3 1∙1=1
P4 0+0=0
P5 1+1=1
P6 1∙0=0∙1=0
P7 1+0=0+1=1
불 대수의 기본 법칙
기본법칙
① A+0=0+A=A ② A·1=1·A=A ③ A+1=1+A=1
④ A·0=0·A=0 ⑤ A+A=A ⑥ A·A=A
⑦ A A 1 ⑧ A A 0 ⑨A A
교환법칙(commutative law)
⑩ A+B=B+A ⑪ AB=BA
결합법칙(associate law)
⑫ (A + B) + C = A + (B + C) ⑬ (AB) C = A (BC)
분배법칙(distributive law)
⑭ A (B + C) = AB + AC ⑮ A + BC = (A+B)(A+C)
흡수 법칙(absorptive law)
⑱ A + AB = A ⑲ A(A+B) = A
좌측식 우측식
A B C
B·C A+B·C A+B A+C (A+B)(A+C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
동일한 결과
좌측식 우측식
A B A+B A B
A B A B
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
동일한 결과
A B C A BC
3항 드모르간 정리
A B C A B C
A B C D A B C D
4항 드모르간 정리
A B C D A B C D
A1 A2 A3 An A1 A2 A3 An
일반식
A1 A2 A3 An A1 A2 A3 An
드모르간의 정리 예
• A B C ( A B ) C ( A B )C AC BC
•
( A B) C D E F ( A B) C D E F ( A B C D) E F
(A B C D ) E F ABEF CEF DEF
• AB(CD EF )( AB CD) AB (CD EF ) ( AB CD )
AB (CD EF ) ABCD
AB (C D )( E F ) ABCD
AB CE CF DE DF ABCD
• 진리표를 이용한 증명 AB BC AC AB AC
입력 좌측식 우측식
A B C AB BC AC AB BC AC AB AC AB AC
0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 1 1 0 1 1
0 1 0 0 0 0 0 0 0
0 1 1 0 1 1 0 1 1
1 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0
1 1 0 1 0 0 1 1 0
1 1 1 1 1 0 1 1 0 1
동일한 결과
동일한 결과
논리회로 논리식 유도 과정
C C C+D
D D (C+D)AB
A A
B F AB F=(C+D)AB+BC
B
B B
C C BC
A A ABC
B B
C C
B B BD
예 1 D
F
D
F=ABC+BD+AC
A A AC
C C
A
A A+B+C
B B
C C
예 2 B B F=(A+B+C)(B+D)(A+C)
F
D D
B+D
A A
C C A+C
B 13ᵗʰ
C CBICIA
A F F B C At A B T
E AB C
풀이
입력단에서부터 출력단으로 게이트를 거칠 때마다 논리식을 하나씩 적어 나간다.
BC BCIA
不
B C A A.BE
ㄷ AB E
04 논리식의 논리회로 구성
A AB A A AB
B B
A AB AB
B F=AB+AB+BC F=AB+AB+BC
B
B BC BC
C C
04 논리식의 논리회로 구성
논리식의 2가지 기본 형태
A
B
C
A
B
C
A
AND-OR B F ( A, B, C ) ABC ABC ABC ABC ABC
C
A
B
C
A
B
C
A
B
OR-AND A
F ( A B)( A B C )
B
C
04 논리식의 논리회로 구성
C CE
E
CE+B
B (CE+B)A
다단계 A
논리회로
BCD F E BCD (CE B ) A
D
05 불 대수식의 표현 형태
곱의 합과 최소항
곱의 합(Sum of Product, SOP)
• SOP의 구성은 1 단계는 AND항(곱의 항, product term)으로 구성되고, 2 단계는
OR항(합의 항, sum term)으로 만들어진 논리식
A
B
C
B
D F ABC BD AC
A
C
05 불 대수식의 표현 형태
최소항(Minterm)
• 최소항 : 표준 곱의 항
• 표준 곱의 항이란 함수에 모든 변수를 포함하고 있음
• 예: 4변수 A, B, C, D일 때:
ABC D
최소항의 예
ABCD
입력 출력
A B F
0 0 0
0 1 1
1 0 1
1 1 1
(A=0 AND B=1) OR (A=1 AND B=0) OR (A=1 AND B=1) 일 때, F = 1이다. 또는
AB 1 OR AB 1 OR AB 1 일 때, F = 1이다.
F AB AB AB
05 불 대수식의 표현 형태
2변수 최소항의 표현 방법
A B 최소항 기호
0 0 AB m0
0 1 AB m1
1 0 AB m2
1 1 AB m3
입력 출력
A B F
0 0 0 m0
0 1 1 m1
1 0 1 m2 F ( A, B) AB AB AB
1 1 1 m3 m1 m2 m3
m(1, 2, 3)
05 불 대수식의 표현 형태
3변수 최소항의 표현 방법
A B C 최소항 기호
0 0 0 ABC m0
0 0 1 ABC m1
0 1 0 ABC m2
0 1 1 ABC m3
1 0 0 ABC m4
1 0 1 ABC m5
1 1 0 ABC m6
1 1 1 ABC m7
3변수 최소항의 표현 예
ABC F 최소항 기호 F ( A, B, C ) m(0,1,3,5, 7)
000 1 ABC m0 ABC ABC ABC ABC ABC
001 1 ABC m1
F ( A, B, C ) m(2, 4, 6)
010 0 ABC m2
ABC ABC ABC
011 1 ABC m3
100 0 ABC m4
101 1 ABC m5
110 0 ABC m6
111 1 ABC m7
ABC F F 풀이
000 0 1
001 1 0 F A BC Em 1.2 3 4 5
mi
010 1m 0 m t M2tM3 t my tmi
011 1 0 F B E T F B E T F BC A BET ABC
100 1 0
101 1 0
mi
110 0 1
m m
111 0 1
05 불 대수식의 표현 형태
합의 곱과 최대항
• 합의 곱 구성 : 1 단계는 OR항(합의 항, sum term)으로 구성되고, 2 단계는 AND
항(곱의 항, product term)으로 만들어진 논리식.
• 모든 변수를 포함하는 OR항을 맥스텀(maxterm) 또는 최대항이라 한다.
• 예: 4변수 A, B, C, D일 때:
A B C D
최대항의 예
A B C D
( A B C D )( A B C D ) 최대항
( A B )( A C )
합의 A( A C )
곱(POS)의 예 최대항 아님
A
A B
WONKWANG UNIVERSITY Dept. of Computer · Software Engineering
05 불 대수식의 표현 형태
최대항 표현 방법
[Example] F ( A, B ) ( A B )( A B )( A B )
M 0 M1 M 2
M (0,1, 2)
입력 출력
A B F
0 0 0
0 1 0
1 0 0
1 1 1
풀이
ABC F 최대항 기호
鬱
000
001 O
At Btc
At B TE
no
M
嚴步蠶
010 I
011 昏熙 M3
100
I Ft B C M4
101 0 Ft B t E M5
110 I Ft B C Mo
111 O At Bti m
05 불 대수식의 표현 형태
최소항과 최대항과의 관계
• 최소항은 출력이 1인 항을 SOP로 나타낸 것이고, 최대항은 출력이 0인 항을
POS로 나타낸 것이다.
• 최소항과 최대항은 상호 보수의 성질을 가진다.
①식을 간소화하는 과정
ABC ABC ABC ABC ABC FBCETCHABCEICTABC.FR
① O O O O 呵宖 ABC
② AB AB ABC FABTAFTABC
③ AB AB AC
④ AB AB BC
ABC ABC ABC ABC ABC ( ABC ABC ) ( ABC ABC ) ABC
AB(C C ) AB (C C ) ABC
AB 1 AB 1 ABC
AB AB ABC ②번 식
①식을 간소화하는 과정
동일한 항 추가
ABC ABC ABC ABC ABC ABC
X+X=X를 이용
( ABC ABC ) ( ABC ABC ) ( ABC ABC )
AB(C C ) AB (C C ) AC ( B B )
AB 1 AB 1 AC 1
AB AB AC ③번 식
동일한 항 추가
ABC ABC ABC ABC ABC ABC X+X=X를 이용
( ABC ABC ) ( ABC ABC ) ( ABC ABC )
AB(C C ) AB (C C ) BC ( A A)
AB 1 AB 1 BC 1
AB AB BC ④번 식
②식을 간소화하는 과정
① ABC ABC ABC ABC ABC
② AB AB ABC
③ AB AB AC A( A B) AA AB 0 AB AB
A AB ( A A)( A B) 1 ( A B) A B
④ AB AB BC
AB AB ABC AB A( B BC ) AB A( B B )( B C )
AB A 1 ( B C ) AB AB AC ③번 식
AB AB ABC B ( A AC ) AB B ( A A)( A C ) AB
B 1 ( A C ) AB AB AB BC ④번 식
풀이
ABC F 𝐹̅
0 0 0 0 1
F A B C Em 1 2 3 4 5
0 0 1 1 0 F B C t F B E T FBC ABC
0 1 0
0 1 1
1
1
0
0 吉照都 十 妬
1 0 0 1 0
1 0 1 1 0
1 1 0 0 1
1 1 1 0 1