大學(xué)計(jì)算機(jī)-數(shù)據(jù)表示和邏輯基礎(chǔ)-資料下載頁(yè)
2025-05-14 23:47本頁(yè)面
【正文】 1/6/17 51 計(jì)算機(jī)科學(xué)基礎(chǔ) 2021 4．邏輯代數(shù) —— 異或 ? 邏輯“異或”（ ?） ? 命題 A和命題 B的“異或” ： A ? B ? 當(dāng)且僅當(dāng) A和 B不相同時(shí)為真 —— 兩者不可兼得 ? 真值表 A B A ? B T T F T F T F T T F F F 邏輯代數(shù) ? 通過(guò)代數(shù)學(xué)的方法研究邏輯關(guān)系，通過(guò)變換、簡(jiǎn)化或組合等方法進(jìn)行邏輯設(shè)計(jì) ? 邏輯表達(dá)式 ? A + AB ? A + AB ? 邏輯函數(shù) ? F = f（ A， B， C， … ） ? AB=A+B 反演定律 ? A+BC＝ (A+B)(A+C) 分配律 ? A+AB=A+B 吸收律 2021/6/17 53 計(jì)算機(jī)科學(xué)基礎(chǔ) 2021 邏輯電路 ? 模擬信號(hào) （ Analog） 和離散 （ Disperse） 信號(hào) ? 離散信號(hào) —— 數(shù)字信號(hào) ? 大小和增減變化都是某一個(gè)最小數(shù)量的整數(shù)倍 ? 處理離散信號(hào)的電路就叫做數(shù)字電路 —— 也叫做邏輯電路 —— 計(jì)算機(jī)的實(shí)現(xiàn)基礎(chǔ) ? 邏輯電路實(shí)現(xiàn)的是邏輯關(guān)系 ? 可以用邏輯電路描述邏輯代數(shù) 門電路 ? 實(shí)現(xiàn)基本邏輯關(guān)系的電路是邏輯電路中的單元電路 —— Gate ? 基本的門電路有： ? 與門 ? 或門 ? 非門 ? 異或門 ? 門電路的基本特點(diǎn) ? 通過(guò)高、低電平來(lái)判斷電路的狀態(tài) RbRcG N DV c cVi nVo u tT5 V0 V5 V0 V 圖 2 . 5 晶體管非門 電路 基本門電路 ? 用基本門電路可以組合成多種復(fù)合門電路 ABF A FABF（ a） 與門 F=AB （ b） 或門 F = A+B （ c） 非門 F = A與非門 ABF圖 2 . 9 與 非 門A B F 0 0 1 0 1 1 1 0 1 1 1 0 圖 2 . 1 0 或 非 門AFBA B F 0 0 1 0 1 0 1 0 0 1 1 0 或非門 異或門 ABF圖 2 . 1 0 異 或 門BABABAF ????ABF 邏輯設(shè)計(jì)基礎(chǔ) ? 邏輯設(shè)計(jì) —— ? 根據(jù)問(wèn)題，由真值表得到邏輯表達(dá)式 ? 根據(jù)邏輯定律進(jìn)行必要的化簡(jiǎn)、變換，設(shè)計(jì)出最優(yōu)的邏輯表達(dá)式 ? 用邏輯電路實(shí)現(xiàn) ? 邏輯分析 ? 與設(shè)計(jì)相反 ? 由電路得到功能 設(shè)計(jì)加法器 ? 用邏輯電路實(shí)現(xiàn)加法運(yùn)算的電路叫做加法器（ Adder） ? 設(shè) A、 B分別為一位二進(jìn)制數(shù) ? S為 A與 B之和， C為 A加 B產(chǎn)生的進(jìn)位 ? 加法的真值表 ? 表達(dá)式 A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 BABAS ?? ABC ?ABSC半加器 /全加器 ? 半加器 ? 只考慮加數(shù)和被加數(shù)之間的加法運(yùn)算，并產(chǎn)生了向高位的進(jìn)位 —— 沒(méi)有考慮可能來(lái)自低位的進(jìn)位，所以它并沒(méi)有完成一位二進(jìn)制的全部運(yùn)算，半加器的意思是它只完成了一半的加法運(yùn)算 ? 全加器 ? 不但要考慮本位產(chǎn)生的進(jìn)位，還要考慮來(lái)自低位的進(jìn)位 全 加 器 輸入 輸出 Ci1 Ai Bi Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1iii1iii1iii1iiii CBACBACBACBAS ???? ????全加器電路 1???? iiii CBASiiiiiii CACBBAC ???A iB iC i 1S iC iS 3 S 0S 1S 2A 3 B 3 A 2 B 2 A 1 B 1 A 0 B 0C 3 四位加法器電路邏輯示意圖 存儲(chǔ)單元電路 圖 214 門電路組成存儲(chǔ)單元原理示意圖 集成電路 IC ? IC按電路內(nèi)門電路的數(shù)目來(lái)劃分其規(guī)模 ? 小規(guī)模 IC（ SSIC， Small Scale IC）大約有 10個(gè)門電路。 ? 超過(guò) 100個(gè)門電路 —— 中規(guī)模集成電路（ MSIC， Middle Scale IC） ? 大規(guī)模 IC（ LSIC， Large Scale IC）集成的門電路要超過(guò) 1000個(gè)以上 ? 超大規(guī)模 IC（ VLSIC， Very Large Scale IC） ? 超大規(guī)模集成電路的集成度已經(jīng)超過(guò)了千萬(wàn) 思考題 ? 數(shù)據(jù)表示也是一個(gè)社會(huì)問(wèn)題 ? 使用編碼對(duì)各種對(duì)象進(jìn)行標(biāo)記，但必定會(huì)產(chǎn)生某些有意無(wú)意的歪曲。 ? 例如，對(duì)某一社會(huì)問(wèn)題進(jìn)行問(wèn)卷調(diào)查，而問(wèn)卷中的答案使用等級(jí)，給每個(gè)等級(jí)賦值進(jìn)行統(tǒng)計(jì)分析，你認(rèn)為這種“量化”是合適的嗎？為什么？ ? 下音頻數(shù)據(jù)格式有多少種，各有什么特點(diǎn) ? 數(shù)據(jù)壓縮使用的技術(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1