Introduction to Computing Systems: From Bits & Gates to C & Beyond
Introduction to Computing Systems: From Bits & Gates to C & Beyond
3rd Edition
ISBN: 9781260424751
Author: PATT, Yale
Publisher: MCGRAW-HILL HIGHER EDUCATION
Question
Book Icon
Chapter 2, Problem 10E

a.

Program Plan Intro

Steps to convert binary number into decimal value:

  • If “0” is appeared in the Left most Significant Bit (LSB), it denotes the sign of the decimal value is positive. Binary number can be directly converted into decimal number.
  • The sign of the decimal value is negative, if the LSB is one.
    • If “1” is appeared in the LSB, compute 2’s complement of the decimal value.
    • To find 2’s complement, transform the bits from “0” to “1” and from “1” to “0”, which gives 1’s complement and then add “1” to the result.
  • Decimal value can be obtained by adding the powers of “2”, which having the coefficients “1”.
  • The user includes a minus sign in front of the decimal value, if the original number is negative.

b.

Explanation of Solution

Conversion from the binary number “01011010” to decimal value:

  • The LSB of the binary number is “0” and it represents the sign of the decimal value is positive.
  • Hence, the user can directly compute the magnitude value as follows,

27×0+26×1+25×0+24×1

c.

Explanation of Solution

Conversion from the binary number “11111110” to decimal value:

  • The LSB of the binary number is “1” and it represents the sign of the decimal value is negative.
  • The user should find the 2’s complement representation as follows,
    • Find the 1’s complement by transforming the bits from “0” to “1” and from “1” to “0”.
    • Hence, the 1’s complement of the number is ‘00000001”.
    • Add “1” to the above result. “00000001+1”, which gives “00000010”.
  • The 2’s complement representation of the positive number is “00000010”...

d.

Explanation of Solution

Conversion from the binary number “0011100111010011” to decimal value:

  • The LSB of the binary number is “0” and it represents the sign of the decimal value is positive.
  • Hence, the user can directly compute the magnitude value as follows,

215×0+214×0+213×1+212×1+211×1+210×0+29×0+28×1+27×1+26×1+2

Blurred answer
Students have asked these similar questions
I need help creating the network diagram and then revising it for the modified activity times.
Activity No. Activity Time (weeks) Immediate Predecessors 1 Requirements collection 3 2 Requirements structuring 4 1 3 Process analysis 3 2 4 Data analysis 3 2 5 Logical design 50 3,4 6 Physical design 5 5 7 Implementation 6 6 c. Using the information from part b, prepare a network diagram. Identify the critical path.
Given the following Extended-BNF grammar of the basic mathematical expressions:  Show the derivation steps for the expression: ( 2 + 3 ) * 6 – 20 / ( 3 + 1 ) Draw the parsing tree of this expression. SEE IMAGE
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education