거북이처럼 코딩해도 괜찮으려나

Map Simplification (맵 간소화) 본문

코딩/컴퓨터구조

Map Simplification (맵 간소화)

Hoooon22_코딩거북이_ 2020. 4. 18. 01:27
728x90

Minterm : 곱들의 합  ( x = 1 , x' = 0 )

Maxterm : 합들의 곱  ( x = 0 , x' = 1 )

x      y Minterm Maxterm

0      0

0      1

1      0

1      1

x'y'      m0

x'y       m1

x y'      m2

x y       m3

x  +  y      M0

x  +  y'     M1

x' +  y     M2

x' + y'     M3

 

m0 + m1 + m2 + m3

 M0 * M1 * M2 * M3

 

Minterm을 주로 이용하긴 함!

 

Minterm의 예시!