ULGss：一种超越 NAND 与 NOR 构建 $N$ 变量布尔逻辑通用逻辑门库的策略
新兴技术
2023-08-25 v1
摘要
文献中，NAND 与 NOR 是两种具有功能完备性、因而被视为通用门的逻辑门。因此，本研究致力于探索二进制中尚未被文献探讨的通用门库，并给出分类逻辑联结词的广泛而系统的方法。研究表明，任一逻辑系统中通用门的数量随输入变量数 呈指数增长。揭示出二进制下 时有 个通用门。表明通用门数量与逻辑门总数之比约为 或 0.25。加入常数 可额外产生 个（对 ）与 个（对 ）通用门。本文给出了通用逻辑门概念的数学与逻辑基础，以及探索多条路径以识别它们的搜索策略 。引入了利用逻辑门的十六进制表示快速判定其属性的快捷方法。
引用
@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}
}
备注
8 pages 10 tables 11 figures