• :00Days
  • :00Hours
  • :00Mins
  • 00Seconds
A new era for learning is coming soonSign up for free
Log In Start studying!

Select your language

Suggested languages for you:
Answers without the blur. Sign up and see all textbooks for free! Illustration

Q35E

Expert-verified
Discrete Mathematics and its Applications
Found in: Page 256
Discrete Mathematics and its Applications

Discrete Mathematics and its Applications

Book edition 7th
Author(s) Kenneth H. Rosen
Pages 808 pages
ISBN 9780073383095

Answers without the blur.

Just sign up for free and you're in.

Illustration

Short Answer

35. What integer does each of the following one’s complement representations of length five represent?

a) 11001 b) 01101 c) 10001 d) 11111

The integer have one’s complement representations of length five represent

(a)6(b)13c-14d0

See the step by step solution

Step by Step Solution

Step 1:

(a) 11001

The one’s complement representation starts with a 1, which indicates that the number is negative

Let us remove the first digit:

1001

Then replace every 1 by 0 and every 0 by 1

0110

Determine the corresponding integer in decimal notation:

(0110)2=0.23+1.22+1.2+0=4+2=6

We also knew that the integer had to be negative, thus the one’s complement 11001then corresponds with the integer -6

Step 2:

(b) 01101

The one’s complement representation starts with a 0, which indicates that the number is positive

Let us remove the first digit:

1101

Determine the corresponding integer in decimal notation:

(1101)2=1.23+1.22+0.2+1=8+4+1=13

We also knew that the integer had to be positive, thus the one’s complement 01101then corresponds with the integer 13

Step 3:

10001

The one’s complement representation starts with a 1, which indicates that the number is negative

Let us remove the first digit:

0001

Then replace every 1 by 0 and every 0 by 1

1110

Determine the corresponding integer in decimal notation:

(1101)2=1.23+1.22+1.2+1=8+4+2=14

We also knew that the integer had to be negative, thus the one’s complement 10001 then corresponds with the integer -14

Step 4:

(c)11111

The one’s complement representation starts with a 1, which indicates that the number is negative

Let us remove the first digit:

1111

Then replace every 1 by 0 and every 0 by 1

0000

Determine the corresponding integer in decimal notation:

(0000)2=0.23+0.22+0.2+0=0

We also knew that the integer had to be negative, thus the one’s complement 11111then corresponds with the integer -0=0

Recommended explanations on Math Textbooks

94% of StudySmarter users get better grades.

Sign up for free
94% of StudySmarter users get better grades.