第02章 數字系統與資料表示法.

Slides:



Advertisements
Similar presentations
從一付卜克牌 (52 張 ) 中,任選 5 張牌,有幾種組合? 《一對》兩張相同數字的牌和三張不同數字的牌所組成 。 《兩對》有兩對兩張相同數字的牌和一張不同數字的牌所 組成。 《三條》由三張相同數字的牌和兩張不同數字的牌所組成。 《順子》連續性的五張牌所構成的牌型。含有A的五張連 續牌,A必須為首或居末位,才算是順子。
Advertisements

SPOTLIGHT 數字系統與編碼系統 1. 相信大家都已經知道,電腦是透過0與1的位元 (bit) 來處理資 料的數位電子裝置。人類社會所使用的數字系統 (number system) ,或稱為數值系統,是早在文明還未進化的時代就已經 因為十根手指頭的關係而採用了十進制至今。
12008Fall Semester Introduction to Computer Science Chapter 2 Data Representation and Storage Speaker: Ying Chih Lin Department of Applied Mathematics.
第一單元 建立java 程式.
電腦工作原理 教學投影片.
新世代計算機概論 第2章 數字系統與資料表示法.
數字碼 加權碼 非加權碼 以各種數字系統表示的數碼 (如十進位、二進位、八進 位、十六進位等) BCD碼(又稱8, 4, 2, 1碼)
電腦硬體基礎 Fundamental of Hardware
音樂之旅 第一冊 單元二 音名、唱名.
石牌金頭腦 概數篇(可複選)加油哦!.
數字系統與資料表示法.
認識倍數(一) 設計者:建功國小 盧建宏.
第二章 數字系統:電腦內部的資料表示法 在第一章中,我們對於電腦有了初步的認識,在深入介紹電腦的各項組成元件之前,首先我們必須先了解另一種不同於人類使用習慣的二進位表示法,由於電腦的半導體、磁性、光學元件適合用來表示二進位,因此二進位表示法非常適合用來設計電腦。
數字系統與資料表示法.
單元1: 基本概念.
附錄A 數字系統與資料保護法 A-1 數字系統 A-2 資料表示法.
主題五 CPU Learning Lab.
題目:十六對一多工器 姓名:李國豪 學號:B
數位資料表示法 2-1 資料型態 2-2 二進位表示法 2-3 各種進位表示法的轉換 2-4 整數表示法 2-5 浮點數表示法
國立大甲高工 電機科 單晶片微電腦控制實習 輸出埠基礎實習 霹靂燈 2018年11月7日 8051 單晶片實習---E0902霹靂燈.
電腦系統 硬體 輸入單元 控制單元 算術邏輯單元 記憶單元 輔助儲存單元 輸出單元 軟體 作業系統 應用軟體 程式語言.
2-3 基本數位邏輯處理※.
音樂之旅 第一冊 單元十 曲式──二段體、三段體.
順德聯誼總會梁潔華小學 六年級 數學科 下學期 數形.
第3章 數字系統與資料表示法 電子計算機概論最新版 吳逸賢、吳目誠 編著.
數位邏輯 第2章數字系統 2-1數目系統 2-2數目系統的互換 2-3二進制有號數的加減運算 2-4文數字碼與同位偵錯碼.
第三章 數字系統與資料表示法 課前指引 也許您也早已聽過,電腦實際處理的資料,其實只有0 與1這兩種資料。對電腦來說,所有東西都是一個數字(0 或1 所組成)。字母、字串和標點符號是數字,聲音和圖片是數字,甚至電腦本身的指令也是數字。
FPGA計算浮點數的方法 姓名:蔡秉旂.
第一章 直角坐標系 1-1 數系的發展.
URL(Uniform Resource Locator)
第一單元 建立java 程式.
第二次電腦實習課 說明者:吳東陽 2003/10/07.
電腦硬體 Chapter 電腦的基本單位 2-2 數字系統 2-3 數值表示法 2-4 文字表示法 2-5 數字系統轉換
UpToDate Anywhere 設定方法
第三章 資料型態與輸出控制 本章學習目標 認識Matlab的基本資料型態 練習資料型態的轉換 學習如何控制Matlab的輸出格式
數學 近似值 有效數值.
第一章 Chapter 1 電腦基礎知識 Chapter 1-電腦基礎知識.
JAVA 程式設計 資訊管理系 - 網路組.
輸入&輸出 函數 P20~P21.
小學四年級數學科 8.最大公因數.
計算機概論: 探索明日科技 第 2 章 硬體基本觀念:主機內部 Copyright ©
我 會 數 數.
小數除法.
第02章 數字系統與資料表示法.
第2章 電腦基本原理 2-1 數位化觀念 資訊科技概論--電腦科學導論.
算獨教學 范國祥製作 於新湖國小 算獨資料來源
數字獨樂樂 --數獨原來這麼簡單.
順德聯誼總會梁潔華小學 六年級 數學科 下學期 數形.
題目: 學校舉行聖誕聯歡會,會上設有抽獎環節,抽獎卷的號碼由0001~1000,每位學生派發一張。凡抽出尾數是6的可以得到銅獎禮物,尾數是33的可得銀獎,最後三位數字是628的可以得金獎。現在你被委派負責購買禮物,那要分別預備多少分金、銀、銅獎的禮物呢?
製作者:追分國小 李燕玲老師 崇光國小 莊易倫老師
象形圖 製作者:周子傑老師.
流程控制:Switch-Case 94學年度第一學期‧資訊教育 東海大學物理系.
交流電路(R-L) R-L Series Circuits ATS電子部製作.
MiRanda Java Interface v1.0的使用方法
媽媽去市場買了5顆蘋果、8顆橘子及3顆水梨。橘子的個數是蘋果的個數的幾倍?
1.電腦數字系統介紹 2.電腦數字系統轉換 3.資料在電腦內部的表示法
1-1 二元一次式運算.
國中資訊教育(I) 第二章 認識電腦 2-2 資料的表示.
數位邏輯 第2章數字系統 2-1數目系統 2-2數目系統的互換 2-3二進制有號數的加減運算 2-4文數字碼與同位偵錯碼.
百分數認識.
1757: Secret Chamber at Mount Rushmore
資料表示方法 資料儲存單位.
數學界的變形金剛→ 『定位板』 文昌國小 羅馥華 高翠穗.
查表法&電腦IO Port二進制轉七段顯示器
Chapter 2 二進制數值與數字系統.
Test for R Data Processing & Graphics
使用VHDL設計-七段顯示 通訊一甲 B 楊穎穆.
10303: How Many Trees? ★★☆☆☆ 題組:Contest Archive with Online Judge
快取映射 之直接對映 計算整理.
NWE詢價系統使用說明--for vendor
Presentation transcript:

第02章 數字系統與資料表示法

電腦的基本單位 電腦,顧名思義,它必須是有電才有腦的,它是由許多電子電路所組合而成,它以1代表開,而以0代表關。 對於任一條電路,它只能有導電1或不導電0兩種狀況,這也構成了電腦的基本單位,我們稱它為位元(Bit),而這種只有0或1兩種狀態的系統就叫二進位系統(binary system)。

21=2 22=4 23=8 24=16 25=32 26=64 電腦的基本單位 在日常生活中,我們習慣於使用十進位 (由0、1、2至9所組成,逢10就進位)。   舉例而言,若班上有52位同學,使用十進位只要二位數就夠了,因為十進位的二位數可代表0到99,共有100種狀況。 而在電腦中呢? 因為它使用二進位(由0至1所組成,逢2就進位),故一位數只能代表兩種狀況,二位數只能代表四種狀況,請看右表: 所以,班上有52位同學,若要用二進位來編座號,那至少得要有六位數才夠。

電腦的基本單位 現在請看看您的鍵盤,鍵盤上的A~Z共有二十六個字元,小寫的a~z又有二十六個字元,0~9有十個字元,再加上特殊符號(! @ # % & *…等)就超過九十三個字元了。而您在鍵盤所按下的每個字元都得是不同的代碼,電腦才能得以識別。 例如以ASCII碼來說,您按下”A”,它將傳送01000001的訊息至主記憶體中,而後在螢幕上顯示”A”。 如果是”B”呢? 它傳達的訊息是01000010。 所以,電腦的基本單位是位元(Bit),但一個位元只能代表兩種狀況根本不敷使用,所以它將8個位元,組成一個位元組(byte)。 8位元(bit)=1位元組(byte) 因為一個位元組(8 bit)共有28=256 種狀況,已足以代表鍵盤上的任一按鍵及功能鍵了。

電腦的基本單位 對於使用英文的國家而言,都是由大小寫的A~Z所組成的。但對於中文呢? 教育部編地的常用字有4800字,次常用字有7652字,再加上不常用字共有13053字,區區的一個位元組怎夠用呢?如果使用兩個位元組呢? 兩個位元組共有65536種狀況,已足以代表任一中文字了,故一個中文字是由兩個位元組所組成的。 所以,電腦的基本單位是位元(Bit)﹔而一個位元組(8 bit)能代表任一字元(character),亦即字元、數字或特殊符號;而對於中文字則須以兩個位元組來儲存。

電腦的基本單位 時至今日,電腦的儲存容量是相當大的,因為一個Byte只能代表一個小量的資訊,所以電腦記憶體和儲存媒體的容量通常以千位元組(1,024 byte),百萬位元組(1,048,576 byte),或十億位元組(1,073,741,824 byte)來表示。故byte的縮寫為大寫的B,若為小寫的b則是bit的意思。一個中文字需2 bytes來表示,若以60G的硬碟而言,約可容納30億個中文字,60億個英文字,因此要放入整個圖書館的資料是輕而易舉的事。

數字系統 在日常生活中,我們最常用的數字系統是十進位的,也就是以0、1、2~9共十個數字來作為計數的基底(base),逢10就進位了。但也有使用其他進制的,例如ㄧ斤有16兩,ㄧ兩有16錢,這就使用16進位系統。 而時間呢? 一小時有60分鐘,ㄧ分有60秒,這就是60進位系統了。 對於電腦呢? 它的基本單位是位元(Bit),只能代表0或1兩種符號,所以它使用的是二進位系統,也就是說它只能有0與1二個數字,逢2就進位了。

數字系統 請看底下的十進制吧! 其中的5是千位數,故得乘上10的3次方﹔而2為十位數,故乘上10的1次方﹔8為個位數,於是乘上10的0次方,小數點以後的呢?它即由左而右依次為10的-1次方、10的-2次方… 方才說過,日常生活中我們最常使用十進制,這也就有如以下的問題:

數字系統 3斤11兩,要怎麼算出共有幾兩呢? 它的計算方法如下: 它一共有59兩

數字系統 又如3小時24分12秒,要怎麼算出一共有幾秒呢? 請看如下的計算方法: 答案是12252秒

數字系統 接下來的問題,二進位的101011是十進位的多少呢? 答案是十進位的 43 2 答案是十進位的 43 現在您已了解如何將二進位轉換成十進位了吧! 而為什麼您要了解如何將二進位轉換為十進位呢?因為電腦只懂得二進位,而我們習慣看的是十進位,故電腦得將最終的答案由二進位轉換成十進位於螢幕上秀出給您看,它的原理就是如此!

數字系統 反過來,您要如何將十進制轉換為二進制呢? 當您要將十進位的數字轉換乘二進位時,只要將該十進制的值一直除以2,求出它的餘數,直至商小於除數即可。 例如本例即除至商為1(已小於除數的2)最後,您只要寫下商值,再將餘數由下至上,一次寫下即得如下的二進位數值

八進位系統 請看底下的二進位數值 : 有問題了吧! 您只看到一堆0與1,但還要解讀共有幾個0幾個1、以及前後順序為何,這根本是個難題! 所以,為了方便閱讀或記憶,人們想出了各種不同的速記法,來取代二進制系統,這其中以八進位系統(octal system)與十六進位系統(hexade cimal system)最為普遍,也最方便轉換。 八進位以0、1、2~7,共八個數字來做為基底,逢8就進位,所以在八進位系統中,您只能看到0~7的八個數字。 為何二進位與八進位容易轉換呢?因為二進位的3位數正好等於八進位的1位數(23=8),故只要將二進位的值由右至左,每3位取成一單位就可直接轉換成八近位了。 請看下表:

八進位系統 二進位的000至111轉換成八進位正好是0~7。 故: 您看! 二進位的1000111101轉換成八進位是1075。  故: 您看! 二進位的1000111101轉換成八進位是1075。 這又是個問題了,如果您先寫出1075,又如何判別這是十進位或八進位呢? 在數字的表示法中,我們將基底至於數字的右下角,以示出它是哪種進位系統! 例如10758代表是八進位制的,而107510或1075 (未標示基底)則代表為十進位制的,通常我們習慣使用十進位制,故未標示基底時,就表示為十進位制。

十六進位系統 就像一斤共有16兩一樣,十六進位系統是逢16才進位,所以它需要有能代表0、1、2~15的值,這十六個值必須是一位數的,阿拉伯數字的0、1~9一共才十個值,還少了六個,所以十六進位制就以A、B、C、D、E、F來代表10、11、12、13、14、15。

各種進位之間的轉換 前面曾經說過二進位與十進位之間的轉換,其實八進位、十六進位與十進位之間的轉換也是相同的做法,只是其基底不同而已。 底下即示範將十進位的125轉換成八進位: 當您需要將十進位的數字轉換成八進位時,只要將該十進制的值,一再除以8求出它的餘數,直至商小於除數為止。 例如本例即除至商為1(已小於除數的8),最後,您只要寫下商值,再將餘數 由下至上一次寫下,即得該八進位數值:

各種進位之間的轉換 如何在二進位、八進位與十六進位之間進行轉換呢?  先前曾談到,二進位由右至左依序取3位可轉換成八進位,依序取4位可轉換成十六進位。故反過來,若要將八進位轉換成二進位,只要將八進位的每一位數轉換成3位數的二進位。 如果是十六進位呢?那只要將它每一位數轉換成4位數的二進位即可。 底下即示範將175的八進位轉換成二進位: 由上述可知1758為二進位的11111012,前置0是可以省略的。 例如十進位的069就等於69。

各種進位之間的轉換 底下再示範將十六進位的23D 轉換為二進位: 由上述可知23D8為二進位的10001111012。 同樣的,前置0是可以省略的。

各種進位之間的轉換 上面所談的都是整數之間的轉換,如果有小數呢? 底下即示範將含小數的二進位制轉換成十進制: 由上表得知

各種進位之間的轉換 反過來,若您要將十進位的45.625轉換成二進位呢? 它的處理步驟如下: 1.首先請將十進制的值分開成整數部分與小數部分。例如45.625的整數部分為45,而小數部分為0.625。 2.將整數部分轉換成二進制。   這在前面已談過了,45轉換成二進制為101101。  3.將小數部分轉換成二進制。 整數部分要轉換成二進制要一直除以2,直至商小於2為止。 反過來呢?小數部分要一直乘以2,取乘績的整數部分,直至小數部分為0或出現循環為止。 請看以下示範:

各種進位之間的轉換 故本例的小數部位為.101 4. 將整數部分與小數部分合併 本例的整數部分為101101 小數部分為.101 本例的整數部分為101101 小數部分為.101 故合併後為101101.101

各種進位之間的轉換 什麼時候小數的部份會造成循環呢? 底下即示範將十進位的21.6 轉換八進位。 它與轉換成二進位的做法完全相同,只是基底不同而已。 1. 將十進制的數字分成整數與小數二部分 21.6的整數部分為21,而小數部分為0.6。 2. 將整數部分換成八進制。故2110轉換成八進制為258 3. 將小數部分轉換成八進制 整數部分需一直除以8,直至商小於8為止,反過來說呢? 小數部分需一直乘以8,直至乘績的小數部分為0或造成循環為止。

各種進位之間的轉換 —— 故本例的小數部份為 4631 4. 將整數部分與小數部份合併 本例的整數部分為25 小數部分為.4631 本例的整數部分為25 小數部分為.4631 故轉換後的八進位值為25.46318 ——