(i) What is an encoder? How is it different from a decoder? Draw the logic circuit for a 4:1 multiplexer and explain its working.

(ii) From the logic diagram given below write the boolean expression for (1) and (2). Also, derive the boolean expression (F) and simplify it:

(iii) Convert the following cardinal expression to its canonical form:
F (P, Q, R) = π(0, 1, 3, 4)

Solution

(i)

(ii)

(iii)