homework5_soln_2009_corrected

# M311 m911 m913 m1011 m1014 m2428 m67 m614

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Prime Implicant table      3  6  7  15  A  m(1, 3, 5, 7)  x    x    B  m(2, 3, 6, 7)  x  x  x    C  m(3, 7, 11, 15)  x      x  D  m(4, 5, 6, 7)    x  x    E  m(5, 7, 13, 15)      x  x  F  m(6, 7, 14, 15)      x  x    = (A + B + C)(B + D)(A + B + D + E + F)(D + E + F)  = (AB + BB + BC+ AD + BD + CD)(A + B + D + E + F)(D + E + F)  = (B + AD + CD)(A + B + D + E + F)(D + E + F)  = (AB + BB + BD + BE + BF + AAD + ABD + ADD + ADE + ADF + ACD + BCD + CDD + CDE +  CDF)(D + E + F)  = (B + AD + CD)(D + E + F)  = (BD + BE + BF + ADD + ADE + ADF + CDD + CDE + CDF)  = AD + BD + BE + BF + CD  Minimal Solutions  AD = a’d + a’b  BD = a’c + a’b  BE = a’c + bd  BF = a’c + bc ...
View Full Document

## This note was uploaded on 03/02/2009 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.

Ask a homework question - tutors are online