结构推理
产生伪随机序列的两种电路:细胞自动机和线性反馈移位寄存器,前者比后者有什么优点?
【正确答案】细胞自动机(CA)和线性反馈移位寄存器(LFSR)相比的优点在于:
第一,细胞的次态为邻细胞状态的组合函数,不象LFSR中通过相邻单元的简单左移或右移获得次态值,故CA产生的序列较LFSR的互相关性更小,这对VLSI的伪随机测试有益。
第二,CA具有模块化、局部互联的反馈通路的规则结构,易于映射入VLSI中。
第三,CA局部互联,使通道占用硅片面积小,且通道延迟小,易于高速运行,有利于VLSI的延迟测试。
【答案解析】