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

2.1 逻辑代数 逻辑代数是研究数字系统逻辑设计的基础理论。因为任何形式的数字系统都是由一些基本的逻辑电路组成的。而为了描述这些逻辑电路，解决数字系统分析和设计中的各种具体问题，就必须掌握逻辑代数这一重要数学工具。 这一理论首先是由莱布尼兹（Leibniz）最先提出来的。乔治.布尔（G.Boole）总结了前人的研究成果，在1847年进行了系统的论述，这就是有名的“布尔代数”。到20世纪初，布尔代数已发展成了一门纯数学的分支学科。此后于1938年，克劳德.向农（C.E.Shannon）将布尔代数直接应用于电话继电器的开关电路，提出了“开关代数”。 随着电子工业技术的发展，集成电路逻辑门已取代了机械触点开关，故“开关代数”已很少用。为了与“数字系统逻辑设计”这一术语相应，人们更习惯将“开关代数”叫做“逻辑代数”。可以说，逻辑代数是布尔代数向电子工程领域延伸的结果。目前，逻辑代数已成为研究和设计数字系统的不可缺少的主要数学工具。 逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。 逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中往往是将事情的条件作为输入信号，而结果用输出信号表示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。 一、逻辑变量： 逻辑代数是由一个逻辑变量集P、常量0、1和“与”、“或”、“非”三种运算所构成的代数系统。 其中，逻辑变量集是指逻辑代数中的所有变量的集合。它可以用任何字母表示，但每一个变量的取值只可能为常量0或1。 注意：此处的“0”和“1”不象普通代数那样具有数值大小的意义，而仅仅是表明两种对立的逻辑状态的符号。 逻辑代数中的基本逻辑关系只有三种：“与”、“或”、“非”。 逻辑代数与普通代数不同，在后者中，变量的取值可以是任意实数，而前者则是一种二值代数。 二、逻辑运算 共有三种：“与”运算、“或”运算和“非”运算。 三、逻辑函数及逻辑函数间的相等 逻辑函数与普通代数中的函数定义相似。 若某一逻辑网络的输入逻辑变量为A1，A2，…，An ，输出逻辑变量为F，A1，A2，…，An的取值确定后，F的值也唯一地被确定下来，则称F是A1，A2，…，An的逻辑函数。记为：F=f（A1，A2，…，An ） 并且，逻辑函数与普通代数中的函数一样，也存在着相等问题。 设有两个逻辑函数： F1=f1（A1，A2，…，An） F2=f2（A1，A2，…，An） 若对应于逻辑变量A1，A2，…，An的任何一组取值，F1和F2的值都相等，则称函数F1与F2相等。 判断两个逻辑函数是否相等，可用真值表进行比较，也可用逻辑代数的公理、定理和规则进行证明。 四、逻辑函数的表示法 真值表 （表格法） 逻辑表达式 （公式法） 卡诺图 逻辑图 波形图 1.真值表 是由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格。 由于一个逻辑变量只能有“0”和“1”两种取值，故n个逻辑变量一共有2n个取值组合。 如：F=AB+AC的真值表为： 2．逻辑表达式 是由逻辑变量和“与”、“或”、“非”三种运算符构成的式子。 例如： F=f（A，B）= 书写逻辑表达式时，可按下述规则省略某些括号或运算符号。 （1）进行“非”运算时，可不加括号。如： 等。 （2）“与”运算符一般省略。 （3）若在一个式中，既有“与”，又有“或”运算，则按先“与”后“或”规则去括号。 （4）“与”、“或”运算均满足结合律，故（A+B）+C可用A+B+C代替，（AB）C可用ABC代替。 3.? 卡诺图 是由逻辑变量的所有可能取值组合对应的小方格按一定规律构成的平面图。 该法在函数化简中十分有用。 以上三种逻辑函数的表示法各有其特点，适用于不同的场合，它们之间也存在着内在的联系，故可以方便地相互变换。 一、逻辑表达式的基本形式 同一逻辑函数可用不同形式的逻辑函数表达式来描述，而逻辑函数表达式的基本形式有： “积之和”表达式（“与-或”表达式） “和之积”表达式（“或-与”表达式） “积之和”是指一个表达式中包含着若干个“积”项，且每个“积”项中可有一个或多个以原变量或反变量形式出现的字母，所有这些“积”项的“和”就表示一个函数。 例：F= 上式也可看作是三个“或”项进行“与”运算形成的。故又称该式为“或-