GATE-DLD-Kmap

The SOP (sum of products) form of a Boolean function is Σ(0,1,3,7,11), where inputs are A,B,C,D

(A is MSB, and D is LSB). The equivalent minimized expression of the function is[GATE-EE-2014]

D igital input signals 𝐴, 𝐵, 𝐶 with 𝐴 as the MSB and 𝐶 as the LSB are used to realize the

Boolean function 𝐹 = 𝑚0 + 𝑚2 + 𝑚3 + 𝑚5 + 𝑚7, where⁡𝑚𝑖 ⁡denotes⁡the⁡𝑖𝑡ℎ⁡minterm. In

addition, 𝐹 has a don’t care for 𝑚1. The simplified expression for 𝐹 is given by [GATE-EE-2018]

The simplified form of the Boolean function F (𝑊,𝑋,𝑌,𝑍) = Σ (4, 5, 10, 11, 12, 13, 14, 15) with the minimum number of terms and smallest number of literals in each term is_________.[GATE-IN-2023]

For the Boolean function F(A,B,C,D)=∑m(0,2,5,7,8,10,12,13,14,15) the essential prime implicants are _________[GATE-ECE-2024]

• BD,AB

Which one of the following gives the simplified sum of products expression for the Boolean function F=m0+m2+m3+m5, where F=m0+m2+m3+m5, are minterms corresponding to the inputs A, B and C with A as the MSB and C as the LSB?

Following is the k-map of a Boolean function of five variable P, Q, R, S and X. The minimum for the function is[GATE ECE 2016]

Consider a Boolean expression given by F(X,Y,Z)=Σ(3,5,6,7).

Which of the following statements is/are CORRECT? [GATE CSE 2024]

• F(X,Y,Z)=Π(0,1,2,4)

• F(X,Y,Z)=XY+YZ+XZ

• F(X,Y,Z) is independent of input Y

• F(X,Y,Z) is independent of input X