essential prime implicant

<2024-02-05 Mon 19:30:55> mahmood
math
from previous theorems
  1. a minimal switching expression of a function is the sum of its Prime Implicants
  2. Prime Implicants correspond to squares in the Karnaugh map that arent a part of bigger squares
_question_: which Prime Implicants exist in the minimal switching expression _definition_: a product of literals is called an Essential Prime Implicant of the function if:
  1. is a Prime Implicant of
  2. covers atleast a minterm of that cant be covered by another Prime Implicant
  3. _note_: a minimal switching expression has to contain all the possible EPI's (Essential Prime Implicants)