-
-
Notifications
You must be signed in to change notification settings - Fork 88
NW | 2026-mar-sdc | TzeMing Ho | Sprint 1 | number-systems-exercise #357
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: main
Are you sure you want to change the base?
Changes from 2 commits
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -5,61 +5,77 @@ Do not convert any binary numbers to decimal when solving a question unless the | |
| The goal of these exercises is for you to gain an intuition for binary numbers. Using tools to solve the problems defeats the point. | ||
|
|
||
| Convert the decimal number 14 to binary. | ||
| Answer: | ||
| Answer: 1000 + 0100 + 0010 = 1110 = 8 + 4 + 2 = 14 | ||
|
|
||
| Convert the binary number 101101 to decimal: | ||
| Answer: | ||
| Answer: 2^5 + 2^3 + 2^2 + 2^0 = 32 + 8 + 4 + 1 = 45 | ||
|
|
||
| Which is larger: 1000 or 0111? | ||
| Answer: | ||
| Answer: 1000 is larger because 1000 has more places | ||
|
|
||
| Which is larger: 00100 or 01011? | ||
| Answer: | ||
| Answer: 01011 is larger because it has more places | ||
|
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. it's more important what the leading digit is
Author
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Yeah. I should have said the leading 1 is taking more places, and they are both 5 bits. |
||
|
|
||
| What is 10101 + 01010? | ||
| Answer: | ||
| Answer: 11111 | ||
|
|
||
| What is 10001 + 10001? | ||
| Answer: | ||
| Answer: 100010 | ||
|
|
||
| What's the largest number you can store with 4 bits, if you want to be able to represent the number 0? | ||
| Answer: | ||
| Answer: 1111 | ||
|
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. In decimal?
Author
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. 15 |
||
|
|
||
| How many bits would you need in order to store the numbers between 0 and 255 inclusive? | ||
| Answer: | ||
| Answer: 2^8 = 256. So, we need 7 bits. b0000000 = 0, and b1111111 = 255 | ||
|
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. So how would 0 be represented?
Author
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Oh. I was 1 bit off. It should take 8 bits to store from 0 to 255. |
||
|
|
||
| How many bits would you need in order to store the numbers between 0 and 3 inclusive? | ||
| Answer: | ||
| Answer: 2 bits as 00 = 0, and 11 = 3 | ||
|
|
||
| How many bits would you need in order to store the numbers between 0 and 1000 inclusive? | ||
| Answer: | ||
| Answer: 2^9 = 512 | ||
| 2^8 = 256 | ||
| 2^7 = 128 | ||
| 2^6 = 64 | ||
| 2^3 = 8 | ||
| 512 + 256 + 128 + 64 + 32 + 8 = 1000 | ||
| b1111101000 = 1000 | ||
| we need 10 bits | ||
|
|
||
| How can you test if a binary number is a power of two (e.g. 1, 2, 4, 8, 16, ...)? | ||
| Answer: | ||
| Answer: 1, 10, 100, 1000, 10000 | ||
| 1, 2, 4, 8, 16 | ||
| If the binary number is 1 or 1 followed by 0s, it will be a power of two. | ||
| We can use regexp to test the binary number. | ||
|
|
||
| function testPowerOfTwo(binaryNumber) { | ||
| return /^0*10*$/.test(String(binaryNumber)) | ||
| } | ||
|
|
||
| Convert the decimal number 14 to hex. | ||
| Answer: | ||
| Answer: 10 = A, 11 = B, 12 = C, 13 = D, 14 = E | ||
|
|
||
| Convert the decimal number 386 to hex. | ||
| Answer: | ||
| Answer: 386 - 16^2 = 130 | ||
| 130 - 16 x 8 = 2 | ||
| hex: 182 | ||
|
|
||
| Convert the hex number 386 to decimal. | ||
| Answer: | ||
| Answer: 3 x 16^2 + 8 x 16 + 6 x 1 = 902 | ||
|
|
||
| Convert the hex number B to decimal. | ||
| Answer: | ||
| Answer: 11 | ||
|
|
||
| If reading the byte 0x21 as a number, what decimal number would it mean? | ||
| Answer: | ||
| Answer: 2 x 16 + 1 X 1 = 33 | ||
|
|
||
| If reading the byte 0x21 as an ASCII character, what character would it mean? | ||
| Answer: | ||
| Answer: ! | ||
|
|
||
| If reading the byte 0x21 as a greyscale colour, as described in "Approaches for Representing Colors and Images", what colour would it mean? | ||
| Answer: | ||
| Answer: As the byte 0x21 is 33 in decimal, which is in the range of 0 full black to 255 full white. The color is close to black. | ||
|
|
||
| If reading the bytes 0xAA00FF as an RGB colour, as described in "Approaches for Representing Colors and Images", what colour would it mean? | ||
| Answer: | ||
| Answer: AA (170) means middle high red, 00 means no green, and FF (255) means full blue. The colour should be purple. | ||
|
|
||
| If reading the bytes 0xAA00FF as a sequence of three one-byte decimal numbers, what decimal numbers would they be? | ||
| Answer: | ||
| Answer: 170, 0, 255 | ||
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
which method have you used here exactly?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I was trying to subtract the power of 2 from 14 to get the binary numbers.
14 - 2^3 = 6
6 - 2^2 = 2
2 = 2^1