组合逻辑电路的分析与设计资料.ppt

《组合逻辑电路的分析与设计资料.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第三章组合逻辑电路的分析和设计两个路口各有一个交通灯，A、B分别代表两个灯的状态，为1表示红灯，为0表示绿灯。正常的情况下，两个交通灯状态不能相同。现用变量C表示两个交通灯的状态是否正常，C＝1表示正常，C＝0表示故障。写出真值表、逻辑表达式并画出逻辑电路图。ABC000011101110逻辑电路组合逻辑电路时序逻辑电路无记忆，现时的输出仅取决于现时的输入，与输出的原状态无关。有记忆，现时的输入除了与现时输入有关外还与输出原状态有关一、逻辑代数基本定律和恒等式1.公理2.定律（可用真值表证明）3.1逻辑代数（布尔代数）补充公式运算优先顺序：先括号，然后

2、乘，最后加。吸收规律1.原变量的吸收：A+AB=A证明：A+AB=A(1+B)=A•1=A利用运算规则可以对逻辑式进行化简。例如：被吸收2.反变量的吸收：证明：例如：DCBCADCBCAA++=++被吸收3.混合变量的吸收：证明：例如：1吸收吸收4.反演规律：可以用列真值表的方法证明：有关异或逻辑的定律0011010101110111二、逻辑代数基本定律1.代入规则任何一个含有变量A的逻辑等式中，若将等式中所有变量A都代之以另一个逻辑函数Y，则等式仍然成立，这就是代入规则。B（A+C）=BA+BC将所有出现的A用A+D代替，等式仍成立。B[(A+D)+

3、C]=B(A+D)+BC=BA+BD+BC例如：则由此反演律能推广到n个变量：2.反演规则对一个原函数求反函数的过程叫做反演。反演规则是说将原逻辑函数中所有的“·”变成“+”，“+”变成“·”；0换成1，1换成0；原变量换成反变量，反变量换成原变量。这样所得到的新逻辑函数就是其反函数，或称为补函数。注：A.遵守“先括号、然后与、最后或”的运算优先顺序；B.多个变量上的非号应保持不变。练习：3.对偶规则如果把任何一个逻辑表达式Y中的“·”换成“+”，“+”换成“·”；0换成1，1换成0，则得到一个新的逻辑式，这个叫Y的对偶式。对偶规则：如果两逻辑表达式相

4、等，则它们的对偶式也相等。A·0=0，A+1=1A+BC=(A+B)(A+C)A(B+C)=AB+AC实际问题逻辑变量含义及状态定义真值表逻辑表达式三、逻辑函数的代数变换与化简法数字逻辑电路1.逻辑函数的变换与－或式——与非－与非式在原函数式上加两个非号，用摩根定理展开一个2.逻辑函数的化简1A1）化简概念（与-或表达式）(1)乘积项的数目最少(2)每个乘积项中变量的个数也最少2）代数法化简（公式法化简）(1)合并项法公式：例：解：(2)吸收法公式：例：(3)消去法公式：例：(4)配项法公式：例：(5)补充公式反演配项被吸收被吸收练习：1.练习：2.作

5、业：3.1.3d,e,f,g,hi3.1.7a,b,c3.2.1a,b一、最小项的定义及其性质N个变量的最小项是所有N个变量的原变量或反变量的乘积（每个变量只出现一次）。若两个最小项只有一个变量以原、反区别，称它们逻辑相邻。如3.2逻辑函数的卡诺图化简法和如三变量最小项：逻辑相邻逻辑相邻的项可以合并，消去一个因子最小项的性质：1.N个变量共可有2N个最小项2.2N个最小项与N个变量的2N个取值一一对应。1）对任一最小项，只有一组变量取值使它的值为1，而其它各组变量取值都使此最小项为02）不同的最小项，使它的值为1的变量取值不同。3.全体最小项之和为1。

6、4.任意两个最小项的乘积为0。三变量最小项的编号表最小项表达式是一些最小项的和。任何一个逻辑函数都可以写成唯一的最小项表达式。二、最小项表达式真值表最小项表达式一般表达式三、用卡诺图表示逻辑函数1.卡诺图把n变量逻辑函数中的2n个最小项各用一个小方格表示，这些最小项的位置是按逻辑相邻性原则排列的，即每个方格中的最小项与其周围相邻方格中的其它最小项只有一个变量不同。2变量卡诺图3变量卡诺图4变量卡诺图2.用卡诺图表示逻辑函数方法：找到逻辑函数所包含的最小项，然后在卡诺图上将这些最小项对应的位置处填1，其余部分填0。例：将逻辑函数用卡诺图表示。解：首先将函

7、数化成最小项之和的形式3.用卡诺图化简逻辑函数ABC0001111001AB化简的依据：相邻的两个方格为一，可消去一个变量；相邻的四个方格为一，可消去两个变量。CBD相邻的8个方格为1，可以消去三个变量A卡诺图化简步骤：1、将逻辑表达式化成最小项表达式（可省）2、在卡诺图中填入1和0“方”：每个圈包含2n个方格1、2、4、8、16…“新”：方格可重复被圈，但每个圈都有新的方格“少”：圈数尽可能少注意：1.边、角的相邻性3、合并最小项（画圈）“大”：圈尽可能大，圈内的方格尽量多2、不能漏项4、写出化简后的表达式:将每个圈对应的与项相加例：化简F(A,B,

8、C,D)=m(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD000