Homework 2 Solutions

Assume that the complements of the inputs are not

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: sume that the complements of the inputs are not available: X Y Z + X Y + X Z . Solution: 3 10. Optimize the following Boolean function by means of a three-variable map: ∑ F (X, Y, Z ) = m(0, 2, 6, 7). Solution: 11. Optimize the following Boolean function by means of a four-variable map: ∑ F (A, B, C, D) = m(2, 3, 8, 9, 10, 12, 13, 14). Solution: 12. Find all the prime implicants for the following Boolean function, and deter∑ mine which are essential: F (W, X, Y, Z ) = m(0, 2, 5, 7, 8, 10, 12, 13, 14, 15). Solution: 4 13. Optimize the following Boolean function together with the don’t care condition d: ∑ ∑ F (A, B, C, D) = m(0, 1, 7, 13, 15), d(A, B, C, D) = m(2, 6, 8, 9, 10). Solution: 14. Use decomposition to find a minimum gate-input cost, multiple-level implementation for the function given, using AND and OR gates and inverters: F (A, B, C, D) = A B C + A B C + A B...
View Full Document

This document was uploaded on 03/01/2014 for the course ECE 25 at UCSD.

Ask a homework question - tutors are online