Chương 1 Các thiết bị logic lập trình được (programmable logic device)

CHÖÔNG 1 CAÙC THIEÁT BÒ LOGIC LAÄP TRÌNH ÑÖÔÏC (Programmable Logic Device) Boä nhôù baùn daãn Boä nhôù baûng Boä nhôù haøm RAM ROM PLD tónh ñoäng MROM PLA PAL LCA EPLD PEEL GAL PROM PPLA EPROM EPLPAL EEPROM EEPPAL RAM= Random Access Memory (boä nhôù truy caäp ngaãu nhieân) ROM= Read Only Memory M= Mask Programmed (ñöôïc laäp trình baèng che maët naï) P = Programmable (laäp trình ñöôïc, khaû laäp trình) EP = Erasable and Programmable EEP = Electrically Erasable and Programmable (xoùa vaø laäp trình baèng ñieän) PLD = Programmable Logic Device PLA = Programmable Logic Array (maûng logic laäp trình ñöôïc) PAL = Programmable Array Logic (logic maûng laäp trình ñöôïc) LCA = Logic Cell Array (Maûng teá baøo logic) ROM (Read-Only Memory) 1. GIÔÙI THIEÄU: ROM laø moät maïch toå hôïp coù m ngoõ vaøo vaø n ngoõ ra (hình 1.2). Caùc ngoõ vaøo ñöôïc goïi laø caùc ngoõ vaøo ñòa chæ (address inputs) vaø thöôøng ñöôïc ñaët teân laø A0, A1 ,..., Am-1. Caùc ngoõ ra ñöôïc goïi laø caùc ngoõ ra döõ lieäu (data outputs) vaø thöôøng ñöôïc ñaët teân laø D0, D1 ,..., Dn-1. address data inputs outputs (m ñöôøng) (n ñöôøng) Hình 1.2 Caáu truùc cô baûn cuûa ROM 2m x n Kích thöôùc cuûa ROM laø 2m x n (bit) Noäi dung cuûa ROM chöùa baûng chaân trò cuûa moät haøm logic toå hôïp n ngoõ vaøo, m ngoõ ra: coù m+n coät vaø 2m haøng. Boû qua caùc trì hoaõn thôøi gian, caùc ngoõ ra döõ lieäu cuûa ROM ôû moïi luùc laø caùc bit ra cuûa haøng trong baûng chaân trò ñöôïc choïn bôûi caùc ngoõ vaøo ñòa chæ. Ví duï: Baûng chaân trò cho haøm toå hôïp coù 3 ngoõ vaøo vaø 4 ngoõ ra Inputs Outputs A2 A1 A0 D3 D2 D1 D0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 Baûng 1.1 Baûng chaân trò cuûa haøm logic toå hôïp 3 ngoõ vaøo, 4 ngoõ ra 2m x n ROM A0 D0 A1 D1 A2 D2 . . . . Am-2 Dn-2 Am-1 Dn-1 2. DUØNG ROM THÖÏC HIEÄN HAØM LOGIC: Baûng 1.1 laø baûng chaân trò cuûa boä giaûi maõ 2 sang 4 vôùi ñieàu khieån cöïc tính ngoõ ra, haøm naøy coù theå xaây döïng baèng caùc coång nhö ôû hình 1.3. Hình 1.3 Boä giaûi maõ 2 sang 4 vôùi ñieàu khieån cöïc tính giaù trò ra Nhö vaäy ta coù 2 caùch ñeå xaây döïng boä giaûi maõ : vôùi caùc coång rôøi, hoaëc vôùi ROM 8x4 maø chöùa baûng chaân trò nhö ôû hình 1.4. Hình 1.4 Keát noái ñeå xaây döïng boä giaûi maõ 2 sang 4 duøng ROM 8x4 Chuù yù: • Vaán ñeà hoaùn vò caùc coät bit trong baûng chaân trò cuûa haøm caàn ghi ROM. • Khi duøng ROM ñeå chöùa moät baûng chaân trò cho tröôùc, caùc tín hieäu xuaát vaø nhaäp ñoïc töø phaûi sang traùi trong baûng chaân trò thöôøng ñöôïc gaùn vaøo caùc ngoõ vaøo ñòa chæ vaø ngoõ ra döõ lieäu cuûa ROM vôùi caùc nhoùm theo thöù töï taêng daàn. • Khi thieát keá duøng ROM ta caàn xaùc ñònh kích thöôùc vaø baûng chaân trò cuûa ROM Y0 Y1 Y2 Y3 I0 I1 POL 8x4 ROM A0 D0 A1 D1 A2 D2 D3 Thí duï : Duøng ROM ñeå thöïc hieän haøm nhaân nhò phaân khoâng daáu cho 2 soá 4 bit vôùi nhau. Söû duïng ROM 28x 8 (256 x 8) vôùi keát noái nhö ôû hình 1.5. Hình 1.5 Keát noái thöïc hieän nhaân nhò phaân khoâng daáu duøng ROM 256x8 Noäi dung ghi cho ROM (daïng file vaên baûn hex) nhö sau: Ñòa chæ: Tích soá cuûa 1x2 3. CAÁU TRUÙC NOÄI CUÛA ROM: Hình 1.6 laø 1 sô ñoà ROM 8 x 4 töï taïo duøng boä giaûi maõ TTL vaø caùc diode. Moãi ñöôøng ra boä giaûi maõ ñöôïc goïi laø ñöôøng töø (word line) bôûi vì noù choïn moät haøng hoaëc moät töø cuûa baûng chöùa trong ROM. Moãi ñöôøng thaúng ñöùng ñöôïc goïi laø ñöôøng bit (bit line) bôûi vì noù töông öùng vôùi 1 bit ra cuûa ROM. Hình 1.6 ROM 8 x 4 ñôn giaûn Nhaän xeùt: Coù diode thì töông öùng ngoõ ra ôû → möùc 0; coøn khoâng coù diode thì ngoõ ra töông öùng ôû möùc 1. Inputs Outputs A2 A1 A0 D3 D2 D1 D0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 Giaûi maõ 2 chieàu Ví duï : ROM 128x1 Hình 1.8 Caáu truùc cuûa ROM 128 x 1 duøng giaûi maõ 2 chieàu Hình 1.9 Boá trí coù theå coù cuûa ROM 32K x 8 CAÙC KIEÅU ROM THOÂNG DUÏNG: Hình 1.10 Caùc kyù hieäu logic cho caùc EPROM chuaån vôùi daïng DIP 28 chaân CAÙC NGOÕ VAØO ÑIEÀU KHIEÅN: Hình 1.11 Caáu truùc ROM noäi vaø taùc duïng cuûa caùc ngoõ vaøo ñieàu khieån Ngoõ ra cuûa ROM thöôøng phaûi ñöôïc noái vaøo moät bus 3 traïng thaùi ôû ñoù caùc thieát bò khaùc coù theå laùi bus ôû caùc thôøi ñieåm khaùc. Do ñoù, ROM coù ngoõ ñieàu khieån “output enable” (OE : cho pheùp xuaát) vaø ngoõ vaøo chip select (CS: choïn chip). PLD (Programmable Logic Device) 1. PLD TOÅ HÔÏP (COMBINATIONAL PLD) 1.1 Daõy logic laäp trình ñöôïc (PLA – Programmable Logic Array) PLA thöïc hieän cuøng chöùc naêng cô baûn nhö ROM. Moät PLA vôùi n input vaø m output (Hình 1.18) coù theå caøi ñaët m haøm cuûa n bieán. Toå chöùc noäi cuûa PLA goàm daõy AND vaø daõy OR. Hình 1.18 Caáu truùc PLA (PLA n x m vôùi p soá haïng tích) Thí duï: Toå chöùc noäi cuûa PLA 3x2 vôùi 4 soá haïng tích: Hình 1.19 PLA vôùi 3 ngoõ vaøo, 4 soá haïng tích vaø 2 ngoõ ra. Baûng PLA cuûa PLA ôû treân : Ngoõ vaøo Ngoõ ra (T) (C) soá haïng tích A B C F1 F2 AB’ 1 1 0 — 1 0 AC 2 1 — 1 1 1 BC 3 — 1 1 0 1 A’BC’ 4 0 1 0 1 0 Moãi haøng trong baûng PLA bieåu dieãn moät soá haïng tích toång quaùt. Do ñoù zero, 1 hoaëc nhieàu haøng coù theå ñöôïc choïn bôûi moãi keát hôïp caùc giaù trò vaøo. Chuù yù: Khi soá bieán vaøo nhoû, thì toång quaùt laø ROM kinh teá hôn duøng PLA. Tuy nhieân khi soá bieán vaøo lôùn, PLA thöôøng cho giaûi phaùp kinh teá hôn ROM. Hình 1.20 Quy öôùc moät soá kyù hieäu keát noái trong PLD. 1.2 Logic daõy laäp trình ñöôïc (PAL-Programmable Array Logic) PAL laø tröôøng hôïp ñaëc bieät cuûa PLA maø trong ñoù daõy AND laäp trình ñöôïc vaø daõy OR laø coá ñònh. Caáu truùc cô baûn cuûa PAL thì gioáng nhö PLA ôû hình 1-18. Bôûi vì chæ coù daõy AND laø laäp trình ñöôïc, do ñoù PAL ít maéc tieàn hôn caùc PLA toång quaùt hôn,vaø deã laäp trình PAL hôn. Vì lyù do naøy, caùc nhaø thieát keá logic thöôøng söû duïng caùc PAL ñeå thay theá caùc coång logic khi phaûi caøi ñaët nhieàu haøm. (a) Chöa laäp trình (b) Ñöôïc laäp trình Hình 1.21 Moät ñoaïn PAL Chuù yù : Phaàn lôùn caùc nhaø saûn xuaát PAL coù chæ ra thieát keá noäi cuûa PAL ôû kyù hieäu teân cuûa noù. Thí duï: PAL16L8B4 coù 16 laø soá ngoõ vaøo; L chæ caáu truùc ngoõ ra (tích cöïc thaáp); 8 laø soá ngoõ ra; B laø toác ñoä vaø 4 chæ tieâu taùn coâng suaát. + Vôùi caáu truùc ra, thí duï nhö : H: (High) chæ ngoõ ra tích cöïc cao (acitve high) L : (Low) chæ ngoõ ra tích cöïc thaáp (active low) C : (Complement) chæ ngoõ ra coù caû 2 ñöôøng tích cöïc cao vaø thaáp. + Toác ñoä : A = toác ñoä cao; B = toác ñoä raát cao; vaø D = toác ñoä cöïc cao. + Tieâu taùn coâng suaát: ñeå troáng chæ ñaày ñuû; 2 chæ 1/2; 4 chæ 1/4. Hình 1.22 Thí duï moät soá caáu truùc ngoõ ra Thí duï: 10H8, 12H6, 18L4, 20L2, 16C1, 20C1. 2. PLD TUAÀN TÖÏ (SEQUENTIAL PLD) Phaàn lôùn caùc thieát keá soá caàn caùc flipflop, do ñoù ngöôøi ta thieát keá theâm caùc PLD coù chöùa caùc flipflop. Caùc PLD nhö vaäy thöôøng ñöôïc goïi laø PLD coù thanh ghi (registered PLD) hay PLD tuaàn töï (sequential PLD), thöôøng thì thanh ghi ñöôïc ra töø caùc D flipflop. Hình 1.24 Moät ñoaïn cuûa PAL tuaàn töï. Caùc daáu X treân sô ñoà chæ söï caøi ñaët phöông trình traïng thaùi keá: Q+ = D = A’BQ’ + AB’Q Ngoõ ra flipflop ñöôïc noái vaøo 1 boä ñeäm ñaûo 3 traïng thaùi maø ñöôïc cho pheùp khi EN=1. Baûng 1.10 chæ caùc ñaëc tính cuûa moät soá PAL tuaàn töï thoâng duïng. Baûng 1.10 Ñaëc tính cuûa caùc PAL tuaàn töï. Kieåu Soá ngoõ vaøo Soá ngoõ vaøo Soá coång AND (tröïc tieáp+hoài tieáp +I/O) (flip-flop +I/O) treân coångOR 16R4 8 + 4 + 4 4 + 4 8 16R6 8 + 6 +2 6 + 2 8 16R8 8 + 8 + 0 8 + 0 8 20R4 12 + 4 + 4 4 + 4 8 20R6 12 + 6 + 2 6 + 2 8 20R8 12 + 8 + 0 8 + 0 8 20X4 10 + 4 + 6 4 + 6 3/2* 20X8 10 + 8 + 2 8 + 2 3/2 20X10 10 + 10 + 0 10 + 0 -/2 Ghi chuù: * 3 vôùi caùc ngoõ ra toå hôïp, 2 cho caùc ngoõ vaøo D flipflop. Moãi PAL naøy chöùa 1 thanh ghi coù töø 4 ñeán 10 D flipflop. 6 PAL ñaàu trong baûng töông töï vôùi 16R4 (16R4 coù 1 daõy coång AND vôùi 16 ngoõ vaøo, vaø coù 4 D flipflop). Ba PAL cuoái trong baûng 1.10 chæ caùc “XOR PAL”. XOR PAL coù 1 coång XOR laùi moãi ngoõ vaøo D flipflop nhö ôû hình 1.26. Trong caùc PAL naøy, moãi coång XOR ñöôïc laùi baèng 2 coång OR vaø moãi coång OR ñöôïc laùi baèng 2 coång AND. Caùc ngoõ ra flipflop coù theå ñöôïc hoài tieáp veà caùc ngoõ vaøo cuûa coågn AND nhö trong caùc PAL coù thanh ghi khaùc. Daïng toång quaùt cuûa phöông trình traïng thaùi keá cho moãi flipflop trong XOR PAL laø Q+ = D = ( P1 + P2) ⊕ (P3 + P4) Hình 1.26 Moät ñoaïn cuûa XOR PAL THIEÁT KEÁ HEÄ TUAÀN TÖÏ ÑOÀNG BOÄ 1. Giôùi thieäu: Heä tuaàn töï goàm 2 phaàn: Flip-Flop vaø maïch logic (heä toå hôïp). Do tính chaát cuûa caùc ngoõ ra, maø heä tuaàn töï ñöôïc chia thaønh 2 kieåu: a. Kieåu MEALY: Q1, Q2, …, Qk : traïng thaùi hieän taïi cuûa FF Q+1, Q+2, …, Q+k : traïng thaùi keá tieáp cuûa FF Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj) Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj) X1 X2 Xn Z1 Z2 Zm Q+1 D1 D2 Dk Q+2 Q+k Q1 Q2 Qk HEÄ TOÅ HÔÏP NGOÕ RA NGOÕ VAØO Clock Ñeå bieåu dieãn moái quan heä giöõa traïng thaùi keá tieáp, caùc ngoõ ra phuï thuoäc vaøo traïng thaùi hieän taïi vaø caùc ngoõ vaøo, ngöôøi ta söû duïng baûng traïng thaùi vaø giaûn ñoà traïng thaùi. * Baûng traïng thaùi (State Table): Traïng thaùi hieän taïi Traïng thaùi keá tieáp Ngoõ ra (Z) Giaù trò vaøo: X = 0 1 X = 0 1 S0 S1 S2 S3 S0 S1 S1 S2 S2 S0 S3 S1 0 1 1 0 0 1 0 1 * Giaûn ñoà traïng thaùi (State Graph): Khi thay ñoåi giaù trò ngoõ vaøo thì giaù trò ngoõ ra cuõng thay ñoåi nhöng traïng thaùi hieän taïi giöõ nguyeân khoâng ñoåi cho tôùi khi coù xung clock. S0 S2 S1 S3 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 1 X Z = b. Kieåu MOORE: Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj) Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi) X1 X2 Xn Z1 Z2 Zm Q+1 D1 D2 Dk Q+2 Q+k Q1 Q2 Qk HEÄ TOÅ HÔÏP CHO NGOÕ VAØO Clock Q1 Q2 Qk HEÄ TOÅ HÔÏP CHO NGOÕ RA * Baûng traïng thaùi (State Table): Traïng thaùi hieän taïi Traïng thaùi keá tieáp Ngoõ ra (Z) Giaù trò vaøo: X = 0 1 S0 S1 S2 S3 S0 S2 S0 S2 S2 S3 S3 S1 0 1 1 0 * Giaûn ñoà traïng thaùi (State Graph): S0 0 S3 0 S2 1 S1 1 X = 0 0 0 0 1 1 1 1 2. Ruùt goïn baûng traïng thaùi: Vôùi heä tuaàn töï coù m traïng thaùi, ta söû duïng n FF theo coâng thöùc sau: 2n-1 < m ≤ 2n Do soá löôïng caùc traïng thaùi quyeát ñònh soá löôïng caùc FF thöïc hieän heä, neân caàn phaûi löôït boû caùc traïng thaùi töông ñöông nhau; chæ caàn giöõ laïi 1 traïng thaùi ñaïi dieän. Hai traïng thaùi ñöôïc coi laø töông ñöông nhau khi thay ñoåi cuøng giaù trò ngoõ vaøo maø coù giaù trò ngoõ ra gioáng nhau vaø traïng thaùi keá tieáp maø chuùng chuyeån tôùi töông ñöông nhau. Hieän taïi Keá tieáp Ngoõ ra X = 0 1 X = 0 1 A B C E D F 0 1 0 1 Traïng thaùi A vaø B coù theå töông ñöông do coù ngoõ ra gioáng nhau khi cuøng ñieàu kieän ngoõ vaøo, nhö vaäy A vaø B seõ töông ñöông neáu nhö C töông ñöông vôùi D vaø E töông ñöông vôùi F (A ≡ B ⇐ C ≡ D vaø E ≡ F). Vd1: Ruùt goïn baûng traïng thaùi sau PS NS Z X=0 X=1 X=0 X=1 S0 S1 S2 0 0 S1 S3 S4 0 0 S2 S5 S6 0 0 S3 S0 S0 0 0 S4 S0 S0 1 0 S5 S0 S0 0 0 S6 S0 S0 1 0 Ta thaáy S4 ≡ S6 vaø S3 ≡ S5 Ta thaáy S1 ≡ S2 PS NS Z X=0 X=1 X=0 X=1 S0 S1 S2 0 0 S1 S3 S4 0 0 S2 S3 S4 0 0 S3 S0 S0 0 0 S4 S0 S0 1 0 S5 S0 S0 0 0 S6 S0 S0 1 0 PS NS Z X=0 X=1 X=0 X=1 S0 S1 S1 0 0 S1 S3 S4 0 0 S3 S0 S0 0 0 S4 S0 S0 1 0 * Phöông phaùp ruùt goïn baèng baûng keùo theo (Implication Table): Vd: PS NS Z X=0 X=1 A D C 0 B F H 0 C E D 1 D A E 0 E C A 1 F F B 1 G B H 0 H C G 1 - Thaønh laäp baûng keùo theo: moãi oâ vuoâng laø 1 caëp traïng thaùi - Laäp caùc nhoùm coù theå töông ñöông (coù giaù trò ra gioáng nhau): ta coù 2 nhoùm (A, B, D, G) vaø (C, E, F, H) - Taïi caùc oâ vuoâng ta ñieàn caùc ñieàu kieän töông ñöông neáu 2 traïng thaùi cuøng nhoùm vaø ñieàn daáu X neáu khaùc nhoùm Vd: B C D E F G H GFEDCB A D-F C-H A B A C - Kieåm tra caùc oâ töø treân xuoáng, töø traùi sang phaûi neáu khoâng töông thì ñieàn daáu X. Thöïc hieän böôùc naøy cho tôùi khi khoâng coøn oâ coù daáu X. - Caùc oâ coøn laïi seõ laø caùc caëp traïng thaùi töông ñöông. B C D E F G H G FEDCBA D-F C-H C-E B-D C-H B-F A-F E-H A-D E-F B-D C-E D-G A-B E-H C-F A-B A-G C-F B-G B C D E F G H G F E D C B A D-F C-H C-E B-D C-H B-F A-F E-H A-D E-F B-D C-E D-G A-B E-H C-F A-B A-G C-F B-G PS NS Z X=0 X=1 A D C 0 B F H 0 C E D 1 D A E 0 E C A 1 F F B 1 G B H 0 H C G 1 3. Caùc böôùc thieát keá: - Töø baøi toaùn thaønh laäp giaûn ñoà traïng thaùi hoaëc baûng traïng thaùi - Ruùt goïn baûng traïng thaùi. - Gaùn traïng thaùi vaø thaønh laäp baûng giaù trò cuûa heä. Ngoõ vaøo Traïng thaùi hieän taïi Ngoõ ra Traïng thaùi keá tieáp - Thöïc heä tuaàn töï baèng FF (D-FF, T-FF, JK-FF) vaø maïch toå hôïp (coång logic, ROM, PLA,..). Vd: Thöïc hieän heä tuaàn töï ñoàng boä coù baûng giaù trò sau: C A A PS NS Z X=0 X=1 X=0 X=1 S0 S1 S1 0 0 S1 S3 S4 0 0 S3 S0 S0 0 0 S4 S4 S0 1 0 Heä coù 4 traïng thaùi ta söû duïng 2 FF Q1, Q2 vôùi pheùp gaùn traïng thaùi sau: 0 1 0 S0 S1 1 S4 S3 Q1 Q2 PS Q1Q2 NS (Q+1Q+2) Z X=0 X=1 X=0 X=1 S0: 00 10 10 0 0 S1: 10 11 01 0 0 S3: 11 00 00 0 0 S4: 01 01 00 1 0 X Q1 Q2 Z Q+1 Q+2 T1 T2 J1 K1 J2 K2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 X 0 X 0 X X 0 X 0 1 X X 1 X 1 1 X 0 X 0 X X 1 X 1 1 X X 1 X 1 * Thöïc hieän baèng ROM vaø T-FF kích caïnh leân: * Thöïc hieän baèng JK-FF vaø coång hoaëc PLA: Ta coù bieåu thöùc ruùt goïn cuûa ngoõ ra Z vaø caùc ngoõ vaøo FF: Z = X Q1 Q2 J1 = Q2 K1 = X + Q2 J2 = Q1 K2 = X + Q1 X Z D1 T1 Q1 T2 Q2 D0 A1 A0 CK D2 A2 ROM 23x 3 A2 A1 A0 X Q1 Q2 D2 D1 D0 Z T1 T2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 Baûng naïp PLA X Q1 Q2 Z J1 K1 J2 K2 0 0 1 - - 0 1 - - - - 1 - 1 - 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 J1 Q1 K1 Q1 CK J2 Q2 K2 Q2 CK X Z Clock J1 J1 Q1 J2 Q2 J2 Q1 Q2 CK Z X PLA K2 K2 K1 K1 Vd: Thieát keá boä (chuyeån) ñoåi maõ töø BCD sang BCD quaù 3. Ngoõ vaøo vaø ra laø noái tieáp vôùi LSB ñi tröôùc. Ta coù baûng sau : X: INPUT (BCD) Y: output (excess-3) t3 t2 t1 t0 t3 t2 t1 t0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 Baûng treân lieät keâ input vaø output mong muoán taïi caùc thôøi ñieåm t0, t1, t2 vaø t3. * Thaønh laäp baûng traïng thaùi Thôøi ñieåm Chuoãi vaøo nhaän ñöôïc (LSB ñöôïc nhaän ñaàu tieân) T/ thaùi hieän taïi T/thaùi keá X=0 1 Giaù trò ra (Z) X=0 1 t0 Reset A B C 1 0 t1 0 1 B C D F E G 1 0 0 1 t2 00 01 10 11 D E F G H L I M J N K P 0 1 1 0 1 0 1 0 t3 000 001 010 011 100 101 110 111 H I J K L M N P A A A A A - A - A - A - A - A - 0 1 0 1 0 - 0 - 0 - 1 - 1 - 1 - * Baûng traïng thaùi ñöôïc ruùt goïn cuûa boä chuyeån ñoåi maõ Thôøi gian Traïng thaùi hieän taïi Traïng thaùi keá X=0 1 Giaù trò ra (Z) X=0 1 t0 A B C 1 0 t1 B C D E E G 1 0 0 1 t2 D E H H H M 0 1 1 0 t3 H M A A A - 0 1 1 - * Thieát keá duøng coång logic vaø JK-FF: Do coù 7 traïng thaùi ta söû duïng 3 FF ñeå thöïc hieän vieäc gaùn traïng thaùi. Ta coù baûng gaùn traïng thaùi vaø baûng chuyeån traïng thaùi Thôøi gian T/thaùi hieän taïi Q1+ Q2+ Q3+ Q1Q2Q3 X=0 1 Z t0 A 000 010 011 0 1 t1 B C 010 101 100 011 100 100 1 0 0 1 t2 D E 101 111 111 100 111 110 0 1 1 0 t3 H M 111 000 000 110 000 --- 0 1 1 - Duøng JK-FF, laäp baûng vaø ruùt goïn treân bìa K, ta coù: J1= K1 = Q2 J2 = K2 = 1 J3 = X' Q1' Q2' + X' Q1 Q2' + XQ1' Q2' K3 = Q2 Z = X' Q3' + XQ3 * Thieát keá duøng ROM vaø D-FF: (a) Baûng traïng thaùi (b) Baûng chuyeån traïng thaùi T/thaùi hieän taïi T/thaùi keá X=0 1 Giaù trò ra (Z) X=0 1 Q1Q2Q3 Q1+Q2+Q3+ X=0 X=1 Z X=0 X=1 A B C 1 0 A: 0 0 0 001 010 1 0 B D E 1 0 B: 0 0 1 011 100 1 0 C E E 0 1 C: 0 1 0 100 100 0 1 D H H 0 1 D: 0 1 1 101 101 0 1 E H M 1 0 E: 1 0 0 101 110 1 0 H A A 0 1 H: 1 0 1 000 000 0 1 M A - 1 - M: 1 1 0 000 - 1 - (c) Baûng chaân trò X Q 1 Q 2 Q 3 Z D 1 D 2 D 3 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 X X X X 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 0 X X X X 1 1 1 1 X X X X * Thieát keá duøng PLA vaø D-FF Thôøi gian T/thaùi hieän taïi Q1+ Q2+ Q3+ Q1Q2Q3 X=0 1 Z t0 A 000 010 011 0 1 t1 B C 010 101 100 011 100 100 1 0 0 1 t2 D E 101 111 111 100 111 110 0 1 1 0 t3 H M 111 000 000 110 000 --- 0 1 1 - Baûng naïp PLA X Q1 Q2 Q3 Z D1 D2 D3 - 1 0 - 0 1 0 0 - 0 1 - 0 1 0 0 - - 0 - 0 0 1 0 - - 0 1 0 0 0 1 0 1 0 - 0 0 0 1 1 0 0 - 0 0 0 1 0 0 1 0 0 0 0 1 0 - - 0 1 0 0 0 1 - - 1 1 0 0 0 Laäp baûng vaø ruùt goïn, ta coù: D1 = Q1Q2’ + Q1’Q2 D2 = Q2’ D3 = Q2’Q3 + X’Q1Q2’ + XQ1’Q2’ + X’Q1’Q2Q3’ Z = X’Q3’ + XQ3