📜  门| GATE CS Mock 2018年|第60章

📅  最后修改于: 2021-07-02 17:06:44             🧑  作者: Mango

考虑以下有关计数器的语句:

S1 : The Hamming distance of an Overbeck counter is 1 
     and the Hamming distance of a Johnson counter is 2.
S2 : Only output sequence 0, 8, 12, 14, 15, 7, 3, 1, 0, ... is possible 
     in Overbeck counter but not output sequence 2, 1, 8, 4, 2, 1, ...
S3 : A binary counter can represent 2^N states, 
     where N is the number of bits in the code, 
     whereas an Overbeck counter can represent only N states 
     and a Johnson counter can represent only 2N states. 

(A)只有S1,S2为假而S3为真
(B)只有S2,S3为假而S1为真
(C)只有S1,S3为假,S2为真
(D)所有S1,S2和S3均为真答案: (A)
说明:正确的陈述是:
S1:Overbeck计数器的汉明距离为2,Johnson计数器的汉明距离为1。
S2:Johnson计数器中的输出顺序为0、8、12、14、15、7、3、1、0,…,而Overbeck计数器中的输出顺序为2、1、8、4、2、1……。
S3:二进制计数器可以表示2 ^ N个状态,其中N是代码中的位数,而Overbeck计数器只能表示N个状态,而Johnson计数器只能表示2N个状态。

因此,选项(A)是正确的。
这个问题的测验