SULIT UNIVERSITI MALAYSIA PERLIS Peperiksaan Semester Kedua Sidang Akademik 2007/2008 28 April 2008 DKT 122 — Digital System I [Sistem Digit 1] Masa: 3 Jam Please make sure that this question paper has FIFTHTEEN (15) printed pages including this front page before you start the examination. {Sila pastikan kertas soalan ini mengandungi LIMABELAS (15) muka surat yang bercetak termasuk mika hadapan sebelum anda memulakan peperiksaan ini} ‘This question paper has SEVEN questions, Answer any FIVE (5) questions only. Each question contributes 20 marks. ([Kertas soalan ini mengandungi TUJUH (7) soalan. Jawab mana-mana LIMA (5) soalan sahaja. Markah ‘bagi tap-tlap soalan adaiah 20 merkah] SULITSULIT DKT 122 Question 1 ‘Soalan 1 (@ Write the Boolean expression for each of the logic circuits in Figure 1(a) and Figure 1(b) without any simplification. Determine the truth-table for the logic circuits, ([Tuliskan ungkapan Boolean bagi setiap lita logit daiam Rajah (a) dan Rajah 1(b) tampa sebarang pemudahan. Tentukan jadual kebenaran bagi litar-litar logik tersebut]} @ Rajah (a) (8 Marks / Markah ) Sle SULIT) © -3- DKT 122 ‘Simplify the following expressions using Boolean Algebra. Give your answers in Sum-of-Product (SOP) form expression. [Permudahkan ungkapan berikut menggunakan Algebra Boolean. Berikan jawapan anda dalam bentuk ungkapan ‘Sum-of Product’ (SOP). @ — ABC+(AtB+C)+ABCD (i) (BRBC)(B+BCYB+ D) (8 Marks / Markah ) Prove the following statements using DeMorgan’s theorem. ([Bukiskan pernyataan-pernyataan berikut menggunakan teorem DeMorgan] @ For OR logic with A and B as inputs, the complement of [Bagi logik OR dengan A dan B sebagai masukan, petengkap bagi ABHA® B)=AB. Gi) XNOR Logic is the complement of XOR logic and vice-versa. [Logik XNOR adalah pelenghap kepada logik XOR dan sebalikeya) (4 Marks / Markah ) wd le SULITSULIT 74. DKT 122 Question 2 Soalan 2 (@) Given a function F as follows: (Diberikan fungsi F seperti berikut:] F(A,B,C) = ABC YANCY APEC APBIC) (@ Write the equation into a standard Product-of-Sum (POS) form, [Tutis persamaan tersebut ke dalam bentuk piawai ‘Product-of Sum’ (POS). (4 Marks / Markah ) (i) List the maxterms and the minterms of the function. {[Senaraikan ‘masterms' dan ‘minterms' untuk fangsitersebut) (3 Marks / Marka) (iii) Transform the function into a truth-table. [Ubah fungsi tersebut ke dalam bentuk jadual kebenaran] (3 Marks / Markah ) (b) The following questions are based on the given function G. [Soatan berikutnya adalah berdasarkan fungsi G yang diberi.] G(A, B, C, D) = TMU, 5, 6, 12,14) D3, 7, 10, 13) (@) Simplify the function using Kamaugh-map (K-map) method. [Permutahkan fangsitrsebut menggunakan kaedah peta-Karnaugh (oeta-K).] (4 Marks / Markah ) we Se SULITSULIT @ ii) -5- DKT 122 Draw the logic circuit of the simplified function by using AND-OR logic. ([Lukiskan litar logit bagi fungsi yang dipermudah menggunakan logik DAN-ATAU} (2 Marks / Markah ) Redraw the logic circuit in (ii) using NAND gates only. [Luks semuta litarlogik dalam (i) menggunatan get TAK-DAN sahaja] (4 Marks / Markah ) wn Of SULITSULIT -6- DKT 122 Question 3 Soatan 3 @ ©) Figure 3 shows the block diagram of a Full Adder with three inputs (X, Y, Cin) and two outputs (Cour Sou) [Rajah 3 menunjukkan gambarajah blok untuk penambah penuh dengan tiga masuan (X, ¥, Cr) seria dua keluaran (Cou Soul] x FULL jy Sout Y ADDER c, Cn - Figure 3 Rajah 3 Show the truth table for the Full Adder. Derive the standard SOP form of Boolean expression and sketch the logic circuit of the Full Adder. [Tinjukkan jada! kebenaran Penambah Peru Nyatakan expressi Boolean dalam bentuk piawat ‘SOP dan lakarkan litar logic untuk penambah penuh] (10 Marks / Markah ) By using a block diagram of a Full Adder as in Figure 3, sketch a block diagram of a ripple carry adder that can be used to perform the addition of two 4 bits numbers. {Dengan menggunakan gambarajah blok penambah penuh seperti di Rajah 3. Lakarkan enantoh ‘ripple "yang boleh digunakan untuk menjalankan penambahan da masukan 4 bit nomé (5 Marks / Markah ) Tle SULITSULIT <7. DKT 122 (© By referring to (b), [ Mersujuk kepada (6)} @ Gi) Determine the resulting sequences of bits on each sum and carry output when performing addition of following binary numbers: {[Tentusahkan has susunan keluaran bit untuk setigp campuran dan Keluaran bawa bila mmenjalankan penambahan nombor-nombor penduaan beribut:] X: 1001 Y: 1110 Write the answer in Table 3 as follows in the Appendix 1 in page 13 [Tuliskan jawapan di datam Jadual 3 di dalam Appendiki dimukasurat 13) Table 3 Jadual 3 Sood | Court | Cou2 | Coud | Con (3 Marks / Markah ) How fast will the ripple-carry adder circuit perform one addition? (Give your answer based on the propagation delay of one cell.) [Berapa tajukan lar penambahan “ripple-carry” tersebut menjalankan satu penambahan?(Berikan jawapan berdasarkan “propagation delay untuk satu sel] (2 Marks / Markah ) B/- SULITSULIT -8- DKT 122 Question 4 Soalan 4 @ () © Convert the following hexadecimal numbers to binary, decimal and octal ([Tukarkan nombor-nombor hexadecimal berikut kepada nombor penduaan, perpuluisan dan perlapan} @ 3416 Gi) 1AL6 ii) DBI (6 Marks / Markah ) Decoder and Encoder are a very important devices in Digital System, Distinguish between them with the help of a block diagram. [Penyahkod dan Penkod adalah peranti yang sangat penting dalam Sistem Digital. Bezakan ‘antara mereka dengan bantuan gambarajah blok} (4 Marks / Markah ) Figure 4(a) shows the logic diagram of a 2-to-4 line decoder with enable input, and Figure 4(b) shows the cell of a 2-to-4 line decoder. [Rajah (a) menunjukkon gambarajah logik untuk 2 kepada 4 Penyahkod dengan ‘masukkan"enable”, dan Rajah 4.(ji) memunjukkan sel sebuah 2 kepada 4 Penyahkod] *%— eee wi —| Ly, 2104 Decotler Ye Lv. Ex— a ——— en — —! Figure 4(a) Figure 4(b) Rajah 4 (o) Rajah 400) o- SULITSULIT @ Gi) (iii) -9- DKT 122 Draw the truth table for the 2-to-4 line decoder as in Figure 4(a). [Luis jadual kebenaran untuk 2 kepada 4 Prnyahkod seperti dalam Rajah 4(a).] (2 Marks / Marka ) Draw a diagram of 3-to-8 line decoder with enable using the cell of 2-t0-4 line decoder as in Figure 4(b). [Lukis sebuah gambarajah untuk 3 kepada 8 Penyahkod dengan “enable” dengan menggunakan sel 2 kepada 4 Penyahkod seperti di Rajah 4(6)) (4 Marks / Markah ) The waveform in Figure 4(c) shows the input values applied to the constructed 3-to-8 decoder as in (c)(ii). Sketch the expected output waveform in the space provided in appendix 2 in page 14. [Bentuk Gelombang seperti Rajah 4(c) menunfutkan rilai masukan yang dibertkan kepada 3 kepada 8 Penyahkod yang telah dibangunkan untuk soalan (C}(ii). Lakarkan jangkaan Bentuk Gelombang keluaran dt ruarg yang disedizkan di bahagian Appendik 2 Figure 4(¢) Rajah 4(¢) (4 Marks / Markeh ) wee 10/> SULITSULIT -10- DKT 122 Question 5 Soalan 5 (@) Convert each Gray code to binary. [Tukarkan setiap" Gray Code” berikut kepada nombor penduaar) @ 00010 i) 11000010001 (4 Marks / Markah ) (b) Table 5 shows the truth-table for 2 4-1o-1 multiplexer. {[Jadual 5 menurjukkan jadual kebenaran untuk 4-kepada-1 pemultiplek.] Table 5 Jadual 5 Data Select Inputs Tnput Selected Si So Y 0 0 Do 0 i Di 1 0 Dz 1 1 D3 aT @ Based to Table 5, derive the expression for the 4-to-1 multiplexer. ([Berdasarkan Jadual5, nyatakan expressi untuk pemultiplek 4 kepada 1] (4 Marks / Matkah ) (i) Construct the combinational logic circuit of the 4-10-1 multiplexer. [Bina sebuah litar logik gabungan 4 kepada 1 pemultiplek} (6 Marks / Markah ) (ii) Draw the logic diagram of a 4-to-1 multiplexer cell. Using this cell, obtain an 8: | multiplexer. [Lukiskan sebuah gambarajah blok 4 kepada 1 pemultiplek Dengan menggunakan 4 kepada I pemultiplek sel tersebus dapatkan pemultiplek 8:17 (6 Marks / Markah ) vee I= SULITSULIT -1l- DKT 122 ‘Question 6 Soalan 6 @ (b) () Convert the following numbers into decimal: [Tubarkan nombor-nombor berikut kepada “decimal] @ — (10120.0101), (2 Marks / Markah ) Gi) 16.5)i6 (3 Marks / Markah ) (ii) (26.24)g (3 Marks / Markah ) Perform each of the following arithmetic in binary. Verify your answer by performing the arithmetic using decimal equivalents {Persembahkan setigp operasi aritmatik berikut dalam penduaan. Pastikan jawapan dengan ‘menjalankan operas! arimetit dengan menggunakan cara perpuluhan} )—O1101.12 + 110.1012 (2 Marks / Markah ) Gi) 100100.10, x 101.01, (2 Marks / Markah ) Gi) 110012 +100; (2 Marks / Markah ) Convert each pair of decimal numbers to binary and add using 2’s complement form. ([Tukarkan setiap pasangan nombor perpuluhan kepada perduaan dan campurkan menggunakan bentuk “2's Complement”] @ +7510 +500 (3 Marks / Markah ) (i) 6710 + 195)s0 (3 Marks / Markah ) wees 12/ > SULITSULIT Question 7 Solan? (a) ®) -12- DKT 122 The 74HC85 IC is a 4-bit magnitude comparator. Based on the statement and datasheet provided in the Appendix 3 in page 15, answer the following questions: ([74HC8S IC adalah pembanding 4-bit magnitude. Berdasarkan kenyataan tersebu,dan lampiran data yang diberikan dalam Appendik 3 dimukasurat 15, jawab soalan-soalan bertkut] @ Gi) Gi) Deseribe the function of a comparator. {[Terangkan tugas-tugas pembanding) (2 Marks / Markah ) With proper interconnections, show how the 74HC85 can be used as an 8- bit magnitude comparator for comparison of two binary numbers. [Dengan susunan yang betul, tunjukkan bagaimana 74HC85 boleh digunakan sebagai 8- bit pembanding untuk perbandingan dua nombor penduaan] (4 Marks / Markah ) Given A = 11001010 and B = 10010011. Determine the states of output pins 5,6, and 7 on each 74HC85 IC if A and B is applied to the comparator in 7(a)(i). [Diberitan A = 11001010 dab B=10010011. Berikan kedudukan pin 3,6 dan 7 pada setiap TAHC8S IC jiha A dab B di aplikasi kepada pembanding dalam soalan 7(a)(i)] (6 Marks / Markah ) List the difference(s) between a latch and a flip-flop. Sketch and provide the truth- table for each of the following: (Senaraikan perbezaan-perbezaan antara Selak dan Flip-Flop. Kemudian, lakarkan dan berikan Jadual kebenaran bagi setiop yang berikut) @ Gi) negative-edge D flip-flop positive-edge J-K flip-flop (8 Marks / Markah ) SULITSULIT +B. DKT 122 Appendix 1: (Apendik 1): Question 3(¢)() Goalan 3(010)) AngkaGiliran: Nombor Meja: Appendix 1 Soul | Sour2 | Sows | Sourd | Cont | Cou2 | Con3 | Court Table 3 Jadual 3 con 14 Ee SULITDKT 122 -14- SULIT Appendix 2: (Apendik 2): Question 4(c)(iii): Goatan 4o)(iti): ‘Nombor Meja: Angka Giliran: we ASI SULITSULIT -15- DKT 122 Appendix 3 (Apendik 3) OT. M74HC85 > HIGHSPFFD: fey = 20 TYP) wl Veo. BV +» LOW POWER DISSIPATION: Tag "AWA(MAX) ot Ta=25°C- + HIGH NOISE IMMUNITY: Vumns= Vane = 28 % Voc (MIN) + SYMMETRICAL OUTPUT IMPEDANCE: ond fox = acm (MIN + BALANCED PROPAGATION OFLAYS: fou = on + WIDE GPERATING VOLIAGE RANGE Veo (OPR) = 2V 10 8 = PIN AND FUNCTION COMPATIBLE WITH T4SERIES 85 DESCRIPTION ‘The M74HCBE is an high speed CMOS 4-817 MAGNITUDE COMPARATOR (abeicaled with ‘loan galo CMOS technology. ‘This comparator compares two 4-bit words and provider an high voilage level on one of the ADB Out AaB out and AcE aut outputs The eomparing PIW CONNECTION AND IEC LOGIC SYMBOLS -8IT MAGNITUDE COMPARATOR oe reso? onDeR cones _ PACKAGE] TURE Tae [a | wren MraNcaSuIR S808 i number Is easlly oxpanded by cascading eevera! devios ae shown in the \yplcal application. Al Inputs are equipped with protection ofculs fsgenat Siac Secharge ond vansint exces hinge. July 2008 SULIT