SELF DOUBT

Question

Which gates are functionally complete?

e.g.NAND

Comments

NAND

NOR

(AND,NOT)

(OR,NOT)

Answer 1

NAND, NOR, (AND,NOT), (OR,NOT)

MUX, though it is a combinational circuit

Answer 2

FUNCTIONALLY COMPLETE:
{ OR, AND, NOT}
{OR, AND, NOT, IMPLIES}

MINIMAL FUNCTIONALLY COMPLETE:
{OR, NOT}
{AND, NOT}
{IMPLIES, NOT}

SMALLEST MINIMAL FUNCTIONALLY COMPLETE
{NAND}
{NOR}

Comments

What is implies gate

---

Implies means

P----->q

---

@ abhishekmehta4u

I know about implies operation.. But I think there is no such gate