数字电子技术基础复习材料.docVIP

第二章 逻辑代数基础 1、逻辑函数的表示方法 逻辑真值表、逻辑函数表达式、逻辑图、波形图、卡诺图和硬件描述语言等。其中真值表、卡诺图具有唯一性 2、真值表写出逻辑函数式 1、找出真值表中使 Y=1 的输入变量取值组合。 2、每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 3、将这些变量相加即得 Y。 3、最小项m定义 m是乘积项 包含n个因子 n个变量均以原变量和反变量的形式在m中出现一次 4、最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 5、最大项的定义 M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次 6、最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。如：(A+B+C)(A+B+C′)=A+B 7、例题：逻辑函数最小项之和的形式 8、逻辑函数的卡诺图表示法 实质：将逻辑函数的最小项之和的以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个