
【計】 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 $$
【别人正在浏覽】