1、2022-12-161习题习题 完成第完成第2章练习章练习9,23,24,30,34,38,39.第第2 2章章 组合逻辑电路（续）组合逻辑电路（续）2022-12-1622.12.1二值逻辑和逻辑门二值逻辑和逻辑门2022-12-1632.2 2.2 布尔（逻辑）代数布尔（逻辑）代数l 逻辑代数逻辑代数 逻辑代数是一个由逻辑变量集逻辑代数是一个由逻辑变量集K，常量，常量0和和1以及以及“与与”、“或或”、“非非”3种基本运算构成的一个封闭种基本运算构成的一个封闭的代数系统，记为的代数系统，记为L=K,+,-,0,1。这个系统满足下。这个系统满足下列公理。列公理。l（A1）如果）如果X1，则，
2、则X0；（；（A1）如果）如果X0，则，则X1。（。（开关变开关变量量X的取值特性）的取值特性）l（A2）如果）如果X0，则，则X1；（；（A2）如果）如果X1，则，则X 0。（。（反相反相器的功能特性）器的功能特性）“与与”和和“或或”操作的特性操作的特性l（A3）000；（A3）111l（A4）111；（A4）000l（A5）01100；（A5）10011布尔布尔 185418542022-12-164,L D X ADXA2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）l布尔函数的举例布尔函数的举例-电动车窗电动车窗 一键开窗一键开窗下降键下降键机械开关机械开关2022-12
3、-165l 逻辑变量逻辑变量 仅取值仅取值0或取值或取值1的变量。的变量。0和和1无大小之分，代表着矛盾的双方。例如开无大小之分，代表着矛盾的双方。例如开关的接通与断开，信号的有和无，电灯的亮和灭等等。关的接通与断开，信号的有和无，电灯的亮和灭等等。2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）l 基本逻辑运算基本逻辑运算l“与与”运算运算-如果决定某一事件发生的多个条件必须同时具备，事如果决定某一事件发生的多个条件必须同时具备，事件才能发生，这种因果关系称为件才能发生，这种因果关系称为“与与”逻辑。逻辑。“与与”逻辑关系用逻辑关系用“与与”运算描述。运算描述。“与与”运算又称逻
4、辑乘，其运算符运算又称逻辑乘，其运算符“”或或“”。两变量。两变量的的“与与”运算可表示为运算可表示为 FA B 或者或者 F=A B，读作，读作“F等于等于A与与B”。数字系统中实现数字系统中实现“与与”运算的逻辑电路称为运算的逻辑电路称为“与门与门”。A B F0 0 00 1 01 0 01 1 1“与与 运算表运算表UABF2022-12-166l 基本逻辑运算基本逻辑运算l“或或”运算运算-如果决定某一事件发生的多个条件，只要有一个或一如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为个以上的条件成立，事件便可发生，这种因果关系称之为“或
5、或”逻辑。逻辑。“或或”逻辑关系用逻辑关系用“或或”运算描述。运算描述。“或或”运算又称逻辑加，其运算运算又称逻辑加，其运算符为符为“+”或或“”。两个变量的。两个变量的“或或”运算可表示为运算可表示为:F=A+B 或者或者 F=A B，读作，读作“F等于等于A或或B”。数字系统中实现。数字系统中实现“或或”运算的逻辑电运算的逻辑电路称为路称为“或门或门”。A B F0 0 00 1 11 0 11 1 1 或或 运算表运算表AUBF2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-167l 基本逻辑运算基本逻辑运算l“非非”运算运算-如果某一事件的发生取决于条件的否
6、定，则这种因果如果某一事件的发生取决于条件的否定，则这种因果关系称为关系称为“非非”逻辑。逻辑。“非非”逻辑用逻辑用“非非”运算描述。运算描述。“非非”运算又运算又称求反运算，运算符为称求反运算，运算符为“”或或“”。“非非”运算可表示运算可表示为为 ，读作，读作“F等于等于A非非”。数字系统中实现数字系统中实现“非非”运运算的逻辑电路称为算的逻辑电路称为“非门非门”。AFAF或“非非 运算表运算表A F0 11 0UAFl 逻辑函数及逻辑函数间的相等逻辑函数及逻辑函数间的相等l 逻辑函数逻辑函数-设电路的输入逻辑变量为设电路的输入逻辑变量为A1,A2,An,输出逻辑变量输出逻辑变量为为F。如
7、果当。如果当A1,A2,An的值确定后，的值确定后，F的值就唯一地被定下来，则的值就唯一地被定下来，则F称为称为A1,A2,An,的逻辑函数，记为的逻辑函数，记为F=f(A1,A2,An)。2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-168l 逻辑函数及逻辑函数间的相等逻辑函数及逻辑函数间的相等l 逻辑电路的功能可由相应的逻辑函数完全描述。逻辑电路的功能可由相应的逻辑函数完全描述。l 逻辑函数的相等逻辑函数的相等-设有两个逻辑函数设有两个逻辑函数 F1=f1(A1,A2,An),F2=f2(A1,A2,An)若对应于若对应于A1,A2,An的任何一组取值，的任何
8、一组取值，F1 和和F2的值都相同，则称的值都相同，则称 函数函数F1和函数和函数F2相等，记作相等，记作F1=F2。2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-169l 公理（公理（5条）条）基本公式基本公式l（A1）如果）如果X1，则，则X0；（；（A1）如果）如果X0，则，则X1。（。（开关变开关变量量X的取值特性）的取值特性）l（A2）如果）如果X0，则，则X1；（；（A2）如果）如果X1，则，则X 0。（。（反相反相器的功能特性）器的功能特性）“与与”和和“或或”操作的特性操作的特性l（A3）000；（A3）111l（A4）111；（A4）000l（A
9、5）01100；（A5）100112.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1610l 单变量定理单变量定理l 可用完备归纳法证明可用完备归纳法证明基本公式基本公式2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1611l 二变量和三变量定理二变量和三变量定理l 运算优先顺序运算优先顺序l 分配律分配律l 定理定理T9和和T10广泛地用来简化逻辑函数。广泛地用来简化逻辑函数。基本公式基本公式2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1612l n变量定理变量定理l 可用有限归纳法证明可用有限归纳法证
10、明例：证明例：证明 XX XX 1、当、当n2时，时，X+X=X （T3）2、设当、设当ni时，时，X+X+X=X3、则当、则当ni+1时，时，X+X+X+X=X+(X+X+X)（T7）=X+X=X基本公式基本公式2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1613l 代入规则代入规则-任何一个含有变量任何一个含有变量A的逻辑等式，如果将所有出的逻辑等式，如果将所有出现现A的位置都代之以同一个逻辑函数的位置都代之以同一个逻辑函数F，则等式仍然成立。，则等式仍然成立。例如：给定逻辑等式例如：给定逻辑等式A(B+C)=AB+AC，若用，若用A+BC代替代替A，则该等
11、式仍然成立，即：则该等式仍然成立，即：(A+BC)(B+C)=(A+BC)B+(A+BC)C 同理，因为同理，因为X+X=1，所以有：，所以有：f(A1,A2,An)+f(A1,A2,An)=1重要规则重要规则2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1614l 反演规则反演规则-如果将逻辑函数如果将逻辑函数F中所有的中所有的“”变成变成“+”,“+”变成变成“”,“0”变成变成“1”,“1”变成变成“0”,原变量变成反原变量变成反变量，反变量变成原变量，所得到的新函数是原函数的反函数变量，反变量变成原变量，所得到的新函数是原函数的反函数 F。（。（德德摩根定
12、理摩根定理T13、T14）例如：已知例如：已知F=AB+CD，根据反演规则可得到：，根据反演规则可得到：F=(A+B)(C+D)+01原变量原变量反变量反变量F+01原变量原变量反变量反变量F重要规则重要规则2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1615使用德使用德摩根定理时，要保持原逻辑表示式中运算符号的优先顺序不变。摩根定理时，要保持原逻辑表示式中运算符号的优先顺序不变。EDCBAFEDCBAF 重要规则重要规则2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-16162022-12-1616重要规则重要规则2.2 2.2 布
13、尔（逻辑）代数（续）布尔（逻辑）代数（续）l 对偶规则（对偶性原理）对偶规则（对偶性原理）2022-12-1617l 对偶规则（对偶性原理）对偶规则（对偶性原理）l 对开关代数的任何定理或恒等式，若交换所有的对开关代数的任何定理或恒等式，若交换所有的0和和1以及以及“”和和“”，结果仍正确。，结果仍正确。l 它使要学的东西减了一半！它使要学的东西减了一半！重要规则重要规则2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-1618求某一函数求某一函数F F 的对偶式时，同样要注意的对偶式时，同样要注意保持原函数的运算顺保持原函数的运算顺序不变序不变。对偶规则：若两个逻辑
14、函数对偶规则：若两个逻辑函数F F和和G G 相等，则其对偶式相等，则其对偶式F FD D 和和G GD D 也相等。也相等。如：如：则：则：ACBAFCABAFD CABCBCABA CBACBCABA重要规则重要规则2.2 2.2 布尔（逻辑）代数（续）布尔（逻辑）代数（续）2022-12-16191、真值表真值表2.3 2.3 标准形式标准形式l 逻辑函数的表示法逻辑函数的表示法l 真值表真值表l 逻辑表达式逻辑表达式l 图形图形真值表是一种由逻辑变量的所有可能取值真值表是一种由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格。组合及其对应的逻辑函数值所构成的表格。A B C
15、FA B C F0 0 00 0 00 00 0 10 0 11 10 1 00 1 00 00 1 10 1 11 11 0 01 0 01 11 0 11 0 11 11 1 01 1 00 01 1 11 1 10 0例如：函数例如：函数 的真值表如下：的真值表如下：CABAF2022-12-1620文字：变量或变量的补，如文字：变量或变量的补，如X、Y、X、Y；乘积项：单个变量或乘积项：单个变量或2个或个或2个以上变量的逻辑积，如个以上变量的逻辑积，如 Z，WXY；“积之和积之和”表达式：乘积项的逻辑和，如表达式：乘积项的逻辑和，如 ZWXY；求和项：单个变量或求和项：单个变量或2个或
16、个或2个以上变量的逻辑和，如个以上变量的逻辑和，如 Z，WXY；“和之积和之积”表达式：求和项的逻辑积，如表达式：求和项的逻辑积，如 Z(WXY)；标准项：标准项：乘积项或求和项，乘积项或求和项，如，如 WXY，WXY；非标准项：不是标准项的乘积项或求和项，如非标准项：不是标准项的乘积项或求和项，如WXXY；2、逻辑表达式逻辑表达式2.3 2.3 标准形式标准形式2022-12-16212.3 2.3 标准形式标准形式=m5+m4+m3+m1CBABCACBACBACABACBAF,=m(1,3,4,5)2022-12-1622 1.原变量取原变量取“1”，反变量取，反变量取“0”2.变量顺序
17、确定后，二进制数对应的十进制即为最小项的下标变量顺序确定后，二进制数对应的十进制即为最小项的下标il 编号编号m i的计算方法：的计算方法：变量的各组取值变量的各组取值对应的最小项及其编号对应的最小项及其编号ABC最小项最小项编号编号000m0001m1010m2011m3100m4101m5110m6111m7三变量函数的最小项三变量函数的最小项CBACBACBA CBA CBA CBA CBA CBA 2.3 2.3 标准形式标准形式2022-12-1623=m5+m4+m3+m1注意：这些最小项不在注意：这些最小项不在F(A,B,C)中，就在中，就在F(A,B,C)中。中。=m(1,3,
18、4,5)所以所以 1120iimn1),(),(2121nnAAAfAAAf因为，1202121),(),(niinnmAAAfAAAf而CBABCACBACBACBAF,因此因此2.3 2.3 标准形式标准形式2022-12-16241.2.m i m j=0 (i j)3.n个变量的每一个最小项有个变量的每一个最小项有n个相邻项个相邻项(其余项相同其余项相同,有一项互补有一项互补)l 最小项的性质最小项的性质 CBACBA CBA CBA 的相邻项有：的相邻项有：2.3 2.3 标准形式标准形式1120iimn2022-12-1625l “最大项之积最大项之积”表达式（即标准积式）表达式（
19、即标准积式）求和项：单个变量或求和项：单个变量或2个或个或2个以上变量的逻辑和。个以上变量的逻辑和。例如：例如：Z，W+X+Y，X+Y+Z，W+Y+Z。“和之积和之积”表达式：求和项的逻辑积。表达式：求和项的逻辑积。例如：例如：Z(WXY)(XYZ)(WYZ)最大项：一个具有最大项：一个具有n个变量的函数的个变量的函数的“和和”项，如果包含全部项，如果包含全部n个变个变量，每个变量都以原变量或反变量形式出现量，每个变量都以原变量或反变量形式出现,且仅出现一次。且仅出现一次。“最大项之积最大项之积”表达式：完全由最大项所组成的逻辑积表达式：完全由最大项所组成的逻辑积,该函数表该函数表达式也称为标
20、准达式也称为标准“和之积和之积”表达式。表达式。最大项最大项例如：例如：)()()(),(CBACBACBACBACBAF2.3 2.3 标准形式标准形式2022-12-1626注意：变量顺序。注意：变量顺序。5410MMMM 1.原变量取原变量取“0”，反变量取，反变量取“1”2.变量顺序确定后，按变量排列顺序组成的变量顺序确定后，按变量排列顺序组成的“二进制数二进制数”所对应所对应的十进制即为最大项的下标的十进制即为最大项的下标il 编号编号M i的计算方法：的计算方法：如：如：5,4,1,0M)()()(),(CBACBACBACBACBAF2.3 2.3 标准形式标准形式2022-12
21、-1627om1m2m3m4m5m6m7mCBACBACBACBACBACBACBACBAoM1M2M3M4M5M6M7Mn个变量有个变量有2n个最小项，个最小项，2n 个最大项。个最大项。CBACBACBA CBA CBA CBA CBA CBA 2.3 2.3 标准形式标准形式2022-12-16281.2.Mi +M j=1 (i j)3.n个变量的每一个最大项有个变量的每一个最大项有n个相邻项个相邻项(其余项相同其余项相同,有一项互有一项互补补)如如:相邻项相邻项l 最大项的性质最大项的性质与最小项类似，有与最小项类似，有0120iiMn4.且有且有iiimMmMi 或CBACBACB
22、ACBA5.i个最小项之和等于个最小项之和等于2 2n n-i-i个最大项之积个最大项之积CBACBA,7,6,5,43,2,1,0 YXYX,3,2,012.3 2.3 标准形式标准形式2022-12-16292.4 2.4 逻辑电路化简逻辑电路化简l 一般来说，逻辑函数表达式越简单，设计出来的电路也就越一般来说，逻辑函数表达式越简单，设计出来的电路也就越简单，成本越低。简单，成本越低。CDDACABCCAF例：化简例：化简解：解：CDACDABACDACABCADDDACCCBCADDACBCCAF)()()()(l 代数化简法：运用逻辑代数的代数化简法：运用逻辑代数的公理公理、定理定理和
23、和规则规则对逻辑函数进行推导、对逻辑函数进行推导、变换而进行化简。没有固定的步骤可以遵循，主要取决于对公理、定理和变换而进行化简。没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。7个门个门3个门个门2个门个门2022-12-1630l 最简最简“与或与或”式应满足的两个条件：式应满足的两个条件：l 表达式中表达式中“与项与项”的个数最少；的个数最少；l 在满足上面要求的前提下在满足上面要求的前提下,“与项与项”中的变量总数最少。中的变量总数最少。l 最简最简“或与或与”式应满
24、足的两个条件：式应满足的两个条件：l 表达式中表达式中“或项或项”的个数最少；的个数最少；l 在满足上面要求的前提下在满足上面要求的前提下,“或项或项”中的变量总数最少。中的变量总数最少。l 卡诺图化简法：该方法简单、直观、容易掌握，当变量个数小于等于卡诺图化简法：该方法简单、直观、容易掌握，当变量个数小于等于6时非常有效，在逻辑设计中得到广泛应用。时非常有效，在逻辑设计中得到广泛应用。l 卡诺图的构成：卡诺图的构成：n个变量的卡诺图是一种由个变量的卡诺图是一种由2n个方格构成的图形，个方格构成的图形，每一个方格表示逻辑函数的一个最小项，每一个方格表示逻辑函数的一个最小项，所有的最小项巧妙地排
25、列成所有的最小项巧妙地排列成一种能清楚地反映它们相邻关系的方格阵列。一种能清楚地反映它们相邻关系的方格阵列。一个函数可用图形中若一个函数可用图形中若干方格构成的区域来表示。干方格构成的区域来表示。2.5 2.5 卡诺图化简卡诺图化简2022-12-1631mo m2m1 m3 0 101ABAB 0 101BA BABA ABBBAA二变量卡诺图二变量卡诺图mo m2 m6 m4m1 m3 m7 m500 01 11 1001ABC00 01 11 1001ABCCBA CBACABCBA CBA BCAABCCBA AACCBBB三变量卡诺图三变量卡诺图 0 4 12 8 1 5 13 9
26、3 7 15 11 2 6 14 1000 01 11 1000011110ABCD00 01 11 1000011110ABCDDCBA ACDCBA DCBA DCBA DCBA DCBA DCBA DCBA DCBA DCBA ABCDCDBADCBA DCBA DABCDCBADB四变量卡诺图四变量卡诺图2022-12-1632l 相邻最小项（与项相邻最小项（与项）：彼此只有一个变量不同，且这个不同变量互为反变）：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小项（与项）称为相邻最小项（相邻与项），如量的两个最小项（与项）称为相邻最小项（相邻与项），如ABC和和ABC。l 相邻
27、最小项在卡诺图中有几何相邻、相对相邻或重叠相邻三种特征。相邻最小项在卡诺图中有几何相邻、相对相邻或重叠相邻三种特征。0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 1000 01 11 1000011110ABCD00 01 11 1000011110ABCDDCBA ACDCBA DCBA DCBA DCBA DCBA DCBA DCBA DCBA DCBA ABCDCDBADCBA DCBA DABCDCBADB 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 1000 01 11 1000011110ABCDE 16 20 28 24 17 2
28、1 29 25 19 23 31 27 18 22 30 2600 01 11 1000011110ABCDEA2.5 2.5 卡诺图化简卡诺图化简2022-12-1633l 逻辑函数的卡诺图表示：将逻辑函数所对应的最小项在卡诺图的相应方逻辑函数的卡诺图表示：将逻辑函数所对应的最小项在卡诺图的相应方格中标以格中标以1，剩余方格标以，剩余方格标以0或不标。或不标。l 其它形式的函数要转换成其它形式的函数要转换成“与或与或”式后，再在卡诺图上表示。式后，再在卡诺图上表示。l 卡诺图的性质：根据定理卡诺图的性质：根据定理AB+AB=A，它表明两个相邻，它表明两个相邻“与项与项”或相邻或相邻最小项最小
29、项可以合并为一项，这一项由两个可以合并为一项，这一项由两个与项与项中相同的变量组成，可中相同的变量组成，可以消去两个以消去两个 与项与项中不同的变量。中不同的变量。00 01 11 1001ABC11111例如：例如：可表示为：可表示为：CBABCBACACBAF),(l“与或与或”式的卡诺图表示：直接将表达式的式的卡诺图表示：直接将表达式的“与项与项”或或“最小项最小项”所对应的方格标以所对应的方格标以1。2.5 2.5 卡诺图化简卡诺图化简2022-12-1634l 卡诺圈：在卡诺图上把相邻最小项所对应的小方格卡诺圈：在卡诺图上把相邻最小项所对应的小方格圈圈在一起可进行合在一起可进行合并，
30、以达到用一个简单并，以达到用一个简单与项与项代替若干最小项的目的。代替若干最小项的目的。0 101AB1 1 0 101AB1 1 0 101AB1 11二变量卡诺图合并的典型情况二变量卡诺图合并的典型情况00 01 11 1001ABC1 11 1AB 00 01 11 1001C1 1 1 11 1 1 101ABC00 01 11 10三变量卡诺图合并的典型情况三变量卡诺图合并的典型情况2.5 2.5 卡诺图化简卡诺图化简2022-12-1635l 一个一个卡卡诺圈中的小方格满足以下规律：诺圈中的小方格满足以下规律：l 卡诺圈中的小方格的数目为卡诺圈中的小方格的数目为2m，m为整数且为整
31、数且m n；l 2m个小方格含有个小方格含有m个不同变量和个不同变量和(n-m)个相同变量；个相同变量；l 2m个小方格可用个小方格可用(n-m)个变量的个变量的“与项与项”表示，该表示，该“与项与项”由这由这 些些最小项中的相同变量构成；最小项中的相同变量构成；l 当当m=n时，卡诺圈包围整个卡诺图，可用时，卡诺圈包围整个卡诺图，可用1表示，即表示，即n个变量的全部个变量的全部最小项之和为最小项之和为1。100011110ABCD1111111四变量卡诺图合并的典型情况四变量卡诺图合并的典型情况00 01 11 102.5 2.5 卡诺图化简卡诺图化简2022-12-16362.5 2.5
32、卡诺图化简卡诺图化简FABF（A，B）=m（0，1，3）2022-12-1637l 蕴涵蕴涵项（如何画圈）项（如何画圈）l 蕴涵项：蕴涵项：“与或与或”式中的每一个式中的每一个“与项与项”称为函数的蕴涵项。称为函数的蕴涵项。l 主蕴涵项：不被其它蕴涵项所包含的蕴涵项。主蕴涵项：不被其它蕴涵项所包含的蕴涵项。l 质主蕴涵项：主蕴涵项中至少有一个最小项不被其它主蕴涵项所包质主蕴涵项：主蕴涵项中至少有一个最小项不被其它主蕴涵项所包含。含。2.5 2.5 卡诺图化简卡诺图化简2022-12-1638l 用卡诺图化简逻辑函数的一般步骤：用卡诺图化简逻辑函数的一般步骤：l 第一步：作出函数的卡诺图；第一步
33、：作出函数的卡诺图；l 第二步：在卡诺图上圈出函数的全部主蕴涵项（画最大的卡诺图）；第二步：在卡诺图上圈出函数的全部主蕴涵项（画最大的卡诺图）；l 第三步：从全部主蕴涵项中找出所有质主蕴涵项；第三步：从全部主蕴涵项中找出所有质主蕴涵项；l 第四步：若全部质主蕴涵项尚不能覆盖所有的第四步：若全部质主蕴涵项尚不能覆盖所有的1 方格，则需从剩余方格，则需从剩余的主蕴涵项中找出最简的所需主蕴涵项，使它们和质主蕴涵项一起构的主蕴涵项中找出最简的所需主蕴涵项，使它们和质主蕴涵项一起构成函数的最小覆盖（把它们全部成函数的最小覆盖（把它们全部“或或”起来）。起来）。2.5 2.5 卡诺图化简卡诺图化简2022
34、-12-1639例：用卡诺图将下列逻辑函数例：用卡诺图将下列逻辑函数简化为简化为“与或与或”表达式表达式 F(A,B,C,D)=m(0,3,5,6,7,10,11,13,15)解：解：100 01 11 1000011110ABCD11111111)()()()()(),(CBABCACDBDDCBACBABCACDBDDCBADCBAF1100 01 11 1000011110ABCD11111111*1*00 01 11 1000011110ABCD11*1*1*111*2.5 2.5 卡诺图化简卡诺图化简2022-12-1640例：用卡诺图将下列逻辑函数例：用卡诺图将下列逻辑函数简化为简
35、化为“与或与或”表达式表达式 F(A,B,C,D)=m(2,3,6,7,8,10,12)解：解：100 01 11 1000011110ABCD111111100 01 11 1000011110ABCD1*1*1*1*111100 01 11 1000011110ABCD1*1*1*1*1DBADCACADCBAF),(DCBDCACADCBAF),(或1100 01 11 1000011110ABCD1*1*1*1*12.5 2.5 卡诺图化简卡诺图化简2022-12-1641例：用卡诺图将下列逻辑函数例：用卡诺图将下列逻辑函数简化为简化为“或与或与”表达式表达式 F(A,B,C,D)=M
36、(3,4,6,7,11,12,13,14,15)解：解：)()()()()()(),(),(DBBADCDBBADCDBABCDDCBAFDBABCDDCBAFCD100 01 11 1000011110AB001001011001001)10,9,8,5,2,1,0()()()15,14,13,12,11,7,6,4,3(),(1514131211764315141312117643mmmmmmmmmmMMMMMMMMMMDCBAF2.5 2.5 卡诺图化简卡诺图化简2022-12-1642l 没有质主蕴涵项的情况没有质主蕴涵项的情况2.5 2.5 卡诺图化简卡诺图化简2022-12-164
37、3例：用卡诺图化简逻辑函数例：用卡诺图化简逻辑函数F(A,B,C,D)=m(2,3,4,5,6,7,11,13,15)解：解：CDBDBACADCBAF),(CD00 01 11 1000011110AB111111111CD000 01 11 1000011110AB000000)(),(),(DACBCCBAFDACBDCBAF 化简后得到的表达式一般为两级化简后得到的表达式一般为两级“与或式与或式”或或“或与式或与式”，可分别由两级，可分别由两级“与与非门非门”或或“或非门或非门”来实现，但实际上受扇入系数的影响，电路的级数会增加，影来实现，但实际上受扇入系数的影响，电路的级数会增加，影
38、响电路的速度。为不降低速度，人们设计出更复杂的门来取代简单门完成更复杂的响电路的速度。为不降低速度，人们设计出更复杂的门来取代简单门完成更复杂的运算。运算。2.5 2.5 卡诺图化简卡诺图化简2022-12-1644l 包含无关最小项的逻辑函数的化简包含无关最小项的逻辑函数的化简l 一般来说，逻辑函数与输入的每一种取值组合均有关系。对于某些一般来说，逻辑函数与输入的每一种取值组合均有关系。对于某些组合（某些最小项）函数的值为组合（某些最小项）函数的值为0，而对另外一些组合（另外一些最，而对另外一些组合（另外一些最小项）函数取值为小项）函数取值为1。l 无关最小项：一个逻辑函数无关最小项：一个逻
39、辑函数,如果它的某些输入取值组合因受特殊如果它的某些输入取值组合因受特殊原因制约而不会再现，或者虽然每种输入取值组合都可能出现，但此原因制约而不会再现，或者虽然每种输入取值组合都可能出现，但此时函数取值为时函数取值为1还是为还是为0无关紧要，那么这些输入取值组合所对应的最无关紧要，那么这些输入取值组合所对应的最小项称为无关最小项。小项称为无关最小项。l 无关最小项可以随意地加到函数表达式中，或者不加到函数表达式无关最小项可以随意地加到函数表达式中，或者不加到函数表达式中，并不影响函数所对应逻辑电路的中，并不影响函数所对应逻辑电路的实际逻辑功能实际逻辑功能。2.5 2.5 卡诺图化简卡诺图化简2
40、022-12-1645例：给定某电路的真值表如下，求例：给定某电路的真值表如下，求F的最简的最简与或与或式。式。100 01 11 1000011110ABCD11111CBACDBDCBCBADCBAF),(1100 01 11 1000011110ABCD1111ddddddCBCBDCBAF),(A B C D F0 0 0 0 d0 0 0 1 d0 0 1 0 d0 0 1 1 10 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 01 0 0 1 01 0 1 0 11 0 1 1 11 1 0 0 11 1 0 1 d1 1 1 0 d1 1
41、1 1 d2.5 2.5 卡诺图化简卡诺图化简2022-12-1646从多输出函数化简的观点来看，它们不是最佳的，应该是：从多输出函数化简的观点来看，它们不是最佳的，应该是：,),(,),(21CABBCCBAFCABBACBAF100 01 11 1001ABC1 1F1100 01 11 1001ABC1 1F2例：多输出函数例：多输出函数 对应的卡诺图为：对应的卡诺图为：BCABCBAFCABACBAF),(,),(21l 多输出逻辑函数的化简：如果孤立地将单个输出一一化简，然后直接多输出逻辑函数的化简：如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简。拼在一起
42、，通常并不能保证整个电路最简。l 所有逻辑表达式包含的不同所有逻辑表达式包含的不同“与项与项”总数最小；总数最小；l 在满足上述条件的前提下，各不同在满足上述条件的前提下，各不同与项与项中所含的变量总数最少。中所含的变量总数最少。2.5 2.5 卡诺图化简卡诺图化简2022-12-16472.5 2.5 逻辑门逻辑门l基本逻辑门基本逻辑门2022-12-16482.5 2.5 逻辑门逻辑门l复合逻辑门复合逻辑门复杂的门电路用来减少复杂的门电路用来减少特殊布尔函数电路的复特殊布尔函数电路的复杂性。这样可以减少电杂性。这样可以减少电路的花费。另外，这样路的花费。另外，这样做也可以减少信号通过做也可
43、以减少信号通过电路的传输时间。电路的传输时间。2022-12-16492.5 2.5 逻辑门逻辑门2022-12-16502.6 2.6 异或操作与异或门异或操作与异或门()()XYXYXYXYXYXYXY0XX1XX XXX1XXXYXYXYXY ABBA()()ABCABC 2022-12-1651奇函数：多变量的异或运算奇函数：多变量的异或运算2.5 2.5 异或操作与异或门（续）异或操作与异或门（续）()()XYZXYXY ZXYXY ZXYZXYZXYZXYZ三变量的异或运算转化为布尔表达式三变量的异或运算转化为布尔表达式 2022-12-16522.7 2.7 高阻态输出高阻态输出2022-12-1653l 真值表真值表l 逻辑表达式逻辑表达式l 最小项列表最小项列表l 标准积之和标准积之和l 最小项列表最小项列表l 标准积之和标准积之和l 一般形式的积之和与和之积一般形式的积之和与和之积l 几个定理几个定理l 三条规则三条规则l 电路优化电路优化小结小结
