TY - GEN
T1 - Analysis of Boolean logic gates logical complexity for use with spiking memristor gates
AU - Gale, Ella
PY - 2016/6/15
Y1 - 2016/6/15
N2 - 2-Bit Boolean logical operations have been considered before, however, the focus has always been on the AND, OR, NOT, NAND and NOR gates that are of use in traditional electronics. The memristor tends to require implication and similar logics, which can be considered as sequential logics, especially when used with spiking memristor gates. Here we introduce the concept of logical efficiency based on how many differentiable operations exist in a truth table, and sequence sensitive gates (e.g. IMP) are found to have a higher logical efficiency. We propose an ideal gate which is both functionally complete and maximally logically efficient and demonstrate that it does not exist in 2-bit binary gates, but can exist in trinary. We propose that this novel theoretical approach will aid the building of neuromorphic computers that will be highly efficient, powerful and resilient.
AB - 2-Bit Boolean logical operations have been considered before, however, the focus has always been on the AND, OR, NOT, NAND and NOR gates that are of use in traditional electronics. The memristor tends to require implication and similar logics, which can be considered as sequential logics, especially when used with spiking memristor gates. Here we introduce the concept of logical efficiency based on how many differentiable operations exist in a truth table, and sequence sensitive gates (e.g. IMP) are found to have a higher logical efficiency. We propose an ideal gate which is both functionally complete and maximally logically efficient and demonstrate that it does not exist in 2-bit binary gates, but can exist in trinary. We propose that this novel theoretical approach will aid the building of neuromorphic computers that will be highly efficient, powerful and resilient.
KW - Boolean logic
KW - Logic gates
KW - Memristor
KW - Trinary
UR - http://www.scopus.com/inward/record.url?scp=84977555387&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-41312-9_9
DO - 10.1007/978-3-319-41312-9_9
M3 - Conference Contribution (Conference Proceeding)
AN - SCOPUS:84977555387
SN - 9783319413112
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 99
EP - 115
BT - Unconventional Computation and Natural Computation
PB - Springer-Verlag Berlin
T2 - 15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016
Y2 - 11 July 2016 through 15 July 2016
ER -