门| GATE-CS-2006 |第40章

考虑以4位格雷码表示的数字。令h3h2h1h0为数字n的格雷码表示，令g3g2g1g0为数字(n +1)(模16)值的格雷码。以下哪个功能是正确的?

A： $g_{0}(h_{3},h_{2},h_{1},h_{0})=\sum (1,2,3,6,10,13,14,15)$
B： $g_{1}(h_{3},h_{2},h_{1},h_{0})=\sum (4,9,10,11,12,13,14,15)$
C： $g_{2}(h_{3},h_{2},h_{1},h_{0})=\sum (2,4,5,6,7,12,13,15)$
D： $g_{3}(h_{3},h_{2},h_{1},h_{0})=\sum (0,1,6,7,10,11,12,13)$
(A) A
(B) B
(C) C
(D) D答案： (C)
说明：编写从0到15的格雷码(n)，并通过将顶部的下一个数字移到(n + 1)个数字作为另一列。如表所示：

现在确定g3，g2，g1，g0的最小项，我们在相应的列中看到“ 1”。它们对应的数字表示函数的最小项。因此，我们的答案将是：

G3(h3h2h1h0)= ∑(4,12,13,15,14,10,11,9)
G2(h3h2h1h0)= ∑(2,6,7,5,4,12,13,15)
G1(h3h2h1h0)= ∑(1,3,2,6,13,15,14,10)
G0(h3h2h1h0)= ∑(0,1,6,7,12,13,10,11)

因此，在选项中正确给出了g2。

阅读有关K-Map的信息，以了解有关映射，SOP和POS形式的信息：

K-Map(卡诺地图)

观看NPTEL视频，以了解更多信息：

代码转换器
使用卡诺图的逻辑最小化
使用Maxterms的卡诺地图最小化

该解释由Kriti Kushwaha提供。这个问题的测验