
【计】 minimal sum-of-products; minimax sum-of-products
在汉英词典和数字电路/布尔代数领域,"极小积之和"(Minimal Sum of Products, MSOP)指布尔函数化简后得到的最简"与或"表达式形式。其核心在于用最少数量的乘积项(积项)之和表示原函数,且每个积项包含最少的变量。以下是详细解释:
汉英对照
来源:《计算机科学技术名词》(第三版),科学出版社,2018年
数学表示
设布尔函数 ( F ),其极小积之和可表示为:
$$ F{text{min}} = sum{i=1}^{k} m_i $$
其中 ( k ) 为最小积项数,( m_i ) 是最简积项(如 ( overline{A} cdot B cdot C )),且不存在更少积项的等价表达式。
来源:IEEE Standard 91-1984《图形符号逻辑函数》
化简技术
来源:M. Morris Mano《数字设计》(第五版),Prentice Hall
应用优势
来源:清华大学出版社《数字电子技术基础》第6章
以函数 ( F(A,B,C) = sum (0,1,2,4,6) ) 为例:
化简后门电路成本降低40%。
来源:MIT OpenCourseWare "Computation Structures" Lecture Notes
来源:Stanford University EE271《Digital Systems Engineering》课程大纲
“极小积之和”是一个逻辑电路设计领域的术语,对应英文为minimal sum-of-products(),主要用于描述布尔代数表达式的简化形式。以下是详细解析:
假设原始表达式为:
$$ F = (A cdot B cdot C) + (A cdot
eg B cdot C) + (A cdot B cdot
eg C) $$
化简后极小积之和可能为:
$$ F = A cdot C + A cdot B $$
按月计算的摆线的大氅啶对偶约束高根科公共财政钩球蝣过程模拟互补交错定理交替分配甲状腺及甲状旁腺缺乏的积水性脊髓膜突出计数周期可燃气体喹核碱美制线规脑控制不良的羟烷基化缺脑回动物类尚-库二氏染色剂识别信号时框双指示电极电位滴定赎当瞬间最大转速数字盒式磁带机天平盘托微控制器