SN 7400N 7645 1. Using Boolean algebra, simplify the following expressions. F1 = BC + (A + B + 7) + ABCD F2 = ABCD + AB(CD) + (AB) CD F3 = X7Z + XYZ + WXY + WTY + WXY F4 = A + B[C+ D(B + 7)] Figure 1 7400 NAND DIP a. Build the Truth Table for Fy and F4 functions b. Draw the circuit diagram for both unsimplified and simplified equations of F2 and F3 c. How many 7404, 7408, and 7432 chips do you need to implement the simplified and unsimplified circuits of F1, F2, F3 and F4? 2. Design Problem: Consider four chairs A, B, C, and D placed in a row. Each chair may be occupied (1) or empty (O). A Boolean output function (F) is 1 if and only if there are two or more adjacent chairs that are empty. List the truth table defining the Boolean function (F) b. Write the logic equation for (F) Using theorems of Boolean algebra, simplify (F) d. Draw the simplified equation a. c