������

����������·�У�����������n�ߣ�2n��BCD�����������Ե��ζ����������߼��ŵĽ�ɫ���ܽ��ѱ��������ת�����ѱ����������������������ı����Dz�ͬ�ġ�����ʹ���źű��������������ʹ�������������������������һ����Ч�����֡������ڶ�·���á� �߶�����ܺ��ڴ��ַ�����Ӧ�����DZ�Ҫ�ġ�

����ԭ��

�������������������Ż�������������������ʹ�����ţ������е������Ϊ�ߵ�ƽʱ�������Ϊ�ߵ�ƽ�������������Ϊ“�ߵ�ƽ��Ч”���������ʹ������ţ������е������Ϊ�ߵ�ƽʱ�������Ϊ�͵�ƽ�������������Ϊ“�͵�ƽ��Ч”�������

����

����2�ߣ�4��һλ�����������ӵ���������n�ߣ�2n�����͵Ķ�������������������������һ������߼���·���ܴ��ѱ����n�����룬����������Ϣת��Ϊ2n�����ص�����������������������˵2n�������������������Ϊ��nλ�ѱ�����Ϣ����δʹ�õ�λ���ʱ�����������ܻ�������2n�������

��������������2�ߣ�4����������3�ߣ�8����������4�ߣ�16��������������ʹ���ź����������£�2��2�ߣ�4���������������1��3�ߣ�8����������ͬ����2��3�ߣ�8���������������1��4�ߣ�16�����������������·����У�2��3�ߣ�8����������ʹ�����붼�����ڵ��ĸ�����ˣ���һ������2��3�ߣ�8��������������ѡ����������t����ʹ�õ��ĸ�����˿���ʹ2���������е��κ�һ�����������е�һ���������������D��0����D��7�����ڶ����������������D��8����D��15��������ʹ��������������ֳ�����������·����������ˣ������ĸ��������Ϊ2������������������������1��4�ߣ�16�����������ܲ���16�������

�������ܱ�

�������룺s0��s1��s2

�����������С��m0��m1��…��m7

������ѡ��

��������������ȡ�洢��ʹ��n�ߣ�2n��������������ַ��������ѡ��ĵ�ַת��Ϊ�е�ַѡ�����е�һ����

����ָ��������

������CPU����У�ָ����������CPU��һ���֣��ܽ��洢��ָ��Ĵ�����΢����ָ���еı���ת��Ϊ�ܿ���CPU�������ֵ������ź���

����8���Ĵ�����ɵļ�CPU��ʹ��ָ���������е�3�ߣ�8���߼���������ѡ��Ĵ����ļ���Դ�Ĵ����������ALU�Լ�Ŀ�ļĴ����У��Խ���ALU����������͵�CPUָ��������Ҳ���������ܶ������