카르노 맵 (4) - Implicant 방식 예제

논리회로

2020. 4. 20. 15:15

1. 예시 풀이

 

1) f(a,b,c) = ∑m(1, 3, 6, 7)

  • Implicant : m1, m3, m6, m7, {m1, m3}, {m3, m7}, {m6, m7}
  • Prime Implicant : {m1, m3}, {m3, m7}, {m6, m7}
  • Distinguished Minterm : m1, m6
  • EPI : {m1, m3}, {m6, m7}
  • f(x,y,z) = {001, 011}, {111, 110} = {0X1, 11X} = a'c + ab

 

2) f(a,b,c) = ∑m(1, 3, 5, 6, 7)

  • Implicant : m1, m3, m5, m6, m7, {m1, m5}, {m1, m3}, {m3, m7}, {m5, m7}, {m7, m6}, {m1, m3, m5, m7}
  • Prime Imlicant : {m1, m3, m5, m7}, {m6, m7}
  • Distinguished Minterm : m1, m3, m5, m6
  • EPI : {m1, m3, m5, m7}, {m7, m6}
  • f(x,y,z) = {001, 011, 101, 111}, {111, 110} = {XX1, 11X} = c + ab

 

2. Reference