Please enable JavaScript.
Coggle requires JavaScript to display documents.
數位邏輯-卡諾圖 二丙18號 施駿榤 (卡諾圖化簡的要點： (將在真值表中可產生１的每個基礎乘積項，對應的填入卡諾圖的空格中，並標記為１，其他的…
數位邏輯-卡諾圖
二丙18號
施駿榤
函數卡諾圖
把函數包含的所有最小項，以「1」填入變量卡諾圖對應編號的小格內。
用卡諾圖化簡邏輯函數的步驟
如果表達式為最小項表達式，則可直接填入卡諾圖
如表達式不是最小項表達式，但是「與—或表達式」，可將其先化成最小項表達式，再填入卡諾圖。也可直接填入。
合併相鄰的最小項，即根據下述原則畫圈
卡諾圖中所有取值為1的方格均要被圈過，即不能漏下取值為1的最小項。
儘量畫大圈，但每個圈內只能含有（n=0,1,2,3……）個相鄰項。要特別注意對邊相鄰性和四角相鄰性。
在新畫的包圍圈中至少要含有1個未被圈過的1方格，否則該包圍圈是多餘的。
寫出化簡後的表達式。每一個圈寫一個最簡與項，規則是，取值為l的變量用原變量表示，取值為0的變量用反變量表示，將這些變量相與。然後將所有與項進行邏輯加，即得最簡與—或表達式。
卡諾圖化簡的要點：
將在真值表中可產生１的每個基礎乘積項，對應的填入卡諾圖的空格中，並標記為１，其他的空格則填入０。
如果還留下獨立的１，也要個別圈選。
依序圈出相鄰的８個１、相鄰的４個１、相鄰的２個１，空格中的１可被重複圈選，以便消除最多的變數。
每一個圈選的結果是一個乘積項，將所有的乘積項OR起來即是化簡後的布林代數式。
觀察圈選的狀況，要讓所有１的空格都被圈到，而圈選的組數要愈少愈好。
卡諾圖化簡的要點：
任意相鄰的兩格，亦即相鄰的兩項，其對應的變數字母只有一個是不同的。
二個相鄰的１可消去一個互補的變數，四個相鄰的１可消去二個互補的變數，八個相鄰的１可消去三個互補的變數，十六個相鄰的１可消去四個互補的變數。
如果布林函數有幾個變數,卡諾圖就必須有個方格。
使用卡諾圖化簡時，由於所圈選的１越多，所能消除的變數越多，因此在圈選時應儘可能以能圈出最多個相鄰的１為優先考量，若遇到獨立的空格其內值為１時，只好個別獨立選出不可遺漏。
變量卡諾圖
表示各最小項的（n-變量數）個小格，排列呈矩形。
小格按「格雷碼」 排列，保證最小項間「幾何相鄰」與「邏輯相鄰性」的統一。（幾何相鄰有「內相鄰」 「外相鄰」和「中心對稱」）