北京大学Cousera学习笔记--3-计算导论与C语言基础-第一讲.计算机的基本原理-计算机怎么计算-数的二进制...
思考問題
1、“數”在計算機中是如何表示的?
2、邏輯上“數”是怎么運算的?
3、物理上“數”的計算是怎么實現的?
從圖靈機計算問題得出:
1、字母表中的符號越多(幾進制),讀入移動次數減少,但程序數據就越多
2、字母表中的符號越少,程序量會減少,但讀入移動次數就越多
字母表與狀態
1、字母表中符號的最優數量,可能是歐拉常數e(2.7182)取整為3
2、與具有兩個電子狀態的電子元件相比,具有三個狀態的電子元件在制造上更困難,可靠性更低
十進制、二進制、十六進制
1、從右向左4位二進制是1位16進制,3位二進制是1未8進制數
2、十進制轉化為二進制:除以2的上(取整)自后向前以此將余數加以匯集就是二進制
123--123/2=61 61/2=30 30/2=15----1101111----對應的二進制1111011
問題1答案:二進制表示
?
布爾代數:
基本邏輯運算:與、或、非
符合邏輯運算:同或、異或、與非、或非、與或非
與:都真為真
?
或:都假方為為假————F=A+B
非:
異或:相同為0假,相異為1真
同或:相同為真,相異為假
?
?
加法的運算:本位異或,進位與運算:不考慮進位--下面半加器
有進位的計算器--全加器--串聯半加器
?
問題二答案:計算方法--布爾代數
問題三答案:布爾運算如何實現--電路
?
小結:
因為
1、參與運算的數,可以轉化為二進制數
2、二進制數運算,可以運用基本的布爾運算實現
3、基本的布爾運算,都可以由電路實現
所以電路能算數--
?
題外篇:計算機的發展及分類
早期的計算機:手工計算器、機械計算器、計算機原型
現代計算機:電子管、晶體管、集成電路、超大規模集成電路
?
未來的發展:
過往是摩爾定律-單位面積上晶體管的數量每18個月就翻翻
現在的問題:
1、散熱:晶體管密度和速度的增加,芯片會消耗更多電力,產生更多的熱能
2、晶體管大小限制--不能無限變小--原子 任何納米管和傳統工藝都對這種情況沒有辦法
3、電泄露:晶體管體積的不斷縮小-電泄露-影響計算能力
量子計算機:利用量子體系實現計算
?
轉載于:https://www.cnblogs.com/StuLoveQ/p/9251127.html
總結
以上是生活随笔為你收集整理的北京大学Cousera学习笔记--3-计算导论与C语言基础-第一讲.计算机的基本原理-计算机怎么计算-数的二进制...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++学习(16)
- 下一篇: apt-get clean 清除 apt