**Simplify the following Boolean function using Karnaugh map method F( A ,B , C , D ) = Σ ( 1, 2 , 5 , 6 , 7 , 8 , 9 , 11 , 12 ,15 ) Also, draw the corresponding logic circuit diagram. 8m Jun2007**

** **K-Map for F is:

Thus, the simplified equations for F (A, B, C, D) = Σ (1, 2, 5, 6, 7, 8, 9, 11, 12, 15)

are:

F = |B|CD+|AC|D+|ABD+A|C|D+ACD

**Logic diagram:-**