第10章几种典型图 显然,图10.14(b)所示,旋转时得到的信号依 次为0010,1001,0100,0010,…,在这里,0010出现 了两次,所以这个鼓轮是不符合设计要求的。按照题 目要求,鼓轮的16个位置与触点输出的16个四位二进 制信号应该一一对应,亦即16个二进制数排成一个循 环序列,使每四位接连数字所组成的16个四位二进制 子序列均不相同。这个循环序列通常称为笛波滤恩 ( Debruijn)序列。如图10.14(c)所示,16个扇区所 对应的二进制循环序列正是笛波滤恩序列
第10章 几种典型图 显然，图10.1.4（b）所示，旋转时得到的信号依 次为0010，1001，0100，0010，…，在这里，0010出现 了两次，所以这个鼓轮是不符合设计要求的。按照题 目要求，鼓轮的16个位置与触点输出的16个四位二进 制信号应该一一对应，亦即16个二进制数排成一个循 环序列，使每四位接连数字所组成的16个四位二进制 子序列均不相同。这个循环序列通常称为笛波滤恩 （DeBruijn）序列。如图10.1.4（c）所示，16个扇区所 对应的二进制循环序列正是笛波滤恩序列
第10章几种典型图 C d 图10.14
第10章 几种典型图 图 10.1.4 (a) (b) a b c d (c) a b c d
第10章几种典型图 ea=0000 00 1001 e=0010 e4=0100 010 es=0101 10=1010 12=1100 e3=1101 110 e6=0101 e,=0111 1110 Bac 图10.1.5
第10章 几种典型图 图 10.1.5 001 100 000 011 110 101 010 111 e15＝ 1111 e14＝ 1110 e6＝ 0101 e7＝ 0111 e11＝ 1011 e13＝ 1101 e 12 ＝ 1100 e e 10＝ 1010 e 5＝ 0101 3＝ 0011 e 2 ＝ 0010 e 4 ＝ 0100 e1＝ 0001 e8＝ 1000 e 9 ＝ 1001 e 0 ＝ 0000
第10章几种典型图 10.2哈密顿图 哈密顿图的概念源于1859年爱尔兰数学家威廉·哈 密顿爵士( Sir Willianhamilton)提出的一个“周游世 界”的游戏。这个游戏把一个正十二面体的二十个顶 点看成是地球上的二十个城市,棱线看成连接城市的 道路,要求游戏者沿着棱线走,寻找一条经过所有顶 点(即城市)一次且仅一次的回路,如图10.2.1(a) 所示。也就是在图10.21(b)中找一条包含所有顶点 的初级回路,图中的粗线所构成的回路就是这个问题 的回答
第10章 几种典型图 10.2 哈密顿图 哈密顿图的概念源于1859年爱尔兰数学家威廉·哈 密顿爵士（SirWillianHamilton）提出的一个“周游世 界”的游戏。这个游戏把一个正十二面体的二十个顶 点看成是地球上的二十个城市，棱线看成连接城市的 道路，要求游戏者沿着棱线走，寻找一条经过所有顶 点（即城市）一次且仅一次的回路，如图10.2.1（a） 所示。也就是在图10.2.1（b）中找一条包含所有顶点 的初级回路，图中的粗线所构成的回路就是这个问题 的回答
第10章几种典型图 图102.1
第10章 几种典型图 图 10.2.1 (a) (b)