Recent questions tagged functional-completeness

0 votes
0 answers
3
1 votes
1 answer
4
Show that $\{1,A \bar{B}\}$ is functionality complete, i.e., any Boolean function with variables $A$ and $B$ can be expressed using these two primitives.
1 votes
1 answer
7
2 votes
1 answer
8
Which of the following set is not functionally complete?a) {XOR,1,NOT}b) {XOR,1,OR}c) {OR, NOT}d) {XOR,1, AND}
10 votes
3 answers
10
7 votes
3 answers
14
27 votes
2 answers
16
17 votes
2 answers
17
Assume that only half adders are available in your laboratory. Show that any binary function can be implemented using half adders only.
To see more, click for the full list of questions or popular tags.