论文标题
通过切换晶格网络实施布尔功能
Implementing Boolean Functions with switching lattice networks
论文作者
论文摘要
四个端子开关网络是实现电子电路建模中逻辑函数的替代结构。该网络可用于实现比两个基于终端的CMOS开关的开关数量少的布尔函数。网络的每个开关都由布尔文字驱动。如果字面占据值1，则任何开关都将连接到其四个邻居，否则将其断开连接。在我们的工作中，我们旨在开发一种技术，通过该技术可以通过给定的四端网络来确定是否可以实现任何布尔功能。它是使用任何给定晶格网络的路径完成的。首先，我们开发了一个合成工具，通过它可以通过给定的四端交换网络和随机布尔文字创建布尔函数库。该工具可用于检查任何也可以用作晶格网络求解器的晶格网络的输出。在下一步中，我们使用库函数来开发和测试我们的映射工具，其中将功能作为输入和输出提供了，我们可以在四个终端晶格网络中获取实现功能。最后，我们提出了一个系统的过程，以任何给定的一种晶格网络以有效的方式实施任何布尔功能。
Four terminal switching network is an alternative structure to realize the logic functions in electronic circuit modeling. This network can be used to implement a Boolean function with less number of switches than the two terminal based CMOS switch. Each switch of the network is driven by a Boolean literal. Any switch is connected to its four neighbors if a literal takes the value 1 , else it is disconnected. In our work, we aimed to develop a technique by which we can find out if any Boolean function can be implemented with a given four-terminal network. It is done using the path of any given lattice network. First, we developed a synthesis tool by which we can create a library of Boolean functions with a given four-terminal switching network and random Boolean literals. This tool can be used to check the output of any lattice network which can also function as a lattice network solver. In the next step, we used the library functions to develop and test our MAPPING tool where the functions were given as input and from the output, we can get the implemented function in four terminal lattice network. Finally, we have proposed a systematic procedure to implement any Boolean function with a efficient way by any given one type of lattice network.
