布尔代数基础课件.pptVIP

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础2.1.6逻辑函数表达式的转换逻辑函数表达式的转换是把逻辑函数表达式的基本形式转换成标准形式。转换方法是采用逻辑代数方法。在转换中使用逻辑代数中的公理、定理和规则。1.“积之和”表达式转换成小项表达式“积之和”表达式转换成用小项表示的标准形式，首先要将被转换的逻辑函数转换成“积之和”表达式。然后，在“积之和”表达式中使用X=X(Y+Y)，用以扩充被转换表达式中每一个“与项”中缺少的逻辑变量，使得每一个“与项”是小项。式中的X是某个“与项”中已有的逻辑变量，Y是扩充的逻辑变量。在扩充中如果有相同的小项产生出来，进行合并。被转换的表达式就是用小项表示的标准形式。

2.1逻辑代数基础

2.1逻辑代数基础如果被转换的逻辑函数是“和之积”表达式，则需要首先把“和之积”表达式转换成“积之和”表达式，然后再使用上述方法进行转换。2.“和之积”表达式转换成大项表达式“和之积”表达式转换成大项的标准形式，首先要将被转换的逻辑函数转换成“和之积”表达式，然后在“和之积”表达式中使用X=(X+Y)(X+Y)，用以扩充被转换表达式中的每一个“和之积”项中缺少的逻辑变量，使得每一个“和之积”是大项。式中X是某个“和之积”项中已有的变量，Y是扩充的逻辑变量。在扩充中如果有相同大项产生进行合并。被转换的表达式就是用大项表示的标准形式。

2.1逻辑代数基础

2.2逻辑函数的化简如前所述，一个逻辑函数的表达式有不同的形式。由于一个逻辑函数对应一个逻辑电路，逻辑函数表达式的形式不同，它们所代表的逻辑电路的结构就不相同，但是在功能上又是相同的。逻辑函数表达式的形式越简单，它所对应的逻辑电路就越简单。这是逻辑电路设计中要考虑的问题。为了减少逻辑电路的复杂性，降低成本，对逻辑函数表达式存在化简的问题。逻辑函数的化简是去掉表达式中多余的“与项”或者是“或项”，求得最简的逻辑函数。所谓最简的逻辑函数，一是逻辑函数表达式中的“与项”、“或项”个数最少，二是“与项”、“或项”中的逻辑变量的个数最少。对逻辑函数化简目前使用最多的方法是代数化简法和卡诺图化简法，下面分别进行介绍。

2.1逻辑代数基础2.2.1代数化简法使用代数化简逻辑函数，需要熟记和灵活运用逻辑代数中的公理、定理和规则。采用代数化简逻辑函数的过程无一定的规律可循，化简过程中每一步的进展取决于对公理、定理和规则熟练使用的程度。1.“积之和”表达式的化简；下面归纳了几种化简“积之和”表达式的方法，可以在逻辑函数化简中参考。

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础

2.1逻辑代数基础布尔代数基础

概述研究数字系统中逻辑电路设计和分析的数学工具是布尔代数。布尔代数是由逻辑变量集K(A、B、C、…)，常量“0”、“1”以及“与”、“或”、“非”3种基本逻辑运算构成的代数系统。逻辑变量集K是布尔代数中变量的集合，它可以用任何字母表示，每个变量的取值只能为常量“0”或“1”。在数字系统中使用布尔变量表示开关电路的输入或输出。这些变量的每一个取值是“0”或“1”两个不相同的值。“0”可以代表低电压，“1”可以代表高电压。F(False)和T(True)也可以用于表示“0”或“1”。布尔代数把矛盾的一方假设为“1”，另一方假设为“0”，使之数学化。这样可以使用布尔代数中的公理和定理对物理现象作数学演算，达到逻辑推理的目的。

概述幸运的是，在数字系统中采用的是“0”和“1”