DETERMINATION OF MINIMAL COST ONE-DIMENSIONAL LINEAR HYBRID CELLULAR AUTOMATA

被引：10

作者：

ZHANG, S

MILLER, DM

MUZIO, JC

机构：

[1] VLSI Design and Test Group, Department of Computer Science, University of Victoria, Victoria, BC

来源：

ELECTRONICS LETTERS | 1991年 / 27卷 / 18期

关键词：

DIGITAL CIRCUITS; CIRCUIT THEORY AND DESIGN;

D O I：

10.1049/el:19911016

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A method is presented for determining if a given one-dimensional linear hybrid cellular automaton has maximal cycle length. This method is applied to find minimal cost automata for up to 150 cells. These automata are of particular interest in the built-in self-test of digital circuits.

引用

页码：1625 / 1627

页数：3

共 11 条

[1]

BARDELL P, 1987, BUILT IN TEST VLSI P

[2] PARALLEL RANDOM NUMBER GENERATION FOR VLSI SYSTEMS USING CELLULAR AUTOMATA [J].