逻辑代数的快速程序求解方法.pdf

2005年全国自动化新技术学术交流会会议论文集 逻辑代数的快速程序求解方法 周建龙，刘景波，牛海军，张宴速 5) (河北省邯郸市邯钢集团公司连铸连轧厂05601 摘要：本文提出了一种逻辑代数计算的有哪些信誉好的足球投注网站式程序求解方法。它具有极高的执行效率和极其简短的代 码。是开发新型PLC、工业PC、PLC化高档智能仪器仪表、数字仿真软件等的核心技术。 关健词：逻辑代数解释算法智能仪器仪表PLC 中图分类号：TP30 文献标识码：A 0前言 在数字电子技术的有关文献中，都要介绍逻辑代数的基础知识。其中的主要内容为逻辑代数的 公式、定理、表示方法，和十分重要的逻辑函数的化筒。对于逻辑代数的运算，只是借助人们熟悉 的十进制运算，解释二进制数的编码和计算方法，非常易于理解和掌握。 根据实际问题整理出的逻辑函数表达式往往不是最简或最易实现的形式。即，实现逻辑功能的 计算方法或其电路结构有需要优化的必要，于是，逻辑函数的化筒方法的研究就成了重要的一个方 面。继而出现了众所周知的公式法、卡诺图法、列表法等，但各有其明显的优缺点，参见各种版本 的《数字电子技术》高等教育教材。由此可以得出结论：到目前为止，利用化简追求“运算”的高 质量、高效率的方法，有待于新的突破。 以上的简单介绍包含了逻辑代数计算在内的基本技术状况。鉴于此，作者从最基本公理出发， 独辟蹊径，经过数年的潜心研究，总结出了逻辑代数的筒单快速程序求解方法，并申请了发明专利(专 利号：200410071701．0)。 l基本公理 逻辑代数或称布尔代数是分析、设计数字电子电路的数学工具。因为最基本的逻辑关系只有与、 或、非三种，所以在逻辑代数中，相应的最基本的逻辑运算也只有三种：与运算、或运算、非运算。 其它的运算，如与非、或非运算、与或非运算、异或运算等，都可以利用这三种最基本的运算等效 地表示。 在本方法中，要求将逻辑表达式整理成单逻辑变量的“与”、“或”运算形式。当然，可以包含 单逻辑变量的逻辑非(即反变量)。 在逻辑表达式中，有如下的恒等关系存在： l+A=1 (公式1)0+A=A(公式2) 1★A=A(公式3) 0★A=0(公式4) 其中，A可以是任何形式的逻辑表达式。在本方法中，特指“与、“或”运算形式的逻辑表达式。 2逻辑代数运算的快速程序有哪些信誉好的足球投注网站方法分析 依据从左到右的运算J顷序和上述四个基本公式，便有逻辑代数运算的快速有哪些信誉好的足球投注网站的原则与方法如下： 1、用本方法时，要求将表达式表示成单逻辑变量的“与”、“或”逻辑运算形式，可以包含单 逻辑变量的逻辑非(即反变量)和括号。 2、将表达式的第一个逻辑变量的数值，赋予结果变量Val。 作者简介：周建龙(1964一)，男，北京通县人，工业自动化硕士，计算机应用高工 刘景波、牛海军、张宴速，男，电气自动化工程师． 367 2005年全国自动化新技术学术交流会会议论文集 向后有哪些信誉好的足球投注网站，直到有哪些信誉好的足球投注网站到“或”运算符，再将后边的第一个变量的数值赋予Val，即Val=E；当A=1 时，后边是“与”运算符，根据公式3，再将后边的第一个变量的数值赋予Val，即Val=B，再向 公式1，直接输出Val=1。 3、括号中的逻辑表达式可以等效成一个逻辑变量。括号的“对”数没有限制。但，要将括号 分为左括号和右括号。当括号部分出现在表达式的中、后部位置时，应优先考虑最外层括号内的逻 辑值对运算结果的影响。 索。如果遇到左括号(此种情况下的括号被称为内括号，在它的有哪些信誉好的足球投注网站过程中，已经没有运算的价值， 只有哪些信誉好的足球投注网站内括号的数目即可)，须记录括号的嵌套数目，括号计数器加1；如果遇到右括号，括号计数 器减1，忽略括号内的变量，直到括号计数器的数值为零，即逐层退去括号。再向后有哪些信誉好的足球投注网站，直到有 “或”运算符。因为只有“或”运算符，才有可能改变Val的值。当然，如果有哪些信誉好的足球投注网站到结束符，就可 以直接输出Val。 4