Computer Science
Reduce the following boolean function with the help of Karnaugh's map:
F (A, B, C, D) =Σ (0, 1, 2, 3, 12, 13, 14, 15)
Boolean Algebra
16 Likes
Answer
From Quad (0,1,3,2):
Rows representing the quad: A'B'
Columns representing the quad: 1 (Both variables C and D are in opposite form. Hence, they get cancelled.)
Term Obtained = A'B'
From quad (12,13,15,14):
Rows representing the quad: AB
Columns representing the quad: 1 (Both variables C and D are in opposite form. Hence, they get cancelled.)
Term Obtained = AB
Simplified expression = AB + A'B'
Answered By
7 Likes
Related Questions
Reduce the following boolean function with the help of Karnaugh's map:
F (a, b, c, d) =Σ (0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
What do you understand by Karnaugh's map? Explain.
Write max term expression corresponding to the following truth table:
A B C D (Output) 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Reduce the following boolean function with the help of Karnaugh's map:
F (a, b, c, d) = Σ (1, 2, 3, 11, 12, 14, 15)