數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版嚴(yán)蔚敏第二章邏輯代數(shù)基礎(chǔ)(完整版)
【正文】 系，所以數(shù)字電路又稱 邏輯電路 ，相應(yīng)的研究工具是 邏輯代數(shù)（布爾代數(shù)） 。 （ 210） CBAF ???或非： 條件A、 B任一具備，則 F不 發(fā)生。 （ 222） 真值表：將輸入、輸出的所有可能 狀態(tài)一一對(duì)應(yīng)地列出。 – 任何兩個(gè)最小項(xiàng)之積為 0 。 A BC 00 01 11 10 0 1 0 1 3 24 5 7 6F( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7單元取 1，其它取 0 （ 238） AB CD 00 01 11 10 00 01 0 1 3 24 5 7 612 13 15 148 9 11 1011 10 （ 239） 邏輯圖： 把相應(yīng)的邏輯關(guān)系用邏輯符號(hào)和連線表示出來。 （ 6）化簡(jiǎn)后的邏輯式是各化簡(jiǎn)項(xiàng)的邏輯和。 （ 251） 例：化簡(jiǎn) F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 A DCCBDBDCBDCBDBCBDCAF ?????（ 252） 例：化簡(jiǎn) AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD A B DF ?（ 253） 例：已知真值表如圖，用卡諾圖化簡(jiǎn)。 （ 241） 邏輯圖 波形圖 真值表 邏輯表達(dá)式 卡諾圖 （ 242） 利用邏輯代數(shù)的基本公式： 例： ABACBCABCBAABCBACCABCBAA B CCABCBAF??????????????)()()(反變量吸收 提出 AB =1 提出 A 167。 – 兩個(gè)相鄰的最小項(xiàng)之和可以合并，消去一對(duì)因子，只留下公共因子。 167。 （ 211） （ 5）幾種基本的邏輯運(yùn)算 從三種基本的邏輯關(guān)系出發(fā)，我們可以得到以下邏輯運(yùn)算結(jié)果： 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=1+0=1+1=1 1001??（ 212） 邏輯代數(shù)的基本定律 一、基本運(yùn)算規(guī)則 (01律 ) A+0=A A+1=1 A 167。 邏輯符號(hào) A E F B C （ 26） F=A+B+C 邏輯式 邏輯加法 邏輯或 A F B C 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 真值表 （ 27） （ 3）“非”邏輯 A條件具備時(shí) ，事件 F不發(fā)生； A不具備時(shí)，事件 F發(fā)生。 1=A 1?? AA AAA ??0?? AAAAA ??AA ?（ 213） 二、基本代數(shù)規(guī)律 交換律 結(jié)合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1