使用开关格网络实现布尔函数
摘要：四终端开关网络是一种在电子线路建模中实现逻辑函数的替代结构。该网络可用于使用比两终端的CMOS开关更少数量的开关来实现布尔函数。网络中的每个开关由一个布尔字面值驱动。如果字面值取值为1，则将该开关连接到其四个邻居；否则断开连接。在我们的工作中，我们旨在开发一种技术，通过该技术我们可以找出是否可以使用给定的四终端网络来实现任何布尔函数。这是通过给定网格网络的路径来完成的。首先，我们开发了一个综合工具，该工具可以创建一个具有给定四终端开关网络和随机布尔字面值的布尔函数库。该工具可以用来检查任何网格网络的输出，同时也可作为网格网络求解器。然后，我们使用库函数开发和测试了我们的映射工具，其中以函数作为输入，并从输出中获取在四终端网格网络中实现的函数。最后，我们提出了一种系统化的方法，通过给定一种类型的网格网络来以高效的方式实现任何布尔函数。
作者：Rajesh Kumar Datta
论文ID：2202.09551
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2023-06-01