Homework #7February 19, 20071Homework #7due March 5 at noonECE 15a Winter 20071. Do the following problems from CHR:a. (15) 8.Fb. (15p) 8.N2. (15p) Consider the following circuit:It is possible that exactly one of the internal wires of this circuit (wire a, b, c or d) is permanently stuck-at-1 or stuck-at-0. What is the minimum number of input patterns you need to apply to convince yourself that the circuit functions correctly. List these patterns.3. (5p) Prove that if A,B,C are sets for which both the conditions AB=AC and A+B=A+C hold, then it follows that B=C.4. (5p) Prove, that if A and B are sets satisfying the relation , then A+BC=B(A+C). Do not use Venn diagrams in conducting the proof.5. (5p) Show that the following conditions are inconsistent:, A=B, A’+B’=1. A, B are sets. 1 represents the universal set.
This is the end of the preview.
access the rest of the document.