Browse/search for people

Publication - Dr Ella Gale

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

    Citation

    Gale, E, 2016, ‘Analysis of Boolean logic gates logical complexity for use with spiking memristor gates’. in: Unconventional Computation and Natural Computation: 15th International Conference, UCNC 2016, Manchester, UK, July 11-15, 2016, Proceedings. Springer-Verlag Berlin, pp. 99-115

    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.

    Full details in the University publications repository