Notes 3.5 Flashcards
minterm
a term with all variables appearing complimented or uncomplimented
sum of products
the ‘or ‘ orf product terms (terms made up of the ‘and’ of variables and complimented variables)
implicant
a product term P is an implicant of a boolean function F if P implies F
A -> A+B making A an implicant of A + B
in a k map an implicant corresponds to a power of two circle of all 1’s
prime implicant
cant be covered by a more general (more reduced or having fewer variables ) implicant
P is not a prime implicant if there exists a variable whose removal of P results as an implicant
essential prime implicant
a prime implicant that covers an output of the function that no other prime implicant covers
if a minterm is included in only one prime implicant then the prime implicant is essential
remember that a kmap is a donut which means that
all corners touch
all sides touch