Back to search

University of British Columbia

A bounded delay simulator

Abstract

dc:description

Detecting the presence of timing problems in digital circuits is a difficult matter, but one that can be greatly simplified with the aid of effective analysis tools. Such tools have traditionally lacked the ability to detect the presence of race and hazard conditions. In this thesis we present a simulation tool that is able to detect such problems. In addition, the tool provides two mechanisms for doing so. One approach gives the user the capability of explicitly generating all possible states of the circuit in response to an input change. This type of analysis is extremely time consuming but describes all behaviours possible according to the underlying model. The other approach is far more computationally efficient, dealing mainly with computing the final outcome. Alternatively, this second approach enables the user to analyse a circuit using "symbolic data". However, it is somewhat pessimistic, giving rise to "false negative" results at times. Together though, the two approaches form a useful workbench for verification of circuit designs.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1992

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Reid, Robin Morris

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/3137

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Reid, Robin Morris. A bounded delay simulator. master's thesis, University of British Columbia, 1992. http://hdl.handle.net/2429/3137