Exercises 14. Perform 9 + 15 and 9 - 15 using two's complement binary. For the addition, what is the minimum number of bits to store the result without overflow? (10%) 15. Consider a computer system with a 2-way set associative, 2 KiB cache divided into entries (blocks) of size 256 bytes. The replacement scheme used is LRU. Determine the number of hits and the hit ratio for the following sequence of accesses given as block addresses: 4,0,4,8,0, 14, 10, 4.(15%) 16. A hard disk has average seek time of 4 ms, 250 revolutions per second, disk transfer rate of 80 MBytes/sec and controller overhead of 0.1 ms. What is the average time to read or write a 512 byte sector to this hard disk? (10%) 17. Consider a logic function with two inputs, A and B, and one output, C, which is true if both inputs have the same value. a) Draw the truth table for this function. (5%) b) Express the function for C as a sum-of-products equation. (5%) c) Sketch the diagram for a programmable logic array (PLA) implementing the above sum- of-products forms. (5%)