在混合指标模型的框架下，研究了随机脉冲布尔控制网络的状态反馈输出跟踪问题。基于矩阵半张量积方法，将随机脉冲布尔网络的动态模型转化为代数表示形式。由于网络中存在着随机脉冲行为，为避免产生芝诺现象，给出了网络前向完备性的概念，并进而得到了其充要条件。通过构建可达集序列，推导了随机脉冲布尔网络跟踪恒定参考信号可解性的充要条件，同时对基于状态反馈的输出跟踪控制器设计提出了一个新颖的算法。最后通过一个数值算例证明了所提算法的有效性。