Boolean Logic Circuits on Nanowire Networks and Related Technologies

Abstract

Implementation of graph-based logic circuits on semiconductor nanowire networks and related technologies are described. Boolean logic function is graphically represented utilizing a binary decision diagram (BDD), unlike the conventional logic circuit in which a logic gate has a specific function as a logic operator. Logical graph structure is topologically transferred to a semiconductor nanowire network structure. BDD 2-bit arithmetic logic unit (ALU) is demonstrated on a GaAs-based regular nanowire network with hexagonal topology. A reconfigurable BDD logic circuit based on Shannon’s expansion of Boolean logic function and Fault-tolerant BDD on the basis of an error-correcting technique are also described.KeywordsLogic CircuitBinary Decision DiagramBinary Decision TreeNanowire NetworkArithmetic Logic UnitThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.