Program: The tic-tac-toe is a 2 player's game using a 3x3 grid of squares. The players alternate turn. Each player places a mark (one player uses X and the other O) in a square. The first player with three marks in a row, in a column or on a diagonal wins the game.
A. Using the following pattern of Boolean variables (corresponding to the 3x3 grid), define the Boolean function that returns 1 if there is a winning pattern.
X1 X2 X3
X4 X5 X6
X7 X8 X9
B. Draw the corresponding OR/AND 2 levels SOP digital circuit.
Can you draw the AND level SOP circuit?