algorithm - 打开位计数器

Question

假设我有一个黑盒子，有 3 个输入(每个输入为 1 位)和 2 位输出。黑框计算打开的输入位数。使用仅这样的黑盒，需要实现输入中打开位的计数器，它有 7 位。实现应该使用尽可能少的黑盒。

//这是求职面试题

Answer 1

你正在制作一个二进制加法器。试试这个...
两个输入黑框，剩下一个输入:

 7 6 5      4 3 2      1
 | | |      | | |      | 
-------    -------     |
|     |    |     |     |
| H L |    | H L |     |
-------    -------     |
  | |        | |       |

将两个低输出和剩余输入(1)送入另一个黑盒:

            L L 1
            | | |
           -------
           |     |
           | C L |
           -------
             | |

这个黑盒子的低输出将是结果的低位。高输出是进位。将这个进位连同来自前两个黑盒的高位一起送入第四个黑盒:

 H H C   L
 | | |   |
-------  |
|     |  |
| H M |  |
-------  |
  | |    |

结果应该是由高位、中位和低位以二进制表示的输入中“开”位的数量。