SlideShare a Scribd company logo
Tic Tac Toe
VLSI Project Presentation
(Part 2)
Aaron Williams and Shayda Shahbazi
December 1, 2014
● vdd/gnd
● clk
9 inputs (1 for each block)
● 18 outputs (9 for each player)
● 9 outputs (3 bits for counting win/loss/draw)
● 1 hidden input(1/2/3 for reset)
Layout Aspects
Overall Implementation
● Pitch = 35.4u
○ Due to High number of inputs per component
Transistor Count
DFF: 6+4+8+8=26 transistors
Memory: 26*18 + 8*18 + 6*9 + 12 = 678
Checker: 9*18 + 9*8 = 262
Comb: 9*6 = 54
Total Win:158*3 + 28 + 64*2 = 630
Turn: 164+10+16 = 190
Out of AI: 1814
Conditions: 6*9 +96+48=198
Filter: 10*9 + 18 = 108
Extra: 8*6 +4 +4+6+8+10+12+14+16 =122
Think: 4*10+4*8+6+18=96
Memory: 9*26 + 4 = 238
Memroy_Add:3*26 + 12+12+6+14+36=158
Win: 6*8 + 16 = 64
Counter:4*26 + 12 +14+ 34=164
Total AI: 198*2 +108*2+122+96+238+164=1232
3046 transistors total
Component Conditions
Component Checker
Component Turn
Combination Win
Memory Main
Filter Component
Component Extra
Memory Add
Verilog Test Code
-Tests applying a set of inputs
to the circuit
Future Tests:
-Find a set of conditions that
guarantee a Computer victory
-Find a set of conditions that
guarantee a Human victory
-Find a set of conditions that
guarantee a draw
Next Steps
● Complete testing
● Complete layout
Thank You!

More Related Content

Viewers also liked

Android application - Tic Tac Toe
Android application - Tic Tac ToeAndroid application - Tic Tac Toe
Android application - Tic Tac Toe
Sarthak Srivastava
 
TIC TAC TOE
TIC TAC TOETIC TAC TOE
TIC TAC TOE
asmhemu
 
AI based Tic Tac Toe game using Minimax Algorithm
AI based Tic Tac Toe game using Minimax AlgorithmAI based Tic Tac Toe game using Minimax Algorithm
AI based Tic Tac Toe game using Minimax Algorithm
Kiran Shahi
 
Tic tac toe
Tic tac toeTic tac toe
Tic tac toe
Syeda Urooba
 
Tic Tac Presentation
Tic Tac PresentationTic Tac Presentation
Tic Tac Presentation
gupsaurabh
 
Tic tac toe simple ai game
Tic tac toe simple ai gameTic tac toe simple ai game
Tic tac toe simple ai game
Seevaratnam Kajandan
 
Tic tac toe game code
Tic tac toe game codeTic tac toe game code
Tic tac toe game code
Upendra Sengar
 
Presentation of 3rd Semester C++ Project
Presentation of 3rd Semester C++ ProjectPresentation of 3rd Semester C++ Project
Presentation of 3rd Semester C++ Project
Chandan Gupta Bhagat
 
Tic tac toe c++ project presentation
Tic tac toe c++ project presentationTic tac toe c++ project presentation
Tic tac toe c++ project presentation
Saad Symbian
 

Viewers also liked (9)

Android application - Tic Tac Toe
Android application - Tic Tac ToeAndroid application - Tic Tac Toe
Android application - Tic Tac Toe
 
TIC TAC TOE
TIC TAC TOETIC TAC TOE
TIC TAC TOE
 
AI based Tic Tac Toe game using Minimax Algorithm
AI based Tic Tac Toe game using Minimax AlgorithmAI based Tic Tac Toe game using Minimax Algorithm
AI based Tic Tac Toe game using Minimax Algorithm
 
Tic tac toe
Tic tac toeTic tac toe
Tic tac toe
 
Tic Tac Presentation
Tic Tac PresentationTic Tac Presentation
Tic Tac Presentation
 
Tic tac toe simple ai game
Tic tac toe simple ai gameTic tac toe simple ai game
Tic tac toe simple ai game
 
Tic tac toe game code
Tic tac toe game codeTic tac toe game code
Tic tac toe game code
 
Presentation of 3rd Semester C++ Project
Presentation of 3rd Semester C++ ProjectPresentation of 3rd Semester C++ Project
Presentation of 3rd Semester C++ Project
 
Tic tac toe c++ project presentation
Tic tac toe c++ project presentationTic tac toe c++ project presentation
Tic tac toe c++ project presentation
 

VLSI Presentation Part 2

  • 1. Tic Tac Toe VLSI Project Presentation (Part 2) Aaron Williams and Shayda Shahbazi December 1, 2014
  • 2. ● vdd/gnd ● clk 9 inputs (1 for each block) ● 18 outputs (9 for each player) ● 9 outputs (3 bits for counting win/loss/draw) ● 1 hidden input(1/2/3 for reset) Layout Aspects Overall Implementation ● Pitch = 35.4u ○ Due to High number of inputs per component
  • 3.
  • 4.
  • 5. Transistor Count DFF: 6+4+8+8=26 transistors Memory: 26*18 + 8*18 + 6*9 + 12 = 678 Checker: 9*18 + 9*8 = 262 Comb: 9*6 = 54 Total Win:158*3 + 28 + 64*2 = 630 Turn: 164+10+16 = 190 Out of AI: 1814 Conditions: 6*9 +96+48=198 Filter: 10*9 + 18 = 108 Extra: 8*6 +4 +4+6+8+10+12+14+16 =122 Think: 4*10+4*8+6+18=96 Memory: 9*26 + 4 = 238 Memroy_Add:3*26 + 12+12+6+14+36=158 Win: 6*8 + 16 = 64 Counter:4*26 + 12 +14+ 34=164 Total AI: 198*2 +108*2+122+96+238+164=1232 3046 transistors total
  • 6.
  • 15.
  • 16. Verilog Test Code -Tests applying a set of inputs to the circuit Future Tests: -Find a set of conditions that guarantee a Computer victory -Find a set of conditions that guarantee a Human victory -Find a set of conditions that guarantee a draw
  • 17. Next Steps ● Complete testing ● Complete layout