Homework 2 Solutions

# Assume that the complements of the inputs are not

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: 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 ﬁnd 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