engineering recuitment GATE IN Test Series 2023-24 Mock Test Digital Electronics Logic Gates and Boolean Algebra Karnaugh Maps
Given is a Karnaugh map for a function of four variables Y = f(x3, x2, x1, x0). Write the function Y as a minimized product of sums.
“-“ indicates don’t care
1
(x̅1 + x̅0) (x0 + x̅2) (x̅3 + x2 + x̅0)
2
(x1 + x0) (x̅0 + x2) (x3 + x̅2 + x0)
3
(x̅0 + x̅2) (x̅3 + x̅1 + x0) (x2 + x̅1 + x0)
4
(x0 + x2) (x3 + x1 + x̅0) (x̅2 + x1 + x̅0)