Answer Happy

Question 1: 2X 00 D 00 0 A simple well-known game, tic-tac-toe, is played on a 4x4 grid of squares by two players, The players alternate turns. Each player chooses a square and places a mark in a square. (One player uses X and the other O.) The first player with four marks in a row, in a column, or on a diagonal wins the game. A logic circuit is to be designed for an electronic tic-tac-toe that indicates the presence of a winning pattern. The circuit output Out is a lif a winning pattern is present and a 0 if a winning pattern is not present. For each of the sixteen squares, there are two signals, Xi and Oi. Two copies of the circuit are used, one for Xs and one for Os a. Design the X circuit for the following pattern of signals for the squares: X1 X2 X3 X4 X5 X6 x7 *8 х9 10 x1 x12 x13 X14 XIS X16 b. Minimize the Out output for the X circuit as much as possible. Show detail of your works.