CS2110 Quiz 1

The Turing machine is a mathematical model of a computer that performs calculations by reading and writing symbols on an infinite tape. 

• True

• False

What is the correct way to extend this 2’s complement binary encoded number to be 16 bits: 1001 0001 

• 1000 0000 0001 0001 

• 1111 1111 1001 0001 

• 0000 0000 1001 0001 

• 1111 0000 0001 0001 

What is the negation of the 12 bit 2’s complement number x955

• x6AB 

• xAAA 

• x6AA 

• xA65 

Which combination(s) of carry-in and carry-out values indicates overflow in the addition of two 8-bit 2’s complement binary numbers? 

• carry-in: 1, carry-out: 1 

• carry-in: 0, carry-out: 0 

• carry-in: 0, carry-out: 1 

• carry-in: 1, carry-out: 0 

Which of the following matches the prefixes K (kilo-), M (mega-), and G (giga-) with their correct meanings? 

• K: 10^9, M: 10^6, G: 10^3 

• K: 10^2, M: 10^5, G: 10^9 

• K: 2^11, M: 2^19, G: 2^31

• K: 2^10, M: 2^20, G: 2^30 

Given the following CircuitSim circuit, what will the value of OUT be when A=0, B=1, and C=1?

• 01

• 10

• 00

• 11

Given the following CircuitSim circuit, which of the multiplexor inputs can propogate as ouputs?

• 01

• 10

• 00

• 11

Which of the following two IEEE-754 floating point numbers is greater than the other? 

a) 1 10000001 01010000000000000000000 

b) 1 10000001 01110000000000000000000 

• a

• b

Which of the following is a primary reason a 32-bit IEEE-754 floating point number (the one from class) uses a bias of 127? 

• The bias extends the range able to be represented by the number by increasing the exponent section’s range. 

• The bias allows the exponent to be represented in unsigned binary to allow for easy bitwise comparison.

• The bias is used to enable scientific notation to be expressed as binary. 

• The bias is used to track and help prevent overflow and underflow in binary floating-point arithmetic. 

Given an 8-bit 2’s complement binary number and an 8-bit signed magnitude binary number, what are the respective ranges of each, and which encoding would be able to store –128?

• 
• 
• 
•