recategorized by
551 views
2 votes
2 votes
You are given a logic block $L$ that takes two inputs $A$ and $B$, and produces $A+B$ as output. Realize a two-input $XOR$ gate using only the logic block $L$. You can use as many pieces of block $L$ as you need. You may use the constant function 0; but no other type of gate is allowed.
recategorized by

1 Answer

0 votes
0 votes

L can simply act as XOR GATE.

A B L(A+B) xor
0 0 0 0
1 0 1 1
0 1 1 1
1 1 0 0

Related questions

4 votes
4 votes
3 answers
3
12 votes
12 votes
1 answer
4
go_editor asked May 30, 2016
1,214 views
Construct a context free grammar (CFG) to generate the following language:$L = \{a^nb^mc^{n+m}: \text{n, m are integers, and } n \geq 1, m \geq 1 \}$