So far, it has been shown how to encode an ATPG problem into a Boolean satisfiability problem and how to convert a circuit into a SAT instance represented in CNF. The use of multiple-valued logic for handling industrial circuits has also been addressed. In this chapter, improvements to the circuit-to-CNF conversion are proposed so that the approach can cope with large circuits very efficiently. In the first section of this chapter,1 the use of a hybrid logic is proposed. As mentioned above, the use of the four-valued logic L4 to handle industrial circuits containing tri-state elements and unknown values creates some overhead – especially in circuits that could completely be modeled with the Boolean logic L2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2009). Improved Circuit-to-CNF Conversion. In: Test Pattern Generation using Boolean Proof Engines. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2360-5_7
Download citation
DOI: https://doi.org/10.1007/978-90-481-2360-5_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2359-9
Online ISBN: 978-90-481-2360-5
eBook Packages: EngineeringEngineering (R0)