Digital Electronics: Principles, Devices and Applications

278 Digital ElectronicsSolution• Let the Boolean function be fA B C = ∏ 1 2 5.• The equivalent sum-of-products expression can be written as fA B C = ∑ 0 3 4 6 7.The truth table for the given Boolean function is given in Table 8.5. The given function can beimplemented with a 4-to-1 multiplexer with two selection lines. Variables A and B are chosen for theselection lines. The implementation table as drawn with the help of the truth table is given in Table 8.6.Figure 8.12 shows the hardware implementation.Table 8.5Truth table.C B A f(A,B,C)0 0 0 10 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1Table 8.6Implementation table.I 0 I 1 I 2 I 3C 0 1 2 3C 4 5 6 71 0 C 1'1’'0’CI 0I 1I2I 3S14-to-1MUXYFS0BAFigure 8.12 Example 8.1.