HW2903_3

# HW2903_3 - M(0, 2, 4, 6, 8, 12, 14, 15, 16, 18, 20, 22, 30,...

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

ELEG 2903 / CENG 2113: HW#3 (due Tuesday, October 14) Each question is worth 2 points, for a total of 20 points. 1) Using Karnaugh maps, determine a minimal SOP and POS expression for each of the following Boolean functions. a) f(x, y, z) = m(1, 3, 4, 5, 6, 7) b) f(x, y, z) = Π M(1, 2, 5, 6, 7) c) f(w, x, y, z) = xz + xy’z’ + w’x’y + wyz’ d) f(w, x, y, z) = (w + y + z’)(x’ + y + z’)(w’ + x’ + y)(w + x + y + z)(w + x’ + y’ + z’)(w’ + x’ + y’ + z) e) f(w, x, y, z) = Π M(0, 3, 4, 11, 13) + dc(2, 6, 8, 9, 10); where dc() are don’t cares f) f(v, w, x, y, z) = m(3, 7, 8, 9, 11, 12, 13, 15, 16, 19, 20, 23, 27, 30, 31) g) f(v, w, x, y, z) = Π
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: M(0, 2, 4, 6, 8, 12, 14, 15, 16, 18, 20, 22, 30, 31) h) f(u, v, w, x, y, z) = m(4, 5, 6, 7, 8, 10, 12, 14, 36, 37, 38, 39, 40, 42, 44, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 58, 60, 62) 2) Construct the minimal area gate network (i.e., logic diagram) for the following function: f(w, x, y, z) = m(6, 7, 9, 10, 13) + dc(1, 4, 5, 11, 15) 3) Design a minimal 4-input, 1-output gate network that has the 7536 codes as inputs (shown in the table below) and has an output of logic-1 if the input decimal digit, D , is in the range 0 D 3. Decimal Digit 7536 Code 0 0 0 0 0 1 1 0 0 1 2 0 1 1 1 3 0 0 1 0 4 1 0 1 1 5 0 1 0 0 6 1 1 0 1 7 1 0 0 0 8 0 1 1 0 9 1 1 1 1...
View Full Document

## This note was uploaded on 11/20/2008 for the course ELEG 2903 taught by Professor Smith during the Fall '08 term at Arkansas.

Ask a homework question - tutors are online