




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
邏輯函數(shù)的卡諾圖化簡1.用卡諾圖化簡邏輯函數(shù)卡諾圖化簡邏輯函數(shù)的原理(相鄰項的合并規(guī)律):
1)2個相鄰的小方格可以合并為1項,消去1個變量。2)4個相鄰的小方格可以而合并為1項,消去2個變量。3)8個相鄰的小方格可以合并為1項,消去3個變量。
邏輯代數(shù)的卡諾圖化簡用卡諾圖化簡邏輯函數(shù)的步驟:(1)畫出邏輯函數(shù)的卡諾圖。(2)圈選相鄰的最小項,圈選時需注意以下幾點:①相臨單元的個數(shù)是2n個,并組成矩形時,可以合并。②相鄰:包括上下底相鄰、左右邊相鄰和四角相鄰。③圈盡量大,圈的個數(shù)盡量少。④每個“1”格均要被圈過,不能遺漏。⑤同一方格可被重復(fù)圈,但在新畫的圈中至少要有1個未被圈過的“1”格,否則該包圍圈是多余的。⑥同一卡諾圖可有不同的圈法,所得的最簡式也不同,以總?cè)?shù)最少為佳。
邏輯代數(shù)的卡諾圖化簡(3)寫出化簡后的表達式。每一個圈寫一個最簡與項,最簡與項由圈內(nèi)沒有0、1變化的那些變量組成(取值為1的變量用原變量表示,取值為0的變量用反變量表示),然后將所有與項進行邏輯加,即得最簡與—或表達式。例1.用卡諾圖化簡邏輯函數(shù)111111111111111根據(jù)卡諾圖可得邏輯函數(shù):
邏輯代數(shù)的卡諾圖化簡例試把邏輯函數(shù)式CD00011110AB00011110用卡諾圖化簡。②把邏輯函數(shù)表示在卡諾圖的方格中①畫出相應(yīng)方格數(shù)的卡諾圖0011110111000111③按最大化原則圈定卡諾圈④消去卡諾圈中互非變量后得最簡式
邏輯代數(shù)的卡諾圖化簡例其余不為1的方格填寫上0圈卡諾圈:只對2n個相鄰為1項圈畫
消去互為反變量的因子,保留相同的公因子,原函數(shù)化簡為:CD00011110AB000111101001001111110000例AB00011110CD000111101111111100000000試把邏輯函數(shù)式化簡。其余不為1的方格填寫上0圈卡諾圈:只對2n個相鄰為1項圈畫
消去互為反變量的因子,保留相同的公因子,原函數(shù)化簡為:
當卡諾圈中的相鄰最小項為23個,即可消去3個互非的變量因子后合并為一項。小結(jié):相鄰最小項的數(shù)目必須為2n個才能合并為一項,并消去n個變量。包含的最小項數(shù)目越多,由這些最小項所形成的圈越大,消去的變量也就越多,從而所得到的邏輯表達式就越簡單。這就是利用卡諾圖化簡邏輯函數(shù)的基本原理。CD00011110AB000111101111111100000000
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年廈門a2貨運從業(yè)資格證考試
- 2025年武威駕??荚囏涍\從業(yè)資格證考試
- 《中醫(yī)藥基礎(chǔ)》課程標準
- 減肥連鎖加盟合同范本
- 農(nóng)村后院出租合同范本
- 廠房車間裝修合同范本
- 加工合同范本文庫
- 中專畢業(yè)個人自我鑒定
- 關(guān)于小麥收購合同范本
- 倉庫配送員合同范本
- 私立醫(yī)療機構(gòu)2025年運營策略與計劃
- 2025年蘇州農(nóng)業(yè)職業(yè)技術(shù)學院高職單招高職單招英語2016-2024歷年頻考點試題含答案解析
- 字體設(shè)計完整版本
- 【歷史】安史之亂與唐朝衰亡課件 2024-2025學年統(tǒng)編版七年級歷史下冊
- 2024年蘇州衛(wèi)生職業(yè)技術(shù)學院高職單招語文歷年參考題庫含答案解析
- 《歡樂運動會:1 我為班級出把力》說課稿-2024-2025學年四年級上冊綜合實踐活動滬科黔科版
- 2024年汽車駕駛員(高級)證考試題庫附答案
- 《兔的飼養(yǎng)管理》課件
- 2025年事業(yè)單位考試(綜合管理類A類)綜合應(yīng)用能力試題及解答參考
- “互聯(lián)網(wǎng)+”大學生創(chuàng)新創(chuàng)業(yè)大賽計劃書一等獎
- 四川政采評審專家入庫考試基礎(chǔ)題練習試題附答案
評論
0/150
提交評論