Qus : 1
3 Which one of the following Boolean algebraic rule is correct?
1 A . A' = 1 2 A + AB = A + B 3 A + A'B = A + B 4 A (A + B) = B Go to Discussion
Solution A + A'B = (A + A') . (A + B)
= 1 . (A + B)
= A + B
Qus : 2
3 Which term is redundant in the expression AB + A'C + BC ?
1 BC 2 A'C 3 AB 4 None of these Go to Discussion
Solution Qus : 3
4 The total number binary function that can be defined using n Boolean variables is
1 2n-1 2 2n 3 2n+1 4 None of these Go to Discussion
Solution Qus : 4
1 Assume x' represents negation of x the Boolean function x'y' + xy + x'y is equivalent to?
1 x' + y 2 x + y 3 x+ y' 4 x' + y ' Go to Discussion
Solution Qus : 5
2 The equivalence of given expression x+x'y with Boolean theorem is….
1 x 2 x + y 3 x' 4 0 Go to Discussion
Solution x+x'y
=(x+x')(x+y)
=(x+y)
Qus : 6
2
Consider the following minterm for F:F(P, Q, R, S) = Σ0, 2, 5, 7, 8, 10, 13, 15. The minterms 2, 7, 8, and 13 are don't care terms. The minimal sum of products form for F is
1 $$\overline{Q}S+Q\overline{S}$$ 2 $$\overline{Q}\, \overline{S}+QS$$ 3 $$\overline{Q}\, \overline{R}\, \overline{S}+\overline{Q}\, R\overline{S}+Q\overline{R}\, S+QRS$$ 4 $$\overline{P}\, \overline{Q}\, \overline{S}+\overline{P}\, QS+PQS+P\, \overline{Q}\, \overline{S}$$ Go to Discussion
Solution Qus : 7
1 Cosider the following Boolean Expression for F:
$F(P,Q,R,S)=PQ+\overline{P}QR+\overline{P}Q\overline{R}S$ .
The minimum sum of products form of F is
1 $$PQ+QR+QS$$ 2 $$P+Q+R+S$$ 3 $$\overline{P}+\overline{Q}+\overline{R}+\overline{S}$$ 4 $$\overline{P}\, R+\, \overline{P}\, \overline{R}\, S+P$$ Go to Discussion
Solution Qus : 8
3 The number of minterms in a $n$ variable truth tableis
1 $${n}^2$$ 2 $${n-1}^2$$ 3 $${2}^n$$ 4 $${2}^{n-1}$$ Go to Discussion
Solution Qus : 9
4 Let $\oplus$ and $\odot$ denote the Exclusive - OR and Exclusive-NOR operations respectively. Which of the following is not correct?
1 $$\, \overline{P}\oplus\overline{Q}=P\odot Q$$ 2 $$\, \overline{P}\oplus Q=P\odot Q$$ 3 $$\, \overline{P}\oplus\overline{Q}=P\oplus Q$$ 4 $$(P\oplus\overline{P})\oplus Q=(P\odot\overline{P})\overline{Q}$$ Go to Discussion
Solution Qus : 10
2
The reduced form of the Boolean function $F=xyz+xyz^{\prime}^{}+x^{\prime}yz+xy^{\prime}z$ is
1 $$x+yz+xz$$ 2 $$xy+yz+xz$$
3 $$xy+yz$$
4 $$x+y+z$$ Go to Discussion
Solution Qus : 11
4 How many Boolean expressions can be be formed with 3 Boolean variables?
1 16 2 1024 3 32 4 256 Go to Discussion
Solution Qus : 12
4 Any given truth table can be
represented by
1 a
Karnaugh map 2 a
product of sum Boolean expression 3 a
sum of product Boolean expression 4 all
of the options Go to Discussion
Solution Qus : 13
2 The expression P+QR is the reduced
form of _____
1 (P
+ R)Q 2 (P+Q)
(P+R) 3 PQ
+ QR 4 (P+Q)
R Go to Discussion
Solution
Boolean Simplification
Given Expression: P + QR
We ask: This is the simplified (reduced) form of which expression?
Try expanding: (P + Q)(P + R)
Using distributive law:
(P + Q)(P + R) = P(P + R) + Q(P + R) = P + PR + PQ + QR
= P + PQ + PR + QR = P + QR (since P absorbs PQ and PR)
✅ Final Answer: (P + Q)(P + R)
Qus : 14
3 The
Boolean expression for the following truth table is _________
x y x f 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
1 F=x'yz'+xy'z+x'y'z' 2 F=x'y'z'+xy'z+xyz' 3 F=x'yz'+xy'z+xyz 4 None of these Go to Discussion
Solution Qus : 15
3 The minimum number of NAND gates required for implementing the Boolean expression $AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$
1 1 2 0 3 2 4 3 Go to Discussion
Solution $AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$
=$AB+AB'C+AB'C'$
=$AB+AB'(C+C')$
=$AB+AB'$
=$A(B+B')$
=A
Qus : 16
1 Which of the following is equivalent to the Boolean expression:
$(X+Y).(X+\overline{Y}).(\overline{X}+Y)$
1 $XY$ 2 $X\overline{Y}$ 3 $\overline{X}Y$ 4 $\overline{X}\, \overline{Y}$ Go to Discussion
Solution $(X+Y).(X+\overline{Y}).(\overline{X}+Y)$
=$(X+Y)(X+Y')(X'+Y)$
=$(XX+XY+YX+YY')(X'+Y)$
=$(X+XY)(X'+Y)$
=$X(1+Y)(X'+Y)$
=$X(X'+Y)$
=$XX'+XY$
=$XY$
Qus : 17
4 Write the simplified form of the Boolean expression
(A+C)(AD+AD')+AC+C
1 A+C' 2 A'+C 3 A+D 4 A+C Go to Discussion
Solution (A+C)(AD+AD')+AC+C
=(A+C)A(D+D')+C(A+1)
=(A+C)+C
=A+C
Qus : 18
2 The Boolean expression AB+ AB' + A'C + AC is unaffected by the value of the Boolean variable
1 A 2 B 3 C 4 None of these Go to Discussion
Solution $\begin{array}{ll}{A(B+\overline{B})+C(A+\overline{A})} \\ {A+C}\, \end{array}$Qus : 19
4 If a signal passing through a gate is inhibited by sending a low into one of the inputs, and the output is HIGH, the gate is a(n):
1 NOR 2 AND 3 OR 4 NAND Go to Discussion
Solution Output is high if any of the input is low. The truth table for NAND gate is:
A B Output 0 0 0 0 1 1 1 0 1 1 1 1
Table representing NAND Gate.
Qus : 20
1 The number of terms in the product of sums canonical form of
is
1 7 2 8 3 9 4 10 Go to Discussion
Solution Qus : 21
2 Consider the following min term expression for F.
F(P,Q,R,S) = ∑ (0, 2, 5, 7, 8, 10, 13, 15)
The minterms 2, 7, 8 and 13 are ‘do not care' terms.
The minimal sum of products form for F is
1 2 3 4 Go to Discussion
Solution Qus : 22
3 The Boolean expression represented by the following Venn diagram is
1 a XOR b 2 a'b + ab' 3 ab + a'b' 4 (a + b' )(a'+b) Go to Discussion
Solution [{"qus_id":"4197","year":"2019"},{"qus_id":"4376","year":"2017"},{"qus_id":"4378","year":"2017"},{"qus_id":"4385","year":"2017"},{"qus_id":"9519","year":"2020"},{"qus_id":"9527","year":"2020"},{"qus_id":"11200","year":"2022"},{"qus_id":"11201","year":"2022"},{"qus_id":"11204","year":"2022"},{"qus_id":"11207","year":"2022"},{"qus_id":"11208","year":"2022"},{"qus_id":"11594","year":"2023"},{"qus_id":"11599","year":"2023"},{"qus_id":"11603","year":"2023"},{"qus_id":"11604","year":"2023"},{"qus_id":"11610","year":"2023"},{"qus_id":"4584","year":"2016"},{"qus_id":"4587","year":"2016"},{"qus_id":"4591","year":"2016"},{"qus_id":"11910","year":"2024"},{"qus_id":"11914","year":"2024"},{"qus_id":"11921","year":"2024"}]