第五章時序邏輯電路

5.7一般同步時序電路的設計

化簡原始狀態轉移表主講人：黃麗亞化簡過程分三步：畫出隱含表進行順序比較。進行關聯比較列出最簡狀態表。例2：將下面原始狀態表進行化簡。S（t）N（t）/Z（t）X=0X=1AA/0B/0BC/0D/0CE/0F/0DG/0H/0EA/0B/0FC/0D/0GE/0F/0HG/0H/1ABCDEFGBCDEFGHS（t）N（t）/Z（t）X=0X=1AA/0B/0BC/0D/0CE/0F/0DG/0H/0EA/0B/0FC/0D/0GE/0F/0HG/0H/1╳╳╳╳╳╳╳╳╳╳╳╳╳AEBF√√√ACBDAEBFCEDFAEBFECDFACBDAEBFCEDF隱含表╳√╳╳√╳╳╳√╳√╳[AE][BF][CG][AC][AG][CE][EG]等價狀態：ACBDCEDFACBD等價類：等價狀態的集合。[AE]，[BF]，[CG]，[AC]，[AG]，[CE]，[EG]最大等價類：包含了全部等價狀態的等價類。根據等價狀態的傳遞性，可得最大等價類：[ACEG]重新命名為：a,b,c,d狀態[BF][D][H]S（t）N（t）/Z（t）X=0X=1AA/0B/0BC/0D/0CE/0F/0DG/0H/0EA/0B/0FC/0D/0GE/0F/0HG/0H/1[ACEG]，[BF]，[D]，[H]abcdS（t）N（t）/Z（t）X=0X=1aa/0b/0ba/0c/0ca/0d/0da/0d/1列最簡狀態表為狀態編碼把最簡狀態轉移表中用字母表示的狀態賦予二進制代碼，又稱狀態分配。S（t）N（t）/Z（t）X=0X=1aa/0b/0ba/0c/0ca/0d/0da/0d/1最簡狀態表

01

010011

abaddcbc相鄰法的編碼方案編碼后的二進制狀態轉移表為：S（t）N（t）/Z（t）X=0X=10000/001/00100/011/01100/010/01000/010/1S（t）N（t）/Z（t）X=0X=1aa/0b/0ba/0c/0ca/0d/0da/0d/1

010ab1dc(4)選定觸發器，根據狀態轉移表設計各觸發器的激勵函數和輸出函數。S（t）N（t）/Z（t）X=0X=10000/001/00100/011/01100/010/01000/010/1當前輸入

當前狀態

下一狀態

當前輸出

X

Qn2Qn1Qn+12Qn+11

Z

00001111

0001101100011011000000000111101000000010編碼后的狀態轉移表111010000010110100XQ2Q1D2

n

n

=XQ1n+XQ2n當前輸入

當前狀態

下一狀態

當前輸出

X

Qn2Qn1Qn+12Qn+11

Z

00001111

0001101100011011000000000111101000000010編碼后的狀態轉移表當前輸入

當前狀態

下一狀態

當前輸出

X

Qn2Qn1Qn+12Qn+11

Z

00001111

0001101100011011000000000111101000000010001110000010110100XQ2Q1D1

n

n

=X

Q2n編碼后的狀態轉移表當前輸入

當前狀態

下一狀態

當前輸出

X

Qn2Qn1Qn+12Qn+11

Z

00001111

00011011000110110