English

ULGss: A Strategy to construct a Library of Universal Logic Gates for $N$-variable Boolean Logic beyond NAND and NOR

Emerging Technologies 2023-08-25 v1

Abstract

In literature, NAND and NOR are two logic gates that display functional completeness, hence regarded as Universal gates. So, the present effort is focused on exploring a library of universal gates in binary that are still unexplored in literature along with a broad and systematic approach to classify the logic connectives. The study shows that the number of Universal Gates in any logic system grows exponentially with the number of input variables NN. It is revealed that there are 5656 Universal gates in binary for N=3N=3. It is shown that the ratio of the count of Universal gates to the total number of Logic gates is \approx 14\frac{1}{4} or 0.25. Adding constants 0,10,1 allow for the creation of 44 additional (for N=2N=2) and 169169 additional Universal Gates (for N=3N=3). In this article, the mathematical and logical underpinnings of the concept of universal logic gates are presented, along with a search strategy ULGSSULG_{SS} exploring multiple paths leading to their identification. A fast-track approach has been introduced that uses the hexadecimal representation of a logic gate to quickly ascertain its attribute.

Keywords

Cite

@article{arxiv.2308.11395,
  title  = {ULGss: A Strategy to construct a Library of Universal Logic Gates for $N$-variable Boolean Logic beyond NAND and NOR},
  author = {Aadarsh G. Goenka and Shyamali Mitra and Mrinal K. Naskar and Nibaran Das},
  journal= {arXiv preprint arXiv:2308.11395},
  year   = {2023}
}

Comments

8 pages 10 tables 11 figures