Method and apparatus for restructuring a binary decision diagram

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7149663
SERIAL NO

09159748

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for selecting an order in which to sift variables in a binary decision diagram. The method includes an act of arranging the variables of the binary decision diagram on nodes of a graph, with the nodes of the graph being labeled with the variables of the system such that a set of functions labeling the leaves reachable from a node correspond to the set of functions which depend on the variables labeling the node. The method further includes an act of traversing the graph in a depth first manner to produce a list of the labels in the selected order.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SGS-THOMSON MICROELECTRONICS LIMITEDPLANAR HOUSE PARKWAY GLOBE PARK MARLOW BUCKS SL7 1YL

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barrett, Geoff Bristol, GB 8 55

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation