[工學(xué)]2邏輯代數(shù)與硬件描述語言基礎(chǔ)-文庫吧資料
2025-01-25 10:38本頁面
【正文】 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去 2個變量。變換為與或表達(dá)式 ＡＤ的公因子ＢＣ的公因子 說明 ：如果求得了函數(shù)Ｙ的反函數(shù)Ｙ，則對Ｙ中所包含的各個最小項(xiàng)，在卡諾圖相應(yīng)方格內(nèi)填入 0，其余方格內(nèi)填入 1。每個2變量的最小項(xiàng)有兩個最小項(xiàng)與它相鄰 每個3變量的最小項(xiàng)有3個最小項(xiàng)與它相鄰每個 4變量的最小項(xiàng)有 4個最小項(xiàng)與它相鄰最左列的最小項(xiàng)與最右列的相應(yīng)最小項(xiàng)也是相鄰的 最上面一行的最小項(xiàng)與最下面一行的相應(yīng)最小項(xiàng)也是相鄰的兩個相鄰最小項(xiàng)可以合并消去一個變量邏輯函數(shù)化簡的實(shí)質(zhì)就是相鄰最小項(xiàng)的合并 邏輯函數(shù)在卡諾圖中的表示?。?1）邏輯函數(shù)是以真值表或者以最小項(xiàng)表達(dá)式給出：在卡諾圖上那些與給定邏輯函數(shù)的最小項(xiàng)相對應(yīng)的方格內(nèi)填入 1，其余的方格內(nèi)填入 0?！ 】ㄖZ圖的特點(diǎn)是任意兩個相鄰的最小項(xiàng)在圖中也是相鄰的。 用卡諾圖表示邏輯函數(shù)卡諾圖的構(gòu)成 邏輯函數(shù)的圖形化簡法是將邏輯函數(shù)用卡諾圖來表示，利用卡諾圖來化簡邏輯函數(shù)。 邏輯函數(shù)的最小項(xiàng)表達(dá)式 如果列出了函數(shù)的真值表，則只要將函數(shù)值為 1的那些最小項(xiàng)相加，便是函數(shù)的最小項(xiàng)表達(dá)式。② 不同的最小項(xiàng)使它的值為１的那組輸入變量的取值也不同。（ 3） 最小項(xiàng)的性質(zhì)：① 任意一個最小項(xiàng)，只有一組輸入變量取值使其值為 1④ 全部最小項(xiàng)的和必為 1。例如： A、 B、 C3個邏輯變量的最小項(xiàng)有 23=8個，分別為 ： 3個變量 A、 B、 C的 8個最小項(xiàng)可以分別表示為：（ 2）最小項(xiàng)的表示方法：通常用符號 mi來表示最小項(xiàng)。 邏輯函數(shù)的卡諾圖化簡法 最小項(xiàng)的定義及其性質(zhì)最小項(xiàng)的定義及其性質(zhì) 邏輯函數(shù)的最小項(xiàng)表達(dá)式邏輯函數(shù)的最小項(xiàng)表達(dá)式退出退出 用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù) 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù) 最小項(xiàng)的定義及其性質(zhì)（ 1）最小項(xiàng)的定義 N個變量Ｘ 1Ｘ 2…… Xn的最小項(xiàng)是 n個因子的乘積，每個變量都以它的原變量或非變量的形式在乘積項(xiàng)中出現(xiàn)，且僅出現(xiàn)一次。根據(jù)最簡與非－與非表達(dá)式畫邏輯圖：＆＆＆＆＆ＢＬＡ步驟 ：（１）根據(jù)文字要求將邏輯函數(shù)化成所需形式 ?。ǎ玻└鶕?jù)所得邏輯函數(shù)選擇邏輯門，然后逐級畫出 邏輯圖例：已知邏輯函數(shù)表達(dá)式為要求 （１）最簡的與或邏輯函數(shù)表達(dá)式，并畫出相應(yīng)的邏輯 圖 ?。ǎ玻﹥H用與非門畫出最簡表達(dá)式的邏輯圖解：根據(jù)最簡與或表達(dá)式畫邏輯圖：１１＆＆≥ １ＡＢＬ?、?求 Y＇ 的對偶函數(shù)，便得Ｙ的最簡或與表達(dá)式。４、消去冗余項(xiàng)法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，將冗余項(xiàng)ＢＣ消去。３、配項(xiàng)法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），為某一項(xiàng)配上其所缺的變量，以便用其它方法進(jìn)行化簡。（２）利用公式Ａ＋ＡＢ＝Ａ +Ｂ，消去多余的變量。運(yùn)用摩根定律運(yùn)用分配律運(yùn)用分配律吸收法 如果乘積項(xiàng)是另外一個乘積項(xiàng)的因子，則這另外一個乘積項(xiàng)是多余的。利用公式Ａ＋Ａ＝ 1， 將兩項(xiàng)合并為一項(xiàng)，并消去一個變量。① 求最簡或非 或非表達(dá)式② 兩次取反５、 最簡與或非表達(dá)式 非號下面相加的乘積項(xiàng)最少、并且每個乘積項(xiàng)中相乘的變量也最少的與或非表達(dá)式。① 在
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1