Q1. Explain what does a priority encoder signify? Name the 7400 series TTL chip that is an 8-to-3 bit priority encoder. Describe its working by using its truth table and block diagram.
Q2. What do you mean by digital multiplexer? Describe its functional diagram. Realize 4-to-1 multiplexer by using:
a) Decoder, AND and OR gate
b) 3-state buffers and AND gate.
Q3. Where must a block be placed in the cache? Name the block frame in the cache which must be replaced on a miss? Describe.
Q4. Simplify the expression F = ∑ (0,1,4,8,10,11,12) + d(2,3,6,9,15). Realize the simplified expression by using the logic gates.
Q5. What do you mean by circular right shift and arithmetic right shift? Describe by an illustration.
Q6. Implement the logic expression shown below, by using 8-input multiplexer:
Y = O (1, 2, 4, 7, 8, 9, 13).
Q7. Multiply 3 with -7 by using the 4 bit booths algorithm.