结构推理 假设半加器是输入是,和输出为S,进位输出为C,试考虑如何用其实现函数F=A+B。 注意:只限用半加器,不增加任何其他门,但可用一块以上的半加器。
【正确答案】已知半加器的真值表如下表1所示,函数F=A+B的真值表如表2,通过表1和表2的比较,得到函数F与半加器的输出S、C之间的关系,如表3所示。 表1 ABSC 0000 0110 1010 1101 表2 ABF 000 011 101 111 表3 SCF 000 101 101 011 根据上述分析可知,需要两片半加器可以实现题目的要求,即用片(1)半加器完成输入A、B的半加运算,将其输出S、C作为片(2)半加器的输入,其和输出端为函数F的输出端,正好实现F=A+B,电路的连接图如下图所示。
【答案解析】