A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We can also express numbers with the binary system, which expresses numbers in powers of 2. For example, 8 (base 10 number) translates to '1000' (binary number). 23 22 21 20 '1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be represented with 23, so we represent this with a '1' in that corresponding placement and '0' for other powers of 2. As another example, 5 would translate to '101'. 1 000 22 2¹ 20 For numbers that are not powers of 2, like 5, we represent them with several powers of 2. We use 22 and 2⁰ for 5. 101 Notice that we always start with the power of 0 at the right. Now that you know how to read binary numbers, let's try to implement binary. Write the recursive function binary which takes in n, a base 10 number, and returns a list representing the representation of the number in base 2. You may find the following article helpful in understanding how to convert a number from decimal to binary. def binary (n): """Return a list representing the representation of a number in base 2. >>> binary (-136) ['-', 1, 0, 0, 0, 1, 0, 0, 0] |||||| >>> binary (55055) [1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1] latestest YOUR CODE HERE ****"

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
icon
Concept explainers
Question
A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We
can also express numbers with the binary system, which expresses numbers in powers of 2.
For example, 8 (base 10 number) translates to '1000' (binary number).
1000
23 22 21 2⁰
'1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be
represented with 2³, so we represent this with a '1' in that corresponding placement and '0' for other
powers of 2.
As another example, 5 would translate to '101'.
1 0 1
22 21 20
For numbers that are not powers of 2; like 5, we represent them with several powers of 2. We use 2² and 20
for 5.
Notice that we always start with the power of 0 at the right.
Now that you know how to read binary numbers, let's try to implement binary. Write the recursive
function binary which takes in n, a base 10 number, and returns a list representing the representation of
the number in base 2.
You may find the following article helpful in understanding how to convert a number from decimal to binary.
def binary (n):
"""Return a list representing the representation of a number in base 2.
"*** YOUR CODE HERE ***"/
>>> binary (55055)
[1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1]
>>> binary (−136)
['-', 1, 0, 0, 0, 1, 0, 0, 0]
Transcribed Image Text:A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We can also express numbers with the binary system, which expresses numbers in powers of 2. For example, 8 (base 10 number) translates to '1000' (binary number). 1000 23 22 21 2⁰ '1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be represented with 2³, so we represent this with a '1' in that corresponding placement and '0' for other powers of 2. As another example, 5 would translate to '101'. 1 0 1 22 21 20 For numbers that are not powers of 2; like 5, we represent them with several powers of 2. We use 2² and 20 for 5. Notice that we always start with the power of 0 at the right. Now that you know how to read binary numbers, let's try to implement binary. Write the recursive function binary which takes in n, a base 10 number, and returns a list representing the representation of the number in base 2. You may find the following article helpful in understanding how to convert a number from decimal to binary. def binary (n): """Return a list representing the representation of a number in base 2. "*** YOUR CODE HERE ***"/ >>> binary (55055) [1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1] >>> binary (−136) ['-', 1, 0, 0, 0, 1, 0, 0, 0]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Control Structure
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education