An interactive net connectivity check strategy

This letter describes a good strategy for interactive net connectivity checking of IC layout design. A forbidden matrix with three special element values is developed to represent the interconnection status. Two basic operations of this matrix are defined. Using this matrix, the user can quickly know whether the adding connections correspond to the connectivity of the original circuit diagram. Therefore, interactive net connectivity checking can be easily performed during integrated circuit layout design.