Computer Science
Convert the following cardinal expression into its canonical form and reduce it using Boolean laws:
F(L, M, O, P) = π(0, 2, 8, 10)
Boolean Algebra
7 Likes
Answer
Binary of 0 is 0000: L+M+O+P
Binary of 2 is 0010: L+M+O'+P Binary of 8 is 1000: L'+M+O+P
Binary of 10 is 1010: L'+M+O'+P
Canonical form:
(L+M+O+P).(L+M+O'+P).(L'+M+O+P).(L'+M+O'+P)
Reducing the expression using boolean laws:
(L+M+O+P).(L+M+O'+P).(L'+M+O+P).(L'+M+O'+P)
= (L+M+O+P).(L'+M+O+P).(L+M+O'+P).(L'+M+O'+P) [Associative Law]
= [(M+O+P) + (LL')].[(M+O'+P) + (LL')] [Distributive Law]
= [(M+O+P) + 0].[(M+O'+P) + 0] [Complementary Law]
= (M+O+P).(M+O'+P) [∵ a+0=a]
= (M+P) + (O.O') [Distributive Law]
= M+P+0 [Complementary Law]
= M+P [∵ a+0=a]
Answered By
2 Likes
Related Questions
Prove the following Demorgan's laws using laws of boolean algebra:
(a) (A + B)' = A'.B'
(b) (A.B)' = A' + B'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)Reduce the following Boolean expression into their simplest forms:
- {(CD)' + A} + A + C.D + A.B
- A.{B + C (A.B + A.C)'}
Give the dual of the following:
(A' B) + (C' 1) = (A' + C) (B + C)