# 1-6 are multiple choice questions) 1. The max. value and min.

value of 16-bit 2's complement (hex, dec, binary)? 2. The max.,min. value of 16-bit 1's complement (hex, dec, binary)? 3. max. no. of logic functions for n-variables? ans: 2^2^n 4. about physical and virtual address, which is greater? 5. TLB (Translation Lookahead Buffer) is used for ? options: 1. L1 cache misses 2. L2 cache miss 3. some thing page miss (not remembered exactly) 6. Minimum no. of P and N Mos transistors required to implement The logic Function Y= !(A | B & C) using CMOS 1. 1 p & 3 n 2. 3 p & 1 n 3. 3 p & 3 n

7.One shot digital circuit 8.Noise eliminator (both -ve and +ve pulses of one clock cycle __ __ __ __ __ __ __ __ __ __| |__| |__| |__| |__| |__| |__| |__| |__| | --> __ __ __ __ __ __ _________ --> ________| |___________| |_____| __ __ __ ____________ --> ________________________________| Observe the one clock delay in output. Design a state machine for this operation. 9. Implement the following 2 functions using only 2x1 MUX without gates. U can use 1 or 0 for inputs. a) Y = AB+not(C) b) Y = A xor B duration) Clock Input Output

10. Write a program in C or C++ to implement Stack and its functions such as isEmpty, isFull, Push, Pop, Init etc. (I think based on the question given, array implementation is sufficient) 11. Question on clock frequency required for given Sequential ckt. Given 2 F/Fs, 3 delays ( 2 delays for clock dly1, dly2 and 1 delay dly3 of combinational circuit ) given setup, hold and propagation times Ans: T+(dly2-dly1) >= Tpd + dly3 + Tsetup Tpd + dly3 > Thold + (dly2-dly1)