Skip to main content

Tic-Tac-Toe, In TTL

We’ll all be familiar with Tic-Tac-Toe, or Noughts and Crosses, a childhood pencil-and-paper diversion which has formed the basis of many a coding exercise. It’s an easy enough task to implement in software, but how many of us have seen it done in hardware alone? That’s just what [Warren Toomey] has done using TTL chips, and his method makes for a surprisingly simple circuit.

At its heart is an 8 kB ROM that contains precomputed move sequences that are selected via an address composed of the game states for both player and machine. A series of flip-flops control and buttons to make the board, and a 555 provides a clock.

The technique of using a ROM to replace complex logic is a very powerful one that is facilitated by the low price of relatively large devices that would once have been unaffordable. We’ve seen the technique used elsewhere, including as an ALU in a TTL CPU, and even for an entire CPU in its own right.

You can see the result in operation in the video below the break, and should you wish to have a go for yourself all the relevant information can be found in a GitHub repository.



from Hackaday https://ift.tt/31XqHL7

Comments

Popular posts from this blog

Bill Gates steps down from Microsoft’s board to focus on philanthropy

In an announcement on Friday, Microsoft revealed that company co-founder Bill Gates has decided to step down from his role on its Board of Directors in order to focus on his philanthropic efforts at the Bill & Melinda Gates Foundation. This is Gate’s biggest change to his role at Microsoft since stepping down as company chairman in February 2014. According … Continue reading from SlashGear https://ift.tt/2We90Gu

Uber claims top spot in Indian ride-hailing market

Uber facilitated 14 million rides a week in India last year, the American ride-hailing firm said as it claimed the tentpole position in the key overseas market. In a report  (PDF) published on the sidelines of its quarterly earnings Thursday afternoon , Uber said that it commanded over 50% of the ride-hailing market in India — among some other regions — and was the category leader. The publicly listed company cited its internal estimations for the claim, it said. In comparison, Uber handled 11 million rides a week in India in 2018, a spokesperson told TechCrunch. The revelation is especially interesting, since both Uber and its chief local rival Ola have tended to avoid talks about the number of rides they serve in India. In a 2018 blog post , Ola revealed that its platform “moves over two million people every day.” A spokesperson for the Indian startup, which like Uber counts SoftBank as an investor, declined to reveal the new figures, but issued a statement in which it ...

Epic is probing an annoying Fortnite bug that causes stuck players

Epic Games has acknowledged reports of a frustrating Fortnite bug that is causing some players to become stuck in place, unable to move their character from the spot where it freezes. This same general issue is also causing issues in which players can move but are unable to access their backpack inventory, leaving them without most of their gear. Epic … Continue reading from SlashGear https://ift.tt/2Qqesmx