【正文】 000 000 011 011 011 111 100 100 001 001 010 010 101 101 000 001 001 010 010 101 100 100 001 001 111 010 111 101 000 001 001 111 010 111 100 100 001 011 011 011 101 101 000 001 011 011 011 101 100 100 001 011 011 011 111 101 000 001 011 011 011 111 100 100 J K Qt Qt+1 0 d 1 d d 1 d 0 0 0 0 1 1 0 1 1 J3K3： F?G（ INTH=1） G?G（ INTH=1） ∴ {F,G} 8 利用卡諾圖分配 圖 760 2022 華東師范大學(xué)計(jì)算機(jī)系 100 例 78）設(shè)計(jì)繪圖儀接口，并模擬計(jì)算機(jī)進(jìn)行調(diào)試。 ? 建立 ASM圖 圖 758 送設(shè)備號(hào)，選中接口工作 送數(shù)據(jù)，直到緩沖區(qū)滿 停止送數(shù)，等待中斷請(qǐng)求 2022 華東師范大學(xué)計(jì)算機(jī)系 96 例 78）設(shè)計(jì)繪圖儀接口，并模擬計(jì)算機(jī)進(jìn)行調(diào)試。 鏈接時(shí)序機(jī) ? 類型 ： ① 接口式 —— 將機(jī)器內(nèi)的某些狀態(tài)鏈接到 另一機(jī)器上，即為接口鏈接。16 位計(jì)數(shù)值送計(jì)算機(jī)處理 控制時(shí)序： 圖 741 ECHO CEN ABSTB’ AINTR RD’ 計(jì)數(shù)值送計(jì)算機(jī)接口電路 向 CPU發(fā)中斷請(qǐng)求 在中斷處理程序中 ,CPU讀取接口的數(shù)據(jù) 2022 華東師范大學(xué)計(jì)算機(jī)系 78 例 77）測(cè)量超聲波發(fā)生器發(fā)射端到目的地的距離 XMIT ECHO 時(shí)序 電路 定時(shí)器 ERST CEN CRST ABSTB’ 晶振 247。 規(guī)則 2： {b,c} {d,e}應(yīng)分配相鄰編碼 a: 000 b: 001 c: 011 d: 010 e: 110 a b c d e 2022 華東師范大學(xué)計(jì)算機(jī)系 60 例 5） ? 狀態(tài)轉(zhuǎn)移表： a: 000 b: 001 c: 011 d: 010 e: 110 F3F2F1 F3+F2+F1+ / Z X=0 X=1 000 001 011 010 110 001, 0 010, 0 010, 0 000, 0 000, 0 011, 0 110, 0 010, 0 000, 0 000, 1 Y Y+ / Z X=0 X=1 a b c d e b, 0 d, 0 d, 0 a, 0 a, 0 c, 0 e, 0 d, 0 a, 0 a, 1 2022 華東師范大學(xué)計(jì)算機(jī)系 61 例 5） ? 激勵(lì)函數(shù)： 規(guī)則 2： C,D A,C、 B,D A,B 次態(tài)相同 狀態(tài)化簡(jiǎn) 2022 華東師范大學(xué)計(jì)算機(jī)系 18 167。 狀態(tài)分配方法 167。 狀態(tài)等價(jià) 167。 （ S1， S2） （ S1， S3） → （ S1， S2， S3） ☆ 利用等價(jià)定理可進(jìn)行狀態(tài)化簡(jiǎn) 2022 華東師范大學(xué)計(jì)算機(jī)系 17 167。 不完全定義狀態(tài)表的狀態(tài)化簡(jiǎn) ▽ 特點(diǎn)： 狀態(tài)表中存在不完全確定的次態(tài)或輸出 ▽ 不完全確定 狀態(tài)表的化簡(jiǎn)是建立在相容狀態(tài)基礎(chǔ)上的 2022 華東師范大學(xué)計(jì)算機(jī)系 31 167。 規(guī)則 2： 同一狀態(tài) 在相鄰輸入下的不同次態(tài) 不考慮狀態(tài)分配原則： 35門 ☆ 狀態(tài)分配規(guī)則不一定能產(chǎn)生最佳方案， 但能產(chǎn)生狀態(tài)分配的較好方案 2022 華東師范大學(xué)計(jì)算機(jī)系 53 ▽ 同步時(shí)序電路的設(shè)計(jì)： （ 1）根據(jù)需求 狀態(tài)圖、狀態(tài)表 （ 2）狀態(tài)分配 狀態(tài)轉(zhuǎn)移表 （ 3）狀態(tài)轉(zhuǎn)移表 激勵(lì)表 觸發(fā)器特征表 （ 4）卡諾圖化簡(jiǎn) 激勵(lì)函數(shù)表達(dá)式 輸出函數(shù)表達(dá)式 （ 5）電路實(shí)現(xiàn) 2022 華東師范大學(xué)計(jì)算機(jī)系 54 同步時(shí)序電路設(shè)計(jì)的進(jìn)一步優(yōu)化： （ 1）根據(jù)需求 狀態(tài)圖、狀態(tài)表 （ 2） 狀態(tài)化簡(jiǎn) 最小化狀態(tài)表 （ 3） 狀態(tài)分配 得狀態(tài)轉(zhuǎn)移表 （ 4）狀態(tài)轉(zhuǎn)移表 激勵(lì)表 觸發(fā)器特征表 （ 5）卡諾圖化簡(jiǎn) 激勵(lì)函數(shù)表達(dá)式 輸出函數(shù)表達(dá)式 （ 6）電路實(shí)現(xiàn) 2022 華東師范大學(xué)計(jì)算機(jī)系 55 ? 狀態(tài)圖 ☆ 同步時(shí)序電路設(shè)計(jì) 例 5）試設(shè)計(jì)一個(gè)同步時(shí)序電路，接收串行二 進(jìn)制代碼，輸入代碼每三位為一組，當(dāng) 輸入的三位二進(jìn)制代碼為 011時(shí)，電路 輸出為“ 1” 。 鏈接時(shí)序機(jī) 2022 華東師范大學(xué)計(jì)算機(jī)系 88 167。 圖 752 ① C?D（ RPYH=0,TCH=0） D?D（ RPYH=0） ∴ {C,D} 4 ⑤ 建立激勵(lì)表（選用 JK觸發(fā)器） （略） ⑥ 卡諾圖化簡(jiǎn)（采用 MEV方法） 圖 761， 62， 63， 64， 65 寫出 激勵(lì)函數(shù)表達(dá)式 P320 輸出函數(shù)表達(dá)式 ⑦ 畫出邏輯電路圖 圖 766 2022 華東師范大學(xué)計(jì)算機(jī)系 102 例 78）設(shè)計(jì)繪圖儀接口，并模擬計(jì)算機(jī)進(jìn)行調(diào)試。 ? 狀態(tài)分配 交互信號(hào)： 計(jì)算機(jī) 接口 ① CTH 送繪圖儀設(shè)備碼 RPYH 回答 ② DSH 接口數(shù)據(jù)選通 RPYH 回答 計(jì)算機(jī)送往接口 接口回答 2022 華東師范大學(xué)計(jì)算機(jī)系 92 例 78）設(shè)計(jì)繪圖儀接口，并模擬計(jì)算機(jī)進(jìn)行調(diào)試。 7 時(shí)序電路設(shè)計(jì) 167。 算法狀態(tài)機(jī) 2022 華東師范大學(xué)計(jì)算機(jī)系 68 167。 激勵(lì)表： 不完全定義狀態(tài)表的狀態(tài)化簡(jiǎn) 167。 逐個(gè)比較，除去不等價(jià)狀態(tài)對(duì) 2022 華東師范大學(xué)計(jì)算機(jī)系 14 1．狀態(tài)等價(jià)定理 ? 等價(jià)條件： ① 輸出相同 ② 次態(tài)等價(jià)（滿足下列條件之一）： 2022 華東師范大學(xué)計(jì)算機(jī)系 1 ? 倒數(shù)行 6： C211=（ S2， S3） C211=（ S1， S3） 本章錯(cuò)誤 ▼ P286 ? 倒數(shù)行 8： C111=（ S0， S1） C111=（ S0， S2） 2022 華東師范大學(xué)計(jì)算機(jī)系 2 本章錯(cuò)誤 ▼ P294 ? 表 719 10列： S2/1 S2/0 S1/1 S1/0 S0/0 S0/0 2022 華東師范大學(xué)計(jì)算機(jī)系 3 本章錯(cuò)誤 ▼ P295 ? 行 3： F2F1’X F2F1’ ? 表 721， X=1 D1列： 1/0 1/0 0/0 0/0 1/0 1/0 0/1 1/0 2022 華東師范大學(xué)計(jì)算機(jī)系 4 本章錯(cuò)誤 ▼ P297 ? 表 723 行 5： D B/0 E/1 D B/0 E/0 ▼ P306 ? 行 行 倒數(shù)行 3： 1000 2022 華東師范大學(xué)計(jì)算機(jī)系 5 本章錯(cuò)誤 ▼ P311 ? 行 15： =(F3F2) =(F3F2’)’ ? 圖 7 47 a)改為： 00 01 11 10 0 0 1 1 d d 00 01 11 10 0 1 1 d d ? 圖 7 47 b)改為： 2022 華東師范大學(xué)計(jì)算機(jī)系 6 本章錯(cuò)誤 ▼ P318 ? 右矩形 1： CTLN’ CTCN’ ? 右菱形 3： TCHR TCRH ▼ P325 ? 倒數(shù)行 7： U6B(LS112)=22ns U6B(LS112)=20ns 2022 華東師范大學(xué)計(jì)算機(jī)系 7 ▽ 同步時(shí)序電路的設(shè)計(jì)： （ 1）根據(jù)需求 狀態(tài)圖、狀態(tài)表 （ 2）狀態(tài)分配 狀態(tài)轉(zhuǎn)移表 （ 3）狀態(tài)轉(zhuǎn)移表 激勵(lì)表 觸發(fā)器特征表 （ 4）卡諾圖化簡(jiǎn) 激勵(lì)函數(shù)表達(dá)式 輸出函數(shù)表達(dá)式 （ 5）電路實(shí)現(xiàn) 2022 華東師范大學(xué)計(jì)算機(jī)系 8 同步時(shí)序電路設(shè)計(jì)的進(jìn)一步優(yōu)化： （ 1）根據(jù)需求 狀態(tài)圖、狀態(tài)表 （ 2） 狀態(tài)化簡(jiǎn) 最小化狀態(tài)表 （ 3） 狀態(tài)分配 得狀態(tài)轉(zhuǎn)移表 （ 4）狀態(tài)轉(zhuǎn)移表 激勵(lì)表 觸發(fā)器特征表 （ 5）卡諾圖化簡(jiǎn) 激勵(lì)函數(shù)表達(dá)式 輸出函數(shù)表達(dá)式 （ 6）電路實(shí)現(xiàn) 2022 華東師范大學(xué)計(jì)算機(jī)系 9 167。 狀態(tài)等價(jià) 1．狀態(tài)等價(jià)定理 ? S1與 S2等價(jià)： 當(dāng)且僅當(dāng)兩狀態(tài)每種可能的輸