Can I get the NOT of 3 inputs using as many and/or gates but only 2 NOT gates?
I wanted to post this as a comment, but don't have enough reputation. Here is a solution, found here (EE Times)

R    = (A &amp; B) | (A &amp; C) | (B &amp; C)
notR = !R
S    = (notR &amp; (A | B | C)) | (A &amp; B &amp; C)
notS = !S
------------------------------------------
notA = (notR &amp; notS) | (notR &amp; S &amp; (B | C)) | (R &amp; notS &amp; (B &amp; C))
notB = (notR &amp; notS) | (notR &amp; S &amp; (A | C)) | (R &amp; notS &amp; (A &amp; C))
notC = (notR &amp; notS) | (notR &amp; S &amp; (A | B)) | (R &amp; notS &amp; (A &amp; B))


Edit: I tried it out in matlab to be sure:

A   B   C    R   S   !A  !B  !C
0 | 0 | 0 || 0 | 0 || 1 | 1 | 1
0 | 0 | 1 || 0 | 1 || 1 | 1 | 0
0 | 1 | 0 || 0 | 1 || 1 | 0 | 1
0 | 1 | 1 || 1 | 0 || 1 | 0 | 0
1 | 0 | 0 || 0 | 1 || 0 | 1 | 1
1 | 0 | 1 || 1 | 0 || 0 | 1 | 0
1 | 1 | 0 || 1 | 0 || 0 | 0 | 1
1 | 1 | 1 || 1 | 1 || 0 | 0 | 0