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

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

View Full Document Right Arrow Icon
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)
Background image of page 1

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

View Full DocumentRight Arrow Icon
Then take the complement will obtain POS: Y’ =(AB + AC + BC)’
Background image of page 2
Image of page 3
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 Right Arrow Icon
Ask a homework question - tutors are online