Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.2 - Set Operations - Exercises - Page 137: 56

Answer

Bit A=0; Bit B=0; Symmetric difference bit=0 Bit A=0; Bit B=1; Symmetric difference bit=1 Bit A=1; Bit B=0; Symmetric difference bit=1 Bit A=1; Bit B=1; Symmetric difference bit=0

Work Step by Step

If the $i$th bit in the string is a 1, then $i$ is in the set. If the $i$th bit in the string is a 0, then $i$ is not in the set. If the string A contains a 0 on the $i$th bit and If the string B contains a 0 on the $i$th bit , then the symmetric difference $A \bigoplus B$ contains a 0 on the $i$th bit. If the string A contains a 0 on the $i$th bit and If the string B contains a 1 on the $i$th bit , then the symmetric difference $A \bigoplus B$ contains a 1 on the $i$th bit. If the string A contains a 1 on the $i$th bit and If the string B contains a 0 on the $i$th bit , then the symmetric difference $A \bigoplus B$ contains a 1 on the $i$th bit. If the string A contains a 1 on the $i$th bit and If the string B contains a 1 on the $i$th bit , then the symmetric difference $A \bigoplus B$ contains a 0 on the $i$th bit.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.