逻辑代数的基本公式和常用公式
一.基本定义与运算
代数是以字母代替数,称因变量为自变量的函数,函数有定义域和值域。——这些都是大家耳熟能详的概念。如
或;
当自变量的取值(定义域)只有0和1(非0即1)函数的取值也只有0和1(非0即1)两个数——这种代数就是逻辑代数,这种变量就是逻辑变量,这种函数就是逻辑函数。
逻辑代数,亦称布尔代数,是英国数学家乔治布尔(George Boole)于1849年创立的。在当时,这种代数纯粹是一种数学游戏,自然没有物理意义,也没有现实意义。在其诞生100多年后才发现其应用和价值。其规定:
1.所有可能出现的数只有0和1两个。
2.基本运算只有“与”、“或”、“非”三种。
与运算(逻辑与、逻辑乘)定义为(为与运算符,后用代替)
00=0 01=0 10=0 11=1 或
00=0 01=0 10=0 11=1
或运算(逻辑或、逻辑加)定义为(为或运算符,后用+代替)
00=0 01=1 10=1 11=1 或
0+0=0 0+1=1 1+0=1 1+1=1
非运算(取反)定义为:
至此布尔代数宣告诞生。
二、基本公式
如果用字母来代替数(字母的取值非0即1),根据布尔定义的三种基本运算,我们马上可推出下列基本公式:
A A=A A+A=A
A0=0 A+0=A
A1=A A+1=1
=+=
上述公式的证明可用穷举法。如果对字母变量所有可能的取值,等式两边始终相等,该公
式即告成立。现以=+为例进行证明。对A、B两个逻辑变量,其所有可能的取值为00、01、10、11四种(不可能有第五种情况)列表如下:
由此可知:
=+
成立。
用上述方法读者很容易证明:
三、常用公式
1.
左边==右边
2.
左边==右边例题:将下列函数化为最简与或表达式。
(公式1:) = (公式2:)
()
练习题:
3.异或运算和同或运算(放到最小项卡诺图中讲)四、逻辑函数
1.定义:如果有若干个逻辑变量(如A、B、C、D)按与、或、非三种基本运算组合在一起,得到一个表达式L。对逻辑变量的任意一组取值(如0000、0001、0010)L有唯一的值与之对应,则称L为逻辑函数。逻辑变量A、B、C、D的逻辑函数记为:
L=f(A、B、C、D)
2.真值表:
在举重比赛中,通常设三名裁判:一名为主裁,另两名为副裁。竞赛规则规定运动员每次试举必须获得主裁及至少一名副裁的认可,方算成功。裁判员的态度只能同意和不同意两种;运动员的试举也只有成功与失败两种情况。举重问题可用逻辑代数加以描述:
用A、B、C三个逻辑变量表示主副三裁判:取值1表示同意(成功),取值0表示不同意(失败—)。
举重运动员用L表示,取值1表示成功,0表示失败。显然,L由A、B、C决定。L为A、B、C 的逻辑函数。列表如下:
该表称为逻辑函数L的真值表。
注意:真值表必须列出逻辑变量所有可能的取值所对应的函数值,不能有遗漏。(二个变量有22=4,三个逻辑变量有23=8,四个变量有24=16种可能的取值……)
3.由真值表写出逻辑表达式:
从真值表可看出L取值为1只有三项,A、B、C的取值分别为101、110、和111三种情况L
才等于1。、、三项与上述三种取值对应。
练习:1.已知函数Y=C(D+E)列出其真值表。
2.写出与下列真值表相对应的逻辑表达式并化简:
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
例:三个开关控制一个灯的电路如下图所示。试用逻辑代数(数学)对该电路进行描述。
解:如果规定开关合上用1表示,断开用0表示;灯亮用1表示,灯灭用0表示。显然该问题是一个逻辑问题。L是K1、K2、K3三变量的逻辑函数,所以可以直接写出
L= K1(K2+K3)
我们也可以列出真值表:
显然这就是举重裁判的控制电路。并联的开关可用或运算,串联的开关可用与运算来描述。
线性代数公式大全——最新修订 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90o ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1)m n C A O A A B B O B C ==-g ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积;
线性代数 第一章行列式 一、相关概念 1.行列式——n阶行列式是所有取自不同行不同列的n个元素的乘积 的代数和,这里是1,2,···n的一个排列。当是偶排列时,该项的前面带正号;当是奇排列时,该项的前面带负号,即 (1.1) 这里表示对所有n阶排列求和。式(1.1)称为n阶行列式的完全展开式。 2.逆序与逆序数——一个排列中,如果一个大的数排列在小的数之前,就称这两个数构成一个逆序。一个排列的逆序总是称为这个排列的逆序数。用表示排列的逆序数。 3.偶排列与奇排列——如果一个排列的逆序数是偶数,则称这个排列为偶排列,否则称为奇排列。 4.2阶与3阶行列式的展开——, 5.余子式与代数余子式——在n阶行列式中划去所在的第i行,第j列的元素,剩下的元素按原来的位置排法构成的一个n-1阶的行列式 称为的余子式,记为;称为的代数余子式,记为,即。
6.伴随矩阵——由矩阵A的行列式|A|所有的代数余子式所构成的形如,称为A的伴随矩阵,记作。 二、行列式的性质 1.经过转置行列式的值不变,即→行列式行的性质与列的性质是对等的。 2.两行互换位置,行列式的值变号。特别地,两行相同(或两行成比例),行列式的值为0. 3.某行如有公因子k,则可把k提出行列式记号外。 4.如果行列式某行(或列)是两个元素之和,则可把行列式拆成两个行列式之和: 5.把某行的k倍加到另一行,行列式的值不变: 6.代数余子式的性质——行列式任一行元素与另一行元素的代数余子式乘积之和为0 三、行列式展开公式 n阶行列式的值等于它的任何一行(列)元素,与其对应的代数余子式乘积之和,即 |A|按i行展开的展开式 |A|按j列展开的展开式 四、行列式的公式 1.上(下)三角形行列式的值等于主对角线元素的乘积; 2.关于副对角线的n阶行列式的值 3.两个特殊的拉普拉斯展开式:如果A和B分别是m阶和n阶矩阵,则 4.范德蒙行列式 5.抽象n阶方阵行列式公式(矩阵) 若A、B都是n阶矩阵,是A的伴随矩阵,若A可逆,是A的特征值:
考研数学线代定理公式汇总
————————————————————————————————作者:————————————————————————————————日期:
3 概念、性质、定理、公式必须清楚,解法必须熟练,计算必须准确 (),n T A r A n A A Ax x Ax A Ax A A A E οοοββ==??≠≠≠??∈=?可逆 的列(行)向量线性无关 的特征值全不为0 只有零解 , 0总有唯一解 是正定矩阵 R 12,s i A p p p p n B AB E AB E ?? ??? ????? ?? ??=????==?? 是初等阵 存在阶矩阵使得 或 ○ 注:全体n 维实向量构成的集合n R 叫做n 维向量空间. ()A r A n A A A Ax A ολ<=?==不可逆 0的列(行)向量线性相关 0是的特征值 有非零解,其基础解系即为关于0的?? ?? ?????特征向量 ○ 注 ()()a b r aE bA n aE bA aE bA x οολ+? +=?+=??? 有非零解=-
4 ? ? ????? →???? :;具有 向量组等价矩阵等价()反身性、对称性、传递性矩阵相似()矩阵合同() √ 关于12,,,n e e e ???: ①称为n ? 的标准基,n ? 中的自然基,单位坐标向量87p 教材; ②12,,,n e e e ???线性无关; ③12,,,1n e e e ???=; ④tr =E n ; ⑤任意一个n 维向量都可以用12,,,n e e e ???线性表示. 行列式的定义 1212121112121222() 1212()n n n n n j j j n j j nj j j j n n nn a a a a a a D a a a a a a τ= =-∑ L L L L L M M M L 1 √ 行列式的计算: ①行列式按行(列)展开定理:行列式等于它的任一行(列)的各元素与其对应的代数余子式的乘积之和. 推论:行列式某一行(列)的元素与另一行(列)的对应元素的代数余子式乘积之和等于零.
1、行列式 1. n 行列式共有2 n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1) (1) i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1) 2 1 (1) n n D D -=-;(1) 2 2 (1) n n D D -=- 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4 D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1)n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1) n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1) m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1 (1) n n k n k k k E A S λλλ -=-=+ -∑,其中k S 为k 阶主子式; 7. 证明 A =的方法: ①、 A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ? 齐次方程组0 Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积;
第8章 §8.5 逻辑代数公式化简习题2 1 第8章 §8.5 逻辑代数公式化简习题2 (一)考核内容 1、第8章掌握逻辑运算和逻辑门;掌握复合逻辑运算和复合逻辑门;掌握逻辑函数的表示方法;掌握逻辑代数的基本定理和常用公式;掌握逻辑函数的化简方法。 8.6 逻辑函数的化简 8.6. 1 化简的意义 1、所谓化简就是使逻辑函数中所包含的乘积项最少,而且每个乘积项所包含的变量因子最少,从而得到逻辑函数的最简与–或逻辑表达式。 逻辑函数化简通常有以下两种方法: (1)公式化简法 又称代数法,利用逻辑代数公式进行化简。它可以化简任意逻辑函数,但取决于经验、技巧、洞察力和对公式的熟练程度。 (2)卡诺图法 又称图解法。卡诺图化简比较直观、方便,但对于5变量以上的逻辑函数就失去直观性。 2、逻辑函数的最简形式 同一逻辑关系的逻辑函数不是唯一的,它可以有几种不同表达式,异或、与或、与或非—非、与非—与非、或与非、与或非、或非—或非。 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 (1)与或表达式:AC B A Y += (2)或与表达式:Y ))((C A B A ++= (3)与非-与非表达式:Y AC B ?= (4)或非-或非表达式:Y C A B A +++= (5)与或非表达式:Y C A B A += 3、公式化简法 (1)、并项法:利用公式A B A AB =+,把两个乘积项合并起来,消去一个变量。 例题1: B B A A B =+= (2)、吸收法:利用公式 A A B A =+,吸收掉多余的乘积项。 例题2:E B D A AB Y ++= B A E B D A B A +=+++= (3)、消去法:利用公式B A B A A +=+,消去乘积项中多余的因子。 例题3:AC AB Y += C B A A C B A ++=++= (4)、配项消项法:利用公式C A AB BC C A AB +=++,在函数与或表达式中加上多余的项— —冗余项,以消去更多的乘积项,从而获得最简与或式。 例题4: B A C AB ABC Y ++=
1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、(1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积; ?A 的特征值全不为0; ?T A A 是正定矩阵; ?A 的行(列)向量组是n R 的一组基; ?A 是n R 中某两组基的过渡矩阵; 2. 对于n 阶矩阵A :**AA A A A E == 无条件恒成立; 3. 1**111**()()()()()()T T T T A A A A A A ----=== *** 111()()()T T T AB B A AB B A AB B A ---=== 4. 矩阵是表格,推导符号为波浪号或箭头;行列式是数值,可求代数和;
考研数学线性代数常用公式 数学考研考前必背常考公式集锦。希望对考生在暑期的复习中有所帮助。本文内容为线性代数的常考公式汇总。 1、行列式的展开定理 行列式的值等于其任何一行(或列)所有元素与其对应的代数余子式乘积之 和,即 C 的 3、设A 为n 阶方阵,*A 为它的伴随矩阵则有**==AA A A A E . 设A 为n 阶方阵,那么当AB =E 或BA =E 时,有1-B =A 4、 对单位矩阵实施一次初等变换得到的矩阵称之为初等矩阵.由于初等变换有三种,初等矩阵也就有三种: 第一种:交换单位矩阵的第i 行和第j 行得到的初等矩阵记作ij E ,该矩阵也
可以看做交换单位矩阵的第i 列和第j 列得到的.如1,3001010100?? ?= ? ?? ?E . 第二种:将一个非零数k 乘到单位矩阵的第i 行得到的初等矩阵记作()i k E ;该矩阵也可以看做将单位矩阵第i 列乘以非零数k 得到的.如 2100(5)050001?? ?-=- ? ?? ?E . 第三种:将单位矩阵的第i 行的k 倍加到第j 行上得到的初等矩阵记作()ij k E ;该矩阵也可以看做将单位矩阵的第j 列的k 倍加到第i 列上得到的.如 3,2100(2)012001?? ?-=- ? ??? E . 注: 1)初等矩阵都只能是单位矩阵一次初等变换之后得到的. 2)对每个初等矩阵,都要从行和列的两个角度来理解它,这在上面的定义中已经说明了.尤其需要注意初等矩阵()ij k E 看做列变换是将单位矩阵第j 列的k 倍加到第i 列,这一点考生比较容易犯错. 5、矩阵A 最高阶非零子式的阶数称之为矩阵A 的秩,记为()r A . 1)()()(),0r r r k k ==≠T A A A ; 2)()1r ≠?≥A O A ; 3)()1r =?≠A A O 且A 各行元素成比例; 4)设A 为n 阶矩阵,则()0r n =?≠A A . 6、线性表出 设12,,...,m ααα是m 个n 维向量,12,,...m k k k 是m 个常数,则称1122...m m k k k ααα+++为向量组12,,...,m ααα的一个线性组合. 设12,,...,m ααα是m 个n 维向量,β是一个n 维向量,如果β为向量组
线性代数公式必记 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解;
逻辑代数的基本公式和常用公式 一.基本定义与运算 代数是以字母代替数,称因变量为自变量的函数,函数有定义域和值域。——这些都是大家耳熟能详的概念。如 或; 当自变量的取值(定义域)只有0和1(非0即1)函数的取值也只有0和1(非0即1)两个数——这种代数就是逻辑代数,这种变量就是逻辑变量,这种函数就是逻辑函数。 逻辑代数,亦称布尔代数,是英国数学家乔治布尔(George Boole)于1849年创立的。在当时,这种代数纯粹是一种数学游戏,自然没有物理意义,也没有现实意义。在其诞生100多年后才发现其应用和价值。其规定: 1.所有可能出现的数只有0和1两个。 2.基本运算只有“与”、“或”、“非”三种。 与运算(逻辑与、逻辑乘)定义为(为与运算符,后用代替) 00=0 01=0 10=0 11=1 或 00=0 01=0 10=0 11=1 或运算(逻辑或、逻辑加)定义为(为或运算符,后用+代替) 00=0 01=1 10=1 11=1 或 0+0=0 0+1=1 1+0=1 1+1=1 非运算(取反)定义为:
至此布尔代数宣告诞生。 二、基本公式 如果用字母来代替数(字母的取值非0即1),根据布尔定义的三种基本运算,我们马上可推出下列基本公式: A A=A A+A=A A0=0 A+0=A A1=A A+1=1 =+= 上述公式的证明可用穷举法。如果对字母变量所有可能的取值,等式两边始终相等,该公 式即告成立。现以=+为例进行证明。对A、B两个逻辑变量,其所有可能的取值为00、01、10、11四种(不可能有第五种情况)列表如下:
由此可知: =+ 成立。 用上述方法读者很容易证明: 三、常用公式 1. 左边==右边 2. 左边==右边 例题:将下列函数化为最简与或表达式。 (公式1:) = (公式2:) ()
线性代数公式大全 1、行列式 1. n 行列式共有2 n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1) n n -? -; ⑤、拉普拉斯展开式:A O A C A B C B O B ==、(1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 5. 对于n 阶行列式A ,恒有:1(1) n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 6. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解;
?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积; ?A 的特征值全不为0; ?T A A 是正定矩阵; ?A 的行(列)向量组是n R 的一组基; ?A 是n R 中某两组基的过渡矩阵; 2. 对于n 阶矩阵A :* * AA A A A E == 无条件恒成立; 3. 1* *1 11**()()()()()()T T T T A A A A A A ----=== * * * 1 1 1 ()()()T T T AB B A AB B A AB B A ---=== 4. 矩阵是表格,推导符号为波浪号或箭头;行列式是数值,可求代数和; 5. 关于分块矩阵的重要结论,其中均A 、B 可逆: 若12 s A A A A ?? ? ?= ? ?? ? ,则: Ⅰ、12s A A A A = ; Ⅱ、1 1112 1s A A A A ----?? ? ?= ? ? ?? ? ; ②、1 11A O A O O B O B ---?? ?? = ? ????? ;(主对角分块) ③、1 11O A O B B O A O ---?? ??= ? ? ???? ;(副对角分块) ④、1 1111A C A A CB O B O B -----?? -?? = ? ????? ;(拉普拉斯) ⑤、1 111 1A O A O C B B CA B -----?? ?? = ? ?-???? ;(拉普拉斯) 3、矩阵的初等变换与线性方程组 1. 一个m n ?矩阵A ,总可经过初等变换化为标准形,其标准形是唯一确定的:r m n E O F O O ???= ???; 等价类:所有与A 等价的矩阵组成的一个集合,称为一个等价类;标准形为其形状最简单的矩阵; 对于同型矩阵A 、B ,若()()r A r B A B = ? ; 2. 行最简形矩阵:
概念、性质、定理、公式必须清楚,解法必须熟练,计算必须准确 (),n T A r A n A A Ax x Ax A Ax A A A E οοοββ==??≠≠≠??∈=?可逆 的列(行)向量线性无关 的特征值全不为0 只有零解 , 0总有唯一解 是正定矩阵 R 12,s i A p p p p n B AB E AB E ?? ??? ????? ?? ??=????==?? 是初等阵 存在阶矩阵使得 或 ○注:全体n 维实向量构成的集合n R 叫做n 维向量空间. ()A r A n A A A Ax A ολ<=?==不可逆 0的列(行)向量线性相关 0是的特征值 有非零解,其基础解系即为关于0的?? ?? ?????特征向量 ○注 ()()a b r aE bA n aE bA aE bA x οολ+? +=?+=??? 有非零解=- ? ? ????? →???? :;具有 向量组等价矩阵等价()反身性、对称性、传递性矩阵相似()矩阵合同() √ 关于12,,,n e e e ???: 错误!未找到引用源。称为n ? 的标准基,n ? 中的自然基,单位坐标向量87p 教材; 错误!未找到引用源。12,,,n e e e ???线性无关; 错误!未找到引用源。12,,,1n e e e ???=; ④tr =E n ; ⑤任意一个n 维向量都可以用12,,,n e e e ???线性表示. 1212121112121222() 1212()n n n n n j j j n j j nj j j j n n nn a a a a a a D a a a a a a τ= =-∑ L L L L L M M M L 1 √ 行列式的计算:
概率论公式大全(2010版) 1.随机事件及其概率 吸收律:A AB A A A A =?=??Ω=Ω?)( A B A A A A A =???=??=Ω?)( )(AB A B A B A -==- 反演律:B A B A =? B A AB ?= n i i n i i A A 11=== n i i n i i A A 11=== 2.概率的定义及其计算 )(1)(A P A P -= 若B A ? )()()(A P B P A B P -=-? 对任意两个事件A , B , 有 )()()(AB P B P A B P -=- 加法公式:对任意两个事件A , B , 有 )()()()(AB P B P A P B A P -+=? )()()(B P A P B A P +≤? )()1()()()()(2111111n n n n k j i k j i n j i j i n i i n i i A A A P A A A P A A P A P A P -≤<<≤≤<≤==-+++- =∑∑∑ 3.条件概率 ()=A B P ) ()(A P AB P 乘法公式 ())0)(()()(>=A P A B P A P AB P
()() ) 0)(()()(12112112121>=--n n n n A A A P A A A A P A A P A P A A A P 全概率公式 ∑==n i i AB P A P 1)()( )()(1i n i i B A P B P ?=∑= Bayes 公式 )(A B P k )()(A P AB P k = ∑==n i i i k k B A P B P B A P B P 1 ) ()()()( 4.随机变量及其分布 分布函数计算 ) ()()()()(a F b F a X P b X P b X a P -=≤-≤=≤< 5.离散型随机变量 (1) 0 – 1 分布 1,0,)1()(1=-==-k p p k X P k k (2) 二项分布 ),(p n B 若P ( A ) = p n k p p C k X P k n k k n ,,1,0,)1()( =-==- *Possion 定理 0lim >=∞ →λn n np 有 ,2,1,0!)1(l i m ==---∞→k k e p p C k k n n k n k n n λλ (3) Poisson 分布 )(λP ,2,1,0,!)(===-k k e k X P k λλ
1. n 行列式共有2 n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1 (1)n n D D -=-; 将D 顺时针或逆时针旋转90,所得行列式为2 D ,则(1)2 2 (1) n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3 D ,则3 D D =; 将D 主副角线翻转后,所得行列式为4 D ,则4 D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1)n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式 : A O A C A B C B O B = =、 (1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1 (1) n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子 式; 7. 证明0A =的方法: ①、A A =-; ②、反证法;
第二章逻辑代数的基本运算…………………………………………………………… 2.1 逻辑代数 2.1.1 与运算…………………………………………………………………… 2.1.2 或运算…………………………………………………………………… 2.1.3 非运算…………………………………………………………………… 2.1.4 几种常见的复合逻辑关系………………………………………………… 2.2 逻辑函数及其表示方法……………………………………………………… 2.3 逻辑代数的基本定律和恒等式………………………………………………… 2.3.1 逻辑代数的基本定律和恒等式…………………………………………… 2.3.2 逻辑代数的三个规则……………………………………………………… 2.3.3 逻辑函数的代数变换与化简法……………………………………………… 2.4 逻辑函数的卡诺图化简法…………………………………………………… 2.4.1 最小项的定义和性质……………………………………………………… 2.4.2 逻辑函数的卡诺图表达法………………………………………………… 2.4.3 利用卡诺图化简逻辑函数………………………………………………… 本章小结……………………………………………………………………………
第二章逻辑代数的基本运算 本章要点: 基本逻辑关系与逻辑运算 逻辑代数基本定律与基本规则 逻辑函数的表示方法 逻辑函数的变换与化简 2.1 逻辑代数 逻辑代数又称布尔代数,其基本思想是19世纪英国数学家乔治.布尔首先提出的。所谓逻辑就是事物因果之间所遵循的规律。为了避免用冗繁的文字来描述逻辑问题,逻辑代数采用逻辑变量和一套运算符组成逻辑函数表达式来描述食物的因果关系。它是用数学的方法来研究、证明、推理放逻辑问题的一种数学工具。逻辑代数虽然和普通代数一样也是用字母表示变量,但是两种代数中的变量含义是完全不同的,逻辑代数中的每个变量(逻辑变量)只有0和1两种取值。0和1不再表示数量的大小,而是表示对立的两种逻辑状态。例如,电灯的亮与灭、电动机的工作与停止。 在数字电路中,输入的信号是“条件”,输出的信号是“结果”,因此输入、输出信号之间存在一定的因果关系,这种因果关系称为逻辑关系。描述逻辑关系可以用语句、逻辑表达式、图形和表格等来描述,描述逻辑关系的表格又称为真值表。表示逻辑运算所用的规定的图形符号称为逻辑符号。逻辑代数中有三种基本运算:“与”运算、“或”运算和“非”运算。下面就分别讨论这三种基本逻辑运算。 2.1.1 与运算 首先,我们来看一个具体的电路试验,电路图如图2-1所示,电源E通过A、B两个串联的开关给电灯Y供电。 图2-1(a)与逻辑的逻辑电路图(b)与逻辑的电路符号
1、行列式 1. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 逆序数计算 2. 行列式的重要公式: (1)、主对角行列式:主对角元素的乘积; (2)、上、下三角行列式( = ◥◣):主对角元素的乘积; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; 2. 对于n 阶矩阵A :**AA A A A E == 无条件恒成立; 3. 1**111**()()()()()()----===T T T T A A A A A A *** 111()()()T T T AB B A AB B A AB B A ---=== 4. 矩阵是表格,推导符号为波浪号或箭头;行列式是数值,可求代数和; 5. 方阵行列式性质。(1)||||;(2)||||;(3)|||||===T n A A A A AB A B λλ 注意:矩阵乘法不满足交换律。 3、矩阵的初等变换与线性方程组 1. 一个m n ?矩阵A ,总可经过初等变换化为标准形,其标准形是唯一确定的:r m n E O F O O ??? = ???; 等价类:所有与A 等价的矩阵组成的一个集合,称为一个等价类;标准形为其形状最简单的矩阵; 对于同型矩阵A 、B ,若()()r A r B A B = ? ; 2. 行最简形矩阵: ①、只能通过初等行变换获得; ②、每行首个非0元素必须为1; ③、每行首个非0元素所在列的其他元素必须为0; 3. 初等行变换的应用:(初等列变换类似,或转置后采用初等行变换) ①、若(,)(,)r A E E X ,则A 可逆,且1X A -=; ②、对矩阵(,)A B 做初等行变化,当A 变为E 时,B 就变成1A B -,即:1(,)(,)c A B E A B - ~ ; ③、求解线形方程组:对于n 个未知数n 个方程Ax b =,如果(,)(,)r A b E x ,则A 可逆,且1x A b -=; 4. 矩阵秩的基本性质: ①、0()min(,)m n r A m n ?≤≤; ②、()()T r A r A =; ③、若A B ,则()()r A r B =; ④、若P 、Q 可逆,则()()()()r A r PA r AQ r PAQ ===;(可逆矩阵不影响矩阵的秩) ⑤、max((),())(,)()()r A r B r A B r A r B ≤≤+; ⑥、()()()r A B r A r B +≤+; ⑦、()min((),())r AB r A r B ≤;
线性代数公式 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90,所得行列式为2D ,则(1)2 2(1) n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、(1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 8. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵);
逻辑代数的运算规则 逻辑代数的基本定律 逻辑代数的三个规则 1、代入规则 在任一逻辑等式中,如果将等式两边所有出现的某一变量都代之以一个逻辑函数,则此等式仍然成立,这一规则称之为代入规则。 2、反演规则 已知一逻辑函数F,求其反函数时,只要将原函数F中所有的原变量变为反变量,反变量变为原变量;“+”变为“·”,“·”变为“+”;“0”变为“1”;“1”变为“0”。这就是逻辑函数的反演规则。 3、对偶规则 已知一逻辑函数F,只要将原函数F中所有的“+”变为“·”,“·”变为“+”;“0”变为“1”;“1”变为“0”,而变量保持不变、原函数的运算先后顺序保持不变,那么就可以得到一个新函数,这新函数就是对偶函数F'。 其对偶与原函数具有如下特点: 1.原函数与对偶函数互为对偶函数; 2.任两个相等的函数,其对偶函数也相等。这两个特点即是逻辑函数的对偶规则。 逻辑运算的常用公式 逻辑代数的总结 基本逻辑运算: 与(或称“积”)---符号(&、?、无、∧、∩) 或(或称“和”)---符号(| 、+、∨、∪)
非(或称“反”)---符号(! 、) 1 0-1律: 0?A=0 0+A=1 1?A=A 1+A=A 同一律: A?A=A A+A=A 互补律: A?A=0 A+A=0 反演律 A?B =A+B A+B=A? 还原律 A =A √⊕⊙??+A=0 2、常用公式 交换律: A?B=B?A A+B=B+A 结合律: A?(A?B)=(A?B)?C A+(A+B)=(A+B)+C 分配律: A?(A+B)=A?B+A?C A+(A?B)=(A+B)?(A+C) 吸收律: A?(A+B)=AB A+(A?B)=AB A?B+(A?B)=A (A+B)?(A+B)=A
线性代数公式大全 第一章 行列式 1.逆序数 1.1 定义 n 个互不相等的正整数任意一种排列为:12n i i i ???,规定由小到大为标准次序,当某两个元素的先后次序与标准次序 不同时,就说有一个逆序数,该排列全部逆序数的总合用()12n i i i τ???表示,()12n i i i τ???等于它所有数字中后面小于前 面数字的个数之和。 1.2 性质 一个排列中任意两个元素对换,排列改变奇偶性,即 ()211ττ=-。 证明如下: 设排列为111l m n a a ab b bc c ,作m 次相邻对换后,变成111l m n a a abb b c c ,再作1m +次相邻对换 后,变成1 11l m n a a bb b ac c ,共经过21m +次相邻对换,而对不同大小的两元素每次相邻对换逆序数要么增加1 , 要么减少1 ,相当于()211ττ=-,也就是排列必改变改变奇偶性,21m +次相邻对换后()()21 21111m τττ+=-=-, 故原命题成立。 2.n 阶行列式的5大性质 性质1:转置(行与列顺次互换)其值不变。 性质2:互换任意两行(列)其值变号。 性质3:任意某行(列)可提出公因子到行列式符号外。 性质4:任意行列式可按某行(列)分解为两个行列式之和。 性质5:把行列式某行(列)λ倍后再加到另一行(列),其值不变。 行列式的五大性质全部可通过其定义证明;而以后对行列式的运算主要是利用这五个性质。 对性质4的重要拓展: 设n 阶同型矩阵, ()()(); ij ij ij ij A a B b A B a b ==?+=+,而行列式只是就某一列分解,所以,A B +应当 是2n 个行列式之和,即A B A B +≠+。 韦达定理的一般形式为:
第二章 逻辑代数基础 [题2.1] 选择题 以下表达式中符合逻辑运算法则的是 。 A.C ·C=C 2 B.1+1=10 C.0<1 D.A+1=1 2. 逻辑变量的取值1和0可以表示: 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时,共有 个变量取值组合。 A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5. 在 输入情况下,“与非”运算的结果是逻辑0。 A .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 6.在 输入情况下,“或非”运算的结果是逻辑0。 A .全部输入是0 B.全部输入是1 C.任一输入为0,其他输入为1 D.任一输入为1 7. 求一个逻辑函数F 的对偶式,可将F 中的 。 A .“·”换成“+”,“+”换成“·” B.原变量换成反变量,反变量换成原变量 C.变量不变 D.常数中“0”换成“1”,“1”换成“0” E.常数不变 8. 在同一逻辑函数式中,下标号相同的最小项和最大项是 关系。 A .互补 B.相等 C.没有关系 9. F=A +BD+CDE+ D= 。 A. A B. A+D C. D D. A+BD 10.A+BC= 。 A .A+ B B.A+ C C.(A+B )(A+C ) D.B+C 11.逻辑函数F=)(B A A ⊕⊕= 。 A.B B.A C.B A ⊕ D. B A ⊕ [题2.2]判断题(正确打√,错误的打×) 1. 逻辑变量的取值,1比0大。 ( ) 2. 异或函数与同或函数在逻辑上互为反函数。 ( ) 3.若两个函数具有相同的真值表,则两个逻辑函数必然相等。 ( )
逻辑代数基础 一、选择题(多项选择) 1. 以下表达式中符合逻辑运算法则的是 。 A.C ·C =C 2 B.1+1=10 C.0<1 D.A +1=1 2. 逻辑变量的取值1和0可以表示: 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时,共有 个变量取值组合? A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=A B +BD+CDE+A D= 。(加一个盈余项AD ) A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 A.B B.A C.B A ⊕ D. B A ⊕ 7.求一个逻辑函数F 的对偶式,可将F 中的 。 A .“·”换成“+”,“+”换成“·” B.原变量换成反变量,反变量换成原变量 C.变量不变 D.常数中“0”换成“1”,“1”换成“0” E.常数不变 8.A+BC= 。 A .A + B B.A + C C.(A +B )(A +C ) D.B +C 9.在何种输入情况下,“与非”运算的结果是逻辑0。 D A .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10.在何种输入情况下,“或非”运算的结果是逻辑0。 A .全部输入是0 B.全部输入是1 C.任一输入为0,其他输入为1 D.任一输入为1 二、判断题(正确打√,错误的打×) 1. 逻辑变量的取值,1比0大。( × )。 2. 异或函数与同或函数在逻辑上互为反函数。( √ )。 3.若两个函数具有相同的真值表,则两个逻辑函数必然相等。( × )。