This paper investigates the All-SAT problem via cell-like membrane system, which is a new distributed and parallel computing model. Up to now, All-SAT has been difficut to solve. As we know, the traditional All-SAT algorithms have a exponential time complexity. Therefore, we need to find new methods. In this paper, we present a uniform solution to the All-SAT problem to obtain an exponential working space in a linear time by using membrane division. First, we propose a method to solve All-SAT problem based on membrane computing model and give the detailed algorithm. Second, according to the algorithm, we introduce the definition of the membrane system and its specific membrane model. Then we construct the evolution rules of the model. Furthermore, we put forward specific implementation process. Our membrane model has fewer nested membranes and simpler rules, therefore it has high efficiency. The effectiveness and efficiency of the proposed system is demonstrated by an instance. Comparing with most of the algorithms using membrane systems, the proposed algorithm can provide all solutions of SAT.