• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/6

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

6 Cards in this Set

  • Front
  • Back
how do you create a bit string of all 1s
do bitwise not to 0
how do you get ones in the lower order positions up to i?
get 1 in position i+1 by bit shifting then subtract 1
how do you convert from decimal to binary?
if the number is greater than one divide by two and the remainder is the current highest order bit known (starting from 2^0). if the number is less than 1 multiply by two and if the number is greater than or equal to 1 the current lowest order bit is 1 (otherwise zero)
why does the division/multiplication algorithm work for changing bases?
in the case of dividing we are first grouping items into groups of 2 and seeing what is left over i.e. how many 2^0 groups there are. by dividing by 2 again we check how many left over groups of 2^1 there are when our group size is now 2 groups of 2 each i.e. 2^2. etc. in the case where we are converting a number less than 1 imagine a circle and having a 1 right after the radix point means half the circle is filled in, which implies if we double the amount of filled in space we will get at least 1, having a 1 two spots after the radix point means if we double twice we will fill in the circle etc.
why are there 8 bits in a byte?
because a byte traditionally represented a single character and in ascii there are 256 possible characters
what are 4 bits called and how are they often represented?
4 bits are a nibble or half a byte. they can be represented by a single hex digit