【03】逻辑代数的基本公式和常用公式和基本定理
第二章 逻辑代数基础(运算,公式,化简)
三种逻辑运算:与、或、非
y=a'b+ab'
【04】逻辑函数的表示方法
y=A*B+A'*B'
证明方法:推演 真值表
提示:
%22:22就是A+A'B=(A+A')(A+B),A+A'=1
%25:把BC拆成ABC+A'BC然后和前面合并
%26:摩根拆分
王老师说了三个原则,但在授课过程中,并未提及对偶规则。
%解释(来源于弹幕)
1. 4位二进制有16种排列组合方式
2.这4个组合,无论采用什么逻辑关系,输出只有0或1两种,相当于四位二进制
3.也就是右边,竖着4个框,分别对应4个不同AB组合的输出,排列组合,一共有2^4=16种输出,也就是输出一共有16列
4.无论AB m采用什么01组合,采用什么逻辑关系,最后输出结果都会落在这16种之间
%我认为老师的意思是左边有四行,每行在右边的某一种输出情况下都对应一种结果,在不同的输出情况下这些组是不一样的。故而有多少种对应的是在一组4个数(0或1)中最多能有几个不同的组不同,即2的4次方
%Clock Period时钟周期
【05】逻辑函数的表示方法和标准形式
如果是四输入,与门加1,或门加0
%这个是与门关系 只有全1 才为1 有零 就是零 所以老师说 只有ABC 才为1 因为 此时 的 A=B=C=1
%如果输入为101,只有AB'C这项为1
%这里是把逻辑函数看成了一个最小项,逻辑函数是某些最小项之和。当然,我也可以把逻辑函数看成一个最小项
%和前面的对应上了,输入只有1和0,输出也只有1和0,所以最小项之和,也就是逻辑式最
终的结果只有1和0两种可能
%最小项整体取反就是最大项,而最小项和最大项一起组成这个y的全部项数内容
%或的时候取0难且唯一,所以每一项都朝着最终为0去凑(比如A+B就是A=0,B=0来让A+B=0)
%与的时候取1难且唯一,所以每一项都朝着最终为1去凑(比如AB就是A=1,B=1来让AB=1)
【06】逻辑函数化简法
%B’+AB=((B'+AB)')'=(B(A'+B'))'=(A'B+BB')'=(A'B)'=A+B'
%AB+B'=AB+B'(1+A)=A+B'
%ABC+B'C=(AB+B')C=(1-A'B)C=(A'B)'C=(A+B')C=AC+B'C(思路就是用两个变量的真值表算)
%Y=C(AB+B')+ACD =AC+B'C+ACD 吸收律A+A'B=A+B =AC(1+D)+B'C =AC+B'C A+1=1
%把C提出来后,用公式17【A+BC=(A+B)(A+C)】即可得出(AB+B`)=(A+B`)(B+B`)=(A+B`)*1=(A+B`)
对折加1
%注意,这个题目中没有ACD,对应m15,也就是图中1111的位置应该填0
%同理,第二个图中老师指的:CD取01即C'D且一直没变,AB中B取1一直没变,A的0、1相消,故为BC'D
%竖着的两个一可以画,但是画了就不是最简的,等你学到后面竞争冒险就知道了,现在只需要记住要用最少的圈圈
方法一:直接圈
方法二:补集
2变量逻辑函数,卡诺图,最多2个最小项(不可化简)——对角线
3变量——4个(两条斜线)
4变量——8个
至于n个变量的逻辑函数式2^(n-1)
【07】具有无关项的逻辑函数及其化简
约束项和任意项可以写入函数式,也可不包含在函数式中,因此统称为无关项。