Skip to main content
improved readability
Source Link
jippie
  • 33.4k
  • 18
  • 95
  • 161

Function: Σ a,b,c,d(2,5,6,7,8,12) + D a,b,c,d(1,10,13,15)

My attempt at solution

enter image description here

Prime Implicates : BD AC’D’ A’CD’ A’BC B’CD’ AB’D’ ABC’

  • BD
  • AC’D’
  • A’CD’
  • A’BC
  • B’CD’
  • AB’D’
  • ABC’

Essential Prime Implicates : BD

Minimal SOP: BD + AC’D’+A’CD’

Am I including too many implicates for the prime implicates? When do I know that the prime implicate is not needed? For example the implicate A'C'D was not included because the "1" in question was already apart of an implicate that was larger (4 as opposed to 2). Is it true that I include all possible combinations of an implicate if it belongs to an implicate of the same size?

Function: Σ a,b,c,d(2,5,6,7,8,12) + D a,b,c,d(1,10,13,15)

My attempt at solution

enter image description here

Prime Implicates : BD AC’D’ A’CD’ A’BC B’CD’ AB’D’ ABC’

Essential Prime Implicates : BD

Minimal SOP: BD + AC’D’+A’CD’

Am I including too many implicates for the prime implicates? When do I know that the prime implicate is not needed? For example the implicate A'C'D was not included because the "1" in question was already apart of an implicate that was larger (4 as opposed to 2). Is it true that I include all possible combinations of an implicate if it belongs to an implicate of the same size?

Function: Σ a,b,c,d(2,5,6,7,8,12) + D a,b,c,d(1,10,13,15)

My attempt at solution

enter image description here

Prime Implicates :

  • BD
  • AC’D’
  • A’CD’
  • A’BC
  • B’CD’
  • AB’D’
  • ABC’

Essential Prime Implicates : BD

Minimal SOP: BD + AC’D’+A’CD’

Am I including too many implicates for the prime implicates? When do I know that the prime implicate is not needed? For example the implicate A'C'D was not included because the "1" in question was already apart of an implicate that was larger (4 as opposed to 2). Is it true that I include all possible combinations of an implicate if it belongs to an implicate of the same size?

Source Link
ParoX
  • 159
  • 1
  • 2
  • 5

Finding all prime implicates in k-maps

Function: Σ a,b,c,d(2,5,6,7,8,12) + D a,b,c,d(1,10,13,15)

My attempt at solution

enter image description here

Prime Implicates : BD AC’D’ A’CD’ A’BC B’CD’ AB’D’ ABC’

Essential Prime Implicates : BD

Minimal SOP: BD + AC’D’+A’CD’

Am I including too many implicates for the prime implicates? When do I know that the prime implicate is not needed? For example the implicate A'C'D was not included because the "1" in question was already apart of an implicate that was larger (4 as opposed to 2). Is it true that I include all possible combinations of an implicate if it belongs to an implicate of the same size?