a bit is either 0 or 1,a byte is a sequence of 8 bits find,

(a) the number of bytes that can be formed

(b) the number of bytes that begin with 11 and ends with 11

(c) the number of bytes that begin with 11 and do not end with 11

(d) the number of bytes that begin with 11or end with11

Dear Student!!

1 byte is a sequence of 8 bits.

(a) Number of bytes that can be formed : 

For every 1 position we have 2 options 0 or 1.

Number of such positions = 8

∴ Number of bytes that can be formed = 28 = 256

(b) 

The 4 vacant positions can be filled in 24 = 16 ways

Thus, number of bytes that begin with 11 and end with 11 is 16.

(c)

Number of bytes that begin with 11 = 26 = 64

Required number of bytes = 64 – number of bytes that begin with 11 and end with 11

 = 64 – 16  (found out in (b))

 = 48

(d) (found in (c)) Number of bytes begin with 11 = 64

Similarly, number of bytes that end with 11 = 64

Adding the above two = 64 + 64 = 128

Each bytes that begins and ends with 11 is counted twice.

So, we need to subtract it.

Thus, required answer = 128 – 16  (using (b))

 = 112

 

Cheers..!!

  • 8

 thank you

  • 3
What are you looking for?