Tic-tac-toe Exercise

Objective

To gain experience building circuits which use logic gates to compute logical expressions.

Task: Tic Tac Toe Game

For this lab, you will make circuit to decide who wins Tic-tac-toe games in Logisim. The game will consist of 9 input pins. These inputs should be arranged in a 3 by 3 grid to form the board. Each of these pins can be 0 or 1 which indicates which player has that cell in the board.

You should make two LEDs, one which will light up when player 0 wins, and the other which will light up when player 1 wins. A player wins when he or she has three of their number in a row, horizontally, vertically or diagonally.

You should use logic gates to complete the circuit, so that the lights will turn on automatically based on who has won. If neither player has three in a row, neither light should turn on. If both players do, both lights should come on.

Tips

Consider the possible ways each player can win, and "OR" them together.
If you are stuck, try to work on player 1 first, then player 0.
This will require many wires, try to leave yourself some space!

Submitting

When your circuit works, please submit the .circ file under the lab assignment on Canvas