Binary Arithmetic
#computer-science #binary #bases #arithmetic
Addition
There are only five necessary operations in binary:
02 + 02 = 02
02 + 12 = 12
12 + 02 = 12
12 + 12 = 102
12 + 12 + 12 = 112
Carry Bits
In the last two cases above, the left-hand bit is a carry bit. There are
three options for dealing with these:
1. Carry it into the next calculation
2. Ignore it
3. Throw an exception
, Fixed Point Binary
Run Code Block
Run Code Block
#computer-science #binary #bases #arithmetic
See also: Floating Point Binary
In denary, place values right of the decimal point have negative index
values . This is the same in binary
Index: 2 1 0 -1 -2 -3
3 4 1 . 1 0 2
This is base 10 ^^^
Index: 2 1 0 -1 -2 -3 -4 -5
0 1 0 . 1 0 1 1 0
Place 4 1 1/2 1/8 1/32
Value: 2 1/4 1/16
Result: = 2.6875 (base 10)
This representation works for both signed and unsigned integers.
An Issue
Some decimals, such as 0.1, cannot be represented exactly in binary.
0.12 ≡ 0.000110011001100110011. . .2
Fixed Point Representation
When encoding fractional numbers in binary, there are two main constraints:
1. There are a set number of bits available for encoding the data
2. There is no special character for where the binary point goes
#computer-science #binary #bases #arithmetic
Addition
There are only five necessary operations in binary:
02 + 02 = 02
02 + 12 = 12
12 + 02 = 12
12 + 12 = 102
12 + 12 + 12 = 112
Carry Bits
In the last two cases above, the left-hand bit is a carry bit. There are
three options for dealing with these:
1. Carry it into the next calculation
2. Ignore it
3. Throw an exception
, Fixed Point Binary
Run Code Block
Run Code Block
#computer-science #binary #bases #arithmetic
See also: Floating Point Binary
In denary, place values right of the decimal point have negative index
values . This is the same in binary
Index: 2 1 0 -1 -2 -3
3 4 1 . 1 0 2
This is base 10 ^^^
Index: 2 1 0 -1 -2 -3 -4 -5
0 1 0 . 1 0 1 1 0
Place 4 1 1/2 1/8 1/32
Value: 2 1/4 1/16
Result: = 2.6875 (base 10)
This representation works for both signed and unsigned integers.
An Issue
Some decimals, such as 0.1, cannot be represented exactly in binary.
0.12 ≡ 0.000110011001100110011. . .2
Fixed Point Representation
When encoding fractional numbers in binary, there are two main constraints:
1. There are a set number of bits available for encoding the data
2. There is no special character for where the binary point goes
