0
votes
3answers
50 views

How do I add multiple binary numbers without using a partial sum?

I know how to add binary numbers but what I normally do is add the first 2 binary numbers and then add the 3rd one to their sum. It is really slow. $$ 111_2 + 111_2 + 111_2 + 111_2 $$ Here is ...
0
votes
0answers
30 views

Binary division algorithm

...
0
votes
1answer
34 views

Simple binary subtraction with decimals

so let's say I am trying to subtract 75.442 by 43.646. I have 43.646 = 00101011.1010, and 75.442 = 01001011.0111 from 2's ...
1
vote
0answers
61 views

Why doesn't this base 10 number x mod 2^y work for converting base 10 to binary

Okay I tried to convert 1 million to binary by dividing by a power of 2 and taking the remainder and dividing that by a power of 2 and so on and I got this: 1111010000100100000 Google says 1 million ...
1
vote
2answers
643 views

Modulo 2 binary division (XOR not subtracting) method

I have attached an image showing a Modulo 2 binary division. I can roughly understand the working below which is using XOR calculation but I am not sure how the answer (in red) is being computed ...
1
vote
3answers
123 views

How to fast convert from Octal to Hexadecimal

There has been a similar question before: How to convert a hexadecimal number to an octal number? But, in my case I need an Algorithm to directly convert a number from Octal to Hexadecimal and back ...
0
votes
1answer
55 views

Conditions for a decimal to be convertible to binary

All natural numbers (Base 10) can be converted to binary. No problem. But what about fractional numbers? All cannot be converted (finite expansion). Example: $0.625$ can be converted but $0.11231$ ...
4
votes
1answer
103 views

XOR of Three Integers

How would you prove the following: Given three non-negative integers $a, b, c$; if $a \oplus b \oplus c = 0$ then $(a - k) \oplus (b - k) \oplus (c - k) > 0$ for any $0 < k \leq min(a, b, c)$ ? ...
1
vote
2answers
92 views

Arithmetic operation of binary numbers - Is my answer correct?

Does the arithmetic operation - 102 (base 10)- 39 (base 10), represented in 8-bit, when converted to binary have an overflow or underflow? My Ans - It has no problem. I mean there is neither ...
0
votes
2answers
74 views

Why the binary division of the two has the same quotent

I am trying to divide 110000 with 1101 in binary (long division). I use XOR each time. The divisions above should have quotent 100. However I might must misunderstood something. Could please anyone ...
0
votes
1answer
422 views

Arithmetic Overflow and Underflowing

I am a bit unclear about Underflowing in terms of binary representation. Let's say that an unsigned 8 bit variable gets overflown from the addition of 150+150. A signed 8 bit variable gets ...
3
votes
1answer
72 views

comparing bit lengths of binary numbers

Suppose I have two binary numbers x and y that have bit lengths of nx and ...
0
votes
5answers
70 views

Converting Hexadecimals

I need help converting Hexadecimals. How do I go about converting something like E0D base 16 to decimal? How about to binary?
0
votes
1answer
147 views

Complement Calculations - Why do I get different answers with ones' and twos' complement?

I am finishing an assignment related to complement calculations. The question is as follows: ...
1
vote
1answer
79 views

Signed binary arithmetic

I'm having trouble with a fairly simply concept, signed binary arithmetic. I know how to do 1's and 2's complement, convert from binary, decimal, octal, and hex, multiply and add bytes and bits, but ...
0
votes
1answer
78 views

How would I take multiple single bit binary numbers and convert it into a single binary array number?

So lets say I have these: 101010101001 Now lets also say I didn't count them you should count binary, lets say I counted that number at 6 because their are 6 1s and the 0s don't count. Now how would ...
2
votes
1answer
812 views

How do you work with the IEEE 754 32-bit floating point format?

I'm having trouble completing a question that deals with the IEEE 754 32-bit floating point format, primarily because I don't know how to use it. I was hoping someone here could clarify for me using ...
1
vote
1answer
38 views

using >>, -, + to make a number X times the constant K for the following numbers

if were only allowed to use >>, -, + to make a number X times the constant K lets assume K is 17 and K is 20 how to make an expression for each I was trying to think of ways to do this but I cant.
1
vote
2answers
1k views

How to perform the addition of 2 (base 16) numbers?

for example 0101011(base 16) + 0111011 (base 16) =? another ex: 7FE + 3AB = ?
0
votes
1answer
565 views

Analogy of Binary subtraction to decimal subtraction [duplicate]

Possible Duplicate: How to do +, -, *, / with number in a base b? Subtraction of numbers with arbitrary bases This is a very basic question. But I come from non computer science ...
2
votes
1answer
165 views

Floating point binary arithmetic question

I'm doing a basic class on computer architecture and we dwell into Floating Point Arithmetic, I'm not looking for someone to solve my homework, I'm actually just going through old exams and I'm kinda ...
0
votes
1answer
293 views

Finding the number of distinct sub-strings in a binary string.

Whilst solving a question, I have come across a problem regarding the maximal number of possible distinct $k$-length binary sub-strings in an $n$-length binary string. My thought process was that if ...
0
votes
1answer
2k views

Binary division - find a remainder

I have difficulty in finding the remainder of the next expression: 111010011/1101. What I did: ...
3
votes
1answer
6k views

Calculating CRC by long division: How to decide the top number of long division?

Ok, I know how to use long division by using regular numbers, but when comes to binary numbers I'm getting confused. In following calculation I can see the equation solved but I don't understand ...
3
votes
3answers
2k views

A proof that powers of two cannot be expressed as the sum of multiple consecutive positive integers that uses binary representations?

In this earlier question, the OP asks for a proof of the statement Every natural number not of the form $2^k$ for some natural number k can be written as the sum of two or more consecutive ...