




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
邏輯函數的卡諾圖化簡1.用卡諾圖化簡邏輯函數卡諾圖化簡邏輯函數的原理(相鄰項的合并規(guī)律):
1)2個相鄰的小方格可以合并為1項,消去1個變量。2)4個相鄰的小方格可以而合并為1項,消去2個變量。3)8個相鄰的小方格可以合并為1項,消去3個變量。
邏輯代數的卡諾圖化簡用卡諾圖化簡邏輯函數的步驟:(1)畫出邏輯函數的卡諾圖。(2)圈選相鄰的最小項,圈選時需注意以下幾點:①相臨單元的個數是2n個,并組成矩形時,可以合并。②相鄰:包括上下底相鄰、左右邊相鄰和四角相鄰。③圈盡量大,圈的個數盡量少。④每個“1”格均要被圈過,不能遺漏。⑤同一方格可被重復圈,但在新畫的圈中至少要有1個未被圈過的“1”格,否則該包圍圈是多余的。⑥同一卡諾圖可有不同的圈法,所得的最簡式也不同,以總圈數最少為佳。
邏輯代數的卡諾圖化簡(3)寫出化簡后的表達式。每一個圈寫一個最簡與項,最簡與項由圈內沒有0、1變化的那些變量組成(取值為1的變量用原變量表示,取值為0的變量用反變量表示),然后將所有與項進行邏輯加,即得最簡與—或表達式。例1.用卡諾圖化簡邏輯函數111111111111111根據卡諾圖可得邏輯函數:
邏輯代數的卡諾圖化簡例試把邏輯函數式CD00011110AB00011110用卡諾圖化簡。②把邏輯函數表示在卡諾圖的方格中①畫出相應方格數的卡諾圖0011110111000111③按最大化原則圈定卡諾圈④消去卡諾圈中互非變量后得最簡式
邏輯代數的卡諾圖化簡例其余不為1的方格填寫上0圈卡諾圈:只對2n個相鄰為1項圈畫
消去互為反變量的因子,保留相同的公因子,原函數化簡為:CD00011110AB000111101001001111110000例AB00011110CD000111101111111100000000試把邏輯函數式化簡。其余不為1的方格填寫上0圈卡諾圈:只對2n個相鄰為1項圈畫
消去互為反變量的因子,保留相同的公因子,原函數化簡為:
當卡諾圈中的相鄰最小項為23個,即可消去3個互非的變量因子后合并為一項。小結:相鄰最小項的數目必須為2n個才能合并為一項,并消去n個變量。包含的最小項數目越多,由這些最小項所形成的圈越大,消去的變量也就越多,從而所得到的邏輯表達式就越簡單。這就是利用卡諾圖化簡邏輯函數的基本原理。CD00011110AB000111101111111100000000
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 農村打井合同范本
- 【復習大串講】【中職專用】高二語文上學期期末綜合測試題(一)(職業(yè)模塊)(原卷版)
- 修理店合同范本
- 原油合同范本
- 公路測量合同范本
- 廠房 合同范本
- 養(yǎng)殖大棚轉讓合同范例
- 同城物流合同范本
- 包工地消防安裝合同范本
- 合購車合同范本
- 2025屆山東省菏澤市高三下學期一??荚嚉v史試題(含答案)
- 2025年湖南藝術職業(yè)學院單招職業(yè)技能測試題庫參考答案
- 2025年黑龍江民族職業(yè)學院單招職業(yè)技能測試題庫完整版
- 《臨床常見心理問題》課件
- 2024年南京機電職業(yè)技術學院單招職業(yè)技能測試題庫標準卷
- 事業(yè)單位考試職業(yè)能力傾向測驗(綜合管理類A類)試題與參考答案(2024年)
- 小紅書食用農產品承諾書示例
- 【課件】化學與人體健康課件-九年級化學人教版(2024)下冊
- 離職證明(標準模版)
- 2024年版的企業(yè)績效評價標準
- 2024年共青團入團積極分子考試題庫(附答案)
評論
0/150
提交評論