1.4 Map simplification(4) - Don't care conditions

Don't care conditions이란?

기존 function을 카르노 맵에 작성한다면 항상 1이 되는 값만 카르노 맵에 작성했다. 하지만 Don't care conditions는 1이 되어도 되고, 0이 되어도 된다. 

 

 

예시 문제

F(w, x, y, z) = ∑(1, 3, 7, 11, 15)

Don'care conditions, d(w, x, y, z) = ∑(0, 2, 5)

 

이렇게 주어지면 카르노맵에는 1, 3, 7, 11, 15부분에는 1을 필수로 작성하고 0, 2, 5부분에는 X를 작성해주어야한다. X는 1로 사용해도 되고 사용하지 않아도 된다.  중요한건 X를 활용해서 최대한 식을 최소화하는 것이다.

 

Not Don't care conditions

 

위의 맵을 간소화 하면 A'B'D + CD가 된다. 하지만 아래 Don'care conditions를 활용하면 A'D + CD로 최소화가 된다. 따라서 Don'care conditions를 이용하면 식을 더 최소화할 수 있다.

 

 

 

Don't care conditions