发明授权
US5974242A Methods and computer programs for minimizing logic circuit design using
identity cells
失效
使用身份单元最小化逻辑电路设计的方法和计算机程序
- 专利标题: Methods and computer programs for minimizing logic circuit design using identity cells
- 专利标题(中): 使用身份单元最小化逻辑电路设计的方法和计算机程序
-
申请号: US937960申请日: 1997-09-25
-
公开(公告)号: US5974242A公开(公告)日: 1999-10-26
- 发明人: T. Raju Damarla , Wei Su
- 申请人: T. Raju Damarla , Wei Su
- 申请人地址: DC Washington
- 专利权人: The United States of America as represented by the Secretary of the Army
- 当前专利权人: The United States of America as represented by the Secretary of the Army
- 当前专利权人地址: DC Washington
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
Methods and computer programs for logic circuit design minimization with Identity cell representation is provided which can simplify logic circuit design by combining and minimizing Identity cells and thereby reducing the number of gates in the logic circuit. All possible Identity cells from a given logic function are generated by combining every possible pair of logic terms, then equivalent Identity cell terms are eliminated and the best subset of Identity cell terms which covers all the minterms of the given logic function is provided.The I-cell term representation is sufficiently broad in its scope to allow representation of sub-functions such as ABC+ABC as a single entity that can be readily used for minimization which may be advantageously used in logic circuit fabrication and design. Since I-cell representation includes sum of products, EXOR, EXNOR and other logic terms, fewer terms will be needed to represent a given Boolean function, and a much more simplified, inexpensive and advantageous optimal logic design structure will be obtained.
公开/授权文献
信息查询