Patents by Inventor David E Wallace

David E Wallace has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Digital circuit layout techniques using binary decision diagram for identification of input equivalence
    Patent number: 7398490
    Abstract: A technique for analyzing digital circuits to identify pin swaps is provided for circuit layout and similar tasks in which the circuit is first decomposed into regions. Logic functions of the regions are decomposed into a directed graph of the logic functions. A swap structure is created in accordance with the directed graph to facilitate identification of input equivalences.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: July 8, 2008
    Inventor: David E Wallace
  • Digital circuit layout techniques using identification of input equivalence
    Patent number: 7020855
    Abstract: A technique for analyzing digital circuits to identify pin swaps is provided for circuit layout and similar tasks in which the circuit is first decomposed into regions. Logic functions of the regions are decomposed into a directed graph of the logic functions. A swap structure is created in accordance with the directed graph to facilitate identification of input equivalences.
    Type: Grant
    Filed: August 16, 2002
    Date of Patent: March 28, 2006
    Inventor: David E Wallace