| 主权项 |
1.一种管线气泡压挤器,用于将n个平行输入之指示位元,依其値排列成连续的逻辑1和连续的逻辑0,其包含一nn个单元之连接网路,该连接网路包含由第R0至第R(n-1)个缓冲单元组成之第0级的缓冲级及各由第R0至第R(n-1)个多工单元组成之第1至第n-1级之多工级,该复数个缓冲单元各包含一缓冲器,该复数个多工单元各包含一多工器,该多工器之选择信号(valid 0~valid (n-1))逻辑値为:valid 0=R0多工器之上方输入値valid 1=R1多工器之上方输入値AND valid 0valid 2=R2多工器之上方输入値AND valid 1…………valid (n-1)=R(n-1)多工器之上方输入値AND valid(n-2)其中valid 0为第0列之R0多工器之选择信号选择値、valid 1为第1例之R1多工器之选择信号逻辑値、valid2为第2列之R2多工器之选择信号逻辑値、valid (n-1)为第(n-1)列之R(n-1)多工器之选择信号逻辑値;若该等多工器的选择信号逻辑値为逻辑1,则选择该等多工器之上方输入値;若该等多工器的选择信号逻辑値为逻辑0,则选择该等多工器之下方输入値。2.如申请专利范围第1项之管线气泡压挤器,其中该等缓冲单元更包含一耦合于相对应之缓冲器的D型正反器,该多工单元更包含一耦合于相对应之多工器的D型正反器。3.一种管线气泡压挤之方法,应用于三度空间电脑绘图处理系统中,用于将n个平行输入之指示位元pass 0.pass 1.pass 2.…pass (n-1),依据其値排列成连续的逻辑1和连续的逻辑0之结果,该等连续的逻辑0被分离出来而不进入该三度空间电脑绘图处理系统的涂彩程序,以提高三度空间电脑绘图处理的效率;该方法包含以下步骤:(1)输入该等指示位元pass 0~pass (n-1);以及(2)以回路的方式求出上述结果,每执行一次回路均将平行输入之逻辑1之指示位元向较低位元序数的方向作一次位移,因此最多经过n-1次回路后,便能将n个平行输入之逻辑位元排序成连续的逻辑1和连续的逻辑0。4.如申请专利范围第3项之管线气泡压挤之方法,其中该回路系执行下列之演算法:for (i=1;i<n;i=i+1){valid 0=pass 0valid 1=valid 0 AND pass 1valid 2=valid 1 AND pass 2…………valid (n-1)=valid (n-2) AND pass (n-1)if (valid 0= =1)pass 0=pass 0elsepass 0=pass 1if (valid 1= =1)pass 1=pass 1elsepass 1=pass 2if (valid 2= =1)pass 2=pass 2elsepass 2=pass 3…………if (valid (n-1)= =1)pass (n-1)=pass (n-1)elsepass (n-1)=0}。5.一种电脑可读取之记录媒体,其系记录一种执行管线气泡压挤方法之程式,该方法应用于三度空间电脑绘图处理系统中,用于将n个平行输入之逻辑位元pass 0.pass 1.pass 2.…pass (n-1),依据其値排列成连续的逻辑1和连续的逻辑0之结果;该连续的逻辑0被分离出来而不进入该三度空间电脑绘图处理系统的涂彩程序,以提高三度空间电脑绘图处理的效率;该方法以回路的方式求出上述结果,每次回路均将平行输入之逻辑1之指示位元向较低位元序数的方向作一次位移,因此最多经过n-1次回路后,便能将n个平行输入之逻辑位元排序成连续的逻辑1和连续的逻辑0。6.如申请专利范围第5项之记录媒体,其中该回路系执行以下的演算法:for (i=1;i<n;i=i+1){valid 0=pass 0valid 1=valid 0 AND pass 1valid 2=valid 1 AND pass 2…………valid (n-1)=valid (n-2) AND pass (n-1)if (valid 0= =1)pass 0=pass 0elsepass 0=pass 1if (valid 1= =1)pass 1=pass 1elsepass 1=pass 2if (valid 2= =1)pass 2=pass 2elsepass 2=pass 3…………if (valid (n-1)= =1)pass (n-1)=pass (n-1)elsepass (n-1)=0}。图式简单说明:第一图显示本发明之一较佳实施例之管线气泡压挤器之连接网路;第二图显示当第一组经有效性测试后之指示位元进入本发明之发线气泡压挤器后,本发明之连接网路之资料流状态;第三图显示当第二组经有效性测试后之指示位元进入本发明之管线气泡压挤器后,本发明之连接网路之资料流状态;第四图显示当第三组经有效性测试后之指示位元进入本发明之管线气泡压挤器后,本发明之连接网路之资料流状态;第五图显示当第四图经有效性测试后之指示位元进入本发明之管线气泡压挤器后,本发明之连接网路之资料流状态;第六图显示当第五组经有效性测试后之指示位元进入本发明之管线气泡压挤器后,本发明之连接网路之资料流状态;第七图显示当第六组经有效性测试后之指示位元进入本发明之管线气泡压挤器后,本发明之连接网路之资料流状态。 |
