edited by
1,830 views
4 votes
4 votes

Any set of Boolean operation that is sufficient to represent all Boolean expression is said to be complete. Which of the following is not complete ?

  1. $\text{{AND, OR}}$
  2. $\text{{AND, NOT}}$
  3. $\text{{NOT, OR}}$
  4. $\text{{NOR}}$
edited by

2 Answers

Best answer
5 votes
5 votes

option a is not functionally compiete.

  • {AND,OR,NOT}
  • {AND,NOT}
  • {OR,NOT}
  • {NAND}
  • {NOR}  all are functionally complete set . and not gate must be present in the set.
selected by
1 votes
1 votes
Above statement of Question means: Functionally Complete set

Functionally complete set are {AND,OR,NOT} and {AND,NOT} and {OR,NOT}
Answer:

Related questions

6 votes
6 votes
4 answers
1
4 votes
4 votes
3 answers
3
Arjun asked Apr 22, 2018
3,779 views
Given $\sqrt{224_{r}}$= $13$$_{r}$ the value of radix $r$ is$10$$8$$6$$5$
4 votes
4 votes
3 answers
4
Arjun asked Apr 22, 2018
4,182 views
A computer uses ternary system instead of the traditional systen, An $n$ bit string in the binary system will occupy$3+n$ ternary digits$2n/3$ ternary digits$n$$\log_{2}3...