【正文】 ” “或非 —或非” “與或非” CDCAL ?? “與非－或非” “與或” 一、常見的幾種邏輯函數(shù)表達(dá)式 二、邏輯函數(shù)變換的意義 L A CC D? L ( A C) ( C D )? ? ? ?與非 與非式 或非 或非式 L A C C D??“與非－或非” 三、邏輯函數(shù)的化簡 ≥ 1 A B C ≥ 1 L amp。 例 某邏輯函數(shù)的真值表如下表所示，用卡諾圖表示該邏輯函數(shù)。 （ 2） 合并相鄰的最小項，即根據(jù)前述原則畫圈。車用 L表示，車行 L=1，車停 L=0。 真值表內(nèi)對應(yīng)于某些變量組合 ， 函數(shù)值可以是任意的 。但每個圈內(nèi)只能 含有 2n（ n=0,1,2,3…… ）個相鄰項。 卡諾圖化簡法 1)卡諾圖 將 n變量的全部最小項各用一個小方塊表示，并使具有 邏輯相鄰性 的最小項在 幾何位置上 也相鄰排列起來。第二章 邏輯代數(shù)基礎(chǔ) 五、最小項及最小項表達(dá)式 邏輯函數(shù)有兩種標(biāo)準(zhǔn)形式：最小項表達(dá)式 最大項表達(dá)式 1）最小項及最小項表達(dá)式 ① 最小項的定義 在 n個變量的邏輯函數(shù)中 ,由 n個變量構(gòu)成一個乘積項 m，該乘積項中包含 全部 變量（ n個），每個變量都以原變量或反變量的形式出現(xiàn)且僅 出現(xiàn)一次 ，則此乘積項 m就稱為這 n個變量的一個最小項。 ① 邏輯相鄰最小項 如果兩個最小項中只有一個變量不同，則稱這兩個最小項為邏輯相鄰，簡稱 相鄰項 。要特別注意對邊相鄰性 和四角相鄰性?；蛘哒f ， 這些變量組合根本不會出現(xiàn) ， 則這些變量組合對應(yīng)的最小項稱為無關(guān)項 ， 也稱任意項 。 解： 設(shè)紅、綠、黃燈分別用 A、 B、 C表示，且燈亮為 1，燈滅為 0。然后將所有與項進(jìn)行邏輯加，即得最簡與 —或表達(dá)式。 邏輯函數(shù)等于它的卡諾圖中填入 1的那些最小項之和。 例如： 2 3 6 7( , , ) = m +m +m +m = m ( 2,3,6,7)F F A B C A B C A BC AB C ABC? ? ? ? ??而 則不是最小項表達(dá)式。 1 L = B+ C B C ≥ 1 1 BCBBB)(AL ????CBL ??BCBBBBAL ????BC1)(ABL ???最簡的 “與或”表達(dá)式： ① 相與項（即乘積項）的個數(shù)最少； （門的個數(shù)少） ② 每個相與項中，所含的變量個數(shù)最少 （門的輸入端少）。 A B C L 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1011010A00BC010 0011 1 1L例 用卡諾圖表示邏輯函數(shù) BAAC