Work

Coded time-symbolic simulation using shared binary decision diagram

Year: 1990
Type: conference-paper
Abstract: In this paper we propose a new timing verification technique named coded time-symbolic simulation, CTSS. We are concerned with simulation of logic circuits consisting of gates whose delay is specified only by its minimum and maximum values. We encode the cases of possible delay values of each gate by binary values and simulate all the possible combinations of the delay values by means of symbolic simulation. This simulation technique can deal with logic circuits containing feedback loops as well as combinational circuits. We implemented an efficient simulator by using a shared binary decision diagram (SBDD) as an internal representation of Boolean functions. We also propose novel techniques of analyzing the results of CTSS.
Institution: Kyoto University
Language: English
Open Access status: bronze
OpenAlex ID: W2139570017
FWCI: 2.748
Cites: 8
Cited by: 34
Related to: 10