Example of Hazard

 

With Hazard

 

Hazard Free Circuit

 

 

Example

G = f(x,y,z) = Σ(0, 2, 3, 7)

·      Groups {0, 2} and {3, 7} have min-terms that are not in other groups

à These groups are essential prime implicants

 

Essential prime implicant is a prime implicant in which one or more min-terms are unique.

 

Simplified expression of G contains only prime implicants.

 

Example

Prime implicant {2, 3} is redundant because its min-terms are covered by the two Σ Π.