【对称函数及其电路实现】.pdf
对称函数及其电路实现 SymmetricFunctionandItsRealization 徐月华(浙江大学西溪校区电子工程系)
目录 第一章绪论 1多值逻辑的前景 1本文的研究对象 第二章对称函数的定义及性质 2基本对称函数 2简单对称函数 2RM型基本对称函数 2各展开系数间的转换 第三章函数对称性的检测 3二值对称函数的检测三值对称函数的检测 第四章对称函数的实现 4基于一位全加器的对称函数实现 4基于四位全加器的对称函数实现 4基于值逻辑门的对称函数实现 4基于对称函数产生器的对称函数实现 4对称函数产生器的应用用多B品体管实现对称函数产生器 第五章对称函数的开关级实现 5开关信号理论简介 5二值对称函数的开关级设计 5.
引出线数减少 VLSI的封装密度提高 相互连接 复杂性降低 单位面积 的数据处理能力增强 硬件复杂性降低 外部信号变换容易 系统大小(网络复杂性)减小 链接级数减小 数据处理速度增加 重复的次数减小 图1-1 1本文的研究对象 对称函数作为逻辑函数的一种特殊函数。虽然它只占布尔函数的一小部分,然而由于许多有用的运算和函数,例如异或运算、加法运算、乘法运算、奇偶 校验及多数表决函数,均为对称函数,且任意开关函数可以表示成某些变量重 复的对称函数形式。因此,研究对称函数具有相当重要的意义。