DATA LINK LAYER WIRED NETWORKS
DATA LINK CONTROL DLC
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
____ is added to the block if it contains odd number of 1’s, and ____ is added if it contains even number of 1’s
|
|
0, 0
|
|
|
0, 1
|
|
|
1, 0
|
|
|
1, 1
|
Explanation:
Detailed explanation-1: -Design FA with ∑ = 0, 1 accepts even number of 0’s and even number of 1’s. Here q0 is a start state and the final state also. Note carefully that a symmetry of 0’s and 1’s is maintained.
Detailed explanation-2: -0111, 010101, 01110011 is an accepted string, because those strings have an odd number of 0’s and an odd number of 1’s.
Detailed explanation-3: -The rules for what kind of sum or product to expect when adding and multiplying odd and even numbers can be summarized as follows: Odd + odd = even. Even + even = even. Odd + even = odd.
There is 1 question to complete.