Tutorial 2 Solution

# Tutorial 2 Solution - EE 2000 Logic Circuit Design,...

This preview shows pages 1–3. Sign up to view the full content.

EE 2000 Logic Circuit Design, Semester A, 2008/09 Tutorial 2 Solution Week 3 (15 th * , 17 th , 18 th September, 2008) Level 1: Review Questions Question 5: f(w, x, y, z) = wxy + x’z’ + w’xz . Find the complement of the given function. Answer: f’(w, x, y, z) = ( wxy + x’z’ + w’xz )’ = ( wxy)’ +(x’z’)’ + (w’xz )’ (De Morgan) = (w’ + x’ + y’)(x + z)(w + x’ + z’) Question 8: What is the decimal code of the minterm of a four-variable function given by w’x’yz ? Answer: 3 ( m 3 ) Question 15: What is the decimal code of the maxterm ( A’ + B + C’ + D )? Answer: 10 ( M 10 ) Question 58: Which of the following Boolean algebra expressions is incorrect? Answer: a) A + A’B = A + B Correct (redundancy) b) A + AB = B Incorrect as A + AB = A (absorption) c) (A + B)(A + C) = A + BC Correct (distributivity) d) (A + B’)(A + B) = A Correct (adjacency) Level 2: Problems Question 14: Find the complement of the function Y = (A + BC)(B + CA) in its POS form. Answer: First transform Y to SOP form: Y = (A + BC)(B + CA) = AB + AC + BC + ABC (distributivity, idempotency) = AB + AC + BC (absorption)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Then take the complement will obtain POS: Y’ =(AB + AC + BC)’
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/06/2011 for the course EE 2000 taught by Professor Vancwting during the Spring '07 term at City University of Hong Kong.

### Page1 / 3

Tutorial 2 Solution - EE 2000 Logic Circuit Design,...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online