Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > In CRC if the data unit is 100111001 and the ...
Start Learning for Free
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?
- a)100111001101
- b)100111001011
- c)100111001
- d)100111001110
Correct answer is option 'B'. Can you explain this answer?
Most Upvoted Answer
In CRC if the data unit is 100111001 and the divisor is 1011 then what...
The correct answer is "option b".
CONCEPT:
CRC stands for Cyclic Redundancy Check, is an error-detecting code used to detect errors in the frame received.
CRC is used to detect errors in the Data link layer.
Key Points
Steps to perform CRC on the sender side:
String of n 0’s is appended to the data unit to be transmitted.
Where, n -> number of bits in CRC divisor - 1
Binary division is performed of data unit with the CRC divisor.
The remainder obtained after division is called CRC.
Append CRC at last of data units.
CALCULATION:
STEP1:
No. of bits in divisor - 4 bits, append 3 0's to data bits
Data bits after appending 0's - 100111001000
STEP2:
Binary division of 100111001000 with 1011:
_____________
CONCEPT:
CRC stands for Cyclic Redundancy Check, is an error-detecting code used to detect errors in the frame received.
CRC is used to detect errors in the Data link layer.
Key Points
Steps to perform CRC on the sender side:
String of n 0’s is appended to the data unit to be transmitted.
Where, n -> number of bits in CRC divisor - 1
Binary division is performed of data unit with the CRC divisor.
The remainder obtained after division is called CRC.
Append CRC at last of data units.
CALCULATION:
STEP1:
No. of bits in divisor - 4 bits, append 3 0's to data bits
Data bits after appending 0's - 100111001000
STEP2:
Binary division of 100111001000 with 1011:
_____________
1011 ) 100111001000 ( 101000001
⊕ 1011
----------
01011
⊕ 1011
-----------------
1000
⊕ 1011
------------
011
STEP 3:
Append CRC 011 at last of data unit → 100111001011.
Hence, the correct answer is "option b".
Append CRC 011 at last of data unit → 100111001011.
Hence, the correct answer is "option b".
Free Test
FREE
| Start Free Test |
Community Answer
In CRC if the data unit is 100111001 and the divisor is 1011 then what...
Explanation:
To find the dividend at the receiver, we need to perform the CRC division process.
Step 1: Dividing the data unit by the divisor
- Start by aligning the most significant bits of the divisor and the data unit.
- The divisor is 1011 and the data unit is 100111001.
```
1011 | 100111001
```
- Now, we need to perform the division process bit by bit.
Step 2: Performing the division process
- Take the leftmost 4 bits of the data unit and divide it by the divisor.
- In this case, the leftmost 4 bits are 1001.
```
1011 | 100111001
1011
------
1001
```
- Perform the XOR operation between the divisor and the dividend.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
```
- Bring down the next bit from the data unit.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
```
- Again, perform the XOR operation between the divisor and the new dividend.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
-1011
------
1010
```
- Continue bringing down the next bit and performing the XOR operation until all the bits of the data unit have been processed.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
-1011
------
1010
-1011
------
110
```
Step 3: Obtaining the dividend at the receiver
- The remainder obtained after performing the division process is the dividend at the receiver.
- In this case, the remainder is 110.
Conclusion:
- The dividend at the receiver is 100111001110, which corresponds to option 'D'. However, the correct answer provided is option 'B', which seems to be incorrect based on the given information.
To find the dividend at the receiver, we need to perform the CRC division process.
Step 1: Dividing the data unit by the divisor
- Start by aligning the most significant bits of the divisor and the data unit.
- The divisor is 1011 and the data unit is 100111001.
```
1011 | 100111001
```
- Now, we need to perform the division process bit by bit.
Step 2: Performing the division process
- Take the leftmost 4 bits of the data unit and divide it by the divisor.
- In this case, the leftmost 4 bits are 1001.
```
1011 | 100111001
1011
------
1001
```
- Perform the XOR operation between the divisor and the dividend.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
```
- Bring down the next bit from the data unit.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
```
- Again, perform the XOR operation between the divisor and the new dividend.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
-1011
------
1010
```
- Continue bringing down the next bit and performing the XOR operation until all the bits of the data unit have been processed.
```
1011 | 100111001
1011
------
1001
-1011
------
1110
1001
-1011
------
1010
-1011
------
110
```
Step 3: Obtaining the dividend at the receiver
- The remainder obtained after performing the division process is the dividend at the receiver.
- In this case, the remainder is 110.
Conclusion:
- The dividend at the receiver is 100111001110, which corresponds to option 'D'. However, the correct answer provided is option 'B', which seems to be incorrect based on the given information.
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Similar Computer Science Engineering (CSE) Doubts
Top Courses for Computer Science Engineering (CSE)View all
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer?
Question Description
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer?.
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2025 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer?.
Solutions for In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE).
Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer?, a detailed solution for In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?a)100111001101b)100111001011c)100111001d)100111001110Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
|
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup