開(kāi)關(guān)理論基礎(chǔ)

11第三章：開(kāi)關(guān)理論根底內(nèi)容提要【熟悉】數(shù)制的相互轉(zhuǎn)換；【熟悉】邏輯代數(shù)的三種根本運(yùn)算和五種復(fù)合運(yùn)算；【掌握】邏輯代數(shù)的根本定律和三個(gè)根本規(guī)那么；南【掌者握】濾邏輯爺函數(shù)養(yǎng)的兩桌種化熔簡(jiǎn)方燭法。間一．估網(wǎng)上裝導(dǎo)學(xué)川二．勇典型證例題牽三．量本章?tīng)T小結(jié)彼四．般習(xí)題德答案

惜網(wǎng)上殘導(dǎo)學(xué)依：鵝一.稠數(shù)制化的相繪互轉(zhuǎn)敘換：疏顯*作進(jìn)制泰：假設(shè)語(yǔ)有0紅－n住-1峰共午計(jì)絕n芝個(gè)數(shù)激字符句號(hào),產(chǎn)即狡"己基數(shù)樸"躺為白n忙；逢闖n伙進(jìn)絲一，誤即旗n陶進(jìn)制斑。常吳見(jiàn)的聾有十徒進(jìn)制碎(藥0－弊9)京,二爛進(jìn)制辟(購(gòu)0,刻1)弊和礎(chǔ)十六腫進(jìn)制炕(疫1－館9,喬A－系F貓)卵等.墻"證權(quán)索"晨：一示個(gè)數(shù)念字符堵號(hào)在鞋不同瘋的位涼置上長(zhǎng)所代剝表的騾數(shù)值尊不同崖,即岔各個(gè)化位置咐的民"權(quán)規(guī)"羞不同沃.例季如：樸(驕19辯47令.4根)阻10披=(滴1譯×軟10店3到＋9龜×蹤10俗2防＋4墳×昌10積1鈴＋7臥×認(rèn)10勉0盞＋4燈×誠(chéng)10營(yíng)風(fēng)－1痛)丙10松街蠶的北(室AE塘3.榴C)唱16辟=(味10銳×詞16體2驗(yàn)＋1草4瘡×繞16據(jù)1柏＋3愉×記16長(zhǎng)0遵＋1拍2劈×鼻16聰－根1仙)糞10脅=(得27躲87攪.7貸5)帥10令(1敬01理01銹1.軌11牧)援2投=(鄭1縮×痰2腫5仔＋1剝×舍2賺3少＋1聚×礎(chǔ)2彎1傍＋1爹×狐2痕0源＋1圍×把2迎－資1燃＋1階×懇2出－2假)暢10粘=(罩43罩.7坦5)省10早義筒BC礙D碼撐：以孕四位趟二進(jìn)派制代掃碼表農(nóng)示一茂位十再進(jìn)制版數(shù)，牧稱為除"羽二－絲十進(jìn)啟制"卻，辯又稱吸B晚CD怖碼診，常污用有立8蔽42蕩1B邪CD沾碼,版即四沒(méi)位二屋進(jìn)制律代碼滑每位敲的權(quán)謠從左掌向右暢依次緩為錄8,坡4,泊2,詢1.盤(pán)例如稿(麻10鉤01蔬01孝01歪01墨10陡)漸84咽21磨BC趣D悔=(寬1阿×艘8＋物1獻(xiàn)×洞1,秤1為×白4＋寫(xiě)1塘×追1,建1莫×財(cái)4＋惹1悉×胸2)培10忠=(踢95粥6)淺10置舒干漏藏賣(mài)站乘菌經(jīng)徹偵特拿同踏須十進(jìn)助制聲

顛8.畏4.涂2.法1B繡CD慎碼塵

偷

恢0依0諒0剩0打1覽0圍0膝0鋒1壺2吉0沈0具1幻0衣3漫0倍0趟1辭1礦4妖0劫1臺(tái)0創(chuàng)0污5應(yīng)0革1御0慌1于6收0慰1歐1犧0頌7爹0瓜1授1的1嫁8計(jì)1稅0苗0僵0托9赤1雹0竄0修1鴉權(quán)瓦8炮4禾2跑1陜斯1.貍非十損進(jìn)制貸→旦十進(jìn)憶制：校乘權(quán)位求和那(見(jiàn)鏡上)蛇篇2.棕十進(jìn)危制駱→盲非十哈進(jìn)制抽：整竹數(shù)除遺基求逃余,罷小數(shù)冶乘基決求整踩(根誕據(jù)誤協(xié)差要殃求確爬定乘剖基次通數(shù),書(shū)僅作徒了解政)劉p6輔8-口69怎須3.昆二進(jìn)屆制和州十六福進(jìn)制味的相剪互轉(zhuǎn)掌換：訂p6執(zhí)7-刊68鉆翠南二趴進(jìn)制揉→燥十六冒進(jìn)制裁：將爐二進(jìn)妖制的斯每四屬位轉(zhuǎn)繡換成漿十六危進(jìn)制講的一稠位；腸驅(qū)虧十串六進(jìn)藍(lán)制瓣→勾二進(jìn)示制：周將十弱六進(jìn)勢(shì)制的瘋每一秤位轉(zhuǎn)尚換成宴二進(jìn)潤(rùn)制的小四位邪。滔二.近邏叉輯代未數(shù)的烘三種完根本陳運(yùn)算漲和五凡種復(fù)坡合運(yùn)稠算：琴p7縱3-權(quán)79注針*崖邏輯標(biāo)代數(shù)與：按縱邏輯浩規(guī)律恥進(jìn)行潔運(yùn)算普的代緩數(shù),到又稱判布爾挨代數(shù)箱；院東邏居輯變迫量新：邏炒輯代層數(shù)的睛變量嗓,常榮用大燙寫(xiě)字費(fèi)母表蓋示。蝦在二那么值邏漠輯中哲,變誠(chéng)量只代有兩伙種取擴(kuò)值,浩即邏何輯0齡和邏拍輯1欠,它大表示羞事物繼矛盾告雙方謝的一逢種符拉號(hào),馳而不殘是表贏示數(shù)卻值大摔小.咽1猴.三級(jí)種基懇本運(yùn)友算：廊p7取3-逝76孔昏器a.揉牽邏輯穗加憤〔或幸運(yùn)算枕〕：鞭電路偽(圖誘3.蘋(píng)2.虎1.烏p7棋3每)奔邏輯具關(guān)系蜓：任逐意一珠個(gè)或還一個(gè)樂(lè)以上毛條件粱滿足殲〔即寇條件覺(jué)為真前〕時(shí)卷，事照件就良會(huì)發(fā)何生〔消事件播為真蒼〕。扁事件堆為真頸，記速為邏未輯1包，事闖件為挪偽，騾記為竹邏輯暈0.奮(正鍋邏輯佩)敞真值卵表：飲(洗把所宮有可辯能出膏現(xiàn)的始輸入失變量嶺的組腥合，枕及其法對(duì)應(yīng)廈的輸是出變洽量的縮值即虜函數(shù)殿值用別表格巖方式逐列出余來(lái)嫂)穗務(wù)工作咽狀態(tài)弄表枝→愈邏輯處抽象掌,設(shè)純定邏炕輯狀墨態(tài)返→吼真值雷表,莖表3奉.2拌.2塊墓p7樓4涂暑邏輯符表達(dá)賺式：糕(淚用邏布輯代獻(xiàn)數(shù)中返的函慮數(shù)表鏈?zhǔn)臼絿?guó)描述我邏輯押函數(shù)肢)克輪嚷F=呆A＋顧B灣悟迷蛛邏輯蹦符號(hào)捉：(故圖3怠.2信.2卵,記辟住國(guó)喂標(biāo)符廊號(hào)粱p7額4籍)朵螞綁氧運(yùn)算驕規(guī)那么捉：0墓＋0頑=0舒,塔0＋叼1=懶1,回1皆＋0叫=1阻,頓1＋具1=宴1.淘寶b.林殘邏輯峰乘杏〔與濱運(yùn)算桶〕：儲(chǔ)電路遼(圖勢(shì)3.誤2.位3.刺p7徐4憤)倍倉(cāng)邏輯白關(guān)系抽：只止有當(dāng)勒全部齊條件怨都滿義足〔謙為真嚼〕時(shí)鼻，事學(xué)件才枕會(huì)發(fā)辨生〔遵為真堡〕,蹈否那么隙事件晨不會(huì)蛇發(fā)生澤(為擇假)拿。材真值昆表：價(jià)(表攝3.葉2.榮3煩p7餐5糖)脊糠榨邏輯插表達(dá)同式：序F=瘦A裝·括B這洽陜邏輯命符號(hào)羞：(沃圖3仔.2孝.4尺,記襲住國(guó)腹標(biāo)符桶號(hào)擦p7盞5評(píng))差喇噴府運(yùn)算襲規(guī)那么傭：0獸·碰0=統(tǒng)0,玉0主·薯1=讓0,徒1鋤·膝0=障0,變1憶·庸1=組1.楚岡c.笨于邏輯放反鬧〔非勸運(yùn)算根〕：去電路世(圖皺3.無(wú)2.窯5.隨p7言5壤)品疫邏輯嬌關(guān)系商：當(dāng)苗條件辭不滿離足〔診為假柳〕時(shí)奏，事蛛件為旋真；臟當(dāng)條藏件滿撕足〔五為真到值表些〕時(shí)科，事準(zhǔn)件為雄假,欲即輸遣入和凳輸出鑰狀態(tài)綁始終猛相反斃.襪真值匯表：放(表晚3.那么2.絞3朗p7盛5碧)糾糊費(fèi)邏輯幼表達(dá)洲式：驅(qū)F醫(yī)=花隔瞎邏輯珠符號(hào)熱：(冷圖3婦.2宵.6喜,記卡住國(guó)站標(biāo)符仍號(hào)偶p7辛6總)仗傲昂運(yùn)算肥規(guī)那么驚：抽窗2.拿常見(jiàn)部的五如種復(fù)饅合運(yùn)薄算：其a.疊與非抹：(伴p7艱6飽)因邏輯溫關(guān)系臣：只睛有當(dāng)帖輸入寸全為膀1時(shí)濕,輸遣出才貿(mào)為0飛;否丹那么輸味出為閥1.勇邏輯勺表達(dá)傍式：逮符號(hào)蛛：(定圖3北.3叮.1慮,吐蛾p7康6頸)吸沖真值牲表：織(表豆3.冤3.篇1熄p7桿6迫)潛b.伐或非懶：(雖p7跨7麻)隨邏輯征關(guān)系草：只旬有當(dāng)勇輸入孕全為睬0時(shí)受,輸皇出才菠為1敞;否貿(mào)那么輸撥出為撈0.句邏輯察表達(dá)潮式：坡符號(hào)籠：(監(jiān)圖3威.3纏.3陜,裁p險(xiǎn)77業(yè))舊窯真值尤表：壯(表償3.寇3.應(yīng)2猶p7腔7濕)艇c.昂與或攀非我：(寫(xiě)p7躬7耗)福卷邏輯蔥表達(dá)悲式：形〔運(yùn)痕算次火序：棉先與段后或淺〕月符號(hào)既：(各圖3邀.3迅.5勻,話p塵77異)賄哄真值迫表：抄(表夠3.羽3.減3詳p7畝8裕)膛盾d.唉異或怪：(綁p7釋8燕)雕納拾邏輯甲關(guān)系權(quán)：當(dāng)姓兩路怨輸入茅信號(hào)舅不同辯(相奶異)隔時(shí),跟輸出香為1互;相航同時(shí)烈輸出賓為0筑.文邏輯軋表達(dá)芝式：津符號(hào)棒：(乏圖3田.3組.6妨,憐p蹦78與)肆倡捐育到已蜘獲責(zé)命叫蔑寧真值發(fā)表：剪(表窗3.反3.樓4錫p7窗8抖)擠e.江異或倚非餓：又速稱同鵝或緒(腰p7貨9般)晝民邏輯伙關(guān)系胸：當(dāng)織兩路泉輸入臉信號(hào)脂相同良時(shí),姿輸出俗為1篩;不分同時(shí)姑輸出視為0軟.與防異或未相反琴.截邏輯難表達(dá)膏式：事=A配⊙低B毯符號(hào)霉：(仿圖3廢.3快.8鐮,須p俯79盡)恨耀稀殊盯犬嚷珍磚秒元姻塘真值鍛表：功(表施3.弦3.產(chǎn)5撥p7服9烘)蘇三.盆邏純輯代陜數(shù)的村根本蜂定律玻和三施個(gè)基厭本規(guī)屆那么跟萄1.攪基殘本定意律：匆(1勵(lì))交假設(shè)換律趨：A撈＋B垃=B究＋A鎖,腹蔑賴述鳥(niǎo)絡(luò)A身·召B=煩B剝·賄A拘(2評(píng))結(jié)宵合律瞞：A愚＋〔窯B＋都C〕帶=〔梯A＋歇B〕爛＋C模,幟廊A償·捏〔B纖C〕桐=〔計(jì)AB信〕居·肢C裕(3菜)分靜配律擊：A透·穴〔B南＋C妖〕=預(yù)AB蒼＋A泰C磚滴繳百陜〔蹈乘對(duì)親加分燙配〕賞,幻A喘＋〔恐BC貨〕=新〔A筒＋B惕〕〔窗A＋記C〕衛(wèi)膚〔增加對(duì)器乘分販配〕介(4銳)吸軌收律戰(zhàn)：A壤＋A狐B=收A張,齒溪量庸封葛A致(A派＋B謝)=脂A財(cái)(5西)0戰(zhàn)-1甲律：低A＋猴1=吳1歇,浙A宇＋0撈=A掃,杏宏A規(guī)·劈0=奪0蛇,傍A蝴·茶1=潮A漢(6到)互鐵補(bǔ)律蘋(píng)：A另＋能=1棄,強(qiáng)袋奧史慮龍A載·禮=0喪(7引)重弄疊律傘：A吸＋A擁=A濤,華直懇侵同咸航A盲·匠A=稍A服(8奇)對(duì)籠合律摔：挪(9櫻)反掙演律黨：豈,勾民渠奏上述斷根本滿定律峰證明寫(xiě)可以誼用真褲值表掩進(jìn)行芒校驗(yàn)尸。表夾3.美4.僅1蒜p8咱0倚平2.娘三振個(gè)基便本規(guī)織那么：正(1籠)代與入規(guī)觸那么：誠(chéng)p8淡1跪含有插變量尤A的浮等式俱，將能所有才出現(xiàn)拜的A蓋都代鉛之以縣一個(gè)便邏輯貨函數(shù)葉F，遷那么等久式依景然成鉆立。阻〔即緣將邏護(hù)輯函陡數(shù)作輔為一楚個(gè)邏映輯變壟量對(duì)專待〕物例3杯.4半.1增,隸例疫3.豈4.挎2庸p8尊1盯(2蹲)反疫演規(guī)絨那么：票〔又猾名荻再·腰摩根能定理為〕法p8銹1犧對(duì)邏授輯函通數(shù)F飄，在辣經(jīng)過(guò)棍與和娘或、廈0和首1、羅原變肥量和賴反變漂量三保個(gè)互洋換(孤即將療其邏槍輯表爛達(dá)式妨中所脫有的歪乘〔莫*〕終換成護(hù)〔+頂〕，忽加〔元+〕栗換成黨乘〔臟*〕帽；常輝量0理?yè)Q成嶺1,榆1換膏成0幅；原槽變量潑換成蓮反變目量，旋反變托量換好成原也變量驢)后薯，那么該所得物到的役邏輯斯表達(dá)悶式即彼是星〔即嘴函數(shù)誦F的鐵反〕禍的表籌達(dá)式孫。但告必須碰注意役兩點(diǎn)峽：a栗.變錘換的嗚優(yōu)先臨順序踢是：晴先變扁括號(hào)奶內(nèi)篩→掠然后買(mǎi)變與春換成朽或片→邀最后弄變或哥換成況與(柄相一概似四圣那么運(yùn)狗算順陪序)鮮；b濕.不懲屬于脖單個(gè)轉(zhuǎn)變量玉上的卻反號(hào)近保存間不變各。吩趨例暑3.燥4.莫3底,蔥例3祥.4吐.4咽索p8噴1食(3閣)對(duì)秩偶規(guī)錘那么：刪p8些1-言82宮湖(4姨)對(duì)誕邏輯孟函數(shù)粉F，久將其美函數(shù)哭表達(dá)融式中月所有衡的乘致〔*遣〕換巧成加害〔+為〕，混加〔明+〕合換成始乘〔拖*〕粱；0券換成春1，嗚1換艇成0俯(即節(jié)反演撞規(guī)那么遭中原劃變量粉和反敵變量農(nóng)的互勿換不償進(jìn)行豪)就瑞得到意邏輯彈函數(shù)肝F的股對(duì)偶錢(qián)式F轉(zhuǎn)*的喂表達(dá)術(shù)式。希F*怪和F僚是互斷為對(duì)感偶的坡。恒對(duì)偶栗規(guī)那么窩：假設(shè)扒兩個(gè)睜表達(dá)趟式F圖和L街相等墊，那么晴它們攤的對(duì)掌偶式播F*忙和L蒙*也摧相等建.襖對(duì)偶奇規(guī)那么撕可通們過(guò)反調(diào)演規(guī)弓那么和武代入壁規(guī)那么孔予以蛾證明討。幅伯景例3眾.4勁.5亭,源例節(jié)3.隙4.已6猴多p8特2推四.濟(jì)邏含輯函閃數(shù)的敵兩種散化簡(jiǎn)駛方法免：匆*邏農(nóng)輯函數(shù)數(shù)的寫(xiě)標(biāo)準(zhǔn)緩形式竿：室p8坦3-必87建低了解植與傷-生或怎(稀與項(xiàng)噴之間厲只進(jìn)孕行或倍運(yùn)算敞,墳稱為些積之映和逃)正表達(dá)宇式和獻(xiàn)或智-預(yù)與辮(認(rèn)或項(xiàng)還之間錦只進(jìn)嶄行與秀運(yùn)算值,純稱為物和之辛積勢(shì))會(huì)表達(dá)槳式及鳥(niǎo)最簡(jiǎn)到與-攀或表腸達(dá)式關(guān)的概紋念某p8士3拉a.必由真夸值表涌寫(xiě)出塊邏輯成表達(dá)殲式蜘p8久3-粘84邁(最咐小項(xiàng)牧之和戀的形才式)仆即真雜值表豎中所德有輸辨出為僵1的捕輸入號(hào)組態(tài)奴(與陡項(xiàng))段之和幸,輸氏入變鬼量為政1以幣原變霜量表暑示,柄輸偏入變徒量為款0以銷反變?cè)沽勘沓跏?。后?堂.6憑.1怕,婆例3歇.6鋼.2級(jí)瓣p8薦3-效84幼順拾餐b.漲最小鐮項(xiàng)及投其性利質(zhì)朋評(píng)p8踏5-仔87瓜餐湯遍疼繩在有正n個(gè)撈邏輯疲變量駐的一魔個(gè)與錦項(xiàng)中軋,每屢個(gè)變挪量以番原變獵量或淚反變份量的斑形式澆出現(xiàn)盒一次餓且僅幣出現(xiàn)蘋(píng)一次污,那么著該與鏈項(xiàng)稱苗為槳最小拘項(xiàng)鞭.對(duì)遣于n趟個(gè)變撞量來(lái)階說(shuō),閑可有托2事n媽個(gè)最追小項(xiàng)蝕.顯腫膠害攜卸誘最小邀項(xiàng)著性質(zhì)綢：全瓣體最遙小項(xiàng)鐮之和爆為鑒1蘭；任悼意兩咸個(gè)最狗小項(xiàng)腐之積長(zhǎng)為旋0澡；兩惜個(gè)相哪鄰最南小項(xiàng)加之和廚可以榨合并湯成一像個(gè)與倍項(xiàng)，刊并消際去一歸個(gè)因嚇子。穗筑鋒哈最小爺項(xiàng)墾編號(hào)哨：任奴意一離個(gè)最春小項(xiàng)朽，只氣有一遍組變告量取波值使冰它的寧值為賽1革，變芽量的檔其它名取值鉤都使前該最閑小項(xiàng)翅為產(chǎn)0文。當(dāng)頓最小幼項(xiàng)為腔1曉時(shí)，徒各輸來(lái)入變慢量的揮取值揚(yáng)視為航二進(jìn)旨制數(shù)綱，其由對(duì)應(yīng)卵的十臂進(jìn)制塊數(shù)腳i薦作為眼最小銜項(xiàng)的撥編號(hào)核，并遙把該鞋最小竊項(xiàng)記博作溝m鼻i伶=腐0~訊(2碼n藍(lán)-1掠)庸奸全孕憲飯臂標(biāo)準(zhǔn)煮與地-熊或表嚇達(dá)式倉(cāng)：劍任意申一個(gè)洽邏輯污函數(shù)通均可償表示蛛成唯誕一的狼一組薦最小哈項(xiàng)之虹和形服式，嘗稱它格為標(biāo)劑準(zhǔn)的掠與水-撤或表姿達(dá)式村〔最蓄小項(xiàng)塘表達(dá)萌式〕傅。奪最簡(jiǎn)污與-茄或表傲達(dá)式散應(yīng)是蓬與項(xiàng)箱個(gè)數(shù)漆最少掘，且淘每個(gè)隸與項(xiàng)臘中含盛的變膜量個(gè)鑒數(shù)也腳最少銅.膽良1盜.代是數(shù)法結(jié)：常濤用公忌式騎(1湯)定并項(xiàng)具法：期利用遷公式胳辦雖將兩知項(xiàng)并梅為一璃項(xiàng)猾辭(2辭)漠吸收墓法：惰利用咱公式凳A睜+A允B=浴A職突吸收甜多余誼的醒與濫項(xiàng)；訪(3唐)某消去律法：屯利用喉公式縱驗(yàn)長(zhǎng)消去目多余日因子音；跳利用外公式揉親莖消去劈多余余的項(xiàng)吉挖疼公膜強(qiáng)糖推其論：龜(4液)反任演：倍炸,批同理摩有：吃例板p8拐8-針89黎特2痕.卡掌諾圖咸法：公p8乎9-遠(yuǎn)94疼卡諾創(chuàng)圖化配簡(jiǎn)原由理姨(天1)緒卡諾玉圖：挖螞*痛了解贈(zèng)邏輯集相鄰渡和幾字何杠(閘位置比)寧相鄰?fù)ǖ母派髂顜げ涍壿嫼Ｏ噜徱啵簝陕秱€(gè)最灣小項(xiàng)準(zhǔn)中，刺只有伍一個(gè)汽變量尸的形爹式不米同亡;符舉例爆.炒疫釋幾何鼠相鄰仿：位罪置罩(景立體成)翁相鄰亂.事即最糊上邊脈與最泰下邊思、最幅左邊挨與最護(hù)右邊互、四岔個(gè)角氣都相駱鄰；府鹿淘卡諾幫圖的欺結(jié)構(gòu)柴(女二、踐三、義四變撈量，役圖李3艇.8杯.1刻p9肆0深):阻符合壩邏輯恥相鄰垂的最許小項(xiàng)夾也幾蓬何相牽鄰搬偽細(xì)捕禿(2搞)桌用卡卵諾圖美化簡(jiǎn)猶〔輸撒入變惱量少鋪于量5炒個(gè)〕皮：匹卡諾胃圖化頸簡(jiǎn)步稈驟架a.糧用卡跌諾圖置正確眾地表隆示一花個(gè)邏君輯函盒數(shù)：顯凡該晉邏輯稿函數(shù)看含有掠的法最小級(jí)項(xiàng)，腸那么在驗(yàn)對(duì)應(yīng)身變量摩數(shù)的快卡諾微圖中味相應(yīng)鐵小方攝格位黨置上禽填上樹(shù)1漫，沒(méi)搏有思的禾最小償項(xiàng)，駐那么在銜相應(yīng)丑小方鴨格位盛置上席填上仇0捐或不登填桂.陡殘b劇.化曠簡(jiǎn)：慎即畫(huà)綿圈合坊并相姨鄰最洪小項(xiàng)歉錢(qián)梢注意辦：畫(huà)還圈的貪原那么拆是a上.相食鄰，蛋b.翠矩形午，c消.最夜小項(xiàng)參個(gè)數(shù)蹤應(yīng)2董、4鉗、8壘，即營(yíng)2她k泛個(gè)最趟小項(xiàng)序畫(huà)一妻個(gè)圈譯，沈可消挑去園k殺個(gè)變列量因偽子。輩畫(huà)圈慚的軋要求徐是a肥.峽麻這些找圈應(yīng)淋包含癢函數(shù)票的所扁有最思小項(xiàng)喚(養(yǎng)可以掉重復(fù)葛)駛；昆b紡.每齒個(gè)圈喪即構(gòu)校成一汽個(gè)與隊(duì)項(xiàng)(塞找出老它們殲的公宵共因往子即抗為該蝕與項(xiàng)策的表系達(dá)式箏)，撒畫(huà)圈戴的個(gè)秘?cái)?shù)應(yīng)爆最少慌(即猶與項(xiàng)良數(shù)目尸少)遠(yuǎn)；每述個(gè)圈禮應(yīng)可模能大然(即駐該與印項(xiàng)中羨變量耳個(gè)數(shù)構(gòu)少)躲.常c那.經(jīng)寫(xiě)出巷最簡(jiǎn)群與-臘或表軋達(dá)式寬：鈔找出傲每個(gè)妥圈中遇變量壞的公肅共因改子即溉為該耕與項(xiàng)嘩的表稻達(dá)式嫩，然娘后再息或(勾＋)倉(cāng)即是丸.槐蓮披攪廈腔例才3擱.8腸.1扔，司3粉.8貸.2鴉，滔3苦.8吵.3坡，圖類3.濁8.麗2，蘿圖3說(shuō).8滋.3壇，圖貫3.獎(jiǎng)8.癥4，劍p9按0-高91搜其紙白方脈(牛下面鞋卡諾船圖中吼,A芒BC廚D位竄置顛積倒,段其順打序位掘置也瞧將改筒變,視千萬(wàn)山注意鍋)痛(b潛)胞圖比毒(a兼)菜圖少槳畫(huà)一麻個(gè)圈冰,匪即最依簡(jiǎn)爺.火說(shuō)明勿：叉最簡(jiǎn)賽與-抵或表鏈達(dá)式辭有可薪能不滑是惟站一的傭(圖怨3.訓(xùn)8.美6)參您況逼賠組暴(3毯)足含隨仇意項(xiàng)慌的邏貝輯函洗數(shù)的妥化簡(jiǎn)兩：免a酒.倡隨意繁項(xiàng)：哄某些因輸入壯組合悲對(duì)應(yīng)惠的輸魄出值棄是未塘指定脂的〔逮或隨頓意的棋〕，反稱這卷些輸酷入組會(huì)合對(duì)炕應(yīng)的接最小繭項(xiàng)為役“打隨意探項(xiàng)京〞證，可襲用猶“第φ刮〞福、荷“×推〞休、拿“方d凱〞鼠表示易，進(jìn)趴行邏薦輯化悲簡(jiǎn)時(shí)耀，隨膀意項(xiàng)弦可視良為刷0,伏也可床視為炊1膛。畫(huà)b貓．約樓束方竟程：源隨意過(guò)項(xiàng)之柳和〔上隨意培條件致∑漠d緣〕。址c呀．含母隨意疊項(xiàng)的貼化簡(jiǎn)確方法四：隨倉(cāng)意項(xiàng)櫻需要鼻時(shí)當(dāng)絕作謙1,川不需箱要時(shí)潮看作字0右即可綢.胖緣注漠：如廁卡諾仗圖中斯含凝0獨(dú)的小交方格霞數(shù)目?jī)敽苌贌o(wú),速可利眉用鐮“腿含搞0牽的方抵格群毛〞笛求其頂反函含數(shù)的院最簡(jiǎn)學(xué)與-蛙或表粉達(dá)式業(yè)。只例3逼.8聞.4海圖丸3.費(fèi)8.疫7慈音劈呀料弊瘋斬舉

孔典型可例題句西3宇．厚1好數(shù)制濟(jì)與編訂碼齡例犯1常．填撲空：擊二進(jìn)如制的陪基數(shù)公是〔皆馳稈〕，歡有〔故裁庭〕和儲(chǔ)〔筑衫涂〕兩術(shù)種數(shù)唯字?？挤治龊罕旧漕}為策根本踐概念做題，值主要禾是考掛查學(xué)活生對(duì)巧第一贏節(jié)一殖些基網(wǎng)本概扔念的緩掌握著和理碌解，競(jìng)?cè)缜椤袄O位置妹記數(shù)濕法追〞感、狀“普基數(shù)拒〞著、奧“樣權(quán)罩〞岸等一戶些基桶本知醒識(shí)，量所以寒在學(xué)角習(xí)過(guò)鐮程中針，概億念要近清晰濁。哀答案屋：二筍、捐0沸、研1

槍例贏2妙．將翻十進(jìn)罪制數(shù)鳳〔思26遼.7頓5晃〕舍10文轉(zhuǎn)化筒成二使進(jìn)制希數(shù)；冠將二群進(jìn)制撒數(shù)〔回10爐10非01很.1怠10慌1爽〕絕2茅轉(zhuǎn)化底成十扮進(jìn)制我數(shù)。年分析序：本會(huì)題考撈查二濁進(jìn)制懸數(shù)與排十進(jìn)冶制數(shù)歌之間它的相害互轉(zhuǎn)蔑化，兆在掌耕握基婚本概氣念的盡根底壺上要竭求同桑學(xué)能宰夠熟變練地垂進(jìn)行奶十進(jìn)潔制和鴨二進(jìn)灣制數(shù)盾的轉(zhuǎn)流換，飾目的辣是加等深對(duì)直二進(jìn)劃制數(shù)吼的理世解。示解：澇(2旱6.嘆75慧)箭10扔=(過(guò)2循4版+星2童3朱+誠(chéng)2劈1據(jù)+綱0*靈2晴0脫+巴2歡-1脅+2叫-2漸哈)節(jié)1朝0折=縱(第11歇01特0.他11積)及2績(jī)(1攻01軌00商1.謙11悟01恒)訓(xùn)2銅=(四1*拜2廁5刻+0棒*2滴4導(dǎo)+1片*2耐3燕+1雷*2握0鑄+1益*2螞-1醬+1焰*2呢-2沖+0屢*2肥-3妻+1挪*2者-4拖)毅10裕衡裳汗慎雷造欺圣北=興(位32哈+8事+1螞+0部.5輕+0籃.2捏5+真0.事06獻(xiàn)25籃)哄10擴(kuò)記腹遲反線臥偉螺=匙(4疾1.族81能25但)蝴10勾例三3拘．將流二進(jìn)綠制數(shù)述(1渴11辟10叮10灘00霸.0孩11都)2驢轉(zhuǎn)換肚成十共六進(jìn)去制數(shù)憲，將歪十六酸進(jìn)制革數(shù)〔唉AF嗎.2樓6敢〕轉(zhuǎn)武換成稼二進(jìn)息制數(shù)柱。舉分析市：本陡題的躬目的雁是加險(xiǎn)深學(xué)仍生對(duì)壽二進(jìn)腿制數(shù)情和十覽六進(jìn)幼制數(shù)本的認(rèn)友識(shí)，酸并要傷求學(xué)冰生能焦熟練劫掌握浮用二毯進(jìn)制皮數(shù)和血十六鑒進(jìn)制譜數(shù)表曠示任那么意整酒數(shù)和上帶小燈數(shù)的鼠數(shù)值搶。委方法藝：學(xué)蹄會(huì)運(yùn)宜用四洲位二言進(jìn)制互數(shù)表?xiàng)U示十除六進(jìn)吸制數(shù)遺解：災(zāi)1)夾從小情數(shù)點(diǎn)瘦開(kāi)始膀，分證別向鹿左或哨向右份將二子進(jìn)制捧數(shù)分降為四瓜位一簽組，朋那么有常：呀購(gòu)增威裁睬筍加小呢塔婆00父01憶追艦1濫11惠0顫蘭宴10捐00玉.拐擔(dān)枯0曬11缺0殲對(duì)應(yīng)杏十六衡進(jìn)制傭數(shù)為克：掏拘1駛紡勢(shì)采E鳳捕佩鍋竟8.避痰響傾搶6理2)梅十六傻進(jìn)制榜數(shù)：腿貿(mào)炭擋A坡副侍蒜F堆.領(lǐng)鐮接汽2散澡江稠6簽對(duì)應(yīng)燒的二筒進(jìn)制風(fēng)數(shù)為梯：矛10俘10細(xì)茅巾1在11劈1.如憲湯究00描10械牛乳0梅11趴0津3代．奇2杰邏輯旬變量慨和邏贏輯代擦數(shù)的途三種及根本那運(yùn)算波例使4皇．基唇本的巨邏輯錫運(yùn)算慌有〔投期〕、丸〔六議拐〕和泰〔鄭涌此〕三恰種，盛邏輯上常量原有〔著緊〕和怎〔泊結(jié)〕。崗分析地：本絞題考任查本惑節(jié)的錯(cuò)根本諸概念予，要特求學(xué)洲生概漸念清永晰，皮要能反熟練頭地掌質(zhì)握與濱、或寨、非穩(wěn)三種按邏輯較運(yùn)算錯(cuò)及其擺邏輯纖表達(dá)尸式和蕩邏輯菌符號(hào)唱。郵解：環(huán)與、鍵或、撥非、劫邏輯糠0堡、邏炸輯浸1闖3鄙．慰3疤常見(jiàn)帽的邏熄輯門(mén)養(yǎng)電路蔬本節(jié)必內(nèi)容酷要求漫學(xué)生翁掌握豬幾種涼常見(jiàn)塌的門(mén)袍電路稍，并父能根非據(jù)邏繩輯表德達(dá)式粥畫(huà)出需其邏越輯符敞號(hào)，圣寫(xiě)出郊其真記值表奶。仗3癢．銹4校邏輯碑代數(shù)獵的基坊本定勿律和難規(guī)那么砌*木例薯5鈴：微(3柿-1個(gè))向用真烏值表陷證明副公式輩成立們。幅分析鐮：本奴題主針要是何加深屑學(xué)生桿對(duì)真毛值表枝的理滔解，幻要求廉學(xué)生斬在熟駐練掌份握基平本定題律的比根底腿上運(yùn)石用真初值表剝對(duì)基荷本定盾律進(jìn)慌行校衡驗(yàn)。氏解：企列真您值表畏：怕A紡B作0促0徐1惠1豐0承1芝0銹0徑1豈0翠0渠0貫1險(xiǎn)1屢0歉0溉由真孔值表收可看寬出狠和慕汪在同芽輸入乳情況丙下，擾二者鍛的值達(dá)都相綱同。府例孕6牌：假設(shè)倚，求獄和息F*如分析映：本鹽題主送要是詢考查秘反演滋規(guī)那么狹的應(yīng)言用；坑代入醫(yī)、對(duì)漆偶、閱反演懶三個(gè)盤(pán)規(guī)那么腎是邏奧輯代碌數(shù)的哥三個(gè)兔重要株規(guī)那么悠，運(yùn)悲用時(shí)晴要注遮意某刪些特辮征。裁解：峰,悅米咽缸宜該3再．紅5水常用辦公式票例渡7蛙：證腎明：寫(xiě)分析痕：本鐵題是蜻常用蔬公式梁的證延明，堆證明寫(xiě)也是溪邏輯全代數(shù)瘡常見(jiàn)抹題型志，本淚例目搏的是偵幫助結(jié)學(xué)生罷學(xué)習(xí)舉使用底某些島根本掠定律農(nóng)和基北本規(guī)映那么去忍進(jìn)行菊證明分。渣證：例左式榴=于唯〔反蜘演律蜓〕賠聲鞏三身=溫汁嫌喇闖=掠拒三刑硬=巡右式先3養(yǎng)．絨6洞邏輯嶺函數(shù)礎(chǔ)的標(biāo)竭準(zhǔn)形留式嫩例夜8抹：一鎮(zhèn)個(gè)三損變量品的函查數(shù)的絨真值新表如筍下，斃寫(xiě)出殺其表橡達(dá)式株。振輸入贊輸出沃A秋B新C朱F月0懂0泳0鈴0擁0季0毅1誰(shuí)0鑼0祝1孫0責(zé)1知0顧1以1夏1舅1膠0授0養(yǎng)1桂1薯0卵1場(chǎng)0法1慧1臭0匆0靠1遼1狠1愿1戰(zhàn)分析蘿：邏憤輯函黃數(shù)掛F惑也有撞邏輯護(hù)0雀和邏蒼輯海1它兩種追取值論，可手分析肆F唐為額1(昨或?yàn)楸?)尾的情億況，拉列出巧F舊為代1桶時(shí)的奸輸入漆組合孟，這麗些輸商入組婆合之片間應(yīng)意為或?yàn)E的關(guān)冊(cè)系。張解：陜此題窩中我F條為嘗1厭的輸香入組牌合是送：滿A=潮0之，伏B=榜1逼，稀C=選0世憤嘩文職解短覺(jué)戀嚴(yán)朋酒撇吧移銜A=川0只，站B=津1常，楚C=圍1盟穗敏即幫縫常眾霉款闊礎(chǔ)肥么慧菊A=增1桿，印B=件0沉，贊C=災(zāi)0脊蠢疲膛綁搭選境蠅腎給瀉敞泊懲版A=網(wǎng)1巖，耐B=饅1保，皂C=駕1咳例層9慮：糧A幕，蘭B妙，些C津三個(gè)從變量早有藏2盤(pán)3擺=8斯個(gè)最鏈小項(xiàng)寫(xiě)最小襯項(xiàng)富最小隨項(xiàng)為閃1澤時(shí)，貨輸入浮變量薦的值鄰十進(jìn)圈制數(shù)廟A誘B刑C州i嗚0跨0雕0仗0浪0智0季1趕1占0梅1判0觀2質(zhì)0梁1督1躍3博1日0言0煤4伯1早0法1抄5映1煉1管0掀6齡1虛1遣1挨7故分析組：本三題只旨是考蒼查最冶小項(xiàng)論的一青些基犬本知香識(shí)，柳邏輯漢代數(shù)撓中，輸最小揉項(xiàng)是嚴(yán)一個(gè)全重要疼的概特念，喬邏輯菊運(yùn)算爹中，艱最小更項(xiàng)亦天是關(guān)伏鍵，測(cè)所以騾有關(guān)瓣最小蔥項(xiàng)的牌知識(shí)飾是必味須掌貝握的羊，而匪且要疼概念紫清晰假設(shè)。暖*當(dāng)例福10含．參(3碗-3忘b)設(shè)將邏丈輯函市數(shù)嗎表示馳成最殿小項(xiàng)研之和詢的形揭式。捧分析慣：本勢(shì)題旨瘦在考吹察學(xué)顧生對(duì)紐最小賞項(xiàng)的泳理解艙以及菌運(yùn)用盜解：蜻3旨．蠢7求邏輯緩函數(shù)鮮的化嗚簡(jiǎn)方寇法夏例舒10困．用感代數(shù)陶法化目簡(jiǎn)下稼列布毫爾函吃數(shù)：1．2．柜分析噴：本偶章是喬數(shù)字銹電路討和系窩統(tǒng)的束重要玉根底世知識(shí)繁。邏厭輯代霧數(shù)是摧常用羞的數(shù)防學(xué)工威具，者邏輯州函數(shù)粗的化善簡(jiǎn)最菠終所度實(shí)現(xiàn)伸的是愁到達(dá)恥用較排少的效硬件姑實(shí)現(xiàn)請(qǐng)所需留的功蝴能。服因而鞠，化出簡(jiǎn)邏勢(shì)輯函造數(shù)對(duì)盆于數(shù)豈字電俱路和蠶系統(tǒng)深具有互重要詠的意閱義。遲代數(shù)飼法和遍卡諾睜圖法肝都是鐮實(shí)現(xiàn)作化簡(jiǎn)賣(mài)邏輯姓函數(shù)壟的重按要方扛法，假設(shè)代數(shù)案法要蝴求能彩夠熟泊練地激運(yùn)用甩邏輯線代數(shù)留的各駐種公位式和密規(guī)那么軟，靈戰(zhàn)活、故交替真使用逆各種企方法爭(zhēng)，將至邏輯癥函數(shù)辱化簡(jiǎn)誦成最渾簡(jiǎn)的沿與倉(cāng)-泳或婚表達(dá)刊式。仁1.呢解爹2.念解述3裙．貧8定邏輯答函數(shù)延的卡末諾圖遍化簡(jiǎn)抬法額例禿11圣．求婦邏輯球函數(shù)潑的最今簡(jiǎn)與善-紹或表然達(dá)式遭。勺分析殺：本環(huán)題要啄求用炕卡諾膠圖的肺方法榴進(jìn)行坑化簡(jiǎn)抖，旨賊在加杏深對(duì)倘卡諾輝圖的譽(yù)理解森和運(yùn)歇用，跨所以槍學(xué)生圖需要舉熟練予掌握揮卡諾冬圖的憶幾種聚畫(huà)法頁(yè)，各皺最小場(chǎng)項(xiàng)在帶卡諾糕圖中吉的位謙置，據(jù)以及爪卡諾桐圖的役特點(diǎn)煙即邏夠輯相刊鄰的學(xué)最小棵項(xiàng)在呀幾何奪位置臺(tái)上也勁相鄰永。同膨時(shí)要屑學(xué)會(huì)弓運(yùn)用攏卡諾盒圖與劫最小喚項(xiàng)的籠特點(diǎn)為進(jìn)行慣化簡(jiǎn)荷?！矔匙ⅲ簠捯?mèng)意輸蜓入變盛量的鴉位置易不同得，卡舉諾圖夠中最揪小項(xiàng)換的位踐置也農(nóng)有所鴨不同耕〕氣解：愈函數(shù)碎F淋的卡穴諾圖婚如圖區(qū)示：沙B婚

佳0抗1燃D尼C搖天A乏0洲1例1墨0白0違0個(gè)1盒0下1額12儉1龜1岸2鍛1坊14寫(xiě)1豎1透1綢3亞0陸相鄰?fù)驳淖畛嵝№?xiàng)越可以您合并種成一趙個(gè)與湊項(xiàng)，百并可油消去杏一個(gè)塞變量掏。相畫(huà)鄰的輩兩個(gè)堵小方癥格可擦合并唇成一吊個(gè)與鎮(zhèn)項(xiàng)，隆消去鉤一個(gè)道因子敲；相陡鄰的福四個(gè)板小方弱格可水以合活并成逗一個(gè)糖與項(xiàng)屆，消增去兩酬個(gè)因醬子。千每一厭個(gè)方材格群錢(qián)對(duì)應(yīng)獄一個(gè)勻與項(xiàng)應(yīng)，方棍格群轉(zhuǎn)內(nèi)包獅含的盾小方男格數(shù)違目應(yīng)蘆是隱2餃的冪敵，甘2吼k理哈個(gè)小斯方格摸組成彩一個(gè)氏方格里群后米可消據(jù)去女k別個(gè)變導(dǎo)量因謝子。窮如圖輩示，醉相鄰宗，亦鎮(zhèn)是邏黨輯相撇鄰的洲最小諷項(xiàng)，聲相鄰算，合膠并后瓶有所以共例味12卡．求旋以下圖鐵卡諾龍圖的拒最簡(jiǎn)季與吃-站或表柿達(dá)式除。

錦C接

爽0憑1集A倒B榴啦D的0煙1腳1深0亦0似0騙0斜0搜1拼1圾1徹1鑄1歌1梨0碰1觀1獎(jiǎng)1忍1未0渴0佛0懼0扮0淚0夠0體分析絨：運(yùn)截用卡續(xù)諾圖雙進(jìn)行狹化簡(jiǎn)軋，需哥注意么方格碑群的訪選擇世，同舞一方股格可邀以參翠與幾還個(gè)方惰格群糾，即嶄方格嗚群可樸以相池互交已疊，斃以得憂到最外簡(jiǎn)的起表達(dá)姻式。嫌最簡(jiǎn)梢的與粗-迫或表底達(dá)式埋應(yīng)是肆與項(xiàng)懶個(gè)數(shù)交少，竄且每筍個(gè)與冷項(xiàng)中鉤含的欲變量剪個(gè)數(shù)罩也最光少，挑這就頸要求朗選擇哀盡可玩能少南的方陷格群盯，且血每個(gè)尊方格波群盡新可能賽地大粱。誘〔注竹：最賓簡(jiǎn)的乎邏輯稼表達(dá)河式可嬸能不腐是唯概一的超?！澄杲猓涸赃x擇辰方格桌群如姨圖示概：有祝例驅(qū)12削．求關(guān)下表歇的最仁簡(jiǎn)表寨達(dá)式土。芳輸入詠輸出憤0嚷0此0貧0災(zāi)1它0逢0抽0凍1寄0羊0穴0侍1她0枝1專0效0到1拆1德1薄0焰1危0改0放0魂0棍1遼0源1胖1喪0革1熔1卸0舅1摟0妙1望1顛1戚1燦1京0辱0薦0范1戲1菠0皺0膀1腳1恥其它布分析監(jiān)：實(shí)顫際應(yīng)獄用中饅，常脹會(huì)出賀現(xiàn)隨訴意項(xiàng)龍，隨教意項(xiàng)睡之和循〔隨隊(duì)意條及件逃，亦叔稱約寶束方紡程〕其，本音題就插是在領(lǐng)具有矮約束糕方程焰時(shí)，帥在卡并諾圖隔中利哈用隨雹意項(xiàng)愛(ài)進(jìn)行頭化簡(jiǎn)渴，求芬得邏速輯函竿數(shù)的顏?zhàn)詈?jiǎn)韻表達(dá)闊式。巴因而必，必鍬須掌責(zé)握隨偏意項(xiàng)謊在邏脖輯化籮簡(jiǎn)時(shí)頸的處鏟理方管法。債解：思根據(jù)哀上表折可寫(xiě)惑出盛的表柏達(dá)式臂：互隨意怪項(xiàng)在眾此題揭中，柴為了筍構(gòu)成械較大筑的方銅格群頁(yè)，可梅把某棉些隨斃意項(xiàng)掘視為膚1,捕并把銳不在謝諸方涉格群汪內(nèi)的霞隨意拐項(xiàng)視同為喇0完，由汗以下圖量可得翠最簡(jiǎn)杜與門(mén)-合或表恐達(dá)式辮：

引

泄0皂1脅與0猴1慨1藏0政0者0姿1該0超1怖1痕1殺0錦1玩1給1袋1溪1迫0徒1理1

便難點(diǎn)鉛示疑欣：溝本章減的重拿難點(diǎn)姿是邏配輯函交數(shù)的串代數(shù)視法和局卡諾止圖化鑼簡(jiǎn)方纖法，王以及輩邏輯協(xié)函數(shù)烘的三膨種表塘示方鏈法，眼邏輯厲真值硬表、葬邏輯庭函數(shù)練式、栽邏輯裹圖之避間的逆互相聾轉(zhuǎn)換隆。睜1編．代警數(shù)化中簡(jiǎn)法豬：代鉗數(shù)化霧簡(jiǎn)法搜的實(shí)燭質(zhì)就區(qū)是靈砍活、俗交替父、反騰復(fù)使璃用邏凝輯代寇數(shù)的康根本記公式廢和常鴿用公透式消沫去多明余的旱乘積悶項(xiàng)和音每個(gè)悲乘積蓋項(xiàng)中剩多余辮的因粒子，鍬以求明得函冰數(shù)式旺的最不簡(jiǎn)形敢式。券化簡(jiǎn)片時(shí)沒(méi)訊有固叼定的偉步驟預(yù)可循鐵。月2墻．卡姻諾圖嶺的畫(huà)巡法：姥卡諾蔽圖中蜻每個(gè)潛方格任對(duì)應(yīng)黎的最凍小項(xiàng)弦可根紋據(jù)方燦格對(duì)拴應(yīng)的乏輸入大組合袍來(lái)確饅定，崖但當(dāng)鳴卡諾宣圖中免輸入吹排列分順序挪不同穴時(shí)，猜各方緩格對(duì)刮應(yīng)的伸最小絹?lái)?xiàng)也的不同難。舅3富．用廉卡諾軍圖化鋤簡(jiǎn)邏錫輯函戒數(shù)：即方格鬧群的飄選取凱有一誕定的泄原那么趣和技巨巧，幻化簡(jiǎn)能方法伍不是沸唯一議的，敢所以批同一茫邏輯柴函數(shù)惑的最產(chǎn)簡(jiǎn)函過(guò)數(shù)式采也不映是唯駛一的井。促4位．邏榨輯函倦數(shù)的論三種侮表示勒方法紋的互膠相轉(zhuǎn)符換：誠(chéng)〔色1牲〕已還知邏琴輯函勇數(shù)式鳳，求纖其對(duì)玉應(yīng)的薯真值笨表。仍根據(jù)拘邏輯傳函數(shù)用式，構(gòu)把輸糖入變燒量取需值的尖所有尤組合泡狀態(tài)齡逐一沖代入背式中冬算出虹函數(shù)仁值，招將輸租入變?nèi)噶咳☆D值與偵函數(shù)串值對(duì)各應(yīng)列色成表牙，即甘可得掀到真怎值表嗎。倍〔頌2劃〕由匪邏輯臨函數(shù)讀式畫(huà)炒邏輯飄圖。菠將邏失輯函岡數(shù)式趕中各小變量服之間塔的與俯、或雙、非社等運(yùn)柏算關(guān)損系用自相應(yīng)盜的邏固輯符廣號(hào)表慎示出微來(lái)，調(diào)即可挖畫(huà)出已邏輯皆圖。杰〔是3攤〕已播知真層值表部，試蘋(píng)求邏鍛輯函女?dāng)?shù)式甲?？苷嬷禈虮碇嘘?duì)每一貫組使帆函數(shù)仔值為殘1盲的輸娃入變寄量取區(qū)值都鑄對(duì)應(yīng)搭一個(gè)賢與項(xiàng)挪，與蹈項(xiàng)中豆對(duì)應(yīng)萄的變嗓量取波值為銀1伯，那么柔寫(xiě)成淋原變參量；端假設(shè)對(duì)握應(yīng)的洞變量逐取值捕為絡(luò)0申那么寫(xiě)煌成反棋變量腰。將淡這些感與項(xiàng)桂相加疑，即暈可得健到邏席輯函衛(wèi)數(shù)式財(cái)。由呼邏輯箱函數(shù)擺式再略畫(huà)出隙邏輯削圖。酸〔辣4環(huán)〕由遣邏輯堤圖寫(xiě)墻出邏聯(lián)輯函勿數(shù)式亮。尺依據(jù)波靠近猶輸入疏端的話遠(yuǎn)近而將門(mén)記電路殃分成棒等級(jí)半，首巖先寫(xiě)導(dǎo)出第勝一級(jí)餐門(mén)電推路的顫輸出棚，將排此作撲為第尋二級(jí)己門(mén)的短輸入六，再乎寫(xiě)出已第二濃級(jí)門(mén)譯電路蛾的輸妻出，還依次得類推扶，最蜻后可敢的邏梅輯函借數(shù)式濁。

畏本章遇小結(jié)俱1絮．本腳章首困先介偏紹了遮數(shù)制濃與編存碼，吼討論男了二推進(jìn)制窯與十市進(jìn)制盤(pán)數(shù)的影相互泉轉(zhuǎn)換抄，有沙符號(hào)充二進(jìn)失制數(shù)嘉的表稈示方禿法。墾2柜．引虹入邏康輯代銅數(shù)的全相關(guān)舅概念孤，邏銀輯代堵數(shù)的彼三種河根本械運(yùn)算窮〔與據(jù)、或侵、非嫌〕以暖及相驢應(yīng)的稍邏輯袋電路搶，介慘紹了站邏輯艇代數(shù)企的運(yùn)幼算規(guī)偽那么和堤常用罩公式棟。政3切．用暴代數(shù)少法和線卡諾臟圖法伸化簡(jiǎn)演邏輯珍函數(shù)膛，化洽簡(jiǎn)的非目的叮是尋而找用英最少冊(cè)的硬老件實(shí)治現(xiàn)同麥樣功胡能的悼邏輯泊表達(dá)惜式。

全聯(lián)習(xí)題連答案

槽〔一狀〕思礦考題乏1頭．答荒：這蒼是因薦為，欄二進(jìn)亦制數(shù)苦的基譯數(shù)為狂二，岸只有導(dǎo)0泰和代1聾兩種誕數(shù)字絕，運(yùn)炒算規(guī)潮那么簡(jiǎn)談單，寶便于伙電路叨實(shí)現(xiàn)棟。廟2徑．答塊：十貼進(jìn)制勿數(shù)轉(zhuǎn)您換成王二進(jìn)悅制數(shù)斷，整文數(shù)部幫分可別采用卡“皮基數(shù)對(duì)除法澡〞大，小銜數(shù)部蠻分可矮采用贏“掙基數(shù)蜜乘法眾〞剝。二嬸進(jìn)制戰(zhàn)數(shù)轉(zhuǎn)臥換成疑十進(jìn)富制數(shù)依可采少用躁“酬位置辣記數(shù)遭法倉(cāng)〞照直接團(tuán)實(shí)現(xiàn)屬。舍世入誤仁差應(yīng)驗(yàn)小于狹最低摩位對(duì)符應(yīng)的烈數(shù)值改。妄3?。鸹辏阂哉羲奈粩U(kuò)二進(jìn)央制數(shù)腫表示濱一位貿(mào)十進(jìn)首制數(shù)焦的數(shù)做制稱閣“撿二挨-伍十進(jìn)透制航〞虛，在灣這種鈴進(jìn)制胖編碼哪中，疼每位壽的權(quán)呈從左這向右注依次銳是備8,齡4,沸2詳和能1風(fēng)，故絡(luò)稱此撕種編米碼為患8情，抽4龜，鳥(niǎo)2勢(shì)，監(jiān)1漸BC殖D御碼，喘偽碼巧有鑒10刷10飛，州10勻11材，撈11遇00從，溫11渣01晚，負(fù)11秤10魂和宗11磚11紐。4．逐5堂．答肉：邏冒輯代繳數(shù)的廚根本振運(yùn)算只有與分、或峽、非宰三種辱，常割用的囑門(mén)電恒路有誤與非恨、或飾非、每與或思非、除異或錢(qián)和異替或非僑門(mén)。跌6舅．答駝：真久值表橡是一怪種表參示邏位輯函巖數(shù)的肌方式諷，它參把所礦有可和能出齒現(xiàn)的眠、輸戒入變義量的雙組合殼，及距其對(duì)天應(yīng)的末輸出宏變量仁的值?！布礉L函數(shù)來(lái)值〕嗽用表?yè)?jù)格方幕式列次了出鏡來(lái)。內(nèi)在真燈值表滔中，夸對(duì)于布輸入用的任節(jié)意一極種組坡合，界都能廈使基態(tài)本公母式的孫等號(hào)天兩邊殿的值置相同碼。洋7賴．答申：邏千輯代久數(shù)的倡根本南規(guī)那么盤(pán)有代火入、舊反演優(yōu)和對(duì)吉偶規(guī)袍那么三踩個(gè)，浪根本麻和常閥用公色式有封：菊〔筋1退〕瞧對(duì)偶祝式：悅〔攔2職〕鈔對(duì)偶毯式：蒜〔友3另〕塊推論慶：分對(duì)偶含式：教剖險(xiǎn)這恰督〔河4話〕旁嫌〔異揮或的軌非就些是異關(guān)或非串〕煤同理蟲(chóng)有：哄8大．答濕：本n漆個(gè)邏藥輯變究量，能由它粱們組翠成具阿有出n透?jìng)€(gè)變痛量的廁與項(xiàng)護(hù)中，豆每個(gè)才變量襯以原聞變量堅(jiān)或者寒反變靠量的辭形式抄出現(xiàn)葉一次兔且僅己出現(xiàn)衫一次堅(jiān)，那么絮稱這盡個(gè)與勝項(xiàng)為素最小概項(xiàng)。痰將最紋小項(xiàng)蛛為點(diǎn)1躺時(shí)，肯各輸桿入變襖量的異取值倉(cāng)視為右二進(jìn)戀制數(shù)塘，其譯對(duì)應(yīng)苦的十介進(jìn)制洋數(shù)作脂為最液小項(xiàng)避編號(hào)槍。財(cái)9勸．答岸：首勸先考縱慮真細(xì)值表青中使繳輸出灶F臘為知1影〔或風(fēng)為吐0尖〕情端況，船其次清列出構(gòu)使輸福出為腹1底時(shí)的槽輸入水組合既，最付后，耗將這牽幾種祖輸入童組合燥相加眼，即兩它們偽之間勤應(yīng)為娃或的殘關(guān)系冶，便摧可得黑標(biāo)準(zhǔn)掘與駝-勵(lì)或式房。董10在．答豈：用駱邏輯竊代數(shù)全法進(jìn)構(gòu)行邏這輯函召數(shù)的鏟化簡(jiǎn)泥，即潔是反綁復(fù)、企靈活殘、交森替使突用邏竄輯代殘數(shù)的珍根本胡公式渠和規(guī)劍那么，嘗以求靜得最砍簡(jiǎn)與掠-陽(yáng)或表啦達(dá)式邁。

愈〔二娛〕填鋼空題支1覺(jué)．十濤，道0追，此1膛，澆2撓，拴3明，鮮4皇，妨5疾，懇6五，但7認(rèn)，至8陰，慘9劣；侄2拖．二轟，需0庭，幕1陜；輩3副．原熱碼，繩反碼顏，補(bǔ)熟碼；很4層．與奴、或攔、非株；5．；

銹〔三龍〕練蓋習(xí)題哭*1還．謝(3鞠-1座)舟請(qǐng)用倒真值吉表證務(wù)明鵝公式淚成立敬。近證明非：對(duì)繼于公述式恒列真序值表裁如下悉：挨A呈B銜0潮0收1伍1豈0妄1旬0鮮0棄1僅0陵0包0錘1撤1牽0寄0抬壽雀由真劫值表循可以蛇看出茶,料在搶A殘、嘉B拌的所歡有組歷態(tài)下離,撤和煙都相液等朝,合所以派等式或成立鴉*2智．周(3然-2稿)哲求下反面函稀數(shù)的巧反函用數(shù)，構(gòu)并加酷以簡(jiǎn)燃化。尚〔友a(bǔ)殲〕園；解：鈴或迷剝=削)

披〔亮b棋〕解：

耳〔逃c達(dá)〕解：度〔羨d善〕解：俗*3呈．故(3頓-3達(dá))桐將下浙列函擋數(shù)表聽(tīng)示成險(xiǎn)最小及項(xiàng)之巴和的烤形式荒：驚〔燙a音〕解：理〔拒b券〕解：糟*4萄．枯(3惕-4斷)侄用卡挺諾圖漁簡(jiǎn)化抄如下掏絨的開(kāi)蝴關(guān)函久數(shù)，鄭并求如最簡(jiǎn)您的與理-屯或表禍達(dá)式輕。鼠〔雀a樣〕舉解：丟卡諾裹圖如活下：潔C迫

琴0餐1番A止B黨見(jiàn)D稍0坦1物1川0桑0描0植1橋1稍1綢0債選擇盒方格謎群如螞圖示銷，那么也有：

救〔丹b帆〕賢解：宋卡諾往圖如筍下：蘭A督

硬0閑1傘D協(xié)C慌男枕B萌0復(fù)1棋1駛0秧0別0因1粥1噸1暮0徑選擇草方格扎群如萍圖示駛，那么登有：

滲*5順．碗(3斑-5斥)殼用代唱數(shù)法評(píng)和卡障諾圖落法簡(jiǎn)共化布跌爾函蛇數(shù)：乳〔悅a班〕稿解：賠1蟻〕代級(jí)數(shù)法難2飾〕卡頓諾圖黨法：啊

誕Y掠0和1自X轟

焰0策1侍由圖揚(yáng)得：

此〔枕b向〕陡解：由1想〕代個(gè)數(shù)法舌：五2腥〕卡斷諾圖墊法：自

財(cái)Y晌0伯1禾X沉

絲0強(qiáng)1飼由圖尸得：咸F=捆X羨〔汪c心〕面解：營(yíng)1悉〕代臟數(shù)法絲：拜2抗〕卡址諾圖芬法：頓

艘Y困0弄1孟X領(lǐng)Z戴0殿1縫1恒0歷0舅1巷由圖泄得：召F=棒Y權(quán)〔洽d浮〕丈解：禍1漫〕代電數(shù)法委：歌2寺〕卡陽(yáng)諾圖怪法：禍

敢Y炸0滑1洋X諒Z壽0碼1宜1俘0息0述1旗3叛1賣(mài)1殿由圖劉得：香恒〔約e趣〕挎解：粒1口〕代疏數(shù)法寫(xiě)：籮〔預(yù)f羞〕英解：博1逐〕代剖數(shù)法最：手2委〕卡挎諾圖杯法：

史Y橋0爛1艱W玩X秒沾Z趁0浸1闖1監(jiān)0長(zhǎng)0看0遣1落0奏4航0歪5慧1揀7油1丑6盒1搭1盒0紋由圖畜得：蘋(píng)啊*6層．逝(3熱-6竊)遣用卡純諾圖氏簡(jiǎn)化薯具有欺隨意唉條件駐的邏晨輯函魯數(shù)潔F式。著解：掌烘,夕卡諾淺圖如欲下：視C田0斯1紡A刺甩始虹D佩育B部濾雷西0洋1捆1螺0務(wù)0歐0麗1倆1交1抬0帖由圖靠得：

碗3-鋒7.文完成框以下確數(shù)制姐的轉(zhuǎn)舒換跟(a眼)(零60渡)雞10際=(開(kāi)11撿11誕00醬)張2夕錘(b研)(起CE讓)障16酷=(剖11里00銜11滋10貝)屠2諷=(勿20斑6)骨10紡3-瞧8.受輸出刮F息和輸?shù)鹑胴旳,祝B屯關(guān)系更的真裁值表緊如表顯P3而.1襲所示搞,搏寫(xiě)出貼輸出奮F真1斜∽喬F6堆的函盯數(shù)表碑達(dá)式城,并旱畫(huà)出酷相應(yīng)訪的邏傲輯符萬(wàn)號(hào)。迫告紋晌脈鋒煌從席惑通叉忌詳表結(jié)P3與.1

荷A酬B距稼求F線1欲艘襲姑修F摘2決溫羊鍬天F悠3裙梯勤貸堡F偉4堂料棍喜記F樓5冊(cè)融壽雙確F蛋6

橡0挪粒0潑旺反0吐偽諒映災(zāi)錫0題哲茫杜逐0隨等蕉鄭芳1雖只歷求濁1紙梅嫁喪落者1屯0賣(mài)債1錯(cuò)鋼行0灑勵(lì)賴骨城航1完告豬站陵1境尸靈奸飛0羨網(wǎng)曬浙秧1招程盾榴洋榴0骨1濟(jì)悠0伙拼量0捆疼參印快宵1尋及喜域西1臣賴豎柄砌0象味蠅割福1棋釘數(shù)性炭言0諷1準(zhǔn)頸1飽記遠(yuǎn)1筆殘拔那筆憤0苗疏如國(guó)水1袍趨泊無(wú)圈1腸知學(xué)魯幕0視衛(wèi)晌筒蜻瞧0

瘡表達(dá)戀式鉗開(kāi)F笨1濤=A賭B晝間F候2忍=A嶼⊕竹B著庭F鍋3泳=A機(jī)+B鏈蘇沾F乳4馬=A良⊙敬B江墻F你5發(fā)=煉丹說(shuō)F覽6籃=

=1=1==≥1≥1&&線邏堅(jiān)拖輯番A盾母醉&懶糖F炕念A(yù)隊(duì)瘦名頂F丑A吐精熔F旱A(chǔ)膽笑拋漫從F州符磨值號(hào)扭B弓獎(jiǎng)浴升廊郵B話怎軟墊鞠B們勺宿晉班B粱怨校究詠概膚接彈嘗伸柳艷曠

坡3-錢(qián)9.娛輸出死F緞和輸零入互A袋、竟B廣、長(zhǎng)C布關(guān)系數(shù)的真鞠值表利如表勞P3筐.2懼所示洲,脹寫(xiě)出目輸出皆F焦1他∽戚F2古的函殖數(shù)表衰達(dá)式局,并陶畫(huà)出能相應(yīng)蟻的邏預(yù)輯符你號(hào)。辨希墨余駕招輝應(yīng)浪到裂析占蘭表微P3唐.1 躲A替隱B覽C桐鏟辛債抬F殿1垮畏陶F2駝順項(xiàng)畢技誠(chéng)繪墳愿A哭B桂熄C案項(xiàng)哭圖好F盤(pán)1股波佛F2 輕目0領(lǐng)者0慚0鑒堡撞端礎(chǔ)神0揭疫0共扮靜杠隊(duì)鹿深1壽放0怕0案沙島芒矮汽0彩株1艘姜0亂正0枕1暫鐮賣(mài)瓣殲碼1圖賭1風(fēng)盈逐優(yōu)極北但1喜壇0血1門(mén)披再灣席屯1惰腔0傭悲0反旁1職0褲桃圾梨蠟免0農(nóng)況1悟犁藍(lán)英欺壘果1加遙1葡0廟屆睜纏爸豪1莖熄0落己0巧景1短1倡義萍范籃泊1徐敲0宵頑珍稠蘇昨藝1涂存1躲1吩緣當(dāng)穩(wěn)濕噸1效蛋1 笨解：果F翁1瞧=些,嫩F2紋=泊其邏榆輯圖犁如下泄：

=1=1=1=1≥1≥1&&妨A街娃忍辜填會(huì)奴懶考泄盛解否煌倚巴周A執(zhí)B隆泊損期奧殲遇廉寬冊(cè)蔑金F圣1軋卵哥三緒折告B徐地企照隔手張旺鄙并六F枝2玉C盈磨差瞎誕鍬晨虹瓦設(shè)填河意象貸序洪C女忽蓬責(zé)瞇獎(jiǎng)塊剩彼包甘3-底10爬.假設(shè)素題9煌中輸糠入A利、B頸、C捕的波可形如聯(lián)圖P蔬5.慌3所丟示,泉試對(duì)制應(yīng)畫(huà)續(xù)出輸改出F丙的波孝形。治碼周A親竭揮袋砌考北柄引損瓣蔽喜籠押資別吃濃襲擺靠爭(zhēng)視冷憑所嗽閉誼透膽肅活卡甩跟雕田叨肢弊嶼鎖偷鋼真吐于B詠產(chǎn)頓誓痛乳最爺滑濁寬瞎嬌耍持堅(jiān)燕駱撇何屢踢弟重券面晶騎恥親胳封旋遼養(yǎng)昨賓陳編紹翻衣捧烈枕皂湖扶幣哥獸C蒜蜓陸縫有礙擦外被斯暗睛包鏡成些碌懇屬較寧源卸座澤脹俘朝贈(zèng)億螞