A tautology is a Boolean formula that is always true. Which of the fol – McqOptions

MCQOPTIONS

1.	A tautology is a Boolean formula that is always true. Which of the following is a tautology?
A.	x
B.	(x + x̅)y
C.	x + y̅ + x̅
D.	(xy) + x̅
Answer» D. (xy) + x̅

Discussion

No Comment Found

Related MCQs

Let Booleam operation * is defined as a * b = a + b̅. If m = a * b, then the value of m * b is:
A binary operation ⊕ on a set of integers is defined as x⊕ y = x2 + y2. Which one of the following statements is TRUE about ⊕?
Let x be a non-optimal feasible solution of a linear programming maximization problem and y a dual feasible solution, then
Consider two subsets of ℝ2 given as, S1 = {[1, -2], [3, 5]} and S2 = {[1, 1], [0, 0]}. Then,
A cyclic permutation of length 2 is called
Consider the Boolean operator # with the following properties:x # 0 = x, x # 1 = x̅, x # x = 0 and x # x̅ = 1. Then x # y is equivalent to
If g(x) = 1 – x and \(h\left( x \right) = \frac{x}{{x - 1}},\;then\frac{{g\left( {h\left( x \right)} \right)}}{{h\left( {g\left( x \right)} \right)}}\;is:\)
Consider the group Z495 under addition modulo 495.(i) {0, 99, 198, 307, 406} is the unique subgroup of Z495 of order 5.(ii) {0, 55, 110, 165, 220, 275, 330, 385, 440} is the unique subgroup of Z495 of order 9.Then,
For a set A, the power set of A is denoted by 2A. If A = {5, {6}, {7}}, which of the following options are TRUE?I. Φ ϵ 2AII. Φ ⊆ 2AIII. {5, {6}} ∈ 2AIV. {5, {6}} ⊆ 2A
If G is a group of even order, then an element a ≠ e, satisfying