一种BCA结构形式的硬件排序电路模型

A BCA Structural Circuit Model of Hardware-sorting

介绍了一种总线相联的细胞阵列 ( BCA)结构形式的硬件排序电路模型 .数据以串入串出方式通过该电路 ,边输入 ,边排序 .利用 n个细胞对 n个数据进行排序 ,只需 n步 .该排序电路模型的每个细胞需要一个寄存器 ,一个比较器 ,一个多路选择器 .

A hardware sorting model is introduced, which employs the Bus connected Cellular Array (BCA) structure. The data are sorted as they move along the circuit in bit parallel and word serial form. For the sorting of n data,n cells are need and n steps are consumed. Each cell of sorting circuit is composed of one register and one comparator and one multiplexer. The delay time is zero. Owing to the cells′ modular organization, it can be easily cascaded to expand multilevel sorting circuit.