hmwk7 - Homework #7 due March 5 at noon ECE 15a 1. Do the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework #7 February 19, 2007 1 Homework #7 due March 5 at noon ECE 15a Winter 2007 1. Do the following problems from CHR: a. (15) 8.F b. (15p) 8.N 2. (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.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/20/2011 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.

Ask a homework question - tutors are online