FFT Radix 2 with butterfly diagram

Question

Answer

1. 4 samples in question, so N = 4
2. Arrange the x functions in this order(bit reversal):
   1. 
3. 
4. Shuffle like this
5. Then shuffle like this
6. Follow the lines and add accordingly
7. Write the final thing in this form

Full flow graph looks like this

Note the positions of the w4 terms and which lines they are on. Very very imp

8 point DFT with DIF FFT