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
|