A bit string is a string of bits (0â??s and 1â??s). The length of a bit string is the number of bits in the string. An example, of a bit string of length four is 0010. An example, of a bit string of length five is 11010. Use the Rule of Products to determine the following:

(a) How many bit strings are there of length eight? Explain
(b) How many bit strings are there of length eight which begin with a 1 and end with a 0? Explain

For your information question 9 part a could have been stated the following way. Computers use bit strings of length 8, called bytes, to represent the characters (letters both upper case and lower case, punctuation symbols, [, {, the integers 0 through 9 etc) on a key board. The Extended ASCII code is one such coding system. Some examples of this code are: â??aâ? is represented by 01100001, â??Aâ? is represented by 01000001 and â??{â?? is represented by 01111011 and the number 1 is represented by 00000001. How may such symbols can be described using a byte?

Solution Preview

Answer:
a. There are 2^8 or 256 bit strings that have a length of 8. The combination starts from 00000000 to 11111111. A bit is represented by 2 numbers '1' and '0', so as the ...

Solution Summary

This posting contains the solution to the given problems.

How do you find how many bit strings of length 6 are there? (a) How many bit strings of length 6 are there? Explain. ... There are 16 such bit strings. ...

Recurrence relations - initial conditions. A) Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s. ...

String Bits. How many bit strings of length n are palindromes? Hint: Consider ...strings. Two sub-strings of length k and one bit between them. When ...

... (a) How many bit strings are there of length eight? Explain (b) How many bit strings are there of length eight which begin with two 1's? Explain. ...

... 6. A Turing machine exists with tape symbols 0, 1, and B, that takes a bit string as input and replaces all 0s with 1s; it does not change any of the 1s. ...