Invention Grant
- Patent Title: Method and apparatus for constructing a canonical representation
- Patent Title (中): 用于构建规范表示的方法和装置
-
Application No.: US12361318Application Date: 2009-01-28
-
Publication No.: US08370273B2Publication Date: 2013-02-05
- Inventor: Ngai Ngai William Hung , Dhiraj Goswami , Jasvinder Singh
- Applicant: Ngai Ngai William Hung , Dhiraj Goswami , Jasvinder Singh
- Applicant Address: US CA Mountain View
- Assignee: Synopsys, Inc.
- Current Assignee: Synopsys, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Agent Laxman Sahasrabuddhe
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
Some embodiments provide systems and techniques to facilitate construction of a canonical representation (CR) which represents a logical combination of a set of logical functions. During operation, the system can receive a CR-size limit. Next, the system can construct a set of CRs based on the set of logical functions, wherein each CR in the set of CRs represents a logical function in the set of logical functions. The system can then combine a subset of the set of CRs to obtain a combined CR. Next, the system can identify a problematic CR which when combined with the combined CR causes the CR-size limit to be exceeded. The system can then report the problematic CR and/or a logical function associated with the problematic CR to a user, thereby helping the user to identify an error in the set of logical functions.
Public/Granted literature
- US20100191679A1 METHOD AND APPARATUS FOR CONSTRUCTING A CANONICAL REPRESENTATION Public/Granted day:2010-07-29
Information query