BulDML at Institute of Mathematics and Informatics >
International Book Series Information Science and Computing >
2008 >
Book 7 Artificial Intelligence and Decision Making >

Please use this identifier to cite or link to this item:

Title: Using SAT for Combinational Implementation Checking
Authors: Cheremisinova, Liudmila
Novikov, Dmitry
Keywords: Design Automation
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: The problem of checking whether a system of incompletely specified Boolean functions is implemented by the given combinational circuit is considered. The task is reduced to testing out if two given logical descriptions are equivalent on the domain of one of them having functional indeterminacy. We present a novel SAT-based verification method that is used for testing whether the given circuit satisfies all the conditions represented by the system of incompletely specified Boolean functions.
ISSN: 1313-0455
Appears in Collections:Book 7 Artificial Intelligence and Decision Making

Files in This Item:

File Description SizeFormat
IBS-07-p30.pdf140.07 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback