iT邦幫忙

2022 iThome 鐵人賽
DAY 19
0
自我挑戰組

冒牌工程師上學去系列 第 19 篇

1-18 卡諾圖化簡

14th鐵人賽
4351 瀏覽

  • 分享至 

  • xImage
    •  

數位邏輯化簡的目的，在減少輸入變數出現的數目，及利用數位電路實現時，使邏輯閘數目減至最小。
卡諾圖是常見化簡方法其中之一。
卡諾圖進行化簡時，須先了解最小項與最大項。

原則

  • 有n個變數，取2^n個格子
  • 每一格都表示一個max-term或 min-term
  • 相鄰的格子只有一個bit不同
  • 下面以兩個變數AB採min-term為例
    https://ithelp.ithome.com.tw/upload/images/20221004/20141684yjn9IEWwZT.png

簡化方法

  • 圈最少的圈圈
  • 每一圈的格子數要包含到最多且數量為2^n
  • 格子可以重複使用

例子

Ｑ：將xy’ + xy + x’y進行簡化(min-term)

  1. 有xy兩個變數
  2. 將三個位置標示出來(10,11,01)
  3. 畫圈圈，每個圈數量要是2^n格
  4. 將每個圈圈用變數表示，並標出只會有一種可能的變數。
    第一個圈圈向左看，x只有一種情況1，y有兩種情況0或1，所以只取x。
    第二個圈圈向左看，y只有一種情況1，x有兩種情況0或1，所以只取y。
    https://ithelp.ithome.com.tw/upload/images/20221005/20141684c5K8EUHlwW.png

分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來，如果有任何錯誤歡迎糾正

以下參考連結在學習過程中覺得非常有幫助：
-計算機概論


上一篇
1-17 布林函式最大項最小項
下一篇
1-19 萬用閘
系列文
冒牌工程師上學去 共 42 篇
  1. 38
    2-15 記憶體分配
  2. 39
    2-16 分頁式記憶體管理Paged Memory Management
  3. 40
    2-17 虛擬記憶體
  4. 41
    2-18 Page Replacement algorithm 頁面置換演算法
  5. 42
    【最終章】資工在職專班準備心路歷程
完整目錄
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22201 篇
完賽人數
602 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙