真值表约简是数字逻辑电路分析与设计的关键问题之一，形式概念分析(Formal Concept Analysis, FCA)是一种从形式背景进行数据分析和规则提取的工具。该文将多输入多输出(Multiple-Input Multiple-Output, MIMO)真值表转化为决策形式背景，将真值表的约简问题转化为决策形式背景的最简规则提取过程，提出一种基于FCA的MIMO 真值表并行约简算法。通过理论证明、实例演示和算法的复杂性分析，说明了新算法的正确性、有效性和快速性。