邏輯代數(shù)基礎(chǔ)

邏輯代數(shù)基礎(chǔ).幾個(gè)基本概念⒈邏輯：⒉邏輯學(xué)：⒊邏輯代數(shù)：⒋邏輯狀態(tài)：⒌邏輯變量：⒍邏輯函數(shù)：⒎邏輯電路：指事物的規(guī)律性和因果關(guān)系。研究思維的形式和規(guī)律的科學(xué)。邏輯學(xué)中的數(shù)學(xué)分支。在電子領(lǐng)域用二值變量進(jìn)行描述，稱布爾代數(shù)，統(tǒng)稱邏輯代數(shù)。完全對(duì)立、截然相反的二種狀態(tài)，如：好壞、美丑、真假、有無、高低、開關(guān)等。代表邏輯狀態(tài)的符號(hào)，取值0

和1。不表示數(shù)量的大小，而是表示兩種對(duì)立的邏輯狀態(tài)。輸出是輸入條件的函數(shù)。電路的輸入和輸出具有一定的邏輯關(guān)系。第2頁,共79頁，2024年2月25日，星期天§1基本邏輯運(yùn)算一、“與”運(yùn)算（邏輯乘）⒈定義：決定一個(gè)事情發(fā)生的多個(gè)條件都具備，事情就發(fā)生，這種邏輯關(guān)系叫“與”邏輯。打開有兩把鎖的自行車。打開有兩個(gè)串聯(lián)開關(guān)的燈。例1：例2：例3：樓道里自動(dòng)感應(yīng)燈。第3頁,共79頁，2024年2月25日，星期天打開有兩個(gè)串聯(lián)開關(guān)的燈。設(shè)開關(guān)為A、B，合上為1，斷開為0；燈為F，燈亮為1，滅為0⒉真值表全部輸入條件的所有組合與輸出的關(guān)系。ABF000010100111真值表例3：+uABF由“與”運(yùn)算的真值表可知“與”運(yùn)算法則為：00=010=0

01=011=1有0出0全1為1第4頁,共79頁，2024年2月25日，星期天⒊表達(dá)式邏輯代數(shù)中“與”邏輯關(guān)系用“與”運(yùn)算描述。“與”運(yùn)算又稱邏輯乘，其運(yùn)算符為“

”，兩變量的“與”運(yùn)算可表示為：

F＝A

B簡寫為：F＝AB

讀作：F等于A與B第5頁,共79頁，2024年2月25日，星期天二、“或”運(yùn)算（邏輯加）⒈定義：決定一個(gè)事情發(fā)生的多個(gè)條件中，有一個(gè)或以上的條件具備，事情就發(fā)生，這種邏輯關(guān)系叫“或”邏輯。打開有兩個(gè)并聯(lián)開關(guān)的燈。例：A+uBF第6頁,共79頁，2024年2月25日，星期天⒉真值表打開有兩個(gè)并聯(lián)開關(guān)的燈。設(shè)開關(guān)為A、B，合上為1，斷開為0；燈為F，燈亮為1，滅為0ABF000011101111真值表例：由“或”運(yùn)算的真值表可知“或”運(yùn)算法則為：0＋0=01＋0=1

0＋1=11＋1=1有1出1全0為0第7頁,共79頁，2024年2月25日，星期天⒊表達(dá)式邏輯代數(shù)中“或”邏輯關(guān)系用“或”運(yùn)算描述。“或”運(yùn)算又稱邏輯加，其運(yùn)算符為“＋”。兩變量的“或”運(yùn)算可表示為：

F＝A＋B讀作：F等于A或B第8頁,共79頁，2024年2月25日，星期天三、“非”運(yùn)算（邏輯非）⒈定義：某一事情的發(fā)生，取決于對(duì)另一事情的否定，這種邏輯關(guān)系叫“非”邏輯。如下電路中燈的亮滅。例：+uAF第9頁,共79頁，2024年2月25日，星期天⒉真值表打開上例電路中的燈。設(shè)開關(guān)為A，合上為1，斷開為0；燈為F，燈亮為1，滅為0真值表例：由“非”運(yùn)算的真值表可知“非”運(yùn)算法則為：A F0 11 0

0

1

=10=第10頁,共79頁，2024年2月25日，星期天⒊表達(dá)式“非”邏輯用“非”運(yùn)算描述?！胺恰边\(yùn)算又稱求反運(yùn)算，運(yùn)算符為“－”，“非”運(yùn)算可表示為：F=A 讀作“F等于A非”，意思是若A＝0，則F為1；反之，若A=1,則F為0。第11頁,共79頁，2024年2月25日，星期天§2邏輯代數(shù)的基本公式和規(guī)則一、基本公式⒈基本運(yùn)算與或00＝0 0＋0＝001＝0 0＋1＝110＝0 1＋0＝111＝1 1＋1＝1

1=00=1非數(shù)值與數(shù)值的關(guān)系第12頁,共79頁，2024年2月25日，星期天⒈基本運(yùn)算（續(xù)）0A＝00＋A＝A1

A＝A1＋A＝1 變量與數(shù)值的關(guān)系0－1律A＝AAA＝AA＋A＝AA

A＝0A＋A＝1 變量與變量的關(guān)系⒉與普通代數(shù)相類似的公式A(B

＋C)＝AB＋AC, A＋BC＝(A＋B)(A＋C)

交換律結(jié)合律分配律

A＋B＝B＋A

A＋(B

＋C)＝(A＋B)＋C重疊律非非律第13頁,共79頁，2024年2月25日，星期天⒊邏輯代數(shù)的特有公式吸收律: A＋AB＝AA(A+B)＝A吸收律: A＋AB＝A+BA(A+B)＝AB摩根定理:A＋B＝A

B AB＝A＋B包含律: A

B+A

C+BC＝A

B+A

C

(A+

B)(A+C)(B+C)=(A+

B)(A+C)尾部變換:A

B＝

AAB第14頁,共79頁，2024年2月25日，星期天⒋兩種常用的運(yùn)算

⑴異或:

AB＝A

B＋

AB

⑵同或:

A⊙B＝A

B＋

AB變量相異為1,反之為0變量相同為1,反之為0

A0＝A

A1＝A

A⊙0＝A

A⊙1＝A

AB＝A

⊙B

A⊙B＝AB第15頁,共79頁，2024年2月25日，星期天？AB=ACB=C?A+B=A+CB=C?請注意與普通代數(shù)的區(qū)別！第16頁,共79頁，2024年2月25日，星期天⒌證明方法

真值表法：檢查等式兩邊函數(shù)的真值表是否相等。代數(shù)法：應(yīng)用已證明的公式、定理來推導(dǎo)。

例1證明摩根定理:

A＋B＝A

B AB＝A＋B證：用真值表法證明。同理可證A＋B＝AB第17頁,共79頁，2024年2月25日，星期天例2：證明

AB＝A

⊙B

A⊙B＝AB

1+0＝1

0+0＝011

0+0＝0

0+1＝101

0+0＝0

1+0＝110

0+1＝1

0+0＝000

AB＋ABAB＋AB

A⊙B

A

BBA證：用真值表法證明。證畢第18頁,共79頁，2024年2月25日，星期天證明：推廣之：CAABBCCAABBCD(G+E)BCCAABBCD(G+E)CAAB+=++=+++=++1吸收吸收例3：證明包含律CAABBCAABCCAAB+=+++=第19頁,共79頁，2024年2月25日，星期天二、基本規(guī)則⒈反演規(guī)則F＝(A+B)(C+D)例1：已知F＝AB＋CD，根據(jù)反演規(guī)則可得到:如果將邏輯函數(shù)F中所有的“

”變成“+”；“+”變成“

”；“0”變成“1”；“1”變成“0”；原變量變成反變量；反變量變成原變量；所得到的新函數(shù)是原函數(shù)的反函數(shù)。即:“

”,“+”,“0”,“1”,“原變量”,“反變量”“+”,“

”,“1”,“0”,“反變量”,“原變量”第20頁,共79頁，2024年2月25日，星期天使用反演規(guī)則時(shí),應(yīng)注意：

1.保持原式中運(yùn)算順序。(先括號(hào)，再與，再或)

2.兩個(gè)或兩個(gè)以上變量的長非號(hào)應(yīng)保持不變例2：已知例3：已知長非號(hào)不變與變或時(shí)要加括號(hào)第21頁,共79頁，2024年2月25日，星期天⒉對(duì)偶規(guī)則如果將邏輯函數(shù)F中所有的“

”變成“+”；“+”變成“

”；“0”變成“1”；“1”變成“0”；則所得到的新邏輯函數(shù)是F的對(duì)偶式F'。如果F'是F的對(duì)偶式，則F也是F'的對(duì)偶式，即F與F'互為對(duì)偶式。即:“

”,“+”,“0”,“1”,“變量”“+”,“

”,“1”,“0”,不變例:求某一函數(shù)F的對(duì)偶式時(shí)，同樣要注意保持原函數(shù)的運(yùn)算順序不變。第22頁,共79頁，2024年2月25日，星期天推理：若兩個(gè)邏輯函數(shù)F的G相等，則其對(duì)偶式F’和G’

也相等。例:證明包含律：(A+B)?(A+C)?(B+C)=(A+B)?(A+C)證:已知AB＋AC＋BC=AB＋AC等式兩邊求對(duì)偶：(A+B)?(A+C)?(B+C)=(A+B)?(A+C)證畢例：如則第23頁,共79頁，2024年2月25日，星期天任何一個(gè)含有變量A的邏輯等式，如果將所有出現(xiàn)A的位置都代之以同一個(gè)邏輯函數(shù)F，則等式仍然成立。例如：給定邏輯等式A(B+C)=AB+AC，若用A+BC代替A，則該等式仍然成立，即：

(A+BC)(B+C)=(A+BC)B+(A+BC)C⒊代入規(guī)則第24頁,共79頁，2024年2月25日，星期天§3邏輯函數(shù)的化簡一、邏輯函數(shù)的表達(dá)形式函數(shù)表達(dá)式：真值表：卡諾圖：例：函數(shù)F=AB+ACABC F000 0001 1010 0011 1100 1101 1110 0111 0卡諾圖是一種用圖形描述邏輯函數(shù)的方法。

010100110100011110CAB第25頁,共79頁，2024年2月25日，星期天二、函數(shù)表達(dá)式⒈基本表達(dá)形式按邏輯函數(shù)表達(dá)式中乘積項(xiàng)的特點(diǎn)以及各乘積項(xiàng)之間的關(guān)系，可分5種一般形式。例：與或式與非－與非式與或非式或與式或非－或非式第26頁,共79頁，2024年2月25日，星期天⒉最小項(xiàng)表達(dá)式⑴最小項(xiàng)如果一個(gè)具有n個(gè)變量的函數(shù)的“積”項(xiàng)包含全部n個(gè)變量,每個(gè)變量都以原變量或反變量形式出現(xiàn),且僅出現(xiàn)一次，則這個(gè)“積”項(xiàng)被稱為最小項(xiàng)，也叫標(biāo)準(zhǔn)積。

3個(gè)變量A、B、C可組成8個(gè)最小項(xiàng)：第27頁,共79頁，2024年2月25日，星期天

(2)最小項(xiàng)表示方法最小項(xiàng)用符號(hào)mi來表示最小項(xiàng)。下標(biāo)i的確定：把最小項(xiàng)中的原變量記為1，反變量記為0，當(dāng)變量順序確定后，可以按順序排列成一個(gè)二進(jìn)制數(shù)，與這個(gè)二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)，就是最小項(xiàng)的下標(biāo)i。

3個(gè)變量A、B、C的8個(gè)最小項(xiàng)可以分別表示為：第28頁,共79頁，2024年2月25日，星期天

(3)最小項(xiàng)表達(dá)式假如一個(gè)函數(shù)完全由最小項(xiàng)的和組成,那么該函數(shù)表達(dá)式稱為最小項(xiàng)表達(dá)式，也稱為標(biāo)準(zhǔn)與或表達(dá)式。=m2+m3+m6+m7注意：變量的順序.

=

m(2,3,6,7)第29頁,共79頁，2024年2月25日，星期天

(4)最小項(xiàng)性質(zhì)ABCABC1）只有一組取值使mi＝1。2）當(dāng)時(shí)，。3）全部最小項(xiàng)之和等于1，即∑mi＝1。第30頁,共79頁，2024年2月25日，星期天最小項(xiàng)的性質(zhì)(續(xù))5）當(dāng)函數(shù)以最小項(xiàng)之和形式表示時(shí)，可很容易列出函數(shù)及反函數(shù)的真值表（在真值表中，函數(shù)所包含的最小項(xiàng)填“1”）。4）n變量的最小項(xiàng)有n個(gè)相鄰項(xiàng)。一對(duì)相鄰項(xiàng)之和可以消去一個(gè)變量。相鄰項(xiàng)：只有一個(gè)變量不同（以相反的形式出現(xiàn)）。第31頁,共79頁，2024年2月25日，星期天⑶最小項(xiàng)表達(dá)式的求法除非號(hào)去括號(hào)補(bǔ)因子A+A=1一般表達(dá)式：→除非號(hào)→去括號(hào)→補(bǔ)因子方法真值表法第32頁,共79頁，2024年2月25日，星期天用真值表求最小項(xiàng)表達(dá)式m1＝ABCm5＝ABCm3＝ABCm4＝ABC第33頁,共79頁，2024年2月25日，星期天由一般表達(dá)式直接寫出最小項(xiàng)表達(dá)式例：函數(shù)F=AB+AC所以:F=∑m(1,3,4,5)第34頁,共79頁，2024年2月25日，星期天⒊

最大項(xiàng)表達(dá)式⑴最大項(xiàng)及最大項(xiàng)表達(dá)式如果一個(gè)具有n個(gè)變量的函數(shù)的“和”項(xiàng)包含全部n個(gè)變量,每個(gè)變量都以原變量或反變量形式出現(xiàn),且僅出現(xiàn)一次，則這個(gè)“和”項(xiàng)被稱為最大項(xiàng)，也叫標(biāo)準(zhǔn)和。

3個(gè)變量A、B、C可組成8個(gè)最大項(xiàng)：第35頁,共79頁，2024年2月25日，星期天

(2)最大項(xiàng)表示方法最大項(xiàng)用符號(hào)Mi來表示最大項(xiàng)。下標(biāo)i的確定：把最大項(xiàng)中的原變量記為0，反變量記為1，當(dāng)變量順序確定后，可以按順序排列成一個(gè)二進(jìn)制數(shù)，與這個(gè)二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)，就是最大項(xiàng)的下標(biāo)i。

3個(gè)變量A、B、C的8個(gè)最大項(xiàng)可以分別表示為：第36頁,共79頁，2024年2月25日，星期天(3)最大項(xiàng)表達(dá)式假如一個(gè)函數(shù)完全由最大項(xiàng)的積組成,那么該函數(shù)表達(dá)式稱為最大項(xiàng)表達(dá)式，也稱為標(biāo)準(zhǔn)或與表達(dá)式。注意：變量順序.例如：最大項(xiàng)表達(dá)式:F第37頁,共79頁，2024年2月25日，星期天

(4)最大項(xiàng)性質(zhì)A+B+C1）只有一組取值使Mi＝0。A+B+C2）當(dāng)時(shí)，。3）全部最大項(xiàng)之積等于0，即∏Mi＝0。第38頁,共79頁，2024年2月25日，星期天最大項(xiàng)的性質(zhì)(續(xù))4）n變量的最大項(xiàng)有n個(gè)相鄰項(xiàng)。一對(duì)相鄰項(xiàng)之積可以消去一個(gè)變量。5）當(dāng)函數(shù)以最大項(xiàng)之積形式表示時(shí)，可很容易列出函數(shù)及反函數(shù)的真值表（在真值表中，函數(shù)所包含的最大項(xiàng)填“0”）。第39頁,共79頁，2024年2月25日，星期天⒋兩種標(biāo)準(zhǔn)形式的轉(zhuǎn)換

以最小項(xiàng)之和的形式表示的函數(shù)可以轉(zhuǎn)換成最大項(xiàng)之積的形式，反之亦然。=

m(2,3,6,7)F(A,B,C)=

m(0,1,4,5)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)而:所以,有F(A,B,C)=∑m(2,3,6,7)=∏M(0,1,4,5)F(A,B,C)=

m(0,1,4,5)同理第40頁,共79頁，2024年2月25日，星期天？舉例說明：Mi和mi

的關(guān)系第41頁,共79頁，2024年2月25日，星期天三、邏輯函數(shù)的化簡同一個(gè)邏輯函數(shù)可以有多種表達(dá)形式，一種形式的表達(dá)式，對(duì)應(yīng)一種電路，盡管它們的形式不同，但實(shí)現(xiàn)的邏輯功能相同，所以在實(shí)現(xiàn)某種函數(shù)的電路時(shí)，重要的是如何處理函數(shù)，以盡量少的單元電路、以及電路類型來達(dá)到目的。化簡的意義：電路簡單，用元器件少，成本低進(jìn)行函數(shù)變換化簡的方法：代數(shù)化簡法（公式法）卡諾圖化簡法列表化簡法第42頁,共79頁，2024年2月25日，星期天該方法運(yùn)用邏輯代數(shù)的公理、定理和規(guī)則對(duì)邏輯函數(shù)進(jìn)行推導(dǎo)、變換而進(jìn)行化簡，沒有固定的步驟可以遵循，主要取決于對(duì)公理、定理和規(guī)則的熟練掌握及靈活運(yùn)用的程度。有時(shí)很難判定結(jié)果是否為最簡。⒈代數(shù)化簡法第43頁,共79頁，2024年2月25日，星期天1）表達(dá)式中"與項(xiàng)"的個(gè)數(shù)最少；2）在滿足1）的前提下,每個(gè)"與項(xiàng)"中的變量個(gè)數(shù)最少。函數(shù)表達(dá)式一般化簡成與或式，其最簡應(yīng)滿足的兩個(gè)條件：1.并項(xiàng)法:AB+AB=A2.吸收法：A+AB=A，A+AB=A+B3.配項(xiàng)法：A+A=14.消去法：AB+AC+BC=AB+AC邏輯函數(shù)的化簡成與或式，,常用方法：第44頁,共79頁，2024年2月25日，星期天解：第45頁,共79頁，2024年2月25日，星期天第46頁,共79頁，2024年2月25日，星期天例：反演被吸收被吸收配項(xiàng)第47頁,共79頁，2024年2月25日，星期天⒉卡諾圖化簡法將n個(gè)輸入變量的全部最小項(xiàng)用小方塊陣列圖表示，并且將邏輯相鄰的最小項(xiàng)放在相鄰的幾何位置上，所得到的陣列圖就是n變量的卡諾圖。卡諾圖的每一個(gè)方塊（最小項(xiàng)）代表一種輸入組合，并且把對(duì)應(yīng)的輸入組合注明在陣列圖的上方和左方。第48頁,共79頁，2024年2月25日，星期天⑴變量卡諾圖

二變量卡諾圖（A，B）mo

m2m1

m3

0 101ABAB

0 101mo

m1m2

m3

0 101BABA

0 101第49頁,共79頁，2024年2月25日，星期天mo

m1m3

m2m4

m5m7

m60001111001BCA三變量卡諾圖mo

m1m2m3m6m7

m4

m50100011110CAB0001111001BCA第50頁,共79頁，2024年2月25日，星期天0001111000011110CDAB

01

324

5

76121315148911100001111000011110CDAB四變量卡諾圖第51頁,共79頁，2024年2月25日，星期天五變量卡諾圖000

00101101000011110CDEAB110

111101100202123221819171628293130262725241213151410119845762310對(duì)稱軸n≥5變量的卡諾圖，可由n－1變量卡諾圖在需要增加變量的方向采用鏡像變換而生成。第52頁,共79頁，2024年2月25日，星期天說明：⑴2個(gè)或以上變量，按循環(huán)碼規(guī)則排列；⑵每個(gè)小方格對(duì)應(yīng)一個(gè)最小項(xiàng)；⑶相鄰方格的最小項(xiàng)，具有邏輯相鄰性，即有一個(gè)變量互為反變量；⑷具有邏輯相鄰性的方格有： 相接——幾何相鄰的方格； 相對(duì)——上下兩邊、左右兩邊的方格；

邏輯相鄰的最小項(xiàng)可以消去互補(bǔ)變量第53頁,共79頁，2024年2月25日，星期天三變量卡諾圖邏輯相鄰舉例0001111001BCA相接相對(duì)0001111001BCA第54頁,共79頁，2024年2月25日，星期天四變量卡諾圖邏輯相鄰舉例相接相對(duì)相對(duì)0001111000011110CDAB第55頁,共79頁，2024年2月25日，星期天⑵函數(shù)卡諾圖

用卡諾圖法對(duì)邏輯函數(shù)進(jìn)行化簡時(shí)，首先要確定函數(shù)與卡諾圖的關(guān)系，將函數(shù)用卡諾圖的形式表現(xiàn)出來。方法真值表→填卡諾圖表達(dá)式→一般與或式→填卡諾圖化成最小項(xiàng)表達(dá)式→填卡諾圖真值表、表達(dá)式、卡諾圖都可以表達(dá)一個(gè)邏輯函數(shù)。第56頁,共79頁，2024年2月25日，星期天由真值表填卡諾圖ABC F000 0001 1010 0011 1100 1101 1110 0111 0mo

m1m2m3m6m7

m4

m50100011110CAB

0100011110CAB對(duì)應(yīng)最小項(xiàng)填1其余補(bǔ)0

01

101

1

000001111001BCAmo

m1m3

m2m4

m5m7

m60001111001BCA

1111

0000第57頁,共79頁，2024年2月25日，星期天例如：

01

324

5

76121315148911100001111000011110CDAB

1

1

111110001111000011110CDAB第58頁,共79頁，2024年2月25日，星期天由一般與或式填卡諾圖示例:三變量

11

11

0001111001BCA0001111001BCA1111第59頁,共79頁，2024年2月25日，星期天示例:四變量0001111000011110CDAB111111111110001111000011110CDAB111111

1

11第60頁,共79頁，2024年2月25日，星期天⑶函數(shù)的卡諾圖化簡方法：1）填寫函數(shù)卡諾圖；

2）合并最小項(xiàng)，對(duì)鄰項(xiàng)方格畫卡諾圈（含2n方格）；

3）消去互補(bǔ)變量，直接寫出最簡與或式。第61頁,共79頁，2024年2月25日，星期天畫圈原則：圈盡量大→消去的變量多圈盡量少→結(jié)果乘積項(xiàng)少要有新成份→沒有冗余項(xiàng)使用方法：圈1→得到F原函數(shù)圈0→得到F反函數(shù)畫的圈不同，結(jié)果的表達(dá)式形式可能不同，但肯定是最簡的結(jié)果。圈1個(gè)格→消0個(gè)變量圈2→1

圈4→2

圈8→3

…………第62頁,共79頁，2024年2月25日，星期天

0 101AB11

0 101AB11

0 101AB111二變量卡諾圖的典型合并情況第63頁,共79頁，2024年2月25日，星期天0001111001BCA1111BC

0001111001A1111111101BCA00011110三變量卡諾圖的典型合并情況第64頁,共79頁，2024年2月25日，星期天10001111000011110CDAB11111110001111000011110CDAB111111110001111000011110

CDAB1111111111四變量卡諾圖的典型合并情況第65頁,共79頁，2024年2月25日，星期天ABCD0001111000011110不是矩形無效圈示例1第66頁,共79頁，2024年2月25日，星期天無效圈示例2ABCD0001111000011111111111111101沒有新變量，無效圈.第67頁,共79頁，2024年2月25日，星期天ABC0001111001ABBCF=AB+BC例1：卡諾圖化簡第68頁,共79頁，2024年2月25日，星期天F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110A例2：化簡第69頁,共79頁，2024年2月25日，星期天ABCD0001111000011110ABD例3：化簡第70頁,共79頁，2024年2月25日，星期天F(A,B,C,D)=

m(0,5,7,9,10,12,13,14,15)10001111000011110CDAB11111111解：110001111000011110CDAB1111111例4：用卡諾圖化簡邏輯函數(shù)第71頁,共79頁，2024年2月25日，星期天CD0001111000011110

AB

111111

1

110001111000011110CDAB111

11不同的圈法，得到不同的最簡結(jié)果

F(A,B,C,D)=

m(2,3,8,9,10,12,13)例5：用卡諾圖化簡邏輯涵數(shù)第72頁,共79頁，2024年2月25日，星期天⑴包含無關(guān)最小項(xiàng)的邏輯函數(shù)的化簡無關(guān)最小項(xiàng)：一個(gè)邏輯函數(shù),如果它的某些輸入取值組合因受特殊原因制約而不會(huì)再現(xiàn),

或者雖然每種輸入取值組合都可能出現(xiàn),但此時(shí)函數(shù)取值為1還是為0無關(guān)緊要,那么這些輸入取值組合所對(duì)應(yīng)的最小項(xiàng)稱為無關(guān)最小項(xiàng)。無關(guān)最小項(xiàng)用“d”或者“×”表示。⒊邏輯函數(shù)化簡中兩個(gè)實(shí)際問題的考慮無關(guān)最小項(xiàng)可以隨意加到函數(shù)表達(dá)式中，或不加到函數(shù)表達(dá)式中，并不影響函數(shù)的實(shí)際邏輯功能。其值可以取1，也可以取0。第73頁,共79頁，2024年2月25日，星期天無關(guān)最小項(xiàng)舉例例1:十字路口紅綠燈,設(shè)控制信號(hào)G=1