SOP based logic synthesis for memristive IMPLY stateful logic

This work presents an efficient algorithm to obtain a material implication (IMPLY) expression from a sum-of-products (SOP). The resulting expression is computable with two work memristors. The proposed method has linear time complexity with respect to the SOP size. Comparison to previous work shows a reduction on the average number of IMPLY operations when applying the proposed method.