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

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

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

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

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

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

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

可由不等式

2－m≤10－k確定

m≥k／lg2

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