This preview shows page 1. Sign up to view the full content.
LSU EE 2720-2 Homework 4 Due: 2 November 2011 Problem 1: Consider the following logic function in canoncial form: ∑ a,b,c,d m (0 , 2 , 5 , 8 , 10 , 12 , 13). ( a ) Draw a truth table for this logic function. ( b ) Draw a logic circuit for this function. Do not simplify. ( c ) Draw a Karnaugh map for the logic function. ( d ) List the prime implicants. ( e ) List the essential prime implicants. ( f ) List all of the minimum cost sum-of-product expressions. ( g ) Draw a logic diagram for your favorite one. Problem 2: Consider again the logic function from the previous problem, ∑ a,b,c,d m (0 , 2 , 5 , 8 , 10 , 12 , 13). This time however suppose the outputs are don’t care for two sets of inputs, a = 0, b = 1, c = 0, d = 0 (corresponding to row (minterm) 4) and a = 0, b = 1, c = 1, d = 1 (corresponding to row (minterm) 7). ( a ) Draw a Karnaugh map, include the don’t cares. ( b ) Find a minimum-cost sum-of-products expression making the best use of the don’t cares. ( c
This is the end of the preview. Sign up to access the rest of the document.
This note was uploaded on 11/23/2011 for the course EE 2270 taught by Professor Staff during the Fall '09 term at LSU.
- Fall '09