Lesson 10

Problem. Synthesize a circuit of size \(4\) over \(\{\operatorname{NAND}_{2}, \operatorname{INV}_{1}, \operatorname{AND}_{2}, \operatorname{OR}_{2}, \operatorname{XOR}_{2}\}\) computing the selector function: \(\operatorname{SELECT}(s,d_{1},d_{0}) = d_{s}\).