Abstract

Shannon's seminal work on Boolean operators — AND, OR, NOT has been the backbone of on-chip digital logic design. This set of the so called basic gates excludes an important mathematical logical operator — the Material Implication (IMP) logic (and its complement (NIMP)), shown in Fig. 1(a). IMP gate along with a NOT/XOR/NIMP gate forms a complete logic basis. Moreover, including IMP as a basic gate along with AND, OR, NOT allows better logic optimization. In this paper, we propose a non-volatile IMP (NIMP) gate that can be seamlessly cascaded to implement complex Boolean functions. Our work differs from previous works as in [1], which used crossbars for implementing IMP logic. Unlike crossbars, our proposed gates can be cascaded and used for standard logic computations or optimization.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call