×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.2 - Problem 39e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.2 - Problem 39e

×

# Show that the integer m with one's complement

ISBN: 9780073383095 37

## Solution for problem 39E Chapter 4.2

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 353 Reviews
20
1
Problem 39E

Problem 39E

Show that the integer m with one's complement representation (an-1an-2…a1a2) can be found using the equation m =- an-1(2n-1 - 1) + an-22n-2+··· +a1.2+a0.

Two's complement representations of integers are also used to simplify computer arithmetic and are used more commonly than one's complement representations. To represent an integer x with -2n-1 ≤ x ≤ 2 n-1 -1 for a specified positive integer n, a total of n bits is used. The leftmost bit is used to represent the sign. A 0 bit in this position is used for positive integers, and a I bit in this position is used for negative integers. just as in one's complement expansions. For a positive integer, the remaining bits are identical to the binary expan-sion of the integer. For a negative integer, the remaining bits are the bits of the binary expansion of 2 n-1 - |x|. Two's complement expansions of integers are often used by computers because addition and subtraction of integers can be performed easily using these expansions, where these integers can be either positive or negative.

Step-by-Step Solution:
Step 1 of 3

W eekly Notes Math 1100.140,84 0 Week one Chapters p.1 The Real numbers and their properties p.2 Integer exponents and scientific notation  Solve vs. Simplify o Solve  Obtaining a value or a set of values, sometimes a graph or number line. An algebraic solution will include >, Implies o Є Element of o ⊂ Subset of o [ ]

Step 2 of 3

Step 3 of 3

#### Related chapters

Unlock Textbook Solution