Creator:
Contributor:
Title:
A BDD engine for logic verification
Subtitle:
Proceedings of the ACEP Workshop - Borowice (1992)
Group publication title:
Subject and Keywords:
sterowanie ; sterowanie-teoria ; sztuczna inteligencja ; matematyka stosowana ; informatyka
Abstract:
Logic verification is based on the comparison of a circuit behavioural specification with its structural realisation. It plays an important part in VLSI design. The circuit descriptions are expressed in a hardware description language. A modified language may simplify the verification process, e.g. the NODEN HDL. ; Logic verification is based on the transformation of different levels of circuit description. to a common, canonical form. Binary Decision Diagrams (BDD) are used for this purpose because of their capability to produce simple models for the results of arithmetic addition. Logic verification is a numerically complex task, which limits its usefulness. Parallel processing on a multi-transputer system can make it more attractive. It is proposed to introduce the parallel processing at the level of constructing the decision diagrams (BDD Engine).
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Date:
Resource Type:
Pages:
Source:
AMCS, volume 3, number 1 (1993) ; click here to follow the link