1.输入一个8bit的2进制数,检测出其中1的个数;如果只能使用1bit全加器,需要使用几个?
- 从输入长度=3,开始推导规律如下:
方法总结:
- 设数据a0~an,依次将数据输入全加器3个端口(a,b,cin),当检测数据位数超过3时,增加一个全加器,剩余待累加数据小于2bit时,补上过程中获得的Sum项,直到把所有的输入项加完,继续将前期获得的全部Sum项输入全加器,得到写Sx作为bit0;
- 将过程中获得的所有Carry项输入累加器,当检测数据位数超过3时,增加一个全加器,直到把所有Carry项加完,得到的Sy=bit1;最后一个全加器的输入Sz=bit2,Cy=bit3