Question

Given n bits, how many unsigned integers can be represented with the n bits? What is...

  1. Given n bits, how many unsigned integers can be represented with the n bits?
    What is the range of these integers? (6 points)


  1. There are 26 characters in the alphabet we use for writing English. What is the least number of bits needed to give each character a unique bit pattern?
    How many bits would we need to distinguish between upper- and lowercase versions of all 26 characters? (12 points)
0 0
Add a comment Improve this question Transcribed image text
Answer #1

1. a) Given n bits, how many unsigned integers can be represented with the n bits?

Answer: 2^n

Explanation
_ _ _ _ _ _ ... n
1 2 3 4 ....... n

n bits -> n places
Each place can hold either 0/1 which means 2 possibilities.
So, for n places 2^n possible unsigned integers are there

1.b) What is the range of these integers? (6 points)


Unsigned integers mean they don't have a sign. So, they start from 0

Least number = 000 ... 000 (for n bits) = 0
Highest number = 111 ... 111 (for n bits) = 2^(n+1) - 1

--------------------------------------
Multiple questions are posted. Answered first one. Please post one at a time. Policy of Chegg.

Add a comment
Know the answer?
Add Answer to:
Given n bits, how many unsigned integers can be represented with the n bits? What is...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 2. There are 26 characters in the alphabet we use for writing English. What is the...

    2. There are 26 characters in the alphabet we use for writing English. What is the least number of bits needed to give each character a unique bit pattern? How many bits would we need to distinguish between upper- and lowercase versions of all 26 characters? (12 points) What is the largest positive number one can represent in an 8-bit 2's complement code? Write your result in binary and decimal. a. What is the greatest magnitude negative number one can...

  • Cryptology 1.4. We now consider the relation between passwords and key size. For this purpose we...

    Cryptology 1.4. We now consider the relation between passwords and key size. For this purpose we consider a cryptosystem where the user enters a key in the form of a password. 1. Assume a password consisting of 8 letters, where each letter is encoded by the ASCII scheme (7 bits per character, i.e., 128 possible characters). What is the size of the key space which can be constructed by such passwords? 2. What is the corresponding key length in bits?...

  • PLEASE SHOW MATH OF IT ALL Given n bits, how many signed numbers can be represented...

    PLEASE SHOW MATH OF IT ALL Given n bits, how many signed numbers can be represented using the sign-and-magnitude method, the ones’ complement method, and the two’s complement method, respectively? (5 points) Number conversion (2.5 x 22 = 55 points) Convert the following unsigned binary numbers to decimal: 11111 101 Convert the following decimal numbers to binary: 111 35 Convert the following octal numbers to binary: 1111 731 Convert the following unsigned binary numbers to octal: 101010111001 1001 Convert the...

  • Suppose you have 3 N-bit unsigned integers: a, b, and c. What is the minimum number...

    Suppose you have 3 N-bit unsigned integers: a, b, and c. What is the minimum number of bits required to present: (a*b)+c in order not to get an overflow? Explain how you reached your answer.

  • A Suppose you had a character set with n symbols. How many bits are needed if...

    A Suppose you had a character set with n symbols. How many bits are needed if we are going to represent those symbols using a Tixed-length binary encoding? Enter a precise formula for this value, as a function of n (do not use "big-Oh notation). B Suppose you had a character set with 12 symbols. How many bits are needed if we are going to represent those symbols using a fixed-length binary encoding? Enter just a single number below

  • Hello, please keep the solutions simple and understandable, I am not a computer scientist. Thank you! 1.1. How many bits are necessary to represent the alphabet using a binary code if we only allow u...

    Hello, please keep the solutions simple and understandable, I am not a computer scientist. Thank you! 1.1. How many bits are necessary to represent the alphabet using a binary code if we only allow uppercase characters? How about if we allow both uppercase and lowercase characters? 1.2. Describe how you can create an OR gate using NOT gates and AND gates. 1.3. A kilobyte is 1024 bytes. How many messages can it store? 1.4. What is the entropy associated with...

  • 2. How many positive integers less than 1000 are multiples of 5 or 7? Explain your answer using t...

    2. How many positive integers less than 1000 are multiples of 5 or 7? Explain your answer using the inclusion-exclusion principle 3. For the purpose of this problem, a word is an ordered string of 5 lowercase letters from the English alphabet (i.e., the 26 letters from a to z). For example, "alpha" and "zfaxr" are words. A subword of a word is an ordered string that appears as consecutive letters anywhere within the given word. For example, "cat" is...

  • DESCRIPTION: The range of integers that can be represented in Java using a primitive data type is...

    DESCRIPTION: The range of integers that can be represented in Java using a primitive data type is only from-263 to 263-1. What if we need to manipulate integer values beyond this range? In this assignment you will write a HugeInteger class which is able to represent arbitrar- ily large integer numbers. This class must implement arithmetic operations on integers such as addition, subtraction, multiplication, division and comparison. You have to implement this class without using Java predefined classes, unless specified...

  • You are given a list of strings L = {s1,s2 ...sn}. Each si is a string...

    You are given a list of strings L = {s1,s2 ...sn}. Each si is a string of up to 26 English characters. For example, L consists of the following strings: {s1, 82... Sn}. Each s; is a string of up to 26 English 13. You are given a list of of strings L = characters. For example L consists of the following strings: S1 =hello', S2 = 'world, s3 = 'what', s4 = 'a', 85 = 'nice', s6 = 'day',...

  • Help with program /* Lab 7, Part E: Created by Celine Latulipe public class Lab7Parte {...

    Help with program /* Lab 7, Part E: Created by Celine Latulipe public class Lab7Parte { public static void main(String [] args) // TODO: put your code here to generate a random number between 0 and 20 // and then print out that many asterisks on a single line. { بہا } We were unable to transcribe this image/* Lab 7, Part F: Created by Celine Latulipe public class Lab 7PartF { public static void main(String [] args) { //...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT