大學(xué)計(jì)算機(jī)第2講-符號(hào)化-計(jì)算化-自動(dòng)化

大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論HarbinInstituteofTechnology郭皞巖哈爾濱工業(yè)大學(xué)威海第2講符號(hào)化-計(jì)算化-自動(dòng)化HarbinInstituteofTechnology郭皞巖哈爾濱工業(yè)大學(xué)本講學(xué)習(xí)什么?

---符號(hào)化-計(jì)算化-自動(dòng)化：0和1的思維HarbinInstituteofTechnology郭皞巖哈爾濱工業(yè)大學(xué)符號(hào)化-計(jì)算化-自動(dòng)化本講內(nèi)容的基本脈絡(luò)語(yǔ)義符號(hào)化符號(hào)計(jì)算化計(jì)算0(和)1化0(和)1自動(dòng)化分層構(gòu)造化構(gòu)造集成化；集成化符號(hào)化再語(yǔ)義化數(shù)值與非數(shù)值性信息計(jì)算化計(jì)算化基于0和1的計(jì)算用門電路實(shí)現(xiàn)基本邏輯運(yùn)算基于邏輯運(yùn)算組合-分層構(gòu)造復(fù)雜的邏輯電路構(gòu)造化表達(dá)為0和1數(shù)值與非數(shù)值性信息支持基本邏輯運(yùn)算基于邏輯運(yùn)算的復(fù)雜運(yùn)算構(gòu)造化自動(dòng)化計(jì)算化基于字母-符號(hào)的計(jì)算用字母-符號(hào)的組合編碼支持計(jì)算化符號(hào)化-計(jì)算化-自動(dòng)化本講內(nèi)容的基本脈絡(luò)符號(hào)化-計(jì)算化HarbinInstituteofTechnology郭皞巖哈爾濱工業(yè)大學(xué)威海符號(hào)化0/1及其組合0/1組合的變化/基于0/1的計(jì)算再語(yǔ)義化自然/社會(huì)現(xiàn)象自然/社會(huì)現(xiàn)象變化規(guī)律計(jì)算化符號(hào)化-計(jì)算化語(yǔ)義符號(hào)化表達(dá)與計(jì)算分層次符號(hào)化、分層次編碼與計(jì)算符號(hào)化再語(yǔ)義化再符號(hào)化計(jì)算化基于字母-符號(hào)的計(jì)算用0/1組合編碼字母-符號(hào)基于0/1的計(jì)算計(jì)算化用字母-符號(hào)的組合編碼還原符號(hào)化-計(jì)算化語(yǔ)義符號(hào)化表達(dá)與計(jì)算自然/社會(huì)現(xiàn)象自然/社會(huì)現(xiàn)象變化規(guī)律為什么要符號(hào)化-計(jì)算化?暨怎樣用計(jì)算手段研究社會(huì)/自然問(wèn)題?易經(jīng)是一個(gè)很好的例子符號(hào)化-計(jì)算化?(1)看易經(jīng)如何基于0和1計(jì)算?什么是易經(jīng)?符號(hào)化-計(jì)算化?(1)看易經(jīng)如何基于0和1計(jì)算?(六畫卦)將現(xiàn)象抽象為符號(hào)，進(jìn)行符號(hào)組合，利用符號(hào)組合及其變化表達(dá)自然現(xiàn)象，進(jìn)行計(jì)算！---一卦是如何變化到另一卦的？符號(hào)化-計(jì)算化?(1)看易經(jīng)如何基于0和1計(jì)算?冬至一陽(yáng)生夏至一陰生將符號(hào)再賦予語(yǔ)義---“本”與“用”：抽象與具體化現(xiàn)象本體用體天(自然空間)

乾(抽象空間)父(家庭空間)，首

(身體空間)，馬

(動(dòng)物空間)符號(hào)化-計(jì)算化?(1)看易經(jīng)如何基于0和1計(jì)算?為什么要符號(hào)化-計(jì)算化?暨怎樣用計(jì)算手段研究社會(huì)/自然問(wèn)題?“信息隱藏”是一個(gè)很好的示例符號(hào)化-計(jì)算化(2)語(yǔ)義符號(hào)化表達(dá)與計(jì)算的另一個(gè)示例符號(hào)化-計(jì)算化(2)語(yǔ)義符號(hào)化表達(dá)與計(jì)算的另一個(gè)示例一個(gè)示例：信息隱藏一幅原始圖像一列像素點(diǎn)不同像素點(diǎn)的同一位平面A待隱藏的信息01000001待隱藏信息的01編碼01000001將最低位平面替換為隱藏信息的編碼(加入隱藏信息的)一列像素點(diǎn)(加入隱藏信息的)圖像怎樣基于0和1計(jì)算?暨基本的邏輯運(yùn)算?如何用0和1進(jìn)行計(jì)算?(3)看邏輯如何基于0和1計(jì)算?“與”運(yùn)算：兩把鑰匙都有才能開(kāi)門“或”運(yùn)算：只要有任何一把鑰匙便能開(kāi)門基本邏輯運(yùn)算一個(gè)命題由語(yǔ)句表述，即內(nèi)容為“真”或?yàn)椤凹佟钡囊粋€(gè)判斷語(yǔ)句！如果命題由X,Y,Z等表示，其值可能為“真”或?yàn)椤凹佟保瑒t兩個(gè)命題X,Y之間是可以進(jìn)行運(yùn)算的：“與”運(yùn)算(AND):當(dāng)X和Y都為真時(shí),XANDY也為真;其他情況,XANDY均為假。“或”運(yùn)算(OR):當(dāng)X和Y都為假時(shí),XORY也為假;其他情況,XORY均為真?！胺恰边\(yùn)算(NOT):當(dāng)X為真時(shí),NOTX為假;當(dāng)X為假時(shí),NOTX為真?！爱惢颉边\(yùn)算(XOR):當(dāng)X和Y都為真或都為假時(shí),XXORY為假;否則,XXORY為真。如何用0和1進(jìn)行計(jì)算?(3)看邏輯如何基于0和1計(jì)算?F=XANDYOR(ZAND(NOTY))E=(NOTX)AND((YAND(NOTZ))P=(NOTX)AND(NOTY)用0和1來(lái)表示邏輯運(yùn)算“與”運(yùn)算AND：有0為0，全1為1“或”運(yùn)算OR：有1為1，全0為0“非”運(yùn)算NOT：非0則1，非1則0

“異或”運(yùn)算XOR：相同為0，不同為1注:1表示真，0表示

假

0AND 0 0 0AND 1 0

1AND 0 0 1AND 1 1

1OR 1 1

1OR 0 1 0OR 1 1

0OR 0 0NOT 0 1NOT 1 0

1XOR 1 0

1XOR 0 1

0XOR 1 1

0XOR 0 0如何用0和1進(jìn)行計(jì)算?(3)看邏輯如何基于0和1計(jì)算?數(shù)值性信息怎樣表達(dá)與計(jì)算?算術(shù)運(yùn)算可否用邏輯運(yùn)算來(lái)實(shí)現(xiàn)?為什么用二進(jìn)制?降低實(shí)現(xiàn)的復(fù)雜性及難度0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(1)怎樣用0和1表達(dá)數(shù)值性信息?進(jìn)位制：用數(shù)碼和帶有權(quán)值的數(shù)位來(lái)表示有大小關(guān)系的數(shù)值性信息的表示方法。二進(jìn)制0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(1)怎樣用0和1表達(dá)數(shù)值性信息?數(shù)值性信息=1×27+1×26+1×25+1×24+0×23+1×22+0×21+1×20+0×2-1+1×2-2=(245.25)十例如：(11110101.01)二76543210.-1-22726252423222120.2-12-2數(shù)位的權(quán)值數(shù)位二進(jìn)制數(shù)r進(jìn)制：0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(2)二進(jìn)制有什么不足，怎樣解決?數(shù)值性信息

(dn-1dn-2……d2d1d0.d-1d-2……d-m)rn-1n-2…210.-1-2…-mrn-1rn-2.……r2r1r0.r-1r-2……r-m=dn-1rn-1

+

dn-2rn-2+…+d2r2+

d1r1

+

d0r0

+

d-1r-1

+d-2r-2

+

…

+

d-mr-m

?--=1nmiiird=數(shù)位的權(quán)值數(shù)位r進(jìn)制數(shù)十六進(jìn)制：0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),

E(14),F(15)

八進(jìn)制：0,1,2,3,4,5,6,7十進(jìn)制：0,1,2,3,4,5,6,7,8,9(365.2)10,（11011.01)2,（3460.32)八,(596.12)十六基于二進(jìn)制的算術(shù)運(yùn)算

計(jì)算規(guī)則簡(jiǎn)單,與邏輯運(yùn)算能夠統(tǒng)一起來(lái)；元器件容易實(shí)現(xiàn)。0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(3)為什么要用二進(jìn)制?AiBi+CiCi+1SiSi=(AiXORBi)XORCiCi+1=((AiXORBi)ANDCi)OR(AiANDBi)Si=AiXORBiCi+1=AiANDBi不考慮進(jìn)位考慮進(jìn)位減法運(yùn)算是否可用加法運(yùn)算來(lái)實(shí)現(xiàn)?降低實(shí)現(xiàn)的復(fù)雜性及難度?0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(4)數(shù)值的符號(hào)如何表示呢?數(shù)值的正負(fù)符號(hào)處理：機(jī)器數(shù)的原碼、反碼和補(bǔ)碼0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(4)數(shù)值的符號(hào)如何表示呢?數(shù)值的正負(fù)符號(hào)也可和數(shù)值一樣參與運(yùn)算

：補(bǔ)碼運(yùn)算示意01010+)1110111100(10)+(-3)=(7)00111+)0001101010(+7)+(+3)=(+10)11001+)1010010110(-7)+(-12)=溢出0和1與數(shù)值---二進(jìn)制與算術(shù)運(yùn)算(5)使用補(bǔ)碼可使減法變加法,你相信嗎?加減乘除都可轉(zhuǎn)換成加法來(lái)實(shí)現(xiàn),加法又可由與、或、非、異或等邏輯運(yùn)算來(lái)實(shí)現(xiàn)---只要實(shí)現(xiàn)了基本邏輯運(yùn)算，便可實(shí)現(xiàn)任何的計(jì)算11011+)1100100101(-5)+(-7)=(-12)非數(shù)值性信息怎樣表達(dá)與計(jì)算?編碼/變換及其基于0和1的運(yùn)算?0和1與字母符號(hào)---編碼(1)

為什么要用編碼?非數(shù)值性信息可以用編碼表示編碼：編碼是以若干位數(shù)碼或符號(hào)的不同組合來(lái)表示非數(shù)值性信息的方法，它是人為地將若干位數(shù)碼或符號(hào)的每一種組合指定一種唯一的含義。例如：0----男，1----女再如：000----星期一001----星期二010----星期三

011----星期四100----星期五101----星期六

110----星期日再如：000----一院001----二院010----三院

011----四院100----五院101----六院

110----七院111----其他0和1與字母符號(hào)---編碼(1)

為什么要用編碼?編碼的三個(gè)主要特征

唯一性：每一種組合都有確定的唯一性的含義

公共性：所有相關(guān)者都認(rèn)同、遵守、使用這種編碼

易于記憶/便于識(shí)認(rèn)性：有一定規(guī)律ASCII碼----英文字母符號(hào)的編碼ASCII碼是英文字母與符號(hào)的0,1型編碼方法，是用7位0和１的不同組合來(lái)表示10個(gè)數(shù)字、26個(gè)英文大寫字母、26個(gè)英文小寫字母及其一些特殊符號(hào)的編碼方法，是信息交換的標(biāo)準(zhǔn)編碼。ASCII碼:AmericanStandardCodeforInformationInterchange

B7B6B5B4B3B2B1B0

0xxxxxxx0和1與字母符號(hào)---編碼(2)英文字母符號(hào)如何編碼?ASCII碼為什么要用8位來(lái)編碼?

00110001

01001110“1”“N”信息存儲(chǔ)解析規(guī)則Wearestudents0101011101100101001000000110000101110010011001010010000001110011011101000111010101100100011001010110111001110100011100110/1串按8位分隔一個(gè)字符，查找ASCII碼表映射成相應(yīng)符號(hào)“大”da1011010011110111oooooo11oooooooooooooo11oooooooooooooo11oooooooooooooo11ooooo1oo1111111111111111oooooo11oooooooooooooo11oooooooooooooo11oooooooooooooo11oooooooooooooo111oooooooooooo11oo1oooooooooo11oooo1oooooooo11ooooo11ooooooo1ooooooo11ooooo1ooooooooo111o11ooooooooooo1oo計(jì)算機(jī)內(nèi)部由外到內(nèi)由內(nèi)到外漢字處理過(guò)程:通過(guò)漢字外碼輸入,以漢字內(nèi)碼存儲(chǔ),以漢字字形碼輸出漢字的編碼0和1與字母符號(hào)---編碼(3)漢字如何進(jìn)行處理?為什么會(huì)有那么多種漢字編碼?0和1與電子技術(shù)實(shí)現(xiàn)HarbinInstituteofTechnology郭皞巖哈爾濱工業(yè)大學(xué)威海0和1怎樣用電信號(hào)表達(dá)?基于0和1的電子實(shí)現(xiàn)?0和1與電子技術(shù)實(shí)現(xiàn)(1)如何用電信號(hào)及電子元件表達(dá)0和1?實(shí)現(xiàn)0和1的基本元器件:電信號(hào)和繼電器開(kāi)關(guān)用繼電器開(kāi)關(guān)實(shí)現(xiàn)基本邏輯運(yùn)算

數(shù)字信號(hào)：高電平為1,低電平為001“與”運(yùn)算電路“或”運(yùn)算電路“非”運(yùn)算電路0和1與電子技術(shù)實(shí)現(xiàn)(1)如何用電信號(hào)及電子元件表達(dá)0和1?實(shí)現(xiàn)0和1的基本元器件:二極管二極管的基本特性FKVFLRI(b)KLRVR(b)0和1與電子技術(shù)實(shí)現(xiàn)(2)

處理0和1的基本元件?實(shí)現(xiàn)0和1的基本元器件:三極管

三極管的基本特性：開(kāi)關(guān)和放大以較小的b極電流信號(hào)可控制較大的e極流過(guò)的電流--放大。大水庫(kù)大壩閘門控制水第一個(gè)三極管試驗(yàn)裝置用b點(diǎn)的0和1來(lái)控制c點(diǎn)產(chǎn)生1和0典型的三極管電路bc0和1與電子技術(shù)實(shí)現(xiàn)(2)處理0和1的基本元件?怎樣用電信號(hào)實(shí)現(xiàn)邏輯運(yùn)算?基本的門電路實(shí)現(xiàn)思路?0和1與電子技術(shù)實(shí)現(xiàn)(3)如何用基本電子元件實(shí)現(xiàn)基本邏輯運(yùn)算?用二極管、三極管可實(shí)現(xiàn)基本的集成電路:與門、或門和非門這些電路被封裝成集成電路(芯片)，即所謂的門電路?！芭c”門電路“或”門電路“非”門電路0和1與電子技術(shù)實(shí)現(xiàn)(3)如何用基本電子元件實(shí)現(xiàn)基本邏輯運(yùn)算?怎樣用基本門電路實(shí)現(xiàn)復(fù)雜運(yùn)算?門電路的符號(hào)化表達(dá)及其復(fù)雜電路的構(gòu)造與集成?0和1與電子技術(shù)實(shí)現(xiàn)(4)如何用電信號(hào)及電子元件實(shí)現(xiàn)基本邏輯運(yùn)算?基本門電路的符號(hào)表示及其特性與門電路：是實(shí)現(xiàn)邏輯與運(yùn)算的集成電路，即：只有當(dāng)兩個(gè)輸入端為高電平(1)時(shí)，則輸出端為高電平(1)；否則，輸出端為低電平(0)。或門電路：是實(shí)現(xiàn)邏輯或運(yùn)算的集成電路，即：只有當(dāng)兩個(gè)輸入端為低電平(0)時(shí)，則輸出端為低電平(0)；否則，輸出端為高電平(1)。非門電路：是實(shí)現(xiàn)邏輯非運(yùn)算的集成電路，即：當(dāng)輸入端為高電平(1)時(shí)，則輸出端為低電平(0)；輸入端為低電平(0)時(shí)，則輸出端為高電平(1)。異或門電路：是實(shí)現(xiàn)邏輯異或運(yùn)算的集成電路，即：當(dāng)兩個(gè)輸入端同為高電平(1)或同為低電平(0)時(shí)，則輸出端為低電平(0)；否則，輸出端為高電平(1)。=1&≥11與門電路符號(hào)或門電路符號(hào)非門電路符號(hào)異或門電路符號(hào)0和1與電子技術(shù)實(shí)現(xiàn)(4)如何用電信號(hào)及電子元件實(shí)現(xiàn)基本邏輯運(yùn)算?基于門電路的復(fù)雜組合邏輯電路示例1：一位加法器的示例。0和1與電子技術(shù)實(shí)現(xiàn)(5)如何用已實(shí)現(xiàn)的基本邏輯運(yùn)算(門電路)來(lái)實(shí)現(xiàn)更復(fù)雜的運(yùn)算?101101001AiBi+CiCi+1Si基于門電路的復(fù)雜組合邏輯電路可驗(yàn)證一位加法器實(shí)現(xiàn)的正確性。0和1與電子技術(shù)實(shí)現(xiàn)(5)如何用已實(shí)現(xiàn)的基本邏輯運(yùn)算(門電路)來(lái)實(shí)現(xiàn)更復(fù)雜的運(yùn)算?基于門電路的復(fù)雜組合邏輯電路示例：多位加法器的實(shí)現(xiàn)用已驗(yàn)證正確的一位加法器，來(lái)實(shí)現(xiàn)更為復(fù)雜的多位加法器用已驗(yàn)證正確的多位加法器，來(lái)實(shí)現(xiàn)更為復(fù)雜的乘法器/除法器等(略)

分層構(gòu)造：低層電路已驗(yàn)證正確，可被封裝起來(lái)；用已封裝的已驗(yàn)證的低層電路可構(gòu)造更為復(fù)雜的高層電路；如此一層層構(gòu)造。0和1與電子技術(shù)實(shí)現(xiàn)(5)如何用已實(shí)現(xiàn)的基本邏輯運(yùn)算(門電路)來(lái)實(shí)現(xiàn)更復(fù)雜的運(yùn)算?基于門電路的復(fù)雜組合邏輯電路另一個(gè)示例：2-4譯碼器及其電路實(shí)現(xiàn)。&&&&11A1A0Y00Y01Y10Y110和1與電子技術(shù)實(shí)現(xiàn)(5)如何用已實(shí)現(xiàn)的基本邏輯運(yùn)算(門電路)來(lái)實(shí)現(xiàn)更復(fù)雜