Memristive technology can be used in logic designs to perform basic logical operations in memory and thus avoid the von-Neumann bottleneck. Among various possibilities, stateful logics stand out, since they can process the data with minimum data movement. IMPLY, MAGIC, TMSL and SIXOR are the some of the main examples of memristor-based stateful logics. In this paper, we evaluate the effect of non-idealities of this technology on the operations of stateful logic. In particular, we focus on two well-received logics, IMPLY and TMSL, and analyze the effect of various operational conditions and device variations on the functionality of these gates.