Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

1Conceptual Review

  1. What is a bit? How many bits are in a byte? Nibble?

Solution

A bit is the smallest unit of digital information and it can be either 0 of 1. There are 4 bits in a nibble and 8 bits in a byte.

  1. What is overflow?

Solution

When the result of an arithmetic operation is outside the range of what is representable by given number of bits.

  1. What is the range of numbers representable by nn-bit unsigned, sign-magnitude, one’s complement, two’s complement, and biased notation?

Solution

  • Unsigned: [0,2n−1][0, 2^n-1]

  • Sign-Magnitude: [−(2n−1−1),2n−1−1][-(2^{n-1} - 1), 2^{n-1} - 1]

  • One’s complement: [−(2n−1−1),2n−1−1][-(2^{n-1} - 1), 2^{n-1} - 1]

  • Two’s complement: [−2n−1,2n−1−1][-2^{n-1}, 2^{n-1} - 1]

  • Bias: [0+[0+bias,2n−1+, 2^n-1+bias]]

  1. How many ways to represent zero do these representations have, nn-bit unsigned, sign-magnitude, one’s complement, two’s complement, and biased notation?

Solution

  • Unsigned: 1

  • Sign-Magnitude: 2

  • One’s complement: 2

  • Two’s complement: 1

  • Bias: 1 or 0 (depending on bias)

2Short Exercises

  1. True/False: Depending on the context, the same sequence of bits may represent different things.

Solution

True. The same bits can be interpreted in many different ways with the exact same bits! The bits can represent anything from an unsigned number to a signed number or even, as we will cover later, a program. It is all dependent on its agreed upon interpretation.

  1. True/False: If you interpret a NN-bit Two’s complement number as an unsigned number, negative numbers would be smaller than positive numbers.

Solution

False. In Two’s Complement, the MSB is always 1 for a negative number. This means EVERY negative number in Two’s Complement, when converted to unsigned, will be larger than the positive numbers.

  1. True/False: We can represent fractions and decimals in our given number representation formats (unsigned, biased, and Two’s Complement).

Solution

False. Our current representation formats has a major limitation; we can only represent and do arithmetic with integers. To successfully represent fractional values as well as numbers with extremely high magnitude beyond our current boundaries, we need another representation format.

  1. How many numbers can be represented by an unsigned, base-4, nn-digit number.

    A. 1

    B. 2n−12^n - 1

    C. 4n4^n

    D. 4n−14^{n-1}

    E. 4n−14^n - 1

Solution

C.

  1. How many bits are needed to represent decimal number 116 in binary?

Solution

7 bits. (116)10=(116)_{10} = 0b111 0100 or log2116≈6.85log{_2}{116} \approx 6.85 which we round to 7 bits.

L02 Number Representation
Summary
L03 C Basics
Introduction