Simplify the following Boolean function in (a) sum of products and (b) product of sums. $$F(A,B,C,D) = \sum(0,1,2,5,8,9,10).$$
Akshit Bhardwaj, AIR 12, 2025
$F(A,B,C,D) = \Sigma(0,1,2,5,8,9,10)$
Then
a) Sum of Products
$F(A,B,C,D) = (\bar{A}.\bar{B}.\bar{C}.\bar{D}) + (\bar{A}\cdot\bar{B}\cdot\bar{C}\cdot D) + (\bar{A}\cdot\bar{B}\cdot C\cdot\bar{D}) + (\bar{A}.B.\bar{C}.D) + (A\cdot\bar{B}\cdot\bar{C}\cdot\bar{D}) + (A\cdot\bar{B}\cdot\bar{C}\cdot D) + (A\cdot\bar{B}\cdot C\cdot\bar{D})$
b) Product of sums
It can be written as product of missing indices
i.e $F(A,B,C,D) = \Pi(3,4,6,7,11,12,13,14,15)$
$= (A+B+\bar{C}+\bar{D})\,(A+\bar{B}+C+D)\,(A+\bar{B}+\bar{C}+D)\,(A+\bar{B}+\bar{C}+\bar{D})\,(\bar{A}+B+\bar{C}+\bar{D})\,(\bar{A}+\bar{B}+C+D)\,(\bar{A}+\bar{B}+C+\bar{D})\,(\bar{A}+\bar{B}+\bar{C}+D)\,(\bar{A}+\bar{B}+\bar{C}+\bar{D})$