摘要：本文定义了k个从k元n级de Bruijn—Good图到k元n-1级de Bruijn—Good图的满同态映射Dα，利用这些同态映射，我们证明了n级非奇反馈函数f（x1，X2，…，Xn）与以Dα（Gf）为状态图的n—1级非奇反馈函数g（x1，x2，…，xn-1）的一个关系定理，给出了k元de Bruijn序列的反馈函数的一个升级算法，特别当k=2，α=0时，利用映射D在Z2上运算的简单性，本文给出了一个从2元n-2’级de Bruijn序列反馈函数直接生成2元n级de Bruijn序列的反馈函数的有效算法．

关键词：de bruijn序列 同态映射 非奇反馈函数 

单位：合肥工业大学应用数学系; 安徽合肥230009