跳到主要內容
:::

教育百科logo

::: 卡諾圖;坎諾圖 - 教育百科
國家教育研究院辭書
基本資料
英文: karnaugh map
日期: 2003年6月
出處: 資訊與通信術語辭典
辭書內容
名詞解釋:
係一種多變量邏輯函數(布林函數)的列表法。將邏輯變數分為兩組,把其組合分置於縱的和橫的方向,形成一表格,稱為卡諾圖(或坎諾圖);每一小格表示一種邏輯函數。利用卡諾圖可進行邏輯函數的簡化;有助於節省邏輯元件數量。例如四個邏輯變數(設為A、B、C、D)有16種組合,卡諾圖應有16個小格,每一小格對應於一種組合。在小格中置〝1〞表示該邏輯函數存在,置〝0〞則表示不存在。設所給邏輯函數為F=。由上式得下圖,相連的小格可以消去變數,故祗剩兩項邏輯變數為F=+BCD。
資料來源: 國家教育研究院_卡諾圖;坎諾圖
授權資訊: 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出
回到頁面頂端圖示