Pergunta de entrevista da empresa NVIDIA

Round 3 1- Add 7 bits using 4 Full Adders 2- two Pipelines runnign parallely. 128 Bit register file. 4 read ports n 2 write ports. Convert it into 4 reg files with one read n one write ports for all. Find adv and dis adv. 3- Design a divide by 3 FSM checker

Resposta da entrevista

Sigiloso

30 de set. de 2012

1) each full adder gives you the ability to add 3 bits together (in1, in2, and carry_in). Each of those 2 adders can ouput a 2-bit number (carry_out and out). So first stage, add 6 bits together using 2 full adders. Second stage, you have two 2-bit numbers and that last bit that you need to add from the data_in. So in this stage, use your remaining 2 full adders to add these 2-bit numbers from the previous stage and attach the last bit remaining from the data_in to the carry_in input of the first adder. What you get is a 3-bit output, which makes sense, because the maximum number you need to represent is the number 7 (corresponding to all 7 bits being set), which is 111 in binary.

2