HW4_Soltn - COCO F09 HW #4 SOLUTION ECSE-2610 Computer...

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

View Full Document Right Arrow Icon
COCO F09 HW #4 SOLUTION 9-30-09 1 / 4 ECSE-2610 Computer Components and Operations Homework #4 SOLUTION Due Wednesday, September30 in Studio From the Wakerly textbook, 4th edition. 1. (10 pts) Solution 4.18.a Quine-McCluskey: Prime Implicant Table Minimal Prime Implicants Table Step 1 Step 2 0 0000 * 1 0001 * 8 1000d * 3 0011 * 5 0101 * 14 1110 * 15 1111d * 0,1 000x 0,8 x000 1,3 00x1 1,5 0x01 14,15 111x F(W,X,Y,Z) = WXY + W'Y'Z + W'X'Z + X'Y'Z' and F(W,X,Y,Z) = WXY + W'Y'Z + W'X'Z + W'X'Y' are the 2 possible minimal forms. Truth table: 0 1 3 5 14 0,1 XX 0,8 X 1,3 * X 1,5 * X 14,15 *
Background image of page 1

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

View Full DocumentRight Arrow Icon
COCO F09 HW #4 SOLUTION 9-30-09 2 / 4 Espresso: # F08HW4_4.18a .i 4 .o 1 0000 1 0001 1 0010 0 0011 1 0100 0 0101 1 0110 0 0111 0 1000 - 1001 0 1010 0 1011 0 1100 0 1101 0 1110 1 1111 - .e # F08HW4_4.18a .i 4 .o 1 .p 4 -000 1 111- 1 0-01 1 00-1 1 .e Æ F(W,X,Y,Z) = X’Y’Z’ +W X Y + W’Y’Z + W’X’ Z 2. (10 points) Solution 4.59.c Quine-McCluskey: Prime Implicant Table Step 1 Step 2 Step 3 0 00000 * 1 00001 * 2 00010 * 4 00100 * 3 00011 * 5 00101 * 10 01010 * 20 10100 * 24 11000 * 11 01011 * 14 01110 * 21 10101 * 25 11001 * 26 11010 * 28 11100 * 27 11011 * 29 11101 * 30 11110 * 0,1 0000x * 0,2 000x0 * 0,4 00x00 * 1,3 000x1 * 1,5 00x01 * 2,3 0001x * 2,10 0x010 * 4,5 0010x * 4,20 x0100 * 3,11 0x011 * 5,21 x0101 * 10,11 0101x * 10,14 01x10 * 10,26 x1010 * 20,21 1010x * 20,28 1x100 * 24,25 1100x * 24,26 110x0 * 24,28 11x00 * 11,27 x1011 * 14,30 x1110 * 21,29 1x101 * 25,27 110x1 * 25,29 11x01 * 26,27 1101x * 26,30 11x10 * 28,29
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.

Page1 / 4

HW4_Soltn - COCO F09 HW #4 SOLUTION ECSE-2610 Computer...

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