《第一模块逻辑代数基础》由会员分享，可在线阅读，更多相关《第一模块逻辑代数基础（18页珍藏版）》请在金锄头文库上搜索。
1、For personal use only in study and research; not for commercial use芅第一模块逻辑代数基础蚅一、二、螁本模块学习目标1、2、艿理解数字信号和数字系统的基本概念；掌握二进制数的表示方法，理解8421 BCD 码；3、4、 薈 熟练掌握逻辑代数的基本逻辑运算和基本定律，熟练掌握代数法和卡诺图法化简逻辑函数的基本方法；5、6、 膄 熟悉几种常用的数字器件及其逻辑符号的表示方法。三、四、蒁本模块重点内容肇 1、逻辑代数的基本公式、常用公式和定理。蚆 2、逻辑代数的表示方法（真值表、逻辑式、逻辑图、波形图、卡诺图）及其相关转换方法。薄 3
2、、最小项的定义及其性质、逻辑函数最小项之和表示法。7、8、节逻辑函数的化简方法（公式化简法和卡诺图化简法）。9、10、肈无关项在化简逻辑函数中的应用11、12、螄计数体制权的概念、十进制数与二进制数、八进制数、十六进制数的相互转换。13、14、羃编码的概念与常用编码。羂三、本模块问题释疑腿 1、什么是数字信号和数字电路？膇答：在数值上和时间上均不连续的信号称为数字信号或脉冲信号。输入和输出信号均为数字信号的电路称为数字电路。这类电路研究的目标是它们的输入与输出间的逻辑关系。2、3、 莃 为什么数字逻辑是二值的？螃答：二值的数字逻辑的产生，是基于事物之间彼此相关又互相对立的逻辑状态，并分别用逻辑
3、 1 和逻辑 O 来表示这种逻辑状态。这里的“ 0 ”和“ 1 ”并不表示大小关系，而是表示逻辑关系，即一对相对的物理量。羇 3、数字电路的特点？芅答：数字电路的特点如下：a)b)袂输和和输出信号均为脉冲信号；c)d)蒃电子元件工作在开关状态即要么饱和、要么截止；e)f)肈研究的目的是输入与输出间的逻辑关系，而不是大小和相位关系；g)h)蚈研究的工具是逻辑代数和二进制计数法。薅 4、什么是脉冲波形？罿答：当某波形仅有两个离散值时，通常称之为脉冲波形。肀螆 5、从工作信号和晶体管的工作状态来说明模拟电子电路和数字电子电路的区别。羅答：模拟电子电路中输入和输出信号都是不仅在时间上而且在数值上连续变
4、化的模拟信号，电路中的晶体管是工作在线性放大区，研究内容是电路输出与输入信号之间的大小和相位关系。数字电子电路中输入和输出信号都是不仅在时间上而且在数值上不连续的脉冲信号， 电路中的晶体管是工作在要么饱和要么截止的开关状态，研究的内容是电路输出与输入之间的逻辑关系。蚀 6、十二进制之间的转换规则？袇答：将二进制转换为十进制，需要二进制按权展开再相加便得到二进制。十进制转化为二进制，整数部分除2 取余；小数部分乘2 取整。袄 (101.01)122 0 21 120 0 2 1 1 2 2 (5.25)DB蒀所以： (44.375)D (101100.011)B羈 7、十六二进制之间的转换规则？
5、八二进制之间的转换规则？芇 答：将二进制数中的每4 位与十六进制数对应即得十六进制数；将每位十六进制数用4 位二进制数代替即得到相应的二进制数。将二进制数中的每3 位与八进制数对应即得到八进制数；将每位八进制数用3 位二进制数代替即得到相应的二进制数。螃(374.26)O=（ 011 111 100 . 010 110） B = （ 11 111 100. 010 11） B膀 (AF4.76) H=（ 1010 1111 0100 . 0111 0110） B = （ 1010 1111 0100 .0111 011） B15、16、羀 逻辑运算中“ 1”和“ 0”是否表示两个数字？逻辑加法
6、运算和算术加法运算有何不同？莅 答：逻辑运算中的“ 1 ”和“ 0 ”只是表示两个相反的逻辑状态，如高和低，开和关，通和断，是和非等等，不是算术运算中的两个数字。逻辑加法运算是一种“或”逻辑关系，所以1+1=1 ，而不像十进制算术加法运算中1+1=2 ，或二进制加法运算中1+1=10 。17、18、芃列举逻辑函数的四种表示方法？羁答：逻辑真值表、逻辑式、逻辑图、卡诺图和波形图。螇螈 10、“与”“或”“非”运算的规律？蚂 答：与运算：输入有0 得 0，全 1 得 1；或运算：有1 得 1，全 0 得 0；非运算：0 变 1， 1 变 0，即“始终相反蚁 11、逻辑代数和普通代数有什么区别？袈答
7、：逻辑代数和普通代数的主要区别有：a)b)袆逻辑变量有原变量和反变量两类，普通代数中没有反变量一说。c)d)莆 逻辑变量的取值只有“0”和“ 1 ”两个，而普通代数中变量可取任意值。e)f)莂逻 辑代数中的各种运算都是逻算。同样，逻辑变量的两个取值“而只是代表两个相反的状态而已。辑运 算，而 不是 普通代数中 的数值 运0 ”和“ 1”，也不代表数值的大小，g)h)袀逻辑代数中的基本运算只有逻辑乘（“与”）、逻辑加（ “或” ）和逻辑“非”（求反或否定）三种，不像普通代数中有加、减、乘、除四种。羄 12、逻辑代数的特点？螅答：逻辑代数的特点如下：膂 1）它的所有变量与函数值仅有两个特征值0 和
8、 1，具有排中性，它们所表示的是一对互为相反的差异，它的公式、规律、定理与主义均用二值逻辑的因果关系来理解；蚇 2 ）逻辑代数只有 3 种基本运算，即与、或、非。莇 13、什么是代入规则？膄答：在任何一个逻辑等式中，如果将等式两边的某一变量都用一个函数代替，则等式依然成立。袂 14 、什么是反演规则？蝿答：若求一个逻辑函数Y 的反函数时，只要将函数中所有“”换成“+”，“ +”换成“ ”；“ 0 ”换成“1”，“ 1”换成“0”；原变量换成反变量，反变量换成原变量；则得到的逻辑函数式就是逻辑函数Y 的反函数。蒅YABCDEYABCDE蚄 15 、什么是对偶规则？蚃答： Y 是一个逻辑表达式，如
9、果将Y 中的“ ”换成“+”，“ +”换成“ ”；“ 0”换成“ 1 ”，“ 1”换成“0 ”；所得到新的逻辑函数式Y，就是Y 的对偶函数。袀YABCDEYABCDE16、17、 袇运用基本规则的注意事项？肃答：运用规则必须注意运算符号的先后顺序，必须按照先括号，然后按先与、后或的顺序变换，而且保持两个及两个以上变量的非号不变。莃 17、最小的性质？蚇答：最小的性质如下：1)2)羆 对于任意一个最小项，只有变量的一组取值使得它的值为1 ，而取其它值时，这个最小项的值都是0。3)4)蒂若两个最小项之间只有一个变量不同，其余各变量均相同，则称这两个最小项满足逻辑相邻。5)6)衿对于任意一种取值全体
10、最小项之和为1 。7)8)虿 对于一个 n 输入变量的函数，每个最小项有n 个最小项与之相邻。肄 18、最小项编号的方法？羂答：先将最小项的原变量用1，反变量用0 表示，构成二进制数；将此二进制数转换成相应的十进制数就是该最小项的编号。19、20、 薀什么是逻辑相邻项？螀答：卡逻辑相邻项是指：诺图中上下、左右之间的最小项；水平方向里同一行最左和最右；垂直方向同一列最上和最下以及四个角为逻辑相邻项。21、22、 蒇利用卡诺图全并最小项的规律？薅答：圈 0得到反函数，圈1 得到原函数。只有满足2m 个最小项的相邻项才能合并，并可消去m个不同变量，保相同变量。23、24、莀画卡诺圈的注意事项？薇答：
11、注意事项如下：i)j)薅 卡诺圈应按2n 方格来圈，卡诺圈越大越好，越少越好；k)l)肅 卡诺圈中的“1”可以重复使用；m)n)肁 每个圈至少有一个从来没被圈过的“1”，否则为多余圈。o)p)蕿 包围圈越少越好，包围圈中“1 ”越多越好。25、26、 羇 4 变量和 5 变量的卡诺图有几个方格？蒄答： 4 变量的卡诺图为16 个方格。5 变量的卡诺图有32 个方格。27、28、 袁什么是最小项?蚀答： n 个变量X1 , X 2, ， Xn 的最小项是n 个因子的乘积, 每个变量都以它的原变量或非变量的形式在乘积项中出现, 且仅出现一次。又称标准积项。29、30、 肆如何理解逻辑状态表和卡诺图是惟一的？袃答：逻辑状态表中包含了所有输入变量的全部取值组合及其对应的输出变量的取值，反映了逻辑问题的全部因果关系，因此对一个逻辑问题来说它是惟一的表示方法。薁卡诺图画出了所有变量组成的全部最小项所占有的小方块，这些小方块中取1的部分恰好是逻辑函数中取1 的最小项，它同样反映了逻辑问题的全部因果关系，所以也是唯一的。蒈由上可见，用最小项表示的逻辑式也应该是惟一的。31、32、 蒈什么是正逻辑和负逻辑？有何相互转换的方法？莃答：正逻辑：规定高电平为“1”，低电平为“0”。莂 负逻辑：规定低电平为“1”，高电平为“0”。
