fa10_hw2 Solution - CS231 Fall 2010 Homework 2 Solution 1....

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

View Full Document Right Arrow Icon
CS231 Fall 2010 Homework 2 Solution 1. (20 pts) Use K-maps to simplify the following Boolean functions: a. F( X, Y, Z ) = XY' + X'Y + X'Z + Y'Z' F = X' + Y' b. F( A, B, C, D ) = ACD + A'BC + BD' + BC'D F = B + ACD c. F( A, B, C, D ) = AB'C + A'B'C' + A'BC'D + B'CD' + C'D' F = AB'C + A'C' + C'D' + B'D' d. F( X, Y, Z ) = ΠM( 0, 2, 3, 5 ) = Σm( 1, 4, 6, 7 )
Background image of page 1

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

View Full DocumentRight Arrow Icon
F = XY + XZ' + X'Y'Z e. F( A, B, C, D ) = Σm( 2, 4, 5, 6, 7, 9, 10, 11, 14 ) F = A'B + CD' + AB'D
Background image of page 2
2. (10 pts) The following K-maps all attempt to show the function F with don't-care conditions d a. Which K-maps have invalid groupings? Explain. A: Improper grouping (blue). The 1’s can only be wrapped around if they are in the same column in the outmost blocks. B: Has a zero D: Has a grouping that is not a power of 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
b. What is the minimum sum of products of function F? F = X'Y'Z + WX'Z + YZ' + XZ' (as shown in Figure c) OR F= X'Y'Z + WX'Y + YZ' + XZ' (when the 1 in the pink rectangle is grouped with the one on its right, instead of the X) 3. (12 pts) Use K-map to obtain a minimal sum of products (MSP) and a minimal product of
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/08/2010 for the course CS 231 taught by Professor - during the Spring '08 term at University of Illinois at Urbana–Champaign.

Page1 / 9

fa10_hw2 Solution - CS231 Fall 2010 Homework 2 Solution 1....

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

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