Digital Interview Questions

Download as pdf or txt
Download as pdf or txt
You are on page 1of 5
 
 VHDL Verilog Digital Counter FPGA Digital Interview
 
TestBench VHDL Verilog C
www.syncad.comGraphical test bench generation for VHDL, Verilog, & SystemC
 
9/10/13 Digital design interview questions & answersasic.co.in/Index_files/Digital_interview_questions3.htm 2/5
41)The question is to design minimal hardware system, which encrypts 8-bit parallel data. A synchronized clock isprovided to this system as well. The output encrypted data should be at the same rate as the input data but nonecessarily with the same phase?
 The encryption system is centered around a memory device that perform a LUT (Look-Up Table) conversion. This memoryfunctionality can be achieved by using a PROM, EPROM, FLASH and etc. The device contains an encryption code, which may be burned into the device with an external programmer. In encryption operation, the data_in is an address pointer into a memory cell andthe combinatorial logic generates the control signals. This creates a read access from the memory. Then the memory device goes tothe appropriate address and outputs the associate data. This data represent the data_in after encryption.
41) What is an LFSR .List a few of its industry applications.?
 LFSR is a linear feedback shift register where the input bit is driven by a linear function of the overall shift register value. coming toindustrial applications, as far as I know, it is used for encryption and decryption and in BIST(built-in-self-test) based applications..
42)what is false path?how it determine in ckt? what the effect of false path in ckt?
 By timing all the paths in the circuit the timing analyzer can determine all the critical paths in the circuit. However, the circuit may havefalse paths, which are the paths in the circuit which are never exercised during normal circuit operation for any set of inputs.An example of a false path is shown in figure below. The path going from the input A of the first MUX through the combinationallogic out through the B input of the second MUS is a false path. This path can never be activated since if the A input of the first MUXis activated, then Sel line will also select the A input of the second MUX.STA (Static Timing Analysis) tools are able to identify simple false paths; however they are not able to identify all the false paths andsometimes report false paths as critical paths. Removal of false paths makes circuit testable and its timing performance predictable(sometimes faster)
43)Consider two similar processors, one with a clock skew of 100ps and other with a clock skew of 50ps. Which one islikely to have more power? Why?
Clock skew of 50ps is more likely to have clock power. This is because it is likely that low-skew processor has better designedclock tree with more powerful and number of buffers and overheads to make skew better.
44)What are multi-cycle paths?
Multi-cycle paths are paths between registers that take more than one clock cycle to become stable.For ex. Analyzing the design shown in fig below shows that the output SIN/COS requires 4 clock-cycles after the input ANGLE islatched in. This means that the combinatorial block (the Unrolled Cordic) can take up to 4 clock periods (25MHz) to propagate itsresult. Place and Route tools are capable of fixing multi-cycle paths problem.
Verilog FAQSynthesis FAQ Digital FAQ Timing FAQ ASIC FAQ Cmos FAQ Misc FAQ Home 
5
 
9/10/13 Digital design interview questions & answersasic.co.in/Index_files/Digital_interview_questions3.htm 3/5
 
45)You have two counters counting upto 16, built from negedge DFF , First circuit is synchronous and second is "ripple"(cascading), Which circuit has a less propagation delay? Why?
 The synchronous counter will have lesser delay as the input to each flop is readily available before the clock edge. Whereas thecascade counter will take long time as the output of one flop is used as clock to the other. So the delay will be propagating. For Eg:16 state counter = 4 bit counter = 4 Flip flops Let 10ns be the delay of each flop The worst case delay of ripple counter = 10 * 4 =40ns The delay of synchronous counter = 10ns only.(Delay of 1 flop)
46) what is difference between RAM and FIFO?
 FIFO does not have address lines Ram is used for storage purpose where as fifo is used for synchronization purpose i.e. when two peripherals are working in differentclock domains then we will go for fifo.
47)The circle can rotate clockwise and back. Use minimum hardware to build a circuit to indicate the direction of rotating.?
 2 sensors are required to find out the direction of rotating. They are placed like at the drawing. One of them is connected to the datainput of D flip-flop,and a second one - to the clock input. If the circle rotates the way clock sensor sees the light first while D input(second sensor) is zero - the output of the flip-flop equals zero, and if D input sensor "fires" first - the output of the flip-flop becomeshigh.
49)Implement the following circuits:
(a) 3 input NAND gate using min no of 2 input NAND Gates(b) 3 input NOR gate using min no of 2 inpur NOR Gates(c) 3 input XNOR gate using min no of 2 inpur XNOR GatesAssuming 3 inputs A,B,C? 3 input NAND:Connect :a) A and B to the first NAND gate b) Output of first Nand gate is given to the two inputs of the second NAND gate (this basically realizes the inverter functionality)c) Output of second NAND gate is given to the input of the third NAND gate, whose other input is C((A NAND B) NAND (A NAND B)) NAND C Thus, can be implemented using '3' 2-input NAND gates. I guess this is theminimum number of gates that need to be used.3 input NOR:Same as above just interchange NAND with NOR ((A NOR B) NOR (A NOR B)) NOR C3 input XNOR:Same as above except the inputs for the second XNOR gate, Output of the first XNOR gate is one of the inputs and connect thesecond input to ground or logical '0'((A XNOR B) XNOR 0)) XNOR C
5
 
9/10/13 Digital design interview questions & answersasic.co.in/Index_files/Digital_interview_questions3.htm 4/5
50) Is it possible to reduce clock skew to zero?
 Explain your answer ? Even though there are clock layout strategies (H-tree) that can in theory reduce clock skew to zero by having the same path lengthfrom each flip-flop from the pll, process variations in R and C across the chip will cause clock skew as well as a pure H-Tree schemeis not practical (consumes too much area).
52)Convert D-FF into divide by 2. (not latch)?
 What is the max clock frequency of the circuit , given the following information?T_setup= 6nST_hold = 2nST_propagation = 10nSCircuit:Connect Qbar to D and apply the clk at clk of DFF and take the O/P at Q. It gives freq/2.Max. Freq of operation:1/ (propagation delay+setup time) = 1/16ns = 62.5 MHz
54) For the Circuit Shown below, What is the Maximum Frequency of Operation?
Are there any hold time violations for FF2?If yes, how do you modify the circuit to avoid them? The minumum time period = 3+2+(1+1+1) = 8ns Maximum Frequency = 1/8n= 125MHz.And there is a hold time violation in the circuit,because of feedback, if you observe, tcq2+AND gate delay is less than thold2,Toavoid this we need to use even number of inverters(buffers). Here we need to use 2 inverters each with a delay of 1ns. then the holdtime value exactly meets.
55)Design a D-latch using (a) using 2:1 Mux (b) from S-R Latch ?Click to view solution56)How to implement a Master Slave flip flop using a 2 to 1 mux?
 
57)how many 2 input xor's are needed to inplement 16 input parity generator ?
 It is always n-1 Where n is number of inputs.So 16 input parity generator will require 15 two input xor's .
58)Design a circuit for finding the 9's compliment of a BCD number using 4-bit binary adder and some external logicgates?
 9's compliment is nothing but subracting the given no from 9.So using a 4 bit binary adder we can just subract the given binary nofrom 1001(i.e. 9).Here we can use the 2's compliment method addition.
5
5

Reward Your Curiosity

Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
576648e32a3d8b82ca71961b7a986505