重慶郵電大學(xué)鄒虹3數(shù)字集成電路的分類(lèi)：按集成度分：SSI；MSI；LSI；VLSI；ULSI按應(yīng)用分：通用型集成電路；專(zhuān)用性集成電路；可編程邏輯器件按有源器件及工藝類(lèi)型分：雙極型晶體管集成電路；單極型MOS集成電路；雙極與MOS混合集成電路（BiMOS集成電路）重慶郵電大學(xué)鄒虹4數(shù)制十進(jìn)制：逢十進(jìn)一，借一當(dāng)十；有0、1、2、3、4、5、6、7、8、9十個(gè)基本數(shù)碼。二進(jìn)制：逢二進(jìn)一，借一當(dāng)二；有0、1兩個(gè)基本數(shù)碼。十六進(jìn)制：逢十六進(jìn)一，借一當(dāng)十六；有0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F十六個(gè)基本數(shù)碼。1.2數(shù)制和編碼重慶郵電大學(xué)鄒虹5基和權(quán)的概念基：數(shù)制的符號(hào)個(gè)數(shù)（或稱(chēng)模）權(quán)（位權(quán)值）：某個(gè)數(shù)位的位值。第n位十進(jìn)制整數(shù)的位權(quán)值是：10n－1第n位十六進(jìn)制整數(shù)的位權(quán)值是：16n－1第n位二進(jìn)制整數(shù)的位權(quán)值是：2n－1第m位二進(jìn)制小數(shù)的位權(quán)值是：2－m重慶郵電大學(xué)鄒虹6二進(jìn)制的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：

1.數(shù)字系統(tǒng)常采用具有兩個(gè)穩(wěn)定開(kāi)關(guān)狀態(tài)的開(kāi)關(guān)元件的狀態(tài)來(lái)表示“0”和“1”這兩個(gè)計(jì)數(shù)符號(hào)；在電路技術(shù)和工程實(shí)現(xiàn)上都非常容易獲得這些元件，而且它們可靠性很高，抗干擾能力很強(qiáng)。2.二進(jìn)制運(yùn)算非常簡(jiǎn)單。3.存儲(chǔ)二進(jìn)制信息所需要的設(shè)備量接近最低。4.數(shù)學(xué)基礎(chǔ)：布爾代數(shù)。缺點(diǎn)：書(shū)寫(xiě)長(zhǎng)，難于辨認(rèn)，難于記憶，人機(jī)對(duì)話時(shí)需要轉(zhuǎn)換。重慶郵電大學(xué)鄒虹8在本課程中只討論二進(jìn)制、八進(jìn)制、十進(jìn)制和十六進(jìn)制之間的轉(zhuǎn)換。二進(jìn)制——BIN（Binary）八進(jìn)制——OCT（Octal)十進(jìn)制——DEC（Decimal）十六進(jìn)制——HEX（Hexadecimal）數(shù)制轉(zhuǎn)換重慶郵電大學(xué)鄒虹10十進(jìn)制數(shù)轉(zhuǎn)換成R進(jìn)制數(shù)十進(jìn)制數(shù)純整數(shù)部分：連除取余法（短除法）純小數(shù)部分：連乘取整法先拆分再合成重慶郵電大學(xué)鄒虹11純整數(shù)部分：連除取余法（短除法）以十進(jìn)制整數(shù)為被除數(shù)，以2為除數(shù)做除法，得商和余數(shù)，余數(shù)（0或1）即為得二進(jìn)制整數(shù)的最低位（LeastSignificantBit,

LSB）；將商再作為被除數(shù)，做相同的除法，又得商和余數(shù)，該余數(shù)（0或1）即為二進(jìn)制整數(shù)的次低位；繼續(xù)做相同的除法，直到商0為止，得到余數(shù)1，即為二進(jìn)制整數(shù)的最高位（MostSignificantBit,

MSB）；以轉(zhuǎn)換成二進(jìn)制數(shù)為例重慶郵電大學(xué)鄒虹13純小數(shù)部分：連乘取整法以十進(jìn)制小數(shù)為一個(gè)乘數(shù)，以2為另一個(gè)乘數(shù)做乘法，得積；所得積之整數(shù)部分（0或1）即為二進(jìn)制小數(shù)的最高位（MSB）

；將所得積之純小數(shù)部分再作為一個(gè)乘數(shù)，做相同的乘法，又得積；所得積之整數(shù)部分（0或1）即為二進(jìn)制小數(shù)的次高位；繼續(xù)做相同的乘法，直到積的小數(shù)部分等于0時(shí)為止，此時(shí)得到的積的整數(shù)部分1，即為二進(jìn)制小數(shù)的最低位（LSB）

；以轉(zhuǎn)換成二進(jìn)制數(shù)為例重慶郵電大學(xué)鄒虹15小數(shù)轉(zhuǎn)換精度的確定

若要求轉(zhuǎn)換精確到10－k，那么轉(zhuǎn)換后的二進(jìn)制小數(shù)需多少位才能滿足要求？若設(shè)需m位，則m

可由不等式

2－m≤10－k確定

m≥k／lg2

即m≥3.32k精確度:二進(jìn)制取10位；八進(jìn)制取4位；十六進(jìn)制取3位。重慶谷郵電蝴大學(xué)勿鄒虹16例3貧.（90叫.6口87綁5疑）10＝焦（10豆11普01凡0.元10棟11）2例4弊.（53俘.套39繪）10＝榮（65片.3衰07遞5）8＝域（11胡01莖01郵.0緊11穴00許01淘11臣1）2要求術(shù)精度腐達(dá)到歷0.加1％悅。重慶橫郵電遮大學(xué)宵鄒虹17二進(jìn)虜制數(shù)戀轉(zhuǎn)換齡成八卷、十制六進(jìn)傻制數(shù)二進(jìn)奸制轉(zhuǎn)恒換成捉八進(jìn)壘制的逃方法：以小慌數(shù)點(diǎn)判為原燙點(diǎn)，妙分別罩向左朱右以減每3位分切組，峽將每改組寫(xiě)喂成相顧應(yīng)二滴進(jìn)制釘數(shù)即鴿可；街最高洋位和爽最低蔽位不罪足妥3位預(yù)時(shí)，旺應(yīng)添土0呢補(bǔ)陷足3倍位；二進(jìn)盆制轉(zhuǎn)網(wǎng)換成成十六孟進(jìn)制摔的方給法：以小合數(shù)點(diǎn)逃為原蹲點(diǎn)，這分別鬼向左左右以儉每4位分靜組，旅將每感組寫(xiě)捎成相局應(yīng)二全進(jìn)制惕數(shù)即逢可；梁最高明位和術(shù)最低累位不手足簡(jiǎn)4位上時(shí)，叮應(yīng)添病0疲補(bǔ)姨足4質(zhì)位；例1囑.（稿10難11應(yīng)10毒.1稅01睛0）2＝（詠2E.瞧A）16＝（迫5逗6.冷5央）8重慶鄉(xiāng)豐郵電待大學(xué)薯鄒虹18八、弓十六沿進(jìn)制書(shū)數(shù)轉(zhuǎn)泰換成刪二進(jìn)裕制數(shù)以小號(hào)數(shù)點(diǎn)奏為界悅，向番左、概向右拆分別張按位客將八嚷（十隨六）隊(duì)進(jìn)制末數(shù)的材整數(shù)列部分初和小企數(shù)部奮分用釣3事（4雨）位艱等值楚的二街進(jìn)制愉數(shù)替鑒換，幫保留舅書(shū)寫(xiě)爹順序某和小產(chǎn)數(shù)點(diǎn)贊位置鈴不變恒，即習(xí)得等豪值的醒二進(jìn)炊制數(shù)例2籮.演（1怎7.致34贊）8＝（觀1密11座1.總01盡11蛾）2例3梯.校(BE各.2陳9D箱）16＝(紀(jì)10座11妄11島10堅(jiān).0捉01脾01說(shuō)00耍11問(wèn)10深1嘩）2＝(27暗6.妄12發(fā)35）8重慶乞郵電享大學(xué)匆鄒虹22特點(diǎn)漸：相鄰戚性an醫(yī)d循環(huán)謹(jǐn)性優(yōu)點(diǎn)況：抗干脊擾能看力最豪強(qiáng)編碼四規(guī)則愧：最高全位為浪反射恥點(diǎn)，以低盈位鏡嫂面對(duì)祥稱(chēng)。常用BC便D碼之狹一——循環(huán)津碼重慶吐郵電亦大學(xué)錯(cuò)鄒虹25邏輯溝代數(shù)梅（布樣爾代堂數(shù)）：描述珍客觀處事務(wù)舊邏輯陸關(guān)系歡的數(shù)嗽學(xué)方商法。又析稱(chēng)開(kāi)關(guān)衰代數(shù)峽。只有0、艘1兩個(gè)親數(shù)字守，用謹(jǐn)來(lái)描粗述兩約種完木全相塌反的邏輯溫狀態(tài)，不田代表委具體婚數(shù)值皺。如瞞高、斯低電建平，澆開(kāi)關(guān)圣的閉識(shí)、合堅(jiān)等。在二值鏈邏輯濤電路中得鴿到廣負(fù)泛的踩應(yīng)用攪。1.蒜3憲邏圈輯代狼數(shù)重慶狠郵電買(mǎi)大學(xué)宿鄒虹35多變恰量異胸或的粥實(shí)現(xiàn)重慶殲郵電柴大學(xué)數(shù)鄒虹48邏輯卵函數(shù)煉的定減義：愿按某別種邏倘輯關(guān)仙系，飛用有叔限個(gè)與、戰(zhàn)或、控非邏輯您運(yùn)算鍛關(guān)系脹將邏營(yíng)輯變勾量x0,役x1,膊…xn結(jié)合起來(lái)惠，得易到的地表達(dá)食式：F＝f（耍x0,些x1,錘…xn）稱(chēng)為邏輯評(píng)函數(shù)當(dāng)變宣量x0,發(fā)x1,翅…xn的取敘值唯獎(jiǎng)一確永定以摔后,F的恩取值森也唯暮一確層定。邏輯皇變量羨和邏討輯函叫數(shù)的煮取值鼻只有0和平1，變弄量間墨也只叮有與、幣或、針?lè)侨N彈基本戚邏輯飽運(yùn)算必關(guān)系射。一串般可怎以通妨過(guò)先老列出掠真值起表，爪然后繁建立日一個(gè)蛾邏輯筐函數(shù)隔。一牙個(gè)邏縱輯函陸數(shù)可船以有臂多種本表示換方法火。邏輯起函數(shù)繳及其塊表示連方法重慶騾郵電芽大學(xué)柔鄒虹55邏輯餡函數(shù)貫的五俗種形點(diǎn)式重慶制郵電便大學(xué)劑鄒虹564、可邏輯穿函數(shù)紐奉表達(dá)鴿式的映標(biāo)準(zhǔn)怎形式最小厭項(xiàng)邏輯槐函數(shù)女的多窗個(gè)變逢量相悉乘構(gòu)姐成的籠代數(shù)鮮項(xiàng)，民稱(chēng)為壓乘積墳項(xiàng)(繳積項(xiàng)畏)最小瞎項(xiàng)是乘艘積項(xiàng)革，該選乘積世項(xiàng)包誦含了序邏輯寫(xiě)函數(shù)預(yù)的全碧部變鳥(niǎo)量，套而且少每個(gè)池變量看因子派僅僅殿以原接變量類(lèi)或反肺變量事的形匹式在比一個(gè)腔乘積路項(xiàng)中亡唯一黨出現(xiàn)嚴(yán)一次n變量拜邏輯釀函數(shù)盞共有2n個(gè)不禾同的性最小方項(xiàng)重慶余郵電龍大學(xué)毒鄒虹57最小鋸項(xiàng)的虜性質(zhì)在變畝量的并任意盾取值含組合慈下，識(shí)僅有奸一個(gè)渡最小侵項(xiàng)的惕值為檔1,兇其余逗的全末部為見(jiàn)0，暖即等蛛于1巧的機(jī)惕會(huì)“登最小異”;任意視兩個(gè)棚不同遍的最睜小項(xiàng)借的積門(mén)為0因;全部脾最小雄項(xiàng)的庫(kù)和為振1；n變量劑的每磁個(gè)最國(guó)小項(xiàng)網(wǎng)有n個(gè)相哈鄰的造最小士項(xiàng)；常用mi表示n變量糧的最捧小項(xiàng)扁,i∈(說(shuō)0,續(xù)1,哀2,角…2n-1胳)，若將研使mi的值夾為1平的變脈量取輝值當(dāng)反成一盒個(gè)二枕進(jìn)制航數(shù),腸這個(gè)走二進(jìn)紐奉制數(shù)撇所對(duì)滑應(yīng)的間十進(jìn)士制數(shù)俱，即搶為i的取衛(wèi)值重慶灑郵電域大學(xué)獻(xiàn)鄒虹59最大誘項(xiàng)邏輯奏函數(shù)娛的多丸個(gè)變翅量相蕩加（挨或）百構(gòu)成戲的代按數(shù)項(xiàng)級(jí)，稱(chēng)獲為相院加項(xiàng)唱(和付項(xiàng))最大辯項(xiàng)是相證加項(xiàng)睬，該碌相加膜項(xiàng)包偵含了杯邏輯立函數(shù)拍的全槳部變堪量，連而且觸每個(gè)鄰變量姑因子平僅僅于以原菌變量奶或反則變量粗的形膜式在床一個(gè)拜乘積既項(xiàng)中貌唯一裙出現(xiàn)宿一次n變量己邏輯只函數(shù)睡共有2n個(gè)不盞同的鐘最大恰項(xiàng)重慶刪郵電新大學(xué)丑鄒虹60最大輩項(xiàng)的惹性質(zhì)在變展量的滅任意攔取值趴組合滑下，魄僅有溝一個(gè)洲最大易項(xiàng)的夾值為抓0,博其余覽的全協(xié)部為熔1，逢即等象于1漆的機(jī)彎會(huì)“閣最大賄”;任意構(gòu)兩個(gè)鍬不同逼的最府大項(xiàng)烘的和肥為1撒;全部書(shū)最大關(guān)項(xiàng)的速積為兇0;n變量謝的每昌個(gè)最慶大項(xiàng)房誠(chéng)有n個(gè)相懲鄰的懲最大臉項(xiàng)；常用Mi表示n變量得的最裂大項(xiàng)i∈(曬0,秤1,料2,足…2n-1宋)，若將治使Mi的值制為0慚的變跨量取繞值當(dāng)訴成一象個(gè)二題進(jìn)制住數(shù),唯這個(gè)罪二進(jìn)恒制數(shù)涂所對(duì)叢應(yīng)的概十進(jìn)沒(méi)制數(shù)雙，即監(jiān)為i的取登值重慶物郵電蓮大學(xué)眉鄒虹645、毯正匆邏輯剛與負(fù)釣邏輯正邏滑輯門(mén)電保路的磨輸入澆、輸冒出電召壓的高電煎平定義導(dǎo)為邏替輯“1”，低電慕平定義慢為邏中輯“0”。負(fù)邏盛輯門(mén)電架路的腎輸入女、輸災(zāi)出電早壓的低電表位定義鉆為邏懇輯“1”，高電榨平定義棉為邏岸輯“0”。同一警個(gè)邏碑輯門(mén)趁電路矮，在建正邏爽輯定勉義下臣如實(shí)恢現(xiàn)與門(mén)功能組，在爛負(fù)邏度輯定恐義下普則實(shí)展現(xiàn)或門(mén)功能突。數(shù)字鎮(zhèn)系統(tǒng)壇設(shè)計(jì)喊中，費(fèi)不是方采用處正邏災(zāi)輯就宮是采償用負(fù)燃邏輯示，而乓不能套混合尾使用連。本放書(shū)中狹采用正邏沃輯。重慶團(tuán)郵電幼大學(xué)洋鄒虹65最簡(jiǎn)敏的形扇式：與或懂表達(dá)米式最簡(jiǎn)臭的標(biāo)縫準(zhǔn)：1.稱(chēng)乘積東項(xiàng)的躲個(gè)數(shù)蜻最少絕;2.圣在滿歡足1斤.的窄前提任下，枝每個(gè)勒乘積處項(xiàng)中器變量強(qiáng)個(gè)數(shù)哀也最智少。邏輯鵝函數(shù)很的化狗簡(jiǎn)方鹽法重慶賀郵電尖大學(xué)域鄒虹76邏輯竟相鄰樓的概詳念如果怨兩個(gè)痛最小餓項(xiàng)中睬只有嚴(yán)一個(gè)好變量伙因子辯不相俗同，劈燕則稱(chēng)扮這兩漏個(gè)最肆小項(xiàng)邏輯館相鄰。具底有邏吧輯相哲鄰性辭的兩酸個(gè)最疲小項(xiàng)躲可以巡壽合并衰為一迅?jìng)€(gè)乘侍積項(xiàng)暢，這毯個(gè)乘機(jī)積項(xiàng)奧由它爛們的榆相同漏部分跨組成幅。邏咽輯相走鄰的強(qiáng)數(shù)學(xué)嘩基礎(chǔ)這是吸狹收律任意耗一個(gè)n變量弱最小晃項(xiàng)有n個(gè)相厭鄰的烈最小復(fù)項(xiàng)如果叮兩個(gè)鋒乘積糞項(xiàng)中險(xiǎn)只有妖一個(gè)更變量恭因子源不相昂同，撲則稱(chēng)位這兩役個(gè)乘伍積項(xiàng)邏輯蓬相鄰。具跟有邏刃輯相除鄰性菊的兩夾個(gè)乘走積項(xiàng)智可以鉗消去掉這個(gè)床不相菠同的盞變量錘因子檢合并冶為一矮個(gè)變坡量因圍子更筒少的蘋(píng)乘積欄項(xiàng)重慶慕郵電鉗大學(xué)僑鄒虹77用卡融諾圖毀合并牌最小地項(xiàng)可以哈直觀鎮(zhèn)地憑驗(yàn)借最犯小項(xiàng)指在卡絕諾圖醒中的幾何仿位置來(lái)確剃定最煮小項(xiàng)挨的邏輯太相鄰訊性。再獄簡(jiǎn)單仰地將怪幾何融位置哀相鄰虛的兩仔個(gè)最路小項(xiàng)梯方格阿（簡(jiǎn)狂稱(chēng)“作1”笑格淹）用切一個(gè)戲“圈夾”圈嗽起來(lái)汁，便遭可產(chǎn)熱生一往個(gè)合盡并項(xiàng)根據(jù)而邏輯顏相鄰峰的概踐念，寺可以秧進(jìn)一扣步將拍“圈孝”擴(kuò)振大，刷把4括個(gè)、概8個(gè)架…請(qǐng)…窩2i個(gè)“祖1”鋒格圈枕起來(lái)給得到毒更為恨簡(jiǎn)單略的合擴(kuò)并項(xiàng)用卡領(lǐng)諾圖傷合并盞最小抵項(xiàng)產(chǎn)賓生合言并項(xiàng)合并腦項(xiàng)由癢圈所位覆蓋顆的范權(quán)圍內(nèi)畝沒(méi)有紗發(fā)生卡變化哄的變唱量組彼成。一個(gè)憲圈內(nèi)共應(yīng)當(dāng)耀、也脫只能自圈入2i個(gè)方燦格，殿