0
votes
1answer
29 views

Having problem with 10's complement subtraction

From what I've found, to find A - B using 10's complement; where A and B are decimals Let A = 215 , B = 155 Find 10's complement of B = (1000 - 155) = 845 Add 10’s complement of B to A If it ...
0
votes
3answers
72 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 ...
0
votes
1answer
34 views

Cubing a Minterm

I've just been going over some stuff I should actually already know - and I've come to a question that has really stumped me, (my math skill are lacking) and I don't actually know where to begin on ...
1
vote
0answers
65 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
986 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
136 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
58 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
4answers
54 views

How do I convert from binary base to decimal?

I have a homework problem and I don't understand it. Here is the problem: The base two number 11111(base 2) has the same digit in all places. The same number can be written in different bases. Find ...
1
vote
2answers
98 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 ...
3
votes
1answer
73 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
73 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
153 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
80 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
79 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
871 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
585 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
169 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
302 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 ...