公用技术组合逻辑电路设计方法的初步探讨

通过最简逻辑函数,可以很简单的实现组合逻辑电路。但是利用最简逻辑函数实现的逻辑电路却不一定是最简的逻辑电路。本针对此问题提出公用技术组合逻辑电路设计方法这一新的逻辑电路设计方法来进行探讨。通过实例的分析证明了使用公用技术组合逻辑电路设计方法实现的逻辑电路比使用最简逻辑函数实现的逻辑电路更简单,从而提高了逻辑电路的性价比。     

基于粗集理论的逻辑函数简化方法

针对数字电路中逻辑函数真值表的特殊形式，利用粗集理论把它处理为一种决策表，用决策表的最小决策算法对其进行化简，然后从真值表中直接归纳出最简的逻辑表达式，此方法简单、快速、特别适用于数字电路中从已知真值表求出相应的逻辑表达式及其对应的逻辑电路，为粗集理论在数字电路中的应用提供有力工具。     

数字逻辑设计方法与应用

按照逻辑功能的不同特点，常把数字逻辑电路分为两大类：一类称为组合逻辑电路，一类称为时序逻辑电路。两类逻辑电路的功能描述方法、分析和设计方法不同。本文将对两类逻辑电路的分析与设计中的有关问题分类举例说明。一、组合逻辑电路设计组合逻辑电路的输出信号的稳态值仅决定于该时刻各个输入信号的取值，与电路前一时刻的逻辑状态无关。组合逻辑电路的逻辑功能表示方法常用逻辑函数表达式、真值表、卡诺图、逻辑图。组合逻辑电路的设计就是从给定的逻辑要求出发，求出完成逻辑要求的逻辑电路图，其设计过程通常分为四步，而最重要的一…     

任意逻辑表达式化简系统的分析

在逻辑线路的设计中,逻辑表达式越简单,线路实现起来就越经济,可靠性也越高。常用的卡诺图法通常会用于化简含有四个变量的逻辑表达式,但在变量超过八个时性能也会急剧下降。本文尝试通过不将逻辑表达式化简到最简形式以提高化简的效率,以便处理当逻辑表达式的变量增多和变复杂时的情况。     

由逻辑描述得到逻辑函数的方法与技巧

组合电路的设计过程,其出发点是给定了逻辑功能,而要求设计出实现这个功能的逻辑电路,具体地说,逻辑设计的任务是从给定的逻辑功能或逻辑要求出发,经过逻辑抽象和逻辑化简进而得到在特定条件下实现给定逻辑功能的最经济合理的逻辑电路图。     

关于数字逻辑电路优化设计探讨

在数字逻辑电路设计中全面思考设计过程，从最简电路、电路性能指标要求及可靠性方面使所设计电路更加合理，进而达到电路最优化，以便于从事数字电路设计的实际工作者参考，加深对数字逻辑电路设计的全面理解，正确掌握．     

展开定理与逻辑函数不同表示形式的转换原理

为探索逻辑表达式、真值表、卡诺图等几种逻辑函数表示形式之间的转换原理,分析研究了基于展开定理的对逻辑函数按变量展开的最小项表达式,给出了逻辑常量0、1取值和最小项的各个变量出现形式的对应关系,逻辑函数最小项表达式和真值表及卡诺图的对应关系,揭示了逻辑函数各种表示方法的内在联系,从而完善了逻辑函数表示方法的理论原理.所述方法,有助于逻辑函数的分析、变换方法的研究,具有较好的实用性.     

一种利用二叉树来实现逻辑表达式自动推导的算法

探讨了如何利用二叉树来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上如何实现逻辑表达式的基本运算,进而实现其他复杂的表达式自动推导.     

组合逻辑电路分析与设计的方法

《数字逻辑》是一门讨论逻辑分析、逻辑设计理论和方法的课程。数字逻辑电路分为组合逻辑电路和时序逻辑电路两种类型。组合逻辑电路不仅在实际中得到广泛的应用，而且是时序电路的组成部分，所以在数字逻辑电路中占有相当重要的地位。本文主要从组合逻辑电路的分析和设计两方面，讨论有关理论和方法。一、组合逻辑电路的分析进行电路分析的目的是：1．了解电路的设计思想和功能。2．将某电路所用的门电路改用另一种类型的门电路代替。3．评价电路是否经济等。组合电路分析的一般步骤可由下面的框图描述。在以上的步骤中，正确地写出逻辑表…     

如何正确使用逻辑表达式的简化和转换

在逻辑电路的教学中使用推广的吸收律,广义还原律和分解定理等和本文给出的与-或及与-异或表达式的转换公式,将有利于学生更好地利用布尔代数法对逻辑表达式简化与运算.     

用解逻辑方程的方法化简互斥多变量逻辑函数

论述了用解逻辑方程的方法化简互斥多变量逻辑函数的问题,并给出由真值表直接求解最简逻辑函数表达式的简单方法。     

树搜索优化算法在FPGA中的应用与实现

针对组合电路的智能化设计速度慢、复杂度高的问题,利用基于人工智能的自主搜索优化策略,将树搜索优化算法与组合逻辑电路中相邻最小项合并定理融合,并在可编程门阵列(Field Programmable Gate Array,FPGA)进行硬件加速的方法进行组合电路的智能设计。该方法把需要设计的逻辑电路最小项作为一级节点,搜索本级中可以合并消项的节点并把合并后的项作为子节点,逐级向下搜索直到本级节点均不能合并消项,最后把所有叶子节点项相加即得到组合逻辑电路的最简逻辑表达式,从而完成组合逻辑电路的智能设计过程。算法通过使用启发式策略,简化了搜索过程,提高了搜索速度。实验结果证明了与传统算法作比较,该算法具有空间复杂度低,速度快等特点。     

逻辑函数表达式几种常用形式的转换方法

在用限定的逻辑门电路实现某一逻辑功能时需要进行逻辑函数表达形式的变换。基于探索各种逻辑函数表达式获取方法的目的,采用以与或表达式为基础及各种表达式的定义出发进行变换的方法,给出了逻辑函数表达式几种常用形式的转换方法与步骤,并给出基于特殊最小项构成的标准与或式变换成逻辑函数异或式的方法与步骤。变换过程简单、方便快捷,能提...     

设计逻辑电路的配空项法及其应用

本文介绍的配空项法,是一种设计逻辑电路时化简逻辑表达式的推广方法.用此方法可以把用布尔代数法、卡诺图法、奎宁-迈克劳斯基方法仅用实项不易简化或不能简化的逻辑表达式法化简的更简单,而且化简的步骤和过程也较简便.     

后序遍历二叉树实现表达式求值

本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.     

逻辑函数的树形简化法探讨

提出用树形结构来简化逻辑函数 .其指导思想是 :将几个逻辑变量 x1x2 … xn 及它们的非 x1x2 … xn看成是图中的 2 n个节点 ,将逻辑函数中每个最小项看成是图中的一个树 .然后 ,按文中所指出的规则就可以得到无冗余的最简与或逻辑表达式     

基于择多门的QCA自动逻辑综合

为了实现三输入布尔函数的自动综合,文章提出了卡诺图八位二进制表达式的概念。对于任意3-feasible布尔函数,它的卡诺图八位二进制表达式范围为00000000-11111111(0～255),以量子元胞自动机(quantum cellular automata,QCA)中的择多门为基础,将40个基本函数按照M(M1,M2,M3)的规则充分搭配,得到的结果范围为0～255,即实现了任意3-feasible布尔函数逻辑功能。输入目标函数F,按照择多门最少、反相器最少、门输入最少的原则编程筛选出能实现F逻辑功能的最优M (M1,M2,M3)组合。仿真结果表明,对于任意的3-feasible函数,最后都可以用不超过4个择多门、2级逻辑层的择多逻辑表达式表示,从而实现了三输入的自动逻辑综合,方便QCA电路的搭建。     

反演卡诺图和对偶卡诺图

根据反演规则和对偶规则定义，给出了反演卡诺图和对偶卡诺图，进而利用反演卡诺图和对偶卡诺图将逻辑函数“或与”表达式化简及化成“与或”表达式，很适于用“或非”门实现的电路分析和化简。     

基于符号约束集的条件表达式数据流分析

C程序中的条件表达式是唯一一个由三目运算符构成的表达式;而从语义角度来说是分支语句结构,传统的数据流分析技术难以实现对其精确分析。为实现对条件表达式的精确分析,提出了一种应用区间运算的条件表达式分析方法。首先对条件表达式的语法结构进行分析,以识别不同类型的条件表达式;并采用RSTVL描述程序点上的存储状态;再按照分支语句的语义,通过分析条件表达式中的符号约束集,基于区间运算方法对条件表达式进行数据流分析,得到由RSTVL描述的条件表达式的取值。通过对构造的测试用例与实际工程的测试结果表明,可以精确地分析C程序中的条件表达式。     

基于仿真的功能级边界扫描测试码自动生成

分析了用边界扫描测试结构实现芯片功能级测试的方法,提出了一种基于逻辑电路的仿真波形生成电路功能级边界扫描测试代码的方法．利用该方法生成的边界扫描测试矢量可以完备地描述逻辑芯片的功能,从而对数字逻辑电路实现完备、高效和廉价的功能测试．