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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have