首页> 外文期刊>Circuits and Systems >Logical Function Decomposition Method for Synthesis of Digital Logical System Implemented with Programmable Logic Devices (PLD)
【24h】

Logical Function Decomposition Method for Synthesis of Digital Logical System Implemented with Programmable Logic Devices (PLD)

机译:用可编程逻辑器件(PLD)实现的数字逻辑系统综合的逻辑函数分解方法

获取原文
           

摘要

The paper consists in the use of some logical functions decomposition algorithms with application in the implementation of classical circuits like SSI, MSI and PLD. The decomposition methods use the Boolean matrix calculation. It is calculated the implementation costs emphasizing the most economical solutions. One important aspect of serial decomposition is the task of selecting “best candidate” variables for the G function. Decomposition is essentially a process of substituting two or more input variables with a lesser number of new variables. This substitutes results in the reduction of the number of rows in the truth table. Hence, we look for variables which are most likely to reduce the number of rows in the truth table as a result of decomposition. Let us consider an input variable purposely avoiding all inter-relationships among the input variables. The only available parameter to evaluate its activity is the number of “l”s or “O”s that it has in the truth table. If the variable has only “1” s or “0” s, it is the “best candidate” for decomposition, as it is practically redundant.
机译:本文包括使用一些逻辑函数分解算法,并将其应用于经典电路(如SSI,MSI和PLD)的实现中。分解方法使用布尔矩阵计算。计算出强调最经济解决方案的实施成本。序列分解的一个重要方面是为G函数选择“最佳候选”变量的任务。分解本质上是用两个或多个输入变量替换为较少数量的新变量的过程。这样可以减少真值表中的行数。因此,我们寻找由于分解而最有可能减少真值表中行数的变量。让我们考虑一个输入变量,目的是避免输入变量之间的所有相互关系。评估其活动的唯一可用参数是它在真值表中具有的“ l”或“ O”的数量。如果变量只有“ 1”或“ 0”,则它是分解的“最佳候选”,因为它实际上是多余的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号