化簡邏輯式基本步驟:(1)去括號(2)使得項數最少(3)使基本邏輯變量出現的次數最少。
化簡邏輯式是指通過一定方法把邏輯表達式化為最簡單的式子。
(1)同一邏輯關係的邏輯函數不是唯一的,它可以有幾種不同表達式。
(2)最簡式,用化簡後的表達式構成邏輯電路,可節省器件,降低成本,提高工作可靠性。所謂最簡式,必須是乘積項最少,其次在乘積項最少的條件下,每個乘積項中的變量個數為最少。
①根據表達式中字母的個數,畫出相應的空白卡諾圖
②找出表達式第一部分各字母對應的卡諾圖區域
③找出重合區域,在這些格子裏標上1
④對錶達式的第二部分、第三部分……重複②③步
⑤表達式所有部分標記完後,在剩下的空白格子裏標上0