📜  门| GATE CS Mock 2018 |第 60 题

📅  最后修改于: 2021-09-26 03:39:29             🧑  作者: 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 都为真答案:(一)
说明:正确的说法是:
S1:奥弗贝克计数器的汉明距离为 2,约翰逊计数器的汉明距离为 1。
S2 : 输出序列 0, 8, 12, 14, 15, 7, 3, 1, 0, … 在 Johnson 计数器中是可能的,输出序列 2, 1, 8, 4, 2, 1, … 在 Overbeck 计数器中是可能的。
S3:二进制计数器可以表示 2^N 个状态,其中 N 是代码中的位数,而 Overbeck 计数器只能表示 N 个状态,而 Johnson 计数器只能表示 2N 个状态。

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