Patents Examined by John Follangbee
  • Patent number: 5854926
    Abstract: A method and apparatus is disclosed for detecting edge-sensitive behavior from HDL descriptions of a circuit and inferring a hardware implementation of that behavior as a generalized edge-triggered D-type flip-flop with asynchronous set and clear inputs. The invention detects the edge-sensitive behavior from directed acyclic graphs (DAGS) that represent the individual signal nets of the circuit as affected by each process defined in the HDL description of the circuit. The invention then modifies each DAG to infer the asychronous control expressions and the data input expression necessary to control generalized flip-flop to emulate the behavior of the net represented by the DAG. The invention then creates a symbolic hardware implementation of the net's behavior using the D-type flip-flop and any combinational logic necessary to produced the inferred control signals.
    Type: Grant
    Filed: January 23, 1995
    Date of Patent: December 29, 1998
    Assignee: VLSI Technology, Inc.
    Inventors: Christopher H. Kingsley, Balmukund K. Sharma