Skip to content
Logo

Hackaday

  • Home
  • Blog
  • Hackaday.io
  • Tindie
  • Hackaday Prize
  • Submit
  • About

Tag System

1 Articles

The Collatz-O-Matic: A State Machine With Style!

October 10, 2016 by Donald Papp 2 Comments

If you have ever thought that working out a Collatz sequence by hand was alright but lacked buttons and lights, the Collatz-o-matic by [mechatronicsguy] has you covered!

collatz-o-matic-closeupThe device is a type of Tag system calculator. [mechatronicsguy] explains that a Tag system is a method of computing similar to a Turing machine; it consists of a read & write FIFO array (or tape or queue) of indeterminate length, and at every step the system reads the symbol at the “head”, deletes a fixed number of symbols from the “head”, and depending on what that first symbol was, appends one or more symbols to the “tail”. Then the process repeats with whatever new symbol is at the head.

The Collatz-o-Matic uses an RGB LED string to represent the queue, and is set up in the following way:

  1. Delete two symbols (tags) from the front of the queue.
  2. If the first symbol deleted was:
    1. A – then write BC to the rear of the queue
    2. B – then write A to the rear of the queue
    3. C – then write AAA to the rear of the queue

Numbers are as easily represented as any other symbol, and the Collatz conjecture is that no matter what integer you start with, the system (probably) always eventually reaches state 1. There is video of the device demonstrating exactly that embedded below. Continue reading “The Collatz-O-Matic: A State Machine With Style!” →

Posted in Misc HacksTagged Collatz conjecture, laser cut box, LED string, Post Tag System, RGB LED strip, state machine, Tag System, Turing machine

Search

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe

If you missed it

  • The False Alarm That Nearly Sparked Nuclear War

    47 Comments
  • Crew Dragon’s Short Hop Begins The Era Of Valet Parking At The ISS

    18 Comments
  • Magna Announces Simple Drive Solution For Electric Pickup Trucks

    65 Comments
  • Weren’t We Supposed To Live In Plastic Houses In The Future?

    113 Comments
  • Space Shuttle Program: 40th Anniversary Of The First Launch Of Columbia

    17 Comments
More from this category

Our Columns

  • Hackaday Links: April 18, 2021

    7 Comments
  • Junkbox Confidential

    38 Comments
  • Hackaday Podcast 114: Eye Is Watching You, Alien Art, CNC Chainsaw, And The Galvie Flu

    No comments
  • This Week In Security: Pwn2own, Zoom Zero Day, Clubhouse Data, And An FBI Hacking Spree

    11 Comments
  • The $50 Ham: A Simple WSPR Beacon

    20 Comments
More from this category

Search

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe

If you missed it

  • The False Alarm That Nearly Sparked Nuclear War

    47 Comments
  • Crew Dragon’s Short Hop Begins The Era Of Valet Parking At The ISS

    18 Comments
  • Magna Announces Simple Drive Solution For Electric Pickup Trucks

    65 Comments
  • Weren’t We Supposed To Live In Plastic Houses In The Future?

    113 Comments
  • Space Shuttle Program: 40th Anniversary Of The First Launch Of Columbia

    17 Comments
More from this category

Categories

Our Columns

  • Hackaday Links: April 18, 2021

    7 Comments
  • Junkbox Confidential

    38 Comments
  • Hackaday Podcast 114: Eye Is Watching You, Alien Art, CNC Chainsaw, And The Galvie Flu

    No comments
  • This Week In Security: Pwn2own, Zoom Zero Day, Clubhouse Data, And An FBI Hacking Spree

    11 Comments
  • The $50 Ham: A Simple WSPR Beacon

    20 Comments
More from this category

Recent comments

  • tekkieneet on Exploring Op Amp Loading
  • Andrew on Guide To Mastering OpenSCAD Costs Roughly The Same As OpenSCAD
  • Wiregeek on DIY Wireless Serial Adapter Speaks (True) RS-232
  • Ostracus on Shapeshifting Streetlights Are The Future We Want To Live In
  • demon256 on PiStorm Brings Modern Muscle To The Amiga
  • BillyG on The False Alarm That Nearly Sparked Nuclear War
  • Ostracus on PiStorm Brings Modern Muscle To The Amiga
  • robomonkey on DIY Wireless Serial Adapter Speaks (True) RS-232
  • Winston on PiStorm Brings Modern Muscle To The Amiga
  • Check Light on Shapeshifting Streetlights Are The Future We Want To Live In

Now on Hackaday.io

  • ridoluc liked Polyphonic Touch PCB Piano.
  • Gigi wrote a comment on QMK Powered Laptop Keyboard.
  • sjm4306 has added a new log for Polyphonic Touch PCB Piano.
  • Neil liked Reflecting the sun into your home.
  • David Peter Roberts has followed a list.
  • David Peter Roberts has followed a list.
  • Michel liked Pimp my 3D Printer.
  • David Wilson wrote a comment on DC/DC Converters for RC Aircraft.
  • blueage liked ASCII Weather Station.
  • blueage liked The Open Book Feather.
Logo
  • Home
  • Blog
  • Hackaday.io
  • Tindie
  • Hackaday Prize
  • Video
  • Submit A Tip
  • About
  • Contact Us

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe to Newsletter

Copyright © 2021 | Hackaday, Hack A Day, and the Skull and Wrenches Logo are Trademarks of Hackaday.com | Privacy Policy | Terms of Service
Powered by WordPress VIP

By using our website and services, you expressly agree to the placement of our performance, functionality and advertising cookies. Learn more