【摘 要】
:
布尔表达式化简是一个NP问题,求给定布尔表达式的最简等价式的系统性算法是一个仍待解决的问题。布尔表达式的化简在逻辑电路的优化设计、开关代数及编码设计中都有很多应用。为了减少硬件设计中的输入变量,缩短硬件实现过程中的时间延迟,现有的方法一般仅考虑对布尔表达式实行化简,目前尚没有发现对带有整数关系表达式的布尔表达式化简方面的研究。本文的工作以描述和寻找带有整数关系表达式的布尔表达式的若干类可以化简的情
论文部分内容阅读
布尔表达式化简是一个NP问题,求给定布尔表达式的最简等价式的系统性算法是一个仍待解决的问题。布尔表达式的化简在逻辑电路的优化设计、开关代数及编码设计中都有很多应用。为了减少硬件设计中的输入变量,缩短硬件实现过程中的时间延迟,现有的方法一般仅考虑对布尔表达式实行化简,目前尚没有发现对带有整数关系表达式的布尔表达式化简方面的研究。本文的工作以描述和寻找带有整数关系表达式的布尔表达式的若干类可以化简的情形为出发点,目标是找到若干可以化简的类,将可以化简的情形加以描述并结合实例说明所给方法的正确性、可行性。本文工作的主要结果是:(1)含加减运算的布尔表达式,根据关系运算符“=,≠,≥,>,≤,<”进行分类,实现了形如f=(R11∧R12∧…∧R1n)∨…∨(Rm1∧Rm2∧…∧Rmn)的表达式的化简,其中Rij表示Aij=Bij,Aij>Bij,Aij≥Bij或Aij≠Bij且Aij和Bij代表整数表达式。(2)含乘法运算的带有整数关系表达式的布尔表达式,利用关系运算符分类后,根据表达式的形式能否化为范式形式展开进一步讨论,文中给出形如CiXi=±Xj±Cj和Xi*Xj>Xi-Xj+1等若干可以化简的类。(3)含除法运算的带有整数关系表达式的布尔表达式,文中给出形如Ci/Cj=Ck/Cl、Xi/Xj>Xk/Xl和Ci/Xi≥Xi±1等若干可以化简的类。本文工作的结果虽然是初步的有待于进一步研究,但我们相信它为布尔表达式化简提供了一个可供选择的方法并且对逻辑电路的优化具有积极性的作用。
其他文献
清宫廷于干隆六年(1742)建《律吕正义》后编馆,后编馆乐工在周祥钰等人领道下,以工尺谱记录了四千四百多首唐宋词、宋元诸宫调、元明散曲、南戏及杂剧之旋律,干隆十一年(1746)成书,是为八十二卷的《九宫大成南北词宫谱》,实乃历代声乐总集、民间俗乐大全。然原著工尺谱所记,板眼只标
1临床资料患者男,36岁,面部斑块、丘疹伴瘙痒7年。患者7年前无明显诱因出现面部反复红斑丘疹,在外院多次诊断为"面部皮炎""痤疮",用药后症状稍改善,具体用药不详,仍反复。患者无发热、咳嗽、乏力、消瘦等伴随症状。患者已婚已育,既往体健,个人史无特殊,近期无生育要求。家族史:其父亲有骨结核,奶奶有肺结核病史。体检:一般情况良好,各
气象传真图运用范围广泛,尤其是在船舶航运相关领域。通过接收气象传真图,海上人员可以及时地了解天气变化及各种海况。在船舶综合导航系统中,需要将来自不同导航设备的数据和图像显示在一个平台上。气象传真图是位图形式的,不便于处理和叠加显示。为此,国内外学者提出了很多提取气象传真图上相关信息(等压线、等温线等)的算法,将点阵数据转换为矢量化数据,以便将感兴趣的信息提取出来添加至电子海图上,使阅读者可以直观地
超短脉冲是用来探索超快时域过程的关键,对于超短脉冲的研究几乎已经接近了它的极限——飞秒级,飞秒级可以探测分子尺度的动力学过程,但是无法去更深地研究电子的运动过程。阿秒级脉冲的产生能够捕捉原子内电子的运动过程。阿秒的出现,为探索微观世界开启了一扇新的大门。使电子在原子、分子中的追踪和掌握也成为了现实。在本文中我们通过叠加两个激光场,调节不同的激光参数,探讨不同激光参数对于阿秒脉冲产生的影响,实现更好
用习近平新时代中国特色社会主义思想铸魂育人,是培养担当民族复兴大任的时代新人的内在要求。有效推进这项教育工作,要坚持理论与实践的统一,将理论逻辑阐释和实践逻辑阐释相结合、理论育人和实践育人相结合,讲透理论,服务实践;要坚持思想与情怀的统一,既注重用真理的力量感召和培养学生,又注重用情怀的力量感染和化育学生,以思想促生情怀,以情怀涵养思想;要坚持深知与笃行的统一,以学深悟透促笃行,以奋楫笃行促深知;
本文在有限场地的条件下,研究了带有止步和中途退出的成批到达的多重工作休假排队系统。文中假设顾客成批到达且批量随机、相继到达的批量顾客之间的时间间隔以及服务员的服务时间服从负指数分布。论文分别对单服务台模型和多服务台模型进行了研究,建立了相应的工作休假排队系统,并利用相关知识对模型进行求解,得到了稳态下的概率转移方程组,最后利用矩阵解法得出相关的结论。首先,论文给出了单服务台条件下带有止步和中途退出
调和分析起源于Euler, Fourier等著名数学家的研究,最开始应用在对热传导方程的研究上。经过200年的发展,调和分析与众多的数学学科分支都有着密切的联系,已经成为数学的核心学科之一。函数空间的发展以及相关的算子理论的研究一直是现代调和分析的重要内容,至今已经积累和形成了丰富的研究方法及研究成果。本文将主要考虑Hardy-Littlewood平均算子在Fp,qs,t(Rn)空间的有界性、Fp
调和分析起源于对热传导方程的研究,经过200年的发展,调和分析与不同学科分支都有着密切的联系,在数学的各领域内都有着广泛的应用,特别是对偏微分方程,代数数论而言来说尤为如此。算子及其交换子在各种函数空间上的有界性一直是调和分析研究的重点。本文将主要考虑加权Hardy-Littlewood平均算子及分数Hardy-Littlewood平均算子的交换子在Herz型空间的有界性。我们将首先介绍我们这个问
法治化营商环境是最好的营商环境,是全面提升和完善国家治理能力和治理体系的重要组成部分,更是法治政府建设的基本要求。政企关系的梳理和厘清是优化营商环境的关键因素,是营商环境的痛点和难点,规范政企关系有助于推动营商环境的法治化。从《优化营商环境条例》的内容来看,"依法保护""依法探索""依法享有""依法保障""依法公开""依法设立""依法设定""依法保留""依法保护"等说法频频出现,"依法"成为了《条