FAULT DETECTION FOR MULTIPLE-VALUED LOGIC CIRCUITS WITH FANOUT-FREE

来源 :Journal of Electronics | 被引量 : 0次 | 上传用户:bluelink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The single fault and multiple fault detections for multiple-valued logic circuits are studied in this paper. Firstly, it is shown that the cardinality of optimal single fault test set for fanout-free m-valued circuits with n primary inputs is not more than n + 1, for linear tree circuits is two, and for multiplication modulo circuits is two if n is an odd number or if n is an even number and m > 3, where the optimal test set of a circuit has minimal number of test vectors. Secondly, it is indicated that the cardinality of optimal multiple fault test set for linear tree circuits with n primary inputs is 1 + [n/(m - 1)], for multiplication modulo circuits is n + 1, for fanout-free circuits that consist of 2-input linear tree circuits and 2-input multiplication modulo circuits is not greater than n+ 1, where [x] denotes the smallest integer greater than or equal to x. Finally, the single fault location approaches of linear tree circuits and multiplication modulo circuits are presented, and all faults in th The single fault and multiple fault detections for multiple-valued logic circuits are studied in this paper. The cardinality of optimal single fault test set for fanout-free m-valued circuits with n primary inputs is not more than n + 1, for linear tree circuits is two, and for multiplication modulo circuits is two if n is an odd number or if n is an even number and m> 3, where the optimal test set of a circuit has minimal number of test vectors. Secondly, it is indicated that the cardinality of optimal multiple fault test set for linear tree circuits with n primary inputs is 1 + [n / (m - 1)], for multiplication modulo circuits is n + 1, for fanout-free circuits that consists of 2-input linear tree circuits and 2-input multiplication modulo circuits is not greater than n + 1, where [x] denotes the smallest integer greater than or equal to x. Finally, the single fault location approaches of linear tree circuits and multiplication modulo circuits are presented, an d all faults in th
其他文献
京剧《勘玉钏》是由剧作家陈墨香先生选自明代《喻世明言》中“陈御史巧勘金钗钿”章节改编而成,以俞素秋和韩玉姐为主线。荀慧生先生以自己独特的艺术表演风格先饰俞素秋后
来自昆士兰大学的研究人员通过研究开发了全球首个疫苗类型的治疗类风湿性关节炎方法。目前这种疗法可以安全且有效地抑制机体免疫反应。研究者Thomas表示,这种疫苗疗法或免
职业学校培养的软件人才毕业后难以就业,而软件企业招聘不到合适的软件人才,是一对突出的矛盾,已成为一个社会问题,牵动着千家万户的心。到底是什么原因?应该怎样去改善?有哪
其多用途、多功能和特性的强力组合可在产品供应链上配置器件IDT公司(Integrated Device Technology,Inc.)宣布推出新款高端多用途可编程计时器件系列。这一新改进的VersaTi
难以画圆这个“圈儿” 看北京人艺演出的小剧场话剧《男人的自白》(编剧郭启宏,导演任鸣、徐昂),我不禁想起了鲁迅笔下的阿Q,阿Q在稀里糊涂地被押上刑场之前,曾有一个最大的
The transmission delay of photogenerated carriers in a CMOS-process-compatible double photodiode (DPD) is analyzed by using device simulation.The DPD small sig
从2016年7月8日起施行的《中国共产党问责条例》(以下简称《问责条例》),着眼于规范和强化党的问责工作,首次全面聚焦党内问责,以强力问责推进管党治党的责任担当,是首部规范
我被一盘VCD碟———由共青团中央全国少工委主办的《手拉手》报告会所感动。报告会上真实的事迹、感人的故事,让我泪流满面……在我还没从被感动的情绪中走出来,《我们手拉
DSA(Digitally Steerable Array)数字式可控列阵,是世界著名的美国EAW品牌最新推出的、通过软件控制的内置电源、处理系统、功率放大器的小型线性列阵系统。代表了中小型固
进行了以正丁氧基三氯化钛和二丁氧基二氯化钛为活性组分、氯化镁和苯甲酸乙酯的加合物为载体的载体型催化体系用于丙烯聚合反应的研究。在适宜的聚合条件下,两种催化剂在常