7 A simple 8-bit square root calculator.
7 : A simple 8-bit square root calculator.
- Author: Chiranjeet Bhattacharjee, Himadri Ghosh, Aditya Panigrahi, Debaditya Dasgupta, Subir Kr. Maity
- Description: Calculates the square root of an 8-bit unsigned integer using the non-restoring algorithm. The output is provided in Q4.4 fixed-point format, allowing for fractional precision.
- GitHub repository
- Open in 3D viewer
- Clock: 50 Hz
How it works
RTL Documentation: 8-bit Square Root (Q4.4)
Functional Description
Calculates the square root of an 8-bit unsigned integer using the non-restoring algorithm. The output is provided in Q4.4 fixed-point format, allowing for fractional precision.
Port Map
- clk: System Clock.
- reset: Active-high Reset.
- start: Pulse high to initiate calculation.
- data_in [7:0]: Integer input (0-255).
- data_out [7:0]: Q4.4 output (Upper 4 bits = Integer, Lower 4 bits = Fraction).
- done: Logic high when result is valid.
Performance
- Cycles: 8 clock cycles per operation.
- Precision: 0.0625 (1/16th).
How to test
Apply 8 bit input via switches and apply a pulse via push button in start pin. Observe output on LEDs
External hardware
No special hardware required. Only LEDs may be used to display output.
IO
| # | Input | Output | Bidirectional |
|---|---|---|---|
| 0 | d[0] | y[0] | start |
| 1 | d[1] | y[1] | |
| 2 | d[2] | y[2] | |
| 3 | d[3] | y[3] | |
| 4 | d[4] | y[4] | |
| 5 | d[5] | y[5] | |
| 6 | d[6] | y[6] | |
| 7 | d[7] | y[7] | done |