計(jì)算機(jī)技術(shù)導(dǎo)論

第1篇  計(jì)算機(jī)概論
第1章  計(jì)算機(jī)基礎(chǔ)知識(shí)
1.1  計(jì)算機(jī)的發(fā)展歷史
1.1.1  計(jì)算機(jī)產(chǎn)生的歷史背景
1.1.2  計(jì)算機(jī)的誕生
1.1.3  馮·諾依曼與阿蘭·圖靈
1.1.4  計(jì)算機(jī)發(fā)展歷程
1.1.5  各種計(jì)算機(jī)技術(shù)簡介
1.1.6  計(jì)算機(jī)與信息化社會(huì)
1.2  馮·諾依曼型計(jì)算機(jī)系統(tǒng)
1.2.1  馮·諾依曼型計(jì)算機(jī)的基本組成
1.2.2  采用二進(jìn)制
1.2.3  程序存儲(chǔ)
1.3  二進(jìn)制數(shù)制
1.3.1  進(jìn)位制數(shù)的相互轉(zhuǎn)換
1.3.2  二進(jìn)制數(shù)的小數(shù)點(diǎn)處理
1.3.3  二進(jìn)制數(shù)的正、負(fù)號(hào)表示
1.4  二進(jìn)制運(yùn)算
1.4.1  二進(jìn)制的四則運(yùn)算
1.4.2  定點(diǎn)加、減法運(yùn)算及溢出判斷
1.5  二進(jìn)制編碼
1.5.1  BCD碼
1.5.2  ASCII碼與EBCDIC碼
1.5.3  校驗(yàn)編碼
1.5.4  漢字編碼
本章小結(jié)
習(xí)題
第2章  計(jì)算機(jī)硬件系統(tǒng)
2.1  中央處理器（CPU）
2.1.1  運(yùn)算器及其工作原理
2.1.2  控制器的組成及功能
2.1.3  指令系統(tǒng)
2.1.4  CPU核心的設(shè)計(jì)
2.2  存儲(chǔ)系統(tǒng)
2.2.1  存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)
2.2.2  主存儲(chǔ)器
2.2.3  外部存儲(chǔ)器
2.3  輸入/輸出系統(tǒng)
2.3.1  接口
2.3.2  常用的輸入設(shè)備
2.3.3  常用的輸出設(shè)備
本章小結(jié)
習(xí)題
第3章  計(jì)算機(jī)軟件系統(tǒng)
3.1  概述
3.1.1  計(jì)算機(jī)軟件
3.1.2  計(jì)算機(jī)軟件的特點(diǎn)
3.1.3  軟件功能在實(shí)現(xiàn)上的變化
3.2  計(jì)算機(jī)常用系統(tǒng)軟件簡述
3.2.1  操作系統(tǒng)
3.2.2  數(shù)據(jù)庫系統(tǒng)
3.2.3  計(jì)算機(jī)網(wǎng)絡(luò)軟件
3.3  程序設(shè)計(jì)語言
3.3.1  計(jì)算機(jī)的指令系統(tǒng)
3.3.2  計(jì)算機(jī)程序設(shè)計(jì)語言
3.3.3  結(jié)構(gòu)化程序設(shè)計(jì)
3.3.4  面向?qū)ο蠹夹g(shù)
3.4  計(jì)算機(jī)軟件執(zhí)行過程
3.4.1  高級(jí)語言源程序
3.4.2  匯編語言源程序
3.4.3  機(jī)器語言程序
3.4.4  程序的執(zhí)行過程
本章小結(jié)
習(xí)題3
第2篇  邏輯設(shè)計(jì)基礎(chǔ)
第4章  數(shù)字邏輯基礎(chǔ)
4.1  邏輯運(yùn)算
4.1.1  概述
4.1.2  邏輯代數(shù)中的三種基本運(yùn)算
4.1.3  復(fù)合邏輯運(yùn)算
4.2  邏輯函數(shù)及其表示方法
4.2.1  邏輯函數(shù)
4.2.2  邏輯函數(shù)的表示方法
4.2.3  各種表示方法之間的相互轉(zhuǎn)換
4.3  邏輯代數(shù)的基本公式和常用公式
4.3.1  基本公式
4.3.2  常用公式
4.4  邏輯代數(shù)的基本定理
4.4.1  代入定理
4.4.2  反演定理
4.4.3  對(duì)偶定理
4.5  邏輯函數(shù)的公式化簡法
4.5.1  邏輯函數(shù)的最簡形式
4.5.2  邏輯函數(shù)的公式化簡法
4.6  邏輯函數(shù)的卡諾圖化簡法
4.6.1  邏輯函數(shù)的最小項(xiàng)及最小項(xiàng)表達(dá)式
4.6.2  邏輯函數(shù)的卡諾圖表示法
4.6.3  邏輯函數(shù)的卡諾圖化簡法
4.7  具有無關(guān)項(xiàng)的邏輯函數(shù)及其化簡方法
4.7.1  無關(guān)項(xiàng)
4.7.2  具有無關(guān)項(xiàng)的邏輯函數(shù)的化簡方法
本章小結(jié)
習(xí)題4
第5章  組合邏輯電路
5.1  數(shù)字集成電路簡介
5.1.1  TTL和CMOS兩大類結(jié)構(gòu)的集成電路及使用特點(diǎn)
5.1.2  幾種有特殊用途的集成門電路
5.2  用SSI構(gòu)成的組合電路的分析和設(shè)計(jì)
5.2.1  組合邏輯電路的特點(diǎn)
5.2.2  用SSI構(gòu)成的組合電路的分析方法
5.2.3  用SSI構(gòu)成的組合電路的設(shè)計(jì)方法
5.3  編碼器
5.3.1  二進(jìn)制編碼器
5.3.2  十進(jìn)制編碼器
5.4  譯碼器
5.4.1  二進(jìn)制譯碼器
5.4.2  十進(jìn)制譯碼器
5.4.3  用最小項(xiàng)譯碼器實(shí)現(xiàn)組合邏輯函數(shù)
5.4.4  七段譯碼器
5.5  數(shù)據(jù)選擇器
5.5.1  數(shù)據(jù)選擇器的結(jié)構(gòu)和工作原理
5.5.2  利用數(shù)據(jù)選擇器實(shí)現(xiàn)組合邏輯函數(shù)
5.6  數(shù)值比較器
5.6.1  多位數(shù)值比較器的設(shè)計(jì)思想
5.6.2  四位數(shù)值比較器CC14585
5.7  加法器
5.7.1  多位串行加法器
5.7.2  多位并行加法器
5.8  組合邏輯電路中的競爭－冒險(xiǎn)現(xiàn)象
5.8.1  在邏輯電路中信號(hào)的傳輸延遲時(shí)間
5.8.2  競爭－冒險(xiǎn)的現(xiàn)象及產(chǎn)生的原因
5.8.3  消除競爭－冒險(xiǎn)的方法
本章小結(jié)
習(xí)題5
第6章  時(shí)序邏輯電路
6.1  觸發(fā)器
6.1.1  觸發(fā)器的結(jié)構(gòu)特點(diǎn)
6.1.2  觸發(fā)器的邏輯功能及其表示方法
6.1.3  觸發(fā)器的直接置位和復(fù)位端
6.2  時(shí)序邏輯電路的特點(diǎn)及其表示方法
6.2.1  時(shí)序邏輯電路的結(jié)構(gòu)和工作特點(diǎn)
6.2.2  時(shí)序邏輯電路的三個(gè)方程組
6.3  用SSI構(gòu)成的時(shí)序邏輯電路的分析方法
6.3.1  同步時(shí)序邏輯電路的分析方法
6.3.2  異步時(shí)序邏輯電路的分析方法
6.4  用SSI設(shè)計(jì)時(shí)序邏輯電路的方法
6.4.1  用SSI構(gòu)成的同步計(jì)數(shù)器的設(shè)計(jì)
6.4.2  一般同步時(shí)序邏輯電路的設(shè)計(jì)
6.5  并行寄存器和移位寄存器
6.5.1  并行寄存器
6.5.2  移位寄存器
6.5.3  移位寄存器的應(yīng)用
6.6  計(jì)數(shù)器
6.6.1  同步計(jì)數(shù)器
6.6.2  異步計(jì)數(shù)器
6.6.3  MSI計(jì)數(shù)器的使用方法
本章小結(jié)
習(xí)題6
第7章  可編程邏輯器件
7.1  概述
7.2  PLD的幾種基本結(jié)構(gòu)
7.2.1  可編程只讀存儲(chǔ)器PROM和可擦除可編程只讀存儲(chǔ)器EPROM
7.2.2  可編程邏輯陣列PLA
7.2.3  可編程陣列邏輯PAL
7.2.4  通用陣列邏輯GAL
7.2.5  可擦除的可編程邏輯器件EPLD
7.2.6  現(xiàn)場可編程門陣列FPGA
7.3  PLD的編程
7.3.1  現(xiàn)代數(shù)字系統(tǒng)的設(shè)計(jì)方法
7.3.2  PLD的開發(fā)過程
7.4  在系統(tǒng)編程技術(shù)
7.4.1  在系統(tǒng)可編程邏輯器件ISP-PLD
7.4.2  ISP器件的設(shè)計(jì)流程
7.4.3  在系統(tǒng)編程技術(shù)對(duì)數(shù)字系統(tǒng)的貢獻(xiàn)
本章小結(jié)
習(xí)題7
第3篇  離散數(shù)學(xué)基礎(chǔ)
第8章  命題邏輯
8.1  命題符號(hào)化
8.1.1  命題的概念
8.1.2  聯(lián)結(jié)詞
8.2  命題公式及其分類
8.3  命題演算的關(guān)系式
8.3.1  等價(jià)關(guān)系式
8.3.2  等價(jià)關(guān)系的性質(zhì)
8.4  命題演算的推理
8.4.1  推理理論
8.4.2  推理證明方法
本章小結(jié)
習(xí)題8
第9章  謂詞邏輯
9.1  詞邏輯的基本概念
9.1.1  個(gè)體和謂詞
9.1.2  量詞
9.2  謂詞合式公式及其分類
9.3  謂詞演算的關(guān)系式
9.4  謂詞演算的推理
9.4.1  推理理論
9.4.2  推理問題的證明
本章小結(jié)
習(xí)題9
第10章  集合和函數(shù)
10.1  集合
10.1.1  集合的概念及其表示
10.1.2  集合間的關(guān)系
10.1.3  集合的運(yùn)算
10.2  集合的計(jì)算機(jī)表示
10.3  笛卡兒積
10.3.1  序偶和有序n元組
10.3.2  笛卡兒積
10.4  函數(shù)（映射）
10.4.1  函數(shù)的定義
10.4.2  特殊函數(shù)
10.5  復(fù)合函數(shù)（復(fù)合映射）
10.6  反函數(shù)（逆映射）
本章小結(jié)
習(xí)題10
第11章  關(guān)系
11.1  關(guān)系的概念
11.2  關(guān)系的表示法
11.2.1  用集合表示關(guān)系
11.2.2  用關(guān)系圖表示關(guān)系
11.2.3  用矩陣表示關(guān)系
11.3  關(guān)系的運(yùn)算
11.3.1  關(guān)系的復(fù)合運(yùn)算
11.3.2  逆關(guān)系
11.4  關(guān)系的性質(zhì)
11.5  關(guān)系的閉包
11.6  等價(jià)關(guān)系和等價(jià)類
11.6.1  等價(jià)關(guān)系
11.6.2  等價(jià)類
11.7  偏序關(guān)系
本章小結(jié)
習(xí)題11
第12章  圖論
12.1  圖的基本概念
12.1.1  無向圖和有向圖
12.1.2  度的概念
12.1.3  圖的分類
12.1.4  子圖與補(bǔ)圖
12.1.5  圖的同構(gòu)
12.2  通路與回路、連通的概念
12.2.1  通路與回路
12.2.2  連通的概念
12.3  圖的矩陣表示
12.3.1  鄰接矩陣
12.3.2  關(guān)聯(lián)矩陣
12.4  歐拉圖與哈密頓圖
12.4.1  歐拉圖
12.4.2  哈密頓圖
12.4.3  旅行商問題
12.5  平面圖與二分圖
12.5.1  平面圖
12.5.2  連通平面圖的歐拉公式
12.5.3  對(duì)偶圖與著色
12.5.4  二分圖
12.6  樹
12.6.1  無向樹和生成樹
12.6.2  有向樹和有序樹
本章小結(jié)
習(xí)題12
附錄A  常用邏輯符號(hào)對(duì)照表