计算机组成原理——汉明码记忆

做题时候感觉汉明码的检测小组很难记，而本人最不喜欢的就是死记硬背，无意中发现了汉明码的检测位的检测小组与卡诺图似乎是一样的（注意C3，4、5、6、7、12、13、14、15），故在此记录

普遍认知

• C1 检测小组包含1、3、5、7、9……位
• C2 检测小组包含2、3、6、7、10……位
• C3 检测小组包含4、5、6、7、11……位
• C4 检测小组包含8、9、10、11、12……位

用例子看结论

求解需要的检测位k

利用公式2^k >= n + k + 1求解k即可

利用卡诺图求解检测小组

k = 3

	0	1
00	0	4
01	1	5
11	3	7
10	2	6

读卡诺图知
C1：xx1，检测小组为1、3、5、7
C2：x1x，检测小组为2、3、6、7
C4：1xx，检测小组为4、5、6、7

k = 4

	00	01	11	10
00	0	4	12	8
01	1	5	13	9
11	3	7	15	11
10	2	6	14	10

读卡诺图知
C1：xxx1，检测小组为1、3、5、7、9、11、13、15
C2：xx1x，检测小组为2、3、6、7、10、11、14、15
C4：x1xx，检测小组为4、5、6、7、12、13、14、15
C8：1xxx，检测小组为8、9、10、11