Home CPSC 305

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


Submitting

When your circuit works, email the .circ file to ifinlay@umw.edu.

Copyright © 2018 Ian Finlayson | Licensed under a Creative Commons Attribution 4.0 International License.