SULIT UNIVERSITI TEKNIKAL MALAYSIA MELAKA, PEPERIKSAAN AKHIR SEMESTER T FINAL EXAMINATION SEMESTER SESI 2020/2021 SESSION 2020/2021 FAKULTI KEJURUTERAAN ELEKTRONIK DAN KEJURUTERAAN KOMPUTER : DENC 2443 KuRSUS : SISTEM DIGIT COURSE DIGITAL SYSTEMS PENYELARAS :'TS. ZARINA BINTI BAHARUDIN ZAMANL COORDINATOR PROGRAM : DEN PROGRAMME MASA, +£9.00 PAGI TIME 9.00 AM TEMPO :25JAM DURATION HOURS. TARIKH 13 FEBRUARI 2021 DATE 3° FEBRUARY 2021 ‘TEMPAT : DEWAN 2 (ATAS TALIAN) VENUE HALL 2 (ONLINE) "ARATIAN KEPADA CALON? INSTRUCTIONS TO CANDIDATES: 1, Kertas soalan ini mengandungi EMPAT (4) soalan. Jawab SEMUA soalan. This question paper consists of FOUR (4) questions. Answer ALL questions. 2. Jawapan anda mestilah menggunakan tulisan tangan, Setiap jawapan kepada soalan hendaklah ulakan di mukasurat yang baru, Your answer must be handwritten, All answers to the questions should be written in a new page. 3. Tulis nombor kad matrik anda di sebelah kanan atas Kertas jawapan dan tuliskan nombor mukasurat bagi setiap mukasurat Kertas jawapan anda, Write your mantic card munber on the top right of the answer sheet and write the page number for each page of your answer sheet. 4. Imbas skrip jawapan anda dengan jelas dan muatnaik ke peperiksaan. Sean your answer clearly and upload your answer script (pdf file) to the exam portal. 5 jawapan (fail pdf) ke portal KERTAS SOALAN INI MENGANDUNGI (15) MUKASURAT BERCETAK THIS QUESTION PAPER CONSISTS OF (15) PRINTED PAGES CONFIDENTIA:SULIT (DENC 2443) SOALAN I (a) Terangkan persamaan dan perbezaan antar selak dan flip-flop. (4 markah} (b) __Litar fip-flop T dan D berpicuan pinggir-negatif disambungkan seperti dalam Rajah S1(b). Andaikan isyarat permulaan Qu dan Qo adalah RENDAH. spots oe J ® oct Rajah S1¢b) Jadual $1(b) Masukan 4am | pata Pemilih als {Fr [aq Keluaran a}afole|ale Je—|<]}<|_| + alolof=|-lo () —_Lengkapkan jadual kebenaran (Jadual S1(b)) untuk masukan dan keluaran (F dan Qo), [6 markah] (i) Sekiranya jam picuan pinggir-positif’ dipiew ke fitar ini, terangkan kemungkinan perubahan pada keluaran dan perbezaannya dengan picuan pinggir-negatif yang dipicu, [2 markah] CONFIDENTIAL,SULIT (DENC 2443) (©) Rajah $1(c), adalah litar logik berjujukan yang terdiri daripada flip-flop JK, T dan D. Andaikan isyarat keluaran Qs, Qe dan Qi bermula dengan keadaan TINGGI dan abaikan semua lengah perambatan, (i) Jika masukan X = |, ramalkan keluaran untuk Y4, Y2 dan ¥3? [1.5 markah] Gi) Jika semua Preset (PRE) disambungkan ke logik ‘0°, ramalkan keluaran untuk 4, ¥2 dan Y3 pada 1 denyut jam. [1.5 markah) Gi) Lukis semula litar yang akan berfungsi sama tetapi hanya menggunakan flip-flop JK sahaja [5 markah x iJ Rajah S1(c) 3.SULIT (DENC 2443) SOALAN2 (a) Jadual $2(a) adalah jadual peralihan keadaan untuk pembilang segerak. Iadual $2(a) eee eae aon @ la [al al ala | a [kl [Ks | so | Ko ofefofolfol[t | 0s ote) [a 0. Ob || rom) eae ofi[1][ifofo 1+folofof[olfo 1 [0 |e), 1 [0 1 | 13]f0 (0 ft | 1 | ©fmeiemom bs | ib ‘Tunjukkan rajah Keadaan pembilang ini. [2 markah] Gi) “Lengkapkan-jaduat’ peratihan Keadaan” Qxdual -S2(@))_déngah,‘menggunakan flip-flop JK, (3 markaby (ii) Hasilkan Peta Kamaugh dan kenalpasti persaman teringkas untuk flip-flop JK. [3 markah] (iv) Reka bentuk pembilang segerak menggunakan flip-flop JK picuan pinggir-positit. [6 markah) (©) Reka bentuk satu pendaftar anjakan menggunakan flip-flop D yang boleh menyimpan data (15,0) secara sesiri dan menganjak data keluar secara serentak, Ramalkan kelvaran pada pendaftar anjakan ini. [6 markah}suur (DENC 2443) SOALAN3 (a ) © ‘Terangkan maksud pembilang Perduaan Terkod Persepuluhan. Bina rajah litar bagi pembilang tak segerak Perduaan Terkod Persepuluhan dengan menggunakan flip-flop JK picuan pinggir-negatif [6 markah] Hasilkan rajah keadaan bagi jadual perlaksanaan di Jadual $3(b) yang menerangkan model FSM Mealy. [3 markah] Jadual $3(b) Keadaan Keadaan. sokarang {™2S4K@" | ctorusnya | Keluaran A atas 8 buka’ A bawah A tutup B atas . tutup B bawah c buka’ Cc atas E tutup c bawah F buka’ Pertimbangkan’ rajah keadaan ‘di Rajah $3(6); untuk Titar yang-mempanyai s masukan, B dan satu keluaran, Y. (Bina jadual perlaksanaan dengan menggunakan flip-flop T. [4 markah] (i) Hasitkan peta Kamnaugh dan kenalpasti persamaan teringkas untuk flip-flop T ddan keluaramnya [3 markah]} (ii) | Rekabentuk litar untuk model FSM Moore. [4 markah]SULIT (DENC 2443) Rajah S3(c) CONFIDENTIALSULIT (DENC 2443) SOALAN 4 (a) Bezakan Programmable Array Logic (PAL) dan Programmable Logic Array (PLA). [4 markah] (6) Rajah $4(b) adalah Programmable Logie Array (PLA) yang telah diatureara, Ate eo TES eel pean } onbeotd Rajah $4(b) (@ —_Kenalpasti keluaran bagi fuangsi dan F: [6 markah] (ii) Lukiskan matrik sambungan bagi Programmable Array Logic (PAL) bagi tmelaksanakan fungsi Fo [4 markah] CONFIDENTIALSULIT (DENC 2443) (©) _Jadual $4(c) adalah perbezaan diantara FPGA dan CPLD. Kenalpasti kombinasi yang, sesuai, [6 markah] Jadual S4(e) PLD FPGA BetullSatah (@_ | berasaskan EEPROM ‘berasaskan RAM (ii) | eridiri daripada pelbagai PLD ‘terdiri daripada EAB. Gil) | Untuk aplikasi yang lebih Tebih baik untuk yang lebih kompleks ringkas (iv) | mengandungi reka bentuk digital | mengandungi reka bentuk digital | yang sangat besar kecil sahaja (@) | Lebin mahal Lebih murah 7 (vi) | ketumpatan rendah ‘ketumpatan tinggi 8 CONFIDENTIALSULIT (DENC 2443) QUESTION 1 (a) Explain the similarity and difference between latch and flip-flop. [4 marks] (b) A negative-edge triggered T and D flip-flop circuit is connected as shown in Figure QI(b). Assume that Q1 and Qo signal is initially LOW, F s—)) | Tr & LI De Qo a | 7 clock —+_______ Figure Ql(b) ‘Table QI(b) Data Select Chock | Thput Output a |B | F | @ + o fo t 4 1 r 4 0 t 0 0 ¥ 0 1 + [4 (Complete truth table (Table Qi(b)) for the required inputs and outputs (Fand Qo). [6 marks] Gi) If @ positive-edge triggered clock is applied to this circuit, explain the possible changes to the output and the difference with the negative-edge triggered. (2 marks] 9. CONFIDENTIALSULIT (DENC 2443) Figure Ql(c) is a sequential logic cireuits which include IK, T and D flip-flop. Assume that Qs, Q2 and Q) output signal is initially HIGH and neglect all propagation delay. (i) Ifthe X input = 1, predict the output for Y4, ¥2 and Y3? (1.5 marks} Gi) If the all the Preset (PRE) is connect to logic ‘0’, predict the output for ¥4, Y2 and Y3 at | clock pulse? [1.5 marks} (ii) Redraw the circuit which will do the same function but only use JK flip-flops. [5 marks] Y4 i Y2 Y3 TT @ | D & input High Clock. Figure Ql(c) -10- CONFIDENTIAL,SULIT (DENC 2443) QUESTION 2 (a) Table Q2(a) is a state transition table for a synchronous counter. Table Q2(a) Present State Next State JK flip-flop @e [a | a | a [a] a |e | ke [a [Ki | to | Ko ofofoflofo|i ofofifofifo cr ete | os] or |e | o[i[i[ifol|[o 1 | 0 | wea bo | 0. 1 | ooh | ae 1 | PU Mstste | CHEE A up i pore A—|-down | A off 8 up dD |. of B—|-—down j= © on cup = |_ of C..| \down= |r on_| Consider the State diagram in Figure Q3(@), for the circuit with one input, B and one output, Y. (Develop the implementation table by using T flip-flop, [4 marks] (ii) Produce the Kamaugh map and identify the simplified equation for T flip-flop and the output [3 marks} (iii) Design the circuit for Moore Model FSM. [4 marks} -12- CONFIDENTIALsuLIT (DENC 2443) Figure Q3(c) “de CONFIDENTIALSULIT (DENC 2443) QUESTION 4 (a) Differentiate between Programmable Array Logie (PAL) and Programmable Logic Array (PLA). [4 marks] (b) Figure Q4(b) is a Programmable Logie Array (PLA) that has been programmed. 4B c D hm peels i Tibet FF, F, Fy Figure Q4(b) () Identify the output for function; and F> [6 marks} (ii) Draw the connection matric for Programmable Array Logic (PAL) to implement the function F [4 marks} 4 CONFIDENTIAL(DENC 2443) SULIT (©) Table Q4(c) is the differences between FPGA and CPLD. Identify the suitable combinations. [6 marks} Table Qe) CPLD FPGA ‘TrueiFalse EEPROM based RAM based consists of multiple PLDs consists of EAB. for more complex applications | are better for simpler ones contain very large digital designs | contain small designs only ‘more expensive cheaper Tower dens ~ | high density “1S CONFIDENTIALUNIVERSITI TEKNIKAL MALAYSIA MELAKA