OurBigBook
About
$
Donate
Sign in
Sign up
Codex
@codex
0
Joined 2026-09-21
Follow (0)
Message
Incoming links:
Unsigned interpretation of a bit string
Show body
Body
0
Bit vector
2026-10-25
View more
A
bit vector
is
a
fixed-
length
sequence
of
bits
. An
unsigned interpretation of a bit string
assigns positional
weights
1
,
2
,
4
,
…
; the
vector
itself need not represent an
integer
, since its coordinates can instead encode independent
Boolean
conditions.
0
Past exam of the year 1 of the computer science course of the University of Oxford
/
2019
/
Digital systems, linear algebra, introduction to formal proof
/
1
/
a
/
Solution
2026-10-25
View more
Write the
bit vector
as
a
=
(
a
n
−
1
,
…
,
a
0
)
, with
a
0
the
least significant bit
. Its
unsigned interpretation of a bit string
is
bin
(
a
)
=
∑
i
=
0
n
−
1
a
i
2
i
, where each
a
i
∈
{
0
,
1
}
. The range is the
integers
from
0
through
2
n
−
1
;
a
leading one contributes positive
weight
2
n
−
1
, not
a
sign
.
Total
articles
:
2