Use the following "sample" set of keys from a disc to demonstrate a balanced three-way merging; the internal memory can retain six keys. 12 1 65 7 34 15 90 22 63 56 18 3 9 22 12 88 41

a) The figure below shows a ROM which is used to implement the functions fı,f2,f3 and f4. АВС 2 1 0 3-to-8 decoder 0 1 23 4 5 6 7 fi f2 f3 f4 Deduce the truth table of functions f1,f2,f3 and f4 ABC |f1 f2 f3 f4 1 0 1 0 1 1 1 1 1 1 1 |11|1 b) Program the PAL shown in figure to implement the following logic functions Fl=ĀD+BC+BCD F2=ABCD+AC+BCD F1 F2

Answer the following questions. a. What is a deque? b. List the deque operations. c. Given a deque, D, outline the steps to rotate it by a distance d using only deque operations. For example, if current D is 1, 2, 3, 4, 5 and d is 2 then updated D would be 4, 5, 1, 2, 3.