UNIVERSITI SAINS MALAYSIA Peperksaan Semester Kedua Sdang Akademk 2007/2008 Aprl 2008 EEE 230 ELEKTRONIK DIGIT II Masa : 3 Jam Sla pastkan kertas peperksaan n mengandung SEPULUH muka surat beserta EMPAT muka surat LAMPIRAN bercetak sebelum anda memulakan peperksaan n. Kertas soalan n mengandung ENAM soalan. Jawab LIMA soalan. Mulakan jawapan anda untuk setap soalan pada muka surat yang baru. Aghan markah dberkan d sudut sebelah kanan soalan berkenaan. Jawab semua soalan dalam Bahasa Malaysa atau Bahasa Inggers. 2/-
- 2 - [EEE 230] 1. Satu sstem dgt mempunya lma masukan (A, B, C, D dan E) dan satu keluaran, F. Pada asalnya, sstem dgt tersebut hanya membenarkan keluarannya mempunya dua keadaan sahaja atu 0 dan 1. Sstem tersebut dwakl oleh persamaan Boolean berkut: One dgtal system has fve nputs (A, B, C, D and E) and one output, F. Orgnally, the system only allows the output to have only two states; 0 and 1. The system s defned by the followng Boolean expresson: F ( A, B, C, D, E) = B D E + A C D E + A B CE + BC DE + A B CD + AB C D Selepas satu pengubahsuaan, sstem tersebut membenarkan keluaran, F mempunya 3 keadaan atu 0, 1 dan tak-hrau. Semua keluaran asal sstem dkekalkan kecual enam mnterm yang dtukarkan ke keadaan tak-hrau atu m1, m5, m8, m9, m10 31 dan m. Dengan menggunakan kaedah Entered-Varable K- Maps (pembolehubah E sebaga pembolehubah masukan), dapatkan persamaan Boolean terngkas untuk sstem yang telah dubahsua. Tunjukkan semua langkah yang terlbat. Lengkapkan jadual kebenaran pada Lampran A. Sertakannya bersama buku jawapan. After one modfcaton, the system allows the output, F to have 3 states; 0, 1 and don t care. All the outputs reman unchanged except for sx mnterms whch are changed to don t care. The mnterms are, m, m, m m and m. By usng m1 5 8 9, 10 31 Entered-Varable K-Maps method (E as entered-varable), fnd the smplest Boolean expresson for the modfed system. Clearly show all the steps nvolved. Complete the truth table n Appendx A. Attach t wth your answer scrpt. (100%) 3/-
- 3 - [EEE 230] 2. (a) () Bna satu penyahkod 5-kepada-32 menggunakan empat 74x138 penyahkod 3-kepada-8 pada Lampran B. Sla gunakan N0 (LSB), N1, N2, N3, N4 (MSB) sebaga masukan dan OP0 OP31 sebaga keluaran. Hantar Lampran B bersama-sama buku jawapan. Construct one 5-to-32 decoder by usng four 74x138 3-to-8 decoders n Appendx B. Please use N0 (LSB), N1, N2, N3, N4 (MSB) as nputs and OP0 OP31 as outputs. Attach and submt Appendx B wth your answer scrpt. () Kemudan, dengan menggunakan penyahkod 5-kepada-32 yang dbna dalam (), mplementaskan fungs berkut: Then, by usng the constructed 5-to-32 decoder n (), mplement the followng functon: ( 1,5,9,12,15) + ( 0,4, ) f ( w, x, y, z) = m d 6 (40%) (b) Implementaskan ltar yang dtunjukkan d dalam Rajah 2 menggunakan: Implement the crcut as shown n Fgure 2 by usng: () Ltar NAND-NAND NAND-NAND crcut () Pemultpleks 8:1 8:1 multplexer (60%) 4/-
- 4 - [EEE 230] A B C Z D Rajah 2 Fgure 2 3. (a) () Hurakan kelebhan ltar penambah bawa lhat-kehadapan berbandng penambah bawa rak. Explan the advantage of carry lookahead adder as compared to rpple carry adder. () Dapatkan persamaan untuk semua keluaran (Sum, S, Carry, C, Carry Propagate, P dan Carry Generate, G ) satu ltar penambah bawa lhat-kehadapan 2 bt (A 1 A 0 +B 1 B 0 ). Kemudan, mplementaskan menggunakan 16L8 PAL sepert yang dtunjukkan d dalam Lampran C. Hantar Lampran C bersamasama buku jawapan. Fnd the expresson for all outputs (Sum, S, Carry, C, Carry Propagate, P and Carry Generate, G ) of a 2-bt carry lookahead adder (A 1 A 0 + B 1 B 0 ). Then, mplement usng 16L8 PAL as shown n Appendx C. Attach and submt Appendx C wth your answer scrpt. (65%) 5/-
- 5 - [EEE 230] (b) Lukskan gambarajah blok untuk penambah/penolak 4-bt dengan pengesan lebhan menggunakan gambarajah blok penambah penuh. Draw a block dagram for 4-bt adder/substractor wth overflow detector by usng block dagrams of full adder. (35%) 4. (a) Rajah 4(a) menunjukkan satu ltar flp-flop AB yang dbna darpada flp-flop T. Dapatkan: Fgure 4(a) shows one crcut of new flp-flop called flp-flop AB whch s bult from T flp-flop. Fnd: () Jadual Fungs Lengkap (Terdr darpada masukan A dan B serta keluaran dan + ). Detaled Functon Table (Conssts of nputs A and B and outputs and + ). () Persamaan cr Characterstc equaton. () Jadual exctaton Exctaton table. (v) Kemudan, bna flp-flop AB darpada flp-flop D. Then, develop the AB flp-flop from D flp-flop. (50%) 6/-
- 6 - [EEE 230] A T B clock Rajah 4(a) Fgure 4(a) (b) Lengkapkan gambarajah fasa pada Lampran D bag keluaran 0,..., untuk sstem yang dtunjukkan d dalam Rajah 4(b). Keadaan 7 awal untuk setap keluaran adalah sepert yang dtunjukkan d dalam Lampran D. Anggap tada lengah. Hantar Lampran D bersama-sama buku jawapan. Sketch the phase dagram n Appendx D for outputs 0,..., 7 of the system as shown n Fgure 4(b). The ntal states for each output s as shown n Appendx D. Assume no delay. Attach Appendx D wth your answer scrpt. (50%) 7/-
- 7 - [EEE 230] CLK CLR LD ENP + 5V ENT A (LSB) (LSB) A 0 B B 1 C C 2 D(MSB) (MSB) D 3 clock CLK + 5V CLR LD ENP ENT A (LSB) B C D(MSB) (LSB) A B C (MSB) D 4 5 6 7 Rajah 4(b) Fgure 4(b) 8/-
- 8 - [EEE 230] 5. Bna satu sstem pengesan jujukan bt Mealy untuk 10110 atau 10101. Sla kut langkah-langkah berkut: Develop a Mealy bt sequence detector for 10110 or 10101. Please follow the followng steps: () Tunjukkan gambarajah keadaan yang lengkap. Show a complete state dagram. () Tunjukkan jadual keadaan yang lengkap. Show a complete state table. () Mnmumkan jadual keadaan jka boleh. Gunakan carta pembabtan untuk membuktkan jawapan anda. Mnmze the state table (f any). Use mplcaton chart to prove your answer. (v) Jka sstem tersebut dbna menggunakan satu flp-flop SR (MSB), satu flp-flop T dan satu flp-flop D (LSB), dapatkan persamaanpersamaan keadaan selepas dan keluaran. If the system s bult usng one SR flp-flop (MSB), one T flp-flop and one D flp-flop (LSB), fnd the expressons for the next state and output. (100%) 9/-
- 9 - [EEE 230] 6. Dengan menggunakan kaedah reverse engneerng, dapatkan fungs bag ltar yang dtunjukkan d dalam Rajah 6. Sla kut langkah-langkah berkut: By usng reverse engneerng method, determne the functon of the crcut as shown n Fgure 6. Please follow the followng steps: () Dapatkan persamaan-persamaan peralhan. Fnd the transton equatons. () Bna jadual peralhan keadaan. Construst the state transton table. () Lukskan gambarajah peralhan keadaan. Draw the state transton dagram. (v) Nyatakan fungs sstem dengan tepat. State the exact functon of the system. (100%) 10/-
- 10 - [EEE 230] T T Flp-flop A (LSB) A T T Flp-flop B B T T Flp-flop C (MSB) C CLOCK Rajah 6 Fgure 6 ooo0ooo
Lampran A [EEE 230] Appendx A mnter m A B C D E F F. E' + F E 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 j. Map entry
Lampran B [EEE 230] Appendx B
Lampran C [EEE 230] Appendx C