HW5DigDesign

HW5DigDesign - e) Draw the resulting circuit f(A,B,C,D) =...

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

View Full Document Right Arrow Icon
HW 5 Due at the beginning of lab when attendance is checked. 1) Use DeMorgan's law to compute the complement of the following Boolean expressions: a) (AB+CD) b) AB!C + B(!C+A!D) c) !X + Y d) X(!Y + Y!Z) e) X(Y + Z!W + !VS) 2)Simplification For each problem, a) Draw the circuit using AND, OR, and NOT gates b) Determine the truth table c) Using boolean algebra, minimize the equation, showing each step d) Using a K-Map, minimize the equation
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: e) Draw the resulting circuit f(A,B,C,D) = (AB + /AC)(/B(D + B/C)) f(X,Y) = !( !(X* !(XY)) * !(Y * !(XY))) f(A,B,C) = /AB/C + A/B/C + /A/B/C 3) Design the logic for the overflow bit of an adder. Hint: The inputs are the topmost bits of the inputs and the topmost bit of the result. a) Determine the truth table b) Simplify using either boolean algebra or a K-map c) Draw the resulting circuit...
View Full Document

Ask a homework question - tutors are online