ECSE 324 Final || with True Solutions.
What does it mean when the addition of two digits generates? correct answers The addition of
theses two digits always produces a carry out. ex. in binary, 1 + 1 always carries out.
What does it mean when the addition of two digits propagates? correct answers if there is an
input carry, there will be a carry out (in binary, the bits are 1 and 0 and there is a carry in)
max delay of array multiplier correct answers 3n
carry-save addition (fast array) correct answers - when summing multiple values, save the starry
and add at the end (only the last step requires a ripple carry adder)
- carry-out bit down, not left
- each row is independent
- propagation delay is 2*n
pipeline array multiplier correct answers - insert a pipeline in between each row
- data is fed into the pipeline at each clock cycle
wha't the factor that addition tree reduces at each level correct answers 3/2=1.5
what additional step/thing do we need to do for multiplying signed numbers correct answers
extend the left most bit when adding together
how many bits for sign? exponent? mantissa? correct answers 1, 8, 23
formula for floating point representation? correct answers (-1)^s*(1.m)*2^e
biased exponent - if e is an 8 bit value, whats the bias? correct answers 2ˆ8/2=128
How many bytes in a kilobyte? correct answers 2^10
How many bytes in a megabyte correct answers 2^20
How many bytes in a gigabyte? correct answers 2^30
How many bytes in a terabyte? correct answers 2^40
How many bytes in a petabyte correct answers 2^50
How many bytes in an exabyte correct answers 2^60
How many bytes in a zettabyte correct answers 2^70
How many bytes in a yottabyte correct answers 2^80
, Put the following in order from smallest size to largest:
EB, ZB, GB, TB, MB, PB, YB, KB correct answers KB, MB, GB, TB, PB, EB, ZB, YB
Moore's Law correct answers Transistor count doubles every two years
How many transistors in 1970 correct answers 10^4
How many transistors in a microprocessor in 1980s correct answers 10^5
How many transistors in a microprocessor in 2000s correct answers 10^8
How many transistors in a microprocessor in 2010s correct answers 10^9
How many bits are in a byte correct answers 8
what is an embedded system correct answers a computer inside another device
Where are programs stored? correct answers Memory
What fetches the program's instructions from the memory? correct answers Processor
Steps to convert decimal to binary correct answers Keep dividing by 2, and saving the remainder
in a list. Once you reach 1, save remainder 0, and put the one at the end, then reverse and that is
the binary representation
Steps to convert hexadecimal to decimal correct answers See how many times 16 fits into the
number, and that will be your first digit, then take the remainder and repeat.
Should programs be stored in a primary or secondary memory when they are being executed?
correct answers Primary
Range of values for n bits positive correct answers [0; 2^n - 1]
Range of values for n bits 1s compliment correct answers [-(2^(n-1)-1), (2^(n-1)-1)]
Range of values for n bits 2s compliment correct answers [-2^(n-1), (2^(n-1)-1)]
Add a positive binary number to a negative one correct answers positive binary plus 1s
compliment + 1
byte-addressable memory and 12-bit address space means how much capacity correct answers
4kb.
12 = 10 + 2
therefore 2^2 * 2^10
= 4 kb
What does it mean when the addition of two digits generates? correct answers The addition of
theses two digits always produces a carry out. ex. in binary, 1 + 1 always carries out.
What does it mean when the addition of two digits propagates? correct answers if there is an
input carry, there will be a carry out (in binary, the bits are 1 and 0 and there is a carry in)
max delay of array multiplier correct answers 3n
carry-save addition (fast array) correct answers - when summing multiple values, save the starry
and add at the end (only the last step requires a ripple carry adder)
- carry-out bit down, not left
- each row is independent
- propagation delay is 2*n
pipeline array multiplier correct answers - insert a pipeline in between each row
- data is fed into the pipeline at each clock cycle
wha't the factor that addition tree reduces at each level correct answers 3/2=1.5
what additional step/thing do we need to do for multiplying signed numbers correct answers
extend the left most bit when adding together
how many bits for sign? exponent? mantissa? correct answers 1, 8, 23
formula for floating point representation? correct answers (-1)^s*(1.m)*2^e
biased exponent - if e is an 8 bit value, whats the bias? correct answers 2ˆ8/2=128
How many bytes in a kilobyte? correct answers 2^10
How many bytes in a megabyte correct answers 2^20
How many bytes in a gigabyte? correct answers 2^30
How many bytes in a terabyte? correct answers 2^40
How many bytes in a petabyte correct answers 2^50
How many bytes in an exabyte correct answers 2^60
How many bytes in a zettabyte correct answers 2^70
How many bytes in a yottabyte correct answers 2^80
, Put the following in order from smallest size to largest:
EB, ZB, GB, TB, MB, PB, YB, KB correct answers KB, MB, GB, TB, PB, EB, ZB, YB
Moore's Law correct answers Transistor count doubles every two years
How many transistors in 1970 correct answers 10^4
How many transistors in a microprocessor in 1980s correct answers 10^5
How many transistors in a microprocessor in 2000s correct answers 10^8
How many transistors in a microprocessor in 2010s correct answers 10^9
How many bits are in a byte correct answers 8
what is an embedded system correct answers a computer inside another device
Where are programs stored? correct answers Memory
What fetches the program's instructions from the memory? correct answers Processor
Steps to convert decimal to binary correct answers Keep dividing by 2, and saving the remainder
in a list. Once you reach 1, save remainder 0, and put the one at the end, then reverse and that is
the binary representation
Steps to convert hexadecimal to decimal correct answers See how many times 16 fits into the
number, and that will be your first digit, then take the remainder and repeat.
Should programs be stored in a primary or secondary memory when they are being executed?
correct answers Primary
Range of values for n bits positive correct answers [0; 2^n - 1]
Range of values for n bits 1s compliment correct answers [-(2^(n-1)-1), (2^(n-1)-1)]
Range of values for n bits 2s compliment correct answers [-2^(n-1), (2^(n-1)-1)]
Add a positive binary number to a negative one correct answers positive binary plus 1s
compliment + 1
byte-addressable memory and 12-bit address space means how much capacity correct answers
4kb.
12 = 10 + 2
therefore 2^2 * 2^10
= 4 kb
