Canonical Forms - Minterm
Minterm은 위 처럼 3개의 변수로 이루어져 있을 때, 그들의 곱(and) 연산으로 이루워지게 되고, 2^3으로 8개가 나오게 된다. 그리고 각각의 minterm에 notation을 붙이게 된다.
F1(Sum of minterms)인 경우에는 1이 나오는 경우이므로 1-minterms라고 하고 F1'은 0이 나오는 경우이므로 0-minterms라고 한다. 당연히 둘은 complement하다. 그리고 F1은 합(or)연산으로 이루어져 있기 때문에 1-minterms로 모든 Boolean function을 표현할 수 있다.
Canonical Forms - Maxterm
Maxterms은 Minterms와 다르게 변수들의 합(or)연산으로 이루어져있다.
Maxterm의 F1은 Maxterm들의 곱(and)연산으로 이루어져있다. 또 곱 연산으로 이루어져있기 때문에 0-maxterms로 모든 Boolean function을 표현 할 수 있다.
Minterm과 Maxterm은 서로 complement한 관계를 가지고 있다.
위에 Original equation을 simplify할 때 f=m3+m4+m5+m6+m7의 not이 f'=m0+m1+m2인 것을 이용하면 휠씬 쉽게 simplify 할 수 있다.
'3-2 > 디지털회로개론' 카테고리의 다른 글
| 6-1주차(Chapter3 The Karnaugh Map) (0) | 2021.10.04 |
|---|---|
| 5-2주차(chapter 3) (0) | 2021.10.04 |
| 3-2주차(chapter2 Switching algebra) (0) | 2021.09.16 |
| 3-1(chapter 2) (0) | 2021.09.13 |
| 2-2주차(chapter1) (0) | 2021.09.09 |