• Courses
  • Tutorials
  • DSA
  • Data Science
  • Web Tech
Switch to Dark Mode

Logic functions and Minimization

Last Updated : Apr 2, 2024
Discuss
Comments

Question 1

Consider the Boolean function z(a,b,c).

Which one of the following minterm lists represents the circuit given above ?

  • A

    z = ∑(0, 1, 3, 7)

  • B

    z = ∑(1, 4, 5, 6, 7)

  • C

    z = ∑(2, 4, 5, 6, 7)

  • D

    z = ∑(2, 3, 5)

Question 2

Let p and q be two propositions. Consider the following two formulae in propositional logic.

S1:  (¬p∧(p∨q))→q
S2: q→(¬p∧(p∨q))

Which one of the following choices is correct?

  • A

    Both S1 and S2 are tautologies.

  • B

    S1 is a tautology but S2 is not a tautology

  • C

    S1 is not a tautology but S2 is a tautology

  • D

    Neither S1 nor S2 is a tautology

Question 3

Consider the following Boolean expression.

F=(X+Y+Z)(X'+Y)(Y'+Z) 

Which of the following Boolean expressions is/are equivalent to F' (complement of F)?

  • (X'+Y'+Z')(X+Y')(Y+Z')

  • XY'+Z'

  • (X+Z')(Y'+Z')

  • XY'+YZ'+X'Y'Z'

Question 4

Which one of the following expressions does NOT represent exclusive NOR of x and y?

  • A

    xy+x'y'

  • B

    x⊕y'

  • C

    x'⊕y

  • D

    x'⊕y'

Question 5

What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term.

 
  • A

    b'd'

  • B

    b'd' + b'c'

  • C

    b'd' + a'b'c'd'

  • D

    b'd' + b'c' + c'd'

Question 6

Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

GATECS201113
  • A

    A

  • B

    B

  • C

    C

  • D

    D

Question 7

The simplified SOP (Sum Of Product) form of the boolean expression (P + Q' + R') . (P + Q' + R) . (P + Q + R') is

  • A

    (P'.Q + R')

  • B

    (P + Q'.R')

  • C

    (P'.Q + R)

  • D

    (P.Q + R)

Question 8

The minterm expansion of f(P, Q, R) = PQ + QR' + PR' is

  • A

    m2 + m4 + m6 + m7

  • B

    m0 + m1 + m3 + m5

  • C

    m0 + m1 + m6 + m7

  • D

    m2 + m3 + m4 + m5

Question 9

What is the minimum number of gates required to implement the Boolean function (AB+C)if we have to use only 2-input NOR gates?

  • A

    2

  • B

    3

  • C

    4

  • D

    5

Question 10

In the Karnaugh map shown below, X denotes a don't care term. What is the minimal form of the function represented by the Karnaugh map?

A)   


B) 

C) 

D)  
  • A

    A

  • B

    B

  • C

    C

  • D

    D

Dreaming of M.Tech in IIT? Get AIR under 100 with our GATE 2026 CSE & DA courses! Get flexible weekday/weekend options, live mentorship, and mock tests. Access exclusive features like All India Mock Tests, and Doubt Solving—your GATE success starts now!

There are 104 questions to complete.

Take a part in the ongoing discussion

It seems that you are using an ad blocker.
Please disable it to support us!

Continue without supporting 😢