Design a logic circuit to detect a winning tic-tac-toe pattern of three in a row. The output W=1 if a winning pattern is present. (Assume the X and O circuits are separate but identical)
a. Design the X circuit for the following pattern of signals for the squares:
X1 X2 X3
X4 X5 X6
X7 X8 X9
b. Minimize the W output for the X circuit as much as possible using Boolean algebra.