计算机可靠性编码Gray码的冗余度研究  

Redundancy Research of Reliability Gray Codes In Computer

作　　者：张琴[1] 毛文林[1] 阮志凌 

机构地区：[1]西安交通大学电信学院,陕西西安710049

出　　处：《微电子学与计算机》2004年第2期36-39,共4页Microelectronics & Computer

基　　金：西安交通大学行动计划项目

摘　　要：文章提出用编码的“空间冗余度”这一新概念来说明编码总量与编码安全性的关系。建立了以n位二进制编码的空间模型(即n维立方体和n维平面方格阵列图KarnaughMAP)为基础的Hamilton回路总数与可靠性编码Gray码编码总量的数学求解模型,并用“基本回路矩阵”和“遍历”两种方法解决了计算方法问题,从而为可靠性编码的安全性研究奠定了坚实的基础,也填补了“数字逻辑”教材中的空白。In the paper,for the first time we put forward the new concept.The Code Redundancy In Space,which show the relation between the total number and the security for the codes.We first found the mathematics model which is set up on a n-dimension cubein or Karnaugh MAP to find out the total number via the sum of Hamilton circuits include the cubein or MAP,proved two ways.The Fundamental Circuit Matrix and The Ransack As a Circuit,that can evaluate the total number.That is the firm base for furthue study the security of the codes.The result also is important subject matter in the teaching material'Digital logic Circuit Design'.

关 键 词：计算机 可靠性 编码 GRAY码 冗余度 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]