the power set of A is the set of all subsets of A. that is, the power set of {0,1} is {∅,{0},{1},{0,1}}.