×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Show that the octal expansion of a positive integer can be

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 15E 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 | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 330 Reviews
20
0
Problem 15E

Show that the octal expansion of a positive integer can be obtained from its binary expansion by grouping together blocks of three binary digits, adding initial zeros if necessary, and translating each block of three binary digits into a single octal digit.

Step-by-Step Solution:

Solution Step 1To Show that the octal expansion of a positive integer can be obtained by first converting positive integer into its binary equivalent and then grouping binary digits into a group of 3 from the least significant bit( LSB).Step 2 Consider a positive integer 56, first we need to obtain its binary equivalent.The binary equivalent of 56 can be obtained as shown below remainder = 0 remainder = 0 remainder = 0 remainder = 1 remainder = 1 remainder = 1.Step 3 The Binary Equivalent of 56 would be the remainders from bottom of Step-2 56 = ( 111000)2Step 4 Now Converting Binary Expansion to it’s equivalent Octal expansion. Given Binary Expansion = (111000)2Step 5 From the Least Significant Bit (LSB) that corresponds to the Last Bit, 3 bits are Grouped, Grouping 3 bits as shown below. 111 000

Step 6 of 9

Chapter 4.2, Problem 15E is Solved
Step 7 of 9

Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

Show that the octal expansion of a positive integer can be

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password