hw3sol

hw3sol - CSE140 Fall 2006 Homework #3-Solutions For most of...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE140 – Fall 2006 Homework #3-Solutions For most of these problems, there is more than one approach. It has been tried to show you several different approaches in different problems. The A and A’ forms are equivalent. A s in the textbook are written A’ here. 1. Problems 3.3 and 3.4 (b) A 1 1 0 0 1 X 0 0 0 0 X 1 D C 0 0 1 1 B F(A,B,C,D) = AD+A’D’ Prime Implicants: AD, A’D’. Both are essential. For each prime implicant, 1 don’t care is set to 1. (c) A X 0 0 1 1 1 1 0 1 0 0 0 D C 1 0 0 0 B F(A,B,C,D) = A’B’+BC’D+B’C’D’ Prime Implicants corresponding to: A’B’, BC’D, B’C’D’, A’C’D These prime implicants are essential: A’B’, BC’D, B’C’D’ For each of the two implicants corresponding to A’B’ and B’C’D’, 1 don’t care is set to 1.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CSE140 – Fall 2006 Homework #3-Solutions 2. Problem 3.5 (b) A 1 0 0 0 1 0 1 1 1 0 0 0 D C 0 0 0 1 B F(A,B,C,D)=AC’D+AB’C’+A’B’D+AB’CD’ (c) A 1 0 1 0 1 0 0 1 1 0 1 1 D C 0 0 1 0 B
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 02/14/2008 for the course CSE 140 taught by Professor Rosing during the Fall '06 term at UCSD.

Page1 / 5

hw3sol - CSE140 Fall 2006 Homework #3-Solutions For most of...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online