Question

1. Implement the given logic function using a 4:1 MUX. F(A,B,C) = Σm(0,1,3,7)

Show the truth table, the 4:1 MUX schematic with the inputs, select inputs and the output.

2. For an 8:3 priority encoder:

a) Draw the schematic.

b) Write the truth table.

c) Write the Boolean expressions for each of the outputs in terms of the inputs.

d) Draw the logic circuit for the outputs in terms of the inputs.

Answer 1

The truth table, schematic and output expression of 4:1 MUX are shown below.

Truth table of given function F:

K-map implementation of the given funtion F:

From K-map, we obtain

Since , [Following rule of Boolean algebra]

  

F can be implemented using a 4:1 MUX as follows:

Here S₁ = A, S₀ = B, D₀ = 1, D₁ = C, D₂ = 0, D₃ = C