Here are examples of how to perform Fourier Transforms on circuits. Some are done by the professor, others are done by a former student.