电子技术基础数字部分第五版(康华光)2 .逻辑代数.ppt

2.1 逻辑代数逻辑代数是研究数字系统逻辑设计的基础理论。因为任何形式的数字系统都是由一些基本的逻辑电路组成的。而为了描述这些逻辑电路，解决数字系统分析和设计中的各种具体问题，就必须掌握逻辑代数这一重要数学工具。这一理论首先是由莱布尼兹（Leibniz）最先提出来的。乔治.布尔（G.Boole）总结了前人的研究成果，在1847年进行了系统的论述，这就是有名的“布尔代数”。到20世纪初，布尔代数已发展成了一门纯数学的分支学科。此后于1938年，克劳德.向农（C.E.Shannon）将布尔代数直接应用于电话继电器的开关电路，提出了“开关代数”。随着电子工业技术的发展，集成电路逻辑门已取代了机械触点开关，故“开关代数”已很少用。为了与“数字系统逻辑设计”这一术语相应，人们更习惯将“开关代数”叫做“逻辑代数”。可以说，逻辑代数是布尔代数向电子工程领域延伸的结果。目前，逻辑代数已成为研究和设计数字系统的不可缺少的主要数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。 一、逻辑变量：逻辑代数是由一个逻辑变量集P、常量0、1和“与”、“或”、“非”三种运算所