Abstract: In minimizing a boolean function using the extraction method, the tradi tional steps are: getting the prime cover Z first; and then extracting the essential prime implicant from Z.The algorithm E proposed in this paper is capable of deter mining whether a prime implicant is an essential prime implicant or not without the prime cover Z. The requirements of memory space and CPU time are reduced greatly.