[发明专利]组合的随机性逻辑

权利要求书

1.一种设备，包括：

零个以上输入端子；

至少一个输出端子，从所述至少一个输出端子输出的是从以在所述零个以上输入端子上接收的输入为条件的总体条件概率分布得出的样本；以及

多个随机性支电路，每个随机性支电路包括零个以上输入次端子和至少一个输出次端子，其中所述多个随机性支电路中的每一个被配置为根据以在所述零个以上输入次端子上接收的输入为条件的条件概率分布从它的至少一个输出次端子生成样本，

其中所述多个随机性支电路被相互连接，以形成根据所述总体条件概率分布生成样本的随机性电路，并且

其中所述多个随机性支电路中的每一个至少部分地基于所述条件概率分布和随机性的来源生成所述样本。

2.根据权利要求1所述的设备，其中，所述总体概率分布是基于所述多个随机性支电路的条件概率分布的联合概率分布。

3.根据权利要求2所述的设备，其中，由所述多个随机性支电路中的每一个生成的样本在所述至少一个输出端子上被输出，以根据所述联合概率分布生成样本。

4.根据权利要求2所述的设备，其中，由所述多个随机性支电路的子集生成的样本在所述至少一个输出端子上被输出，以根据所述联合概率分布的边缘概率分布生成样本。

5.根据权利要求1所述的设备，其中，所述多个随机性支电路中的一个是根据所述总体概率分布生成样本的输出支电路，并且所述输出支电路被耦合到所述至少一个输出端子以输出样本。

6.根据权利要求5所述的设备，其中，由所述输出支电路生成的样本是根据所述总体概率分布的边缘分布生成的，所述边缘分布是以由至少一个其他随机性支电路生成的样本为条件的输出支电路的条件概率分布。

7.根据权利要求6所述的设备，其中，所述多个随机性支电路中的第二支电路是根据所述总体概率分布生成样本的第二输出支电路，并且所述第二输出支电路被耦合到所述至少一个输出端子以输出所述样本，

其中，由所述输出支电路输出的样本和由所述第二输出支电路输出的样本是从所述总体概率分布的边缘概率分布得出的样本。

8.根据权利要求5所述的设备，其中，所述输出支电路被直接耦合到所述至少一个输出端子。

9.根据权利要求5所述的设备，其中，所述输出支电路被耦合到执行至少一个评估操作以确定由所述输出支电路生成的样本是否是可接受的样本的确定性评估电路，并且

其中，只有被确定为可接受的样本的样本才在所述至少一个输出端子上被输出。

10.根据权利要求1所述的设备，其中，在所述零个以上输入端子中的至少一个输入端子上接收的输入数据被提供给第一随机性支电路，从而使得所述第一随机性支电路的条件概率分布是以所述输入数据为条件的。

11.根据权利要求1所述的设备，其中，没有输入数据被接收，并且所述总体条件概率分布不以任何数据为条件。

12.根据权利要求1所述的设备，其中，所述设备不包括输入端子。

13.根据权利要求1所述的设备，其中，第一随机性支电路的输出次端子被耦合到第二随机性支电路的输入次端子。

14.根据权利要求13所述的设备，其中，所述第二随机性支电路根据以所述第一随机性支电路和所述第二随机性支电路的概率分布为基础的联合概率分布的边缘分布生成样本。

15.根据权利要求13所述的设备，其中，至少部分地基于由所述零个以上输入端子接收的配置数据，在所述第一随机性支电路和所述第二随机性支电路之间进行连接。

16.根据权利要求1所述的设备，其中，所述多个随机性支电路通过至少一个确定性电路元件被相互连接。

17.根据权利要求16所述的设备，其中，所述至少一个确定性电路元件包括确定性加法器电路。

18.根据权利要求17所述的设备，其中，所述确定性加法器电路是对数加法器电路。

19.根据权利要求16所述的设备，其中，所述至少一个确定性电路元件包括存储器元件。

20.根据权利要求19所述的设备，其中，随机性支电路和所述存储器元件的组合形成了随机性有限状态机。