Abstract: The boolean matrix representation of rough set theory and the concept of permutation matrix are introduced，the relationship between attribute reduction and permutation matrix is derived，the theory about the solution of the logical equations is discussed，and the novel algorithm in rough set attributes reduction based on permutation matrix is proposed，the validity of the algorithm is proved by means of an example，and it shows that the algorithm possesses use for reference in rough set attribute reduction and practical significance for its application.