Analysis of Boolean logic gates logical complexity for use with spiking memristor gates

Ella Gale*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationUnconventional Computation and Natural Computation
Subtitle of host publication15th International Conference, UCNC 2016, Manchester, UK, July 11-15, 2016, Proceedings
PublisherSpringer-Verlag Berlin
Pages99-115
Number of pages17
ISBN (Electronic)9783319413129
ISBN (Print)9783319413112
DOIs
Publication statusPublished - 15 Jun 2016
Event15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016 - Manchester, United Kingdom
Duration: 11 Jul 201615 Jul 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume9726
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016
CountryUnited Kingdom
CityManchester
Period11/07/1615/07/16

Keywords

  • Boolean logic
  • Logic gates
  • Memristor
  • Trinary

Fingerprint Dive into the research topics of 'Analysis of Boolean logic gates logical complexity for use with spiking memristor gates'. Together they form a unique fingerprint.

Cite this