計算機(jī)的基本原理一PPT學(xué)習(xí)教案

1、會計學(xué)1計算機(jī)的基本原理一計算機(jī)的基本原理一第1頁/共39頁第2頁/共39頁第3頁/共39頁n圖靈機(jī)就是一個計算模型。它更接近普通人計算的思想方法，又因其好用而被現(xiàn)代計算機(jī)的研究開發(fā)者所采納為計算機(jī)的計算模型。第4頁/共39頁1 0 1 0 0 1 0 1 0制控器第5頁/共39頁第6頁/共39頁表2.1 “x+1”的圖靈機(jī)轉(zhuǎn)換規(guī)則 輸 入 響 應(yīng)當(dāng)前狀態(tài) 當(dāng)前符號 新符號 讀寫頭移動 新狀態(tài) StartAddAdd AddCarryCarryCarryNoncarryNoncarryNoncarryOverflowReturnReturnReturn*01*01*01*0或101*10*10

2、101*01*leftleftleftrightleftleftleftleftleftrightrightrightrightstayAddNoncarrycarryhaltnoncarrycarryoverfloenoncarrynoncarryrightrightrightrighthalt第7頁/共39頁CPU第8頁/共39頁第9頁/共39頁十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制P進(jìn)制p0的整數(shù)第10頁/共39頁第11頁/共39頁第12頁/共39頁第13頁/共39頁第14頁/共39頁第15頁/共39頁進(jìn)位制。如(101)10表示該數(shù)是十進(jìn)制數(shù)，(101)2表示該數(shù)是二進(jìn)制數(shù)。第16頁/共39頁第1

3、7頁/共39頁10第18頁/共39頁第19頁/共39頁第20頁/共39頁3. 將二進(jìn)制數(shù)化為十進(jìn)制數(shù)：將二進(jìn)制數(shù)化為十進(jìn)制數(shù)： 第21頁/共39頁Binary 10011Weights 16 8 4 2 1 - 16 + 0 + 0 + 2 + 1 Decimal 19 例例1:1:將二進(jìn)制數(shù)將二進(jìn)制數(shù)1001110011化為十進(jìn)制數(shù)化為十進(jìn)制數(shù). . 0 1 2 4 8 17 35 Dec.Binary 1 0 0 0 1 1 例例2:2:將十進(jìn)制數(shù)將十進(jìn)制數(shù)3535化為二進(jìn)制數(shù)化為二進(jìn)制數(shù). .第22頁/共39頁表2-1 十進(jìn)制整數(shù)和二進(jìn)制整數(shù)轉(zhuǎn)換表十進(jìn)制數(shù)二進(jìn)制數(shù)十進(jìn)制數(shù)二進(jìn)制數(shù)0010101011111011210121100311131101410014111051011511116110161000071111710001810001810010910011910011第23頁/共39頁第24頁/共39頁第25頁/共39頁第26頁/共39頁第27頁/共39頁第28頁/共39頁2)1101.11101(第29頁/共39頁第30頁/共39頁第31頁/共39頁第32頁/共39頁第33頁/共39頁第34頁/共39頁第35頁/共39頁第36頁/共