“@USP | School of E222 - Digital Logic Design Information Technology, . — 2021 THEUNIERSNY Gear | Engineering, Mathematics, Mid-Term Test SOUTH PACIFIC and Physics Time Allowed: 50 mins Weight: 7.5% Instructions: Answer ALL questions and show all working Question 1 Make the following conversions between number systems: a.) Represent the decimal number 51 in Hex (2 marks) b.) Represent 8Ais in Octal (2 marks) c) Convert -39s9 to 8-bit binary in 2’s complement (2 marks) (2 marks) 4.) Convert the following 8-bit 2's complement to Decimal: 11010110 Question 2 ‘The circuit below shows system ¥. Ao—— : De a.) Write the unreduced Boolean expression for system ¥. (1 mark) b.) Using Boolean Algebric Theorems, prove that the system is NAND-NAND version of A@ B (3 marks) Question 3 ‘Write and Prove the “Consensus Theorem” (4 marks) Question 4 a.) Use Boolean Algebric Theorems to reduce the following: f= (ABC +8.D)+4.B)C (3 marks) b.) Ifthere were 4 gates per chip and each chip cost $0.25. What is reduction in the cost of chips for the minimised form of system ¥ as compared to the original circuit (2 marks) c) Ifit takes a technician 5 mins to solder one chip and we assume that there was only 4 gates per chip. Given that the technician is paid $15 per hour, what is reduction in the cost of labour for the minimized form of system Y¥ as compared to the original circuit? (2 marks) What is the minimum number of 2-input NAND gates required to implement the function E+ \Z+W) (4 marks) ——$S—— E222: Mid-Term Test (Test 1) - 2021 Page 1 of 2nee icts (MSOP) expression: Plot the following onto a Karnaugh Map and extract the Minimum Sum of Products ( 11,12,15) + 2d(5,7) g(W,X,¥,Z) = [I1M(0, 3 marks) Question 7 ‘A four input, single output logic system functions in two modes: © Mode 1: as an Odd Number Detector. © Mode 2: asa Multiple of 3 detector. Input °X’is the operator switch and if switched to Logic HIGH will drive the system in Mode 1 whilst a Logic LOW will have the system operate in Mode 2. The remaining inputs are: A, B and C (with A being the most significant bit) which feed data into the system. An LED is connected to output ‘Y’ and t urns ‘ON’ when the system detects an odd umber in Mode 1 or a multiple of 3 in Mode 2. a.) Plot the ‘Y’ function on a truth table (2 marks) b,) Show the system as an algebraic expression in the Product of Sums form (2 marks) ©.) Show the system as a Product of Maxterm Expression (2 marks) d.) Show the system as a Sum of Minterm Expression (1% marks) €.) Plot the system onto a K-Map (1% marks) £.) Derive a Minimum Sum of Products expression (3 marks) &) Realise an economical AND-OR circuit for a system to light up the LED. (2 marks) Ly El 021. Page 2 of 2 ‘erm Test (Test 1)V £E222 Test 7 - 202! ' SOLUTIONS Question 1 a) Si 7 Hex Shy binary 7 Hex _ Shy 2 > ye 28 RI sb) é ae, = 12 i : Ty eB KO 7 Yr = 3 MOC To A So =F! Cress)Kine iF 1 a we fhe use — wo fryer.8410 : 1s Com = 1/0) | 000 had 1 + L T1O1 10 Lot Comp 00/0 oll) (eet) (Fup the. “4? LS %y 2 11OU OO! a cong A) 1101011 0% comp bose. 10 > Since He ms. iy °/7, fen we : —29ply tito 4 g6 Compete frcetae - oa ree a Gt Gap = 001.0 (00) (Fup the BE) Add Jat jams lola 'es= a oo) © /0ro, = DOO) 10/0, —> Becimel 00/0 /6/0 Lo - LEAK Oe A = —_ > 92¢+842 = FQ| Question 2 IL Auer iio =.Suction Consensus AND VerTibn: XY gee tt V2 SEXY + XZ en MN x eit ~|* Ka +X nN + x is N + x1 —< N 4 OL Vertion: Fae Os 2) = LAW | | xa *)) 4) + | VS > (oy x! a & | XI NWN xx XXX te RSE xXx xk) SNXINIX mht < I re pe lX + NIN fs | ny XX x + sS y UM y a Zz xZ)t+ ZY + Adply ABSORBT/N * pyy DSTA SIME FRY | no) N PKRQueston _+ ' @ | = (a.6(C + 8d) + FBC |—— 8 CABO ¢ A863 + ABDC 7 a = ABC F AOL + ABC - ~ = 45 “9 — = Agee + O + AGC a Sy ee oe _ = Bc-(AtA) _ = Bc) - - fo 2 &e 5 - Ss a I — ty = Ord 7 = — fo cet | wp | ost s me 7 Cos cE ie a A: me 2 fe See £100 [WIEN Tar mleg “Cire s Nay KO fo AND me my xX $02 OT mw F020 — a as Se 7 Total Cast 7 Oo a — Foe = — Reduction in Cost = €/-00~ £0-(0 a _ = LOSD - —39. ¢) Brig ined Circuit F che X Sos = J - ==ie yar ae __| OY), 4 2h Mi pee Con reuse the ite. minimum — coes Ho lw x, ) = 11M (6, 3,11 12, 8, J a Mey : ey 1) | 6 gts 2) =D “Wx +.)E @ueston 7 £ ; a = Ley. im =| x |A|etcly L oO O;Tolols ee ~Jo}]oOlo]/ ]al. _ o|0 lo ljo = o}fo|!l|tiql po O_ fal |20=|f On| ___| fet }ofy pa. aS ° ea ey eee le [ _ oli {lt {ilfe te qi o/|Olaijo} = fe OZ |EOn)el | ) 0 }|o}o pete} Py PEPE | |r|! [e}]etfo BEES ee ee) L mel d 0 a (X +A FEC): REAPS X+AtB+ Eo )0(X AGB AE) RGA GB HC) (XA AtbrCR (RABPEAC)CRABPEPC) aa a bY} YARED) = TM THM C1, 2 25,751 10,12, LAQuestion 7.4)