《数字逻辑》·平时作业-2020年华工网络教育

数字逻辑·平时作业-2020年华工网络教育提交方式：文本框粘贴

注意：请将答案直接粘贴在答题框内！

1.何为奇偶校验码？简述它们的区别。（12分）

答：奇偶校验码是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法,它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。

奇校验：让传输的数据（包含校验位）中1的个数为奇数。即：如果传输字节中1的个数是偶数，则校验位为“1”，奇数相反。

偶校验：让传输的数据（包含校验位）中1的个数为偶数。即：如果传输字节中1的个数是偶数，则校验位为“0”，奇数相反。

2.简述用卡诺图进行逻辑函数化简的步骤。(12分）

答：（1）一个正确卡诺圈的要求:

①画在一个卡诺圈内的1方格数必须是2个(m为大于等于0的整数)。

②画在一个卡诺圈内的2个1方格必须排列成方阵或矩阵。

③一个卡诺圈内的1方格必须是对称相邻的。

（2）利用卡诺图化简逻辑函数的步骤:

①先找没有相邻项的独立1方格，单独画圈。

②其次，找只能按一条路径合并的两个相邻方格，画圈。

③再次，找只能按一条路径合并的四个相邻方格，画圈。

④再次，找只能按一条路径合并的八个相邻方格，画圈。

⑤依此类推，若还有1方格未被圈，找合适的圈画出。

（3）具有无关项的逻辑函数的化简：

逻辑函数中的无关项:

用“X”(或“d”)表示

利用无关项化简原则:

无关项即可看作“1”也可看作“0”。卡诺图中，圈组内的“X”视为“1”，

组外的视为“0”。