Aspire Faculty ID #18715 · Topic: UGC NET Computer Science Sep 2022 (Paper II) · Just now
UGC NET Computer Science Sep 2022 (Paper II)

The representation of $4$ bit code $1101$ into $7$ bit, even parity Hamming code is

Solution

For $7$ bit Hamming code, parity positions are

$1,2,4$

Data positions are

$3,5,6,7$

Given data bits are

$1101$

So,

$D_1=1,\ D_2=1,\ D_3=0,\ D_4=1$

Arrange them as:

$P_1\ P_2\ D_1\ P_4\ D_2\ D_3\ D_4$

$=P_1\ P_2\ 1\ P_4\ 1\ 0\ 1$

For even parity,

$P_1$ checks positions $1,3,5,7$

$P_1+1+1+1=\text{even}$

$P_1=1$

$P_2$ checks positions $2,3,6,7$

$P_2+1+0+1=\text{even}$

$P_2=0$

$P_4$ checks positions $4,5,6,7$

$P_4+1+0+1=\text{even}$

$P_4=0$

Therefore, Hamming code is

$1010101$

Previous 10 Questions — UGC NET Computer Science Sep 2022 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science Sep 2022 (Paper II)

Ascending by ID
1
The number of gate inputs, required to realize expression $ABC+A\overline{B}CD+E\overline{F}+AD$ is
Topic: UGC NET Computer Science Sep 2022 (Paper II)
2
Consider a logic gate circuit, with 8 input lines $(D_0,D_1,\ldots,D_7)$ and 3 output lines $(A_0,A_1,A_2)$ specified b…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
3
The total storage capacity of a floppy disk having $80$ tracks and storing $128$ bytes / sector is $163,840$ bytes. How…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
4
In a cache memory, if address has $9$ bits in Tag field and $12$ bits in index field, the size of main memory and cache…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
5
Maximize $z=5x_1+12x_2+4x_3$Subject to $x_1+2x_2+x_3=10$$2x_1-x_2+3x_3=8$$x_1,x_2,x_3\ge 0$its dual problem isMinimize …
Topic: UGC NET Computer Science Sep 2022 (Paper II)
6
The logic expression $(\overline{P}\land Q)\lor(P\land \overline{Q})\lor(P\land Q)$ is equivalent to
Topic: UGC NET Computer Science Sep 2022 (Paper II)
7
The reduced grammar equivalent to the grammar, whose production rules are given below, is$S\to AB\mid CA$$B\to BC\mid A…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
8
Consider the production rules of grammer $G$:$S\to AbB$$A\to aAb\mid \lambda$$B\to bB\mid \lambda$Which of the followin…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
9
Consider the language$L=\{a^n b^m:n\ge 4,m\le 3\}$Which of the following regular expression represents language $L$?
Topic: UGC NET Computer Science Sep 2022 (Paper II)
10
Consider $L=\{ab,aa,baa\}$Which of the following string is NOT in $L^*$?
Topic: UGC NET Computer Science Sep 2022 (Paper II)
Ask Your Question or Put Your Review.

loading...