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
22 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
14 Likes
Related Questions
Reduce the following boolean function with the help of Karnaugh's map:
F (a, b, c, d) = Σ (1, 2, 3, 11, 12, 14, 15)
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.