w2 Flashcards
how does a computer work: von Neumann
how does a computer work: modern architecture
unsigned numbers
those that cannot be preceded by a minus sign
natural numbers, non-negative numbers
base-b interpretation of α
base-b interpretation of α: transform from base-10 to another base
divide by the base_x, the remainder is the rightmost digit. Then divide the result, write down the remainder, and so until the result is 0.
and that a0 goest into the rightmost free digit spot, and so on
how to transform a number from any base to any other base?
multiply with the respective exponents to get the base-10 representation, then transform into the output-base by modulo’s
Horner’s rule to evaluate polynomials
addition base 2
addition and subtraction base 3
addition of two bits as a circuit
half adder
addition of three bits as a circuit
addition of n bits as a circuit
adder vs ALU
representing negative numbers
sign-and-magnitude: the first bit is used to signify the sign. 1 is negative, 0 is positive.
1s complement: flip all the bits if you want to get a negation
sign-and-magnitude representation
sign-and-magnitude: addition and subtraction
1s-complement: representation
the first bit still indicates the sign, but the rest is inverted for negative numbers
2s-complement: representation
2s-complement: the value of the number
how to tell what’s the -m when you know m in 2s-complement representation?
