Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Realize the function f(A, B, C, D) = A?C? + AB?D? + ACD + A?BD. (a) Use a single

ID: 1845731 • Letter: R

Question

Realize the function f(A, B, C, D) = A?C? + AB?D? + ACD + A?BD.

(a) Use a single 8-to-1 multiplexer with an active low enable and an active high

output. Use A, C, and D as the select inputs where A is the most significant and

D is the least significant.

(b) Repeat part (a) assuming the multiplexer enable is active high and output is

active low.

(c) Use a single 4-to-1 multiplexer with an active low enable and an active high

output and a minimum of additional gates. Show the function expansion both

algebraically and on a Karnaugh map.

Explanation / Answer

(a) E=0, I0=I1=I7=1, I2=B?, I3=B, I4=I5=I6=0
(b) E=1, I0=I1=I7=0, I2=B, I3=B?, I4=I5=I6=1
(c) E=0, with select inputs A and C, I0=1, I1=B?D?+BD, I2=0, I3=D