Computer Science
Obtain a simplified expression for the given boolean function using Karnaugh's map:
F (a, b, c, d) = Σ(1, 2, 3, 11, 12, 14, 15)
Boolean Algebra
8 Likes
Answer
From pair (1,3):
Rows representing the pair: a'b'
Columns representing the pair: c'd + cd = d
Term Obtained = a'b'd
From pair (3,2):
Rows representing the pair: a'b'
Columns representing the pair: cd + cd' = c
Term Obtained = a'b'c
From pair (12,14):
Rows representing the pair: ab
Columns representing the pair: c'd' + cd' = d'
Term Obtained = abd'
From pair (15,11):
Rows representing the pair: ab + ab' = a
Columns representing the pair: cd
Term Obtained = acd
Simplified expression:
F(a, b, c, d) = a'b'd + a'b'c + abd' + acd
Answered By
6 Likes
Related Questions
Convert the following cardinal expression into its canonical form and reduce it using Boolean laws:
F(L, M, O, P) = π(0, 2, 8, 10)
Prove the following Demorgan's laws using laws of boolean algebra:
(a) (A + B)' = A'.B'
(b) (A.B)' = A' + B'Reduce the following boolean functions with the help of Karnaugh's map:
F(U, V, W, Z)=Σ(0, 1, 2, 3, 12, 13, 14, 15)Given: F(x, y, z)=Σ(1, 4, 5, 6, 7).
Prove that: F(x, y, z)=π(0, 2, 3).