کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872390 681740 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diagnosis of constant faults in iteration-free circuits over monotone basis
ترجمه فارسی عنوان
تشخیص خطاهای ثابت در مدارهای بدون تکرار بر اساس یکنواخت
کلمات کلیدی
توابع بولی مونوتونی، مدارهای بدون وقفه، گسل های ثابت، درختان تصمیم گیری،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that for each iteration-free combinatorial circuit S over a basis B containing only monotone Boolean functions with at most five variables, there exists a decision tree for diagnosis of constant faults on inputs of gates with depth at most 7L(S) where L(S) is the number of gates in S.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 287-291
نویسندگان
, , , ,