Question

MATH 247: Homework 3 1. For the circuit: VS give both a simplified symbolic expression and the corresponding simplified elecult diagram 2. For sets A, B and C, consider the statement A-(B-C) = (A - B)-(A-C). (a) Provide a counterexample that shows the statement is not always true. (Make sure to demonstrate way your counterexample is valid.) > (b) Use a table to prove that one is a subset of the other 3. Consider the following: If AC S B, then C-BCANC (a) Prove this using a Venn Diagram argument. (b) Prove this using a table argument. PEL Bonus. Suppose you have a logic gate represented by that has the following truth table: Plat 001 011 101 Using only this gate, give a circult equivalent to new logic gate. . In other words, construct an OR circuit using only this MATH 247: Homework 3.5 4 Consider the statement "You can fool some of the people all of the time and all of the people some of the but you cannot fool all of the people all of the time." Cvesvibolle representation of this statement. You may use to be the set of people, to be the time, and f(pt) to mean "person p has been fooled at timet". (b) Simplify the symbolic negation of your previous answer.

circuits snd binomial sets

Answer 1

sol - Ps love) (pvq a (pur APUD (qur) fa caurulitva) a (pur) if a cano)ulcovănceng) for a noul (Pats nos.) wlanensis it Canolul ceno nodularini

f. (anrjul ($15) u lanp 15). f = [ {ca nov. (015) vlcanolu lāno no) fe relove fe (rap) vlong) - (B-1) = (A-B ) -(A-C) let A = {a 6, cu B = {6 } C = 16 de (B-1) - {6) ARCB-C) = { g., C, d] I CAB) = {ad . (Arc = { a, W CA-B) - (Aud] so - (B-1) + CA-B) - (A ) from above CA-B) - (A-C) C Similar other we see A - (B-C). talle

- 8 - اعل ام اقرا القبطيه اون به آن هوليك إلعه، طاولهه طرف ا ره واقعه (0) - (0 - 1 در ازه we prove that (A-B) - CA-L CA-(B-C) 6 A C.B then C-B & Anc م 0 f n-م ازيا 13 10) CAUBULD CAUBUL) À Rlc loco c-Blanc قلیه الملاه}LBC3 C راک 3 Le rats Prove Bonus f = P v و لا 1

للهلو گهمن) بيل puq Fuq thats cirult (4) Aa B = e full sumeco of poopele all of people some time all of people all of time AnB - i Ep V t f (P. t A UP Et flot 7 HEWA . 6 Nagation us Eput flot) no por tipo nutul FRU