Computer Science
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)
Boolean Algebra
18 Likes
Answer
From Octet (0,1,4,5,12,13,8,9):
Rows representing the Octet: 1 (Both variables a and b are in opposite form. Hence, they get cancelled.)
Columns representing the Octet: c'd' + c'd = c'
Term Obtained = c'
From quad (0,2,4,6):
Rows representing the quad: a'b' + a'b = a'
Columns representing the quad: c'd' + cd' = d'
Term Obtained = a'd'
From quad (4,6,12,14):
Rows representing the quad: a'b + ab = b
Columns representing the quad: c'd' + cd' = d'
Term Obtained = bd'
Simplified expression = c' + a'd' + bd'
Answered By
11 Likes
Related Questions
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) =Σ (0, 1, 2, 3, 12, 13, 14, 15)
Draw the truth table for the logical function M for three inputs A, B and C, where M = F (A, B, C). The output is 0 (zero), if the majority of inputs are zero (0) and one (1) if the majority of inputs are one (1). Write the sum of products expression (SOP) for M.
Reduce the following boolean function with the help of Karnaugh's map:
F (a, b, c, d) = Σ (1, 2, 3, 11, 12, 14, 15)