کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5003181 | 1368468 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The row incompatibility and complement graph - A Novel concept of graph for logic synthesis1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
Logic arrays - آرایه منطقBoolean functions - توابع بولینDecomposition methods - روش تجزیهComputer-aided design - طراحی به کمک کامپیوترLogic circuits - مدار منطقیDigital circuits - مدارهای دیجیتالgraph theoretic models - مدل های نظری گرافOptimization Problems - مشکلات بهینه سازیBoolean logic - منطق بولیGraph theory - نظریه گراف
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The paper presents a new concept of graph - the Row Incompatibility and Complement Graph. The idea was developed as a part of a new decomposition algorithm dedicated for PAL-based CPLD-s. A specific feature of the graph is that it contains two kinds of edges: connecting mutually incompatible nodes, and connecting mutually complementing nodes. The graph can be useful in certain class of optimization problems, in which compatibility of bit patterns in both the true and the complemented form has to be analyzed. Appropriate algorithms for the graph building and coloring are also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: IFAC Proceedings Volumes - Volume 39, Issue 21, February 2006, Pages 169-173
Journal: IFAC Proceedings Volumes - Volume 39, Issue 21, February 2006, Pages 169-173
نویسندگان
Dariusz Kania, Józef Kulisz,