BDD/AOG - Based algorithm for multiple error rectification in combinational circuits
Wahba, Ayman;
Abstract
This paper presents a new algorithm for multiple error rectification in combinational logic circuits. The method is based on the use of AND/OR graphs and binary decision diagrams. AND/OR graphs are the corner stone of the rectification algorithm, while BDD's are used to build the AND/OR graphs. A completely automated algorithm is presented for tree structured circuits and a semi-automated one for general circuits. The complexity of the algorithm and the execution times are independent of the number of errors. © 2000 IEEE.
Other data
| Title | BDD/AOG - Based algorithm for multiple error rectification in combinational circuits | Authors | Wahba, Ayman | Issue Date | 1-Dec-2000 | Journal | Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems | Conference | Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems | ISBN | [0780365429, 9780780365421] | DOI | 10.1109/ICECS.2000.912964 | Scopus ID | 2-s2.0-77956026273 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.