Tiny Tapeout > Tiny Tapeout Chips > Tiny Tapeout IHP 26a > 646 Bit-Serial Collatz Conjecture Checker
646 Bit-Serial Collatz Conjecture Checker
646 : Bit-Serial Collatz Conjecture Checker
- Author: Tobias Senti
- Description: A Collatz Conjecture checker implemented in a bit-serial fashion to save area.
- GitHub repository
- Open in 3D viewer
- Clock: 50000000 Hz
How it works
The design consists of three main components:
- Main Shift Register: stores the current number that we iteration upon
- Step Counter Register: stores the number of steps it took to reach 1 i.e. the orbit-length
- State Machine: a quite beatifull state machine coordinating the entire thing
How to test
TODO: Testing procedure
External hardware
Does not require any external hardware.
IO
| # | Input | Output | Bidirectional |
|---|---|---|---|
| 0 | Main Register Serial Input | Main Register Serial Output | |
| 1 | Main Register Enable | Step Register Serial Output | |
| 2 | Step Register Read Enable | Finished Flag | |
| 3 | Start Processing | Overflow Flag | |
| 4 | |||
| 5 | |||
| 6 | |||
| 7 |