基于SET/MOS混合结构的奇偶校验码产生电路的设计

基于单电子晶体管(SET)的库仑振荡效应和多栅输入特性,利用SET和金属氧化物半导体场效应晶体管(MOS管)的互补特性,设计了基于SET/MOS混合电路的奇偶校验码产生电路。利用HSPICE对所设计电路进行仿真验证,结果表明,该电路能够实现产生奇偶校验码的功能。该SET/MOS混合电路的实现只需要1个PMOS管、1个NMOS和1个多栅输入SET。与传统CMOS电路相比,SET/MOS混合电路使用的管子数目大大减少,功耗显著降低。

三角格上的σ全一问题

主要研究三角格上的σ全一问题.应用图论知识,利用数学归纳法,分别给出了以三角形,菱形(四边形)和正六边形为边界的三角格上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.

中国邮路问题的一个解法

本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。

关于图奇因子的邻集条件

给出图Ｇ是（１。

满二叉树上σ全一问题

主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.

直径图为11圈的7距离集研究

如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直径D=D(X)。直径图DG(XD)是由X中所有直径构成的图,XD表示其顶点集。讨论了当X是一个7距离集时,直径图DG(XD)的构型。利用DG(XD)中最多包含一个圈,且只能为奇圈的特性,以及直径所具有的特殊性,证得当直径图为11圈时,其顶点集XD恰好为某正十一边形的顶点集。

基于邻接矩阵的σ全一问题判定方法

在已知的σ全一问题的集合形式判定方法的基础上,运用图的邻接矩阵给出简单图的σ全一问题的代数形式的判定方法。

网络分解及最大独立集算法研究(II)

本文首先分析了一般连通网络的结构特征,发现了网络中具有优化迭代功能的特殊子网络;并对其进行了较深入的研究,提出并论证了求最大独立集的充要条件。进一步的研究发现,此特殊子网络及其邻域,具有相依、相斥的偶对性质;若按某种方式将连通网络划分成两部分,形成网络对集,则较容易看出,此特殊子网络及其邻域,将一个接一个地交叉分布,遍及整个网络。利用这个性质,就可对网络进行充分的分解,而不丢失可行解。在上述基础上,开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法,并对算法的有效性及可靠性,进行了较全面的分析。研究表明,该算法可在时间复杂性O(|V|5)界内收敛。

基于模糊集合的汉语主观句识别

主观句识别的工作在诸如情感分类和意见摘要等意见挖掘系统中占有很重要的地位。在该文中,我们提出一种基于情感密度的模糊集合分类器以识别汉语主观句。首先,我们利用优势率方法从训练语料中抽取主观性线索词;然后,为了能更好的表达一个句子的主观性,我们利用抽取出的主观性线索词计算出每个句子的情感密度;最后,我们结合情感密度的特点实现了一个三角形隶属度函数的模糊集合分类器以识别主观句。我们在NTCIR-6中文数据中做了两组实验。实验结果表明我们的方法具有一定的可行性。

探索圈龙图的奇优美性

图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供了可行的理论保证。

图形密码中层次级联图的几种标号

利用图结构加数论的设计思想,将标号应用于研究图形密码中,给出并证明层次级联图的集有序优美标号、强优美标号、一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.

固定共模电压的虚矢量模型预测控制仿真研究

在电机驱动系统中,共模电压的波动会产生高频谐波和漏电流。针对这一问题,提出了一种带预选矢量集的虚矢量模型预测控制(PDO-FCS-MPC)方法。这种方法有效抑制了共模电压的波动,并且尽可能的平衡了开关损耗和输出波形质量之间的关系。通过对三相二电平逆变器的仿真分析,对于不含虚矢量的远端状态脉宽调制(RS-PWM),在共模电压被固定的同时,逆变器的开关频率为12233 Hz,输出相电流的总谐波失真(THD)为5.96%。在不带预选矢量集的虚矢量模型预测控制(DO-FCS-MPC)下,逆变器的开关频率为22177 Hz,输出相电流的THD为2.56%。而在使用PDO-FCS-MPC这种控制策略时,逆变器的开关频率变为了13200 Hz,输出相电流的THD为3.83%。根据仿真结果,可以得到PDO-FCS-MPC这种方法能在固定共模电压的同时,更有效的平衡逆变器开关损耗和输出波形质量之间的关系。

关于奇强协调图的一些结果

对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质.

灯笼图的奇优美标号

提出了灯笼图、多向灯笼图、复杂灯笼图,研究了它们的奇优美性,证明灯笼图是二分奇优美图、超级边魔幻图和超级反魔幻图.

汉字图的设计及其在新型图形密码中的应用

给出汉字的一种数学模型，叫做拓扑图（运筹学科），也称为汉字图（信息学科）．利用汉字的数学模型来设计新型图形密码（Topsnut—GPWs），以及在Topsnut—GPWs中的应用．证明了可以将任意一棵非平凡树拆分为若干个汉字图，并证明了对独体无圈的汉字图实施边-串联运算后得到的树具有奇优美标号．最后提出关于汉字图研究的一些问题．