Time: $2$ hours

Spring $2021$

$(10$ pts$)2($a$)$ A $3-$variable function f$($A$,$B$,$C$)()/($b$)=$ar $($A$)$B$(+)/($b$)$ar $($B$)/($b$)$ar $($C$)+$AC$,$ is implemented by a two$-$level

multiplexer network as shown below. Show the input variables for the first level MUXs.

Done

Variables in input leads

Done

$(15$ pts$)($b$)$ A combinational logic function is given by the following:

F$($A$,$B$,$C$,$D$)()/($b$)=$ar $($A$)($B$)/($b$)$ar $($D$)(+)/($b$)$ar $($B$)/($b$)$ar $($C$)$D$(+)/($b$)$ar $($B$)($C$)/($b$)$ar $($D$)+$BCD

Implement the function using the smallest size MUX with no extra logic. Extra Inverters

are ok$.$