A new definition of a prime implicant is developed for dynamic reliability analysis. The new definition takes time‐related minimality into account. The new definition is needed in dynamic flowgraph methodology. Results can be represented by a smaller number of prime implicants.